2015 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 | パケットフィルタリング |
|---|
| Outline of Annual Research Achievements |
フィルタリング時間がルール数に依存しないrun-based-trieに基づく決定木について、領域計算量の算定を試みるとともに、現実的な木を構成するための枝刈法について検討した。その結果、木の構築に必要となるメモリ量を1/10程度に削減できることを実験により示した。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
rbtの決定木についてよりタイトな領域計算量を算定することは容易ではない。このため、まずrbtそのものの計算量について詳細に検討している段階である。
|
| Strategy for Future Research Activity |
今後は、rbtの計算量の算定法を元に決定木の計算量を算出していく。
|
| Causes of Carryover |
当面必要となる実験用PC部品の価格の変動が主な要因であった。
|
| Expenditure Plan for Carryover Budget |
実験の規模を大きくするため、大容量SSDやメモリなどを新たに導入し、提案アルゴリズムの有効性を詳細に検討していく。
|
