2014 Cisco Systems, Inc. Todos los derechos reservados.

Informacin confidencial de Cisco Presentation_ID 1

Captulo 7: Routing
dinmico
Protocolos de routing
Presentation_ID 2 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Captulo 7
Protocolos de routing dinmico
Routing dinmico vector distancia
Routing RIP y RIPng
Routing dinmico de estado de enlace
La tabla de routing
Resumen
Presentation_ID 3 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing dinmico
La evolucin de los protocolos de routing
dinmico
Los protocolos de routing dinmico se utilizan en el
mbito de las redes desde finales de la dcada de los
ochenta.
Las versiones ms nuevas admiten la comunicacin
basada en IPv6.
Clasificacin de los protocolos de routing
Presentation_ID 4 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing dinmico
Propsito de los protocolos de routing dinmico
Protocolos de routing
Los protocolos de routing se usan para facilitar el intercambio
de informacin de routing entre los routers.
Entre los propsitos de los protocolos de routing
dinmico se incluyen los siguientes:
Descubrir redes remotas
Mantener la informacin de routing actualizada
Escoger el mejor camino hacia las redes de destino
Poder encontrar un mejor camino nuevo si la ruta actual deja
de estar disponible
Presentation_ID 5 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing dinmico
Propsito de los protocolos de routing dinmico
Los componentes principales de los protocolos de routing
dinmico incluyen los siguientes:
Estructuras de datos: por lo general, los protocolos de
routing utilizan tablas o bases de datos para sus
operaciones. Esta informacin se guarda en la RAM.
Mensajes del protocolo de routing: los protocolos de
routing usan varios tipos de mensajes para descubrir
routers vecinos, intercambiar informacin de routing y
realizar otras tareas para descubrir la red y conservar
informacin precisa acerca de ella.
Algoritmo: los protocolos de routing usan algoritmos para
facilitar informacin de routing y para determinar la mejor
ruta.
Presentation_ID 6 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing dinmico
Funcin de los protocolos de routing dinmico
Ventajas de los protocolos de routing dinmico
Comparten automticamente la informacin acerca de
las redes remotas.
Determinan la mejor ruta para cada red y agregan esta
informacin a sus tablas de routing.
En comparacin con el routing esttico, los protocolos
de routing dinmico requieren menos sobrecarga
administrativa.
Ayudan al administrador de red a administrar el
proceso prolongado que implica configurar y mantener
las rutas estticas.
Desventajas de los protocolos de routing dinmico
Dedican parte de los recursos de los routers al
funcionamiento del protocolo, incluso el tiempo de CPU
y el ancho de banda del enlace de red.
En ocasiones, el routing esttico es ms adecuado.
Presentation_ID 7 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Comparacin entre routing dinmico y esttico
Ventajas y desventajas del routing esttico
Presentation_ID 8 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Comparacin entre routing dinmico y esttico
Ventajas y desventajas del routing dinmico
Presentation_ID 9 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Aspectos bsicos de la operacin de los protocolos de routing
Funcionamiento del protocolo de routing dinmico
En general, las operaciones de un protocolo de routing
dinmico pueden describirse de la siguiente manera:
1. El router enva y recibe mensajes de routing en sus
interfaces.
2. El router comparte mensajes de routing e informacin
de routing con otros routers que estn usando el
mismo protocolo de routing.
3. Los routers intercambian informacin de routing para
obtener informacin sobre redes remotas.
4. Cuando un router detecta un cambio de topologa, el
protocolo de routing puede anunciar este cambio a
otros routers.
Presentation_ID 10 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Aspectos bsicos del funcionamiento del protocolo de routing
Intercambio de informacin de routing
R3:
Enva una actualizacin
acerca de la red 10. 4. 0. 0
desde la interfaz serial 1/0/0.
Enva una actualizacin
acerca de las redes 10. 2. 0.
0 y 10. 3. 0. 0 por la interfaz
FastEthernet0/0.
Recibe una actualizacin del
R2 acerca de la red 10. 1. 0.
0 con el valor de mtrica 2.
Almacena la red 10. 1. 0. 0
en la tabla de routing con el
valor de mtrica 2.
La misma actualizacin del
R2 contiene informacin
acerca de la red 10. 2. 0. 0
con el valor de mtrica 1. No
se produce ningn cambio;
por lo tanto, la informacin
de routing sigue siendo la
misma.
Routers que ejecutan RIPv2
Presentation_ID 11 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Aspectos bsicos del funcionamiento del protocolo de routing
Cmo se logra la convergencia
La red converge cuando todos los routers tienen informacin
completa y precisa sobre toda la red.
El tiempo de convergencia es el tiempo que los routers tardan en
compartir informacin, calcular las mejores rutas y actualizar sus
tablas de routing.
Una red no es completamente operativa hasta que haya convergido.

