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

A packet filtering method whose latency does not depends on the number of rules

Research Project

Project/Area Number 26330163
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

Tanaka Ken  神奈川大学, 理学部, 教授 (50272810)

Co-Investigator(Kenkyū-buntansha) 三河 賢治  新潟大学, 学術情報基盤機構, 准教授 (00344838)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsパケットフィルタリング / パケット分類 / 決定木 / トライ木 / ネットワークセキュリティ / ファイアウォール / Trie
Outline of Final Research Achievements

Communications on the Internet and mobile networks are realized on data packets communications. For the sake of communication securities, all packets are filtered on the PC or communication machines. The more the number of risks increases, the more the number of rules on these machines increases and the former never decreases. This causes the speed of communications become slowly and the qualities of services degrade. So we proposed a novel filtering method based on our run-based tries. Based on our method, the latency caused by filtering never increases. We confirmed the effectiveness of our method through network experiments.

Report

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

    (10 results)

All 2017 2016 2015 2014

All Journal Article (6 results) (of which Peer Reviewed: 2 results) Presentation (4 results)

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

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

      情報処理学会研究報告(AL)

      Volume: Vol.2017-AL-162,No.2 Pages: 1-7

    • Related Report
      2016 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 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ポインタ付与によるRun-Based Trie探索の高速化2016

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

      信学技報(CAS)

      Volume: Vol.116,No.315 Pages: 13-18

    • Related Report
      2016 Annual Research 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] 3.ビットの照合順序を考慮したトライに基づくパケット分類手法2015

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

      信学技報

      Volume: Vol.115,No.315 Pages: 65-70

    • Related Report
      2015 Research-status Report
  • [Journal Article] 2.Run-Based Trieから構成される決定木の枝刈り法2015

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

      信学技報

      Volume: Vol.115,No.294 Pages: 11-17

    • Related Report
      2015 Research-status Report
  • [Presentation] 1.ビットの照合順序を考慮したトライによるパケット分類法の高速化2016

    • Author(s)
      小林由人, 高橋俊彦, 三河賢治, 田中賢
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      九州大学
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 1.トライを用いた高速パケット分類法の提案2015

    • Author(s)
      林由人, 高橋俊彦, 三河賢治, 田中賢
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      立命館大学
    • Year and Date
      2015-03-10 – 2015-03-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 決定木を用いたRun-Based Trieの探索法2014

    • Author(s)
      原田崇司、 田中賢、 三河賢治
    • Organizer
      電子情報通信学会ソサイエティ大会
    • Place of Presentation
      徳島大学
    • Year and Date
      2014-09-23 – 2014-09-26
    • Related Report
      2014 Research-status Report
  • [Presentation] パケットフィルタリング最適化のためのルール集合分割法2014

    • Author(s)
      池本泰斗、田中 賢、三河賢治
    • Organizer
      FIT2014
    • Place of Presentation
      つくば大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi