Inundaciones (redes informáticas)


La inundación se utiliza en el algoritmo de enrutamiento de redes informáticas en el que cada paquete entrante se envía a través de cada enlace saliente, excepto por el que llegó. [1]

La inundación se usa en puentes 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 que se usan en redes inalámbricas ad-hoc (WANET). [2]

En general, hay dos tipos de inundaciones disponibles, inundaciones no controladas e inundaciones controladas . [ cita requerida ]

En la inundación incontrolada , cada nodo distribuye incondicionalmente paquetes a cada uno de sus vecinos. Sin lógica condicional para evitar la recirculación indefinida del mismo paquete, las tormentas de difusión son un peligro.

La inundación controlada tiene sus propios dos algoritmos para que sea confiable, SNCF ( inundación controlada por número de secuencia ) y RPF ( reenvío de ruta inversa ). En SNCF, el nodo adjunta su propia dirección y número de secuencia al paquete, ya que cada nodo tiene una memoria de direcciones y números de secuencia. Si recibe un paquete en la memoria, lo descarta inmediatamente mientras está en RPF, el nodo solo enviará el paquete hacia adelante. Si se recibe del siguiente nodo, lo devuelve al remitente.

Es posible que los algoritmos deban ser más complejos que esto, ya que, en algunos casos, se deben tomar precauciones para evitar entregas duplicadas desperdiciadas y bucles infinitos, y para permitir que los mensajes caduquen eventualmente del sistema.


Algoritmo de inundación
Algoritmo de inundación con mensajes ACK