Professional Documents
Culture Documents
Routing Algorithm - II
Routing Algorithm - II
❑ Routing algorithms
❑ Dykstra’s Algorithm
❑ ARPAnet routing
❑ Update Dn
The Ohio State University Raj Jain
5-8
Example
0 ∞ - ∞ - ∞ - ∞ - ∞ -
1 2 1-2 5 1-3 1 1-4 ∞ - ∞ -
2 2 1-2 4 1-4-3 1 1-4 2 1-4-5 10 1-3-6
3 2 1-2 3 1-4-5-3 1 1-4 2 1-4-5 4 1-4-5-6
4 2 1-2 3 1-4-5-3 1 1-4 2 1-4-5 4 1-4-5-6
4 5
2 3
4 5
2 3
4 5
1 0 Ñ 2 3 1 1 0 Ñ
2 2 2 0 3 2 2 2 2
3 5 3 3 0 2 3 3 4
4 1 4 2 2 0 4 1 4
5 6 3 3 1 1 5 2 4
6 8 3 5 3 3 6 4 4
D1 S1 D2 D3 D4 1 1,2 = 2
1 1,3 = 5
1 1,4 = 1
(a) Node 1ås (b) Delay vectors sent (c) Node 1ås routing table
routing table t after update and link
before update neighbor nodes c