Designing and Evaluating Video-stream Routing Algorithm Based on Load-Balancing and Multipath Open-flow Over Software-Defined Network

Abstract

Multipath routing, i.e., routing with many paths, is an alternative to single-path routing, hence tending to fragment the network topology into a tree shape so that video packets take multiple paths through tree paths in the network topology. With multipath routing, it is expected that with many paths, the network load can be distributed in a balanced way to several existing paths or what is known as load-balancing, so as to increase the utility of the network. The implementation of multipath routing can be facilitated by the existence of a Software-Defined Network (SDN) paradigm that allows a centralized view of the network. For this reason, we design in this paper a load-balancing multipath routing system with OpenFlow protocol over SDN by using the Depth-First Search (DFS) algorithm to search for routes and utilizing the group actions feature on Open-v-Switch (OVS) to perform load-balancing. In this paper, we will show how our solution improves Quality of Service (QoS) for high quality video streaming while remaining reactive to network congestion.