So, if the algorithm runs until correct distances are computed and then some link costs change, letting the algorithm just continue to run is equivalent to starting it with the old distance values as initial estimates. So, it will eventually re-converge to the correct distances associated with the new link costs.
A | B | C | |
A | 0 | 1 | 2 |
B | 1 | 0 | 1 |
C | 2 | 1 | 0 |
A | B | C | |
A | 0 | 1 | 2 |
B | 1 | 0 | 3 |
C | 2 | 1 | 0 |
A | B | C | |
A | 0 | 1 | 4 |
B | 1 | 0 | 3 |
C | 2 | 1 | 0 |
This is known as a routing loop.
This means we have to consider the problem of how to distribute the link-state information it requires.