DOI: 10.3724/SP.J.1146.2013.00276

Journal of Electronics & Information Technology (电子与信息学报) 2013/35:12 PP.2985-2991

Multiple Decision Tree Algorithm for Packet Classification Based on Dynamic Point Split

Traditional packet classification algorithms often have many redundant rules. To solve this issue, a packet classification algorithm called Clustered Dynamic Point Split (CDPS) is proposed based on the analysis of the characteristics of rule sets. CDPS divides the rule set by clustering the rules with similar cross-space relationship, then, it dynamically selects the rule projection points to complete the space decomposition and to build the decision tree. Simulation results show that, without reducing the time performance, the memory cost of CDPS is 95% and 50% less than HyperSplit and EffiCuts, respectively.

Key words:Packet classification,Decision tree,Memory optimization,Dynamic point split

ReleaseDate:2014-07-21 17:04:43