updates triggered by network changes
(*)Fast convergence of the network is critical.(*)The network is very large.
· Fast convergence of the network is critical · The network is very large
link-state routing protocol
Each router builds a complete and synchronized view of the network.
If you are talking strictly about routing, then layer 3 (the Network layer). There are some routing protocols, usually known as link-state routing protocols that are aware of network congestion problems and can re-route as necessary. Network congestion is not restricted to routing alone, however. At layer 4 (Transport Layer) there is a facility known as flow control, which can pause a sending network if the receiving network is too busy to accommodate all the packets.
SPF computes best path to each destination network
In a distance vector routing protocol, such as RIP or EIGRP, each router sends its routing table to neighboring routers. The routers don't know the topology, i.e., how other routers are interconnected. In a link state routing protocol, such as OSPF or IS-IS, routers first exchange information about connections within the network (or an area of the network), and build a topology table. Then each router uses Dijkstra's algorithm to calculate the best route to each destination.
The primary network topology protocol used for mesh networks is the Ad hoc On-Demand Distance Vector (AODV) routing protocol. AODV enables dynamic routing by establishing routes between nodes only when needed, which is particularly effective in mesh networks where nodes frequently join and leave the network. Other protocols like Optimized Link State Routing (OLSR) and Mesh Routing Protocol (MRP) are also used, depending on the specific requirements and configurations of the mesh network.
Routers that run a link-state protocol can establish a complete topology of the network. The shortest path first algorithm is used.
Routing protocols implement algorithms that tell routers the best paths through internetworks. Routing protocols include Border Gateway Protocol (BGP), Interior Gateway Routing Protocol (IGRP), Routing Information Protocol, and Open Shortest Path First (OSPF) to name a few. Routing protocols provide the layer 3 network state update. Routed Protocols are transported through a network, such as Internet Protocol (IP), Novell Internetwork Packet eXchange (IPX), and AppleTalk.In short, routing protocols route datagrams through a network. Routing is a layer 3 function, thus, routing and routed protocols are network-layer entities. Routing tables on the layer 3 switch (router) are populated by information from routing protocols. A routed protocol will enter an interface on a router, be placed in a memory buffer, then it will be forwarded out to an interface based on information in the routing table.
Distance vector protocols exchange their routing tables, and add a metric to each route. Link-state routing protols exchange topology information, then calculate the routes. As a result, there are the following fundamental differences:The information that is exchanged - routing table vs. topology information.Link-state protocols know the topology of the network (or an area); distance vector routing protocols don't.When the best route is calculated: in distance-vector routing protocols, a metric is added while the route is propagated from router to router. In link-state protocols, the best route is calculated separately by each router, only after having complete topology information.
Link state protocols limit the scope of route changes by using a hierarchical structure and dividing the network into areas or domains. Changes in one area are contained within that area and do not propagate throughout the entire network, reducing the impact of route changes on the entire network. This helps in minimizing network convergence time and reducing network traffic related to route advertisement.