Esercizi Routing.pdf - the Netgroup at Politecnico di Torino

del traffico sulla rete (anche se è necessario un suo intervento manuale per il loro reinstradamento
in presenza di variazioni topologiche). Può quindi essere una buona scelta in un ambiente poco
dinamico (ad esempio una rete periferica) e di piccole dimensioni, in cui non si ha un’alta
frequenza di variazione delle route e della topologia.
7. Il selective flooding è un algoritmo che cerca di limitare i problemi del flooding tradizionale
(principalmente l’altissimo carico indotto sulla rete) senza perderne i vantaggi (cioè l’altissima
probabilità che il pacchetto giunga a destinazione). Per far si che questo sia possibile, è necessario
che ogni nodo emetta i pacchetti con un numero di sequenza crescente ed univoco, che permetta
ad ogni router di riconoscere se un pacchetto è già stato ricevuto (e quindi evitare di trasmetterlo)
oppure no (e quindi inviarlo in tutte le direzioni tranne quella da cui è arrivato). Bisogna inoltre
riservare una quantità di memoria aggiuntiva nei nodi, poichè vanno memorizzati i numeri di
sequenza di tutti i pacchetti, per poter verificare se sono già passati.
8. Vantaggi routing centralizzato: gestione della rete molto accurata; facilità nell’eseguire il debugging
della rete; Svantaggi routing centralizzato: introduce un single point of failure (il nodo
centrale) nella rete; poco adatto in reti con elevata frequenza di variazione delle route
9. Nel distance vector, ogni nodo comunica tutte le informazioni di connettività in suo possesso a
tutti i router adiacenti. Le informazioni sono trasportate in una unità chiamata appunto distance
vector, che contiene:
• la lista delle destinazioni raggiungibili;
• la direzione che si può utilizzare per raggiungere le destinazioni;
• il costo per raggiungimento delle destinazioni;
10. Un triggered update è una tecnica per migliorare il tempo di convergenza in una rete che utilizza
un protocollo di routing di tipo distance vector, come il RIP, al prezzo di generare traffico
addizionale. Un triggered update permette ad un router di annunciare un cambiamento di metrica
in una entry della sua routing table quasi immediatamente, invece di aspettare il prossimo
aggiornamento periodico, come previsto dalla “teoria” dell’algoritmo. I triggered update sono
inviati dopo un piccolo intervallo di tempo (casuale) rispetto alla rilevazione del cambiamento,
per impedire intasamenti della rete.
11. Lo split horizon modifica il principio base di funzionamento di un algoritmo di tipo distance
vector, permettendo di differenziare i vari vettori inviati sulle linee di un router (che secondo
l’algoritmo classico dovrebbero essere tutti uguali). Questo permette di ottenere una serie di
vantaggi, tra cui impedire il loop tra due nodi e rendere la convergenza della rete più veloce.
Tuttavia non è in grado di far fronte a loop che investono maglie composte da più nodi, in quanto
ha una visione locale della rete.
12. L’hold-down timer impedisce ad un router di modificare le route che fanno riferimento ad un
link sul quale si è rilevato un guasto, così da lasciare un intervallo di tempo in cui gli altri nodi
possono riconfigurarsi, ed evitare un routing loop.
44