高性能パケットフィルタのための適応的な実行コード最適化技術の研究

Research Project

Project/Area Number	17650018
Research Category	Grant-in-Aid for Exploratory Research
Allocation Type	Single-year Grants
Research Field	Computer system/Network
Research Institution	Kyushu Institute of Technology
Principal Investigator	鶴正人九州工業大学, 情報工学部, 教授 (40231443)
Co-Investigator(Kenkyū-buntansha)	山下義行佐賀大学, 理工学部, 教授 (20220353)
Project Period (FY)	2005 – 2006
Project Status	Completed (Fiscal Year 2006)
Budget Amount *help	¥2,200,000 (Direct Cost: ¥2,200,000) Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000) Fiscal Year 2005: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords	パケットフィルタリング / ネットワーク計測 / 最適化コンパイラ / ソフトウェアパイプライン / 動的順序制御 / トラヒック予測
Research Abstract	ネットワークを通過する個々のパケットの中身を調べて指定した条件を満す場合に指定したアクション(情報を記録,パケットを破棄・変更,別のパケットを送信など)を起こすための汎用的な仕組みであるパケットフィルタシステムにおいては,複雑・大規模なフィルタ規則を記述できる柔軟性と,超高速ネットワークにも対応できる高速性を両立させることが究極の目標である.本研究では,わかりやすい(高水準の)フィルタ規則記述から,対象トラヒックに対して適応的に最適化された,高効率なフィルタリング手順を動的に生成するための基礎技術を確立することを目的とする. 本年度は,下位のマシン語レベルの特性を考慮した実行命令列の最適化に関しては,BPFの仮想マシンをモデルにして,最適化コンパイラの高度な技法を利用した条件分岐を含むループプログラムライン化(フィルタールール→C→最適化されたnative code、隣接する複数個のパケットに対する処理を適切にインターリーブして、機械語レベルの待ち時間を減らす)によって、インタプリタ方式(フィルタールール→中間コード→仮想マシン)に対して20倍、コンパイラ方式(フィルタールール→Cプログラム→native code、1パケットずつループして単純に処理を繰り返すことを想定、最適化コンパイラを利用)に対して3倍以上の高速化を達成できることを示した。