Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors

Authors:
Yaxuan Qi;Bo Xu;Fei He;Xin Zhou;Jianming Yu;Jun Li
Affiliations:
Tsinghua University, China/ Tsinghua National Lab for Information Science and Technology, China;Tsinghua University, China;Tsinghua University, China;Tsinghua University, China;Tsinghua University, China;Tsinghua University, China/ Tsinghua National Lab for Information Science and Technology, China
Venue:
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Year:
2007

Citing 0
Cited 2

Towards high-performance flow-level packet processing on multi-core network processors

Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
SIP server performance on multicore systems

IBM Journal of Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel packet classification scheme optimized for multi-core network processors is proposed. The algorithm, Explicit Cuttings (ExpCuts), adopts a hierarchical space aggregation technique to significantly reduce the memory usage. Consequently, without burst of memory usages, the time-consuming linear search in the conventional decision-tree based packet classification algorithms is eliminated, and an explicit worst-case search time is achieved. To evaluate the performance of ExpCuts, we implement the algorithm, as well as HiCuts and HSM, on the Intel IXP2850 network processor. Experimental results show that ExpCuts outperforms the existing best-known algorithms in terms of memory usage and classification speed.