Abstract:In order to solve problems of modular algorithm, a multi-dimensional packet classification algorithm that uses trees divided by value is presented in this paper. It supports increment of rule’s dimension and scale. Moreover, it can deal with prefix match and range match. The simulation result shows that the algorithm is scalable and practical for large-scale rules.
姚兴苗;胡光岷;李乐民. 一种采用按值分支树的多维流分类算法[J]. 电子与信息学报, 2004, 26(9): 1413-1419 .
Yao Xing-miao; Hu Guang-min; Li Le-min. A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value. , 2004, 26(9): 1413-1419 .