文献

J-GLOBAL ID：202002272189150970   整理番号：20A1853065

ポインタ付連分割トライに基づく決定図によるパケット分類法

A Packet Classification Algorithm via Decision Diagram Based on Run-Based Trie with Pointers

著者 (4件)： 原田崇司 (高知工科大 情報学群) ,  竹内聖悟 (高知工科大 情報学群) ,  田中賢 (神奈川大 理) ,  三河賢治 (新潟大 学術情報基盤セ)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 120  号： 13(COMP2020 1-5)  ページ： 25-32 (WEB ONLY)  発行年： 2020年05月02日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,不正アクセスやDDoS攻撃などのサイバー脅威の増加にともない,これらの攻撃に対する防御策の根幹技術であるパケット分類が注目されている.また,SDNやNFVなどのネットワーク仮想化環境の発展に伴い,TCAMやASICなどの特殊なハードウェアを用いないパケット分類アルゴリズムが求められている.TCAMやASICなどを実装していない機器では,パケットと分類ルールリストとを線型探索することによってパケット分類を実現している.線型探索では,パケットはほとんど全てのルールと比較されてしまうため,ルール数の増加にともなう遅延の増大が問題となる.それゆえ,探索時間がルール数に依存しない分類アルゴリズムが求められる.そのような手法として,本稿ではポインタ付連分割トライから構築される決定図を用いたパケット分類アルゴリズムを示す.更に,計算機実験により提案手法の有効性を確かめる.(著者抄録)

シソーラス用語： *コンピュータセキュリティ ,  *マルウェア ,  *計算機網 ,  ディシジョンツリー ,  パケット ,  自動分類 ,  回線接続 ,  仮想機械システム ,  *サイバー攻撃
準シソーラス用語： *DDoS攻撃 ,  *コンピュータネットワーク ,  ネットワーク仮想化 ,  パケット分類 ,  決定図 ,  不正アクセス

分類 (2件)： データ保護  (JD01020V) ,  計算機網  (JC03000K)

引用文献 (10件)：

• 石川裕樹,原田崇司,田中賢,三河賢治,“ポインタ付rbtに基づく決定木構築法,” 電子情報通信学会論文誌 B,vol.J103-B, no.2,pp.48-56,Feb 2020.
• 原田崇司,田中賢,三河賢治,“ポインタ付連分割トライに基づく決定図構築法,” 情報処理学会技術研究報告アルゴリズム (AL), vol.2020-AL-176,no.3,pp.1-8,jan 2020.
• R.L. Rivest, “Learning decision lists,” Mach. Learn., vol.2, no.3, pp.229-246, Nov. 1987.
• K. Mikawa, and K. Tanaka, “Run-based trie involving the structure of arbitrary bitmask rules,” IEICE Transactions on Information and Systems, vol.E98.D, no.6, pp.1206-1212, June 2015.
• 原田崇司,田中賢,三河賢治,“ポインタ付与による Run-Based Trie 探索の高速化,” 信学技報,vol.116,no.315,pp.13-18, Nov 2016.

タイトルに関連する用語 (4件)： ポインタ ,  決定図 ,  パケット ,  分類法