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
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;
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-8647-7
DOI :
10.1109/ICCCAS.2004.1346254
