UNIDAD 3

La evolucin de los protocolos de enrutamiento dinmico

Los protocolos de enrutamiento dinmico se han usado en redes desde comienzos de la dcada del ochenta. La primera versin de RIP se lanz en 1982, pero algunos de los algoritmos bsicos dentro del protocolo ya se usaban en ARPANET en 1969. Debido a la evolucin de las redes y a su complejidad cada vez mayor, han surgido nuevos protocolos de enrutamiento. Uno de los primeros protocolos de enrutamiento fue el Protocolo de informacin de enrutamiento (RIP). RIP ha evolucionado a una nueva versin, el RIPv2. Sin embargo, la versin ms nueva de RIP an no se escala a implementaciones de redes ms extensas. Para abordar las necesidades de redes ms amplias, se desarrollaron dos protocolos de enrutamiento avanzados: Open Shortest Path First (OSPF) e Intermediate System-to-Intermediate System (IS-IS). Cisco desarroll el protocolo de enrutamiento de gateway interior (IGRP) y el IGRP mejorado (EIGRP), que tambin se adapta bien en implementaciones de redes ms grandes.

La funcin de los protocolos de enrutamiento dinmico

Qu son los protocolos de enrutamiento dinmico? Los protocolos de enrutamiento se usan para facilitar el intercambio de informacin de enrutamiento entre los routers. Estos protocolos permiten a los routers compartir informacin en forma dinmica sobre redes remotas y agregar esta informacin automticamente en sus propias tablas de enrutamiento Los protocolos de enrutamiento determinan el mejor camino hacia cada red, que luego se agrega a la tabla de enrutamiento. Uno de los principales beneficios de usar un protocolo de enrutamiento dinmico es que los routers intercambian informacin de enrutamiento cuando se produce un cambio de topologa. Este intercambio permite a los routers obtener automticamente informacin sobre nuevas redes y tambin encontrar rutas alternativas cuando se produce una falla de enlace en la red actual. En comparacin con el enrutamiento esttico, los protocolos de enrutamiento dinmico requieren menos sobrecarga administrativa. Sin embargo, el costo de usar protocolos de enrutamiento dinmico es dedicar parte de los recursos de un router para la operacin del protocolo, incluso el tiempo de la CPU y el ancho de banda del enlace de red.

El propsito de los protocolos de enrutamiento dinmico

Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes que se usan para intercambiar informacin de enrutamiento y completar la tabla de enrutamiento con la eleccin de los mejores caminos que realiza el protocolo. El propsito de un protocolo de enrutamiento incluye: Descubrir redes remotas Mantener la informacin de enrutamiento actualizada Escoger el mejor camino hacia las redes de destino Poder encontrar un mejor camino nuevo si la ruta actual deja de estar disponible

Cules son los componentes de un protocolo de enrutamiento?

Estructuras de datos: algunos protocolos de enrutamiento usan tablas y/o bases de datos para sus operaciones. Esta informacin se guarda en la RAM. Algoritmo: un algoritmo es una lista limitada de pasos que se usan para llevar a cabo una tarea. Los protocolos de enrutamiento usan algoritmos para facilitar informacin de enrutamiento y para determinar el mejor camino. Mensajes del protocolo de enrutamiento: los protocolos de enrutamiento usan varios tipos de mensajes para descubrir routers vecinos, intercambiar informacin de enrutamiento y otras tareas para aprender y conservar informacin precisa sobre la red.

Clasificacin de protocolos de enrutamiento dinmico

Los protocolos de enrutamiento se pueden clasificar en diferentes grupos segn sus caractersticas. Los protocolos de enrutamiento que se usan con ms frecuencia son: RIP: un protocolo de enrutamiento interior vector distancia IGRP: el enrutamiento interior vector distancia desarrollado por Cisco (en desuso desde el IOS 12.2 y versiones posteriores) OSPF: un protocolo de enrutamiento interior de link-state IS-IS: un protocolo de enrutamiento interior de link-state EIGRP: el protocolo avanzado de enrutamiento interior vector distancia desarrollado por Cisco BGP: un protocolo de enrutamiento exterior vector ruta

