• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

遅延時間がルール数に依存しないパケットフィルタの実現

研究課題

研究課題/領域番号 26330163
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報セキュリティ
研究機関神奈川大学

研究代表者

田中 賢  神奈川大学, 理学部, 教授 (50272810)

研究分担者 三河 賢治  新潟大学, 学術情報基盤機構, 准教授 (00344838)
研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2014年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
キーワードパケットフィルタリング / パケット分類 / 決定木 / トライ木 / ネットワークセキュリティ / ファイアウォール / Trie
研究成果の概要

インターネットやモバイルデータ通信では、パケットとよばれるデータのかたまりをやりとりすることで通信が行われている。パケットフィルタリングはコンピュータや通信機器に置いて安全なパケットと危険なパケットを分類する重要な処理である。フィルタリングに用いるルールは外部のリスクが増加すればするほど多くなり減少することはない。このことがパケット転送の遅延を招き、やがて通信品質の低下を引き起こすことになる。本研究ではこの問題を解決するために、ルールが増加しても一定時間でフィルタリングが可能な方法を構築しその有効性を検証した。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (10件)

すべて 2017 2016 2015 2014

すべて 雑誌論文 (6件) (うち査読あり 2件) 学会発表 (4件)

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

    • 著者名/発表者名
      原田崇司, 田中賢, 三河賢治
    • 雑誌名

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

      巻: Vol.2017-AL-162,No.2 ページ: 1-7

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] 2.Linear-time generation of uniform random derangements encoded in cycle notation2017

    • 著者名/発表者名
      K. Mikawa, K. Tanaka
    • 雑誌名

      Discrete Applied Math

      巻: Vol.217 ページ: 722-728

    • DOI

      10.1016/j.dam.2016.10.001

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] ポインタ付与によるRun-Based Trie探索の高速化2016

    • 著者名/発表者名
      原田崇司, 田中賢, 三河賢治
    • 雑誌名

      信学技報(CAS)

      巻: Vol.116,No.315 ページ: 13-18

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] Run-Based Trie Involving the Structure of Arbitrary Bitmask Rules2015

    • 著者名/発表者名
      Kenji Mikawa, Ken Tanaka
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 6 ページ: 1206-1212

    • DOI

      10.1587/transinf.2013EDP7087

    • NAID

      130005072406

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] 3.ビットの照合順序を考慮したトライに基づくパケット分類手法2015

    • 著者名/発表者名
      小林由人, 高橋俊彦, 三河賢治, 田中賢
    • 雑誌名

      信学技報

      巻: Vol.115,No.315 ページ: 65-70

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] 2.Run-Based Trieから構成される決定木の枝刈り法2015

    • 著者名/発表者名
      原田崇司, 田中賢, 三河賢治
    • 雑誌名

      信学技報

      巻: Vol.115,No.294 ページ: 11-17

    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 1.ビットの照合順序を考慮したトライによるパケット分類法の高速化2016

    • 著者名/発表者名
      小林由人, 高橋俊彦, 三河賢治, 田中賢
    • 学会等名
      電子情報通信学会総合大会
    • 発表場所
      九州大学
    • 年月日
      2016-03-16
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 1.トライを用いた高速パケット分類法の提案2015

    • 著者名/発表者名
      林由人, 高橋俊彦, 三河賢治, 田中賢
    • 学会等名
      電子情報通信学会総合大会
    • 発表場所
      立命館大学
    • 年月日
      2015-03-10 – 2015-03-13
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 決定木を用いたRun-Based Trieの探索法2014

    • 著者名/発表者名
      原田崇司、 田中賢、 三河賢治
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      徳島大学
    • 年月日
      2014-09-23 – 2014-09-26
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] パケットフィルタリング最適化のためのルール集合分割法2014

    • 著者名/発表者名
      池本泰斗、田中 賢、三河賢治
    • 学会等名
      FIT2014
    • 発表場所
      つくば大学
    • 年月日
      2014-09-03 – 2014-09-05
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi