ネットワーク機器の負荷を軽減するフィルタリングルール再構成法

摘要

ルータやマルチレイヤスイッチなどのネットワーク機器において，ポリシに従った効率の良いパケットフィルタリングを実現することは，安定したネットワークを運用するために不可欠である．ここでは，パケットフィルタリングの効率を議論するための理論的枠組みを提案する．ネットワーク機器のフィルタリングルールに用いられる，プロトコル，ポート，アドレス，各種のオプションなどを単純化し，論理式の集合としてフィルタリングルールを形式化する．パケットの転送可否を判断するまでに適用されるルールの数を，そのパケットがネットワーク機器に与える負荷と考え，これを軽減するようなフィルタリングルールの再構成法を示す．提案した枠組みは，機種依存性が高いネットワーク機器の設定や運用法に関する問題を，一つの枠組みの中で体系的に取り扱うことに役立つ．