通信の遅延を最小化する最適パケットフィルタの実現

2013 年度 研究成果報告書

• 研究課題/領域番号: 23500099
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 神奈川大学
• 研究代表者: 田中 賢 神奈川大学, 理学部, 教授 (50272810)
• 研究分担者: 三河 賢治 新潟大学, 情報基盤センター, 准教授 (00344838)
• 研究期間 (年度): 2011 – 2013
• キーワード: ネットワークセキュリティ技術

研究概要

インターネット上の危険な通信を除去する手法にパケットフィルタリングがある。近年ネット上の脅威が増加するにつれフィルタリングに起因する通信の遅延が増大しており、とりわけ動画や音声などの通信品質が損なわれつつある。本研究では、この通信の遅延を削減するために、フィルタ内に記述されているルールを最適化する方法を考案し、その有効性を実験的に明らかにした。

研究成果

• [雑誌論文] Optimization of packet filter with maintenance of rule dependencies (2013)
  • 著者名/発表者名: K. Tanaka, K. Mikawa, K. Takeyama
  • 雑誌名: IEICE Commun. Express 巻: Vol.2, No.2 ページ: 80-85
  • 査読あり
• [雑誌論文] A heuristic algorithm for reconstructing a packet filter with dependent rules (2013)
  • 著者名/発表者名: K. Tanaka, K. Mikawa, M. Hikin
  • 雑誌名: IEICE Trans. Commun 巻: Vol.E96-B, No.1 ページ: 155-162
  • 査読あり
• [雑誌論文] ブロック分割によるパケットフィルタ最適化問題の一解法 (2011)
  • 著者名/発表者名: 三河賢治, 田中賢, 小出淳一
  • 雑誌名: 電子情報通信学会論文誌 B 巻: Vol.J94-B , No.10 ページ: 1408-1417
  • 査読あり
• [学会発表] パケットフィルタリング最適化法の有効性について (2013)
  • 著者名/発表者名: 野村圭太, 田中賢, 三河賢治
  • 学会等名: 情報科学技術フォーラム講演論文集, 第4分冊
  • 年月日: 20130000
• [学会発表] フィルタリングポリシー記述言語でのルール最適化について (2012)
  • 著者名/発表者名: 秋山匠, 田中賢, 三河賢治
  • 学会等名: 電子情報通信学会ソサイエティ大会講演論文集
  • 年月日: 20120000
• [学会発表] 制約ルール集合上のパケット分類の領域計算量に関する考察 (2011)
  • 著者名/発表者名: 三河賢治, 田中賢
  • 学会等名: 電子情報通信学会ソサイエティ大会講演論文集 2
  • 年月日: 20110000
• [学会発表] パケットフィルタリングの多段化による遅延の軽減法 (2011)
  • 著者名/発表者名: 阿部貴紀, 田中賢, 三河賢治
  • 学会等名: 情報科学技術フォーラム講演論文集, 第4分冊
  • 年月日: 20110000
• [学会発表] フィルタリングルール最適配置問題の解法 (2011)
  • 著者名/発表者名: 嶋良平, 田中賢, 三河賢治
  • 学会等名: 情報科学技術フォーラム講演論文集, 第4分冊
  • 年月日: 20110000
• [学会発表] 任意のビットマスクに対応した階層型トライの提案 (2011)
  • 著者名/発表者名: 長谷川創, 三河賢治, 田中賢
  • 学会等名: 電子情報通信学会総合大会講演論文集 2
  • 年月日: 20110000
• [学会発表] 多段化によるパケットフィルタリングの効率化 (2011)
  • 著者名/発表者名: 阿部貴紀, 田中賢, 三河賢治
  • 学会等名: 電子情報通信学会総合大会通信講演論文集 2
  • 年月日: 20110000
• [備考]
  • URL: http://www.cs.info.kanagawa-u.ac.jp/