A Survey and Analysis of QoS-based Routing Techniques in Software-Defined Networks

Abstract

Software Defined Networking (SDN) is evolving technology in networking. SDN is helping to give more programming power to networking devices. SDN also helped in integrating different devices into a network. It enabled the separation of hardware and software in a networking architecture. In SDN the data plane (d <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</inf> ) and the control plane (c <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</inf> ) will be decoupled so that protocols will br programmed in the controller and will be forwarded to the forwarding planes. Routing also will be programmed in the controller and routes generated will be forwarded to the SDN switches. In routing, one of the key parameters considered is Quality of Service (QoS). QoS parameters can be of different types like latency, jitter, delay, and packet loss. These parameters should be satisfied by any routing protocol to generate the routing paths so that Quality of Experience (QoE) can be enhanced. In this work, a detailed study of QoS-Based Routing (QBR) is done. It includes optimized QBR which will generate the paths in an optimized manner and QoS-based multipath routing in which multiple constraints will be considered for routing paths. This work includes a detailed study of QBR in different scenarios and how optimization can be carried out along with satisfying the QoS parameters. The study also includes the mathematical equations and algorithms used in different scenarios and details their purpose of usage also. These are different studies done on QBR and routing optimization in the last few years. For researchers who are willing to do research on QBR techniques, it gives a brief overview of the algorithms and mathematical models used in different QBR techniques.