Inundación (redes informáticas)

La inundación se utiliza en algoritmos de enrutamiento de redes informáticas en los que cada paquete entrante se envía a través de todos los enlaces de salida excepto aquel por el que llegó. ^{[ 1 ]}

La inundación se utiliza en el puenteo y en sistemas como Usenet y el intercambio de archivos entre pares , y como parte de algunos protocolos de enrutamiento , incluidos OSPF , DVMRP y los utilizados en redes inalámbricas ad hoc (WANET). ^{[ 2 ]}

La inundación se puede dividir en dos tipos: inundación de datos e inundación de paquetes de control de enrutamiento. ^{[ 3 ]} Otra opción de categorización es inundación no controlada e inundación controlada .

En caso de inundación incontrolada, cada nodo distribuye paquetes incondicionalmente a todos sus vecinos. Sin una lógica condicional que impida la recirculación indefinida del mismo paquete, las tormentas de difusión representan un peligro.

El ataque de inundación controlada utiliza dos algoritmos propios para garantizar su fiabilidad: SNCF ( Inundación Controlada por Número de Secuencia ) y RPF ( Reenvío por Ruta Inversa ). En SNCF, el nodo adjunta su propia dirección y número de secuencia al paquete, ya que cada nodo almacena direcciones y números de secuencia en memoria. Si recibe un paquete almacenado en memoria, lo descarta inmediatamente. En cambio, en RPF, el nodo solo reenvía el paquete. Si lo recibe del siguiente nodo, lo devuelve al remitente.

Existen varias variantes de algoritmos de inundación. La mayoría funcionan aproximadamente de la siguiente manera:

1. Cada nodo actúa como transmisor y receptor a la vez.
2. Cada nodo intenta reenviar cada mensaje a todos sus vecinos, excepto al nodo de origen.

Esto da como resultado que cada mensaje finalmente se entregue a todas las partes accesibles de la red.

Es posible que los algoritmos deban ser más complejos, ya que, en algunos casos, hay que tomar precauciones para evitar entregas duplicadas innecesarias y bucles infinitos, y para permitir que los mensajes finalmente caduquen en el sistema.

Las ventajas de este método radican en su sencillez de implementación. Si un paquete puede entregarse, lo hará (probablemente varias veces), y dado que el ataque de inundación utiliza de forma natural todas las rutas posibles a través de la red, también utilizará la ruta más corta.

El envío masivo de mensajes puede resultar costoso en términos de ancho de banda desperdiciado. Si bien un mensaje puede tener un único destino, debe enviarse a todos los hosts. En el caso de un ataque de inundación de ping o de denegación de servicio , puede perjudicar la fiabilidad de una red informática .

Los mensajes pueden duplicarse en la red, lo que aumenta aún más la carga y requiere un procesamiento más complejo para descartar los mensajes duplicados. Los paquetes duplicados pueden circular indefinidamente, a menos que se tomen ciertas precauciones.

• Utilice un contador de saltos o un contador de tiempo de vida (TTL) e inclúyalo en cada paquete. Este valor debe tener en cuenta la cantidad de nodos por los que un paquete puede tener que pasar en su camino hacia su destino.
• Cada nodo deberá realizar un seguimiento de cada paquete recibido y reenviarlo solo una vez.
• Implementar una topología de red sin bucles .

En Open Shortest Path First (OSPF), se utiliza la inundación para transferir actualizaciones a la topología ( LSAs ).

En comunicaciones de baja velocidad de datos, la inundación permite lograr comunicaciones de datos rápidas y robustas mediante protocolos específicos como VEmesh ^{[ 4 ]} , que opera en la banda de frecuencia Sub-1  GHz, y la red de malla Bluetooth , que opera en la banda de frecuencia de 2,4  GHz. Ambos protocolos sirven como tecnologías subyacentes en la Interfaz de Iluminación Direccionable Digital ( DLI) utilizada en el control de iluminación profesional y comercial.

• Radiodifusión (redes)
• Rutas de búsqueda de inundaciones
• Multidifusión
• Protocolo de árbol de expansión