Politecnico di Milano Advanced Network Technologies Laboratory. ESERCIZI: Routing

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "Politecnico di Milano Advanced Network Technologies Laboratory. ESERCIZI: Routing"

Nicolina Paoli
5 anni fa
Visualizzazioni

1 Politecnico di Milano Advanced Network Technologies Laboratory ESERCIZI: Routing

2 Esercizio o Si consideri la rete in figura R /0 5 Mb/s /4 00 Mb/s 6 0 R /4 0 Mb/s /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

3 Esercizio a) Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti) b) Si calcoli il cammino minimo tra R e tutti gli altri nodi mediante l algoritmo di Dijkstra supponendo che ciascun arco abbia peso unitario c) Si ripeta il calcolo assegnando a ciascun arco un peso pari a 00/C dove C è la velocità del link in Mb/s. d) Si supponga di utilizzare il protocollo di routing RIP e si supponga che le tabelle dei nodi siano già arrivate a convergenza. Si ipotizzi che l albero dei cammini minimi calcolato al punto b) sia usato per instradare tutte le domande di traffico o Si indichino schematicamente le informazioni inserite da ciascuno dei nodi nei DV inviati ai nodi vicini e le tabelle di routing di ciascun nodo.

4 Soluzione a) R R

5 Soluzione b) (-,0) (R,) (R,) (R,) R R (R,) (R,) (R,) (R,) (R,) (R,) (,) (,) (,) (,)

6 Soluzione c) (-,0) (R,0) R 0 R (R,00) (R,00) (R,00) (R,00) (R,00) (,8) 00 (,8) (,) (,) (R,0) 0 0 (R,0) (R,0)

7 Soluzione Network + Costo è DV Network + NExtHop è Tabella di Routing d) Network Costo Next hop / / / Tabella di R R R / / / / R /4 00 Mb/s /0 5 Mb/s R /4 0 Mb/s /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

8 Soluzione Network Costo Next hop d).75.6./ / / Tabella di R R R / / / / R /4 00 Mb/s /0 5 Mb/s R /4 0 Mb/s /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

9 Soluzione Network Costo Next hop d) / / / R Tabella di R / / / R /4 00 Mb/s /0 5 Mb/s R /4 0 Mb/s /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

10 Soluzione d) Network Costo Next hop / / / / / / R /4 00 Mb/s /0 5 Mb/s R Tabella di R /4 0 Mb/s R /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

11 Soluzione Network Costo Next hop d) / / / / / / R /4 00 Mb/s /0 5 Mb/s R Tabella di R /4 0 Mb/s R /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

12 Soluzione Network Costo Next hop d) / / / / / / / R /4 00 Mb/s /0 5 Mb/s R Tabella di R /4 0 Mb/s R /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

13 d) Soluzione Network Costo Next hop / / / / / / R /4 00 Mb/s /0 5 Mb/s R Tabella di R /4 0 Mb/s R /4 0 Mb/s.75..0/4 00 Mb/s /4 00 Mb/s 5

14 Esercizio o Si consideri la rete in figura dove sono indicati router, reti e costo associato alle interfacce dei router. N R N4 R N N0 R8 R9 R0 N9 N

15 Esercizio o Si supponga di utilizzare il protocollo di routing OSPF a) Si disegni il grafo della rete nell ipotesi che si utilizzi una sola area per l intera rete (si indichi un nodo per ogni router quadrato - e per ogni rete tondo) b) Si divida come mostrato in figura la rete in tre aree (area 0, area e area ) e si disegnino i grafi che rappresentano la rete vista dal router R, ed R0

16 Soluzione N a) N R R N4 N N0 N R R8 R9 R0 R N4 N N9 N0 R8 R9 R0 N N9 N

17 Soluzione b) Visto da R N R R N N9 N 9 6 N4 9 R N R N4 N0 N N N0 R8 R9 R0 N9 N

18 Soluzione b) Visto da N 4 N 9 0 N0 N 7 N N9 N4 R R N4 N N N0 R8 R9 R0 N9 N

19 Soluzione N b) Visto da R0 N 4 R R N4 N N N0 N9 N4 N R8 R9 R0 8 N0 N R8 R9 N9 N R0

20 Esercizio N, Token Ring Area R R N N4 Area R N Area N R8 R9 R0 N9 o Sia dato l Autonomous System in figura. n Trovare i cammini minimi partendo da R verso tutti gli altri router con peso per ogni link router-router n Disegnare il grafo rappresentativo della topologia di rete nel caso in cui il protocollo di routing IGP utilizzato all interno dell AS sia OSPF. Si supponga di considerare un unica area. n Disegnare il grafo rappresentativo della topologia di rete come vista da R e R0 nel caso in cui il protocollo di routing IGP sia l OSPF e si adotti la suddivisione in aree specificata in figura.

21 Soluzione R R9 R8 R R R0 o Grafo rappresentativo della rete

22 Soluzione (R, 0) R (R, ) (-, inf) (, ) (-, inf) R9 R8 (R9, ) (-, inf) (-, inf) (R, ) R (-, inf) (, ) (-, inf) (, ) (R, ) (-, inf) R (-, inf) (, ) (-, inf) (R9, ) R0 (R9, ) (-, inf)

23 Soluzione (L,0) (R,) (,) (R9,) R R9 R8 R (R,) (R,) R (R9,) (R9,) R0 (,) (,) (,)

24 Soluzione N, Token Ring Area R R N N Area N N N4 Area R R8 R9 R0 N9 R R N N R8 R9 N R0 N4 R N9

25 Soluzione N, Token Ring Area Da R R R N N Area N N N4 Area R R8 R9 R0 N9 N N4 R R N N4 N9 N 5 8 N N9 N N

26 Soluzione R R N, Area Token Ring N N4 Area N N R8 N R R8 R9 R0 N9 R0 R Area N9 R N N N4 N Visto da R0 4 N N 8 N4

27 Esercizio 4 o Si consideri la rete in figura N4 N R R 4 N N

28 Esercizio 4 a) Si ipotizzi di utilizzare il protocollo OSPF e si disegni il grafo della rete supponendo di usare un unica area b) Si calcoli il cammino minimo da R a tutte le reti c) Nell ipotesi che la capacità delle reti siano le seguenti: N 5, N 4, N, N4,, 4, 9, si calcoli il cammino minimo con capacità minima almeno pari a

29 Soluzione 4 a) e b) (R, 0) N4 R R N (R,4) (R,4) N N (N,6) 4 9 (,0) 6 (N4,5) (N4,5) (N,9) (N,0) (N,0) (N,0) (R,) (,) (R,6) (R,6) 0 5 (N,6) (N,6) (N,6) (N4,6) (N4,6) (N4,6) (,5) (,5) (,5) (,5) (,4) 5 (,9)

30 Soluzione 4 c) R R N4 Il calcolo è banale basta eliminare dal grafo le reti che non soddisfano il vincolo 4 9 N N N

31 Soluzione 4 c) R R N4 La rete restante è già un albero e non occorre eseguire l algoritmo! 4 N 6 N 5 5

32 Alcune domande. Riportare in fomato binario e decimale l indirizzo di rete a cui appartiene l host host.75../ Network Part Host ID

33 Alcune domande. Un router riceve un pacchetto IP da inoltrare su una rete locale che supporta trame di lunghezza massima = 500byte. Sapendo che il pacchetto IP ha una parte dati di 5000 byte, e supponendo header IP lunghi 0 byte, dire in quanti segmenti il router deve suddividere il pacchetto e per ogni segmento indicare il contenuto dei campi di Identification, Fragmentation Offset e Flags. n Il numero di segmenti richiesto è N = ceil(5000/480) = 4. I primi tre segmenti sono di 500 byte (0 byte header payload), l ultimo è di 580 byte (0 byte header byte payload). n Segmento : ID-X, Frag Offset-0, Flag:M, D0 n Segmento ID-X, Frag Offset-480/8, Flag M, D0 n Segmento ID-X, Frag Offset-960/8, Flag M, D0 n Segmento 4 ID-X, Frag Offset-4440/8, Flag M0, D0

Documenti analoghi

Fondamenti di Internet e Reti 097246

Fondamenti di Internet e Reti 097246 sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino