近似機能を有する空間分割型パケット分類器

情報処理学会 Web Site 被引用文献1件 参考文献9件

書誌事項

タイトル別名
  • キンジ キノウ オ ユウスル クウカン ブンカツガタ パケット ブンルイキ
  • Space-division Packet Classification with Approximation
  • 分散システム運用・管理

この論文をさがす

抄録

本論文では，近似機能を有する空間分割型パケット分類器を提案する．従来の空間分割型パケット分類器は分類が高速である反面，必要メモリ量が多く，事前計算時間が長いという問題を持つ．本方式ではキャプチャ条件の近似により，高速なパケットの分類を既存方式より少ないメモリ量で可能にする．本論文では次の4 つの機能について実現法を述べる．(1) 分類に必要なデータが使用可能なメモリ容量以下になるまで近似を繰り返す機能．(2) 近似による取りこぼしを抑制する近似手法の決定機能．(3) 近似の副作用で生じるノイズの低減機能．(4) 空間分割の事前計算時間を短縮する機能．評価実験では，16 バイトのフィールドを参照するフィルタを100 個用いた実験において，(3) の機能を用いた場合は必要メモリ量を1/5 程度に抑えられることと，(4) の機能を用いた場合は事前計算時間を1/100 程度に抑えられることを確認した．これらの結果から，高速パケットキャプチャのための空間分割型パケット分類器において，本方式により事前計算時間を削減できるとともに，必要メモリ量を低減できると分かった．つまり，ハードウェア（メモリ量）に制限があるシステム上でも，そのメモリ量に応じた，パケット取りこぼしのない空間分割型パケット分類器が実現可能となる．

In this paper, we propose a space-division packet classification system with approximation. Past space-division packet classification systems have the disadvantage of large memory requirements andlong pre-calculation times. By approximating capture rules, the propsed system enable high-speedp acket classification with lower memory requirements compared to previous systems. Here we describe the following four features: (1) Reducing the space requiredfor the divisions of packet classification spaces so as to meet an operator’s requirement by approximating capture rules. (2) Preventing invalidd ropping caused by the approximation. (3) Decrease in the noise generatedb y side effects of approximation. (4) Shortening of the pre-calculation time requiredfor space-division. In experiments with 100 filters using 16 bytes key clarifiedth at the proposedsy stem reducedth e amount of memory requirements by 1/5 andsh ortenedp re-calculation time to 1/100. Results show that the proposedsy stem decreases the pre-calculation time and memory requirements of space-division packet classification in high-speedp acket capture.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (9)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