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

Study of High-Performance Packet Filter as Equal Performance to ASIC

Research Project

Project/Area Number 15K00182
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information security
Research InstitutionNiigata University

Principal Investigator

Mikawa Kenji  新潟大学, 学術情報基盤機構, 准教授 (00344838)

Co-Investigator(Kenkyū-buntansha) 田中 賢  神奈川大学, 理学部, 教授 (50272810)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywordsネットワーク / セキュリティ / パケット分類 / フィルタリング / データ構造 / トライ
Outline of Final Research Achievements

In this study, we aim at developing a high performance packet filtering technique as equal performance to ASIC. Packet filter blocks malicious communication from the Internet, which attempt to intrude into our computers, mobile phone, and other devices. Because they have difficulty in dealing with arbitrary bimask policies, almost existing filtering algorithms recently have a trouble blocking such various malicious communication. We propose novel packet filtering algorithms dealing with arbitrary bitmask policies and processing over 100,000,000 packets per second in the best case.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (14 results)

All 2018 2017 2016 2015

All Journal Article (11 results) (of which Peer Reviewed: 3 results) Presentation (3 results)

  • [Journal Article] A Method for Computing the Number of Packets Matching a Filtering Rule2018

    • Author(s)
      原田 崇司、田中 賢、三河 賢治
    • Journal Title

      電子情報通信学会論文誌D 情報・システム

      Volume: J101-D Issue: 3 Pages: 522-529

    • DOI

      10.14923/transinfj.2017PDP0019

    • ISSN
      1880-4535, 1881-0225
    • Year and Date
      2018-03-01
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ルール重みが変動するルール順序最適化問題に対する発見的解法2018

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      情報処理学会研究報告

      Volume: 2018-AL-166 Pages: 1-8

    • Related Report
      2017 Annual Research Report
  • [Journal Article] 単一の連からなるRBTのリストによるパケット分類法2018

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      情報処理学会研究報告

      Volume: 2018-AL-167 Pages: 1-8

    • Related Report
      2017 Annual Research Report
  • [Journal Article] 単一の連からなるRun-Based Trieによるルール探索の高速化2017

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      情報処理学会研究報告

      Volume: 2017-AL-162 Pages: 1-7

    • Related Report
      2017 Annual Research Report
  • [Journal Article] 疎なルールのもとでのRBTからの決定木構築法2017

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      信学技報

      Volume: 117 Pages: 9-15

    • Related Report
      2017 Annual Research Report
  • [Journal Article] MTZDDによるフィルタリングルールに合致するパケット数の算出2017

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      信学技報

      Volume: 117 Pages: 45-50

    • Related Report
      2017 Annual Research Report
  • [Journal Article] 2.Linear-time generation of uniform random derangements encoded in cycle notation2017

    • Author(s)
      K. Mikawa, K. Tanaka
    • Journal Title

      Discrete Applied Math

      Volume: Vol.217 Pages: 722-728

    • DOI

      10.1016/j.dam.2016.10.001

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] ポインタ付与によるRun-Based Trie探索の高速化2016

    • Author(s)
      原田崇司,田中賢,三河賢治
    • Journal Title

      信学技報

      Volume: 116 Pages: 13-18

    • Related Report
      2016 Research-status Report
  • [Journal Article] Run-Based Trie Involving the Structure of Arbitrary Bitmask Rules2015

    • Author(s)
      Kenji Mikawa, Ken Tanaka
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 6 Pages: 1206-1212

    • DOI

      10.1587/transinf.2013EDP7087

    • NAID

      130005072406

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Run-Based Trieから構成される決定木の枝刈り法2015

    • Author(s)
      原田崇司, 田中賢, 三河賢治
    • Journal Title

      信学技報

      Volume: 115 Pages: 11-17

    • Related Report
      2015 Research-status Report
  • [Journal Article] ビットの照合順序を考慮したトライに基づくパケット分類手法2015

    • Author(s)
      小林由人, 高橋俊彦, 三河賢治, 田中賢
    • Journal Title

      信学技報

      Volume: 115 Pages: 65-70

    • Related Report
      2015 Research-status Report
  • [Presentation] DAGを用いたルールリスト最適化法2018

    • Author(s)
      邵嘯龍,田中賢,三河賢治
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 撹乱順列の高速なランキングとアンランキング2016

    • Author(s)
      三河賢治,田中賢
    • Organizer
      情報科学技術フォーラム
    • Place of Presentation
      富山大
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
  • [Presentation] ビットの照合順序を考慮したトライによるパケット分類法の高速化2016

    • Author(s)
      小林由人, 高橋俊彦, 三河賢治, 田中賢
    • Organizer
      信学会総合大会
    • Place of Presentation
      九州大
    • Year and Date
      2016-03-15
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi