1. Unit IV
Routing Algorithm:
๏ท Routing is the process of selecting a path for traffic in a
network or between or across multiple networks.
There are three main types of routing algorithms:
1. Distance Vector (distance-vector routing)-DVR
2. To link state (link state routing)-(LSR)
3. Path to vector (path-vector routing)-(PVR)
Routing Protocols:
1. RIP(Routing Information Protocol)
-It identifies the availability path between source and
destination(or)sender and receiver
-DVR Algorithm used in this protocol
Routing Table For RIP
S.No Source Address Destination Address Hop
count
Path-
Identification
1 192.168.1.101(S
ource A)
192.168.1.110
(Destination E)
1
2
2
A-B-E
A-D-F-E
A-A-F-E
Availablity path:3
2. 2.Open Shortest Path First Protocol(OSPF)
-It identifies the shortest path in the network
-Link state Routing protocols used(LSR)
Routing Table For OSPF
S.No Source Address Destination Address Hop
count
Path-
Identification
Shortest
Path
1 192.168.1.101(S
ource A)
192.168.1.110
(Destination E)
1
2
2
A-B-E
A-D-F-E
A-A-F-E
A-B-E
Define by hop count
Availablity path:1
3. 2.Border Gateway Protocol(BGP)
-It identifies the best path to transmit the data
-PVR algorithm used
Routing Table For BGP
S.No Source Address Destination Address Hop
count
Path-
Identification
Best
Path
1 192.168.1.101(S
ource A)
192.168.1.110
(Destination E)
1
2
2
A-B-E
A-D-F-E
A-A-F-E
A-B-E
A-D-F-E
Choosing the best path to transmitting
Availablity path:1
4. Related Images could be draw
X------------------------X
X-----------------------X