Presentation | 2023-01-26 A Packet Classification Method Fusing HyperCuts and Run-Based Tries Taiga Kobayashi, Kenji Mikawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In packet classification, filtering algorithms are required to have both fast filtering processing ability and flexible policy description ability. In the past, the mainstream approach has been based on linear search, but this has the disadvantage of a linear deterioration in filtering performance as the number of policy rules increases. As a result, proposals for methods that do not depend on the number of rules for performance have been made, but none of them can achieve both fast filtering processing ability and flexible policy description ability. In this paper, we propose a new matching algorithm framework that fuses HyperCuts and Run-based Tries, which have conflicting characteristics, to enable both capabilities. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Algorithm / Network Algorithm / Packet Classification / Trie / Decision-Tree Algorithm |
Paper # | CAS2022-74,ICTSSL2022-38 |
Date of Issue | 2023-01-19 (CAS, ICTSSL) |
Conference Information | |
Committee | ICTSSL / CAS |
---|---|
Conference Date | 2023/1/26(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | TBD |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Student Session, General Session |
Chair | Tomotaka Wada(Kansai Univ.) / Yoshinobu Maeda(Niigata Univ.) |
Vice Chair | Munenari Inoguchi(Toyama Univ.) / Osamu Uchida(Tokai Univ.) / Yasutoshi Aibara(OmniVision) |
Secretary | Munenari Inoguchi(Tokai Univ.) / Osamu Uchida(Hiroshima City Univ.) / Yasutoshi Aibara(NIT, Toyama college) |
Assistant | Shunichi Yokoyama(Shinshu Univ.) / Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Information and Communication Technologies for Safe and Secure Life / Technical Committee on Circuits and Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Packet Classification Method Fusing HyperCuts and Run-Based Tries |
Sub Title (in English) | |
Keyword(1) | Algorithm |
Keyword(2) | Network Algorithm |
Keyword(3) | Packet Classification |
Keyword(4) | Trie |
Keyword(5) | Decision-Tree Algorithm |
1st Author's Name | Taiga Kobayashi |
1st Author's Affiliation | Maebashi Institute of Technology(Maebashi Institute of Tech.) |
2nd Author's Name | Kenji Mikawa |
2nd Author's Affiliation | Maebashi Institute of Technology(Maebashi Institute of Tech.) |
Date | 2023-01-26 |
Paper # | CAS2022-74,ICTSSL2022-38 |
Volume (vol) | vol.122 |
Number (no) | CAS-360,ICTSSL-361 |
Page | pp.pp.67-72(CAS), pp.67-72(ICTSSL), |
#Pages | 6 |
Date of Issue | 2023-01-19 (CAS, ICTSSL) |