| 講演名 | 2018-10-26 DDoSミティゲーションを可能にするネットワークルーティングアルゴリズム 増田 絢斗(中大), 今堀 慎治(中大), 小原 泰弘(NTTコミュニケーションズ), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | DDoS攻撃は, DDoS攻撃代行サービスや, IoTデバイスを踏み台にした攻撃の登場により, 規模, 件数ともに増加している. DDoS攻撃への対策手法の1つとして, DDoSミティゲーションがある. これは, 攻撃を受けている疑いのある宛先への通信を, DDoSミティゲーション装置を経由させることによって, 不正なトラフィックを検知, 排除し, 正常なトラフィックのみを宛先へ送り届ける技術である. 本研究では, 仮想回線を使った既存のDDoSミティゲーションの手法ではなく, 経路制御（ルーティング）によってDDoSミティゲーションを可能にする手法を提案する. 提案した手法に対して，アルゴリズムの正当性の証明を行い, 数値実験による評価を行う．また, 宛先に関する条件を変更した問題の計算複雑度に関する議論も行う． |
| 抄録(英) | The number and scale of DDoS attacks are increasing by DDoS attacks agencies and IoT devices. DDoS mitigation is one of the techniques for registing the DDoS, which separates human traffic from human-like bots and so on. In this research we propose a new technique of routing for DDoS mitigation. We characterize graphs on which routing for DDoS mitigation works and propose an algorithm that computes appropriate routes. We implement our algorithms and evaluate the proposed methods via computational experiments. We also study a similar routing problem and reveal its complexity. |
| キーワード(和) | DDoS攻撃 / DDoSミティゲーション / グラフ / ネットワーク / ルーティング |
| キーワード(英) | DDoS attack / DDoS mitigation / graph / network / routing |
| 資料番号 | COMP2018-25 |
| 発行日 | 2018-10-19 (COMP) |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2018/10/26(から1日開催) |
| 開催地（和） | 京都大学 |
| 開催地（英） | Kyoto University |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 藤戸 敏弘(豊橋技科大) |
| 委員長氏名（英） | Toshihiro Fujito(Toyohashi Univ. of Tech.) |
| 副委員長氏名（和） | 中野 眞一(群馬大) |
| 副委員長氏名（英） | Shinichi Nakano(Gunma Univ.) |
| 幹事氏名（和） | 玉置 卓(京大) / 大舘 陽太(熊本大) |
| 幹事氏名（英） | Suguru Tamaki(Kyoto Univ.) / Yota Otachi(Kumamoto Univ) |
| 幹事補佐氏名（和） | 脊戸 和寿(成蹊大) |
| 幹事補佐氏名（英） | Kazuhisa Seto(Seikei Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | DDoSミティゲーションを可能にするネットワークルーティングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DDoS攻撃 / DDoS attack |
| キーワード(2)（和/英） | DDoSミティゲーション / DDoS mitigation |
| キーワード(3)（和/英） | グラフ / graph |
| キーワード(4)（和/英） | ネットワーク / network |
| キーワード(5)（和/英） | ルーティング / routing |
| 第 1 著者 氏名（和/英） | 増田 絢斗 / Kento Masuda |
| 第 1 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 2 著者 氏名（和/英） | 今堀 慎治 / Shinji Imahori |
| 第 2 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 3 著者 氏名（和/英） | 小原 泰弘 / Yasuhiro Ohara |
| 第 3 著者 所属（和/英） | NTTコミュニケーションズ株式会社(略称：NTTコミュニケーションズ) NTT Communications Corporation(略称：NTT Communications) |
| 発表年月日 | 2018-10-26 |
| 資料番号 | COMP2018-25 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | COMP-268 |
| ページ範囲 | pp.33-39(COMP), |
| ページ数 | 7 |
| 発行日 | 2018-10-19 (COMP) |