Multipath Load Balancing in SDN/OSPF Hybrid Network

  • Xiangshan Sun
  • Zhiping JiaEmail author
  • Mengying Zhao
  • Zhiyong Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9966)


Software defined network (SDN) is an emerging network architecture that has drawn the attention of academics and industry in recent years. Affected by investment protection, risk control and other factors, the full deployment of SDN will not be finished in the short term, thus it results into a coexistence state of traditional IP network and SDN which is named hybrid SDN. In this paper, we formulate the SDN controller’s optimization problem for load balancing as a mathematical model. Then we propose a routing algorithm Dijkstra-Repeat in SDN nodes which can offer disjoint multipath routing. To make it computationally feasible for large scale networks, we develop a new Fast Fully Polynomial Time Approximation Schemes (FPTAS) based Lazy Routing Update (LRU).


Load Balance Software Define Network Hybrid Network Background Traffic Dijkstra Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research is sponsored by the State Key Program of National Natural Science Foundation of China No. 61533011, Shandong Provincial Natural Science Foundation under Grant No. ZR2015FM001, the Fundamental Research Funds of Shandong University No. 2015JC030.


  1. 1.
    Vissicchio, S., Vanbever, L., Bonaventure, O.: Opportunities and research challenges of hybrid software defined networks. ACM SIGCOMM Comput. Commun. Rev. 44(2), 70–75 (2014)CrossRefGoogle Scholar
  2. 2.
    Agarwal, S., Kodialam, M., Lakshman, T.: Traffic engineering in software defined networks. In: Proceedings of the IEEE INFOCOM, pp. 2211–2219 (2013)Google Scholar
  3. 3.
    Garg, N., Konemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. SIAM J. Comput. 37(2), 630–652 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Dasgupta, M., Biswas, G.: Design of multi-path data routing algorithm based on network reliability. Comput. Electr. Eng. 38(6), 1433–1443 (2012)CrossRefGoogle Scholar
  5. 5.
  6. 6.
    Nascimento, M.R., Rothenberg, C.E., Salvador, M.R., Corrêa, C.N., de Lucena, S.C., Magalhaes, M.F.: Virtual routers as a service: the routeflow approach leveraging software-defined networks. In: Proceedings of the 6th International Conference on Future Internet Technologies, pp. 34–37. ACM (2011)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2016

Authors and Affiliations

  • Xiangshan Sun
    • 1
  • Zhiping Jia
    • 1
    Email author
  • Mengying Zhao
    • 1
  • Zhiyong Zhang
    • 1
  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina

Personalised recommendations