IMDEA Networks Institute Publications Repository

How to implement complex policies on existing network infrastructure

Chuprikov, Pavel and Kogan, Kirill and Nikolenko, Sergey (2018) How to implement complex policies on existing network infrastructure. In: The 4th Symposium on SDN Research (ACM SOSR 2018), 28-29 March 2018, Los Angeles, CA, USA.

[img] PDF (How to implement complex policies on existing network infrastructure) - Published Version
Download (708Kb)


Transport networks satisfy requests to forward data in a given topology. At the level of a network element, forwarding decisions are defned by flows. To implement desired data properties during forwarding, a network operator imposes economic models by applying policies to flows, ideally without dealing with underlying resource constraints. Policy splitting over multiple network elements under resource constraints is a hard optimization problem [6, 7]. We discuss limitations of the proposed methods and existing Boolean minimization techniques. The major contribution of this work is an optimal solution with linear time complexity at the price of a single bit forwarded in every packet. The results are supported by a comprehensive evaluation study that compares previous and currently proposed methods.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Software-defined networking; packet classification.
Depositing User: Kirill Kogan
Date Deposited: 20 Feb 2018 07:52
Last Modified: 20 Feb 2018 07:52

Actions (login required)

View Item View Item