%0 Conference Proceedings
%T Multipath Load Balancing in SDN/OSPF Hybrid Network
%+ Shandong University
%A Sun, Xiangshan
%A Jia, Zhiping
%A Zhao, Mengying
%A Zhang, Zhiyong
%Z Part 3: Scheduling and Load-Balancing
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th IFIP International Conference on Network and Parallel Computing (NPC)
%C Xi'an, China
%Y Guang R. Gao
%Y Depei Qian
%Y Xinbo Gao
%Y Barbara Chapman
%Y Wenguang Chen
%I Springer International Publishing
%3 Network and Parallel Computing
%V LNCS-9966
%P 93-100
%8 2016-10-28
%D 2016
%R 10.1007/978-3-319-47099-3_8
%Z Computer Science [cs]Conference papers
%X 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).
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01647998/document
%2 https://inria.hal.science/hal-01647998/file/432484_1_En_8_Chapter.pdf
%L hal-01647998
%U https://inria.hal.science/hal-01647998
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-9966