Geometric packet classification algorithm

被引：0

作者：

Klampfer, Sasa ^{[1
]}

Globacnik, Gregor ^{[1
]}

Mohorko, Joze ^{[1
]}

Cucej, Zarko ^{[1
]}

机构：

[1] Univ Maribor, Fac Elect Engn & Comp Sci, Maribor 2000, Slovenia

来源：

PROCEEDINGS ELMAR-2008, VOLS 1 AND 2 | 2008年

关键词：

Rule; clasifier; rule base; routing; policy; network; filtering; classification; alghorithm; packet;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper describes basic principles of packet classification based on geometric classification algorithm. Packet classification is very important in IP networks for arranging different priority streams regards to importance of separate data. Our goal is oriented towards comparison abilities between geometric packet classification algorithm and algorithm based on decision trees. To be comparison procedure evident, we also give detailed description of both algorithms, and their time complexity when they search best solution for the certain packet.

引用

页码：281 / 284

页数：4

共 50 条

[1] IP packet fast classification algorithm
College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
[J]. Dongnan Daxue Xuebao, 2006, SUPPL. (86-89):
[2] A Multiattribute Measurement Algorithm for Packet Classification
Peng, Maoling
Huang, Aiming
[J]. ADVANCES IN MECHANICAL ENGINEERING, PTS 1-3, 2011, 52-54 : 168 - 173
[3] A new hierarchical packet classification algorithm
Lim, Hyesook
Lee, Soohyun
Swartzlander, Earl E., Jr.
[J]. COMPUTER NETWORKS, 2012, 56 (13) : 3010 - 3022
[4] Optimization study of a packet classification algorithm
Jelassi, Ons
Paul, Olivier
[J]. ANNALS OF TELECOMMUNICATIONS, 2007, 62 (11-12) : 1388 - 1400
[5] Decision tree algorithm for packet classification
Lyu, Gaofeng
Tan, Jing
Qiao, Guanjie
Yan, Jinli
[J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2022, 44 (03): : 184 - 193
[6] HSM: A fast packet classification algorithm
Xu, B
Jiang, DY
Li, J
[J]. 19th International Conference on Advanced Information Networking and Applications, Vol 1, Proceedings: AINA 2005, 2005, : 987 - 992
[7] A memory efficient algorithm for packet classification
Xu, Zhen
Sun, Jun
Zhang, Jun
[J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 4138 : 115 - 126
[8] A fast hash packet classification algorithm
Shang, Fengjun
Pan, Xuezeng
[J]. Journal of Computational Information Systems, 2007, 3 (03): : 1043 - 1050
[9] Scalable fast algorithm for packet classification
Yu, Shengsheng
Zhang, Ning
Zhou, Jingli
Hu, Yifeng
[J]. Jisuanji Gongcheng/Computer Engineering, 2004, 30 (07):
[10] Efficient Packet Classification with a Hybrid Algorithm
Wang, Pi-Chung
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (10): : 1915 - 1922

← 1 2 3 4 5 →