Packet Classification Algorithms: From Theory to Practice

—During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineering and intrusion detection. In our research, we found that although a great number of packet classification algorithms have been proposed in recent years, unfortunately most of them stagnate in mathematical analysis or software simulation stages and few of them have been implemented in commercial products as a generic solution. To fill the gap between theory and practice, in this paper, we propose a novel packet classification algorithm named HyperSplit. Compared to the well-known HiCuts and HSM algorithms, HyperSplit achieves superior performance in terms of classification speed, memory usage and preprocessing time. The practicability of the proposed algorithm is manifested by two facts in our test: HyperSplit is the only algorithm that can successfully handle all the rule sets; HyperSplit is also the only algorithm that reach...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Yaxuan Qi, Lianghong Xu, Baohua Yang, Yibo Xue, Jun Li
• Keywords: Communications, INFOCOM 2009, Packet Classification, Packet Classification Algorithm, Packet Classification Problem