Palette: Distributing tables in software-defined networks

Yossi Kanizo, David Hay, Isaac Keslassy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

207 Scopus citations

Abstract

In software-defined networks (SDNs), the network controller first formulates abstract network-wide policies, and then implements them in the forwarding tables of network switches. However, fast SDN tables often cannot scale beyond a few hundred entries. This is because they typically include wildcards, and therefore are implemented using either expensive and power-hungry TCAMs, or complex and slow data structures. This paper presents the Palette distribution framework for decomposing large SDN tables into small ones and then distributing them across the network, while preserving the overall SDN policy semantics. Palette helps balance the sizes of the tables across the network, as well as reduce the total number of entries by sharing resources among different connections. It copes with two NP-hard optimization problems: Decomposing a large SDN table into equivalent subtables, and distributing the subtables such that each connection traverses each type of subtable at least once. To implement the Palette distribution framework, we introduce graph-theoretical formulations and algorithms, and show that they achieve close-to-optimal results in practice.

Original languageAmerican English
Title of host publication2013 Proceedings IEEE INFOCOM 2013
Pages545-549
Number of pages5
DOIs
StatePublished - 2013
Externally publishedYes
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: 14 Apr 201319 Apr 2013

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Conference

Conference32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
Country/TerritoryItaly
CityTurin
Period14/04/1319/04/13

Fingerprint

Dive into the research topics of 'Palette: Distributing tables in software-defined networks'. Together they form a unique fingerprint.

Cite this