ݺߣ

ݺߣShare a Scribd company logo

E Esercizi Routing

•
•
A
acapone
1 of 34
ESERCIZI: Routing Infrastrutture e Protocolli per Internet
Esercizio 2 Considerare la rete in figura: dove: il link 4 ha costo 1.5 il link 5 ha costo 10 gli altri link hanno costo 1 C A D B E link 1 link 2 link 3 link 6 link 4 link 5
Esercizio 2 utilizzando l’algoritmo di Bellman-Ford trovare i cammini minimi tra il nodo C e tutti gli altri nodi e disegnare l’albero dei cammini minimi La procedura di cold start inizia all’istante t= 0 ed utilizza un protocollo di routing della famiglia Distance Vector : i nodi A ed E trasmettono il primo DV all’istante t= 0 e poi ad intervalli regolari di 2  (t= 0, 2  , 4  , …) i nodi B,C ed D trasmettono il primo DV all’istante t=  e poi ad intervalli regolari di 2  (t=  , 3  , 5  , …)
Esercizio 2 Ogni nodo trasmette un DV che è la copia della propria tabella di routing (cioè non viene implementato alcun meccanismo di protezione) ed il nodo di destinazione riceve ed elabora il DV allo stesso istante in cui è stato trasmesso compilare la seguente tabella agli istanti in cui avviene la trasmissione dei DV (t= 0,  , 2  , …, t 1 ) e trovare qual’è l’istante t=t 1 in cui le route da ogni nodo verso il nodo C sono stabili qual’è il DV trasmesso dal nodo C per t  t 1
Soluzione 2 C A D B E 1 1 1 1 1.5 10 (C,0) (C,0) (C,0) (C,0) (C,1) (C,1) (C,1) (-,  ) (B,2) (B,2) (-,  ) (-,  ) (-,  ) (C,10) (B,2.5) (B,2.5) (-,  ) (-,  ) (E,11) (A,3)
T=0 A: A, Local E: E, Local C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 A B C D E 0 Local A 0 Local E 1.5 4 E 0 Local B 1 1 A 10 5 E 0 Local C 1 6 E 0 Local D 1 3 A E verso C D verso C 0 Local C verso C B verso C A verso C
T=t B: A-1, B-0, E-1,5 C: C-0, E-10 D: A-1, D-0, E-1 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 1.5 4 E 0 Local B 1 1 A 0 Local C 10->2.5 5 ->2 E 1 2 B 2 2 A 1 6 E 0 Local D 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4 B 2 6 A 10 5 E verso C D verso C 0 Local C verso C 1 2 B verso C A verso C
T=2t A: A-0, B-1, D-1, E-2 E:A-2, B-1.5, C-10, D-1, E-0 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11 6 C 1 6 E 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4 B 2 6 A 10 5 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C A verso C
T=3t B: A-1, B-0, C-1, D-2, E-1.5 C: A-2, B-1, C-0, D-11, E-2.5 D: A-1, B-2, C-11, D-0, E-1 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11->3 5->2 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11 6 C 1 6 E 1 3 A 10->2.5 5->4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
T=4t A:A-0, B-1, C-2, D-1, E-2 E: A-2, B-1.5, C-2.5, D-1, E-0 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 3 2 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11->3 6->3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
Soluzione 2   t 1 = 4  A=2, B=1, C=0, D=3, E=2.5
Esercizio 3 Supponiamo che il link 2 si rompa all’istante t=13.5  e che i nodi B,C ne riscontrino istantaneamente la rottura C A D B E link 1 link 2 link 3 link 6 link 4 link 5
Esercizio 3 mostrare la tabella precedente all’istante t=13.5  mostrare agli istanti in cui avviene la trasmissione dei DV (t=n  con n  14) come viene modificata la tabella ottenuta all’istante t=13.5  (ricordo che non viene implementato alcun meccanismo di protezione ed il DV viene ricevuto ed elaborato dal nodo di destinazione allo stesso istante in cui è stato trasmesso) qual’è l’istante t=t 2 in cui le route da ogni nodo verso il nodo C sono stabili giustificare cosa accade durante questo intervallo di tempo
T=14t A:A-0, B-1, C-2, D-1, E-2 E: A-2, B-1.5, C-2.5, D-1, E-0 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E Inf->3 2->1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C Inf->11 2->5 D Inf->10 2->5 E Inf->11.5 2->5 B Inf->12 2->5 A 0 Local D 2 3 B 3 3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 2 1 A verso C 2 1 C
T=15t B: A-1, B-0, C-3, D-2, E-1.5 C: A-12, B-11.5, C-0, D-11, E-10 D: A-1, B-2, C-3, D-0, E-1 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Loc A 1 1 B 1 3 D 2 3 E 3 1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5 B 12 5 A 0 Local D 2 3 B 3 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4 B 2 6 A 4 6 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 4 1 A verso C 2->4 1 C
T=16t A:A-0, B-1, C-4, D-1, E-2 E: A-2, B-1.5, C-4, D-1, E-0 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 3->5 1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5 B 12 5 A 0 Local D 2 3 B 3->5 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4 B 2 6 A 4 6 E verso C 5 3 D verso C 0 Local C verso C 5 1 B verso C 4 1 A verso C 4 1 C
Problema di convergenza Il tutto prosegue fino al punto in cui i costi per raggiungere C attraverso il percorso “sbagliato” superano i costi per raggiungere C attraverso il link 5
Soluzione 3
Soluzione 3
Soluzione 3 t 2 = 24 
Esercizio 4 Si consideri la rete in figura dove sono indicati router, reti e costo associato alle interfacce dei router. R2 N1 R1 R3 R4 R5 R6 R7 N9 N8 N4 N2 2 1 R8 R9 R10 N5 N6 N7 N10 N11 N12 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 1
Esercizio 4 Si supponga di utilizzare il protocollo di routing OSPF 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) Si divida come mostrato in figura la rete in tre aree (area 0, area 1 e area 2) e si disegnino i grafi che rappresentano la rete vista dal router R1, R7 ed R10
Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 2 a)
Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 N4 N5 N8 N11 N10 N9 N12 2 8 5 7 9 6 1 1 2 1 1 1 1 9 b) Visto da R1
Soluzione 4 N1 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 N9 N12 2 2 2 1 1 2 2 b) Visto da R7 1 3 3 4 9 7 10
Soluzione 4 N1 R4 N6 N7 N2 N4 N5 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 1 b) Visto da R10 3 3 4 11 11 8
Esercizio 5 Si consideri la rete in figura R2 N4 R1 R3 R4 R5 R6 N7 N6 N5 2 3 N1 N2 N3 2 3 9 4 1 3 5 2 5 1 10 6 3
Esercizio 5 Si ipotizzi di utilizzare il protocollo OSPF e si disegni il grafo della rete supponendo di usare un’unica area Si calcoli il cammino minimo da R1 a tutte le reti Nell’ipotesi che la capacità delle reti siano le seguenti: N1 5, N2 4, N3 2, N4 3, N5 2, N6 4, N7 9, si calcoli il cammino minimo con capacità minima almeno pari a 3
Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N1 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 (R1, 0) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (R1,3) (R1,4) (N4,6) (N4,5) (N2,10) (R2,6) (R3,15) (N3,9) (N3,16) (R5,13) (N6,15) (R6,20) (R5,11) (R5,10) a) e b) (R5,12) (N6,14) (R6,19)
Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N2 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 c) Il calcolo è banale basta eliminare dal grafo le reti che non soddisfano il vincolo
Soluzione 5 R1 N4 3 R2 R3 N2 R4 R6 N6 R5 N2 N7 2 3 4 5 6 1 3 2 5 c) La rete restante è già un albero e non occorre eseguire l’algoritmo!
Esercizio 6 Si consideri la rete in figura. All’istante t=0 la coda d’uscita di R1 contiene 4 pacchetti diretti nell’ordine verso A,A,B,B, e il canale è libero. Nell’ipotesi che i primi due pacchetti siano lunghi L1=L2=L=128 bit, il terzo L3=256 bit e il quarto L4=512 bit, si indichi per ciascuno di essi l’istante in cui viene completamente ricevuto dalla destinazione. R1 R2 R4 C1=128Kb/s t1= 1ms C2=512Kb/s t2= 2ms C4=512Kb/s t4= 2ms C3=256Kb/s t3= 3ms HostA HostB
Soluzione 6: 1° e 2° pacchetto 1°pack: T = L/C1 + t1 +L/C2 + t2 + L/C4 + t4 = 6.5ms 2° pack: T = 2 L/C1 + t1 + T2 + t2 +T4 +t4 = 7.5ms R1 R2 R4 HostA A A t1 L/C2 t2 L/C4 t4 L/C1
Soluzione 6: 1° e 2° pacchetto 3°pack: T = 2L/C1 + L3/C1 + t1 + L3/C3 + t3 + = 9ms 4° pack: T = 2L/C1 +L3/C1 + L4/C1 + t1 + L4/C3 + t3 = 14ms R1 R2 HostB A t1 L4/C1 L4/C3 t3 2L/C1 A B B L3/C1 L3/C3

