Universidad Nacional Autónoma de Honduras

Facultad de Ingenierı́a
Departamento de Ingenierı́a en Sistemas

IS-611 Redes de Datos 2

I PAC 2018

ENRUTAMIENTO DINÁMICO

1 Protocolos de Enrutamiento Dinámico por Vector Dis-

tancia
1.1 EIGRP
EIGRPv4 (Enhanced Interior Gateway Protocol) es un protocolo vector distancia desarrollado
por CISCO, que usa el mismo sistema de métricas que su antecesor IGRP y que utiliza DUAL
(Diffusing Update Algorithm) para generar la base de datos de la topologı́a. EIGRP utiliza
principios de los protocolos de estado enlace, es por ello que muchas veces se le llame protocolo
hı́brido, aunque serı́a más correcto llamarlo protocolo de vector distancia avanzado. EIGRP Es
eficiente tanto en entornos IPv4 como IPv6, los fundamentos no cambian.
EIGRP envı́a actualizaciones confiables identificando sus paquetes con el protocolo IP número
88, y utiliza los siguientes tipos de paquetes durante las comunicaciones:
• Hello: se envı́an periódicamente usando una dirección multicast para descubrir y mantener
relaciones de vecindad.
• Update: anuncian las rutas, se envı́as de manera multicast.
• Ack: se envı́an para confirmar la recepción de un update.
• Query: se usa como consulta de nuevas rutas cuando el mejor camino se ha perdido.
Cuando el router que envı́a la consulta no recibe respuesta alguna de alguno de sus vecinos,
volverá a enviarla pero esta vez en unicast, y ası́ sucesivamente hasta que reciba un reply
o hasta un máximo de 16 envı́os.
• Reply: es una respuesta a una query, con el camino alternativo o simplemente indicando
que no tiene esa ruta.
Mediante los hellos el router descubre a los vecinos, los paquetes son enviados periódicamente
para mantener los vecinos en la lista de vecindad. Cuando no se recibe un hello de un determinado
vecino durante un tiempo establecido (hold time), se dará por finalizada la relación de vecindad
y será necesario recalcular.

1
1.2 Métrica
EIGRP utiliza una métrica de enrutamiento compuesta. La ruta que posea la métrica más baja
será considerada la ruta más óptima. Las métricas están ponderadas mediante constantes desde
K1 hasta K5 que convierten los vectores de métrica de EIGRP en cantidades escalares.

• K1 bandwith (ancho de banda): valor mı́nimo de ancho de banda en kbps en la ruta hacia
el destino. Se define como 10 elevadoa la 7, dividido por el ancho de banda del enlace más
lento de todo el camino.

• K2 Reliability (fiabilidad): fiabilidad entre el origen y el destino, determinado por el

intercambio de mensajes de actividad expresado en procentajes. Significa lo confiable que
puede ser la interfaz, en un rango expresado entre 255 como máximo y 1 como mı́nimo.
Normalmente esta constante no se utiliza.

• K3 Delay (retraso): retraso de interfaz acumulado a lo largo de la ruta, en microsegundos.

• K4 Load (carga): carga de un enlace entre el origen y el destino. Medido en bps. Es

el ancho de banda real de la ruta. Se expresa como un rango entre 1 (mı́nimo) a 255
(máximo). Normalmente esta constante no se utiliza.

• K5 MTU: valor de la unidad máxima de trasmisión de la ruta, expresado en bytes.

La métrica de EIGRP se calcula en base a las variables resutlantes de las constantes K1 y

K3. fórmula de métrica.

107 X retrasos
metrica = 256 ∗ +
anchodebanda 10

1.3 DUAL
Diffusing Update Algorithm es el algoritmo empleado por EIGRP para encontrar caminos
alternativos y libres de bucles para que en el caso de que el camino principal falle, se pueda
utilizar una de estas rutas alternativas sin tener que recalcular, o lo que es lo mismo, sin tener
que preguntar a los vecinos acerca de cómo llegar al destino. La terminologı́a empleada por
DUAL se basa en los siguientes conceptos:

• Advertised Distance (AD): coste desde el router vecino hacia la ruta al destino.

• Feasible Distance (FD): mejor métrica desde el router vecino hasta el destino más la
métrica que el router origen necesita para alcanzar ese vecino.

• Feasible Condition (FC): es la condición que ha de cumplirse para añadir un posible

camino a la tabla de topologı́as. La AD advertida por el vecino ha de ser menor que la
FD.

• Feasible Sucesor (FS): Es la forma de definir un router de respaldo, para el caso en que
la ruta al vecino a través del cual se enruta tráfico no esté disponible.

2
 Dual utiliza las métricas para determinar la mejor o mejores ruta hacia un destino. Se pueden
tener hasta 16 caminos diferentes hacia un mismo destino. Hay tres tipos diferentes de caminos
o rutas:

• Internal, rutas que están configuradas en el router mediante el comando network.

• Summary, son rutas internas sumarizadas.

• External, rutas redistribuidas en EIGRP.

1.4 QUERIES
Cuando una ruta se cae y no exites un FS en la tabla de topologı́as, se envı́an queries a los
routers vecinos para determinar cuál de elos puede alcanza al destino. En el caso de que éstos no
tengan conocimiento, preguntarán recursivamente a sus respectivos vecinos, y ası́ sucesivamente.
En caso dado que nadie resuelva la consulta, comienza un estado desconocido llamada SIA
(stuck in active) y el router dará tiempo vencido a la consulta. Este estado se puede evitar con
un buen diseño de red.

EIGRP utiliza Horizonte Dividido como mecanismo de prevención de bucles, evitando enviar
actualizaciones de rutas en la misma interfaz por la que han sido recibidas.
Las queries se propagarán hasta que un router responda o hasta que no queden más routers
a los que preguntar. Cuando se envı́a una consulta, el router entra en estado active y pone en
marcha un contador de tiempo, por defecto en 3 minutos. Cuando este tiempo expira y no ha
recibido respuesta, el router entra en estado SIA. Generalmente el router entra en este estado
cuando exite algún bucle o el alcance de las queries no está debidamente limitado y se va más
allá del área.

Utilizar sumarización de rutas es una manera de controlar las queries en una topologı́a que
implementa EIGRP.

1.5 ACTUALIZACIONES
EIGRP utiliza periódicamente paquetes hello para mantener la relación con sus vecinos, pero el
caso de las actualizaciones de enrutamiento es diferente ya que solo se intercambian actualiza-
ciones de ruta en el caso de que se pierda o añada una nueva ruta, y estas actualizaciones son
incrementales. El único momento que EIGRP utiliza actualizaciones totales es cuando establece
las relaciones iniciales con otros routers.

EIGRP utiliza RTP (Reliable Transport Protocol), que es un protocolo propietario de Cisco
para controlar la comunicación entre paquetes EIGRP. Estos paquetes son enviados con un
número de secuencia y deben ser confirmados en el destino. Los paquetes HELLO y los ACK
no necesitan ningún tipo de confirmación, mientras que los update, query y reply sı́ necesitan
confirmación del destino. Las actualizaciones son enviadas mediante el uso de multicast con la
dirección 224.0.0.10. Cuando el vecino recibe un multicast confirma la recepción mediante un

3
paquete unicast no confiable.

El uso del direccionamiento multicast demuestra la evolución de este protocolo siendo de esta
forma más efectivo que los protocolos que utilizan broadcast, como el RIPv1 o IGRP.

1.6 TABLAS
EIGRP mantiene tres tipos de tablas:

• Tabla de vecindad: EIGRP comienza a descubrir vecinos vı́a multicast, esperando con-
firmaciones vı́a unicast. La tabla de vecinos es creada y mantenida mediante el uso de
paquetes hello. Estos paquetes son enviados en un principio para descubrir a los vecinos
y luego ese envı́an periódicamente para mantener información del estado de éstos. Cada
protocolo de capa 3 soportado por EIGRP (IPv4, IPv6, IPX y Apple Talk) tiene su propia
tabla de vecinos, esta información no es compartida entre estos protocolos. La tabla de
vecinos sirve para verificar que cada uno de ellos responde a los hellos; en caso de que no
responda se enviará una copia vı́a unicast, hasta un máximo de 16.

• Tabla de topologı́as: en ella se enlistan todos los posibles caminos y todas las posibles
redes. Después de qu eel router conoce quiénes son sus vecinos, es capaz de crear una
tabla topológica y de esa manera asignar el sucesor y el sucesor factible para cada una
de las rutas. Además de los sucesores, se agregan también las otras rutas que se llaman
”posibilidades” o posibles rutas. La tabla de topologı́a se encuarga de seleccionar qué rutas
serán añadidas a la tabla de enrutamiento.

