Skip to main content
SpringerLink
Log in

An Algorithm to Design a Scalable Control Layer for a Software-Defined Network

  • Conference paper
  • First Online:
Data Analytics and Management

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 54))

  • 1000 Accesses

Abstract

Software defined networking (SDN) architecture streamlines the contemporary networks by separating the data forwarding capabilities of the data plane from the routing capabilities of the control plane that were previously carried out in the network nodes itself. Network changes in the data plane are propagated to the control plane through an interface existing between a switch and its controller and also among the controllers. Majority of the relevant research work focuses on building a control layer that aims to minimize communication delay between a switch and its controller. Such a control layer may compromise on the data loss that occurs as a result of a link break in the network. We propose an algorithm that aims to cut down the data loss as a result of a link break, resulting in a control layer which is more failure resilient. In addition to this, we consider each controller’s individual capacity to handle requests thereby, assigning it as many switches as it is capable of handling.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Yeganeh SH, Tootoonchian A, Ganjali Y (2013) On scalability of software-defined networking. IEEE Commun Mag 51(2):136–141

    Article  Google Scholar 

  2. Feamster N, Rexford J, Zegura E (2014) The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Comput Commun Rev 44(2):87–98

    Article  Google Scholar 

  3. Heller B, Sherwood R, McKeown N (2012) The controller placement problem. ACM SIGCOMM Comput Commun Rev 42(4):473–478

    Article  Google Scholar 

  4. Guo M, Bhattacharya P (2013) Controller placement for improving resilience of software-defined networks. In: 2013 Fourth international conference on networking and distributed computing, IEEE, pp 23-27

    Google Scholar 

  5. Hu Y, Wang W, Gong X, Que X, Cheng S (2014) On reliability-optimized controller placement for software-defined networks. China Commun 11(2):38–54

    Article  Google Scholar 

  6. Yao G, Bi J, Li Y, Guo L (2014) On the capacitated controller placement problem in software defined networks. IEEE Commun Lett 18(8):1339–1342

    Article  Google Scholar 

  7. Sallahi A, St-Hilaire M (2016) Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett 21(2):274–277

    Article  Google Scholar 

  8. Zhao J, Qu H, Zhao J, Luan Z, Guo Y (2017) Towards controller placement problem for software-defined network using affinity propagation. Electron Lett 53(14):928–929

    Article  Google Scholar 

  9. Dueck D (2009) Affinity propagation: clustering data by passing messages. University of Toronto, Toronto, p 144

    Google Scholar 

  10. Wang G, Zhao Y, Huang J, Wu Y (2017) An effective approach to controller placement in software defined wide area networks. IEEE Trans Netw Serv Manag 15(1):344–355

    Article  Google Scholar 

  11. Johnson DB (1973) A note on Dijkstra’s shortest path algorithm. J ACM (JACM) 20(3):385–388

    Article  MathSciNet  Google Scholar 

  12. Sridharan V, Gurusamy M, Truong-Huu T (2017) On multiple controller mapping in software defined networks with resilience constraints. IEEE Commun Lett 21(8):1763–1766

    Article  Google Scholar 

  13. Zhou Y, Wang Y, Yu J, Ba J, Zhang S (2017) Load balancing for multiple controllers in SDN based on switches group. In 2017 19th Asia-Pacific network operations and management symposium (APNOMS), IEEE, pp 227–230

    Google Scholar 

  14. Gao X, Kong L, Li W, Liang W, Chen Y, Chen G (2016) Traffic load balancing schemes for devolved controllers in mega data centers. IEEE Trans Parallel Distrib Syst 28(2):572–585

    Google Scholar 

  15. Liang W, Gao X, Wu F, Clien G, Wei W (2014) Balancing traffic load for devolved controllers in data center networks. In: 2014 IEEE global communications conference, IEEE, pp 2258–2263

    Google Scholar 

  16. Khuller S, Sussmann YJ (2000) The capacitated k-center problem. SIAM J Discrete Math 13(3):403–418

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delhi Technological University, New Delhi, Delhi, 110042, India

    Shailender Kumar, Divtej Singh Sethi, Kanchan Kispotta & Deepanshu Verma

Authors
  1. Shailender Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Divtej Singh Sethi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kanchan Kispotta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Deepanshu Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Divtej Singh Sethi .

Editor information

Editors and Affiliations

  1. Maharaja Agrasen Institute of Technology, New Delhi, India

    Ashish Khanna

  2. Maharaja Agrasen Institute of Technology, New Delhi, India

    Deepak Gupta

  3. Jan Wyzykowski University, Polkowice, Poland

    Zdzisław Pólkowski

  4. CHRIST (Deemed to be University), Bengaluru, India

    Siddhartha Bhattacharyya

  5. Tijuana Institute of Technology, Tijuana, Mexico

    Oscar Castillo

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumar, S., Singh Sethi, D., Kispotta, K., Verma, D. (2021). An Algorithm to Design a Scalable Control Layer for a Software-Defined Network. In: Khanna, A., Gupta, D., Pólkowski, Z., Bhattacharyya, S., Castillo, O. (eds) Data Analytics and Management. Lecture Notes on Data Engineering and Communications Technologies, vol 54. Springer, Singapore. https://doi.org/10.1007/978-981-15-8335-3_57

Download citation

Publish with us

Policies and ethics

Search

Navigation