P ROTOCOLO EIGRP

Telematica II

Leonardo Martinez Florez

20141005105
lmartinezf@correo.udistrital.edu.co

March 30, 2020

1 Introducción

Es un protocolo de enrutamiento mejorado de IGRP, que traduce Enhanced Interior Gateway Routing Protocol. Es un
protocolo que utiliza distintas formas de enrutamiento, es ademas de tipo Classless, lo cual le permite trbajar subnetting.
En el año de 1985 con el desarrollo de las redes LAN por medio de Ethernet, se desarrolla el protocolo IGRP.
Posteriormente se vio la nacesidad de hacerlo mas adaptativo por lo cual se lanzo una version mejorada que fue el
EIGRP en el año de 1992[2] con mejoras de las cuales cisco fue la propietaria y solo accedio a liberar una en el año
2013 que fue el IETF.
EIGRP se desarrolla por encima de la capa de RED. En realidad toma un conjunto de capaz superiores en el model
TCP/IP, las cuales son el PDM IPV4 e IPV6, RTP para capa de transporte, estos son IPX y Apple Talk.

Figure 1: Capaz que utiliza EIGRP

Al utilizar el sistema PDM, utiliza distintos modulos que se asocian a diferentes tablas, las cuales son:

• Tabla de vecinos: La primera tabla envia un mensaje para poder ebtener la informacion de los nodos mas
cercanos o routers mas cercanos definidos como Net-Hop, tambien registra la interfaz
 P ROTOCOLO EIGRP

Figure 2: Tabla de vecinos

• Tabla de topologia: En esta tala se muestra el mapeo de las posibilidades de los nex-hop proximos a conectarse.

Figure 3: Tabla de topologia

• Tabla de enrutamiento: Este formalmente establece quien es el sucesor de la informacion y quien es el destino

Figure 4: Tabla de enrutamiento

Ademas estas tablas a su vez contienen unos campos los cuales son FD o distancia factible, la cual es el valor
minimo calculado, origen de ruta que especifica el numero de identificacion del router que hizo la solicitud
de encaminamiento, RD o distancia informativa; la cual reporta la informacion proveniente de los vecinos
abyacentes, informacion de la interfaz usada para llegar a su destino y el estado de la ruta.

Estos modulos son responsables de mantener la informacion entre las tablas de enrutamiento de los vecinos, construir
paquetes especificos del protocolo DUAL, realizar el calculo de las metricas, redistribuir la informacion preexistentes
entre las rutas encubiertas.

2 Metricas
Este protocolo utiliza el ancho de banda minimo requerido en la trayectoria de la red destino y considera ademas el
retardo pertinente este parametro es en su totalidad como[1]:
K2 ∗ BW K5
M etrica = [K1 ∗ BW + + K3 ∗ Retardo] (1)
256 − Load Conf iabilidad + K4
De tal forma que BW es el ancho de bando requerido y el retardo.

3 Algoritmo DUAL
Este significa algoritmo de actualizacion por difusion[4]. Tiene los siguientes parametros:

• Distancia Factible
• Sucesor Factible
• Condicion de factibilidad
• Distancia notificada

2
 P ROTOCOLO EIGRP

Opera mediante el mapeo continuo de la topologia y las tables enrutamiento, el sistema en si en una maquina de estados
finita que opera bajo el siguiente esquema[3]:

Figure 5: Maquina de estados algoritmica

4 Capa de transporte RTP

Es un protocolo de capa de transporte que significa Real-time Transport Protocol,desarrollado en 1996 y regido por
la RFC1889, este va en conjunto con el RTPC. Se utiliza con el proposito de enviar informacion en tiempor real, puede
ser confiable y no confiable. Normalmente el protocolo EIGRP usa ambos metodos para establer la comunicacion entre
routers.

3
 P ROTOCOLO EIGRP

5 Seguridad y Autenticacion
Al igual que en RIPV2, OSPF, IS-IS o BGP, la comunicacion entre routers se puede entablar siempre y cuando esten
autenticados, mientras tanto como parametro de autenticacion exige el envio de cierta tipo de paquetes para confirmarlo,
el cifrado de datos se puede dar con md5 o cualquier otro tipo de algoritmos[2].

Figure 6: Autenticacion

6 Tipos y estructuras de paquetes EIGRP

