• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 17650018
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionKyushu 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倍以上の高速化を達成できることを示した。

Report

(2 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (2 results)

All 2007 2006

All Journal Article (2 results)

  • [Journal Article] Code Optimization for Packet Filters2007

    • Author(s)
      Y.Yamashita, M.Tsuru
    • Journal Title

      Proc. IEEE/IPSJ Saint2007 workshops (CD-ROM)

      Pages: 4-4

    • NAID

      130004608891

    • Related Report
      2006 Annual Research Report
  • [Journal Article] パケットフィルタリングにおけるフィルタリングルールの適用法2006

    • Author(s)
      小出洋, 鶴正人, 永松良一
    • Journal Title

      情報処理学会火の国情報シンポジウム予稿集 (CD-ROM : B-5-4)

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi