Adaptive and Non-adaptive routing algorithm.

  • Adaptive Routing algorithm
  • An adaptive routing algorithm is also known as dynamic routing algorithm.
  • This algorithm makes the routing decisions based on the topology and network traffic.
  • The main parameters related to this algorithm are hop count, distance and estimated transit time.
  • An adaptive routing algorithm can be classified into three parts:
  • Centralized algorithm: 
  • It is also known as global routing algorithm as it computes the least-cost path between source and destination by using complete and global knowledge about the network. This algorithm takes the connectivity between the nodes and link cost as input, and this information is obtained before actually performing any calculation. Link state algorithm is referred to as a centralized algorithm since it is aware of the cost of each link in the network.
  • Isolation algorithm: 
  • It is an algorithm that obtains the routing information by using local information rather than gathering information from other nodes.
  • Distributed algorithm: 
  • It is also known as decentralized algorithm as it computes the least-cost path between source and destination in an iterative and distributed manner. In the decentralized algorithm, no node has the knowledge about the cost of all the network links. In the beginning, a node contains the information only about its own directly attached links and through an iterative process of calculation computes the least-cost path to the destination. A Distance vector algorithm is a decentralized algorithm as it never knows the complete path from source to the destination, instead it knows the direction through which the packet is to be forwarded along with the least cost path


  • Non-Adaptive Routing algorithm:
  • Non Adaptive routing algorithm is also known as a static routing algorithm.
  • When booting up the network, the routing information stores to the routers.
  • Non Adaptive routing algorithms do not take the routing decision based on the network topology or network traffic.
  • The Non-Adaptive Routing algorithm is of two types:
  • Flooding: In case of flooding, every incoming packet is sent to all the outgoing links except the one from it has been reached. The disadvantage of flooding is that node may contain several copies of a particular packet.
  • Random walks: In case of random walks, a packet sent by the node to one of its neighbors randomly. An advantage of using ran
Posted on by
Score
Views