IEEE/ACM Transactions on Networking (TON)
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Range searching and point location among fat objects
Journal of Algorithms
Small forwarding tables for fast routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Scalable high speed IP routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Faster IP lookups using controlled prefix expansion
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Fast and scalable layer four switching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Flow labelled IP: a connectionless approach to ATM
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Billing users and pricing for TCP
IEEE Journal on Selected Areas in Communications
Characterizing processor architectures for programmable network interfaces
Proceedings of the 14th international conference on Supercomputing
Fast firewall implementations for software-based and hardware-based routers
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scalable packet classification
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pattern matching in reconfigurable logic for packet classification
CASES '01 Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems
Scalable high-speed prefix matching
ACM Transactions on Computer Systems (TOCS)
New directions in traffic measurement and accounting
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
A non-collision hash trie-tree based fast IP classification algorithm
Journal of Computer Science and Technology
QoS-Sensitive Flows: Issues in IP Packet Handling
IEEE Internet Computing
Fast Updating Algorithms for TCAMs
IEEE Micro
Cost-Effective Flow Table Designs for High-Speed Routers: Architecture and Performance Evaluation
IEEE Transactions on Computers
IEEE/ACM Transactions on Networking (TON)
Component Selection for Heterogeneous Active Networking
IWAN '01 Proceedings of the IFIP-TC6 Third International Working Conference on Active Networks
A Fast Packet Classification by Using Enhanced Tuple Pruning
PIHSN '02 Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks
Neural Network Based Algorithms for IP Lookup and Packet Classification
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Dynamic Algorithms with Worst-Case Performance for Packet Classification
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
A Reconfigurable Approach to Packet Filtering
FPL '01 Proceedings of the 11th International Conference on Field-Programmable Logic and Applications
Frequency Estimation of Internet Packet Streams with Limited Space
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Predicate routing: enabling controlled networking
ACM SIGCOMM Computer Communication Review
A protocol-adaptive monitoring tree for efficient design of traffic monitoring probes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Automatically inferring patterns of resource consumption in network traffic
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Packet classification using multidimensional cutting
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Fast and scalable conflict detection for packet classifiers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Eliminating aborted data delivery over cellular links
ACM SIGMOBILE Mobile Computing and Communications Review
Online identification of hierarchical heavy hitters: algorithms, evaluation, and applications
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
PRO3: A Hybrid NPU Architecture
IEEE Micro
CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking
IEEE Transactions on Computers
Change-Point Monitoring for the Detection of DoS Attacks
IEEE Transactions on Dependable and Secure Computing
Scalable packet classification
IEEE/ACM Transactions on Networking (TON)
Duplicate detection in click streams
WWW '05 Proceedings of the 14th international conference on World Wide Web
Packet classification in large ISPs: design and evaluation of decision tree classifiers
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Tree Based Router Search Engine Architecture with Single Port Memories
Proceedings of the 32nd annual international symposium on Computer Architecture
Algorithms for advanced packet classification with ternary CAMs
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Edge-based traffic engineering for OSPF networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
SSA: a power and memory efficient scheme to multi-match packet classification
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
Packet classification consuming small amount of memory
IEEE/ACM Transactions on Networking (TON)
Survey and taxonomy of packet classification techniques
ACM Computing Surveys (CSUR)
Conflict detection and resolution in two-dimensional prefix router tables
IEEE/ACM Transactions on Networking (TON)
Journal of Automata, Languages and Combinatorics
Packet classifiers in ternary CAMs can be smaller
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Packet classification using diagonal-based tuple space search
Computer Networks: The International Journal of Computer and Telecommunications Networking
Data trace cache: an application specific cache architecture
MEDEA '05 Proceedings of the 2005 workshop on MEmory performance: DEaling with Applications , systems and architecture
DPPC-RE: TCAM-Based Distributed Parallel Packet Classification with Range Encoding
IEEE Transactions on Computers
An integrated efficient solution for computing frequent and top-k elements in data streams
ACM Transactions on Database Systems (TODS)
Fast packet classification for two-dimensional conflict-free filters
Computer Networks: The International Journal of Computer and Telecommunications Networking
A network agent for diagnosis and analysis of real-time Ethernet networks
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
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
Fast packet classification using bloom filters
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Parallel tree search: An algorithmic approach for multi-field packet classification
Computer Communications
Efficient packet classification using TCAMs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wire speed packet classification without tcams: a few more registers (and a bit of logic) are enough
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
O(logW) multidimensional packet classification
IEEE/ACM Transactions on Networking (TON)
Compressing rectilinear pictures and minimizing access control lists
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
ClassBench: a packet classification benchmark
IEEE/ACM Transactions on Networking (TON)
Performance improvement of two-dimensional packet classification by filter rephrasing
IEEE/ACM Transactions on Networking (TON)
Two stage packet classification using most specific filter matching and transport level sharing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards high-performance flow-level packet processing on multi-core network processors
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
High-performance packet classification algorithm for multithreaded IXP network processor
ACM Transactions on Embedded Computing Systems (TECS)
Scalable packet classification using interpreting: a cross-platform multi-core solution
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
On web browsing privacy in anonymized NetFlows
SS'07 Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium
Scalable packet classification by TCAM entry encryption algorithm
Journal of High Speed Networks
An improved DFA for fast regular expression matching
ACM SIGCOMM Computer Communication Review
Distributed flow detection over multi path sessions
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Low power architecture for high speed packet classification
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Journal of Computer Systems, Networks, and Communications
A processing path dispatcher in network processor MPSoCs
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scalable packet classification with controlled cross-producting
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topological transformation approaches to optimizing TCAM-based packet classification systems
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Fast Packet Classification Using Condition Factorization
ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Field-split parallel architecture for high performance multi-match packet classification using FPGAs
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
LOP: a novel SRAM-based architecture for low power and high throughput packet classification
CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Optimized memory based accelerator for scalable pattern matching
Microprocessors & Microsystems
Edge-based traffic engineering for OSPF networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Packet classification using diagonal-based tuple space search
Computer Networks: The International Journal of Computer and Telecommunications Networking
A high-speed and EDP-efficient range-matching scheme for packet classification
IEEE Transactions on Circuits and Systems II: Express Briefs
Linear-tree rule structure for firewall optimization
CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
PCAM-based wire-speed range matching in multidimensional packet classification
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Scalable packet classification through rulebase partitioning using the maximum entropy hashing
IEEE/ACM Transactions on Networking (TON)
Distributed flow detection over multi-path sessions
Computer Communications
Hierarchical packet classification using a Bloom filter and rule-priority tries
Computer Communications
Building scalable virtual routers with trie braiding
INFOCOM'10 Proceedings of the 29th conference on Information communications
A fast IPv6 packet classification algorithm based on efficient multi-bit selection
Computer Communications
EffiCuts: optimizing packet classification for memory and throughput
Proceedings of the ACM SIGCOMM 2010 conference
NetShield: massive semantics-based vulnerability signature matching for high-speed networks
Proceedings of the ACM SIGCOMM 2010 conference
Hashing round-down prefixes for rapid packet classification
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Algorithms and theory of computation handbook
FRFC: fast table building algorithm for recursive flow classification
IEEE Communications Letters
ERFC: an enhanced recursive flow classification algorithm
Journal of Computer Science and Technology
Topological transformation approaches to TCAM-based packet classification
IEEE/ACM Transactions on Networking (TON)
ICCC'11 Proceedings of the 2011 international conference on Computers and computing
Experiences in Co-designing a Packet Classification Algorithm and a Flexible Hardware Platform
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
TreeCAM: decoupling updates and lookups in packet classification
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
A memory efficient algorithm for packet classification
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
A polyclonal selection clustering for packet classification
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
A fast and scalable conflict detection algorithm for packet classifiers
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Intelligent DDoS packet filtering in high-speed networks
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Exploiting a computation reuse cache to reduce energy in network processors
HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers
Packet classification algorithm using multiple subspace intersecting
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Performance improvement of hardware-based packet classification algorithm
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
A 100Gig network processor platform for Openflow
Proceedings of the 7th International Conference on Network and Services Management
Implementation of packet filter configurations anomaly detection system with SIERRA
ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
International Journal of Reconfigurable Computing
Proceedings of the 15th International Conference on Extending Database Technology
Accelerating network security services with fast packet classification
Computer Communications
Ordered lookup with bypass matching for scalable per-flow classification in layer 4 routers
Computer Communications
A flow caching mechanism for fast packet forwarding
Computer Communications
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
A prefix-based approach for managing hybrid specifications in complex packet filtering
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Managing hybrid packet filter's specifications
International Journal of Security and Networks
Space and speed tradeoffs in TCAM hierarchical packet classification
Journal of Computer and System Sciences
Efficient trie braiding in scalable virtual routers
IEEE/ACM Transactions on Networking (TON)
Hint-based cache design for reducing miss penalty in HBS packet classification algorithm
Journal of Parallel and Distributed Computing
ABC: adaptive binary cuttings for multidimensional packet classification
IEEE/ACM Transactions on Networking (TON)
Hardware accelerators targeting a novel group based packet classification algorithm
International Journal of Reconfigurable Computing
Efficient gray-code-based range encoding schemes for packet classification in TCAM
IEEE/ACM Transactions on Networking (TON)
A cache miss equation for partitioning an NDN content store
Proceedings of the 9th Asian Internet Engineering Conference
Optimizing the "one big switch" abstraction in software-defined networks
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Streaming quotient filter: a near optimal approximate duplicate detection approach for data streams
Proceedings of the VLDB Endowment
An impulse-c hardware accelerator for packet classification based on fine/coarse grain optimization
International Journal of Reconfigurable Computing
Network virtualization in multi-tenant datacenters
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.01 |
Routers classify packets to determine which flow they belong to, and to decide what service they should receive. Classification may, in general, be based on an arbitrary number of fields in the packet header. Performing classification quickly on an arbitrary number of fields is known to be difficult, and has poor worst-case performance. In this paper, we consider a number of classifiers taken from real networks. We find that the classifiers contain considerable structure and redundancy that can be exploited by the classification algorithm. In particular, we find that a simple multi-stage classification algorithm, called RFC (recursive flow classification), can classify 30 million packets per second in pipelined hardware, or one million packets per second in software.