ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO

CONTENIDO• INTRODUCCION• ENRUTAMIENTO ESTATICO

– Concepto– Configuración

• ENRUTAMIENTO DINAMICO– Concepto– Configuración– Verificación– Enrutamiento Distance Vector– Enrutamiento Link State

• RIP• EIGRP• OSPF• BGP

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.

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 destino12.0.0.0

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

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.

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).

DIAGNOSTICO

• Show interface

• Ping

• Traceroute

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,….

OPERACIÓN PROTOCOLOS DE ENRUTAMIENTO

• Los enrutadores actualizan la tabla de enrutamiento (Mantenimiento)• Hacen distribución periódica de actualizaciones de enrutamiento

Métricas de Enrutamiento

Tablas de enrutamiento y métricas

Tipo de protocolo

Asociación entre destino/siguiente salto Métrica de enrutamiento

Interfaces de salida

Protocoloenrutamiento

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

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

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

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

Propagación de información

EL ROUTER “A” ENVIA SU TABLA DE ENRUTAMIENTO ALROUTER B.

EL ROUTER B NO HACE NINGUNA ACTUALIZACIÓN

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

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

La red tiene convergencia cuando toda la información es coherente

Propagación de información

LOOPS DE ENRUTAMIENTO• Los loops de enrutamiento pueden ser el resultado

de tablas de enrutamiento inconsistentes debido a la lenta convergencia de la red.

LOOPS DE ENRUTAMIENTO

La red N4 ha fallado

Debo actualizar mi tabla de

enrutamiento e informar a mis

vecinos acerca del cambio

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

LOOPS DE ENRUTAMIENTO

Hay cambio en mi tabla de

enrutamiento, debo informar a

mis vecinosSe repite el proceso causando un conteo hacia elINFINITO

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

LOOPS DE ENRUTAMIENTO

Terminado el conteo a INFINITO, la red tendrá convergencia

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].

SPLIT HORIZON

La red N4 ha fallado

Debo actualizar mi tabla de

enrutamiento e informar a mis

vecinos acerca del cambio

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

POISONED REVERSEInversió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.

POISONED REVERSEInversió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

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

DISTANCIAS ADMINISTRATIVAS

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

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

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

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.

EIGRP

• Raíces de EIGRP: IGRP• Métricas usadas por IGRP:

Ancho de banda (usado por defecto) Retraso (usado por defecto) Confiabilidad Carga

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.