You are on page 1of 11

los IGP se clasifican en protocolos de enrutamiento vector distancia o de link-state

PROTOCOLOS DE ENRUTAMIENTO VECTOR DISTANCIA.


Los protocolos de enrutamiento dinmico ayudan al administrador de red a superar el proceso exigente y prolongado que implica configurar y mantener rutas estticas. Por ejemplo, puede imaginarse cmo sera mantener las configuraciones de enrutamiento esttico de los 28 routers que se muestran en la figura? Qu sucede cuando un enlace deja de funcionar? Cmo se asegura de que las rutas redundantes estn disponibles? El enrutamiento dinmico es la opcin ms comn para grandes redes como la que se muestra. Entre los protocolos de enrutamiento vector distancia se incluyen los RIP, IGRP y EIGRP. RIP: El protocolo de informacin de enrutamiento (RIP), se mencion originalmente en el RFC 1058. Sus caractersticas principales son las siguientes: o Utiliza el conteo de saltos como mtrica para la seleccin de rutas. o Si el conteo de saltos de una red es mayor de 15, el RIP no puede suministrar una ruta para esa red. o De manera predeterminada, se enva un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos. IGRP: El protocolo de enrutamiento de gateway interior (IGRP) es un protocolo patentado desarrollado por Cisco. Las caractersticas principales de diseo del IGRP son las siguientes: o Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una mtrica compuesta. o De manera predeterminada, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos. o El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto. EIGRP: El IGRP mejorado (EIGRP) es un protocolo de enrutamiento vector distancia patentado por Cisco. Las caractersticas principales del EIGRP son las siguientes: o Puede realizar un balanceo de carga con distinto costo. o Utiliza el Algoritmo de actualizacin por difusin (DUAL) para calcular la ruta ms corta. o No existen actualizaciones peridicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento slo se envan cuando se produce un cambio en la topologa.

Tecnologa del vector distancia.


Como su nombre lo indica, "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. Un router que utiliza un protocolo de enrutamiento vector distancia no tiene la informacin de la ruta completa hasta la red de destino. En cambio, el router slo tiene la siguiente informacin:

La direccin o la interfaz en la que se deben reenviar los paquetes La distancia o la lejana con respecto a la red de destino Por ejemplo, en la figura, R1 tiene informacin de que la distancia para alcanzar la red 172.16.3.0/24 es de un salto y que la direccin sale desde la interfaz S0/0/0 hacia R2.

Funcionamiento de los protocolos de enrutamiento vector distancia


Algunos protocolos de enrutamiento vector distancia solicitan al router que enve peridicamente un broadcast de toda la tabla de enrutamiento a cada uno de los vecinos. Este mtodo no es eficiente porque las actualizaciones no slo consumen ancho de banda sino tambin los recursos de la CPU del router para procesar las actualizaciones. Los protocolos de enrutamiento vector distancia comparten ciertas caractersticas: o Las actualizaciones peridicas se envan a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP). Incluso si la topologa no ha cambiado en varios das, las actualizaciones peridicas continan envindose a todos los vecinos. Los vecinos son routers que comparten un enlace y que estn configurados para usar el mismo protocolo de enrutamiento. El router slo conoce las direcciones de red de sus propias interfaces y las direcciones de red remota que puede alcanzar a travs de sus vecinos. No tiene un conocimiento ms amplio de la topologa de la red. Los routers que utilizan el enrutamiento vector distancia no tienen informacin sobre la topologa de la red. Las actualizaciones de broadcast se envan a 255.255.255.255. Los routers vecinos que estn configurados con el mismo protocolo de enrutamiento procesarn las actualizaciones. Todos los dems dispositivos tambin procesarn la actualizacin hasta la Capa 3 antes de descartarla. Algunos protocolos de enrutamiento vector distancia usan direcciones de multicast en vez de direcciones de broadcast. Las actualizaciones de toda la tabla de enrutamiento se envan peridicamente a todos los vecinos, salvo algunas excepciones que analizaremos ms adelante. Los vecinos que

reciban estas actualizaciones deben procesar toda la actualizacin para encontrar informacin pertinente y descartar el resto. Algunos protocolos de enrutamiento vector distancia, como el EIGRP, no envan actualizaciones peridicas de la tabla de enrutamiento.

Algoritmos de los Protocolos de Enrutamiento.


El algoritmo se encuentra en el centro del protocolo vector distancia. El algoritmo se utiliza para calcular los mejores caminos y despus enviar dicha informacin a los vecinos. El algoritmo utilizado para los protocolos de enrutamiento define los siguientes procesos: o o o El mecanismo para enviar y recibir informacin de enrutamiento El mecanismo para calcular los mejores caminos e instalar rutas en la tabla de enrutamiento El mecanismo para detectar y reaccionar ante cambios en la topologa

En la animacin, R1 y R2 estn configurados con un protocolo de enrutamiento. El algoritmo enva y recibe actualizaciones. Tanto R1 como R2 obtienen informacin nueva de la actualizacin. En este caso, cada router obtiene informacin acerca de una red nueva. El algoritmo de cada router realiza los clculos de manera independiente y actualiza la tabla de enrutamiento con la informacin nueva. Cuando la LAN de R2 deja de funcionar, el algoritmo construye un triggered update y lo enva a R1. Luego, R1 elimina la red de la tabla de enrutamiento. Los triggered updates se analizarn ms adelante en este captulo.

Caractersticas de los protocolos de enrutamiento


Los protocolos de enrutamiento se pueden comparar segn las siguientes caractersticas: o Tiempo de convergencia: el tiempo de convergencia define con qu rapidez los routers de la topologa de la red comparten informacin de enrutamiento y alcanzan un estado de conocimiento constante. Cuanto ms rpida sea la convergencia, ms preferible ser el protocolo. Los loops de enrutamiento pueden ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia de una red sujeta a cambios. Escalabilidad: la escalabilidad define cun grande puede ser una red segn el protocolo de enrutamiento que se implementa. Cuanto ms grande sea la red, ms escalable debe ser el protocolo de enrutamiento. Sin clase (uso de VLSM) o con clase: Los protocolos de enrutamiento sin clase incluyen la mscara de subred de las actualizaciones. Esta funcin admite el uso de la Mscara de subred de longitud variable (VLSM) y una mejor sumarizacin de ruta. Los protocolos de enrutamiento con clase no incluyen la mscara de subred y no admiten la VLSM.

Uso de recursos: el uso de recursos incluye los requisitos de un protocolo de enrutamiento, como por ejemplo, el espacio de memoria, y la utilizacin de la CPU y el ancho de banda del enlace. Una mayor cantidad de requisitos de recursos exige hardware ms potente para admitir el funcionamiento del protocolo de enrutamiento adems de los procesos de reenvo de paquetes. Implementacin y mantenimiento: la implementacin y el mantenimiento describen el nivel de conocimiento requerido para que un administrador de red ponga en prctica y mantenga la red segn el protocolo de enrutamiento aplicado.

Las ventajas y desventajas de los protocolos de enrutamiento vector distancia se muestran en la tabla. Ventajas Implementacin y mantenimiento simples. No se requiere de mucho conocimiento para implementar y posteriormente mantener una red con protocolo vector distancia. Desventajas Convergencia lenta. La utilizacin de actualizaciones peridicas puede hacer que la convergencia sea ms lenta. Incluso si se utilizan tcnicas avanzadas, como por ejemplo, los triggered updates (que se analizarn ms adelante), la convergencia general an sigue siendo ms lenta en comparacin con los protocolos de enrutamiento de link-state. Escalabilidad limitada. La convergencia lenta puede limitar el tamao de la red porque las redes ms grandes requieren ms tiempo para propagar la informacin de enrutamiento.

