文献

J-GLOBAL ID：202002228928715633   整理番号：20A0054009

重み0のルール削除に基づくルール並び替え法

A Rule Reordering Method via Deleting 0 Weights Rules

著者 (4件)： 渕野敬 (神奈川大) ,  原田崇司 (高知工科大) ,  田中賢 (神奈川大) ,  三河賢治 (新潟大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 249(COMP2019 18-28)(Web)  ページ： 47-52 (WEB ONLY)  発行年： 2019年10月18日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： パケット分類とは,ネットワーク機器に到着するパケットの振る舞いをポリシーに対応するルールリストによって決定することである.線形探索などによるパケット分類では,パケットとルールとの比較回数が増加するとパケット分類による通信の遅延が生じる.この遅延を最小化するようなルールの順序を求めるルール順序最適化問題が研究されている.本稿ではルール間の先行関係にもとづき削除してもポリシーを保持するようなルールを探索し,それらのルールをデフォルトルールよりも下位に配置することで,より遅延を減少させる手法を提案する.またパケット分類アルゴリズムのベンチマークであるClassBench[1]を用いた計算機実験により提案手法の有効性を示す.(著者抄録)

シソーラス用語： *分類 ,  パケット ,  *パケット交換 ,  *規則 ,  遅れ ,  最適化 ,  NP困難 ,  発見的方法 ,  充足可能性問題 ,  計算機シミュレーション
準シソーラス用語： パケット分類 ,  ルール ,  計算機実験 ,  通信遅延 ,  発見的手法

分類 (2件)： 計算機網  (JC03000K) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (10件)：

• D.E. Taylor and J.S. Turner, “Classbench: A packet classification benchmark,” IEEE/ACM Trans. Netw., vol.15, no.3, pp.499-511, June 2007. http://dx.doi.org/10.1109/TNET.2007.893156
• H. Hamed and E. Al-Shaer, “Dynamic rule-ordering optimization for high-speed firewall filtering,” Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, pp.332-342, ASIACCS ’06, ACM, New York, NY, USA, 2006. http://doi.acm.org/10.1145/1128817.1128867
• E.W. Fulp, “Optimization of network firewall policies using directed acyclic graphs,” In Proc. IEEE Internet Management Conf, extended abstract, pp.1-4, 2005. http://csweb.cs.wfu.edu/ fulp/wefPub.html
• G. Misherghi, L. Yuan, Z. Su, C.N. Chuah, and H. Chen, “A general framework for benchmarking firewall optimization techniques,” IEEE Transactions on Network and Service Management, vol.5, no.4, pp.227-238, Dec. 2008.
• A. Tapdiya and E.W. Fulp, “Towards optimal firewall rule ordering utilizing directed acyclical graphs,” Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th Internatonal Conference on, pp.1-6, Aug. 2009.

タイトルに関連する用語 (2件)： ルール ,  削除