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.
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.
This is the routing number for Bank of America in GA.
Each router independently determines the route to each network. After the inital LSP flooding, they generally require less bandwidth to communicate changes in a topology.