High-Performance Packet Classification on Multi-Core Network Processing Platforms  

作　　者：亓亚烜 薛一波 李军 

机构地区：[1]Department of Automation, Tsinghua University [2]Research Institute of Information Technology, Tsinghua University [3]Tsinghua National Laboratory for Information Science and Technology

出　　处：《Tsinghua Science and Technology》2011年第4期432-439,共8页清华大学学报（自然科学版（英文版）

基　　金：Supported by the National High-Tech Research and Development (863) Program of China (No. 2007AA01Z468)

摘　　要：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.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.

关 键 词：packet classification MULTI-CORE performance evaluation 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]