Skip to main content

Reaching Consensus for SDN Multi-controller Networks

  • Conference paper
  • First Online:
Human Centered Computing (HCC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11956))

Included in the following conference series:

  • 1376 Accesses

Abstract

Multiple SDN controllers architecture has been proposed to improve scalability and to avoid single point of failure. In order to resolve consistent network state among SDN multi-controllers, an efficient consensus mechanism to synchronize the control state of each controller is required. Raft is a consensus algorithm used in the OpenDayLight (ODL) Clustering. However, Raft algorithm may suffer from the leader election timeout and the system loading may fall on a certain controller. Thus, we propose a High Performance Paxos-based Consensus algorithm (HPPC) and implement it in the ODL Clustering to maintain a consistent global network state. The proposed HPPC simplifies the original Paxos protocols and guarantees that execution among interference commands when committing the client requests simultaneously. Since HPPC has no leader and every controller can commit requests concurrently, it has lower average consensus time than Raft. Meanwhile, experiment results show that HPPC is 25.2% faster at retrieving data and 66.3% faster at storing data via REST API comparing with Raft.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benzekki, K., El Fergougui, A., Elbelrhiti Elalaoui, A.: Software-defined networking (SDN): a survey. Secur. Commun. Netw. 9(18), 5803–5833 (2016)

    Article  Google Scholar 

  2. Software-Defined Networking (SDN) definition (2014). Opennetworking.org

  3. Benzekki, K., El Fergougui, A., Abdelbaki, E.B.E.A.: Devolving IEEE 802.1X authentication capability to data plane in software-defined networking (SDN) architecture. Secur. Commun. Netw. 9(17), 4369–4377 (2016)

    Article  Google Scholar 

  4. Lamport, L.: Paxos made simple. ACM Sigact News 32(44), 18–25 (2016)

    Google Scholar 

  5. Ongaro, F.P.D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings of the USENIX Annual Technical Conference, pp. 305–320 (2014)

    Google Scholar 

  6. Phemius, K., Bouet, M., Leguay, J.: Disco: distributed multi-domain SDN controllers. In: Network Operations and Management Symposium, pp. 1–4 (2014)

    Google Scholar 

  7. Zhou, B., Wu, C., Hong, X., Jiang, M.: Programming network via distributed control in software-defined networks. In: IEEE International Conference on Communications (2014)

    Google Scholar 

  8. Opendaylight Linux Foundation Collaborative Projects. http://www.OpenDayLight.org/

  9. OpenDaylight SDN Controller Platform (OSCP): Clustering. https://wiki.OpenDayLight.org/view/OpenDayLight. SDN Controller Platform (OSCP): Clustering

  10. Tootoonchian, A., Ganjali, Y.: Hyperflow: a distributed control plane for openflow. In: Internet Network Management Conference on Research on Enterprise Networking, p. 3 (2011)

    Google Scholar 

  11. Koponen, T., et al.: Onix: a distributed control platform for large-scale production networks. In: Usenix Conference on Operating Systems Design and Implementation, pp. 351–364 (2010)

    Google Scholar 

  12. Moraru, I., Andersen, D.G., Kaminsky, M.: There is more consensus in egalitarian parliaments. In: Twenty-Fourth ACM Symposium on Operating Systems Principles, pp. 358–372 (2013)

    Google Scholar 

  13. Lantz, B., Heller, B., Mckeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: ACM Workshop on Hot Topics in Networks, HOTNETS, pp. 1–6 (2010)

    Google Scholar 

  14. Opendaylight Toaster. https://wiki.OpenDayLight.org/view/OpenDayLight. Controller: MD-SAL: Toaster Step-By-Step

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yun Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Tian, L. (2019). Reaching Consensus for SDN Multi-controller Networks. In: Milošević, D., Tang, Y., Zu, Q. (eds) Human Centered Computing. HCC 2019. Lecture Notes in Computer Science(), vol 11956. Springer, Cham. https://doi.org/10.1007/978-3-030-37429-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37429-7_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37428-0

  • Online ISBN: 978-3-030-37429-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics