Inundació de ret

Archiu:Inundación de red.png

Inundació de la ret.

La inundació (en anglés: flooding) consistix en un algoritme simple de enrutamiento en el qual s'envien tots els paquets entrantes per cada interfaç d'eixida, llevat per la que s'ha rebut. Per com funciona l'algoritme de enrutamiento es garantisa que un paquet és entregat (si este pot ser entregat). Este algoritme de enrutamiento és molt fàcil d'implementar, encara que en un enfocament brut i ineficiente. S'aplica en les trames de descobriment, en els ponts de ret (bridges) per encaminada des de l'orige i els transparents, quan la direcció de destí és desconeguda.

Usenet i peer-to-peer (P2P) utilisen les inundacions, aixina com els protocols de enrutamiento com OSPF (Open Shortest Path First), DVMRP (Distance Vector Multicast Routing Protocol) i rets ad-hoc inalàmbriques.

Inconvenients i les seues possibles solucions

Degut a que els paquets són enviats a través de cada enllaç d'eixida es desaprofita l'ample de banda. Açò significa que l'inundació pot degradar la fiabilitat d'una ret informàtica.

L'inundació pot multiplicar el tràfic si existixen bucles en la topología, ya que en eixe cas s'envien paquets duplicats. A menos que es prenguen les precaucions necessàries com en el número de bots o en el temps de vida, les còpies duplicades podran circular dins de la ret sense parar. Per a llimitar este problema es fixa un número màxim de bots, que sol ser igual al número de bots que hi ha entre els dos punts més alluntats de la ret. Una atra possibilitat és identificar els paquets, per eixemple numerant-los, per a que cada router mantinga una llista dels paquets enviats i aixina pot evitar reenviar-los de nou, assegurant-se de que un paquet passa a través d'ell una sola volta. També pot usar-se flooding selectiu en el que el paquet s'envia solament per les llínees que aproximadament apunten en la direcció correcta. Flooding s'utilisa en alguns algoritmes de routing multicast.

Ventages

El flooding té les següents ventages:

1. No és necessari per a l'estat de l'enllaç, distribucions d'informació ni càlculs complexos de ruta, per lo tant es reduïx les despeses generals de funcionament i complexitat de l'aplicació.
2. Els routers no estan obligats a mantindre la base de senyes de l'informació d'estat de l'enllaç, en el consegüent aforre espai d'almagasenament.
3. S'acurta la ruta de busca la conexió temps de configuració i pot seleccionar la millor ruta disponible basada en múltiples criteris de calitat de servici. Des de l'última, i per lo tant a més precisa, l'informació de l'estat de l'enllaç s'utilisa per a la determinació d'una nova conexió, est pot trobar una ruta qualificada.

Bibliografia

• Rets de Senyes, Jorge E. Pezoa Núñez, Universitat de Concepció Faculteu d'Ingenieria Depto. d'Ingenieria Elèctrica, 2001.
• Difference Between Flooding and Broadcasting, Indika, Jun 25th, 2011.
• Fast and Efficient Flooding Based QoS Routing Algorithm, Hung Keng PUNG, Jun SONG and Lillykutty Jacob. Department of Computer Science, School of Computing National University of Singapore.