Convergence (routing)

This article is about the convergence of topology information in a set of routers. For the transport of voice, video, and data over the same network infrastructure, see Convergence (telecommunications). For other uses, see Convergence.

Convergence is the state of a set of routers that have the same topological information about the internetwork they operate in. For a set of routers to have converged, they must have collected all available topology information from each other via the implemented routing protocol, the information they gathered must not contradict any other router's topology information in the set, and it must reflect the real state of the network. In other words: In a converged network all routers "agree" on what the network topology looks like.^[1]

Convergence is an important notion for a set of routers that engage in dynamic routing; All Interior Gateway Protocols rely on convergence to function properly. To have converged it is the normal state of an operational autonomous system. The Exterior Gateway Routing Protocol BGP typically never converges because the Internet is too big for changes to be communicated fast enough.

Convergence process

When a routing protocol process is enabled, every participating router will attempt to exchange information about the topology of the network. The extent of this information exchange, the way it is sent and received, and the type of information required vary widely depending on the routing protocol in use, see e.g. RIP, OSPF, BGP4.

A state of convergence is achieved once all routing protocol-specific information has been distributed to all routers participating in the routing protocol process. Any change in the network that affects routing tables will break the convergence temporarily until this change has been successfully communicated to all other routers.

Convergence time

Convergence time is a measure of how fast a group of routers reach the state of convergence. It is one of the main design goals and an important performance indicator for routing protocols to implement a mechanism that allows all routers running this protocol to quickly and reliably converge.^[2] Of course, the size of the network also plays an important role, a larger network will converge slower than a small one.

RIP is a routing protocol that converges so slowly that even a network of a few routers can take a couple of minutes to converge. In case of a new route being advertised, triggered updates can speed up RIP's convergence but to flush a route that previously existed takes longer due to the holddown timers in use. OSPF is an example of a fast-converging routing protocol. A network of a few routers can converge in a matter of seconds.^[3]

Certain configuration and hardware conditions will prevent a network from ever converging. For instance, a "flapping" interface (an interface that frequently changes its state between "up" and "down") might cause conflicting information to propagate the network so that routers never agree on its current state. Under certain circumstances it might be desired to withhold routing information details from parts of the network via route aggregation, thereby speeding up convergence of the topological information shared by all routers.

See also

• Routing
• Router
• Routing protocol
• Adaptive Routing
• Interior Gateway Protocol
• Routing Information Protocol
• Open Shortest Path First
• Border Gateway Protocol
• Route flapping

References

1. ^ "Understanding the protocols underlying dynamic routing". CNET Networks, Inc.. http://articles.techrepublic.com.com/5100-10878_11-1052842.html. Retrieved 2008-10-17. 
2. ^ CCNP 1 Advanced Routing Companion Guide. Indianapolis: Cisco Press. 2004. pp. 93f. ISBN 1-58713-135-8. 
3. ^ "Networking Protocol Configurations". Cisco Systems. http://www.cisco.com/univercd/cc/td/doc/product/l3sw/8540/rel_12_0/wx5_11a/config/6cfg8500.htm. Retrieved 2008-10-16. 

External links

• IP Convergence
• Commercial Routing Protocol Convergence Charts