Yang Zhang
Eman Ramadan
ABSTRACT
In SDN, the logically centralized control plane ("network OS") is often realized via multiple SDN controllers for scalability and reliability. ONOS is such an example, where it employs Raft -- a new consensus protocol developed recently -- for state replication and consistency among the distributed SDN controllers. The reliance of network OS on consensus protocols to maintain consistent network state introduces an intricate inter-dependency between the network OS and the network under its control, thereby creating new kinds of fault scenarios or instabilities. In this paper, we use Raft to illustrate the problems that this inter-dependency may introduce in the design of distributed SDN controllers and discuss possible solutions to circumvent these issues.
- A. Akella and A. Krishnamurthy. A highly available software defined fabric. In Proc. HotNets, 2014. Google Scholar
Digital Library
- P. Berde et al. ONOS: Towards an Open, Distributed SDN OS. In Proc. HotSDN, 2014. Google ScholarDigital Library
- E. A. Brewer. Towards robust distributed systems. 2000.Google Scholar
- M. Burrows. The Chubby Lock Service for Loosely-coupled Distributed Systems. In Proc. OSDI, 2006. Google ScholarDigital Library
- T. D. Chandra, R. Griesemer, and J. Redstone. Paxos Made Live: an Engineering Perspective. In Proc. PODC, 2007. Google ScholarDigital Library
- B. Chandrasekaran and T. Benson. Tolerating sdn application failures with legosdn. In Proc. HotNets, 2014. Google ScholarDigital Library
- S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News, 2002. Google ScholarDigital Library
- D. Inc. Docker Containerization Platform. https://www.docker.com/, 2016.Google Scholar
- S. Jain et al. B4: Experience with a Globally-deployed Software Defined WAN. Proc. SIGCOMM CCR, 2013. Google ScholarDigital Library
- N. Katta, H. Zhang, M. Freedman, and J. Rexford. Ravana: Controller fault-tolerance in software-defined networking. In Proc. SOSR, 2015. Google ScholarDigital Library
- T. D. Kimura. Hyperflow: A uniform visual language for different levels of programming. In Proc. CSC, 1993. 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 Proc. OSDI, 2010. Google ScholarDigital Library
- A. Lakshman and P. Malik. Cassandra: a Decentralized Structured Storage System. SIGOPS Operating Systems Review, 2010. Google ScholarDigital Library
- L. Lamport. The Part-time Parliament. ACM Transactions on Computer Systems, 1998. Google ScholarDigital Library
- L. Lamport. Paxos Made Simple. ACM SIGACT News, 2001.Google Scholar
- N. McKeown et al. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM CCR, 2008. Google ScholarDigital Library
- J. Medved et al. Opendaylight: Towards a Model-driven SDN Controller Architecture. In Proc. WoWMoM, 2014.Google ScholarCross Ref
- A. S. Muqaddas, A. Bianco, and P. Giaccone. Inter-controller traffic in onos clusters for sdn networks. 2016.Google ScholarCross Ref
- D. Ongaro. Logcabin: A distributed storage using raft. https://github.com/logcabin, 2016.Google Scholar
- D. Ongaro and J. Ousterhout. In Search of an Understandable Consensus Algorithm. In Proc. USENIX ATC, 2014. Google ScholarDigital Library
- A. Panda, C. Scott, A. Ghodsi, T. Koponen, and S. Shenker. Cap for networks. 2013.Google ScholarDigital Library
- J.-F. Paris and D. D. E. Long. Pirogue, a lighter dynamic version of the raft distributed consensus algorithm. In Proc. IPCCC, 2015. Google ScholarDigital Library
- B. Pfaff, J. Pettit, T. Koponen, E. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, K. Amidon, and M. Casado. The Design and Implementation of Open vSwitch. In Proc. NSDI, 2015. Google ScholarDigital Library
- E. Ramadan, H. Mekky, B. Dumba, and Z.-L. Zhang. Adaptive resilient routing via preorders in sdn. In Proc. DCC, 2016. Google ScholarDigital Library
- E. Ramadan, H. Mekky, C. Jin, B. Dumba, and Z.-L. Zhang. Provably resilient network fabric with bounded latency. In Under Submission, 2017.Google Scholar
- L. Schiff, S. Schmid, and M. Canini. Ground Control to Major Faults: Towards a Fault Tolerant and Adaptive SDN Control Network. In Proc. DSN-W on IFIP, 2016.Google ScholarCross Ref
- L. Schiff, S. Schmid, and P. Kuznetsov. In-band synchronization for distributed sdn control planes. SIGCOMM CCR, 2016. Google ScholarDigital Library
- P. Sun, R. Mahajan, J. Rexford, L. Yuan, M. Zhang, and A. Arefin. A network-state management service. In Proc. SIGCOMM, 2014. Google ScholarDigital Library
- K. C. Webb, B. C. Vattikonda, K. Yocum, and A. C. Snoeren. Scalable coordination of a tightly-coupled service in the wide area. In Proc. SOSP TRIOS, 2013. Google ScholarDigital Library
Index Terms
- When Raft Meets SDN: How to Elect a Leader and Reach Consensus in an Unruly Network
Recommendations
Network-Assisted Raft Consensus Algorithm
SIGCOMM Posters and Demos '17: Proceedings of the SIGCOMM Posters and DemosConsensus is a fundamental problem in distributed computing. In this poster, we ask the following question: can we partially offload the execution of a consensus algorithm to the network to improve its performance? We argue for an affirmative answer by ...
Performance Analysis of SDN/OpenFlow Controllers: POX Versus Floodlight
Software-Defined Networking (SDN) is an emerging network architecture that is adaptable, dynamic, cost-effective, and manageable. The SDN architecture is a form of network virtualization where the network controlling functions and forwarding functions ...
Performance Analysis of POX and Ryu with Different SDN Topologies
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsThis paper deals with the performance comparison of two python-based Software Defined Network (SDN) controllers i.e. POX and Ryu under different network topologies such as Single, Linear, Tree, Dumbbell, Data Center Networks (DCN) and Software-Defined ...
Comments