A QoS-aware routing in SDN hybrid networks

Abstract Changing the whole network into a software defined network (SDN) is impractical due to high replacement cost. Therefore, there exist SDN hybrid networks, where SDN switches and legacy switches coexist at the same time. In this paper, we propose an SDN hybrid network architecture which can discover existence of legacy switches by using the Spanning Tree Protocol and thus have a global view of the SDN hybrid network. We also enable OpenFlow switches to cooperate with legacy switches by using the Learning Bridge Protocol without requiring any modification on legacy switches. By utilizing the characteristics of SDN, SDN applications can dynamically find routing paths according to pre-defined QoS requirements and current network status. We also propose a simulated annealing based QoS-aware routing (SAQR) algorithm which can adaptively adjust weights of delay, loss rate and bandwidth requirements in a cost function to find the best fit path according to QoS requirements. We evaluate the proposed SAQR in a simulated SDN hybrid network which runs applications with different QoS requirements. Simulation results show that the SAQR performs better than related work MINA in terms of the fitness ratios of delay, loss rate and bandwidth, with 88%, 90.8% and 86.5% of flows meeting their respective QoS requirements, in contrast to MINA, with only 63%, 82.4% and 87.5% of flows meeting their respective QoS requirements.

[1]  Alpár Jüttner,et al.  Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Qiang Xu,et al.  Telekinesis: controlling legacy switch routing with OpenFlow in hybrid networks , 2015, SOSR.

[3]  Minyi Guo,et al.  LABERIO: Dynamic load-balanced Routing in OpenFlow-enabled Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[4]  Anja Feldmann,et al.  Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks , 2014, USENIX Annual Technical Conference.

[5]  Danda B. Rawat,et al.  Software Defined Networking Architecture, Security and Energy Efficiency: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[6]  Admela Jukan,et al.  Insights on SDN migration trajectory , 2015, 2015 IEEE International Conference on Communications (ICC).

[7]  Olivier Bonaventure,et al.  Opportunities and research challenges of hybrid software defined networks , 2014, CCRV.

[8]  H. Jonathan Chao,et al.  Congestion-aware single link failure recovery in hybrid SDN networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[9]  Nalini Venkatasubramanian,et al.  A Software Defined Networking architecture for the Internet-of-Things , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[10]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[11]  Byrav Ramamurthy,et al.  Network Innovation using OpenFlow: A Survey , 2014, IEEE Communications Surveys & Tutorials.