Nota: IS-IS y BGP exceden el alcance de este curso y se abordan en el currculo de CCNP.

IGP y EGP
Un sistema autnomo (AS), conocido tambin como dominio de enrutamiento, es un conjunto de routers que se encuentran bajo una administracin comn. Algunos ejemplos tpicos son la red interna de una empresa y la red de un proveedor de servicios de Internet. Debido a que Internet se basa en el concepto de sistema autnomo, se requieren dos tipos de protocolos de enrutamiento: protocolos de enrutamiento interior y exterior. Estos protocolos son: Protocolos de gateway interior (IGP): se usan para el enrutamiento de sistemas intrautnomos (el enrutamiento dentro de un sistema autnomo). Protocolos de gateway exterior (EGP): se usan para el enrutamiento de sistemas interautnomos (el enrutamiento entre sistemas autnomos).

Los protocolos de gateway interior (IGP) pueden clasificarse en dos tipos: Protocolos de enrutamiento vector distancia Protocolos de enrutamiento de Link-state (estado de enlace)

Funcionamiento del protocolo de enrutamiento vector distancia

"Vector distancia" significa que las rutas se publican como vectores de distancia y direccin. La distancia se define en trminos de una mtrica como el conteo de saltos y la direccin es simplemente el router del siguiente salto o la interfaz de salida. Los protocolos vector distancia generalmente usan el algoritmo Bellman-Ford para la determinacin del mejor camino.

Algunos protocolos vector distancia envan en forma peridica tablas de enrutamiento completas a todos los vecinos conectados. En las redes extensas, estas actualizaciones de enrutamiento pueden llegar a ser enormes y provocar un trfico importante en los enlaces.

Funcionamiento del protocolo de link-state

A diferencia de la operacin del protocolo de enrutamiento vector distancia, un router configurado con un protocolo de enrutamiento de link-state puede crear una "vista completa" o topologa de la red al reunir informacin proveniente de todos los dems routers. Para continuar con nuestra analoga de letreros, el uso de un protocolo de enrutamiento de link-state es como tener un mapa completo de la topologa de la red. Los letreros a lo largo de la ruta desde el origen al destino no son necesarios, porque todos los routers de link-state usan un "mapa" idntico de la red. Un router de linkstate usa la informacin de link-state para crear un mapa de la topologa y seleccionar el mejor camino hacia todas las redes de destino en la topologa.

Protocolos de enrutamiento con clase

Los protocolos de enrutamiento con clase no envan informacin de la mscara de subred en las actualizaciones de enrutamiento.

Protocolos de enrutamiento sin clase

Estos protocolos de enrutamiento incluyen la mscara de subred con la direccin de red en sus actualizaciones de enrutamiento.

Propsito de una Mtrica

En algunos casos, un protocolo de enrutamiento obtiene informacin sobre ms de una ruta hacia el mismo destino. Para seleccionar el mejor camino, el protocolo de enrutamiento debe poder evaluar y diferenciar entre las rutas disponibles. Para tal fin, se usa una mtrica. Una mtrica es un valor utilizado por los protocolos de enrutamiento para asignar costos a fin de alcanzar las redes remotas. La mtrica se utiliza para determinar qu ruta es ms preferible cuando existen mltiples rutas hacia la misma red remota.

Parmetros de las mtricas

Los diferentes protocolos de enrutamiento pueden usar diferentes mtricas. La mtrica utilizada por un protocolo de enrutamiento no es comparable con la mtrica utilizada por otro protocolo de enrutamiento. Dos protocolos de enrutamiento diferentes pueden elegir diferentes rutas hacia el mismo destino debido al uso de diferentes mtricas. Conteo de saltos: una mtrica simple que cuenta la cantidad de routers que un paquete tiene que atravesar. Ancho de banda: influye en la seleccin de rutas al preferir la ruta con el ancho de banda ms alto. Carga: considera la utilizacin de trfico de un enlace determinado. Retardo: considera el tiempo que tarda un paquete en atravesar una ruta. Confiabilidad: evala la probabilidad de una falla de enlace calculada a partir del conteo de errores de la interfaz o las fallas de enlace previas. Costo: un valor determinado ya sea por el Cisco IOS o por el administrador de red para indicar la preferencia de una ruta. El costo puede representar una mtrica, una combinacin de las mismas o una poltica.

