Telematics Chapter 6: Network Layer - Freie Universität Berlin

Distance Vector Routing: Split Horizon Algorithm
● First solution: Split-Horizon Algorithm
● Do not send the distance to X over that link
used to transfer packets for X (resp. path is
reported as infinity).
● However, it does not work always:
● Link CD is switched off
● C hears from A and B that they do not reach D
● C announces A and B that D is unreachable
● B announces however to A: D has distance 2
● A updates and has D with distance 3
● B updates for D with distance 4 ......
● Count to Infinity
Univ.-Prof. Dr.-Ing. Jochen H. Schiller ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 6: Network Layer
A B
C
D
Router
6.186