Hardware-based multi-match packet classification in NIDS: an overview and novel extensions for improving the energy efficiency of TCAM-based classifiers
VSM Srinivasavarma, SR Pydi… - The Journal of …, 2022 - Springer
Network intrusion detection systems (NIDS) require all the header matching rules to be
reported which is termed as multi-match packet classification. Ternary content-addressable …
reported which is termed as multi-match packet classification. Ternary content-addressable …
Exploring Dynamic Rule Caching Under Dependency Constraints for Programmable Switches: Theory, Algorithm, and Implementation
Ternary Content Addressable Memory (TCAM) enables fast lookup and is widely used by
routers and switches to support policy-based forwarding. Due to high cost and small …
routers and switches to support policy-based forwarding. Due to high cost and small …
ClassBench-ng: Benchmarking packet classification algorithms in the OpenFlow era
J Matoušek, A Lučanský, D Janeček… - IEEE/ACM …, 2022 - ieeexplore.ieee.org
Packet classification, ie, the process of categorizing packets into flows, is a first-class citizen
in any networking device. Every time a new packet has to be processed, one or more header …
in any networking device. Every time a new packet has to be processed, one or more header …
HybridTSS: A recursive scheme combining coarse-and fine-grained tuples for packet classification
The popular OpenFlow virtual switch Open vSwitch (OVS) uses a variant of Tuple Space
Search (TSS) for packet classification. Although it is easy for rule updates, the lookup …
Search (TSS) for packet classification. Although it is easy for rule updates, the lookup …
Data plane cooperative caching with dependencies
Caching is at the core of most modern communication systems, where caches are used to
store content and traffic classification rules. While network components can leverage …
store content and traffic classification rules. While network components can leverage …
Go-to-Controller is Better: Efficient and Optimal LPM Caching with Splicing
Modern data center networks are required to support huge and complex forwarding policies
as they handle the traffic of the various tenants. However, these policies cannot be stored in …
as they handle the traffic of the various tenants. However, these policies cannot be stored in …
Approximations and Hardness of Packing Partially Ordered Items
Motivated by applications in production planning and storage allocation in hierarchical
databases, we initiate the study of covering partially ordered items (CPO). Given a capacity …
databases, we initiate the study of covering partially ordered items (CPO). Given a capacity …
CoLUE: Collaborative TCAM Update in SDN Switches
With the rapidly changing network, rule update in TCAM has become the bottleneck for
application performance. In traditional software-defined networks, some application policies …
application performance. In traditional software-defined networks, some application policies …
Non-Linear Paging
I Doron-Arad - arXiv preprint arXiv:2404.13334, 2024 - arxiv.org
We formulate and study non-linear paging-a broad model of online paging where the size of
subsets of pages is determined by a monotone non-linear set function of the pages. This …
subsets of pages is determined by a monotone non-linear set function of the pages. This …