Multipath Load Balancing in SDN/OSPF Hybrid Network
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).
KeywordsLoad Balance Software Define Network Hybrid Network Background Traffic Dijkstra Algorithm
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.
- 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
- 5.SDNlib. http://sndlib.zib.de/home.action
- 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