Вы находитесь на странице: 1из 25

Capítulo : Routing

dinámico

Scaling Networks

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 1
Capítulo 5
Protocolos de routing dinámico
Routing dinámico vector distancia
Routing dinámico de estado de enlace

Objetivos
 Explicar las características de los protocolos de enrutamiento
dinámico
 Explicar cómo operan los protocolos de enrutamiento vector
distancia.
 Explicar cómo operan los protocolos de estado de enlace

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 2
Protocolo de routing dinámico
Propósito de los protocolos de routing dinámico
 Descubrir redes remotas
 Mantener la información de routing actualizada
 Escoger el mejor camino hacia las redes de destino
 Encontrar un mejor camino si la ruta actual deja de estar disponible

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 3
Protocolo de routing dinámico
Clasificación de los protocolos de routing dinámico
Los protocolos de enrutamiento se clasifican así:

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 4
Protocolo de routing dinámico
Protocolos de routing IGP y EGP
Protocolos de gateway
interior (IGP):
 Se utilizan para el
routing dentro de una
AS.
 Incluyen RIP, EIGRP,
OSPF e IS-IS.
Protocolos de gateway
exterior (EGP):
 Se utilizan para el
routing entre AS.
 BGP es el protocolo
de routing oficial que
utiliza Internet.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 5
Protocolo de routing dinámico
Protocolos de routing IGP y EGP
 Un sistema autónomo (AS) es una conjunto de routers bajo una
administración común como una empresa o una organización.
 Un AS es un dominio de enrutamiento. Ejemplos típicos de un AS
son la red interna de una compañía y la red de un ISP.
 Internet es un conjunto de ASs y requiere dos tipos de protocolos de
enrutamiento: IGP (RIP, OSPF, etc) y EGP (BGP).

https://bgp.he.net/
Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 6
Protocolo de routing dinámico
Protocolos de routing con clase
 RIPv1 e IGRP son los protocolos originales, usan clases A, B o C.
 Acepta subnetting y no aceptan VLSM ni CIDR
 El protocolo no envía la máscara de subred en el update.
 Generan problemas en las redes no contiguas.
R1 y R3 envían la dirección de red en clase a su vecino, no envía la subred.

Red no contigua

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 7
Protocolo de routing dinámico
Protocolos de routing sin clase
 Los protocolos de enrutamiento IPv4 sin clase (RIPv2, EIGRP, OSPF e
IS-IS) incluyen la información de la máscara de subred con la dirección
de red en las actualizaciones de enrutamiento.
 Los protocolos de enrutamiento Classless soportan VLSM y CIDR.
 Los protocolos de enrutamiento IPv6 no tienen clases.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 8
Protocolo de routing dinámico
Métricas del protocolo de enrutamiento
 Un protocolo de enrutamiento elige la mejor ruta en función de la
métrica.
 Una métrica es un valor que se utiliza para medir la distancia que
existe hasta una red determinada.
 La mejor ruta a una red es la ruta con la métrica más baja.
 Los protocolos de routing dinámico tienen sus propias reglas:
Protocolo de información de routing (RIP): conteo de saltos.
Protocolo OSPF (Open Shortest Path First): ancho de banda
Protocolo de routing de gateway interior mejorado (EIGRP): ancho de banda,
retraso, carga, confiabilidad.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 9
Enrutamiento dinámico de vector distancia
Operación del protocolo de enrutamiento dinámico
Las operaciones de un protocolo de enrutamiento dinámico son:

1. El router envía y recibe mensajes de enrutamiento en sus interfaces.


2. El router comparte mensajes de enrutamiento e información de
enrutamiento con los otros router que tienen el mismo protocolo.
3. Los routers intercambian información de enrutamiento para aprender
acerca de las redes remotas.
4. Cuando un router detecta un cambio de topología, el protocolo de
enrutamiento puede anunciar este cambio a los otros routers.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 10
Enrutamiento dinámico de vector distancia
Descubrimiento de la red
 Inicialmente, las redes conectadas directamente se agregan a la
tabla de enrutamiento.
Si hay un protocolo de enrutamiento configurado, los routers
intercambian información de enrutamiento.
 La red ha convergido cuando todos los routers tienen información
completa y exacta sobre toda la red.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 11
Protocolo de routing dinámico
Convergencia del protocolo de enrutamiento
 El tiempo de convergencia es el tiempo que tarda los routers en
compartir información, calcular las mejores rutas y actualizar sus tablas.
 La red no es completamente operable hasta que haya convergido.
La velocidad de convergencia depende de:
- La velocidad con la que se propaga las actualizaciones de
enrutamiento a sus vecinos.
- La velocidad con la que se calculan las rutas.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 12
Enrutamiento dinámico de vector distancia
Tecnologías de vectores de distancia
 Los protocolos vector distancia comparten updates entre vecinos.
 El vecino es un router que comparten un enlace y el mismo protocolo.
 Los routers con este tipo de protocolo no conocen la topología de red.
 RIP envía actualizaciones cada 30 segundos, incluso si la topología
no ha cambiado, consumiendo BW y recursos del CPU.
 RIPv2 y EIGRP usan direcciones multicast para alcanzar a sus
