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

2013 年度 実績報告書

• 研究課題/領域番号: 23500099
• 研究機関: 神奈川大学
• 研究代表者: 田中 賢 神奈川大学, 理学部, 教授 (50272810)
• 研究分担者: 三河 賢治 新潟大学, 学内共同利用施設等, 准教授 (00344838)
• キーワード: パケットフィルタリング / 最適化 / ファイアウォール

研究概要

本年度はまず、これまでに考案した最適化アルゴリズムの改善を行った。独立ルール集合の最適分割法を検討し、厳密解と照らし合わせてより適切な分割が可能な方法を提案した。また、最適化アルゴリズムを実際のネットワーク環境に適用した有効性検証実験を行った。実験により、すべてのケースで最適化が実現でき、ルールの特性によっては90%以上の遅延の軽減を達成できた。

研究成果

• [雑誌論文] Lexicographic ranking and unranking of derangements in cycle notation (2014)
  • 著者名/発表者名: Kenji Mikawa, Ken Tanaka
  • 雑誌名: Discrete Applied Mathematics 巻: Volume 166, 31 ページ: 164-169
  • DOI: http://uec01.adm.niigata-u.ac.jp/uedb/image/doi_link.png
• [雑誌論文] 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
  • DOI: http://uec01.adm.niigata-u.ac.jp/uedb/image/doi_link.png
  • 査読あり
• [雑誌論文] パケットフィルタリング最適化法の有効性について (2013)
  • 著者名/発表者名: 野村圭太，田中 賢，三河賢治
  • 雑誌名: 情報科学技術フォーラム講演論文集 巻: 第4 分冊 ページ: 291-292
• [雑誌論文] 撹乱順列の線形時間ランキングとアンランキングについて (2013)
  • 著者名/発表者名: 三河賢治，田中賢
  • 雑誌名: 数理解析研究所講究録 巻: 1849 巻 ページ: 12-17