标题：Multipath Load Balancing in SDN/OSPF Hybrid Network
作者：Sun, Xiangshan; Jia, Zhiping; Zhao, Mengying; Zhang, Zhiyong
作者机构：[Sun, Xiangshan; Jia, Zhiping; Zhao, Mengying; Zhang, Zhiyong] Shandong Univ, Sch Comp Sci & Technol, Jinan, Peoples R China.
会议名称：13th IFIP WG 10.3 International Conference on Network and Parallel Computing (NPC)
会议日期：OCT 28-29, 2016
来源：NETWORK AND PARALLEL COMPUTING
摘要：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).