TY - GEN

T1 - Palette

T2 - 32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013

AU - Kanizo, Yossi

AU - Hay, David

AU - Keslassy, Isaac

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84883099537&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2013.6566832

DO - 10.1109/INFCOM.2013.6566832

M3 - Conference contribution

AN - SCOPUS:84883099537

SN - 9781467359467

T3 - Proceedings - IEEE INFOCOM

SP - 545

EP - 549

BT - 2013 Proceedings IEEE INFOCOM 2013

Y2 - 14 April 2013 through 19 April 2013

ER -