Esercizi Routing.pdf - the Netgroup at Politecnico di Torino

More documents

Recommendations

Info

5.4. OSPF con area multipla La vista della rete da parte del router R1 è la seguente: 1 R1 R2 1 1 1 N2 N3 N4 N1 5 1 R3 2 4 N5 N6 6 42 1 N7 N8 2 4 5 R4 N9 N10 3 N11
6. Domande di teoria 6.1. Algoritmi di Forwarding e Routing 1. Nella tecnica di forwarding by network address ogni pacchetto deve contenere l’indirizzo del nodo destinatario della comunicazione, il quale viene usato come chiave di accesso alla tabella di routing. Nel Label Swapping invece, viene inserita una particolare informazione detta “label” all’interno di ogni pacchetto in transito, la quale contribuisce ad identificare univocamente il percorso che verrà effettuato dal pacchetto. Le due tecnologie sono profondamente diverse sotto vari aspetti: • Semplicità: il primo non richiede nessuna fase di setup, nè il mantenimento di alcun stato; nel secondo è necessario preparare il percorso e mantenere lo stato di ogni sessione; • Scalabilità del processo di forwarding: il primo è decisamente più scalabile del secondo, grazie al fatto che non è necessario mantenere nessuno stato per le sessioni; • Scalabilità del processo di routing: il primo può portare ad avere tabelle di routing estremamente grandi; nel secondo le tabelle sono più piccole; • Efficienza: nel primo gli header possono essere di dimensioni abbastanza notevoli; nel secondo sono senza dubbio più “snelli”; • Multipath: il primo non supporta percorsi multipli tra due destinazioni; il secondo offre nativamente questa possibilità; 2. Un algoritmo di routing ha lo scopo di trovare quale è il percorso migliore all’interno di una rete data per tutti i nodi della rete. Più formalmente, è un processo che, in automatico, è in grado di procedere alla disseminazione delle informazioni di routing in una rete. Un generico algoritmo di routing può essere classificato sulla base delle sue caratteristiche, tra cui semplicità, robustezza, ottimalità, stabilità, equità. 3. Lo scopo di un algoritmo di forwarding è quello di determinare qual è la migliore porta di uscita verso una destinazione, a fronte di un pacchetto entrante in un nodo di rete. In generale un algoritmo di forwarding opera indipendentemente su ogni nodo della rete, non ha una conoscenza globale della rete e utilizza informazioni locali al nodo per l’inoltro dei pacchetti. 4. Il fenomeno del routing loop avviene quando un pacchetto viene rimpallato ciclicamente su un insieme di più nodi. Si verifica quando alcune route della rete innescano un percorso circolare. Rappresenta una situazione particolarmente pericolosa perché i pacchetti all’interno del loop circolano nella rete finché non sono scartati per eccessivo “time to live”, situazione che può portare al progressivo intasamento della rete. 5. Un black-hole è un fenomeno che si verifica quando i pacchetti verso una data destinazione sono inviati ad un router il quale, non disponendo di un percorso per la destinazione, li scarta. 6. Sebbene il routing statico, essendo un algoritmo non adattativo, presenti numerosi svantaggi, tra cui l’incapacità di modificare i percorsi a fronte di un guasto, rappresenta una tecnologia estremamente semplice che permette al gestore di controllare con estrema precisione i percorsi 43
Page 1 and 2: Politecnico di Torino Corso di Tecn
Page 3 and 4: 4.6.2. Guasto . . . . . . . . . . .
Page 5 and 6: 1. Distance Vector 1.1. Distance Ve
Page 7 and 8: 1.3. Convergenza del Distance Vecto
Page 11 and 12: 2. Data la rete a regime, simulare
Page 13 and 14: 2.2. Convergenza del Link State (2)
Page 15 and 16: 2.4. OSPF con area multipla Si cons
Page 17 and 18: 3.2. RIP 1. Che cos’è il RIP? 2.
Page 19 and 20: 3.4. OSPF 1. Che cos’è OSPF? 2.
Page 21 and 22: 4. Distance Vector 4.1. Distance Ve
Page 27 and 28: DV(R2) Rete Costo A 1 B 1 C infinit
Page 29 and 30: DV(R1) su A Rete Costo C 2 D 1 E 1
Page 31 and 32: 1. R2 rileva immediatamente il guas
Page 33 and 34: In questo caso, il fenomeno del cou
Page 35 and 36: 9. Anche R2 ha degli LSA header pen
Page 37 and 38: 5.2.3. Guasto 1 Router R3 H 1 G C R
Page 39 and 40: 5.3. Determinazione del Link State
Page 41: 5.3.3. Link State Database Il Link
Page 45 and 46: 6.2. RIP 1. Il Routing Information
Page 47: 6.4. OSPF 1. Il protocollo OSPF (Op

Esercizi Routing.pdf - the Netgroup at Politecnico di Torino

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?