Pocos requisitos de recursos. Los protocolos vector distancia generalmente no requieren una gran cantidad de memoria para almacenar informacin. Tampoco requieren de una CPU muy potente. Dependiendo del tamao de la red y del direccionamiento IP implementado, generalmente tampoco requieren de un alto nivel de ancho de banda de enlace para enviar actualizaciones de enrutamiento. Sin embargo, esto puede representar un problema si se implementa un protocolo vector distancia en una gran red.

Loops de enrutamiento. Los loops de enrutamiento pueden ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia de una red sujeta a cambios.

Verificacin de aprendizaje sobre los protocolos de enrutamiento


Todos los protocolos de enrutamiento analizados en el curso se comparan segn estas caractersticas. Si bien el IGPR no es ms admitido por el IOS, ste se muestra aqu para compararlo con la versin mejorada (Enhanced). Adems, el protocolo de enrutamiento IS-IS se

trata en los cursos CCNP pero se muestra aqu porque es un protocolo de gateway interior usado frecuentemente.

DESCUBRIMIENTO DE LA RED
Arranque en Frio
Cuando un router arranca en fro o se enciende, no tiene ninguna informacin sobre la topologa de la red. Ni siquiera tiene conocimiento de que existen dispositivos en el otro extremo de sus enlaces. La nica informacin que tiene un router proviene de su propio archivo de configuracin almacenado en la NVRAM. Una vez que se inicia exitosamente, dicho router aplica la configuracin guardada.

Descubrimiento inicial de la red


Despus de un arranque en fro y antes del intercambio de la informacin de enrutamiento, los routers descubren inicialmente sus propias redes conectadas directamente y las mscaras de subred. Esta informacin se agrega a sus tablas de enrutamiento: Red, interfaz, Salto. Con esta informacin inicial, los routers comienzan a intercambiar informacin de enrutamiento.

Intercambio inicial de informacin de enrutamiento


Si se configura un protocolo de enrutamiento, los routers comienzan a intercambiar actualizaciones de enrutamiento. Inicialmente, estas actualizaciones slo incluyen informacin acerca de sus redes conectadas directamente. Una vez recibida la actualizacin, el router verifica si contiene informacin nueva. Se agregan todas las rutas que actualmente no se encuentran en su tabla de enrutamiento.

Intercambio inicial
Los routers envan sus tablas de enrutamiento a sus vecinos que en este momento slo contienen redes conectadas directamente. Cada router procesa las actualizaciones de la siguiente manera: R1 Enva una actualizacin acerca de la red 10.1.0.0 desde la interfaz serial 0/0/0. Enva una actualizacin acerca de la red 10.2.0.0 desde la interfaz FastEthernet0/0. Recibe una actualizacin de R2 sobre la red 10.3.0.0 con una mtrica de 1. Almacena la red 10.3.0.0 en la tabla de enrutamiento con una mtrica de 1. R2 Enva una actualizacin acerca de la red 10.3.0.0 desde la interfaz serial 0/0/0. Enva una actualizacin acerca de la red 10.2.0.0 desde la interfaz serial 0/0/1. Recibe una actualizacin de R1 sobre la red 10.1.0.0 con una mtrica de 1. Almacena la red 10.1.0.0 en la tabla de enrutamiento con una mtrica de 1. Recibe una actualizacin de R3 sobre la red 10.4.0.0 con una mtrica de 1. Almacena la red 10.4.0.0 en la tabla de enrutamiento con una mtrica de 1. R3 Enva una actualizacin acerca de la red 10.4.0.0 desde la interfaz serial 0/0/1. Enva una actualizacin acerca de la red 10.3.0.0 desde la interfaz FastEthernet0/0. Recibe una actualizacin de R2 sobre la red 10.2.0.0 con una mtrica de 1. Almacena la red 10.2.0.0 en la tabla de enrutamiento con una mtrica de 1. Despus de esta primera ronda de intercambios de actualizaciones, cada router tiene informacin acerca de las redes conectadas de sus vecinos conectados directamente. Sin embargo, observ que R1 todava no tiene informacin acerca de 10.4.0.0 al igual que R3 acerca de 10.1.0.0? No se obtendr una informacin completa ni una red convergente hasta que se produzca otro intercambio de informacin de enrutamiento.

