Introduccin a los protocolos de Enrutamiento Dinmico

CCNA Exploration Conceptos y Protocolos de Enrutamiento Karol Dalila Reyes Daz kreyes@unab.edu.co

Temas
Ventajas Enrutamiento dinmico Mtricas Distancias Administrativas

Introduccin

Protocolos de enrutamiento dinmico:

Se usan en redes de mayor tamao Evitan sobrecarga administrativa y operativa que implica el uso de rutas estticas nicamente.

Normalmente redes usan combinacin de protocolos de enrutamiento dinmico y rutas estticas.

En la mayora de las redes: se usa un nico protocolo de enrutamiento dinmico. Hay casos en que distintas partes de la red pueden usar diferentes protocolos de enrutamiento.

Protocolos enrutados vs. de enrutamiento

Clasificacin y Evolucin de los Protocolos de Enrutamiento

Informacin Bsica

Qu son los protocolos de enrutamiento dinmico?

Facilitan el intercambio de informacin de enrutamiento entre los routers. Compartir informacin en forma dinmica sobre redes remotas Agregar esta informacin automticamente en sus propias tablas de enrutamiento.

Permiten a los routers:

Caractersticas

Determinan la mejor ruta a cada red Mejores rutas se agregan a la tabla de enrutamiento. Cuando existe cambio topolgico: routers intercambian informacin de enrutamiento. Routers aprenden automticamente sobre nuevas redes Routers puede encontrar rutas alternativas cuando se produce una falla de enlace en la red actual.

En comparacin con el enrutamiento esttico

Protocolos de enrutamiento dinmico requieren menos sobrecarga administrativa. Costo de usar protocolos de enrutamiento dinmico: dedicar parte de los recursos de un router para la operacin del protocolo, tiempo de CPU y el ancho de banda del enlace de red. Pese a los beneficios del enrutamiento dinmico, el enrutamiento esttico an ocupa su lugar.

Comparacin con Enrutamiento Esttico:

En algunas ocasiones el enrutamiento esttico es ms apropiado, mientras que en otras, el enrutamiento dinmico es la mejor opcin. A menudo, se encuentra una combinacin de los dos tipos de enrutamiento en una red que tiene un nivel de complejidad moderado.

Propsito

Un protocolo de enrutamiento est compuesto de:

Procesos Algoritmos Mensajes

Para intercambiar informacin y completar la tabla de enrutamiento con la seleccin de las mejores rutas.

El propsito de un protocolo de enrutamiento incluye:

Descubrimiento de redes remotas Mantenimiento de informacin de enrutamiento actualizada Seleccin de la mejor ruta Capacidad de encontrar una mejor nueva ruta si la ruta actual deja de estar disponible

Componentes

Estructuras de datos:

Tablas y/o bases de datos para sus operaciones. Esta informacin se guarda en la RAM. Facilita informacin de enrutamiento y determina la mejor ruta. OSPF: SPF EIGRP: Dual Varios tipos de mensajes para descubrir routers vecinos, intercambiar informacin de enrutamiento y otras tareas para aprender y conservar informacin precisa sobre la red.

Algoritmo:

Mensajes del protocolo de enrutamiento:

Operacin del Protocolo de Enrutamiento

Las operaciones de un Protocolo de Enrutamiento dinmico en el router pueden describirse de la siguiente manera:

Enva y recibe mensajes a travs de sus interfaces. Comparte mensajes e informacin de enrutamiento con otros routers que estn usando el mismo protocolo. Intercambian informacin de enrutamiento para aprender sobre redes remotas. Cuando detecta un cambio de topologa, el protocolo puede anunciarlo a otros routers.

Enrutamiento Dinmico .vs. Esttico

IGP y EGP

Sistema autnomo (AS)

Conocido tambin como dominio de enrutamiento Conjunto de routers que se encuentran bajo una administracin en comn. Ejemplos de AS: la red interna de una empresa y la red de un proveedor de servicios de Internet. Internet se basa en el concepto de AS

Se requieren dos tipos de protocolos de enrutamiento:

Interior Gateway Protocols (IGP): enrutamiento dentro de un sistema autnomo Exterior Gateway Protocols (EGP): enrutamiento entre sistemas autnomos

IGP y EGP

Tipos

Protocolos (IGP) pueden clasificarse en dos tipos: Protocolos de enrutamiento por vector de distancia Protocolos de enrutamiento de estado de enlace Protocolo de enrutamiento por vector de distancia Las rutas son publicadas como vectores de distancia y direccin. Distancia: definida en trminos de una mtrica como el conteo de saltos Direccin: es el router del siguiente salto o la interfaz de salida. Usan el algoritmo Bellman-Ford para la determinacin de la mejor ruta. Algunos protocolos vector distancia envan en forma peridica tablas de enrutamiento completas a todos los vecinos conectados.

