Los protocolos de enrutamiento dinámico ayudan al administrador de la red de superar el tiempo que se
consume y exigente el proceso de configuración y el mantenimiento de las rutas.
Routing Information Protocol (RIP) fue originalmente especificado en el RFC 1058. Cuenta con las siguientes
características clave:
• El conteo de Hops se utiliza como parámetro para la selección de la ruta.
• Si el conteo de Hops en una red es mayor que 15, RIP no puede suministrar una ruta a esa red.
• Las actualizaciones de las Rutas se transmiten cada 30 segundos, por defecto.
Interior Gateway Routing Protocol (IGRP) es un protocolo desarrollado por Cisco. IGRP tiene las siguientes
características clave de diseño:
• Ancho de banda, retardo, carga y fiabilidad se utilizan para crear un compuesto de métricas.
• Las actualizaciones de enrutamiento se transmiten cada 90 segundos, por defecto.
• IGRP es el predecesor de EIGRP y ahora está obsoleto.
Enhanced IGRP (EIGRP) es un protocolo desarrollado por Cisco, protocolo de enrutamiento de vector distancia.
EIGRP tiene estas características clave:
• Se puede realizar la desigualdad de los costos en el balanceo de cargas
• Utiliza Diffusing Update Algorithm (DUAL) para calcular el camino más corto.
• No existen actualizaciones periódicas como con RIP y IGRP.
• Actualizaciones de enrutamiento se envían sólo cuando haya un cambio en la topología.
Como el nombre lo indica, la vector distancia significa que las rutas se anuncian como vectores de distancia y
dirección. La distancia se define en términos de un indicador como el hop y la dirección es contar simplemente
el next-hop router o interfaz de salida.
Por ejemplo, en la figura, R1 sabe que la distancia para llegar a la red 172.16.3.0/24 es de 1 hop, y que la
dirección está fuera de la interfaz S0/0/0 hacia R2.
Funcionamiento de los protocolos de enrutamiento de Vector Distancia
Algunos protocolos de enrutamiento de vector distancia envían emisiones periódicas de broadcast con toda la
tabla de enrutamiento acada uno de sus vecinos. Este método es ineficaz porque los cambios no sólo consumen
ancho de banda, sino también consumen recursos de la CPU del router para procesar las actualizaciones.
• Actualizaciones Periódicas: son enviadas en intervalos regulares (30 segundos para RIP y 90 segundos
para IGRP). Aun cuando la topología no ha cambiado en varios días, las actualizaciones periódicas siguen
siendo enviadas a todos los vecinos.
• Los vecinos: son routers que comparten un enlace y están configurados para usar el mismo protocolo de
enrutamiento. El router sólo es consciente de las direcciones de red de sus propias interfaces y las
direcciones a distancia que puede llegar a través de sus vecinos. No tiene mayor conocimiento de la
topología de la red. Los Routers usando el enrutamiento de vector distancia no son conscientes de la
topología de la red.
• Actualizaciones Broadcast: son enviadas al 255.255.255.255. Los Ruters Conexos que están
configurados con el mismo protocolo de enrutamiento procesaran las actualizaciones. Todos los demás
dispositivos también procesaran la actualización hasta el Nivel 3 antes de desecharla. Algunos
protocolos de enrutamiento de distancia vector utilizan direcciones multicast en lugar de direcciones
de Broadcast.
El Propósito de la Algoritmo
El núcleo del protocolo de vector distancia es el algoritmo. El algoritmo se utiliza para calcular las mejores
rutas y luego enviar esa información a los vecinos.
Un algoritmo es un procedimiento para realizar una determinada tarea, a partir de un estado inicial y que
terminará en una determinada situación final. Los diferentes protocolos de enrutamiento utilizan diferentes
algoritmos para instalar rutas en la tabla de enrutamiento, envía las actualizaciones de los vecinos, y toman las
decisiones de la escogencia del enlace.
El algoritmo utilizado para los protocolos de enrutamiento define los siguientes procesos:
• Mecanismo para enviar y recibir la información de enrutamiento.
• Mecanismo para el cálculo de los mejores enlaces y la instalación de rutas en la tabla de enrutamiento.
• Mecanismo para detectar y reaccionar a los cambios de topología.
Tiempo de Convergencia - Tiempo de convergencia define la rapidez con que los routers en la topología de la
red comparten la información de enrutamiento y llegan a un estado coherente de conocimiento. El protocolo de
más rápida convergencia, es el más preferible. Pueden ocurrir loops en los routers cuando las tablas son
inconsistentes o no se actualizan debido a la lentitud de la convergencia en un cambio de la red.
Escalabilidad – La escalabilidad define que tan grande puede llegar a convertirse una red basada en el
protocolo de enrutamiento que está utilizando. Cuanto más grande es la red, más escalable debe ser el
protocolo de enrutamiento.
Classless (uso de VLSM) o Classful - Los protocolos de enrutamiento Classless incluyen la máscara de subred
en las actualizaciones. Esta función admite el uso de Longitud Variable de Enmascaramiento de subred (VLSM)
y la mejor sumarización de rutas. Los protocolos de enrutamiento Classful no incluyen la máscara de subred y
no puede apoyar VLSM.
Utilización de Recursos - el uso de recursos incluye los requerimientos del protocolo de enrutamiento como
espacio en la memoria, utilización de CPU, utilización de ancho de banda del enlace. Mas requerimientos de
recursos necesitan de un hardware más potente para apoyar el protocolo de enrutamiento en su operación
además de los procesos de transmisión de paquetes.
Ventajas Desventajas
Implementación y Mantenimiento sencillos: El Lenta convergencia: Usan actualizaciones
nivel requerido para el mantenimiento de una red periódicas que pueden causar lenta convergencia.
con protocolos de vector distancia no es alto Con técnicas mas avanzadas, la convergencia puede
llegar a ser comparada a la de los protocolos de
estado del enlace
Requerimiento de recursos Bajo: Los protocolos Escalabilidad limitada: La convergencia lenta puede
de Vector distancia generalmente no necesitan llegar a limitar el tamaño de la red, ya que la red
grandes cantidades de memoria para almacenar la requiere de mas tiempo para propagar la
información y no requieren mucha CPU. información de enrutamiento.
Dependiendo del tamaño de la red y del
direccionamiento implementado no utilizan
demasiado el ancho de banda del enlace en las
actualizaciones.
Loops en los Routers: Estos pueden ocurrir
cuando hay inconsistencias en la tabla de
enrutamiento ya que no han sido actualizadas por la
lenta convergencia en una red cambiante
R2
10.2.0.0 available through interface Serial 0/0/0
10.3.0.0 available through interface Serial 0/0/1
R3
10.3.0.0 available through interface Serial 0/0/1
10.4.0.0 available through interface FastEthernet 0/0
Intercambio inicial
Los tres routers envían sus tablas de enrutamiento a sus vecinos, en ese momento sólo contiene las redes
conectadas directamente. Cada router procesa las actualizaciones de la siguiente manera:
El proceso de actualización de realiza de la siguiente manera
R1
• Envía una actualización de la RED 10.1.0.0 a través de la interfaz Serial0/0/0
• Envía una actualización de la RED 10.2.0.0 a través de la interfaz FastEthernet0/0
• Recibe una actualización desde R2 acerca de la RED 10.3.0.con una métrica de 1
• Coloca la RED 10.3.0.0 en la tabla de enrutamiento con una métrica de 1
R2
• Envía una actualización de la RED 10.3.0.0 a través de la interfaz Serial 0/0/0
• Envía una actualización de la RED 10.3.0.0 10.2.0.0 a través de la interfaz Serial 0/0/1
• Recibe una actualización desde R1 acerca de la RED 10.1.0.0 con una métrica de 1
• Coloca la RED 10.1.0.0 en la tabla de enrutamiento con una métrica de 1
• Recibe una actualización desde R3 acerca de la RED 10.4.0.0 con una métrica de 1
• Coloca la RED 10.4.0.0 en la tabla de enrutamiento con una métrica de 1
R3
• Envía una actualización de la RED 10.4.0.0 a través de la interfaz Serial 0/0/1
• Envía una actualización de la RED 10.3.0.0 a través de la interfaz FastEthernet0/0
• Recibe una actualización desde R2 acerca de la RED 10.2.0.0 con una métrica de 1
• Coloca la RED 10.2.0.0 en la tabla de enrutamiento con una métrica de 1
En este punto los routers tienen conocimientos acerca de sus propias redes y los conectados directamente
sobre las redes de sus vecinos inmediatos. Continuando el viaje hacia la convergencia, los routers realizan la
siguiente ronda de intercambio de actualizaciones periódicas. Cada router revisa de nuevo las actualizaciones
por nueva información.
Siguiente Actualización
R2
• Envía una actualización de la RED 10.3.0.0 y 10.4.0.0 a través de la interfaz Serial 0/0/0.
• Envía una actualización de la RED 10.1.0.0 y 10.2.0.0 a través de la interfaz Serial 0/0/1.
• Recibe una actualización desde R1 acerca de la RED 10.1.0.0. No hay cambio; Por lo tanto, la información
de ruta sigue siendo la misma.
• Recibe una actualización desde R3 acerca de la RED 10.4.0.0. No hay cambio; Por lo tanto, la
información de ruta sigue siendo la misma.
R3
• Envía una actualización de la RED 10.4.0.0 a través de la interfaz Serial 0/0/1.
• Envía una actualización de la RED 10.2.0.0 y 10.3.0.0 través de la interfaz FastEthernet0/0.
• Recibe una actualización desde R2 acerca de la RED 10.1.0.0 con una Métrica de 2.
• Coloca la RED 10.1.0.0 en la tabla de enrutamiento con una métrica de 2
• Recibe la misma actualización desde R2 con la información de la RED 10.2.0.0 con una métrica de 1. No
hay cambio; Por lo tanto, la información de ruta sigue siendo la misma.
4.2.4 Convergencia
La cantidad de tiempo que le lleva a una red realizar la convergencia es directamente proporcional al tamaño de
la red. Los protocolos de enrutamiento se comparan sobre la base de qué tan rápido pueden propagar la
información de las actualizaciones (su velocidad de convergencia).
Una red no es totalmente operable hasta que ha convergido, por lo tanto, los administradores de red prefieren
protocolos de enrutamiento con tiempos más cortos de convergencia.
Muchos protocolos de vector distancia emplean actualizaciones periódicas para intercambiar información de
enrutamiento con sus vecinos y para mantener actualizada la información de enrutamiento en la tabla de
enrutamiento. RIP y IGRP son ejemplos de dos de esos protocolos.
El término actualizaciones periódicas se refiere al hecho de que un router envía la tabla de enrutamiento
completa a sus vecinos en un intervalo predefinido de tiempo. Para RIP, estas actualizaciones se envían cada 30
segundos como una emisión (255.255.255.255) se hayan o no producido cambios en la topología. Este intervalo
de 30 segundos es un temporizador de actualización de rutas que también ayuda en el seguimiento del tiempo
de la información de enrutamiento en la tabla.
El tiempo de la información de enrutamiento es refrescado en cada vez que se recibe una actualización. De esta
forma la información en la tabla de enrutamiento se puede mantener cuando hay un cambio de topología. Los
cambios pueden ocurrir por varias razones, incluyendo:
• Falla de un enlace
• Colocación de un nuevo enlace
• Falla de un router
• Cambio de los parámetros de enlace
Temporizadores RIP
Además de las actualizaciones temporizadas, el IOS pone en práctica otros tres temporizadores de RIP:
• Invalid
• Flush
• Holddown
Invalid Timer. Si una actualización no se ha recibido para refrescar un router después de 180 segundos (por
defecto), la ruta se marca como inválida por el establecimiento de las métricas a 16. La ruta se mantiene en la
tabla de enrutamiento hasta que el temporizador expira.
Flush Timer. Por defecto, el temporizador flush está configurado para 240 segundos, 60 segundos más que el
temporizador Invalid. Cuando el flush timer expira, la ruta se elimina de la tabla de enrutamiento.
Holddown Timer. Este temporizador estabiliza la información de enrutamiento y ayuda a evitar loops
durante los períodos en que la topología converge con la nueva información. Una vez que la ruta se marca como
inalcanzable, debe permanecer en el Holddown Timer lo suficiente para todos los routers de la topología
obtengan más información sobre la red inalcanzable. Por defecto, el Holddown Timer está configurado para
180 segundos.
Los valores de temporizador se pueden verificar con dos comandos: show ip rute y Show ip protocolos.
Para acelerar la convergencia cuando hay un cambio de topología, RIP utiliza Triggered Updates. Una Triggered
Updates es una tabla de enrutamiento enviada inmediatamente en respuesta al cambio de ruta. Triggered
updates no esperan a que el update timers expire. El router detector envía inmediatamente un mensaje a los
routers adyacentes. Los routers receptores, a su vez, generan un Triggered Updates para notificar a ss
vecinos del cambio
Usando únicamente triggered updates sería suficiente si hay una garantía de que la ola de cambios que llegara a
cada router procediera de inmediato. Sin embargo, hay dos problemas con las triggered updates
• Los paquetes que contienen el mensaje de actualización se pueden perder o dañarse por algún enlace en
la red.
• Las Triggered Updates no ocurren instantáneamente. Es posible que un router que no ha recibido
todavía la Triggered Updates emitirá una actualización periódica, causando un mal enrutamiento a ser
enviado al vecino que ya había recibido la Triggered Updates
Cuando varios routers transmiten actualizaciones de enrutamiento, al mismo tiempo, sobre múltiples segmentos
LAN, la actualización de los paquetes puede chocar y causar demoras o consumir mucho ancho de banda.
Nota: Las colisiones solo causan problemas con los Hubs, y no con los switches.
El envío de actualizaciones a la vez que se conoce como sincronización de las actualizaciones. La sincronización
puede convertirse en un problema con los protocolos de enrutamiento de vector distancia debido a su uso de
las actualizaciones periódicas. A medida que más routers se sincronizan, más colisiones de actualizaciones y
más retrasos se producen en la red. Inicialmente, los routers las actualizaciones de los routers no están
sincronizadas. Pero con el tiempo, los temporizadores en la red se sincronizan globalmente.
La Solución
Para evitar la sincronización de las actualizaciones entre los routers, el IOS Cisco utiliza una variable aleatoria,
llamada RIP_JITTER, que resta una cantidad variable de tiempo del intervalo de actualización para cada
router en la red. Este random jitter, o cantidad de tiempo variable, oscila entre el 0% y el 15% del intervalo de
actualización especificado. De esta manera, el intervalo de actualización varía al azar en un rango de 25 a 30
segundos para el valor predeterminado de 30 segundos de intervalo.
4.4 Routing Loops
Un Routing Loop es una condición en la que un paquete es continuamente transmitido dentro de una serie de
routers, sin llegar nunca a su red de destino. Un Routing Loop puede ocurrir cuando dos o más routers tienen en
su información de enrutamiento datos incorrectos que indican una ruta válida a un destino que es inalcanzable.
Los protocolos de enrutamiento de vector distancia son simples en sus operaciones. La sencillez de sus
resultados en el protocolo de enrutamiento presenta inconvenientes como los loops. Los Routing Loops son
menos frecuentes con protocolos de enrutamiento de estado del enlace, pero pueden producirse en
determinadas circunstancias.
Nota: El protocolo IP tiene su propio mecanismo para prevenir la posibilidad de que un paquete que atraviese la
red sin fin. IP tiene el campo Time-to-Live (TTL) y su valor se decrementa en 1 por cada router. Si el TTL es
cero, el router descarta el paquete.
Un Routing loop puede tener un efecto devastador en la red, lo que degrada el rendimiento o incluso lleva a la
inactividad.
Hay una serie de mecanismos disponibles para eliminar los Routing Loops, principalmente con protocolos de
enrutamiento de vector distancia. Estos mecanismos incluyen:
El conteo hasta el infinito es una condición que se da cuando las actualizaciones de enrutamiento incrementan
sus métricas hasta el valor de "infinito" para una red que ya no es alcanzable.
Para detener el incremento de la métrica hasta"infinito" se define un valor máximo de la métrica. Por ejemplo,
en RIP se define como infinito 16 hops – una métrica " unreachable (inalcanzable)". Una vez que los routers
"cuenten hasta infinito", se marca la ruta como inaccesible.
Vamos a imaginar que una red es inestable. La interfaz se va a down y up en una rápida sucesión de eventos. Con
el uso de las triggered updates, los routers podrían reaccionar muy rápidamente, sin saberlo, y crear un loop de
enrutamiento. Un loop de enrutamiento también podría ser creado por una actualización periódica que se envíe
por la inestabilidad en los routers. Holddown temporizadores evitar bucles de enrutamiento de ser creado por
estas condiciones. Holddown timers también ayudan a prevenir la condición de conteo hasta el infinito.
Holddown timers se utilizan para prevenir los mensajes de actualizacion indebidos que pudiesen informar
sobre el restablecimiento de una ruta que puede no funcionar. Holddown timers hace que el router mantenga
cualquier cambio que pudiera afectar a las rutas durante un período determinado de tiempo. Si una ruta es
identificada como down, cualquier otra información para el router que contenga el mismo estado, o peor, se
pasa por alto por una determinada cantidad de tiempo (el período holddown). Esto significa que los routers
dejarán una ruta marcada como inalcanzable durante un período de tiempo que es lo suficientemente largo para
propagar las actualizaciones de las tablas con la información más actualizada.
1. El router recibe una actualización de un vecino que indica que una red que antes era accesible ahora ya
no lo es.
2. El router marca la red como possibly down y comienza el Holddown timer.
3. Si una actualización con un mejor metrica para esta red es recibida desde cualquier otro router vecino
durante el período de holddown, la red es reinstalada y el temporizador holddown se elimina.
4. Si una actualización de cualquier otro vecino se recibe durante el período holddown con la misma o peor
métrica para la red, la actualización se ignora. Así, transcurre más tiempo para que la información
sobre el cambio sea propagada.
5. Los Routers todavía reenvian paquetes al destino de las redes que están marcadas como possibly down.
Esto permite al router para superar cualquier problema asociado con la conectividad intermitente. Si la
red de destino continua no estando disponible se crea el black hole y dura hasta que el temporizador
holddown expira.
Otro método utilizado para evitar loops de enrutamiento causados por la lentitud de convergencia de un
protocolo de enrutamiento de vector distancia es el Horizonte Dividido.
La técnica del horizonte dividido se asienta en el principio básico de que nunca resulta útil volver a enviar
información acerca de una ruta de destino en la misma dirección de la que se ha recibido la actualización
original.
Ruta Envenenada
Es una variante de la técnica de Horizonte Dividido, Horizonte Dividido Previene los bucles entre dispositivos
adyacentes, pero el envío de Rutas envenenadas permite prevenir bucles mayores.
Consiste en crear una entrada en la tabla de enrutamiento en la que se guarda la información respecto de una
ruta que esta fuera de servicio (ruta envenenada) esperando que el resto de la red converja en la misma
información. En esa entrada la red de destino es marcada como inalcanzable (para RIP Metrica =16) y esa
información se publica con las actualizaciones del protocolo hacia los dispositivos vecinos. De este modo se
evita que el dispositivo pueda aceptar información incoherente
Al enviar actualizaciones a una interfaz específica, designa a cualquier red haya sido aprendida en la interfaz
como inaccesible.
El concepto de dividir horizonte con Poison Reverse es explícitamente dicirle al router que ignorar un router es
mejor que decirle inicialmente la ruta
4.4.7 IP y TTL
Time to Live (TTL) es un campo de 8 bits en la cabecera del protocolo IP que limita el número de hops (saltos)
que un paquete puede recorrer a través de la red antes de ser descartado. El propósito del campo TTL es
evitar una situación en la cual un paquete se mantenga circulando en la red sin fin. En el Campo TTL de 8 bits se
fija con un valor en el dispositivo fuente. El TTL se disminuye en uno por cada router en la ruta a su destino. Si
el campo TTL llega a cero antes de que el paquete llegue a su destino, el paquete se descarta y el router envía
un mensaje de error Internet Control Message Protocol (ICMP) de vuelta a la fuente de Origen
Los protocolos de enrutamiento vector distancia, en realidad son sólo dos: RIP o EIGRP. La decisión acerca de
que protocolo de enrutamiento utilizar en una situación influenciada por una serie de factores, entre ellos:
• Tamaño de la red
• Compatibilidad entre modelos de routers
• Conocimientos Administrativos Necesarios
RIP
A través de los años, RIP ha pasado de ser un protocolo de enrutamiento classful (RIPv1) a un protocolo de
enrutamiento Classless (RIPv2).
Años después del lanzamiento de RIPv1, se lanzo la versión 2 que mantiene las caraxteristicas básicas de
operación (algoritmo, métrica, etc) mejorando algunas prestaciones clave.
EIGRP
Como su nombre lo indica se trata de una versión mejorada de IGRP lanzada por Cisco en el año de 1994. Ambos
protocolos (IGRP y EIGRP) son compatibles entre si, lo que permite una interoperabilidad trasparente: Ambos
protocolos redistribuyen información del otro de modo automático con la única condición de que utilicen el
mismo número de sistema autónomo.
Sus principales características son: