ブロック分割によるパケットフィルタ最適化問題の一解法

摘要

パケットフィルタは，コンピュータウィルス混入や不正アクセス，サービス不能攻撃等を目的とした悪意ある通信が侵入する前に，パケットフィルタ内の各ルールと通借を照合し，特定の通信を許可または拒否して，セキュリティ事故を未然に防ぐための手段である．本論文では，省メモリに優れた線形探索法を基本とするフィルタリングテーブルの構築法を提案する．フィルタリングルールを互いに独立なルール集合に分割し，パケット処理数の予測値の降順に並べ換えることによってフィルタリングの負荷を低減する．提案アルゴリズムは，省メモリ性能だけではなく，任意のビットマスクに対応しており，パケットフィルタだけでなく，テキストフィルタやネットワーク検疫等にも応用可能である．