| 大会名称 |
|---|
| 2018年 ソサイエティ大会 |
| 大会コ－ド |
| 2018S |
| 開催年 |
| 2018 |
| 発行日 |
| 2018/8/28 |
| セッション番号 |
| B-6 |
| セッション名 |
| ネットワークシステム |
| 講演日 |
| 2018/9/12 |
| 講演場所(会議室等) |
| 自然科学本館 1F 107講義室 |
| 講演番号 |
| B-6-26 |
| タイトル |
| 二分木法への部分的Hash法適用による高速化 |
| 著者名 |
| ○金子 斉, 西木雅幸, 内田博志, |
| キーワード |
| ソフト検索, 検索, 二分木, ハッシュ, 高速検索 |
| 抄録 |
| ソフト処理を用いた高速packet検索技術としては，二分木法，Hash法などがある．一般にHash法の方が高速であるが，Hash法の場合，全ruleでMatch Fieldが固定でなければならない事や，Hash衝突の問題があることから，二分木が使われる事が多い．本稿ではMatch Fieldでanyやprefixやsuffixも許容される場合にもHash法を適用する手法として，二分木を部分的にHash table化する手法を提案している。 |
| 本文pdf |
|
PDF download
|