Link State algorithms....Global Routing

In Link State algorithms every router has to follow these steps:

1-Identify the routers that are physically connected to them and get their IP addresses:

When a router starts working, first send a "HELLO" packet over network. All the routers that receive this packet, reply  with a message that contains their IP addresses.


2-measure the delay time (or any important parameters of network such as average traffic) for neighbor routers:

IIn order to do that routers send Echo packets over the network, every router that receives these packets replies with an Echo reply packet By dividing Round Trip Time by 2, routers can count the delay time. (Round Trip Time is a measure of the current delay on a network, found by timing a packet bounced off some remote host). Note that this time  includes both transmission and processing times. (The time in which t packets reach the destination and the time in which the receiver processes it and replies.)


3-broadcast its information over a network for other routers and receive theirs:

In this step, all routers share their knowledge and broadcast their information to each other. In this way, every router can know the structure and status of network.

4-with an appropriate algorithm, Identify the best route between two nodes of network:

Routers should choose the best route for packets to every node. They do it by using an algorithm such as "Dijkstra Shortest Path Algorithm”.

© Lynne Grewe