Theoretical Analysis and Algorithm Design of High-Performance Packet Classification Algorithms
With the evolution of IP-based network architecture and the increase of network services, high-performance packet classification becomes a fundamental technology for high-speed network devices. In this survey, we introduce recent development of high-performance packet classification algorithms from theory to practice. First, we provide theoretical basis of the packet classification problem. Then we categorize and analyze existing packet classification algorithms according to different research directions. To evaluate system-level performance, we implement typical algorithms on both multi-core network processor and FPGA hardware platforms, and use real-life data sets for performance evaluation. Finally, we state our conclusion and discuss the future work on high-performance packet classification algorithms.
NETL
NSTL
万方数据
维普
