EIGRP

Enchaced Interior Gateway Routing

Protocol
Instructor: Oscar Jos Luis Cruz Reyes
 Introduccin
Protocolo propietario de CISCO.
Usa una mtrica compuesta.
Usa un algoritmo de actualizacin por difusin
(DUAL) para calcular las rutas que se muestran en la
tabla de enrutamiento y para calcular las rutas de
respaldo.
Aunque EIGRP es un protocolo de enrutamiento
classless realiza sumarizacin automtica.
EIGRP es un protocolo de vector distancia que logra
escalabilidad mediante funciones avanzadas.
 Funciones Avanzadas de EIGRP

Mdulos dependientes del protocolo

(PDM)
Protocolo de transporte confiable.
Paquetes de saludo.
Uso de actualizaciones parciales y
limitadas.
 Mdulos Dependientes del Protocolo
(PDM) [1/2]
Una de las mejores caractersticas de EIGRP es su
diseo modular.
Se ha demostrado que los diseos modulares o en
capas son los ms escalables y adaptables.
EIRGP logra la compatibilidad con los protocolos
enrutados, como IP, IPX y AppleTalk, mediante los
PDM.
En teora, EIGRP puede agregar PDM para adaptarse
fcilmente a los protocolos enrutados nuevos o
revisados como IPv6.
Mdulos Dependientes del Protocolo
(PDM) [2/2]
Cada PDM es responsable de todas las
funciones relacionadas con su protocolo
enrutado especfico.

La modularidad que se logra mediante el uso

de los PDM permite a los programadores
actualizar fcilmente EIGRP, en lugar de
reelaborar todo por un cambio pequeo.
 Protocolo de Transporte Confiable
Patentado por CISCO, EIGRP lo usa para
garantizar el envo de la informacin de
enrutamiento a otros ruoters.

Mediante el uso de mtodos confiables y no

confiables EIGRP hace uso eficaz del ancho de
banda.

EIGRP reemplaza TCP con RTP.

 Paquetes de Saludo

Aunque pequeos, son fundamentales para

la funcionalidad de las internetworks
basadas en EIGRP.
Mensajes utilizados para encontrar y
mantener vecinos en la tabla topolgica.
Usados tambin por OSPF.
Actualizaciones Parciales y Limitadas

Parcial: Porque la actualizacin solo incluye

informacin sobre los cambios de ruta.

Limitada: Porque solo la reciben los routers

afectados por el cambio.
Mtrica de Enrutamiento EIGRP [1/2]
En internetworks pequeas, una sola mtrica es suficiente
para tomar decisiones sobre el enrutamiento.

A medida que aumenta el tamao de las internetworks se

requiere tener un control ms preciso de como se ubican las
rutas en la tabla de enrutamiento.
Mtrica de Enrutamiento EIGRP [2/2]

k1 (Ancho de banda) = 1
k2 (Carga) = 0
k3 (Retraso) = 1
k4 (Confiabilidad) = 0
k5 (Confiabilidad) = 0
 Algoritmo de Actualizacin Por
Difusin (DUAL)
RIP e IGRP usan el algoritmo Bellman-Ford para la
construccin de la tabla de enrutamiento.

EIGRP usa DUAL. Mediante ste, garantiza rutas

sin bucles hacia la red de destino.

DUAL habilita capacidades de convergencia rpida

de EIGRP en caso de que se produzca una falla
en la red.
 DUAL Proporciona:

Rutas sin bucles.

Rutas de respaldo sin bucles que pueden
utilizarse de forma inmediata.
Convergencia rpida.
Uso mnimo del ancho de banda con
actualizaciones limitadas.
 DUAL
Motor que hace funcionar a EIGRP.
Objetivo: Ayudar a que los paquetes se
trasladen desde un origen hasta un destino
de manera eficaz.
Facilitar la convergencia y la reconvergencia
en la internetwork.
 Terminologa EIGRP [1/9]
