IMDEA Networks Institute Publications Repository

How to deal with range-based packet classifiers

Demianiuk, Vitalii and Kogan, Kirill (2019) How to deal with range-based packet classifiers. In: The 5th Symposium on SDN Research (ACM SOSR 2019), 3-4 April 2019, San Jose, CA, USA.

[img] PDF (How to deal with range-based packet classifiers) - Published Version
Download (698Kb)

Abstract

Efficient representations of multi-field packet classifiers with fields represented by ranges is a core mechanism to express services on data plane. To implement classifiers in ternary addressable memory (TCAM), each range should be encoded into multiple ternary bit strings whose number is at most linear to the width (in bits) of a represented field independently from range encoding method. In this paper we introduce a notion of a subrange allowing to represent a field range on any chosen subset of bit indices that significantly improve efficiency of classifier representations. Our analytic results are confirmed with a comprehensive evaluation study showing applicability of our approach to implement desired levels of expressiveness and scalability in packet classifiers.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Packet classifiers, software-defined networking.
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Kirill Kogan
Date Deposited: 30 Jan 2019 08:04
Last Modified: 30 Jan 2019 08:04
URI: http://eprints.networks.imdea.org/id/eprint/1946

Actions (login required)

View Item View Item