Clasificacin

Protocolos de Enrutamiento Dinmico

Gateway interior (IGP)

Gateway Exterior (EGP)

Vector Distancia

Estado Enlace

BGP

RIP EIGRP

OSPF ISIS

Vector Distancia

El router solamente conoce la informacin de enrutamiento que recibi de sus vecinos. La nica informacin que conoce el router sobre una red remota es la distancia o mtrica para llegar a esa red y qu ruta o interfaz usar para alcanzarla. Protocolos de enrutamiento por vector de distancia no tienen un mapa en s de la topologa de la red.

Usos de protocolos de Vector Distancia

La red es simple y plana: no requiere de un diseo jerrquico especial Administradores no tienen suficientes conocimientos como para configurar protocolos de estado de enlace y resolver problemas en ellos No es trascendental el tiempo de convergencia en la red

Protocolos de enrutamiento vector distancia

Enrutamiento por rumor Cada router recibe una tabla de enrutamiento de sus vecinos directamente conectados.

Protocolos de enrutamiento vector distancia

W F0 S0 S1 S0 S1 F0 X Y Z

W X Y Z

W X Y Z W X Y Z

Cmo seran las tablas de enrutamiento de los routers si estuviera habilitada la comunicacin con todas las redes?

Descubrimiento de Redes en vector distancia

Tan pronto se configura el protocolo de enrutamiento
W F0 S0 S1 S0 S1 F0 X Y Z

W X

F0 S0

0 0

X Y

S1 S0

0 0

Y Z

S1 F0

0 0

Descubrimiento de Redes en vector distancia

Primer Intercambio de rutas XY
WX YZ W F0 S0 S1 S0 S1 X Y Z

XY

F0

W X Y

F0 S0 S0

0 0 1

X Y Z W

S1 S0 S0 S1

0 0 1 1

Y Z X

S1 F0 S1

0 0 1

Descubrimiento de Redes en vector distancia

Segundo Intercambio de rutas
WXYZ

WXYZ XYZ

XYZ W F0 S0 S1 S0 S1 X Y

Convergencia!!

F0

W X Y Z

F0 S0 S0 S0

0 0 1 2

X Y Z W

S1 S0 S0 S1

0 0 1 1

Y Z X W

S1 F0 S1 S1

0 0 1 2

Algoritmos vector distancia Bellman-Ford

requieren que cada router enve su tabla de enrutamiento solamente a sus vecinos. toman decisiones de enrutamiento basados en la informacin entregada por los routers vecinos. Utilizan pocos recursos pero sufren de convergencia lenta y utilizan mtricas que no escalan bien en sistemas grandes.

Estado de Enlace

Routers pueden crear una "vista completa" o topologa de la red:

Renen informacin proveniente de todos los dems routers. Routers usan 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.

Estado de Enlace

Protocolos estado de enlace funcionan mejor en situaciones donde:

El diseo de red es jerrquico, y por lo general ocurre en redes extensas. Los administradores conocen a fondo el protocolo de enrutamiento de estado de enlace implementado. Es crucial la rpida convergencia de la red. Administracin dinmica de enlaces redundantes

Con Clase y Sin Clase

Protocolos de enrutamiento con clase

No envan informacin de la mscara de subred en las actualizaciones de enrutamiento. Las direcciones de red se asignan en funcin de las clases: A, B o C. La mscara de red puede determinarse en funcin del primer octeto de la direccin de red. No pueden usarse cuando una red se divide en subredes utilizando ms de una mscara de subred: VLSM. No funcionan en redes discontiguas.

Ejemplos de protocolos con clase: RIPv1 e IGRP.

Con Clase y Sin Clase

Protocolos de enrutamiento sin clase

Incluyen la mscara de subred con la direccin de red en las actualizaciones de enrutamiento. Redes de la actualidad: ya no se asignan en funcin de las clases y la mscara de subred no puede determinarse segn el valor del primer octeto. Mayora de redes actuales: requieren protocolos de enrutamiento sin clase porque admiten VLSM, redes no contiguas .

Ejemplos de protocolos sin clase: RIPv2 , EIGRP, OSPF, IS-IS y BGP.

Con Clase y Sin Clase

Convergencia

Se da cuando todas las tablas de enrutamiento de los routers se encuentran en un estado de uniformidad.

