Title | ||
---|---|---|
Towards high-performance flow-level packet processing on multi-core network processors |
Abstract | ||
---|---|---|
There is a growing interest in designing high-performance network devices to perform packet processing at flow level. Applications such as stateful access control, deep inspection and flow-based load balancing all require efficient flow-level packet processing. In this paper, we present a design of high-performance flow-level packet processing system based on multi-core network processors. Main contribution of this paper includes: a) A high performance flow classification algorithm optimized for network processors; b) An efficient flow state management scheme leveraging memory hierarchy to support large number of concurrent flows; c) Two hardware-optimized order-preserving strategies that preserve internal and external per-flow packet order. Experimental results show that: a) The proposed flow classification algorithm, AggreCuts, outperforms the well-known HiCuts algorithm in terms of classification rate and memory usage; b) The presented SigHash scheme can manage over 10M concurrent flow states on the Intel IXP2850 NP with extremely low collision rate; c) The performance of internal packet order-preserving scheme using SRAM queue-array is about 70% of that of external packet order-preserving scheme realized by ordered-thread execution. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1323548.1323552 | ANCS |
Keywords | Field | DocType |
flow level,high-performance flow-level packet processing,packet processing,efficient flow state management,efficient flow-level packet processing,external per-flow packet order,concurrent flow,multi-core network processor,towards high-performance flow-level packet,concurrent flow state,internal packet,external packet,access control,classification,hashing,network processor,core network,load balance | Packet segmentation,Packet analyzer,Computer science,Computer network,Real-time computing,Link state packet,Fast packet switching,Distributed computing,Parallel computing,Network packet,Packet processing,Packet generator,Processing delay | Conference |
Citations | PageRank | References |
26 | 1.46 | 22 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yaxuan Qi | 1 | 144 | 14.33 |
Bo Xu | 2 | 89 | 6.72 |
Fei He | 3 | 175 | 28.32 |
Baohua Yang | 4 | 97 | 8.21 |
Jianming Yu | 5 | 66 | 9.02 |
Jun Li | 6 | 338 | 38.15 |