Count to infinity problem

This is a problem within the Distance vector routing algorithms caused by a change in the underlying graph or its distances. This causes very slow convergence to the correct intradomain distances as nodes all believe sending messages to one another using the old distances is the shortest path.

Example

Suppose we have an AS with 3 routers which are all connected to one another with initial distances and then we have the following shortest path tables.

D(r,c)	x	y	z
x	0	1	1
y	1	0	2
z	1	2	0

The suppose the edge breaks. If the Distance vector routing algorithms don’t take this problem into account then we get a slow escalation of distance.

Router requests its neighbour distances it updates and broadcasts this. Then updates its distances and broadcasts this. Then the problem goes on.

Avoidance

To get around this we track who we are planning on sending the update two to achieve the current minimum distance. If that is the same as the person we broadcast to then we set that distance to infinity. This method is called Poison reverse.

Whilst this solves the simple cases like above - it is easy to imagine chains for routers having this exact problem without being able to realise it.