| 研究課題/領域番号 |
26330163
|
|---|
| 研究機関 | 神奈川大学 |
|---|
研究代表者 |
田中 賢 神奈川大学, 理学部, 教授 (50272810)
|
|---|
| 研究分担者 |
三河 賢治 新潟大学, 学内共同利用施設等, 准教授 (00344838)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | パケットフィルタリング / ファイアウォール / Trie |
|---|
| 研究実績の概要 |
本年度は、フィルタリング時間がルール数に依存しないフィルタリング法について理論的な検討を行った。ルールのフィールド数とフィールド長がそれぞれwとdのとき、O((dW)^2)でフィルタリング可能なデータ構造と探索アルゴリズム、run-based trieを考案した。run-based trieのフィルタリング時間はルール数nに依存しないことから、ルールの増加によって遅延が増加することはない。これは、本研究で目的とするフィルタの性質を満たす成果といえる。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
目的としていた特長を備えるアルゴリズムを考案できたことに加え、その計算量についても適切に評価することに成功している。
|
| 今後の研究の推進方策 |
今後はより正確な時間、空間計算量の算出、アルゴリズムの計算機実装と効率の確認実験を行う必要がある。特に、空間計算量のタイトな上限を求め、適切な枝刈アルゴリズムを考案する必要がある。
|
| 次年度使用額が生じた理由 |
２０１４年度はアルゴリズムの考案とその洗練化に傾注し、大規模な実験や発表などを伴うことがなかった。
|
| 次年度使用額の使用計画 |
次年度は前年度の結果をもとに、実装実験と対外的な発表の場を求め、具体的な成果の検証を行っていく。
|
