Classifying Packets with Hierarchical Intelligent Cuttings

Authors:
Pankaj Gupta;Nick McKeown
Affiliations:
-;-
Venue:
IEEE Micro
Year:
2000

Citing 5
Cited 54

Range searching and point location among fat objects

Journal of Algorithms
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
Packet classification using tuple space search

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Packet classification on multiple fields

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication

Wormhole IP over (connectionless) ATM

IEEE/ACM Transactions on Networking (TON)
Fast Updating Algorithms for TCAMs

IEEE Micro
Packet classification consuming small amount of memory

IEEE/ACM Transactions on Networking (TON)
Efficient manipulation of binary data using pattern matching

Journal of Functional Programming
Packet classification using diagonal-based tuple space search

Computer Networks: The International Journal of Computer and Telecommunications Networking
DPPC-RE: TCAM-Based Distributed Parallel Packet Classification with Range Encoding

IEEE Transactions on Computers
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
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
Two-dimensional packet classification algorithm using a quad-tree

Computer Communications
Two stage packet classification using most specific filter matching and transport level sharing

Computer Networks: The International Journal of Computer and Telecommunications Networking
To CMP or not to CMP: analyzing packet classification on modern and traditional parallel architectures

Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
High-speed packet classification using binary search on length

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
Low power architecture for high speed packet classification

Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Large-scale wire-speed packet classification on FPGAs

Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
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
GPU packet classification using OpenCL: a consideration of viable classification methods

Proceedings of the 2009 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
Packet classification using diagonal-based tuple space search

Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical packet classification using a Bloom filter and rule-priority tries

Computer Communications
Small subset queries and bloom filters using ternary associative memories, with applications

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Leveraging parallelism for multi-dimensional packetclassification on software routers

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A prefix-distribution adaptive scheme for routing lookup acceleration

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Energy-efficient multi-pipeline architecture for terabit packet classification

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A fast IPv6 packet classification algorithm based on efficient multi-bit selection

Computer Communications
A multidimensional packet classification algorithm based on network processors

ACMOS'10 Proceedings of the 12th WSEAS international conference on Automatic control, modelling & simulation
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
Design and implementation of the PLUG architecture for programmable and efficient network lookups

Proceedings of the 19th international conference on Parallel architectures and compilation techniques
Hashing round-down prefixes for rapid packet classification

USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Range hash for regular expression pre-filtering

Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
High throughput architecture for packet classification using FPGA

Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Progressive hashing for packet processing using set associative memory

Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
An ultra high throughput and memory efficient pipeline architecture for multi-match packet classification without TCAMs

Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
ERFC: an enhanced recursive flow classification algorithm

Journal of Computer Science and Technology
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
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
Intelligent DDoS packet filtering in high-speed networks

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Packet classification with evolvable hardware hash functions – an intrinsic approach

BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
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
PCIU: hardware implementations of an efficient packet classification algorithm with an incremental update capability

International Journal of Reconfigurable Computing
A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
A new hierarchical packet classification algorithm

Computer Networks: The International Journal of Computer and Telecommunications Networking
A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
CaptureFoundry: a GPU accelerated packet capture analysis tool

Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
Structural compression of packet classification trees

Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Optimal packet classification applicable tothe OpenFlow context

Proceedings of the first edition workshop on High performance and programmable networking
Scalable rule management for data centers

nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Scalable packet classification on FPGA

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Hint-based cache design for reducing miss penalty in HBS packet classification algorithm

Journal of Parallel and Distributed Computing
Hardware accelerators targeting a novel group based packet classification algorithm

International Journal of Reconfigurable Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Increasing demands on Internet router performance and functionality create a need for algorithms that classify packets quickly with minimal storage requirements and allow frequent updates. Unlike previous algorithms, the algorithm proposed here meets this need well by using heuristics that exploit structure present in classifiers.