Flooding

Da Wikipedia, l'enciclopedia libera.

Questa voce sull'argomento informatica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

In informatica il flooding è un protocollo di instradamento usato dai router che inoltrano un pacchetto in ingresso su tutte le linee ad eccezione di quella da cui proviene.

Per evitare l'invio infinito di pacchetti duplicati si possono utilizzare due accorgimenti:

• contatore di salto: si inserisce nel pacchetto un contatore da decrementare ad ogni nuovo router attraversato. Idealmente il valore di tale contatore deve essere uguale al percorso minimo fra sorgente e destinazione ma non conoscendo la topologia della rete si può assegnare un valore uguale al diametro della rete.

• numero di sequenza: ogni router deve conoscere la presenza degli altri router e per ogni router dovrà solo controllare che il pacchetto proveniente da quello abbia un numero sequenza maggiore del precedente. Per evitare la crescita all'infinito si adotta una soglia k che riassume la ricezione di tutte le sequenze fino ad appunto k. Raggiunta la soglia il numero si azzera.

[modifica] Utilizzo

Il flooding può tornare utile in applicazioni militari dove non è tollerato il malfunzionamento di un router durante il percorso di inoltro.

Ha utilizzi pratici anche nelle reti wireless dove tutti i messaggi trasmessi da una stazione possono essere ricevuti da tutte le altre che si trovano nel suo campo.

Può essere utilizzato, infine anche come metrica di confronto per altri algoritmi di routing: il flooding segue sempre il percorso più breve poiché utilizza ogni possibile percorso in parallelo, ne segue che nessun altro protocollo riesce ad ottenere ritardi inferiori.

[modifica] Flooding selettivo

In questa variante i router trasmettono i pacchetti in arrivo solo sulle linee in uscita che vanno nella direzione geografica più vicina alla destinazione.

[modifica] Voci correlate

• Si vedano gli articoli nella categoria Protocolli di routing.