E Esercizi Routing

ESERCIZI: Routing Infrastrutture e Protocolli per Internet

Esercizio 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],C A D B E link 1 link 2 link 3 link 6 link 4 link 5

Esercizio 2 ,[object Object],[object Object],[object Object],[object Object]

Esercizio 2 ,[object Object],[object Object],[object Object]

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 ,[object Object],[object Object],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 ,[object Object],[object Object],[object Object],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 ,[object Object],[object Object],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 ,[object Object],[object Object],[object Object],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 ,[object Object],[object Object],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  ,[object Object]

Esercizio 3 ,[object Object],C A D B E link 1 link 2 link 3 link 6 link 4 link 5

Esercizio 3 ,[object Object],[object Object],[object Object],[object Object]

T=14t ,[object Object],[object Object],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 ,[object Object],[object Object],[object Object],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 ,[object Object],[object Object],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 ,[object Object]

Esercizio 4 ,[object Object],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

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 ,[object Object],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

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 ,[object Object],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 ,[object Object],[object Object],R1 R2 R4 HostA A A t1 L/C2 t2 L/C4 t4 L/C1

Soluzione 6: 1° e 2° pacchetto ,[object Object],[object Object],R1 R2 HostB A t1 L4/C1 L4/C3 t3 2L/C1 A B B L3/C1 L3/C3

E Esercizi Routing

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Andere mochten auch

Andere mochten auch (15)

Ähnlich wie E Esercizi Routing

Ähnlich wie E Esercizi Routing (20)

Mehr von acapone

Mehr von acapone (14)

E Esercizi Routing