Eloy

102 views
40 views

Published on

Trabajo (Eruta-miento estado enlace)

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
102
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Eloy

  1. 1. ENRUTAMIENTO ESTADO ENLACE Universidad Tecnológica Del Estado Del Zacatecas UAP El algoritmo de enrutamiento del estado de enlace también es conocido como algoritmos de la Ruta Más Corta Primero (Shortest Path First o SPF) o como algoritmo de Dijkstra.• Los protocolos de enrutamiento del estado de enlace son difieren de los protocolos de vector-distancia ya que los routers mantienen una visión completa de la topología de la red.• Además, el método de actualización desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia más rápida. Erick Jhovany Gallegos Jasso. 04/04/2014
  2. 2. INDICE INTRODUCCION........................................................................................... 2 Concepto de enrutamiento estado enlace................................................... 3 El algoritmo de enrutamiento del estado de enlace también es conocido como algoritmos de la Ruta Más Corta Primero (Shortest Path First o SPF) o como algoritmo de Dijkstra................................................................................... 3 Características de los Protocolos de Estado de Enlace ................................. 6 Ventajas de utilizar enrutamiento Estado enlace......................................... 9 Desventajas de utilizar enrutamiento Estado enlace ................................. 10 Conclusión ................................................................................................ 11
  3. 3. INTRODUCCION • Las dos clases principales de IGRP son de vector-distancia y de estado de enlace. • A medida que las redes se hicieron más grandes y más complejas, las limitaciones de los protocolos de vector-distancia (como RIP e IGRP) se volvieron más aparentes. • Una alternativa son los protocolos de estado de enlace. • en • En las redes multiacceso de broadcast es posible que haya más de dos routers. • OSPF elige un router designado (DR) para que sea el punto de enfoque de todas las actualizaciones del estado de enlace y de las publicaciones del estado de enlace. • Debido a que la función del DR es crítica, se elige un router designado de respaldo (BDR) para que reemplace a DR en caso de que éste falle.
  4. 4. Concepto de enrutamiento estado enlace. El algoritmo de enrutamiento del estado de enlace también es conocido como algoritmos de la Ruta Más Corta Primero (Shortest Path First o SPF) o como algoritmo de Dijkstra. • Los protocolos de enrutamiento del estado de enlace son difieren de los protocolos de vector-distancia ya que los routers mantienen una visión completa de la topología de la red. • Además, el método de actualización desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia más rápida. Comparaciones de sus funcionalidades: *Los protocolos de enrutamiento de estado de enlace son conocidos por presentar una complejidad bastante mayor que sus vectores de distancia equivalentes. Sin embargo, la funcionalidad y configuración b ásicas de los proto colos de enrutamie nto de estado de e nlace no son complejas en absol uto.
  5. 5. • Cuando se produce una falla en la red, como por ejemplo que un vecino se vuelve inalcanzable, los protocolos del estado de enlace inundan el área con LSA mediante una dirección multicast especial. • Cada router de estado de enlace toma una copia de la LSA y usa esta información para actualizar su base de datos del estado de enlace o topológica y volver a calcular las rutas. • El estado de enlace es la descripción de una interfaz y de su relación con los routers vecinos. • Por ejemplo, una descripción de interfaz incluiría la dirección IP de la interfaz, la máscara de subred, el tipo de red a la cual está conectada, los routers conectados a esa red, etc. • La recopilación de estados de enlace forma una base de datos del estado de enlace que con frecuencia se denomina base de datos topológica. • La base de datos del estado de enlace se utiliza para calcular las mejores rutas por la red. • Los routers de estado de enlace aplican el algoritmo de Primero la ruta libre más corta de Dijkstra a la base de datos del estado de enlace. • Esto permite crear el árbol SPF utilizando el router local como raíz. Luego se seleccionan las mejores rutas del árbol SPF y se colocan en la tabla de enrutamiento
  6. 6. • Los algoritmos de enrutamiento del estado de enlace mantienen una base de datos compleja de la topología de red intercambiando publicaciones del estado de enlace (Links-State Advertisements o LSAs) con otros routers de una red. • El intercambio de LSAs se desencadena por medio de un evento en la red en lugar de actualizaciones periódicas. Esto acelera el proceso de convergencia. • En estos algoritmos la métrica utilizada es el costo de una ruta. • El costo depende del ancho de banda, no de la cantidad de saltos. • La información sobre el estado de aquellos enlaces se les conoce como estados de enlace. · La dirección IP de la interfaz y la máscara de subred. · El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto . · El costo de dicho enlace., Cualquier router vecino en dicho enlace. ·
  7. 7. Características de los Protocolos de Estado de Enlace • Una vez que se haya reunido toda la información, cada router calcula las mejores rutas hacia todos los destinos de la red. • Dado que cada router mantiene su propia visión de la red, es menos probable que se propague información incorrecta de parte de cualquiera de los routers vecinos. • Los protocolos de enrutamiento del estado de enlace reúnen la información de ruta de todos los demás routers de la red o dentro de un área definida de la red. • Estas actualizaciones parciales se conocen como actualizaciones del estado de enlace (link state updates o LSU). • Estos protocolos responden rápidamente a los cambios de red ya que envían actualizaciones desencadenadas sólo cuando se haya producido un cambio de red. • Las actualizaciones se llevan a cabo mediante el envío de un tipo de paquetes llamado publicaciones de estado de enlace (link state advertisements o LSA).
  8. 8. • Otro tipo importante de paquetes son los paquetes “hello”. Cada router envía los paquetes hello en multicast para realizar un seguimiento del estado de los routers vecinos. • Los routers usan la información de los paquetes “hello” y las LSA que han recibido de otros routers para crear una base de datos de la red. • Además usan el algoritmo Shortest-Path First (SPF o algoritmo de Dijkstra) para calcular la ruta más corta hacia cada red y almacenan esta ruta en la tabla de enrutamiento. Enlace Con los protocolos de enrutamiento de estado de enlace, un enlace es una interfaz en u n router. Como ocurre con los protocolos por vector de distancia y las rutas estáticas, la interfaz debe configurarse adecuadamente con una dirección IP y una máscara de subred, y el enlace debe encontrarse en estado activo antes de que el protocolo de enrutamiento de esta do de enlace pueda aprender acerca de un enlace. Asimismo, como ocurre con los prot ocolos por vector de distancia, la interfaz debe incluirse en una de las sentencias de red antes de que ésta pueda particip ar en el proceso de enrutamiento de estado de enlace.
  9. 9. Ejemplo de una Tabla de Enrutamiento
  10. 10. Ventajas de utilizar enrutamiento Estado enlace - Los protocolos del estado de enlace utilizan métricas de costo para elegir rutas a través de la red. - Los protocolos del estado de enlace utilizan actualizaciones generadas por eventos e inundaciones de LSA para informar los cambios en la topología de red a todos los routers de la red de forma inmediata. - Cada router posee una imagen completa y sincronizada de la red. - El tamaño de la base de datos del estado de enlace se pueden minimizar con un cuidadoso diseño de red que la divida en áreas. - Los protocolos del estado de enlace admiten CIDR y VLSM. -Crean un mapa topológico. los protocolos de enrutamiento de estado de enlace crean un mapa topológico o árbol S PF de la topología de red. Los protocolos de enrutamiento por vector de distancia no tie nen un mapa topológico de la red. Los routers que implementan un protocolo de enruta miento por vector de distancia sólo tienen una lista de redes, que incluye el costo (dista ncia) y routers del siguiente salto (dirección) a dichas redes. - Convergencia rápida. Al recibir un Paquete de estado de enlace (LSP), los protocolos de enrutamiento de est ado de enlace saturan de inmediato con el LSP todas las interfaces excepto la interfaz desde la que se re cibió el LSP. Un router que utiliza un protocolo de enrutamiento por vector de dista ncia necesita procesar cada actualización de enrutamiento y actualizar su tabla de enru tamiento antes de saturarlas a otras interfaces, incluso con updates disparados. - Actualizaciones desencadenadas por eventos. Después de la saturación inicial de los LSP, los protocolos de enrutamiento de estado d e enlace sólo envían un LSP cuando hay un cambio en la topología. El LSP sólo incluy e la información relacionada con el enlace afectado. A diferencia de algunos protocolos de enrutamiento por vector de distancia, los protocolos de enrutamiento de estado de e nlace no envían actualizaciones periódicas.
  11. 11. Desventajas de utilizar enrutamiento Estado enlace  Los protocolos de enrutamiento de estado de enlace normalmente requieren más memoria, más procesamiento de CPU y, en ocasiones, un mayor ancho de banda que los protocolos de enrutamiento por vector de distancia. Los req uerimientos de memoria responden a la utilización de bases de datos de estado de enlace y la creación del árbol SPF.  Los protocolos de estado de enlace también pueden requerir un mayor procesam iento de CPU que los protocolos de enrutamiento por vector de distancia. El algo ritmo SPF requiere un mayor tiempo de CPU que los algoritmos de vector de dist ancia, como Bellman-Ford, ya que los protocolos de estado de enlace crean un mapa completo de la topología.  La saturación de paquetes de estado de enlace puede ejercer un impacto negativ o en el ancho de banda disponible en una red. Si bien esto sólo debería ocurrir durante la puesta en marcha inicial de los routers, también podría ser un probl ema en redes inestables.
  12. 12. Conclusión En las redes multiacceso de broadcast es posible que haya más de dos routers. La elección del Router Designado se toma a base de la prioridad o del ID del router. El ID del router es una dirección IP usada para identificar el router. • Cisco selecciona el ID del router usando la dirección IP más alta de todas las interfaces de loopback configuradas. • Si el router no tiene interfaz de loopback configurada, OSPF seleccionará la dirección IP más alta de todas las interfaces físicas activas como el ID del router. OSPF elige un router designado (DR) para que sea el punto de enfoque de todas las actualizaciones del estado de enlace y de las publicaciones del estado de enlace. • Debido a que la función del DR es crítica, se elige un router designado de respaldo (BDR) para que reemplace a DR en caso de que éste falle. • Si el tipo de red de una interfaz es broadcast, la prioridad OSPF por defecto es 1. Esto puede ser cambiado. R1 envía paquetes de saludo a sus enlaces (interfaces) para detectar la presencia de vecinos. R2, R3 y R4 responden al paquete de saludo con sus propios paquetes de saludo debid o a que dichos routers están configurados con el mismo protocolo de enrut amiento de estado de enlace. No hay vecinos fuera de la interfaz FastEther net 0/0. Debido a que R1 no recibe un Saludo en esta interfaz, no continua rá con los pasos del proceso de enrutamiento de estado de enlace para el enlace FastEthernet 0/0. En forma similar a los paquetes de saludo de EIGRP, cuando dos r outers de estado de enlace notan que son vecinos, forman una adya
  13. 13. cencia. Dichos paquetes de saludo pequeños continúan intercambiánd ose entre dos vecinos adyacentes que cumplen la función de "mensaj e de actividad" para supervisar el estado del vecino. Si un router deja de recibir paquetes de saludo por parte de un vecino, dicho vecino se consider a inalcanzable y se rompe la adyacencia. En la figura, R1 forma una adyacencia con los tres routers.
  14. 14. ENRUTAMIENTO ESTADO ENLACE

×