• Tabla de enrutamiento: es donde constan la o las redes principales en el caso de tener

balanceo de carga. La tabla de enrutamiento se construye a partir de la tabla de topologı́a
mediante el uso del algoritmo DUAL. La tabla de topologı́a contiene toda la información
de enrutamiento que el router conoce a través de EIGRP; por medio de esta información,
el router puede ejecutar DUAL y ası́ determinar el sucesor, que será el que se agregue a la
tabla de enrutamiento.

1.7 CONFIGURACIÓN DE EIGRP

EIGRP es un protocolo classless o sin clase, es decir, que en las actualizaciones envı́a tanto la
dirección de red y el prefijo de red. Los protocolos de enrutamiento sin clase son capaces de
sumarizar rutas. EIGRP permite sumarizar en cualquier tipo de interfaz y de ruta, algo suma-
mente importante a la hora de diseñar una red EIGRP escalable.

Para la configuración básica de EIGRP es necesario activar el proceso con su correspondiente

AS (sistema autónomo) y las redes que participan en el proceso.
r o u t e r ( c o n f i g )# r o u t e r e i g r p <numero de s i s t e m a autonomo>
r o u t e r ( c o n f i g −r o u t e r )# network <d i r e c c i o n de red>
A partir de esta configuración todas las interfaces relacionadas con el comando network
comienzan a buscar routers vecinos dentro del mismo AS para establecer una conexión de vecin-

4
dad. Para el caso concreto de que dicha interfaz necesite ser anunciada pero que no establezca
una relación con el vecino, se debe configurar dentro del protocolo de la siguiente manera:
r o u t e r ( c o n f i g −r o u t e r )# p a s s i v e −i n t e r f a c e <numero de i n t e r f a z >
Con esto se evitará el envı́o de hello por la interfaz en cuestión.

Para el caso que se desee activar el resumen de ruta, por ejemplo al tener redes discontinuas,
puede ejecutar el comando:
r o u t e r ( c o n f i g −r o u t e r )# no auto−summary
Para crear manualmente un resumen de ruta, puede hacerlo indicando el AS y la red de
resumen:
r o u t e r ( c o n f i g −r o u t e r )# i p summary−a d d r e s s e i g r p <s i s t e m a autonomo> . . .
<d i r e c c i o n de r ed y mascara>

1.7.1 INTERVALOS HELLO

Los intervalos de saludo (hello) y tiempos de espera (hold time) se configuran por interfaz y no
tienen que coincidir con otros routers EIGRP para establecer adyacencias.
r o u t e r ( c o n f i g − i f )# i p h e l l o −i n t e r v a l e i g r p <AS> <segundos>
Si cambia el intervalo de saludo, asegúrese de cambiar también el tiempo de esepra a un valor
igual o superior al intervalo de saludo. De lo contrario, la adyacencia de vecinos se desactivará
después que haya terminado el tiempo de espera y antes del próximo intervalo de saludo.
r o u t e r ( c o n f i g − i f )# i p hold−time e i g r p <AS> <segundos>
El valor en segundos para los intervalos puede variar entre 1 y 65535.

1.7.2 REDISTRIBUCIÓN ESTÁTICA

EIGRP redistribuye rutas aprendidas estáticamente dirigidas hacia un destino en particular o
por defecto.
r o u t e r ( c o n f i g )# i p r o u t e <r ed d e s t i n o > [ next hop i p | i n t e r f a z ]
r o u t e r ( c o n f i g )# r o u t e r e i g r p <AS>
r o u t e r ( c o n f i g −r o u t e r )# r e d i s t r i b u t e s t a t i c

1.7.3 VERIFICACION
• show ip route: muestra la tabla de enrutamiento.

• show ip protocols: muestra los parámetros de todos los protocolos.

• show ip eigrp neighbors: muestra la información de los vecinos EIGRP.

• show ip eigrp topology: muestra la tabla de la topologı́a EIGRP.

5
 • debug ip eigrp: muestra la información de los paquetes intercambiados entre vecinos.

José Mario López

Profesor de la asignatura

El contenido fue tomado de Ariganello, Ernesto. Redes Cisco, Guı́a de estudio para la certificación CCNA
Routing y Switching (2014).
De presentarse alguna duda respecto al contenido del resumen, recuerde que puede avocarse al Departa-
mento de Ing. En Sistemas, en hora de consulta de 15:00 – 16:00 de lunes a viernes; o enviar un correo a
jmlopezc@unah.edu.hn