Top

Journal of Network and Systems Management

Published in:

16-02-2018

Resource Allocation for Reliable Communication Between Controllers and Switches in SDN

Authors: Ying Wang, Qinghong Zhong, Xuesong Qiu, Wenjing Li

Published in: Journal of Network and Systems Management | Issue 4/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In software-defined networking (SDN), the communication between controllers and switches is very important, for switch can only work by relying on flow tables received from its controller. Therefore, how to ensure the reliability of the communication between controllers and switches is a key problem in SDN. In this paper, we study this problem from two aspects: the controller placement and the resource backup aspect. Firstly, in order to implement the reliable communication and meet the required propagation delay between controllers and switches, a min-cover based controller placement approach is proposed. Then, in order to protect both controllers and control paths from regional failure, a backup method based on an exponential decay failure model is proposed, which considers the regional influence and the survivability of backup controllers and control paths. Simulations show that our controller placement approach can meet the reliability and delay requirement with appropriate controller allocation scheme, and our backup method can improve the survivability of backup controllers and control paths while ensuring the performance of control network.

previous article A Stochastic Game Model for Evaluating the Impacts of Security Attacks Against Cyber-Physical Systems

next article Determining Server Locations in Server Migration Service to Minimize Monetary Penalty of Dynamic Server Migration

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Kim, H., Feamster, N.: Improving network management with software defined networking. IEEE Commun. Mag. 51(2), 114–119 (2013). https://doi.org/10.1109/MCOM.2013.6461195 CrossRef

Akyildiz, I.F., Lee, A., Wang, P., Luo, M., Chou, W.: A roadmap for traffic engineering in SDN-OpenFlow networks. Comput. Netw. 71, 1–30 (2014). https://doi.org/10.1016/j.comnet.2014.06.002 CrossRef

Isolani, P.H., Wickboldt, J.A., Both, C.B., Rochol, J., Granville, L.Z.: Interactive monitoring, visualization, and configuration of OpenFlow-based SDN. In: IFIP/IEEE International Symposium on Integrated Network Management, pp. 207–215 (2015). https://doi.org/10.1109/INM.2015.7140294

Kuklinski, S.: Programmable management framework for evolved SDN. In: IEEE Network Operations and Management Symposium (2014). https://doi.org/10.1109/NOMS.2014.6838410

Schmid, S., Suomela, J.: Exploiting locality in distributed SDN control. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 121–126 (2013). https://doi.org/10.1145/2491185.2491198

Civanlar, S., Lokman, E., Kaytaz, B., Tekalp, A.M.: Distributed management of service-enabled flow-paths across multiple SDN domains. In: IEEE European Conference on Networks and Communications, pp. 360–364 (2015). https://doi.org/10.1109/EuCNC.2015.7194099

Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. In: ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 1–7 (1983)

Lamport, L.: Lower bounds for asynchronous consensus. Distrib. Comput. 19(2), 104–125 (2006)MathSciNetCrossRefMATH

Sharma, S., Staessens, D., Colle, D., Pickavet, M.: Fast failure recovery for in-band OpenFlow networks. IEEE Des. Reliab. Commun. Netw. 8875, 52–59 (2013)

10.

Schiff, L., Schmid, S., Kuznetsov, P.: In-band synchronization for distributed SDN control planes. ACM 46(1), 37–43 (2016)

11.

Adrichem, N.L.M.V., Doerr, C., Kuipers, F.A.: OpenNetMon: network monitoring in OpenFlow software-defined networks. IEEE Netw. Oper. Manag. Symp. (2014). https://doi.org/10.1109/NOMS.2014.6838228

12.

Kempf, J., Bellagamba, E., Kern, A., Jocha, D., Takacs, A., Sköldström, P.: Scalable fault management for OpenFlow. In: IEEE International Conference on Communications (2012). https://doi.org/10.1109/ICC.2012.6364688

13.

Kozat, U.C., Liang, G., Kokten, K.: On diagnosis of forwarding plane via static forwarding rules in software defined networks. In: IEEE INFOCOM, pp. 1716–1724 (2014). https://doi.org/10.1109/INFOCOM.2014.6848109

14.

Beheshti, N., Zhang, Y.: Fast failover for control traffic in software-defined networks. In: IEEE Global Communications Conference, pp. 2665–2670 (2013). https://doi.org/10.1109/GLOCOM.2012.6503519

15.

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

16.

Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks. In: IEEE Teletraffic Congress (2013). https://doi.org/10.1109/ITC.2013.6662939

17.

Hu, Y., Wang, W., Gong, X., Que, X., Cheng, S.: On reliability-optimized controller placement for software-defined networks. China Commun. 11(2), 38–54 (2014). https://doi.org/10.1109/CC.2014.6821736 CrossRef

