Emulation of Shortest Path Algorithm in Software Defined Networking Environment

Abstract

The field of Computer network has evolved a lot since the last three decades from conventional static networks to dynamically programmed architecture. The main goal of Software Defined Networking (SDN) is for the network to be open and programmable. Traditional network devices like router and switches can take routing decision and forwarding of these packets, SDN separate these component into different planes by pulling different component apart called as Data plane and Control plane. Hence the switches only have packet forwarding capability and cannot make any routing decisions, while decision making is done by the controller. OpenFlow is the interface that helps the switches and the controller to communicate. It is a communication protocol that enables the controller to determine the route of the network packet via the switches. This project implements the Bellman -Ford algorithm to find the shortest path between two nodes in a network using SDN environment. POX API's has been used to implement the Bellman -Ford Algorithm.

Comparative Evaluation of Path Finding in All Pair Shortest Path Problem for Airline Network

“…Analysts apply every one of their endeavors to improve these calculations and create different calculations by consolidating these algorithms. For example, Gallo and Pallottino [14] present a well-executed investigation of classical calculations and their applications. Cherkassky et al [15] propose a broad relative investigation on assorted SPAs.…”

Multipath Routing Algorithm for Video Stream Transmission Based on Clustering Theory

“…For the QoS routing algorithm PEMuR that makes use of the video distortion prediction model mechanism, its drawback is that the distortion prediction needs to have the additional computation on the overhead, which is not realistic for the sensor network that has the limited resources (Shivendu, Dhakal and Sharma, 2015). The QoS perception routing algorithm CARQ that is based on the video image correlation, distributes the video data to different paths for transmission on the basis of the image correlation coding strategy, through the load balancing policy (Jukna and Schnitger, 2016).…”