Inundação (flooding)

O algoritmo de inundação (flooding) é um algoritmo estático, no qual cada pacote de entrada é enviado para todas as linhas de saída, exceto para aquela que chegou. O algoritmo de inundação gera uma vasta quantidade de pacotes duplicados, na verdade um número infinito, a menos que algumas medidas sejam tomadas para tornar mais lento o processo. Uma dessas medidas é ter um contador de hops contido no cabeçalho de cada pacote; o contador é decrementado em cada hop, com o pacote sendo descartado quando o contador atingir zero. O ideal é que o contador de hops seja inicializado com o comprimento do caminho desde a origem até o destino. Se não souber o tamanho do cominho, o transmissor poderá inicializar o contador com o valor referente ao pior caso, ou seja, o diâmetro total da sub-rede.

Uma técnica alternativa para conter o processo de inundação é controlar quais pacotes foram transmitidos por inundação, a fim de evitar transmiti-los uma segunda vez. Uma forma de conseguir isso é fazer o roteador de origem inserir um número de seqüência em cada pacote recebido de seus hosts. Portanto, cada roteador precisará de uma lista por roteador de origem informando quais números de seqüência originários desse ponto já foram vistos. Se houver um pacote de entrada na lista, ele não será transmitido por inundação.

 

Deixe uma resposta