Professional Documents
Culture Documents
Distance vector:
Algorithm:
Bellman-Ford algorithm
Iterative, asynchronous:
Distributed:
Each node notifies neighbors only when its DV changes
Neighbors then notify their neighbors if necessary.
Bellman-Ford Algorithm:
1 x
3
U
5
w4
3
s
Step-by-Step:
Info at
node A
7
A
Distance to Node
D
E
1
8
18
D sends vector to E
Im 2 from C, 0 from
D and 2 from E
Distance to Node
Info at
C
D
E
node A B
7
A
1
E
D is 2 away, 2+2< ,
so best path to C is 4
D
E
1
8
19
B sends vector to A
Im 7 from A, 0
from B, 1 from C
& 8 from E
Distance to Node
Info at
C
D
E
node A B
7
A
1
E
B is 7 away, 1+7< so
best path to C is 8
D
E
20
E sends vector to A
E is 1 away, 4+1<8
so C is 5 away, 1+2<
so D is 3 away
Info at
node A
1
E
Distance to Node
B
0
2
2
0
C
D
E
Im 1 from A, 8 from B, 4
from C, 2 from D & 0 from E
21
until Convergence
Distance to Node
Info at
C
D
E
node A B
7
A
1
E
0
22
Next hop
B
7
A
1
E
Dest
12
12
10
10
23
7
A
Info
Distance to Node
at
node A B
C
D
E
0
7
8
10 12
A
B
10
12
THANK YOU