文献

J-GLOBAL ID：201602206348850835   整理番号：16A0041050

ビットの照合順序を考慮したトライに基づくパケット分類手法

A Packet Classification Algorithm Based on Trie Considering Matching Orders of Bits

著者 (4件)： 小林由人 (新潟大 大学院自然科学研究科) ,  高橋俊彦 (新潟大 大学院自然科学研究科) ,  三河賢治 (新潟大 学術情報基盤機構 情報基盤セ) ,  田中賢 (神奈川大 理)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 316(MSS2015 20-34)  ページ： 65-70  発行年： 2015年11月13日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： パケット分類問題は,ネットワーク機器を通過するパケットと与えられたルール集合の各ルールを比較して,パケットに合致する最も優先度の高いルールを求める問題である。代表的な線形探索法ではルール数に比例して処理時間が大きくなるが,近年,トライを用いて処理時間がルール数に比例しないパケット分類手法が提案されている。本報告では,ビットの照合順序を考慮したトライに基づくパケット分類法を提案する。また,計算機実験により提案手法の有効性を検証した。(著者抄録)

シソーラス用語： パターンマッチング ,  *分類 ,  規則 ,  優先度 ,  計算機シミュレーション ,  通信装置 ,  *フィルタリング ,  *探索理論 ,  加工時間 ,  計算量 ,  アルゴリズム
準シソーラス用語： ネットワーク機器 ,  *パケットフィルタリング ,  *パケット分類 ,  パターン照合 ,  ルール ,  計算機実験 ,  処理時間 ,  探索アルゴリズム ,  *探索木

分類 (2件)： 通信測定一般  (ND03000R) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： ビット ,  照合 ,  順序 ,  パケット分類 ,  手法