Inundación de red

La inundación (en inglés: flooding) consiste en un algoritmo simple de enrutamiento en el cual se envían todos los paquetes entrantes por cada interfaz de salida, excepto por la que se ha recibido. Debido a como funciona el algoritmo de enrutamiento se garantiza que un paquete es entregado (si este puede ser entregado). Este algoritmo de enrutamiento es muy fácil de implementar, aunque con un enfoque bruto e ineficiente. Se aplica en las tramas de descubrimiento, en los puentes de red (bridges) por encaminamiento desde el origen y los transparentes, cuando la dirección de destino es desconocida.

Usenet y peer-to-peer (P2P) utilizan las inundaciones, así como los protocolos de enrutamiento como OSPF (Open Shortest Path First), DVMRP (Distance Vector Multicast Routing Protocol) y redes ad-hoc inalámbricas.

Debido a que los paquetes son enviados a través de cada enlace de salida se desaprovecha el ancho de banda. Esto significa que la inundación puede degradar la fiabilidad de una red informática.

La inundación puede multiplicar el tráfico si existen bucles en la topología, ya que en ese caso se envían paquetes duplicados. A menos que se tomen las precauciones necesarias como en el número de saltos o en el tiempo de vida, las copias duplicadas podrán circular dentro de la red sin parar. Para limitar este problema se fija un número máximo de saltos, que suele ser igual al número de saltos que hay entre los dos puntos más alejados de la red. Otra posibilidad es identificar los paquetes, por ejemplo numerándolos, para que cada router mantenga una lista de los paquetes enviados y así puede evitar reenviarlos de nuevo, asegurándose de que un paquete pasa a través de él una sola vez. También puede usarse flooding selectivo en el que el paquete se envía solamente por las líneas que aproximadamente apuntan en la dirección correcta. Flooding se utiliza en algunos algoritmos de routing multicast.

El flooding tiene las siguientes ventajas:

En difusión o broadcast se envía un paquete a todos los hosts simultáneamente, sin embargo, flooding no envía paquetes a todos los hosts de forma simultánea. En última instancia los paquetes llegarían a todos los nodos de la red debido a las inundaciones. Flooding puede enviar el mismo paquete a lo largo del mismo enlace múltiples veces, pero el broadcast envía un paquete a lo largo de un enlace una sola vez. Varias copias del mismo paquete pueden llegar a los nodos por el flooding, mientras que el broadcast no causa este problema. A diferencia de las inundaciones en broadcast se especifica una dirección especial en los paquetes.