En este punto, los routers tienen informacin sobre sus propias redes conectadas directamente y las de sus vecinos ms cercanos. Siguiendo el camino hacia la convergencia, los routers intercambian la siguiente ronda de actualizaciones peridicas. Cada router verifica las actualizaciones nuevamente para comprobar si hay informacin nueva.

Siguiente actualizacin
Los router envan la tabla de enrutamiento ms reciente a sus vecinos. Cada router procesa las actualizaciones de la siguiente manera: R1 Enva una actualizacin acerca de la red 10.1.0.0 desde la interfaz serial 0/0/0. Enva una actualizacin acerca de las redes 10.2.0.0 y 10.3.0.0 desde la interfaz FastEthernet0/0. Recibe una actualizacin de R2 sobre la red 10.4.0.0 con una mtrica de 2. Almacena la red 10.4.0.0 en la tabla de enrutamiento con una mtrica de 2. La misma actualizacin de R2 contiene informacin acerca de la red 10.3.0.0 con una mtrica de 1. No se produce ningn cambio; por lo tanto, la informacin de enrutamiento sigue siendo la misma. R2 Enva una actualizacin acerca de las redes 10.3.0.0 y 10.4.0.0 desde la interfaz serial 0/0/0. Enva una actualizacin acerca de las redes 10.1.0.0 y 10.2.0.0 desde la interfaz Serial 0/0/1. Recibe una actualizacin de R1 acerca de la red 10.1.0.0. No se produce ningn cambio; por lo tanto, la informacin de enrutamiento sigue siendo la misma.

Recibe una actualizacin de R3 acerca de la red 10.4.0.0. No se produce ningn cambio; por lo tanto, la informacin de enrutamiento sigue siendo la misma. R3 Enva una actualizacin acerca de la red 10.4.0.0 desde la interfaz serial 0/0/1. Enva una actualizacin acerca de las redes 10.2.0.0 y 10.3.0.0 desde la interfaz FastEthernet0/0. Recibe una actualizacin de R2 sobre la red 10.1.0.0 con una mtrica de 2. Almacena la red 10.1.0.0 en la tabla de enrutamiento con una mtrica de 2. La misma actualizacin de R2 contiene informacin acerca de la red 10.2.0.0 con una mtrica de 1. No se produce ningn cambio; por lo tanto, la informacin de enrutamiento sigue siendo la misma.

Nota: generalmente, los protocolos de enrutamiento vector distancia implementan una tcnica conocida como horizonte dividido. El horizonte dividido evita que la informacin se enve desde la misma interfaz en la que se recibi dicha informacin. Por ejemplo, R2 no enviar una actualizacin desde serial 0/0/0 que contenga la red 10.1.0.0 porque R2 ya obtuvo informacin sobre esa red a travs de serial 0/0/0. Este mecanismo se explicar ms detalladamente ms adelante en este captulo.

Convergencia
La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamao de dicha red. Los protocolos de enrutamiento se comparan segn la rapidez con la que pueden propagar esta informacin (su velocidad para lograr la convergencia).

La velocidad para alcanzar la convergencia depende de: o o La velocidad a la que los routers propagan un cambio de topologa en una actualizacin de enrutamiento a sus vecinos La velocidad para calcular las mejores rutas utilizando la nueva informacin de enrutamiento obtenida.

Una red no est completamente operativa hasta que haya convergido; por lo tanto, los administradores de red prefieren protocolos de enrutamiento con tiempos de convergencia ms cortos

MANTENIMIENTO DE LAS TABLAS DE ENRUTAMIENTO RIPV1 e IGRP


Actualizaciones Periodicas
Muchos protocolos vector distancia utilizan actualizaciones peridicas para intercambiar informacin de enrutamiento con sus vecinos y mantenerla actualizada en la tabla de enrutamiento. El RIP y el IGRP son ejemplos de dichos protocolos. Los routers envan peridicamente la tabla de enrutamiento a los vecinos. El trmino actualizaciones peridicas se refiere al hecho de que un router enva la tabla de enrutamiento completa a sus vecinos a intervalos predefinidos. Para el RIP, estas actualizaciones se envan cada 30 segundos como un broadcast (255.255.255.255), ya sea que se haya producido un cambio en la topologa o no. Este intervalo de 30 segundos es un temporizador de actualizacin de ruta que tambin ayuda a realizar un seguimiento de la antigedad de la informacin en la tabla de enrutamiento. La antigedad de la informacin de una tabla de enrutamiento se renueva cada vez que se recibe una actualizacin. De esta manera, se puede mantener la informacin de la tabla de enrutamiento cuando se produce un cambio en la topologa. Los cambios pueden producirse por diversas razones entre las que se incluyen: o o o o Falla de un enlace Introduccin de un enlace nuevo Falla de un router Cambio en los parmetros del enlace

Temporizadores del RIP


Adems del temporizador de actualizacin, el IOS aplica tres temporizadores adicionales para el RIP:

Temporizador de invalidez: Si no se recibi una actualizacin para renovar la ruta existente una vez que hayan transcurrido 180 segundos (predeterminado), la ruta se marca como no vlida y la mtrica se configura en 16. Se retiene la ruta en la tabla de enrutamiento hasta que se vence el temporizador de purga. Temporizador de purga: De manera predeterminada, el temporizador de purga se configura en 240 segundos, es decir, 60 segundos ms que el temporizador de invalidez. Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento. Temporizador de espera: Este temporizador estabiliza la informacin de enrutamiento y ayuda a evitar loops de enrutamiento durante los perodos en los que la topologa converge en la nueva informacin. Una vez que se marca una ruta como inalcanzable, sta debe permanecer en espera el tiempo suficiente como para que todos los routers de la topologa aprendan sobre la red inalcanzable. De manera predeterminada, el temporizador de espera est configurado en 180 segundos. El temporizador de espera se analizar con ms detalle ms adelante en este captulo.

Los valores del temporizador se pueden verificar mediante dos comandos: o show ip route y show ip protocols. Observe que en los resultados de show ip route, cada ruta sobre la que se aprendi a travs del RIP muestra el tiempo transcurrido desde la ltima actualizacin, expresado en segundos.

Esta informacin tambin se repite en el resultado de show ip protocols bajo el encabezado ltima actualizacin. El comando show ip protocols detalla cundo debe este router, R1, enviar su siguiente ronda de actualizaciones. Adems, enumera los valores predeterminados de los temporizadores de invalidez, de espera y de purga.

Actualizaciones ilimitadas IGRP


A diferencia de los protocolos de enrutamiento vector distancia, los EIGRP no envan actualizaciones peridicas. En cambio, el EIGRP enva actualizaciones limitadas sobre una ruta cuando esa ruta cambia, o la mtrica para esos cambios de ruta. Cuando una nueva ruta se vuelve disponible o cuando debe eliminarse una ruta, el EIGRP enva una actualizacin solamente acerca de dicha red en lugar de toda la tabla. Esta informacin se enva slo a aquellos routers que la necesitan. El EIGRP usa actualizaciones que son: o o o No peridicas porque no se envan de manera regular Actualizaciones parciales que se envan slo cuando se produce un cambio en la topologa que afecta la informacin de enrutamiento Limitadas, es decir, la propagacin de las actualizaciones parciales se limita automticamente, de modo que slo se actualizan aquellos routers que necesitan la informacin.