Download - Kapitel 6: Grunderna för routing
Maria Kihl och Jens A Andersson
Kapitel 6: Grunderna för routing
Figur 6.1:En routers uppbyggnad
Vägväljar-modul
Ingång
Ingång
Ingång
Köer
Utgång
Utgång
Utgång
Köer
Figur 6.2:Ett exempel på flooding
A
B
C
D
E
F
Figur 6.3:Exempel som visar grundprincipen för Distance Vector
Nät A Nät B Nät D
Nät C
R1 skickar sin tabell till R2 och R3 med jämna mellanrum
R1 R2
R3 R4
R2 skickar sin tabell till R1, R3 och R4 med jämna mellanrum
R3 skickar sin tabell till R1, R2 och R4 med jämna mellanrum
R4 skickar sin tabell till R3 och R4 med jämna mellanrum
Figur 6.4: Bellman-Fords algoritm
(1) if (advertised destination not in table) thenupdate table
(2) else(2.a) if (advertised next-hop = next-hop in table) then
replace entry(2.b) else(2.b.i) if (advertised hop count < hop count in table) then
replace entry(2.b.ii) else
do nothing
Figur 6.5:Exempelnät för Distance Vector
Nät A Nät B Nät D
Nät E
Nät C
Nät F
Nät G
Rtr1 Rtr3
Rtr2
Rtr4
Rtr5
Rtr7
Rtr6
Figur 6.6:Exempel som visar grundprincipen i Link State
Nät A Nät B Nät D
Nät C
R1 skickar sin tabell till R2 och R3 med jämna mellanrum
R1 R2
R3 R4
R2 skickar sin tabell till R1, R3 och R4 med jämna mellanrum
R3 skickar sin tabell till R1, R2 och R4 med jämna mellanrum
R4 skickar sin tabell till R3 och R4 med jämna mellanrum
Figur 6.7:Dijkstras algoritm SPF
1. Identify the root (the node itself)2. Attach all neighbor nodes temporarily3. Make link and node with least cumulative cost permanent4. Choose this node5. Repeat 2 and 3 until all nodes are permanent
Figur 6.8:Exempelnät för Link State
Nät A Nät B Nät D
Nät E
Nät C
Nät F
Nät G
Rtr1 Rtr3
Rtr2
Rtr4
Rtr5
Rtr7
Rtr6
8 1 4 10
152
2
3
7
2
6
1
5
3
Figur 6.9 (a): Startträdet för Rtr 3
Rtr3
NätB
NätD
4 10
Figur 6.9 (b):Trädet efter att Nät B markerats som permanent
Rtr3
NätB
NätD
4 10
Rtr1 Rtr2
4 4
Figur 6.10 (a):Trädet efter att Rtr 1 och Rtr 2 markerats som permanenta
Rtr3
NätB
NätD
4 10
Rtr1Rtr2
4 4
NätA Nät
C
126
Figur 6.10 (b):Trädet efter Nät C och Rtr 4 markerats som permanenta
Rtr3
NätB
NätD
4 10
Rtr1Rtr2
4 4
NätA Nät
C
126
Rtr46
NätF
13
Figur 6.11 (a):Trädet efter att Rtr 5 införts
Rtr3
NätB
NätD
4 10
Rtr1Rtr2
4 4
NätA Nät
C
126
Rtr46
NätF
13
Rtr5
NätE
10
15
Figur 6.11 (b):Trädet efter att Nät F och Rtr 6 markerats som permanentaRtr3
NätB
NätD
4 10
Rtr1Rtr2
4 4
NätA Nät
C
126
Rtr46
NätF
13
Rtr5
NätE
10
15
Rtr6
NätE
13
19
Figur 6.12:Det slutgiltiga trädet
Rtr3
NätB
NätD
4 10
Rtr1Rtr2
4 4
NätA Nät
C
126
Rtr46
NätF
13
Rtr5
NätE
10
15
Rtr6
NätE
13
19
Rtr7
Rtr6
15
15