Vecino: Un router directamente conectado ejecutando
EIGRP.
Neighbor Table: Lista con todos los vecinos. Esta tabla se
construye con informacin de Hellos recibidos desde los
routers adyacentes. Incluye la lista de vecinos con la
siguiente informacin:
Direccin IP.
Interfaz saliente.
Holdtime.
Smooth Round-Trip Time (SRTT).
Uptime.
El tiempo que hace que el vecino ha sido aadido a la tabla.
 Terminologa EIGRP [2/9]
Tabla de Routing: Lista de las redes disponibles y los
mejores caminos.
Tabla Topolgica: Tabla que contiene todos los caminos
anunciados por los vecinos a todas las redes conocidas.
Lista de:
Todos los successors.
Feasible successors.
Feasible distance.
Advertised distance.
Interfaz saliente.
DUAL acta en la tabla topolgica para determinar los
successors y construir la tabla de routing.
 Terminologa EIGRP [3/9]

Hello: Mensajes utilizados para encontrar y

mantener vecinos en la tabla topolgica.
Update: Paquete EIGRP que contiene
informacin sobre los cambios de la red. Se
envan nicamente cuando hay un cambio
en la red que afecta a los routers.
 Terminologa EIGRP [4/9]

Query: Enviado por el router cuando pierde el

camino a una red. Si no existe una ruta
alternativa (feasible successor), enva la query
a los vecinos preguntando si tienen un feasible
successor. Esto hace que la ruta pase a
estado active.
 Terminologa EIGRP [5/9]
Reply: Respuesta a una query, si el router no
tiene informacin para devolver entonces
pregunta a todos sus vecinos. El Reply se enva
por unicast.
ACK: Paquete Hello sin datos. Se trata de una
aceptacin.
Holdtime: Valor configurado en el paquete
Hello. Determina cuanto tiempo se va a esperar
para recibir Hellos de un vecino antes de
declararlo no disponible.
 Terminologa EIGRP [6/9]
Smooth Round-Trip Time (SRTT): El tiempo que el
router espera despus de enviar un paquete para or el
acknowledge.
Retransmission Timeout (RTO): Tiempo calculado en
referencia al SRTT. El RTO determina cunto tiene que
esperar el router el ACK antes de retransmitir el paquete.
Reliable Transport Protocol (RTP): Mecanismo utilizado
para determinar los requerimientos de entrega de los
paquetes, asegurando la entrega secuencial de los
mismos.
 Terminologa EIGRP [7/9]
Advertised Distance (AD): El coste del camino a
una red remota desde el vecino (i.e. La mtrica del
vecino).
Feasible Distance (FD): La mtrica ms baja a una
red remota.
Feasible Condition (FC): Cuando un router una AD
ms pequea que su FD.
Feasible Successor (FS): Si un vecino reporta una
AD ms pequea que la FD, entonces el vecino se
convierte en Feasible Successor.
 Terminologa EIGRP [8/ ]
Successor: El siguiente router que pasa la FC. Se
escoge el que tenga la mtrica ms baja a un destino
de los FS.
Stuck in Active (SIA): Estado de un router que ya ha
enviado paquetes y est esperando los ACKs de sus
vecinos.
Query Scoping: Diseo de red para limitar el mbito
del rango de peticiones, es decir, a qu distancia se
permite que se busque un feasible successor. Esto es
necesario para prevenir SIA, lo cual puede provocar
problemas en la red.
 Terminologa EIGRP [9/9]
Active: Estado de la ruta cuando hay un cambio
en la red y no se encuentra un FS. La ruta se
establece en modo Active, y el router pregunta por
rutas alternativas.
Passive: Una ruta operacional es pasiva. Si no se
ha perdido el camino, el router examina la tabla
topolgica en busca de un FS. Si existe un FS se
aade a la tabla de routing, si no, el router
pregunta a los vecinos y la ruta se queda en modo
active.
 Operacin de EIGRP
Uno de los puntos fuertes de EIGRP es que limita
el mbito de la computacin de la red,
manteniendo todo el conocimiento todo lo local
que se pueda.

EIGRP dispone de tres tablas principales:

Tabla de Vecinos.
Tabla de Topologa.
Tabla de Routing.
 Creacin de la Tabla de Vecinos
La tabla de vecinos se mantiene mediante el
protocolo Hello.
El protocolo Hello informa a los vecinos que las
conexiones estn vivas y activas y mantiene el
seguimiento de los paquetes enviados entre
vecinos.
Hay que tener en cuenta que cada protocolo de
capa 3 tiene su propia tabla de routing.
Contenido de la Tabla de Vecinos[1/2]
La tabla de vecinos comprende la siguiente informacin:
Direccin del vecino.
El interfaz por el cual se ha recibido el hello del
vecino.
El holdtime: Cunto va a esperar en declarar al vecino
muerto y borrarlo de la tabla. Su valor por defecto es de
tres veces el tiempo de Hello.
El uptime: Hace cunto que se recibi el primer hello del
vecino.
Contenido de la Tabla de Vecinos[2/2]
El nmero de secuencia: Esta tabla hace un
seguimiento de todos lo paquetes que se envan entre
vecinos. Su incremento es secuencial de uno en uno.
SRTT: Tiempo que tarda en el paquete en enviarse al
vecino y ser recibida su respuesta (en milisegundos).
RTO: Calculado a partir del SRTT. Tiempo que el router
esperar en un protocolo orientado a la conexin para
reenviar el paquete.
El nmero de paquetes en la cola: Con este parmetro
el administrador puede controlar la congestin de la red.
 Llegar a ser vecino...
EIGRP utiliza una direccin de multicast
224.0.0.10 para que todos los routers puedan
peridicamente enviar Hellos.
Si un Hello de un vecino conocido no se escucha
dentro del tiempo predeterminado, entonces este
pasa a holdtime.

El Holdtime tiene un valor predeterminado de tres

Hellos, una vez pasado este tiempo se considera
que el vecino est cado.
Condiciones Para Llegar a ser Vecino

El router tiene que escuchar un paquete

Hello o un ACK de su vecino.
El nmero de AS en la cabecera del
paquete debe ser el mismo en los dos
routers.
La configuracin de la mtrica debe ser la
misma en los dos routers.
Creacin de la Tabla Topolgica[1/2]
La tabla topolgica tiene un registro con todas las rutas
a las redes conocidas en la organizacin, no
simplemente un conjunto de successors y feasible
successors.
La tabla se construye con los paquetes de actualizacin
que son intercambiados por los vecinos y las
respuestas a las peticiones enviadas por el router.
Las peticiones y las respuestas utilizadas por DUAL de
EIGRP se envan de forma confiable utilizando RTP.
Creacin de la Tabla Topolgica[2/2]
Si un router no escucha un ACK dentro del tiempo
determinado, se retransmite ese mismo paquete en
unicast. Si no hay respuesta despus de 16 intentos, el
router marca al vecino como cado. Cada vez que el
router enva un paquete, RTP incrementa el contador en
una unidad. El router tiene que escuchar los ACKs de
cada router antes de enviarle el siguiente paquete.
En el momento en el que el router tiene el conocimiento
de la red, entonces se ejecuta DUAL.
 Informacin de la Tabla
Topolgica[1/2]
Si la ruta es activa o pasiva.
Que una actualizacin ha sido enviada a los vecinos.
Que un paquete de query ha sido enviado a los vecinos.
Si este campo es positivo, al menos una ruta se habr
marcado como active.
Si se ha enviado un paquete de query, otro campo har
el seguimiento de si se han recibido respuestas de los
vecinos.
 Informacin de la Tabla
Topolgica[2/2]
Que un paquete de respuesta se ha enviado como
respuesta a un paquete de query de un vecino.
Las redes remotas.
El prefijo o mscara de la red remota.
La mtrica para la red remota, es decir, la FD.
La mtrica de la red remota anunciada por el siguiente
salto lgico, el AD.
El siguiente salto.
El interfaz de salida pasa ser utilizado para alcanzar el
siguiente salto lgico.
Los successors, el camino a la red remota en saltos.