SOTE: Traffic engineering in hybrid software defined networks
Yingya Guo,Zhiliang Wang,Zhifeng Liu,Xia Yin,Xingang Shi,Jianping Wu,Yang Xu,H. Jonathan Chao
DOI: https://doi.org/10.1016/j.comnet.2019.03.008
IF: 5.493
2019-05-01
Computer Networks
Abstract:Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10% deployment of SDN nodes can reap the most of benefit.
computer science, information systems,telecommunications,engineering, electrical & electronic, hardware & architecture