ESERCIZIO esempio Distance Vector

ESERCIZIO esempio DISTANCE VECTOR
1. Si simuli, utilizzando lo schema di rete presentato nel seguito, l’intero processo di
costruzione delle tabelle di routing, a partire dalla configurazione iniziale dei router,
supponendo che venga impiegato un algoritmo di tipo “Distance Vector” in una situazione
a regime. Si consideri come parametro solo il costo e che lo step1 inizi dal router C.
1
2
C
2
2
5
B
C
0
nodo hops porta
A
-
nodo hops porta
D
0
2
3
1
D
nodo hops porta
A
0
-
nodo hops porta
-
B
0
-
Soluzione:
Step1
C
A
B
-
0
2
5
-
A
B
-
B
A
C
D
0
2
5
1
A
C
D
A
B
C
-
0
2
2
-
B
C
-
D
B
-
0
1
-
B
-
0
3
1
6
B
B
B
Step2
Ogni nodo riceve le tabelle dei nodi vicini, quindi le tabelle si aggiornano.
- C riceve da A e B
- A riceve da B e C
- B riceve da A, C e D
- D riceve da B
C
A
B
D
0
2
4
6
A
A
B
B
A
C
D
0
2
4
1
A
A
D
A
B
C
D
0
2
2
3
B
C
B
D
A
B
C
1
Nodo C:
Per andare a B passa da A perchè A gli ha comunicato che per arrivare a B ha costo 2, e poichè
per arrivare ad A C ha costo 2 2(per arrivare ad A)+2(costo di A per arrivare a C)=4, che è
inferiore al costo 5 che prima aveva per arrivare a B direttamente.
Per arrivare a D riceve informazioni solo da B (con costo 1), ma per arrivare a B ha costo 5,
quindi per arrivare a D impiegherà 1+5=6 (da B)
(è importante considerare sempre gli step precedenti e non gli aggiornamenti avvenuti nella tabella
dello step in corso)
Nodo B:
Per andare a C passa da A perchè A gli ha comunicato che per arrivare a C ha costo 2, e poichè
per arrivare ad A B ha costo 2 2(per arrivare ad A)+2(costo da A a C)=4, che è inferiore al
costo 5 che prima aveva per arrivare a C direttamente.
Nodo A:
Solo B comunica ad A il costo per arrivare a D. Per andare a D passa da B perchè B gli ha
comunicato che per arrivare a D ha costo 1, e poichè per arrivare a B A ha costo 2 2(per
arrivare a B)+1(costo di B per arrivare a D)=3.
Nodo D:
Arriva solo la tabella di B che comunica a D il costo per arrivare a C e ad A. Ad ogni costo di A
e C che gli viene comunicato da B aggiunge il costo che ha per arrivare a B.
Step3
-
C
A
B
D
0
2
4
5
A
A
A
D
A
B
C
0
3
1
6
B
B
B
Valgono le stesse regole dello step2.
Le tabelle di B e A sono consolidate e non variano al ricevimento delle nuove tabelle dai router
adiacenti.
2