En el protocolo IGRP, se envian paquetes que se acoplan a los estandares del IPV4 o IPV6, usan el protocolo con
indicativo 88 y la estructura propia del mensaje IGRP.

Figure 7: IGRP-IP4

En IGRP se envian cuatro tipos de paquetes[2]:

• Paquetes de Saludo: Se utilizan con el proposito de descubrir los routers con el mismo protocolo habilitado en
los enlaces que se presenten. Permite entre otras hacer deteccion de los vecinos, son ademas enviados por
multicast e implementan a nivel de capa de transporte protocolo RTP poco confiable. En IGRP, la direccion de
multidifusion es:224.0.0.10. Los paquetes son enviados cada cinco segundos, sin embargo puede darse otro
modo de transferencia de acuerdo a la natualeza de la red, al ser WAN usa interfaces y formas de trasnmitir
como X.25, Frame Relay y sistemas de transmision asincronos.
El Mismo protocolo se encarga se temporizar y cuantificar el tiempo de espera maximo, con el cual defnir las
rutas o definir si es alcanzable o no el router vecino, este y tiempo suele ser tipicamente de 180 segundos.

4
 P ROTOCOLO EIGRP

• Paquete de actualizacion y acuse de recibo EIGRP.

Es el envio de paquetes con los cuales tomar decisiones para entablar una comunicacion ya que actualiza la
informacion presente, esta informacion es de naturaleza parcial ya que solo se envia a los routers que se ven
afectados en la trayectoria de envio. Lo cual le permite ahorrar ancho de banda.
A nivel de capa de transporte los datagramas se entregan por la version del protocolo confiable por lo cual
requiere ademas acuse de recibo. Estos paquetes son enviados como multicast cuando son requeridos por un
solo router o unicast por uno.
En el proceso de recepcion este ultimo emite un ACK como acuse de recibo que le indica que llego, este a su
vez es un paquete de saludo sin datos.
• Paquetes de consulta EIGRP: Por medio del algoritmo DUAL utiliza paquetes de consulta cuando se estan
buscando nodos por medio de protocolos confiables, las respuestas de este proceso son enviados por unicast.
• Paquetes de Respuesta: Dado que se da el proceso de consulta, esto se realimenta por medio un paquete de
respuesta el cual es independiente a la ruta definida que son equivalentes a los acuses de respuesta.

6.1 Encapsulado del mensaje IGRP

Los datos de un mensaje EIGRP se encapsulan en paquetes los cuales se definen como TLV, que corresponden al tipo,
longitud y valor.

Figure 8: IGRP Parametros

En la imagen presente se ve la trama en su totalidad que corresponde a la unidad de la capa de enlace de datos. Alli va
la direccion de de maquina origen y la direccion de maquina de multicast, luego de alli se abstrae el paquete IP, el cual
tiene la direccion IP de la interfaz emitida y la de multidifusion usando el encabezado de tipo. Luego de este se obtiene
el paquete EIGRP y de alli parte el TLV. En total se tienen distintos tipos de encabezados que se interpretan segun la la
capa de red en la que se situe, los encabezados a analizar se mostraran en la siguiente seccion.

6.1.1 Encabezado EIGRP

El encabezado se compone de bloques de 4 Bytes para un total de 5 bloques.

5
 P ROTOCOLO EIGRP

Figure 9: Encabezado EIGRP

En el primer bloque del 8 al bit 15, se da el indicador del codigo de la operacion que representa el tipo de mensaje
EIGRP que se enviara. Define si es para actualizar, consultar, dar respuesta o saludar.
Se especifica el campo de numero de sistemas autonomos que determina el proceso de ruteo.

6.1.2 Parametros de Tiempor Longitud y Version

Es otro bloque de 4 bytes, los primero 16 bits identifican el tipo de mensaje EIGRP que para este caso por defecto es
0x0001, los 16 restantes del primer bloque la longitud. El segundo bloque tiene todos los Kn , que son propiamente los
valores de las constantes para determinar el valor de retardo y ancho de banda; finalmente el tiempo se define el tiempo
de espera.

Figure 10: Encabezado TLV

6
 P ROTOCOLO EIGRP

Todo esto para el envio de los parametros de EIGRP