Las propiedades de convergencia incluyen la velocidad de

propagacin de la informacin de routing y el clculo de los caminos
ptimos. La velocidad de propagacin se refiere al tiempo que tardan
los routers dentro de la red en reenviar la informacin de routing.
Generalmente, los protocolos ms antiguos, como RIP, tienen una
convergencia lenta, mientras que los protocolos modernos, como
EIGRP y OSPF, la realizan ms rpidamente.
Presentation_ID 12 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Clasificacin de los protocolos de routing
Presentation_ID 13 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
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.
Es el protocolo de
routing oficial que
utiliza Internet.
Presentation_ID 14 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Protocolos de routing vector distancia
IGP vector distancia IPv4:
RIPv1: protocolo
antiguo de primera
generacin
RIPv2: protocolo de
routing vector distancia
simple
IGRP: protocolo
exclusivo de Cisco de
primera generacin
(obsoleto)
EIGRP: versin
avanzada del routing
vector distancia
Para el R1, 172.16.3.0/24 est a un
salto (distancia); puede alcanzarse
a travs del R2 (vector).
Presentation_ID 15 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Protocolos vector distancia o de routing de
estado de enlace
Los protocolos vector distancia
utilizan routers como letreros a lo
largo de la ruta hacia el destino final.
Un protocolo de routing de estado de enlace es
parecido a tener un mapa completo de la topologa
de la red. Los letreros a lo largo de la ruta de origen
a destino no son necesarios, debido a que todos los
routers de estado de enlace usan un mapa de la red
idntico. Un router de estado de enlace usa la
informacin de estado de enlace para crear un mapa
de la topologa y seleccionar la mejor ruta hacia
todas las redes de destino en la topologa.
Presentation_ID 16 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Protocolos de routing de estado de enlace
IGP de estado de
enlace IPv4:
OSPF: protocolo de
routing muy popular
basado en
estndares
IS-IS: popular en
redes de proveedores
Presentation_ID 17 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Protocolos de routing con clase
Los protocolos de routing con clase no envan informacin
de la mscara de subred en las actualizaciones de routing.
Solo RIPv1 e IGRP son con clase.
Se crean cuando se asignan las direcciones de red
segn las clases (clase A, B o C).
No pueden proporcionar mscaras de subred de
longitud variable (VLSM) ni routing entre dominios sin
clase (CIDR).
Generan problemas en las redes no contiguas.
Presentation_ID 18 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Protocolos de routing sin clase
Los protocolos de routing sin clase incluyen informacin de
mscara de subred en las actualizaciones de routing.
Incluyen RIPv2, EIGRP, OSPF e IS_IS.
Admiten VLSM y CIDR.
Protocolos de routing IPv6
Presentation_ID 19 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Caractersticas de los protocolos de routing
Presentation_ID 20 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Tipos de protocolos de routing
Mtricas de los protocolos de routing
Una mtrica es un valor mensurable que el protocolo
de routing asigna a distintas rutas segn la utilidad
que tengan.
Se utiliza para determinar el costo total de una
ruta de origen a destino.
Los protocolos de routing determinan la mejor ruta
sobre la base del costo ms bajo.
Presentation_ID 21 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing vector distancia
Tecnologas vector distancia
Protocolos de routing vector distancia
Comparten actualizaciones entre los
vecinos.
No tienen conocimiento de la topologa de
la red.
Algunos envan actualizaciones peridicas
a la direccin IP 255.255.255.255 de
difusin, incluso si la topologa no se
modific.
Las actualizaciones consumen ancho de
banda y recursos de la CPU del dispositivo
de red.
RIPv2 y EIGRP utilizan direcciones de
multidifusin.
EIGRP enva solamente una actualizacin
cuando la topologa se modifica.
Presentation_ID 22 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing vector distancia
Algoritmo vector distancia
RIP utiliza el algoritmo de Bellman-Ford como algoritmo de
routing.
IGRP y EIGRP utilizan el algoritmo de actualizacin por
difusin (DUAL) como algoritmo de routing, desarrollado por
Cisco.
Presentation_ID 23 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIP
Modo de configuracin de RIP en el router
Anuncio de las redes
Presentation_ID 24 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIP
Anlisis de la configuracin predeterminada de RIP
Presentation_ID 25 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIP
Habilitacin de RIPv2
Presentation_ID 26 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIP
Configuracin de interfaces pasivas
El envo de actualizaciones
innecesarias a una LAN
impacta en la red de tres
maneras:
Desperdicio de ancho de
banda
Recursos desperdiciados
Riesgo de seguridad
Presentation_ID 27 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIP
Propagacin de rutas predeterminadas
Presentation_ID 28 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIPng
Anuncio de redes IPv6
Presentation_ID 29 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIPng
Anlisis de la configuracin de RIPng
Presentation_ID 30 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Configuracin del protocolo RIPng
Anlisis de la configuracin de RIPng
Presentation_ID 31 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing de estado de enlace
Protocolos Shortest Path First
Presentation_ID 32 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Funcionamiento del protocolo de routing de estado de enlace
Algoritmo de Dijkstra
Presentation_ID 33 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Proceso de routing de estado de enlace
Presentation_ID 34 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Enlace y estado de enlace
El primer paso en el proceso de routing de estado de
enlace es que cada router descubra sus propios
enlaces y sus propias redes conectadas directamente.
Presentation_ID 35 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Saludo
El segundo paso en el proceso de routing de estado de
enlace es que cada router asume la responsabilidad de
encontrarse con sus vecinos en redes conectadas
directamente.
Presentation_ID 36 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Saludo
El tercer paso en el proceso de routing de estado de enlace es que
cada router cree un paquete de estado de enlace (LSP) que contiene
el estado de cada enlace conectado directamente.
1. R1; Red Ethernet
10.1.0.0/16; Costo 2
2. 2. R1 -> R2; Red serial
punto a punto;
10.2.0.0/16; Costo 20
3. R1 -> R3; Red serial
punto a punto;
10.7.0.0/16; Costo 5
4. R1 -> R4; Red serial
punto a punto;
10.4.0.0/16; Costo 20
Presentation_ID 37 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Saturacin con LSP
El cuarto paso en el proceso de routing de estado de enlace es que
cada router satura con LSP a todos los vecinos, quienes luego
almacenan todos los LSP recibidos en una base de datos.
Presentation_ID 38 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Armado de la base de datos de estado de enlace
El paso final en el proceso de routing de estado de enlace es que cada
router utiliza la base de datos para construir un mapa completo de la
topologa y calcula la mejor ruta para cada red de destino.
Presentation_ID 39 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Armado del rbol SPF
Presentation_ID 40 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Armado del rbol SPF
Presentation_ID 41 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Actualizaciones de estado de enlace
Agregado de rutas OSPF a la tabla de routing
Presentation_ID 42 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Razones para utilizar protocolos de routing de estado de enlace
Por qu utilizar protocolos de estado de enlace?
Desventajas en comparacin con los
protocolos de routing vector distancia:
Requisitos de memoria
Requisitos de procesamiento
Requisitos de ancho de banda
Presentation_ID 43 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Razones para utilizar protocolos de routing de estado de enlace
Desventajas de los protocolos de estado de enlace
Presentation_ID 44 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Razones para utilizar protocolos de routing de estado de enlace
Protocolos que utilizan estado de enlace
Existen solamente dos protocolos de routing de estado de
enlace:
Protocolo OSPF (Open Shortest Path First), el ms
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 diseado por la Organizacin
Internacional para la Estandarizacin (ISO).
Presentation_ID 45 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Partes de una entrada de ruta IPv4
Entradas de tabla de routing
Presentation_ID 46 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Partes de una entrada de ruta IPv4
Entradas de red remota
Presentation_ID 47 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Rutas IPv4 descubiertas en forma dinmica
Trminos de la tabla de routing
Las rutas se analizan en trminos
de lo siguiente:
Ruta final
Ruta de Nivel 1
Ruta principal de nivel 1
Rutas secundarias de nivel 2
Presentation_ID 48 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Rutas IPv4 descubiertas en forma dinmica
Ruta final
Una ruta final es una entrada
de la tabla de routing que
contiene una direccin IP del
siguiente salto o una interfaz
de salida. Las rutas
conectadas directamente, las
rutas descubiertas
dinmicamente y las rutas
link-local son rutas finales.
Presentation_ID 49 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Rutas IPv4 descubiertas en forma dinmica
Ruta de nivel 1
Presentation_ID 50 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Rutas IPv4 descubiertas en forma dinmica
Ruta principal de nivel 1
Presentation_ID 51 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Rutas IPv4 descubiertas en forma dinmica
Ruta secundaria de nivel 2
Presentation_ID 52 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Proceso de bsqueda de rutas IPv4
Mejor ruta = coincidencia ms larga
Presentation_ID 53 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco
Anlisis de una tabla de routing IPv6
Entradas de redes IPv6 remotas
Presentation_ID 54 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco