IMDEA Networks Institute Publications Repository

New Alternatives to Optimize Policy Classifiers

Demianiuk, Vitalii and Nikolenko, Sergey and Chuprikov, Pavel and Kogan, Kirill (2018) New Alternatives to Optimize Policy Classifiers. In: The 26th IEEE International Conference on Network Protocols (ICNP 2018), 24-27 September 2018, Cambridge, UK.

[img] PDF (New Alternatives to Optimize Policy Classifiers) - Published Version
Download (469Kb)


Growing expressiveness of services increases the size of a manageable state at the network data plane. A service policy is an ordered set of classification patterns (classes) with actions; the same class can appear in multiple policies. Previous studies mostly concentrated on efficient representations of a single policy instance. In this work, we study space efficiency of multiple policies, cutting down a classifier size by sharing instances of classes between policies that contain them. In this paper we identify conditions for such sharing, propose efficient algorithms and analyze them analytically. The proposed representations can be deployed transparently on existing packet processing engines. Our results are supported by extensive evaluations.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Kirill Kogan
Date Deposited: 06 Sep 2018 14:25
Last Modified: 06 Sep 2018 14:25

Actions (login required)

View Item View Item