1 / 18

Algoritmo de Inundación- Flooding

Algoritmo de Inundación- Flooding. paquete. Router. paquete. Router. paquete. paquete. El algoritmo de inundación no es practico para envía la mayoría de los paquetes. Pero es efectivo cuando la fuente necesita enviar la información a todas partes. (realizar un broadcast ).

fern
Download Presentation

Algoritmo de Inundación- Flooding

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmo de Inundación-Flooding

  2. paquete Router

  3. paquete Router paquete paquete

  4. El algoritmo de inundación no es practico para envía la mayoría de los paquetes. • Pero es efectivo cuando la fuente necesita enviar la información a todas partes. (realizar un broadcast)

  5. Algoritmo de Ruteo Vector Distancia • Es llamado usualmente Algoritmo Bellman-Ford • Fue el algoritmo de enrutamiento de ARPANET • Fue usado por Internet bajo el nombre de RIP RouterInformationProtocol hasta 1988

  6. Nuevos estimados desde J Nueva tabla de ruteo para J

  7. El problema de conteo al infinito • El proceso de encontrar la mejor ruta en una red se llama convergencia • Ejemplo de ello el algoritmo vector distancia es bueno encontrar la ruta mas corta. • El problema de este algoritmo es que encuentra la respuesta de una manera muy lenta.

  8. Inicialmente

  9. Todos los routers están inicializados Si A se apaga

  10. Ruteo de enlace de estado • El algoritmo vector distancia fue usado por ARPANET hasta el año de 1979 • Debido al problema de conteo al infinito y que le tomaba mucho tiempo converger.

  11. La idea detrás es la siguiente: • Descubrir los vecinos y conocer las direcciones web • Establecer la distancia o métricas de costo a cada uno de sus vecinos • Construir un paquete donde menciona todo lo que se ha aprendido • Enviar este paquete y recibir paquetes de todos lo routers • Calcular el camino mas corto

  12. Conocer los vecinos

  13. Establecer costos de enlace • La mejor manera de determinar el tiempo de retraso es con un paquete llamado ECHO, el router mide el tiempo que tarda en ir y venir el paquete. Round Trip time

  14. Construir los paquetes de estado

  15. Distribuir los paquetes Para B

  16. Calcular nuevas rutas • Una vez que el router ha acumulado un conjunto total de todos los paquetes, este puede construir la grafica de la red, debido a que cada enlace esta representado. • Cada enlace es representado dos veces, uno por cada dirección. • Cada dirección puede tener un costo diferente.

  17. Ejneplos de estos protocolos de estado de enlace son • ISIS-IntemediateSystem-IntermediateSystem desarrollado por la empresa DECnet mas tarde adoptado por OSI • Otro muy conocido es e IP • OSPF-Open ShortestPathFirst diseñado por la IETF

More Related