Concetti Chiave
- La tecnica del flooding invia pacchetti su tutte le porte di uscita, garantendo che raggiungano ogni nodo della rete, inclusa la destinazione.
- Per controllare il flooding, si stabilisce un numero massimo di hop e ogni router memorizza i pacchetti per evitare duplicati.
- La semplicità del flooding lo rende efficace per la trasmissione broadcasting, poiché richiede poca elaborazione nei nodi.
- Il flooding trova sempre il percorso migliore nel minor tempo, ma può causare saturazione dei canali trasmissivi a causa dell'alto volume di pacchetti generati.
- Il meccanismo di controllo del numero massimo di hop e la memorizzazione dei pacchetti riducono l'allagamento nella rete.
La tecnica del flooding consiste nell'inviare ogni pacchetto su tutte le porte di uscita(tranne quella da cui è arrivato).Un generico pacchetto verrà sicuramente ricevuto da tutti i nodi della rete compreso quello a cui è destinato e quindi il flooding può essere usato come algoritmo di routing. Con questa tecnica,dato che vengono generati un numero enorme di pacchetti che percorrono tutte le possibili strade,allo stesso nodo arrivano sicuramente molti pacchetti uguali.
Meccanismi di controllo del flooding
E' necessario che lo stesso pacchetto venga inoltrato all'infinito con due meccanismi di controllo:
1)viene stabilito dal mittente un numero massimo di hop che il pacchetto può fare e viene inserito in un contatore che viene decrementato ad ogni hop fino a giungere a zero;
2)ogni router tiene memoria di ogni pacchetto che instrada,in modo tale che se lo riceve per la seconda volta lo ignora.
Vantaggi e svantaggi del flooding
Il vantaggio della tecnica del flooding come algoritmo di instradamento è la semplicità dato che l'elaborazione eseguita in ciascun nodo è praticamente nulla:è adatto alla trasmissione broadcasting dove l'informazione deve essere inviata a tutti gli host.Questo algoritmo risulta essere il più semplice ed efficace in quanto trova sempre il percorso migliore nel minor tempo,ma tende a saturare i canali trasmissivi.
Inoltre riduce l'allagamento:stabilisce il numero massimo di hop e memorizza nei router i pacchetti.Il primo svantaggio è legato all'aumento del traffico.
Domande da interrogazione
- Qual è il principio fondamentale della tecnica del flooding?
- Quali meccanismi di controllo sono necessari per gestire il flooding?
- Quali sono i principali vantaggi e svantaggi del flooding come algoritmo di instradamento?
La tecnica del flooding consiste nell'inviare ogni pacchetto su tutte le porte di uscita, garantendo che ogni nodo della rete riceva il pacchetto, compreso quello a cui è destinato, rendendola un algoritmo di routing efficace.
Per controllare il flooding, è necessario stabilire un numero massimo di hop per ogni pacchetto e memorizzare i pacchetti nei router, in modo da ignorare quelli già ricevuti, evitando così l'inoltro infinito.
Il flooding è vantaggioso per la sua semplicità e per la capacità di trovare il percorso migliore rapidamente, ma presenta svantaggi come l'aumento del traffico e la saturazione dei canali trasmissivi.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
