大会名称 |
---|
2018年 ソサイエティ大会 |
大会コ-ド |
2018S |
開催年 |
2018 |
発行日 |
2018/8/28 |
セッション番号 |
B-6 |
セッション名 |
ネットワークシステム |
講演日 |
2018/9/12 |
講演場所(会議室等) |
自然科学本館 1F 107講義室 |
講演番号 |
B-6-27 |
タイトル |
ポインタ付Run-Based Trieに基づく決定木構築法 |
著者名 |
◎石川裕樹, 原田崇司, 田中 賢, 三河賢治, |
キーワード |
パケット分類, パケットフィルタリング, 決定木, ファイアウォール |
抄録 |
ルール数に依存しない分類手法としてRun-Based Trieに基づく決定木によるパケット分類法がある.この決定木の構築法を提案した.従来の構築法と比べ,分類時間はルール長wに対してO(w)にサイズは半分程度まで抑えることができる.本手法はRun-Based Trieにポインタを用いることによってサイズと分類時間の短縮が可能になった. |
本文pdf |
PDF download
|