Algoritmo De Inundacion

INUNDACIÓN
Consiste en transmitir cada paquete que llega en todas las líneas de salida, excepto por la que llegó. Con la inundación se genera un número considerable de paquetes duplicados.
En algunas aplicaciones, la inundación no resulta ser muy práctica, pero tiene algunos usos importantes. Por ejemplo, en aplicaciones militares donde la robustez que ofrece el sistema es deseable por el hechoque los IMP puedan ser destruidos. (Estudio científico de las redes de ordenadores Escrito por Ángel Cobo Yera)

ALGORITMO DE INUNDACIÓN
Se trata de un método de encaminamiento bastante simple. Al recibir un paquete, el nodo lo retransmite por todos sus enlaces, excepto aquél por el que le llegó el paquete. El principal inconveniente que plantea este método es el gran número de paquetes que segeneran, que llegaría a ser infinito si no se establece alguna forma de limitación. Existen diversas posibilidades para ello. Por ejemplo, cada nodo puede mantener una lista de los paquetes ya transmitidos, y al recibir un duplicado destruirlo y no retransmitirlo. Otra posibilidad, más simple, es limitar el tiempo de vida del paquete. En uno de sus campos puede incluirse un contador de saltos,que se decrementará cada vez que el paquete atraviese un enlace; Cuando el contador llega a cero el paquete se descarta. El valor del contador puede inicializarse al diámetro de la red. Este método de encaminamiento permite encontrar todas las rutas posibles entre origen y destino, entre ellas la ruta mínima; por lo que puede utilizarse como métrica para comparar con otros métodos o para establecerla ruta de un circuito virtual. Por el mismo motivo es, además, muy robusto lo que hace adecuada su aplicación en entornos militares. El gran número de paquetes que se generan al utilizar este tipo de encaminamiento presenta el inconveniente de que, en condiciones de carga alta de la subred, puede incrementar sensiblemente el retardo de los paquetes transportados por ella.(http://redesytelematica.site40.net/index2.php?option=com_content&do_pdf=1&id=15)

Algoritmo de Inundación
Se trata de un método de encaminamiento bastante simple. Al recibir un paquete, el nodo lo retransmite por todos sus enlaces, excepto aquél por el que le llegó el paquete.El principal inconveniente que plantea este método es el gran número de paquetes que se generan, que llegaría a ser infinito si no seestablece alguna forma de limitación. Existen diversas posibilidades para ello. Por ejemplo, cada nodo puede mantener una lista de los paquetes ya transmitidos, y al recibir un duplicado destruirlo y no retransmitirlo. Otra posibilidad, más simple, es limitar el tiempo de vida del paquete. En uno de sus campos puede incluirse un contador de saltos, que se decrementará cada vez que el paqueteatraviese un enlace; Cuando el contador llega a cero el paquete se descarta. El valor del contador puede inicializarse al diámetro de la red.Este método de encaminamiento permite encontrar todas las rutas posibles entre origen y destino, entre ellas la ruta mínima; por lo que puede utilizarse como métrica para comparar con otros métodos o para establecer la ruta de un circuito virtual. Por el mismomotivo es, además, muy robusto lo que hace adecuada su aplicación en entornos militares.El gran número de paquetes que se generan al utilizar este tipo de encaminamiento presenta el inconveniente de que, en condiciones de carga alta de la subred, puede incrementar sensiblemente el retardo de los paquetes transportados por ella. |
(http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/inunda.html)Algoritmos de inundación.
En este algoritmo los nodos no intercambian información de control. Cuando un paquete llega a un nodo de la red, lo que éste hace es conmutarlo por todos los puertos de salida sin mirar ninguna tabla de Enrutamiento.  De esta forma se asegura que el paquete llegue al destino.
Problema: si la topología presenta bucles el paquete estará dando vueltas de manera indefinida....