Un algoritmo de la inundación del es un algoritmo para el material de distribución a cada parte de una red conectada . El nombre deriva del concepto de inundación por una inundación .

Los algoritmos de la inundación se utilizan en sistemas tales como USENET y los sistemas entre iguales del compartir archivos y como parte de algunos protocolos de la encaminamiento incluyendo OSPF, DVMRP, y ésos usados en las redes inalámbricas ad hoc

Hay varias variantes del algoritmo de la inundación: la mayoría del trabajo áspero como sigue. Cada nodo actúa como un transmisor y receptor.

  • Cada nodo intenta remitir cada mensaje todos de sus vecinos excepto el nodo de la fuente. Esto da lugar a cada mensaje que es entregado eventual a todas las partes accesibles de la red.

    Los algoritmos del mundo real de la inundación tienen que ser más complejos que esto, puesto que las precauciones tienen que ser tomadas para evitar entregas y bucles infinitos duplicados perdidos, y permitir que los mensajes expiren eventual del sistema.

    Los algoritmos de la inundación son también útiles para solucionar muchos problemas matemáticos, incluyendo problemas del laberinto y muchos problemas en la teoría de gráfico .

    Desventajas de la inundación

    Hay varias desventajas con este acercamiento a la encaminamiento. Es muy derrochador en términos de anchura de banda total de las redes. Mientras que un mensaje puede solamente tener una destinación tiene que ser enviado a cada anfitrión. Esto aumenta la carga máxima puesta sobre la red.

    Los mensajes pueden también duplicarse en el aumento posterior de la red la carga en la anchura de banda de las redes así como requerir un aumento en el proceso de complejidad para desatender mensajes duplicados.

    Ventajas de la inundación

    La ventaja principal de la inundación es la confiabilidad creciente proporcionada por este método de encaminamiento. Puesto que el mensaje será enviado por lo menos una vez a cada anfitrión casi se garantiza para alcanzar su destinación.

    Ver también

    Multicast
    Terraplén de la inundación

    • Ejemplos

    Rebota el establecimiento de una red app de la inundación de A escrito en Java

    .

  • Zenithic
  • Sure (Take That song)
    Random links:Frederick J. Archer | Masón de Edward J. | Mickey Evans (futbolista llevado 1973) | Moran | Richard Ellmann

    • © 2007-2008 enciclopediaespana.com; article text available under the terms of GFDL, from en.wikipedia.org
    ="http://pagead2.googlesyndication.com/pagead/show_ads.js">