DocumentCode
1630865
Title
A multi-dimensional packet classification algorithm
Author
Xingmiao Yao ; Guangming Hu ; Lemin Li
Author_Institution
Key Lab. of Broadband Opt. Fiber Transmission & Commun. Networks, Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Volume
1
fYear
2004
Firstpage
670
Abstract
A multi-dimensional packet classification algorithm that uses tree divided by value is presented. This algorithm supports the increase of the rule´s dimension and scale. Moreover, it can deal with prefix match and range match. The simulation result shows that our algorithm is scalable and practical for large-scale rules.
Keywords
broadband networks; packet switching; telecommunication network routing; trees (mathematics); Internet; large-scale rules; multi-dimensional packet classification algorithm; prefix match; range match; router; tree; CADCAM; Classification algorithms; Classification tree analysis; Communication networks; Computer aided manufacturing; IP networks; Laboratories; Large-scale systems; Optical fibers; Web and internet services;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Conference_Location
Chengdu
Print_ISBN
0-7803-8647-7
Type
conf
DOI
10.1109/ICCCAS.2004.1346254
Filename
1346254
Link To Document