Routing Algorithms in Networks

J Sumitha · 2014

Network is defined as a group of two or more computer systems which are linked with each other. It allows computers to exchange data from each other along the data connections. Routing is a process of selecting path in a network along which the packets are sending over the network traffic. There are many routing algorithms which are used to determine the path, load, and distance over the network traffic. In this paper, a routing algorithm is taken as a tool for making an analysis over the research work done in network algorithms. Routing algorithms are classified as adoptive routing algorithms and non adoptive routing algorithms. An adoptive routing algorithm is an algorithm in which the network path can changes their routing ways s in accordance to the changes taken place in the network topology and in the traffic. It is having a dynamic routing table in which it sends data over the network. Distance vector routing algorithm, link state routing algorithm, distributed routing algorithms are comes under the category of adoptive routing algorithms. The non adoptive routing algorithms are the algorithms in which it follows a static routing table for the data to allow transmission over the network. This algorithm does not adjust with the current traffic and the network topology. Shortest path routing, flooding algorithms are comes under the category of non adoptive routing algorithms. In this paper, an analysis is made over the routing algorithms such as between the adoptive routing algorithms and the non adoptive routing algorithms. The results are favored to the adoptive routing algorithms in which the researchers can easily find the best routing path in a traffic over the network since it adjusts to network when compared with non adoptive routing algorithms. The researchers opt this because of the dynamic routing table. The results of the efficiency of the adoptive routing algorithms are better when compared to the non adoptive routing algorithms. The results concluded in this paper that the adoptive routing algorithms give best routing path when compared to the non adoptive routing algorithms in the networks.

Read the paper · More papers on PaperTik