Jump to content

Routing loop

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 115.248.98.27 (talk) at 10:03, 3 March 2011 (Prevention and mitigations). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A routing loop is a common problem with various types of networks, particularly computer networks. They are formed when an error occurs in the operation of the routing algorithm, and as a result, in a group of nodes, the path to a particular destination forms a loop.

In the simplest version, a routing loop of size two, node A thinks that the path to some destination (call it C) is through its neighbouring node, node B. At the same time, node B thinks that the path to C starts at node A.

Thus, whenever traffic for C arrives at either A or B, it will loop endlessly between A and B, unless some mechanism exists to prevent that behaviour.

File:Drawing1rlp.jpg
Network

bakwaas marte hai

How a routing loop can persist

Consider now what happens if both the link from A to C and the link from B to C vanish at the same time (this can happen if node C has crashed). A believes that C is still reachable through B, and B believes that C is reachable through A. In a simple reachability protocol, such as EGP, the routing loop will persist forever.

In a naive distance vector protocol, such as RIP, the loop will persist until the metrics for C reach infinity.(the maximum no. of routers that a packet can traverse in RIP is 15. 16 is considered infinity and the packet is discarded)

kya yaar .............