Professional Documents
Culture Documents
Routing - Bellmanford
Routing - Bellmanford
Routing - Bellmanford
A
1
R1
2
R2
2
R3
R4
R6
R5
R7
R8
R1
2
R2
2
R3
R4
R6
R5
R7
R8
An
example
1
R1
4
R2
1
R3
R4
R6
R5
R7
R8
R1
R1
R1
8, R3
R1
8, R3
R1
7, R2
R1
6, R4
R2
R2
R2
7, R5
R2
6, R4
R2
5, R5
R2
5, R5
R3
R3
R3
R3
R3
R3
R4
R4
R4
2, R7
R4
2, R7
R4
2, R7
R4
2, R7
R5
R5
R5
R5
4, R4
R5
4, R4
R5
4, R4
R6
R6
R6
R6
R6
R6
R7
R7
R7
R7
R7
R7
Distributed
Bellman-Ford
Algorithm
Ques/ons:
1.
2.
3.
R2
R3
R4
R1
R2
R3
3,R2
2,R3
1, R4
3,R2
2,R3
3,R2
3,R2
4,R3
3,R2
5,R2
4,R3
5,R2
Coun/ng
to
innity
Link R3
R4 fails
1.
2.
3.
4.