2007 · 42 citations · 23 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureParallel ComputingSystem-on-chip DesignFlow ControlHardware AccelerationMemory Hierarchy OptimizationNetwork-on-chip DesignDeep Packet InspectionFlow ManagementHigh-performance NetworkingMemory Hierarchy AlgorithmsMulti-core ComputingNetwork Packet Processing AcceleratorsNetwork-on-chip ArchitecturesPacket Processing
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.
23
Internet traffic classification using bayesian analysis techniques
Andrew W. Moore · 2005 · 1.2K citations
Thomas Karagiannis, Konstantina Papagiannaki, Michalis Faloutsos · 2005 · 1K citations
Algorithms for packet classification
Pravir Singh Gupta, Nick McKeown · IEEE Network · 2001 · 653 citations
Packet classification on multiple fields
Pankaj Gupta, Nick McKeown · 1999 · 594 citations · Full text