La red converge cuando todos los routers tienen informacin completa y precisa sobre la red. Cuando la red converge: red completamente operativa

Tiempo de convergencia: tiempo que tardan los routers en compartir informacin, calcular las mejores rutas y actualizar sus tablas de enrutamiento.

Las redes requieren tiempos de convergencia cortos: ideal.

Convergencia

La convergencia es cooperativa e independiente.

Routers comparten informacin entre s pero deben calcular en forma independiente los impactos del cambio de topologa en sus propias rutas.

Las propiedades de convergencia incluyen:

Velocidad de propagacin de la informacin de enrutamiento Clculo de rutas ptimas.

Convergencia

Los protocolos de enrutamiento pueden clasificarse en base a la velocidad de convergencia Cuanto ms rpida sea la convergencia, mejor ser el protocolo de enrutamiento. RIP e IGRP tienen convergencia lenta EIGRP y OSPF tienen una convergencia ms rpida.

Topologa de Ejemplo

Mtricas

Propsito de las Mtricas

Mtrica: valor utilizado por los protocolos de enrutamiento para asignar costos a una ruta a fin de alcanzar las redes remotas. Uso: Determinar qu ruta es preferible cuando existen mltiples rutas hacia la misma red remota. Cada protocolo de enrutamiento usa su propia mtrica:

RIP: conteo de saltos EIGRP: combinacin de ancho de banda y retardo Implementacin Cisco de OSPF: ancho de banda.

Mtricas comnmente utilizadas

Conteo de saltos:

Confiabilidad:

Cantidad de routers que un paquete tiene que atravesar Capacidad de comunicacin del enlace Trfico de un enlace determinado

Ancho de banda:

Probabilidad de una falla de enlace Calculada a partir del conteo de errores de la interfaz o las fallas de enlace previas Valor determinado por el IOS o por el administrador Indica la preferencia hacia una ruta.

Costo

Carga:

Retardo:

Tiempo que tarda un paquete en atravesar una ruta

Mtricas comnmente utilizadas

Balanceo de Carga

Qu pasa si dos o ms rutas hacia el mismo destino tienen valores de mtrica idnticos? Realiza un "balanceo de carga" entre estas dos rutas del mismo costo. Los paquetes se envan utilizando todas las rutas del mismo costo. Para comprobar si el balanceo de carga est en uso se observa la tabla de enrutamiento. Est en uso si dos o ms rutas se asocian con el mismo destino.

Balanceo de Carga

Distancia Administrativa

Propsito

Distancia Administrativa (AD) = Confiabilidad. Router puede aprender sobre una ruta hacia la misma red a travs de ms de un origen. AD: define la preferencia de un origen de enrutamiento. Orgenes diferentes de enrutamiento tienen diferentes AD

Enrutamiento especficos Rutas estticas Redes conectadas directamente

Propsito

Routers usan AD para seleccionar la mejor ruta cuando aprende sobre la misma red de destino desde dos o ms orgenes de enrutamiento diferentes. Cuanto menor es el valor de la distancia administrativa, mayor ser la confiabilidad de la ruta.

Propsito

AD es un valor entero entre 0 y 255.

Una AD de 0 es la ms preferida: Redes conectadas directamente. Una AD de 255: router no creer en el origen de esa ruta y no se instalar en la tabla de enrutamiento.

AD puede modificarse para rutas estticas y dinmicas.

Verificacin

Verificacin

Distancias Administrativas predeterminadas

Rutas Estticas

Existen situaciones en las que se configura una ruta esttica como respaldo de una ruta dinmica

Utilizando ruta diferente. Ruta esttica se configura con una AD mayor que la del protocolo de enrutamiento. Este tipo de ruta: ruta esttica flotante.

Ruta estticas: AD por defecto igual a 1. Al ejecutar show ip route

Valor AD no aparece cuando se configura ruta esttica con la interfaz de salida especificada: Red aparece como directamente conectada travs de esa interfaz.

Rutas Estticas

Redes Conectadas Directamente

Redes conectadas directamente se muestran en la tabla de enrutamiento:

Cuando se configura la direccin IP en la interfaz La interfaz se debe encontrar habilitada y operativa.

La AD de las redes conectadas directamente es igual a 0:

Es el origen de enrutamiento de mayor preferencia. No existe una ruta mejor para un router que tener una de sus interfaces conectadas directamente a esa red.

La AD de una red conectada directamente no puede cambiarse:

Ningn otro origen de ruta puede tener una AD igual a 0.

Redes Conectadas Directamente