El campo Mtrica en la tabla de enrutamiento

Las mtricas de cada protocolo de enrutamiento son:

RIP: conteo de saltos; el mejor camino se elige teniendo en cuenta la ruta con la menor cantidad de saltos. IGRP y EIGRP: ancho de banda, retardo, confiabilidad y carga; el mejor camino se elige segn la ruta con el valor de mtrica compuesto ms bajo calculado a partir de estos mltiples parmetros. De manera predeterminada, slo se usan el ancho de banda y el retardo. IS-IS y OSPF: costo; el mejor camino se elige segn la ruta con el costo ms bajo. La implementacin de OSPF de Cisco usa el ancho de banda. El IS-IS se analiza en CCNP.

Balanceo de Carga
Hemos visto que los protocolos de enrutamiento individuales utilizan mtricas para determinar el mejor camino para llegar a redes remotas. Pero, qu sucede cuando dos o ms rutas hacia el mismo destino tienen valores de mtrica idnticos? Cmo decidir el router qu ruta usar para el reenvo de paquetes? En este caso, el router no elige slo una ruta. En cambio, el router 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, verifique la tabla de enrutamiento. El balanceo de carga est en uso si dos o ms rutas se asocian con el mismo destino.

Mltiples orgenes de enrutamiento

Sabemos que los routers obtienen informacin sobre redes adyacentes que estn conectadas directamente y sobre redes remotas mediante el uso de rutas estticas y protocolos de enrutamiento dinmico. En realidad, un router puede aprender sobre una ruta hacia la misma red a travs de ms de un origen. Por ejemplo, una ruta esttica puede haber sido configurada para la misma red/mscara de subred que se aprendi en forma dinmica mediante un protocolo de enrutamiento dinmico, como RIP. El router debe elegir qu ruta instalar.

El propsito de la distancia administrativa

La distancia administrativa (AD) define la preferencia de un origen de enrutamiento. A cada origen de enrutamiento, entre ellas protocolos de enrutamiento especficos, rutas estticas e incluso redes conectadas directamente, se le asigna un orden de preferencia de la ms preferible a la menos preferible utilizando el valor de distancia administrativa. Los routers Cisco usan la funcin de AD para seleccionar el mejor camino cuando obtiene informacin sobre la misma red de destino desde dos o ms orgenes de enrutamiento diferentes. La distancia administrativa es un nmero entero entre 0 y 255. Cuanto menor es el valor, mayor es la preferencia del origen de ruta. Una distancia administrativa de 0 es la ms preferida. Solamente una red conectada directamente tiene una distancia administrativa igual a 0 que no puede cambiarse.

Rutas estticas
Las rutas estticas las ingresa un administrador que desea configurar en forma manual el mejor camino hacia el destino. Por ese motivo, las rutas estticas tienen un valor de AD predeterminado igual a 1. Esto significa que despus de las redes conectadas directamente, que tienen un valor de AD predeterminado igual a 0, las rutas estticas son el origen de ruta de mayor preferencia.

En algunas situaciones, un administrador configurar una ruta esttica hacia el mismo destino que se detect utilizando un protocolo de enrutamiento dinmico pero mediante una ruta diferente. La ruta esttica se configurar con una AD mayor que la del protocolo de enrutamiento. Si ocurre una falla de enlace en la ruta utilizada por el protocolo de enrutamiento dinmico, la ruta ingresada por el protocolo de enrutamiento se elimina de la tabla de enrutamiento. La

ruta esttica se convertir entonces en el nico origen y se agregar automticamente a la tabla de enrutamiento. Esto se conoce como ruta esttica flotante

Rutas Directas
Las redes conectadas directamente se muestran en la tabla de enrutamiento en cuanto se configura la direccin IP en la interfaz y sta se encuentra habilitada y operativa. El valor de AD de las redes conectadas directamente es igual a 0, lo cual significa que ste 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. Por tal motivo, la distancia administrativa de una red conectada directamente no se puede cambiar y ningn otro origen de ruta puede tener una distancia administrativa igual a 0.