The programmable data plane: Abstractions, architectures, algorithms, and applications

O Michel, R Bifulco, G Retvari, S Schmid - ACM Computing Surveys …, 2021 - dl.acm.org
Programmable data plane technologies enable the systematic reconfiguration of the low-
level processing steps applied to network packets and are key drivers toward realizing the …

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 …

The design and implementation of open {vSwitch}

B Pfaff, J Pettit, T Koponen, E Jackson, A Zhou… - … USENIX symposium on …, 2015 - usenix.org
We describe the design and implementation of Open vSwitch, a multi-layer, open source
virtual switch for all major hypervisor platforms. Open vSwitch was designed de novo for …

Pisces: A programmable, protocol-independent software switch

M Shahbaz, S Choi, B Pfaff, C Kim, N Feamster… - Proceedings of the …, 2016 - dl.acm.org
Hypervisors use software switches to steer packets to and from virtual machines (VMs).
These switches frequently need upgrading and customization—to support new protocol …

Classbench: A packet classification benchmark

DE Taylor, JS Turner - IEEE/ACM transactions on networking, 2007 - ieeexplore.ieee.org
Packet classification is an enabling technology for next generation network services and
often a performance bottleneck in high-performance routers. The performance and capacity …

Neural packet classification

E Liang, H Zhu, X **, I Stoica - Proceedings of the ACM Special Interest …, 2019 - dl.acm.org
Packet classification is a fundamental problem in computer networking. This problem
exposes a hard tradeoff between the computation and state complexity, which makes it …

Algorithms for packet classification

P Gupta, N McKeown - IEEE Network, 2001 - ieeexplore.ieee.org
The process of categorizing packets into" flows" in an Internet router is called packet
classification. All packets belonging to the same flow obey a predefined rule and are …

Packet classification using multidimensional cutting

S Singh, F Baboescu, G Varghese, J Wang - Proceedings of the 2003 …, 2003 - dl.acm.org
This paper introduces a classification algorithm called phHyperCuts. Like the previously best
known algorithm, HiCuts, HyperCuts is based on a decision tree structure. Unlike HiCuts …

[PDF][PDF] Packet classification using hierarchical intelligent cuttings

P Gupta, N McKeown - Hot Interconnects VII, 1999 - academia.edu
Internet routers that operate as firewalls, or provide a variety of service classes, perform
different operations on different flows. A flow is defined to be all the packets sharing common …

Trumpet: Timely and precise triggers in data centers

M Moshref, M Yu, R Govindan, A Vahdat - Proceedings of the 2016 ACM …, 2016 - dl.acm.org
As data centers grow larger and strive to provide tight performance and availability SLAs,
their monitoring infrastructure must move from passive systems that provide aggregated …