|
电子与信息学报 2004
A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value
|
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.