vecinos. EIGRP también puede usar mensajes unicast y sólo envía
actualizaciones cuando es necesario, en lugar de periódicamente.
Abra PT Cap05
Configure RIPv2
Ping de PC1 a Server2
show ip protocols
updates cada =
¿Qué envía y recibe R1?
debug ip rip
Pase a simulación
Tipo de comunicación
mac de destino =
ip de destino =

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 13
Enrutamiento dinámico de vector distancia
Algoritmo de vector de distancia
El algoritmo se utiliza para calcular las mejores rutas y luego enviar esa
información a sus vecinos.
Procesos del algoritmo:
 Mecanismo para enviar y recibir información de enrutamiento.
 Mecanismo para calcular las mejores rutas e instalar rutas en la tabla
de enrutamiento.
 Mecanismo para detectar y reaccionar a cambios topológicos.
 El algoritmo de Beltmand-Ford para RIP y DUAL para IGRP y EIGRP.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 14
Tipos de protocolos de routing vector distancia
Protocolo de información de routing (RIP)
 RIPng y RIPv2 tienen una limitación de 15 saltos y la distancia
administrativa de 120.
 Las actualizaciones de routing se difunden cada 30 segundos.
 Las actualizaciones utilizan el puerto UDP 520.
 Utiliza el algoritmo de Bellman - Ford

Protocolo de routing de gateway interior mejorado


(EIGRP) En PT Cap05
Capture un paquete de RIP
En que capa trabaja =
 Actualizaciones dirigidas limitadas Número de puerto =
 Mantenimiento de una tabla de topología Acepta VLSM s/n=
Sumariza (auto) s/n =
 Convergencia rápida En R1
 Compatibilidad con varios protocolos de capa de red
router eigrp 1
 Utiliza el algoritmo DUAL show ip protocols
¿Cuántos saltos acepta eigrp?
Distancia administrativa eigrp

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 15
Enrutamiento dinámico de estado de enlace
Protocolos de la ruta más corta
Los protocolos de enrutamiento de estado de enlace también se
conocen como protocolos de ruta más corta, usan el algoritmo “primero
la ruta más corta” (SPF) de Dijkstra.
Los protocolos de enrutamiento de estado de enlace IPv4 son:
 Open Shortest Path First (OSPF)
 Intermediate System-to-Intermediate System (IS-IS)
Estos protocolos son más complejos que sus equivalentes vector
distancia.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 16
Enrutamiento dinámico de estado de enlace
Algoritmo de Dijkstra
El algoritmo de Dikjstra también es conocido como el algoritmo
shortest path first (SPF, primero la ruta más corta)

Desde R1

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 17
Enrutamiento dinámico de estado de enlace
Proceso de routing de estado de enlace
¿Cómo logran la convergencia los routers que utilizan
protocolos de enrutamiento de estado de enlace?

1.- Cada router conoce sus propias redes.


2.- Intercambio de paquetes de saludo.
3.- Cada router crea su propio LSP
4.- Intercambio de LSP con sus vecinos.
5.- Los routers crean un mapa topológico de la red.

1.- Cada router conoce sus propias redes.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 18
Enrutamiento dinámico de estado de enlace
Proceso de routing de estado de enlace
2.- Intercambio de paquetes de saludo.

3.- Cada router crea su propio LSP

1. R1; Ethernet network 10.1.0.0/16; Cost 2


2. R1 -> R2; Serial point-to-point network; 10.2.0.0/16; Cost 20
3. R1 -> R3; Serial point-to-point network; 10.3.0.0/16; Cost 5
4. R1 -> R4; Serial point-to-point network; 10.4.0.0/16; Cost 20
Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 19
Enrutamiento dinámico de estado de enlace
Proceso de routing de estado de enlace
4.- Intercambio de LSP con sus vecinos.

5.- Los routers crean un


mapa topológico de la red.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 20
Enrutamiento dinámico de estado de enlace
Creación del árbol SPF

Tabla de enrutamiento de R1
Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 21
Enrutamiento dinámico de estado de enlace
¿Por qué utilizar los protocolos de estado de enlace?

Desventajas :
Recurso de memoria,
procesamiento y ancho
de banda

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 22
Enrutamiento dinámico de estado de enlace
Protocolos que utilizan estado de enlace
Existen dos protocolos de routing de estado de enlace:

 Protocolo OSPF (Open Shortest Path First), el más utilizado


• Se comenzó a utilizar en 1987.
• Hay dos versiones actuales:
• OSPFv2: OSPF para redes IPv4
• OSPFv3: OSPF para redes IPv6

 El protocolo IS-IS fue diseñado por la Organización Internacional


para la Estandarización (ISO).

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 23
Protocolo de routing dinámico
Características del protocolo de enrutamiento
La Escalabilidad : define el tamaño de una red, cuanto más grande es la
red, más escalable debe ser el protocolo de enrutamiento.
Classful o Classless (Uso de VLSM) - Los protocolos actuales son sin
clase.
Uso de recursos - como espacio de memoria (RAM), utilización de la
CPU y utilización del ancho de banda del enlace.
Implementación y mantenimiento - describen el nivel de conocimiento
del administrador para implementar y mantener la red.

Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 24
Presentation_ID © 2014 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 25

Вам также может понравиться