|
|
Multiple Decision Tree Algorithm for Packet Classification Based on Dynamic Point Split |
Han Wei-tao Yi Peng Hu Hong-chao |
National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China |
|
|
Abstract 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.
|
Received: 07 March 2013
|
|
Corresponding Authors:
Han Wei-tao
E-mail: hanweitao.cn@gmail.com
|
|
|
|
|
|
|