|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
Example
2
|
|
|
|
– |
Link
from A to E fails
|
|
|
|
– |
A
advertises distance of infinity to E
|
|
|
|
– |
B and
C advertise a distance of 2 to E
|
|
|
|
– |
B
decides it can reach E in 3 hops; advertises this to A
|
|
|
– |
A
decides it can reach E in 4 hops; advertises this to C
|
|
– |
C
decides that it can reach E in 5 hops......
|
|
|
n |
Heuristics
to break routing loops
|
|
|
|
– |
set
infinity to 16
|
|
|
|
– |
split
horizon
|
|
|
– |
split
horizon with poison reverse
|
|