3) Discuss About Routing Algorithm and Differentiate Distance Vector Routing Link State Routing
3) Discuss About Routing Algorithm and Differentiate Distance Vector Routing Link State Routing
Routing.
A routing algorithm is a procedure that lays down the route or path to transfer data packets
from source to the destination. They help in directing Internet traffic efficiently. After a data
packet leaves its source, it can choose among the many different paths to reach its
destination. Routing algorithm mathematically computes the best path, i.e. “least – cost
path” that the packet can be routed through.
Types of Routing Algorithms
Routing algorithms can be broadly categorized into two types, adaptive and nonadaptive
routing algorithms. They can be further categorized as shown in the following diagram –
slow start
exponential backoff