Este documento describe los conceptos básicos de enrutamiento y protocolos de enrutamiento. Explica el enrutamiento estático y dinámico, y los protocolos RIP, EIGRP y OSPF. También cubre temas como métricas de enrutamiento, propagación de información, loops de enrutamiento, y técnicas como split horizon y poisoned reverse para prevenirlos.
3. Protocolos de Enrutamiento
• Función de capa 3
• Busca la ruta más eficiente entre dispositivos
• Permite Agrupar direcciones individuales
• Funciones del Router:
– Mantener las tablas de enrutamiento y publicar
las modificaciones usando protocolos de
enrutamiento
– Enrutar y transmitir los paquetes, según la tabla
de enrutamiento.
4. DETERMINACION DE RUTAS
• Los enrutadores determinan la
ruta de los paquetes desde un
enlace a otro, mediante dos
funciones básicas:
– Una función de
determinación de ruta
– Una función de
conmutación
10.0.0.0
11.0.0.0
12.0.0.0
Interface Red Dest
S0 10.0.0.0
S1 11.0.0.0
S2 12.0.0.0
s0
s1
s2
Ip destino
12.0.0.0
5. ENRUTAMIENTO ESTATICO
• El administrador
configura
manualmente la
información de
enrutamiento
• Reduce el overhead y
aumenta la seguridad
• Por su naturaleza no
se adapta a los
cambios de topología
6. CONFIGURACION ENRUTAMIENTO
ESTATICO
• Defina todas las redes de destino
deseadas, sus máscaras de subred
y sus lineas de salida. Las
direcciones de envío pueden ser
una interfaz local o la dirección del
siguiente salto que conduce al
destino deseado.
• Ingrese al modo de configuración
global. Ejecute el comando ip
route con una dirección de destino
y máscara de subred, seguidos de
la línea de salida correspondiente
al Primer Paso. La inclusión de una
distancia administrativa es
opcional.
• Repita el Paso anterior para todas
las redes de destino definidas.
7. CONFIGURACION ENRUTAMIENTO ESTATICO
POR DEFECTO
• Ingrese al modo de
configuración global.
• Ejecute el comando ip route
con 0.0.0.0 como la
dirección de red de destino
y 0.0.0.0 como máscara de
subred. La opción address
para la ruta por defecto
puede ser la interfaz del
router local que está
conectado a las redes
externas, o puede ser la
dirección IP del router del
siguiente salto. En la
mayoría de los casos, es
preferible especificar la
dirección IP del router del
siguiente salto
(Mantenimiento).
9. Enrutamiento Dinámico
– Permiten compartir
información de rutas
– Permiten
comunicación entre
Routers para actualizar
y mantener las tablas
de enrutamiento
– RIP, IGRP, EIGRP, OSPF,
BGP,….
10. OPERACIÓN PROTOCOLOS DE
ENRUTAMIENTO
• Los enrutadores actualizan la tabla de enrutamiento
(Mantenimiento)
• Hacen distribución periódica de actualizaciones de enrutamiento
12. Tablas de enrutamiento y métricas
Tipo de protocolo
Asociación entre
destino/siguiente salto Métrica de enrutamiento
Interfaces de
salida
Protocolo
enrutamiento
13. CLASES DE PROTOCOLOS DE
ENRUTAMIENTO
La mayoría de los algoritmos
de enrutamiento pertenecen a
una de estas dos categorías:
• Vector-distancia
• Estado del enlace
14. ENRUTAMIENTO POR VECTOR DE
DISTANCIA
Vector Distancia
Es posible calcular la ruta óptima
cuando la única información
intercambiada es la lista de las
distancias, el intercambio solo se
hace entre routers adyacentes[1].
El intercambio de información se
hace periódicamente.
Los algoritmos de enrutamiento
vector-distancia también se conocen
como algoritmos Bellman-Ford
15. ENRUTAMIENTO DE ESTADO DE
ENLACE
• Los protocolos de
enrutamiento de estado del
enlace mantienen una base de
datos compleja, con la
información de la topología de
la red
• El enrutamiento de estado de
enlace utiliza:
– LSA
– Base de datos de topología
algoritmo de enrutamiento
– Tabla de enrutamiento.
• Desventajas
– Carga sobre el procesador.
– Requisitos de memoria.
• Ventajas
– Ancho de Banda
16. ENRUTAMIENTO POR VECTOR DE
DISTANCIA
• Las actualizaciones de las
tablas de enrutamiento se
hacen periódicamente.
• Se requiere que cada
enrutador envíe toda la
tabla de enrutamiento a
cada uno de sus vecinos
adyacentes.
• Se pueden presentar bucles
17. Propagación de información
EL ROUTER “A” ENVIA SU TABLA DE ENRUTAMIENTO
ALROUTER B.
EL ROUTER B NO HACE NINGUNA ACTUALIZACIÓN
18. EL ROUTER “B” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER
VECINOS ( A Y C).
LOS ROUTER A Y C ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO
Propagación de información
19. EL ROUTER “C” ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER
VECINOS ( B Y D).
LOS ROUTER B Y D ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO
Con N routers se requiere
N-1 intercambios de
información para que los dos
router más lejanos propagen la
información
Propagación de información
20. La red tiene convergencia cuando toda la información es coherente
Propagación de información
21. LOOPS DE ENRUTAMIENTO
• Los loops de enrutamiento pueden ser el resultado
de tablas de enrutamiento inconsistentes debido a
la lenta convergencia de la red.
22. LOOPS DE ENRUTAMIENTO
La red N4 ha fallado
Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
23. LOOPS DE ENRUTAMIENTO
B dice: Es hora
de enviar la
actualización a
mis vecinos
“Actualización
Periódica”
A dice: No
encuentro
ningún cambio
C dice: Encontré
una nueva ruta
hacia N4,
Modifico mi tabla
de enrutamiento
e informo a mis
vecinos
24. LOOPS DE ENRUTAMIENTO
Hay cambio en mi
tabla de
enrutamiento,
debo informar a
mis vecinosSe repite el proceso causando un conteo hacia el
INFINITO
25. CONTAR AL INFINITO
• Para evitar este problema, los protocolos de
vector-distancia definen el infinito como un
número máximo específico (este numero
puede ser el número de saltos máximo)
• Los algoritmos de enrutamiento por vector-
distancia se corrigen automáticamente, pero
un bucle de enrutamiento puede requerir
primero una cuenta al infinito
27. SPLIT HORIZON
(HORIZONTE DIVIDIDO)
• El problema de los bucles de enrutamiento se
causa por un patrón de engaño mutuo. Este
problema se puede prevenir siendo más
cuidadoso en la información que se envía.
• Split Horizon omite rutas aprendidas de un vecino
en las actualizaciones enviadas a ese vecino[1].
28. SPLIT HORIZON
La red N4 ha fallado
Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
29. SPLIT HORIZON
B dice: Es hora
de enviar la
actualización a
mis vecinos
“Actualización
Periódica”
A dice: No
encuentro
ningún cambio
C dice: No
encuentro ningún
cambio en las
rutas informadas
por el Router B
Debo enviar toda mi
tabla de
enrutamiento al
Router A.
NO puedo enseñar
las redes N3 y N4 al
router C
Debo enviar mi actualización.
NO puedo incluir N1 en la
actualización al router B.
No puedo incluir N4 en la
actualización al router D
Split Horizon reduce la propagación
de información erronea en el proceso
de enrutamiento
30. POISONED REVERSE
Inversión De Ruta
• Split Horizon omite rutas aprendidas de un vecino en las
actualizaciones enviadas a ese vecino[1].
• Split Horizon with Poisoned Reverse: Si incluye las rutas pero
con un valor más alto que el número máximo (Infinito)
• Si dos router intercambian rutas con valor a infinito, se rompe
el bucle inmediatamente
– Con el simple split horizon se debe tener un tiempo de espera para
dar por inexistente una ruta (ya que los actualizaciones se pueden
perder)
– Al utilizar Split Horizon with Poisoned Reverse este temporizador se
puede hacer más corto.
31. POISONED REVERSE
Inversión De Ruta
La red ha alcanzado la convergencia totalSin Split Horizon el Router C puede informar a B que la red N3 no es
alcanzable pero el router A puede enseñar a B que hay un camino
alterno a N3 a través de A
Con Split Horizon el Router C puede informar a B que la red N3 no es
alcanzable pero el router A NO puede enseñar a B que hay un camino
alterno a N3 a través de A, Sin embargo el router B debe esperar antes
de eliminar de su tabla de enrutamiento la ruta a N3, porque las
actualizaciones desde el router A se pueden perder.
Con Split Horizon with Poisoned Reverse el router A envía actualización a B
informando que la red N3 es inalcanzable, por lo tanto si el router B recibe una
actualización desde el router C informando que la red N3 es inalcanzable,
entonces el router B procede inmediatamente a eliminar la ruta a N3.
N3 inalcanzableN3 inalcanzable
32. ACTUALIZACION GENERADA POR
EVENTOS
• Una actualización generada por eventos es enviada de inmediato, en
respuesta a algún cambio en la tabla de enrutamiento
• El enrutador que detecta un cambio de topología envía de inmediato un
mensaje de actualización a los enrutadores adyacentes, los cuales a su
vez, generan actualizaciones a efectos de notificar el cambio a sus vecinos
adyacentes
• OJO: Las actualizaciones generadas por eventos, cuando se usan en
conjunto con la Inversión de Rutas (envenenamiento de rutas), aseguran
que todos los enrutadores conozcan de la falla en las rutas, aun antes de
que se cumpla el lapso de tiempo para una actualización periódica
34. RIP V1
• Protocolo Vector-Distancia
• Utiliza puerto 520 UDP
• Protocolo classfull (NO soporta VLSMs)
• Métrica es número de saltos
• Distancia administrativa para RIP es 120
• Numero de saltos máximo es 15; rutas inalcanzables tienen métrica de 16
• Actualización de rutas por broadcast (255.255.255.255) cada 30 segundos
• 25 rutas por mensaje RIP
• Implementa split horizon with poisoned reverse
• Implementa actualizaciones por eventos
• No suporta autenticación.
• Utilizada en redes pequeñas
35. RIP V2
• Protocolo Vector-distancia
• Utiliza el puerto 520 UDP
• Protocolo Classless (SI soporta VLSM)
• Soporta VLSMs
• La métrica es el numero de saltos
• El número de saltos máximo es 15; las rutas inalcanzables tienen métrica de 16
• Actualizaciones periódicas de enrutamiento son enviadas cada 30 segundos a la dirección
multicast 224.0.0.9
• Soporta autenticación
• 25 rutas por mensaje RIP (24 si se utiliza autenticación)
• Implementa Split Horizon con Poison reverese
• Implementa actualizaciones por eventos
• La mascara de subred es incluida
• Distancia administrativa es de 120
• Utilizada en redes pequeñas
36. CONFIGURACION DE RIP
• El comando router rip
habilita el protocolo de
enrutamiento RIP
• Luego se ejecuta el
comando network para
informar al router acerca
de las interfaces donde
RIP estará activo
37. BALANCEO DE CARGAS
• El balanceo de las cargas es un concepto
que permite que un enrutador saque
ventaja de múltiples y mejores rutas hacia
un destino dado
• Estas rutas están definidas de forma
estática por el administrador de la red o
calculadas por un protocolo de
enrutamiento dinámico, como RIP
• RIP realiza lo que se conoce como balanceo
de cargas "por turnos" o "en cadena"
(round robin)
• Es posible encontrar rutas de igual costo
mediante el comando show ip route.
38. EIGRP
• Raíces de EIGRP: IGRP
• Métricas usadas por IGRP:
Ancho de banda (usado por defecto)
Retraso (usado por defecto)
Confiabilidad
Carga
39. Referencias
• [1] RFC 1058 - Routing Information Protocol, C.
Hedrick, Rutgers University, June 1998.
• [2] Enrutamiento y Protocolos de
Enrutamiento, Ing. German Velasco, Diplomado en
Diseño y Administración de redes, III Promoción,
Pontificia Universidad Javeriana
• [3]Route Selection in cisco routers, Document ID
8651, Cisco.