Optimizing the "One big switch" abstraction in software-defined networks

Nanxi Kang, Zhenming Liu, Jennifer L. Rexford, David P. Walker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

194 Scopus citations

Abstract

Software Defined Networks (SDNs) support diverse network policies by offering direct, network-wide control over how switches handle traffic. Unfortunately, many controller platforms force applications to grapple simultaneously with end-to-end connectivity constraints, routing policy, switch memory limits, and the hop-by-hop interactions between forwarding rules. We believe solutions to this complex problem should be factored in to three distinct parts: (1) high-level SDN applications should define their end-point connectivity policy on top of a "one big switch" abstraction; (2) a mid-level SDN infrastructure layer should decide on the hop-by-hop routing policy; and (3) a compiler should synthesize an effective set of forwarding rules that obey the user-defined policies and adhere to the resource constraints of the underlying hardware. In this paper, we define and implement our proposed architecture, present efficient rule-placement algorithms that distribute forwarding policies across general SDN networks while managing rule-space constraints, and show how to support dynamic, incremental update of policies. We evaluate the effectiveness of our algorithms analytically by providing complexity bounds on their running time and rule space, as well as empirically, using both synthetic benchmarks, and real-world firewall and routing policies.

Original languageEnglish (US)
Title of host publicationCoNEXT 2013 - Proceedings of the 2013 ACM International Conference on Emerging Networking Experiments and Technologies
PublisherAssociation for Computing Machinery
Pages13-24
Number of pages12
ISBN (Print)9781450321013
DOIs
StatePublished - 2013
Event2013 9th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2013 - Santa Barbara, CA, United States
Duration: Dec 9 2013Dec 12 2013

Publication series

NameCoNEXT 2013 - Proceedings of the 2013 ACM International Conference on Emerging Networking Experiments and Technologies

Other

Other2013 9th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2013
CountryUnited States
CitySanta Barbara, CA
Period12/9/1312/12/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Optimizing the "One big switch" abstraction in software-defined networks'. Together they form a unique fingerprint.

Cite this