Survey and taxonomy of packet classification techniques

DE Taylor - ACM Computing Surveys (CSUR), 2005 - dl.acm.org
Packet classification is an enabling function for a variety of Internet applications including
quality of service, security, monitoring, and multimedia communications. In order to classify a …

Survey and taxonomy of IP address lookup algorithms

MÁ Ruiz-Sánchez, EW Biersack, W Dabbous - IEEE network, 2001 - ieeexplore.ieee.org
Due to the rapid growth of traffic in the Internet, backbone links of several gigabits per
second are commonly deployed. To handle gigabit-per-second traffic rates, the backbone …

Tea: Enabling state-intensive network functions on programmable switches

D Kim, Z Liu, Y Zhu, C Kim, J Lee, V Sekar… - Proceedings of the …, 2020 - dl.acm.org
Programmable switches have been touted as an attractive alternative for deploying network
functions (NFs) such as network address translators (NATs), load balancers, and firewalls …

The Click modular router

E Kohler, R Morris, B Chen, J Jannotti… - ACM Transactions on …, 2000 - dl.acm.org
Clicks is a new software architecture for building flexible and configurable routers. A Click
router is assembled from packet processing modules called elements. Individual elements …

PacketShader: a GPU-accelerated software router

S Han, K Jang, KS Park, S Moon - ACM SIGCOMM Computer …, 2010 - dl.acm.org
We present PacketShader, a high-performance software router framework for general packet
processing with Graphics Processing Unit (GPU) acceleration. PacketShader exploits the …

Accelerating pointer chasing in 3D-stacked memory: Challenges, mechanisms, evaluation

K Hsieh, S Khan, N Vijaykumar… - 2016 IEEE 34th …, 2016 - ieeexplore.ieee.org
Pointer chasing is a fundamental operation, used by many important data-intensive
applications (eg, databases, key-value stores, graph processing workloads) to traverse …

Packet classification using tuple space search

V Srinivasan, S Suri, G Varghese - Proceedings of the conference on …, 1999 - dl.acm.org
Routers must perform packet classification at high speeds to efficiently implement functions
such as firewalls and QoS routing. Packet classification requires matching each packet …

Fast and scalable layer four switching

V Srinivasan, G Varghese, S Suri… - Proceedings of the ACM …, 1998 - dl.acm.org
In Layer Four switching, the route and resources allocated to a packet are determined by the
destination address as well as other header fields of the packet such as source address …

Packet classification on multiple fields

P Gupta, N McKeown - Proceedings of the conference on Applications …, 1999 - dl.acm.org
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 …

Controlling high bandwidth aggregates in the network

R Mahajan, SM Bellovin, S Floyd, J Ioannidis… - ACM SIGCOMM …, 2002 - dl.acm.org
The current Internet infrastructure has very few built-in protection mechanisms, and is
therefore vulnerable to attacks and failures. In particular, recent events have illustrated the …