Networking

QUESTION 1. What is Routing algorithms. And what is different between Distance-Vector and Link-State, Shortest Path First.

Routing algorithms: - The routing algorithm is a formula that is stored in the router's memory. The purpose of the routing algorithm is to make decisions for the router concerning the best paths for data.

Distance-Vector

• Distance vector protocols are used in small networks, and it has a limited number of hops (a hop is one portion of the path between source and destination).
• Distance vector protocol has a high convergence time.
• Distance vector protocol advertises only the directly connected routers and full routing tables.
• Distance vector protocol periodically advertise updates.

Shortest Path First

• Link state protocol can be used in larger networks, and it has unlimited number of hops.
• Link state, convergence time is low.
• Link state protocols only advertise the updates, and flood the advertisement.
• Link state advertises only new changes in a network.