講演名 2005-03-04
履歴キャッシングを用いた確率的パケットマーキングの性能向上
磯崎 裕臣, 阿多 信吾, 岡 育生,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IPトレースバックを実現する手法の一つであるProbabilistic Packet Marking(PPM)では、確率的なパケットマーキングのみを行うため、経路長(ホップ数)が長い場合、実際に攻撃経路を再構築するために必要なパケットが多くなるという問題がある。本稿では、マーキングを行うルータが過去にマーキングを行った履歴をもとにサンプリングされたパケットのマーキング確率を変更し、マーキングの重複を軽減させる新しいパケットマーキング手法を提案する。シミュレーションによる性能評価により、提案方式が従来のPPMと比較して大幅に必要パケットを減らしつつアタックパスの再構築が可能なことを示す。
抄録(英) Probabilistic Packet Marking (PPM) is one of the methods on IP traceback, which embeds (i.e., marks) the address of an intermediate router into the header of the sampled packet. However, because the PPM does not have a mechanism to avoid an override of marking, there is a problem that it needs a lot of packets to get the packet marked the router far from the victim node. In this paper we propose a new packet marking scheme which uses the history of previously marked packets to decide for marking the current sampled packet. Through simulation results, we show that our proposed method can reduce the required number of packets significantly to reconstruct the paths for attacking nodes compared with the original PPM.
キーワード(和) DoSアタック / 確率的パケットマーキング / IPトレースバック / 履歴キャッシング
キーワード(英) Distributed Denial of Service (DDoS) / Probabilistic Packet Marking (PPM) / IP Traceback / History Caching
資料番号 NS2004-249,IN2004-249
発行日

研究会情報
研究会 NS
開催期間 2005/2/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 履歴キャッシングを用いた確率的パケットマーキングの性能向上
サブタイトル(和)
タイトル(英) Performance Improvement on Probabilistic Packet Marking by using History Caching
サブタイトル(和)
キーワード(1)(和/英) DoSアタック / Distributed Denial of Service (DDoS)
キーワード(2)(和/英) 確率的パケットマーキング / Probabilistic Packet Marking (PPM)
キーワード(3)(和/英) IPトレースバック / IP Traceback
キーワード(4)(和/英) 履歴キャッシング / History Caching
第 1 著者 氏名(和/英) 磯崎 裕臣 / Hiroomi ISOZAKI
第 1 著者 所属(和/英) 大阪市立大学工学部
Faculty of Engineering, Osaka City University
第 2 著者 氏名(和/英) 阿多 信吾 / Shingo ATA
第 2 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engineering, Osaka City University
第 3 著者 氏名(和/英) 岡 育生 / Ikuo OKA
第 3 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engineering, Osaka City University
発表年月日 2005-03-04
資料番号 NS2004-249,IN2004-249
巻番号(vol) vol.104
号番号(no) 690
ページ範囲 pp.-
ページ数 6
発行日