18.

Muller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P.: Survivor: an enhanced controller placement strategy for improving SDN survivability. In: IEEE Global Communications Conference, pp. 1909–1915 (2014). http://dx.doi.org/10.1109/GLOCOM.2014.7037087

19.

Guo, M., Bhattacharya, P.: Controller placement for improving resilience of software-defined networks. In: Fourth International Conference on Networking and Distributed Computing (2013). https://doi.org/10.1109/ICNDC.2013.15

20.

Zhang, Y., Beheshti, N., Tatipamula, M.: On resilience of split-architecture networks. In: IEEE Global Telecommunications Conference (2011). https://doi.org/10.1109/GLOCOM.2011.6134496

21.

Jimenez, Y., Cervello-Pastor, C., Garcia, A.J.: On the controller placement for designing a distributed SDN control layer. In: IEEE/IFIP Networking Conference (2014). https://doi.org/10.1109/IFIPNetworking.2014.6857117

22.

Zhong, Q., Wang, Y., Li, W., Qiu, X.: A min-cover based controller placement approach to build reliable control network in SDN. In: IEEE/IFIP Network Operations and Management Symposium (2016). https://doi.org/10.1109/NOMS.2016.7502847

23.

Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: Reliability-aware controller placement for software-defined networks. In: IEEE International Symposium on Integrated Network Management, pp. 672–675 (2013)

24.

Sgambelluri, A., Giorgetti, A., Cugini, F., Paolucci, F., Castoldi, P.: OpenFlow-based segment protection in Ethernet networks. IEEE/OSA J. Opt. Commun. Netw. 5(9), 1066–1075 (2013). https://doi.org/10.1364/JOCN.5.001066 CrossRef

25.

Botelho, F., Bessani, A., Ramos, F.M.V., Ferreira, P.: On the design of practical fault-tolerant SDN controllers. In: Third European Workshop on Software Defined Networks (2014). https://doi.org/10.1109/EWSDN.2014.25

26.

Fonseca, P., Bennesby, R., Mota, E., Passito, A.: A replication component for resilient OpenFlow-based networking. In: IEEE Network Operations and Management Symposium (2012). https://doi.org/10.1109/NOMS.2012.6212011

27.

Abhishek, R., Zhao, S., Song, S., Choi, B. Y., Zhu, H., Medhi, D.: BuDDI: bug detection, debugging, and isolation middlebox for software-defined network controllers. In: IEEE International Conference on Network and Service Management (2017). https://doi.org/10.1109/CNSM.2016.7818438

28.

Adami, D., Giordano, S., Pagano, M., Santinelli, N.: Class-based traffic recovery with load balancing in software-defined networks. In: IEEE Globecom Workshops (2015). https://doi.org/10.1109/GLOCOMW.2014.7063424

29.

Adrichem, N.L.M.V., Asten, B.J.V., Kuipers, F.A.: Fast recovery in software-defined networks. In: Third European Workshop on Software Defined Networks (2014). https://doi.org/10.1109/EWSDN.2014.13

30.

Jin, X., Gossels, J., Rexford, J., Walker, D.: CoVisor: a compositional hypervisor for software-defined networks. In: Usenix Conference on Networked Systems Design and Implementation, pp. 87–101 (2015)

31.

Keller, E., Yu, M., Caesar, M., Rexford, J.: Virtually eliminating router bugs. In: International Conference on Emerging NETWORKING Experiments and Technologies, pp. 13–24 (2009)

32.

Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Ganjali, Y., Diot, C.: Characterization of failures in an operational ip backbone network. IEEE/ACM Trans. Netw. 16(4), 749–762 (2008)CrossRef

33.

Gill, P., Jain, N., Nagappan, N.: Understanding network failures in data centers: measurement, analysis, and implications. ACM SIGCOMM Comput. Commun. Rev. 41(4), 350–361 (2011)CrossRef

Title: Resource Allocation for Reliable Communication Between Controllers and Switches in SDN
Authors: Ying Wang
Qinghong Zhong
Xuesong Qiu
Wenjing Li
Publication date: 16-02-2018
Publisher: Springer US
Published in: Journal of Network and Systems Management / Issue 4/2018
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-018-9450-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2018

Mobile Network Operator and Mobile User Cooperation for Customized D2D Data Services

Flow-Aware Workload Migration in Data Centers

A Stochastic Game Model for Evaluating the Impacts of Security Attacks Against Cyber-Physical Systems

Source Routing Over Protocol-Oblivious Forwarding for Named Data Networking

A Survey on Spot Pricing in Cloud Computing

Generating Demand Functions for Data Plans from Mobile Network Operators Based on Users’ Profiles

Premium Partner