電子情報通信学会総合大会講演要旨
B-7-27
ビットの照合順序を考慮したトライによるパケット分類法の高速化
◎小林由人・高橋俊彦・三河賢治(新潟大)・田中 賢(神奈川大)
パケット分類問題とは,ネットワーク機器に到着したパケットに合致する最も優先度の高いルールを求める問題で,スイッチング,ルーティング,フィルタリング等に利用されている.線形探索によるパケット分類では,ルール数に比例して探索時間が増加する.著者らは,トライを用いた分類手法,およびビットの照合順序を考慮したトライを用いた分類手法を提案した.本稿では後者のトライにおける分岐のないパスを圧縮し,より高速にパケットを処理する手法を提案する.