講演抄録/キーワード |
講演名 |
2019-10-25 14:40
重み0のルール削除に基づくルール並び替え法 ○渕野 敬(神奈川大)・原田崇司(高知工科大)・田中 賢(神奈川大)・三河賢治(新潟大) COMP2019-24 |
抄録 |
(和) |
パケット分類とは,ネットワーク機器に到着するパケットの振る舞いをポリシーに対応するルールリストによって決定することである.線形探索などによるパケット分類では,パケットとルールとの比較回数が増加するとパケット分類による通信の遅延が生じる.
この遅延を最小化するようなルールの順序を求めるルール順序最適化問題が研究されている.本稿ではルール間の先行関係にもとづき削除してもポリシーを保持するようなルールを探索し,それらのルールをデフォルトルールよりも下位に配置することで,より遅延を減少させる手法を提案する.
またパケット分類アルゴリズムのベンチマークであるClassBenchを用いた計算機実験により提案手法の有効性を示す. |
(英) |
Packet classification is to determine the behaviors of packets incoming to network devices. Since it is achieved using linear search on a classification rule list, a large number of rules leads to longer communication latency. To decrease this latency, the problem is generalized as optimal rule ordering (ORO). In this paper, we propose a reordering algorithm by deleting 0 weight rules and show the effectiveness of our algorithm in experiments. |
キーワード |
(和) |
パケット分類 / ルール順序最適化 / NP困難 / 発見的解法 / / / / |
(英) |
packet classification / optimal rule ordering / NP-hard / heuristics / / / / |
文献情報 |
信学技報, vol. 119, no. 249, COMP2019-24, pp. 47-52, 2019年10月. |
資料番号 |
COMP2019-24 |
発行日 |
2019-10-18 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2019-24 |