L-003
ポリシに影響しない従属関係削除に基づくルール並び替え法

◎渕野　敬（神奈川大）・原田崇司（高知工科大）・田中　賢（神奈川大）・三河賢治（新潟大）

パケット分類とは，ネットワーク機器に到着するパケットの振る舞いをポリシーに対応するルールリストによって決定することである．線形探索などによるパケット分類では，パケットとルールとの比較回数が増加するとパケット分類による通信の遅延が生じる．本稿では上位に配置されたルールによってポリシに影響しなくなる先行制約を探索し，それらの制約を削除する手法を提案する．パケット分類アルゴリズムのベンチマークClassBenchを用いた計算機実験により提案手法の有効性を示す．