Existen otros bloques de mensajes para el tipo de TLV. Existe ademas el identificar del tipo de rutas que se establezcan,
sean internas o externas que se describen en lo siguiente:

• Rutas internas: Se utiliza para EIGRP en algun sistema autonomo particular, incluyendo el campo de la metrica
tal como ancho de banda y retardo; la mascara de subred y el destino. De estas metricas, se establece el retardo
en intervalos de 10 microsegundos. De los bloque de 4 bytes, el primero es de tipo 0x0102, el siguiente campo
el indicador del salto proximo, luego las metricas y la medicion de saltos, luego le siguen otros parametros
y finalmente se tiene la longitud de la mascara y los ultimos 24 bits del ultimo bloque que corresponden al
destino.

Figure 11: Tipo de Mensaje para rutas internas

• Rutas externas: El Mensaje EIGRP se ensancha y agrega campos adicionales para encontrar el origen externo
de la ruta y el identificador del destino.

Para hallar el origen externo, evalua la creacion de los routers, la cantidad de sistemas autonomos, ciertas
indicaciones y uno ID de protocolo.

7
 P ROTOCOLO EIGRP

Figure 12: Mensaje con rutas externas

8
 P ROTOCOLO EIGRP

7 Configuracion EIGRP
Utilizando la siguiente red ejemplo como ejercicio se demostrara cual es el procedimiento a seguir, en este caso usando
cisco PacketTracer se implementan dos routers.

Figure 13: Esquema basico

Primero se configuran las interfaces de cada router

1. Configuracion del primer router:
Router1(config)#int Gig0/0
Router1(config-int)#ip address 192.168.10.1 255.255.255.0
Router1(config-int)#no shutdown
Router1(config-router)#int Se0/1/0
Router1(config-router)#ip address 192.168.30.1 255.255.255.252
Router1(config-router)#clock rate 64000
Router1(config-router)#no shutdown

2. Configuracion segundo router:

Router2(config)#int Gig0/0
Router2(config-int)#ip address 192.168.20.1 255.255.255.0
Router2(config-int)#no shutdown
Router2(config-router)#int Se0/0/0
Router2(config-router)#ip address 192.168.30.1 255.255.255.252
Router2(config-router)#no shutdown

Posteriormente se configura en el enrutamiento EIGRP

9
 P ROTOCOLO EIGRP

1. Enrutamiento EIGRP 1 para el primer router:

Router1(config)#router eigrp 1
Router1(config-router)#net
Router1(config-router)#network 192.168.10.0 0.0.0.0.255
Router1(config-router)#net
Router1(config-router)#network 192.168.30.0 0.0.0.0.3
Router1(config-router)#no au

2. Enrutamiento EIGRP 1 para el segundo router:

Router2(config)#router eigrp 1
Router2(config-router)#net
Router2(config-router)#network 192.168.20.0 0.0.0.0.255
Router2(config-router)#net
Router2(config-router)#network 192.168.30.0 0.0.0.0.3
Router2(config-router)#no au

8 Conclusiones
• Es un protocolo hibrido que implementa los clasicos algoritmos de los protocolos de enrutamiento dinamico
basados en en vector distancia, es interactivo respecto al calculo de sus metricas lo cual lo hace elastico a la
hora de adaptarse a cambios en los nodos de red.
• Usa el RTP para entablar la comunicacion, a pesar de tener como objetivo proveer funciones de capa de red
utiliza capas superiores incluyendo la de aplicacion para poder ser mas eficiente en el envio de paquetes.
• Permite realizar gestion de seguridad y autenticacion, ademas de que ignora al igual que el RIPV2 el concepto
de las clases de red y soporta VLSM.

References
[1] https://www.cisco.com/c/es_mxsupportdocsipenhanced-interior-gateway-routing-protocol-eigrp16406-eigrp-
toc.html
[2] https://ccnadesdecero.esprotocolo-eigrp-definicion-y-caracteristicas/
[3] http://networkeando.blogspot.com/2008/12/eigrp-el-algoritmo-dualalgoritmo-de.html
[4] https://es.wikipedia.org/wiki/Enhanced_InteriorG atewayR outing_P rotocolhttps :
//moodle2.unid.edu.mx/dts_cursos_mdl/lic/IEL/P E/S10/P E10V isual.pdf

10