pforest: In-network inference with random forests

C Busse-Grawitz, R Meier, A Dietmüller… - arxiv preprint arxiv …, 2019 - arxiv.org
When classifying network traffic, a key challenge is deciding when to perform the
classification, ie, after how many packets. Too early, and the decision basis is too thin to …

Tuplemerge: Fast software packet processing for online packet classification

J Daly, V Bruschi, L Linguaglossa… - … ACM transactions on …, 2019 - ieeexplore.ieee.org
Packet classification is an important part of many networking devices, such as routers and
firewalls. Software-defined networking (SDN) heavily relies on online packet classification …

Partial order theory for fast TCAM updates

P He, W Zhang, H Guan… - IEEE/ACM Transactions …, 2017 - ieeexplore.ieee.org
Ternary content addressable memories (TCAMs) are frequently used for fast matching of
packets against a given ruleset. While TCAMs can achieve fast matching, they are plagued …

Optimal rule caching and lossy compression for longest prefix matching

O Rottenstreich, J Tapolcai - IEEE/ACM Transactions on …, 2016 - ieeexplore.ieee.org
Packet classification is a building block in many network services, such as routing,
monitoring, and policy enforcement. In commodity switches, classification is often performed …

T-cache: Dependency-free ternary rule cache for policy-based forwarding

Y Wan, H Song, Y Xu, Y Wang, T Pan… - … -IEEE Conference on …, 2020 - ieeexplore.ieee.org
Ternary Content Addressable Memory (TCAM) is widely used by modern routers and
switches to support policy-based forwarding. However, the limited TCAM capacity does not …

Encoding short ranges in TCAM without expansion: Efficient algorithm and applications

A Bremler-Barr, Y Harchol, D Hay… - Proceedings of the 28th …, 2016 - dl.acm.org
We present RENE---a novel encoding scheme for short ranges on Ternary content
addressable memory (TCAM), which, unlike previous solutions, does not impose row …

FPGA-based updatable packet classification using TSS-combined bit-selecting tree

Y **n, W Li, G Tang, T Yang, X Hu… - IEEE/ACM Transactions …, 2022 - ieeexplore.ieee.org
OpenFlow switches are being deployed in SDN to enable a wide spectrum of non-traditional
applications. As a promising alternative to brutal force TCAMs, FPGA-based packet …

T-cache: Efficient policy-based forwarding using small tcam

Y Wan, H Song, Y Xu, Y Wang, T Pan… - IEEE/ACM …, 2021 - ieeexplore.ieee.org
Ternary Content Addressable Memory (TCAM) is widely used by modern routers and
switches to support policy-based forwarding due to its incomparable lookup speed and …

DBTable: Leveraging Discriminative Bitsets for High-Performance Packet Classification

Z Liao, S Qian, Z Zheng, J Zhang, J Cao… - IEEE/ACM …, 2024 - ieeexplore.ieee.org
Packet classification, as a crucial function of networks, has been extensively investigated. In
recent years, the rapid advancement of software-defined networking (SDN) has introduced …

Lossy compression of packet classifiers

O Rottenstreich - … ACM/IEEE Symposium on Architectures for …, 2015 - ieeexplore.ieee.org
Packet classification is a building block in many network services such as routing, filtering,
intrusion detection, accounting, monitoring, load-balancing and policy enforcement …