Dan Levin
ABSTRACT
Software Defined Networks (SDN) give network designers freedom to refactor the network control plane. One core benefit of SDN is that it enables the network control logic to be designed and operated on a global network view, as though it were a centralized application, rather than a distributed system - logically centralized. Regardless of this abstraction, control plane state and logic must inevitably be physically distributed to achieve responsiveness, reliability, and scalability goals. Consequently, we ask: "How does distributed SDN state impact the performance of a logically centralized control application?"
Motivated by this question, we characterize the state exchange points in a distributed SDN control plane and identify two key state distribution trade-offs. We simulate these exchange points in the context of an existing SDN load balancer application. We evaluate the impact of inconsistent global network view on load balancer performance and compare different state management approaches. Our results suggest that SDN control state inconsistency significantly degrades performance of logically centralized control applications agnostic to the underlying state distribution.
Supplemental Material
- github.com/cryptobanana/sdnctrlsim.Google Scholar
- P. Bailis, S. Venkataraman, J. M. Hellerstein, M. Franklin, and I. Stoica. Probabilistically bounded staleness for practical partial quorums. Technical Report UCB/EECS-2012-4, EECS Department, University of California, Berkeley, Jan 2012.Google ScholarCross Ref
- R. A. Guérin and A. Orda. QoS routing in networks with inaccurate information: theory and algorithms. IEEE/ACM Trans. Netw., 7(3):350--364, June 1999. Google ScholarDigital Library
- A. A. Hagberg, D. A. Schult, and P. J. Swart. Exploring network structure, dynamics, and function using NetworkX. In SciPy2008, Aug. 2008.Google Scholar
- N. Handigol, S. Seetharaman, M. Flajslik, N. McKeown, and R. Johari. Plug-n-Serve: Load-Balancing Web Traffic using OpenFlow. SigComm Demonstration, 2009.Google Scholar
- J. P. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, and A. Venkataramani. Consensus routing: the internet as a distributed system. In NSDI, 2008. Google ScholarDigital Library
- T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A distributed control platform for large-scale production networks. In USENIX OSDI, 2010. Google ScholarDigital Library
- N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: enabling innovation in campus networks. ACM Sigcomm CCR, 38(2), 2008. Google ScholarDigital Library
- S. Raza, G. Huang, C.-N. Chuah, S. Seetharaman, and J. P. Singh. Measurouting: a framework for routing assisted traffic monitoring. IEEE/ACM Trans. Netw., 20(1):45--56, Feb. 2012. Google ScholarDigital Library
- M. Reitblatt, N. Foster, J. Rexford, and D. Walker. Consistent updates for software-defined networks: change you can believe in! In ACM HotNets Workshop, 2011. Google ScholarDigital Library
- Y. Saito and M. Shapiro. Optimistic replication. ACM Comput. Surv., 37(1):42--81, Mar. 2005. Google ScholarDigital Library
- A. Shaikh, J. Rexford, and K. G. Shin. Evaluating the impact of stale link state on quality-of-service routing. IEEE/ACM Trans. Netw., 9(2):162--176, Apr. 2001. Google ScholarDigital Library
- A. Tootoonchian and Y. Ganjali. Hyperflow: a distributed control plane for openflow. In USENIX INM/WREN, 2010. Google ScholarDigital Library
- R. Wang, D. Butnariu, and J. Rexford. Openflow-based server load balancing gone wild. In Proc. USENIX HotICE, 2011. Google ScholarDigital Library
Index Terms
- Logically centralized?: state distribution trade-offs in software defined networks
Recommendations
A Taxonomy of Load Balancing Mechanisms in Centralized and Distributed SDN Architectures
AbstractRecent Research have shown that software-defined networking (SDN) drastically improves network resource utilization, manages today’s complex networks and reduces cost. The rapid development of technology and the explosively growing information ...
Enhancing Control Model to Ease Off Centralized Control of Flow-Based SDNs
COMPSAC '13: Proceedings of the 2013 IEEE 37th Annual Computer Software and Applications ConferenceThis paper shows our design of a hybrid control model for flow-based networks. There are many research efforts related to the flow-based networks, however, our work was inspired by OpenFlow technology. Specially that OpenFlow was counted as a key ...
Comments