Range searching and point location among fat objects
Journal of Algorithms
Packet classification on multiple fields
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A highly flexible, distributed multiprocessor architecture for network processing
Computer Networks: The International Journal of Computer and Telecommunications Networking - Network processors
A pipelined memory architecture for high throughput network processors
Proceedings of the 30th annual international symposium on Computer architecture
Intel Internet Exchange Architecture and Applications: A Practical Guide to Intel's Network Processors
Packet classification using multidimensional cutting
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Accurate, scalable in-network identification of p2p traffic using application signatures
Proceedings of the 13th international conference on World Wide Web
Performance Analysis of Multi-dimensional Packet Classification on Programmable Network Processors
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
HSM: A Fast Packet Classification Algorithm
AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Internet traffic classification using bayesian analysis techniques
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
BLINC: multilevel traffic classification in the dark
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
SpliceNP: a TCP splicer using a network processor
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
A scalable load balancer for forwarding internet traffic: exploiting flow-level burstiness
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
High-performance IPv6 forwarding algorithm for multi-core and multithreaded network processor
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Detecting evasion attacks at high speeds without reassembly
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
High-performance packet classification algorithm for many-core and multithreaded network processor
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Efficient memory utilization on network processors for deep packet inspection
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Robust TCP stream reassembly in the presence of adversaries
SSYM'05 Proceedings of the 14th conference on USENIX Security Symposium - Volume 14
Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Algorithms for packet classification
IEEE Network: The Magazine of Global Internetworking
Towards effective network algorithms on multi-core network processors
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
SIP server performance on multicore systems
IBM Journal of Research and Development
OpenGate: Towards an open network services gateway
Computer Communications
E-AHRW: An Energy-Efficient Adaptive Hash Scheduler for Stream Processing on Multi-core Servers
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Deep packet inspection tools and techniques in commodity platforms: Challenges and trends
Journal of Network and Computer Applications
Structural compression of packet classification trees
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Wire-speed statistical classification of network traffic on commodity hardware
Proceedings of the 2012 ACM conference on Internet measurement conference
| Hi-index | 0.00 |
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.