High-Performance Packet Classification on Multi-Core Network Processing Platforms |
| |
| Authors: | Yaxuan Qi 亓亚烜 Yibo Xue 薛一波 Jun Li 李军 |
| |
| Affiliation: | aDepartment of Automation, Tsinghua University, Beijing 100084, China;bResearch Institute of Information Technology, Tsinghua University, Beijing 100084, China;cTsinghua National Laboratory for Information Science and Technology, Beijing 100084, China |
| |
| Abstract: | Packet classification is crucial to the implementation of advanced network services that require the capability to distinguish traffic in different flows, such as access control in firewalls and protocol analysis in intrusion detection systems. This paper proposes a novel packet classification algorithm optimized for multi-core network processors. The proposed algorithm, AggreCuts, has an explicit worst-case search time with modest memory usage. The data structure of AggreCuts is flexible and well-adapted to different types of multi-core platforms. The algorithm on both Intel IXP2850 32-bit and Cavium OCTEON3860 64-bit multi-core platforms was implemented to evaluate the performance of AggreCuts. The experimental results show that AggreCuts outperforms the best-known existing algorithm in terms of memory usage and classification speed. |
| |
| Keywords: | packet classification multi-core performance evaluation |
| 本文献已被 CNKI ScienceDirect 等数据库收录！ |
|
