Professional Documents
Culture Documents
Routing
By
Paritosh Ramanan [2009C6PS681G]
A R Pavan [2009C6PS678G]
Routers
A router is a device used heavily in computer
networks.
It discretely distributes data packets to each
computer directly connected.
It is also responsible for communicating with
other computers on other networks in the
most optimum way.
Routers
ROUTING PROTOCOLS
Routing Protocols
The decision of which path to take in order to
send the data is based upon the "weights" or
metrics, which normally depend on the average
delay time experienced by the router to
send/receive information.
Time delay can be due to the material of the
cable used.
Therefore, the best possible path to take will be
the one with the lowest metric.
Contd
ROUTING ALGORITHMS
Distance Vector Algorithm
Link-State Algorithm
Illustration
Router Link
Metric
A
A-B
B-C
A-C
D
C-D
Illustration
Illustration
Drawback
Link-State Algorithm
Identify the routers that are physically connected to them and get their IP
addresses.
Routers measure the delay time for neighbour routers by sending echo packets
over the network. Every router that receives these packets replies with an echo
reply packet.
They broadcast their information over the network for other routers and receive
the other routers' information. 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 the network.
Routers use an appropriate algorithm to identify the best route between two
nodes of the network. In this step, routers choose the best route to every node.
They do this using an algorithm, such as the Dijkstra shortest path algorithm.
DIJKSTRAS ALGORITHM
Dijkstras Algorithm
Status record for each node
on the network:
Predecessor field - shows
the previous node.
Length field - shows the
sum of the weights from
the source to that node.
Label field - shows the
status of node; each
node have one status
mode: "permanent" or
"tentative."
Result
Thank You