Paper Abstract and Keywords |
Presentation |
2023-01-26 15:20
A Packet Classification Method Fusing HyperCuts and Run-Based Tries Taiga Kobayashi, Kenji Mikawa (Maebashi Institute of Tech.) CAS2022-74 ICTSSL2022-38 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Algorithm / Network Algorithm / Packet Classification / Trie / Decision-Tree Algorithm / / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 360, CAS2022-74, pp. 67-72, Jan. 2023. |
Paper # |
CAS2022-74 |
Date of Issue |
2023-01-19 (CAS, ICTSSL) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2022-74 ICTSSL2022-38 |
Conference Information |
Committee |
ICTSSL CAS |
Conference Date |
2023-01-26 - 2023-01-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
TBD |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Student Session, General Session |
Paper Information |
Registration To |
CAS |
Conference Code |
2023-01-ICTSSL-CAS |
Language |
Japanese |
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 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-01-26 15:20:00 |
Presentation Time |
20 minutes |
Registration for |
CAS |
Paper # |
CAS2022-74, ICTSSL2022-38 |
Volume (vol) |
vol.122 |
Number (no) |
no.360(CAS), no.361(ICTSSL) |
Page |
pp.67-72 |
#Pages |
6 |
Date of Issue |
2023-01-19 (CAS, ICTSSL) |
|