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

Citations Over TimeTop 1% of 2013 papers

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.

Related Papers

• → Performance evaluation of abstraction models for orchestration of distributed data center networks(2017)7 cited
• → A Novel Load Balancing approach in Software Defined Network(2019)5 cited
• → GRAPH-BASED FOG COMPUTING NETWORK MODEL(2020)2 cited
• → Distributed Inter-Domain Routing and Load Balancing in Software Defined Networking (SDN)(2021)1 cited
• → Extended Quality-of-Service for Mobile Networks(2001)12 cited