More Related Content

E Esercizi Routing

  • 1. ESERCIZI: Routing Infrastrutture e Protocolli per Internet
  • 2. Esercizio 2 Considerare la rete in figura: dove: il link 4 ha costo 1.5 il link 5 ha costo 10 gli altri link hanno costo 1 C A D B E link 1 link 2 link 3 link 6 link 4 link 5
  • 3. Esercizio 2 utilizzando l’algoritmo di Bellman-Ford trovare i cammini minimi tra il nodo C e tutti gli altri nodi e disegnare l’albero dei cammini minimi La procedura di cold start inizia all’istante t= 0 ed utilizza un protocollo di routing della famiglia Distance Vector : i nodi A ed E trasmettono il primo DV all’istante t= 0 e poi ad intervalli regolari di 2  (t= 0, 2  , 4  , …) i nodi B,C ed D trasmettono il primo DV all’istante t=  e poi ad intervalli regolari di 2  (t=  , 3  , 5  , …)
  • 4. Esercizio 2 Ogni nodo trasmette un DV che è la copia della propria tabella di routing (cioè non viene implementato alcun meccanismo di protezione) ed il nodo di destinazione riceve ed elabora il DV allo stesso istante in cui è stato trasmesso compilare la seguente tabella agli istanti in cui avviene la trasmissione dei DV (t= 0,  , 2  , …, t 1 ) e trovare qual’è l’istante t=t 1 in cui le route da ogni nodo verso il nodo C sono stabili qual’è il DV trasmesso dal nodo C per t  t 1
  • 5. Soluzione 2 C A D B E 1 1 1 1 1.5 10 (C,0) (C,0) (C,0) (C,0) (C,1) (C,1) (C,1) (-,  ) (B,2) (B,2) (-,  ) (-,  ) (-,  ) (C,10) (B,2.5) (B,2.5) (-,  ) (-,  ) (E,11) (A,3)
  • 6. T=0 A: A, Local E: E, Local C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 A B C D E 0 Local A 0 Local E 1.5 4 E 0 Local B 1 1 A 10 5 E 0 Local C 1 6 E 0 Local D 1 3 A E verso C D verso C 0 Local C verso C B verso C A verso C
  • 7. T=t B: A-1, B-0, E-1,5 C: C-0, E-10 D: A-1, D-0, E-1 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 1.5 4 E 0 Local B 1 1 A 0 Local C 10->2.5 5 ->2 E 1 2 B 2 2 A 1 6 E 0 Local D 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4 B 2 6 A 10 5 E verso C D verso C 0 Local C verso C 1 2 B verso C A verso C
  • 8. T=2t A: A-0, B-1, D-1, E-2 E:A-2, B-1.5, C-10, D-1, E-0 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11 6 C 1 6 E 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4 B 2 6 A 10 5 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C A verso C
  • 9. T=3t B: A-1, B-0, C-1, D-2, E-1.5 C: A-2, B-1, C-0, D-11, E-2.5 D: A-1, B-2, C-11, D-0, E-1 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11->3 5->2 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11 6 C 1 6 E 1 3 A 10->2.5 5->4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
  • 10. T=4t A:A-0, B-1, C-2, D-1, E-2 E: A-2, B-1.5, C-2.5, D-1, E-0 A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 3 2 D 2.5 2 E 1 2 B 2 2 A 0 Local D 2 3 B 11->3 6->3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
  • 11. Soluzione 2   t 1 = 4  A=2, B=1, C=0, D=3, E=2.5
  • 12. Esercizio 3 Supponiamo che il link 2 si rompa all’istante t=13.5  e che i nodi B,C ne riscontrino istantaneamente la rottura C A D B E link 1 link 2 link 3 link 6 link 4 link 5
  • 13. Esercizio 3 mostrare la tabella precedente all’istante t=13.5  mostrare agli istanti in cui avviene la trasmissione dei DV (t=n  con n  14) come viene modificata la tabella ottenuta all’istante t=13.5  (ricordo che non viene implementato alcun meccanismo di protezione ed il DV viene ricevuto ed elaborato dal nodo di destinazione allo stesso istante in cui è stato trasmesso) qual’è l’istante t=t 2 in cui le route da ogni nodo verso il nodo C sono stabili giustificare cosa accade durante questo intervallo di tempo
  • 14. T=14t A:A-0, B-1, C-2, D-1, E-2 E: A-2, B-1.5, C-2.5, D-1, E-0 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E Inf->3 2->1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C Inf->11 2->5 D Inf->10 2->5 E Inf->11.5 2->5 B Inf->12 2->5 A 0 Local D 2 3 B 3 3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4 B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 2 1 A verso C 2 1 C
  • 15. T=15t B: A-1, B-0, C-3, D-2, E-1.5 C: A-12, B-11.5, C-0, D-11, E-10 D: A-1, B-2, C-3, D-0, E-1 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Loc A 1 1 B 1 3 D 2 3 E 3 1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5 B 12 5 A 0 Local D 2 3 B 3 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4 B 2 6 A 4 6 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 4 1 A verso C 2->4 1 C
  • 16. T=16t A:A-0, B-1, C-4, D-1, E-2 E: A-2, B-1.5, C-4, D-1, E-0 A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 3->5 1 C 2 1 D 1.5 4 E 0 Local B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5 B 12 5 A 0 Local D 2 3 B 3->5 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4 B 2 6 A 4 6 E verso C 5 3 D verso C 0 Local C verso C 5 1 B verso C 4 1 A verso C 4 1 C
  • 17. Problema di convergenza Il tutto prosegue fino al punto in cui i costi per raggiungere C attraverso il percorso “sbagliato” superano i costi per raggiungere C attraverso il link 5
  • 20. Soluzione 3 t 2 = 24 
  • 21. Esercizio 4 Si consideri la rete in figura dove sono indicati router, reti e costo associato alle interfacce dei router. R2 N1 R1 R3 R4 R5 R6 R7 N9 N8 N4 N2 2 1 R8 R9 R10 N5 N6 N7 N10 N11 N12 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 1
  • 22. Esercizio 4 Si supponga di utilizzare il protocollo di routing OSPF 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) Si divida come mostrato in figura la rete in tre aree (area 0, area 1 e area 2) e si disegnino i grafi che rappresentano la rete vista dal router R1, R7 ed R10
  • 23. Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 2 a)
  • 24. Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 N4 N5 N8 N11 N10 N9 N12 2 8 5 7 9 6 1 1 2 1 1 1 1 9 b) Visto da R1
  • 25. Soluzione 4 N1 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 N9 N12 2 2 2 1 1 2 2 b) Visto da R7 1 3 3 4 9 7 10
  • 26. Soluzione 4 N1 R4 N6 N7 N2 N4 N5 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 1 b) Visto da R10 3 3 4 11 11 8
  • 27. Esercizio 5 Si consideri la rete in figura R2 N4 R1 R3 R4 R5 R6 N7 N6 N5 2 3 N1 N2 N3 2 3 9 4 1 3 5 2 5 1 10 6 3
  • 28. Esercizio 5 Si ipotizzi di utilizzare il protocollo OSPF e si disegni il grafo della rete supponendo di usare un’unica area Si calcoli il cammino minimo da R1 a tutte le reti Nell’ipotesi che la capacità delle reti siano le seguenti: N1 5, N2 4, N3 2, N4 3, N5 2, N6 4, N7 9, si calcoli il cammino minimo con capacità minima almeno pari a 3
  • 29. Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N1 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 (R1, 0) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (R1,3) (R1,4) (N4,6) (N4,5) (N2,10) (R2,6) (R3,15) (N3,9) (N3,16) (R5,13) (N6,15) (R6,20) (R5,11) (R5,10) a) e b) (R5,12) (N6,14) (R6,19)
  • 30. Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N2 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 c) Il calcolo è banale basta eliminare dal grafo le reti che non soddisfano il vincolo
  • 31. Soluzione 5 R1 N4 3 R2 R3 N2 R4 R6 N6 R5 N2 N7 2 3 4 5 6 1 3 2 5 c) La rete restante è già un albero e non occorre eseguire l’algoritmo!
  • 32. Esercizio 6 Si consideri la rete in figura. All’istante t=0 la coda d’uscita di R1 contiene 4 pacchetti diretti nell’ordine verso A,A,B,B, e il canale è libero. Nell’ipotesi che i primi due pacchetti siano lunghi L1=L2=L=128 bit, il terzo L3=256 bit e il quarto L4=512 bit, si indichi per ciascuno di essi l’istante in cui viene completamente ricevuto dalla destinazione. R1 R2 R4 C1=128Kb/s t1= 1ms C2=512Kb/s t2= 2ms C4=512Kb/s t4= 2ms C3=256Kb/s t3= 3ms HostA HostB
  • 33. Soluzione 6: 1° e 2° pacchetto 1°pack: T = L/C1 + t1 +L/C2 + t2 + L/C4 + t4 = 6.5ms 2° pack: T = 2 L/C1 + t1 + T2 + t2 +T4 +t4 = 7.5ms R1 R2 R4 HostA A A t1 L/C2 t2 L/C4 t4 L/C1
  • 34. Soluzione 6: 1° e 2° pacchetto 3°pack: T = 2L/C1 + L3/C1 + t1 + L3/C3 + t3 + = 9ms 4° pack: T = 2L/C1 +L3/C1 + L4/C1 + t1 + L4/C3 + t3 = 14ms R1 R2 HostB A t1 L4/C1 L4/C3 t3 2L/C1 A B B L3/C1 L3/C3