2014 Fiscal Year Research-status Report
遅延時間がルール数に依存しないパケットフィルタの実現
| Project/Area Number |
26330163
|
|---|
| Research Institution | Kanagawa University |
|---|
Principal Investigator |
田中 賢 神奈川大学, 理学部, 教授 (50272810)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
三河 賢治 新潟大学, 学内共同利用施設等, 准教授 (00344838)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | パケットフィルタリング / ファイアウォール / Trie |
|---|
| Outline of Annual Research Achievements |
本年度は、フィルタリング時間がルール数に依存しないフィルタリング法について理論的な検討を行った。ルールのフィールド数とフィールド長がそれぞれwとdのとき、O((dW)^2)でフィルタリング可能なデータ構造と探索アルゴリズム、run-based trieを考案した。run-based trieのフィルタリング時間はルール数nに依存しないことから、ルールの増加によって遅延が増加することはない。これは、本研究で目的とするフィルタの性質を満たす成果といえる。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
目的としていた特長を備えるアルゴリズムを考案できたことに加え、その計算量についても適切に評価することに成功している。
|
| Strategy for Future Research Activity |
今後はより正確な時間、空間計算量の算出、アルゴリズムの計算機実装と効率の確認実験を行う必要がある。特に、空間計算量のタイトな上限を求め、適切な枝刈アルゴリズムを考案する必要がある。
|
| Causes of Carryover |
２０１４年度はアルゴリズムの考案とその洗練化に傾注し、大規模な実験や発表などを伴うことがなかった。
|
| Expenditure Plan for Carryover Budget |
次年度は前年度の結果をもとに、実装実験と対外的な発表の場を求め、具体的な成果の検証を行っていく。
|
