Esercitazione di Complementi di Reti di Telecomunicazioni

Routine, Distance Vector

1. È una rete DBF base

• a) Si mostrino le distance vector che B invia:
• a ciascun nodo
• adiacente alla
• e 1^a iterazione.

Routing Table di B fatto a 3 colonne (per la 1^a iterazione)

DU(B)-> inviato a tutti lo stesso (dato che è un DBF base)

(5 i vicini, non il router.)

DU(B)-> tutti

La prima iterazione e il DV inviato nella situazione iniziale.

Per la 2^a iterazione serve ricalcolare la RT B,

Bisogna considerare i DV ricevuti ed analizzare la situazione

Per ogni DV bisogna prendere quella migliore.

RTB dopo la 1^a iterazione

continua...

DEST NH COST

• E G 3
• F C 5
• NET1 A 4
• O/O G 3

DU ➔ durante 1^a iterazione.

RT ➔ dopo 1^a iterazione.

RT(B) è cambiato, come mai?

Perchè sono 4 destinazioni in più.

NET2=NET3 non cambiamo, perchè nella situazione

migliore solo F ed E le conoscono.

Durante la 1^a iterazione, solo A può dirci dell'esistenza

di NET1, col DV lo comunica E ➔ B.

Ammettiamo che il costo totale è 3+1.5.

L'informazione B che si può commettere dunque com O,O,O,O

con costo 2+1+3=6.

E' interessante considerando il costo inferiora fra B - C - F.

B - A - E. Stessa cosa si fa con E.

DU(B) seconda iterazione

DEST COST

• A 3
• C 3
• D 2
• G 2
• E 3
• F 5
• NET1 4
• O/O 3

RT C a regime

DEST COST NH

A 2 B

B 1 B

C 1 D

D

RT D a regime

DEST COST NH

A 2 B

B C

C

DU A - B e D

DEST COST

A 1

C 2

D

RT B a regime

DEST COST NH

A 1 A

C 1 C

D 1 D

Ora si può trovare DU invariati e reboot

DU B - A

DU D - A

DEST COST

A 2

B 1

C 1

1. Cosa succede se:
1. Link A e B guasto.È un cammino non ottimo
2. Link A e D guasto.È un cammino non ottimo
3. Cosa invii sia split-horizon con e senza poison reverseBisogna ripetere tutta (iterazioneSia la senza modifica iterazione

d) Descrivere gli LSU che E ed F generano col minimo di

LSE: { }, sono gli LSU generati da E in quanto

riassume le informazioni prese

contenuto costo tipo

• 2 router
• 2 router
• 1 ASBR-SUM
• 0/0 1 AS-EXT

LSE: { }

contenuto costo tipo

• 2 router

sono gli LSU dentro

il backbone

attenzione E sbagliato! non è link al backbone

• E-net1 2 NET-SUM
• E-net2 2 NET-SUM
• E-net3 2 NET-SUM
• E-net4 2 NET-SUM

Il percorso non gli interessa tanta la pensa E

sono altre summary che E deve inoltrare

attraverso il backbone? No, solo le

summary delle reti due e la connesione dentro

e due voce percepite di backbone

sono gli LSA generati da F in

contenuto costo tipo

• F->E 1 router
• F->G 1 router
• F->H 3 router
• F->H 6 ASBR-SUM
• Bd 0/0 1 AS-EXT

LSF { } sono gli LSA generati da F in quanto

router di backbone

3 Routing gerarchico

1. Permette riduzione dimensione RT (usato con OSPF)

2. I malfunzionamenti possono portare anche all'erronea sottostima

3. Utilizzabile solo per traffico intra AS

4. Unica meccanismo di routing che permette l'uso di ARO nelle RT (usato con RIP Routing statico)

BGP

1. Valore NH dei messaggi BGP AS 3,salvati fra G-C o G-D?BGP NON modifica NH

2. Illustrare gestione delle principali attributi deimessaggi BGP relativi alle tabelle R1 e R1 bis.R2 solo interfaccia ad A e B.

   21.0.0.0/8 NH 4, ORIGIN AS1, AS_PATH: [AS2 AS2], MED: 40;NH 4, che F comunico a B21.0.0.0/8 NH C, ORIGIN AS1, AS_PATH: [AS2 AS1], MED: 50;

3. Tenendo conto dei costi dei collegamenti quale saràpercorso seguito dai traffico inviato da AS 3 a AS 2?Il percorso da AS3 verso AS1 per la destinazione21.0.0.0/8 è B-C-F-G-H

4. Com'è possibile sfruttare (abitanti E e F) correttamente tratraffico equivalente da AS2 verso AS1 AP'2 che non implementano BGP?Affinché i dati E possano rivelati prodotti con indirizzo di destinazionein 21.0.0.0/8 è necessario TRANSIVARE del tutto l'usoin AS2 le informazioni apprese con BGP(il forward oeffettuato dai router del bordo AS).

Di Possiamo essere coming loop?

• Invtex AS: è loop falso grazie a BGP
• Invtex AS: non è detto supersì in quanto non è noto il protocollo implementato