Please enable JavaScript.
Coggle requires JavaScript to display documents.
Enrutamiento Dinamico, image, image, image, image, image, image, image,…
Enrutamiento Dinamico
Protocolos de routing
dinámico
El propósito de los protocolos de routing dinámico incluye lo siguiente:
Descubrimiento
Mantenimiento
Elección
Capacidad
Protocolos de routing vector distancia
Se anuncian proporcionando dos características:
Distancia
Vector
RIPv1 (antiguo), RIPv2, IGRP de
Cisco (obsoleto), EIGRP.
Protocolos de routing con clase
Incluyen información de la máscara de
subred en las actualizaciones de routing.
No envían información de la máscara de subred en las actualizaciones de enrutamiento
No pueden admitir máscaras de subred de longitud variable (VLSM) ni routing sin clase entre dominios (CIDR).
Generan problemas en las redes
no contiguas
Incluyen la información de la máscara de subred en las actualizaciones de routing.
Características de los protocolos de routing
Los protocolos de routing se pueden comparar según las características en el gráfico.
Routing dinámico vector
distancia
Funcionamiento del protocolo de routing dinámico
El router envía y recibe mensajes de routing en sus interfaces.
El router comparte mensajes de routing e información de routing con otros routers que usan el mismo protocolo de routing.
Los routers intercambian información de routing para obtener información sobre redes remotas.
Detección de redes
El router envía un paquete de actualización con la información de la tabla de routing a todas las interfaces
El router recibe actualizaciones de los routers conectados directamente y agrega información nueva a su tabla de routing
Cómo se logra la convergencia
La red ha convergido cuando todos los routers tienen información completa y precisa sobre la red entera
El tiempo de convergencia es el tiempo que los routers tardan en compartir información
Los protocolos de routing pueden clasificarse en base a la velocidad de convergencia
Algoritmo vector distancia
El mecanismo para enviar y recibir información de routing.
El mecanismo para calcular las mejores rutas e instalar rutas en la tabla de routing.
RIP utiliza el algoritmo de Bellman-Ford como algoritmo de routing.
IGRP y EIGRP utilizan el algoritmo de actualización por difusión (DUAL) como algoritmo de routing
Routing dinámico de
estado de enlace
Protocolos SPF (primero la ruta más corta)
Se desarrollan en torno al algoritmo SPF (primero la ruta más corta) de Edsger Dijkstra.
Protocolos de routing de estado de enlace
IPv4:
.
Abrir primero la ruta más corta (OSPF)
• Sistema intermedio a sistema intermedio (IS-IS)
Algoritmo de Dijkstra
Para calcular la mejor
ruta:
Utilizan los costos acumulados junto con cada ruta, del origen al destino.
Cada router determina su propio costo hacia cada destino en la topología.
Proceso de routing de estado de enlace
Este proceso es el mismo para OSPF para IPv4 e IPv6.
Armado del árbol SPF
Cada router utiliza la base de datos de estado de enlace y el algoritmo SPF para armar el árbol SPF.
El R1 identifica sus redes conectadas directamente y los costos.
El R1 agrega cualquier red desconocida y los costos asociados.
El algoritmo SPF calcula las rutas más cortas para llegar a cada red individual
El algoritmo SPF calcula las rutas más cortas para llegar a cada red individual
Desventajas de los protocolos de estado de enlace
Requisitos de memoria
Requisitos de procesamiento
Requisitos de ancho de banda
La utilización de áreas múltiples puede reducir el tamaño de las bases de datos de estado de enlace
