Enhanced Interior Gateway Routing Protocol

 

UNIVERSIDAD NACIONAL UNTRM TORIBIO RODRIGUEZ DE MENDOZA DE AMAZONAS

  

 

FISME     BAGU BAGU REDES Y CONECTIVIDAD II

Protocolo EIGRP  “Enhanced  “Enhance d Interior Gateway Routing Protocol”  Protocol” 

DOCENTE:

Mg. Ing. Ivan Adrianzén Olano

ALUMNO:

Jerlin Mendoza Canta

CURSO:

Redes y Conecvidad II

CICLO:

VIII

 "Año del Bicentenario del Perú: 200 años de Independencia"

2021

 

Tabla de contenido 1.

INTRODUCC INTRODUCCIÓN.... IÓN........... .............. .............. ............... ............... .............. .............. .............. ............... ............... .............. .............. ............... ................. ..................2 .........2

2.

OBJETIVOS. OBJETIVOS........ .............. .............. .............. ............... ............... .............. .............. .............. ............... ............... .............. .............. .............. ............... .......................2 ...............2 2.1Principal...............................................................................................................................2 2.1 Secundarios........................................................................................................................2

3.

CONTENIDO CONTENIDO TEMÁTICO..... TEMÁTICO............ .............. .............. .............. ............... ............... .............. .............. .............. ............... ............... .............. ....................2 .............2 3.1 ¿QUÉ ES IGRP?....................................................................................................................2 3.2 CARACTERÍSTICAS DE EIGRP...............................................................................................3 3.3 MÓDULOS DEPENDIENTES DE PROTOCOLO.......................................................................4 3.4 PROTOCOLO DE TRANSPORTE CONFIABLE (RTP)....... .............. .............. ..............................5 .......................5

3.5 FORMATOS DE PAQUETES EIGRP EIGRP.............................................................................5 3.6 MÉTRICA COMPUESTA DEL PROTOCOLO EIGRP.................................................................8 ¿CÓMO CALCULAR LA MÉTRICA?.............................................................................................9 3.7 DUAL...................................................................................................................................9 4.

CONCLUSION CONCLUSIONES.... ES........... .............. .............. ............... ............... .............. .............. .............. ............... ............... .............. .............. ...............................10 ........................10

  RECOMENDACIONES..........................................................................................................11 6. FUENTES FUENTES DE INFORMACIÓN.. INFORMACIÓN.......... ............... .............. .............. .............. ............... ............... .............. .............. .............. ............... .....................11 .............11 5.

7.

ANEXOS...... ANEXOS.............. ............... .............. .............. .............. ............... ............... .............. .............. .............. ............... ............... .............. ...................... ..........................11 ...........11

1. IN INTR TROD ODUC UCCI CIÓN ÓN EIGRP se lanzó originalmente en 1992 como un protocolo exclusivo disponible solamente en los dispositivos de Cisco. Sin embargo, en 2013, Cisco publicó

 

una funcionalidad básica de EIGRP como estándar abierto al IETF, como una RFC informativa. Esto significa que otros proveedores de redes ahora pueden implementar EIGRP en sus equipos para que interoperen con routers que ejecuten EIGRP, ya sean de Cisco o de otros fabricantes. Sin embargo, las caract car acterí erísti sticas cas ava avanza nzadas das de EIG EIGRP RP no se ced cedier ieron on al IET IETF. F. Com Como o RF RFC C informativa, Cisco mantiene el control de EIGRP. EIGRP incluye incluye carac caracterís terísticas ticas de proto protocolos colos de routin routing g de estado de enla enlace ce y vector distancia. Sin embargo, se basa en el principio clave del protocolo de routing por vector distancia, según el cual la información acerca del resto de la red se obtiene a partir de vecinos conectados directamente. (Lara Canet, 2018)

2. OBJ BJE ETI TIVO VOS S

2.1Principal 

Entender el funcionamiento de EIGRP.

2.1 Secundarios  Describir el protocolo EIGRP.  Ide Identi ntific ficar ar la imp import ortanc ancia ia de dell pro protoc tocolo olo EIG EIGRP RP par para a rea realiz lizar ar un us uso o adecuado.

3. CO CONT NTEN ENID IDO O TEMÁ TEMÁTI TICO CO

3.1 ¿QUÉ ES IGRP? El IGRP (INTERIOR GATEWAY ROUTING PROTOCOL) es utilizado en tipos de Internet TCP/IP y de Interconexión de sistema abierto (OSI). La versión original de IP fue diseñada e instalada exitosamente en 1986. Se mira como IGP,, pe IGP pero ro tam tambié bién n se ha uti utiliz lizado ado ex exten tensiv sivam ament ente e com como o Ext Exteri erior or Gat Gatew eway ay Protocol (EGP) para el ruteo entre dominios. El IGRP utiliza la tecnología de ruteo del vector de distancia. El concepto es que cada router no necesita conocer todas las relaciones del router para toda la red. Cada router anuncia destin des tinos os co con n una dis distan tancia cia cor corres respon pondie diente nte.. Cad Cada a rou router ter que es escuc cucha ha la información ajusta la distancia y la propaga a los routers vecinos. Se representa a la información de distancia en IGRP como un compuesto de ancho de banda disponible, demora, uso de carga y confiabilidad de link. Esto permite afinar las características del link para alcanzar trayectos óptimos. (CISCO, 2005).

¿QUÉ ES EIGRP?  El EIGRP es una versió versión n mejorada de IGRP. La tecnolog tecnología ía de vecto vectorr de igua iguall distancia que se usa en IGRP también se emplea en EIGRP. Además, la información de la distancia subyacente no presenta cambios. Las propiedades

 

de convergencia y la eficacia de operación de este protocolo han mejorado significativamente. Esto permite una arquitectura mejorada y, a la vez, retiene la inversión existente en IGRP.  La tecnología de convergencia está basada en una investigación realizada en SRI International. El algoritmo difusor de actualización (DUAL) es el algoritmo usado para obtener la loop-libertad en cada instante en un cómputo de la ruta. Esto les permite a todos los routers involucrados en una topología cambiar para sincronizarse al mismo tiempo. Los routers que no se ven afectados por los cambios de topología no se incluyen en el recálculo. r ecálculo. El tiempo de convergencia con DUAL compite con el de cualquier otro protocolo de ruteo existente.  EIGRP ha sido extendido para que sea independiente del protocolo de la capa de red, y así permita que DUAL soporte otros conjuntos de protocolos. EIGRP es un protocolo de enrutamiento interior desarrollado por Cisco Systems. Su diseño, configuración y administración se orienta hacia su implementación en redes red es gra grande ndes s y com comple plejas jas.. EIG EIGRP RP es llamad llamado o Pro Protoc tocolo olo de Enr Enruta utamie miento nto “Híbrido” por presentar características de un protocolo de enrutamiento EstadoEnlace y Vector Distancia. (Villavicencio, 2014)

3.2 CARACTERÍSTICAS DE EIGRP Las características de EIGRP son las siguientes: 

Algoritmo de actualización por difusión:   Como motor informático que impulsa impuls a al EIG EIGRP, RP, el alg algori oritmo tmo de act actual ualiza izació ción n po porr dif difusi usión ón (DU (DUAL, AL, Diffusing Update Algorithm) constituye el centro del protocolo de routing. DUAL garantiza rutas de respaldo y sin bucles en todo el dominio de routin rou ting. g. Al us usar ar DUA DUAL, L, EIG EIGRP RP alm almace acena na tod todas as las rut rutas as de res respal paldo do disponibles a los destinos, de manera que se puede adaptar rápidamente a rutas alternativas si es necesario.

 Es Esta tabl blec ecim imie ient nto o de ad adya yace cenc ncia iass de ve veci cino nos: s:  EIG EIGRP RP est establ ablece ece relacione relaci ones s con rou router ters s con conect ectad ados os dir direct ectame amente nte que tam tambié bién n es están tán habi ha bilit litad ados os pa para ra EI EIGR GRP. P. La Las s ad adya yace cenc ncia ias s de ve veci cino nos s se us usan an pa para ra rastrear el estado de esos vecinos.

 Protocolo de transporte confiable:  El RTP (Reliable Transport Protocol, protocolo de transporte confiable) es exclusivo de EIGRP y se encarga de la entrega de los paquetes EIGRP a los vecinos. RTP y el rastreo de las adyacencias de vecinos establecen el marco para DUAL.

   Actualizaciones parciales y limitadas:   El EIGRP utiliza los términos “parcial” y “limitado” cuando se refiere a sus actualizaciones. El término “parcial” significa que la actualización solo incluye información acerca de cambios de ruta. El término “limitado” hace referencia a la propagación de

 

las actualizaciones parciales que se envían solo a aquellos routers a que los cambios afecten. Esto minimiza el ancho de banda que se requiere para enviar actualizaciones de EIGRP.

 Equilibrio de carga de mismo costo y con distinto costo:   EIGRP admite el equilibr admite equilibrio io de carg carga a de mismo costo y el equilibri equilibrio o de carg carga a con distinto costo, lo que permite a los administradores distribuir mejor el flujo de tráfico en sus redes. (Lara ( Lara Canet, 2018)

3.3 MÓDULOS DEPENDIENTES DE PROTOCOLO EIGRP tiene la capa capacida cidad d para enrutar diferentes protoc protocolos, olos, incluid incluidos os IPv4 e IPv6. EIGRP lo realiza mediante el uso de módulos dependientes del protocolo (PDM, (PD M, pro protoc tocol-d ol-depe epend ndent ent mod module ules). s). Los PDM tam tambié bién n se uti utiliz lizaba aban n pa para ra admitir los protocolos de capa de red obsoletos Novell IPX y AppleTalk de  Apple Computer.

Los

PDM son responsables de las tareas específicas de routing de cada protocolo de capa de red, incluido lo siguiente: ✔

Mantener las tablas de vecinos y de topología de los routers EIGRP que pertenecen a esa suite de protocolos. ✔  Armar y traducir paquetes específicos específicos del protocolo para para DUAL. ✔

Conectar a DUAL con la tabla de routing específica del protocolo.

✔

Calcular la métrica y pasar esa información a DUAL.

✔

Implementar listas de filtrado y de acceso.

✔

Realizar funciones de redistribución hacia otros protocolos de routing y desde ellos.

 

✔

Redistribuir rutas detectadas por otros protocolos de routing. (CISCO, 2005)

3.4 PROTOCOLO DE TRANSPORTE CONFIABLE (RTP) El protocolo de transporte confiable es responsable de garantizar las entregas ordenadas de paquete EIGRP a todos los vecinos. Soporta la transmisión de multicast o los paquetes de unidifusión entremezclados. Algunos paquetes EIGRP deben transmitirse de manera confiable, mientras que para otros esto no es necesario. Para mayor eficacia, la confiabilidad sólo se brinda cuando es necesaria. Otros Otr os tip tipos os de paq paquet uetes, es, co como mo las act actual ualiza izacio ciones nes,, re requ quie iere ren n re reco cono noci cimi mien ento to y es eso o se indi indica ca en el paquete. El transporte confiable tiene una disposición a env enviar iar los paq paquet uetes es de mul multid tidifu ifusió sión n ráp rápida idame mente nte cuando hay paquetes sin acuse de recibo pendientes. Esto ayuda a asegurar que el tiempo de convergencia perman per manezc ezca a len lento to ant ante e la pre presen sencia cia de links links con dis distin tintas tas ve veloc locida idades des.. (La (Lara ra Canet, 2018)

3.5 FORMATOS DE PAQUETES EIGRP EIGRP Utiliza cinco tipos deentrega paquetes distintos, algunos enconfiable pares. Los paquetes se envían mediante RTP confiable o poco y se puedenEIGRP enviar  como unidifusión, multidifusión o, a veces, de ambas maneras.

✔

Paquetes de saludo:  Se utilizan para detectar a los vecinos y para mantener  las adyacencias de vecinos.

 Enviado mediante entrega poco confiable  Multidifusión (en la mayoría de los tipos ti pos de redes) ✔

Paquetes Paqu etes de actualizac actualización: ión:  Pro Propag pagan an inf inform ormaci ación ón de rou routin ting g a vecino vecinos s EIGRP. ❖ Enviado mediante entrega confiable

 Unidifusión o multidifusión

 

✔

Paquetes de acuse de recibo:  Se utilizan para acusar recibo de un mensaje EIGRP que se envió con entrega confiable.

  Enviado mediante entrega poco confiable  Unidifusión ✔

✔

Paquetes de consulta: Se utilizan para consultar rutas de vecinos.  Enviado mediante entrega confiable  Unidifusión o multidifusión

Paquetes de respuesta: Se envían en respuesta a consultas EIGRP.  Enviado mediante entrega confiable  Unidifusión Los routers EIGRP mantienen información de ruta y topología a disposición en la RAM, para que puedan reaccionar rápidamente ante los cambios, manteniendo las tres tablas siguientes:

TABLA DE VECINOS

 Cada router EIGRP mantiene una tabla de vecinos, que contiene una lista de los routers en los enlaces compartidos que tienen una adyacencia EIGRP con ese router. La tabla de vecinos se usa para rastrear el estado de estos vecinos EIGRP.

 

TABLA DE TOPOLOGÍA  La tabla de topología se compone de todas las tablas de enrutamiento EIGRP recibidas de los vecinos. EIGRP toma la información proporcionada en la tabla de vecinos y la tabla de topología y calcula las rutas de menor costo hacia cada destino. EIGRP rastrea esta información para que los routers EIGRP puedan identificar y conmutar a rutas alternativas rápidamente. La información que el router recibe de los vecinos se utiliza para determinar la ruta del sucesor, que es el término utilizado para identificar la ruta principal o la mejor. Esta información también se introduce a la tabla de topología.

TABLA DE ENRUTAMIENTO  La tabla de enrutamiento EIGRP contiene las mejores rutas hacia un destino. Esta información se recupera de la tabla de topología. Los routers EIGRP mantienen una tabla de enrutamiento por cada protocolo de red. (CISCO, 2005)

3.6 MÉTRICA COMPUESTA DEL PROTOCOLO EIGRP De manera predeterminada, EIGRP utiliza los siguientes valores en su métrica compuesta para calcular la ruta preferida a una red: r ed: ● Ancho de banda: El ancho de banda más lento entre todas las interfaces de salida, a lo largo de la ruta de origen a destino. ● Retraso:  La acumulación (suma) de todos los retrasos de las interfaces a lo largo de la ruta (en decenas de microsegundos). Se pueden utilizar los valores siguientes, pero no se recomienda, porque generalmente dan como resultado recálculos frecuentes de la tabla de topología:

●

Confiabilidad: Representa la peor confiabilidad entre origen y destino, que se basa en keepalives (mantenimiento de la conexión).

 

●

Representa la peor carga en un enlace entre origen y destino, que se calcula sobre la base de la velocidad de paquetes y el ancho de banda configurado de la interfaz.

C a r  g a : 

 

¿CÓMO CALCULAR LA MÉTRICA?

La muestra la métrica compuesta ulizada porpuede EIGRP.simplifcarse Mediante elaluso de losfgura valores predeterminados para K1 y K3, el cálculo ancho de banda más lento (o ancho de banda mínimo), más la suma de todos los retrasos. (Lara Canet, 2018)

3.7 DUAL El algoritmo de actualización por difusión (DUAL) proporciona:

● ● ● ●

Rutas sin bucles Rutas de respaldo sin bucles que se pueden utilizar inmediatamente Convergencia rápida Mínimo uso de ancho de banda con actualizaciones limitadas

El algo algorit ritmo mo DU DUAL AL se util utiliz iza a pa para ra as aseg egur urar ar qu que e no ha haya ya bu bucl cles es en ca cada da instancia a través del cómputo de una ruta. Esto permite que todos los routers

 

involucrados en un cambio de topología se sincronicen al mismo tiempo. Los ro rout uter ers s qu que e no se ve ven n af afec ecta tado dos s po porr los los ca camb mbio ios s en la to topo polo logí gía a no se encuentran involucrados en el recálculo. Este método proporciona a EIGRP mayor tiempo de convergencia que a otros protocolos de routing por vector de distancias. La máquina de estados finitos (FSM) DUAL realiza el proceso de decisión para todos los cómputos de ruta. Una FSM es un modelo de flujo de trabajo, similar  a un diagrama de flujo, que está compuesto por lo siguiente: ● Un núm número ero fin finito ito de eta etapas pas (es (estad tados) os) ● Tra Trans nsici icione ones s en entre tre est estas as eta etapas pas ● Operaciones La FSM DUAL rastrea todas las rutas, y utiliza las métricas de EIGRP para seleccionar rutas eficaces sin bucles e identificar las rutas con el menor costo para introducirlas en la tabla de routing.

La fgura muestra una versión simplifcada del uncionamiento de FSM DUAL. (Lara Canet, 2018)

4.

CONCLUSIONES protoc ocol olo o de en enru ruta tami mien ento to in inte tern rno o (IG (IGP) P) qu que e sirv sirve e pa para ra el  Es un prot

intercambio de rutas, este protocolo se caracteriza principalmente por 

 

ser considerado “híbrido” por tener características de “vector distancia” y “estado enlace”, al tener cierto conocimiento de la topología. (Lavado, 2015)   EIGRP es un protocolo de enrutamiento vector distancia mejorado que utiliza al algoritmo de actualización por difusión DUAL el cual se utiliza para que no se produzcan bucles, cabe recalcar que este protocolo no envía actualizaciones periódicas y las entradas de ruta no expiran.  

RECOMENDACIONES



Se recomienda brindar la importancia debida al tema de protocolo de EIGRP para hacer un adecuado uso en el momento de la aplicación teórica.

 Practicar la implementación del protocolo EIGRP debido a que este protocolo ayuda a muchos procesos dentro de la implementación de red, ayuda ay uda a sab saber er cuá cuánd ndo o se pre presen sentan tan fal fallos los en la top topolo ología gía,, per permit mite e conocer disposit itiivos que son vecinos o están conectados adyacentemente y ayuda a enrutar de manera ordenada las direcciones de las redes aprendidas.

6. FUE FUENTE NTES S DE DE INF INFORM ORMACI ACIÓN ÓN

●

● ●

●

CISCO. (10 de 08 de 2005). Introducción a EIGRP. Obtenido de CISCO: https://www.cisco.com/c/es_mx/support/docs/ip/enhanced-interiorgateway-routi ng-protocol-eigrp/1366 ng-protocol-eigrp/13669-1.html 9-1.html Lara Canet, A. (23 de 04 de 2018). PROT PROTOCOLO OCOLO EIGRP (Enha (Enhanced nced Interior Gateway Routing Protocol). Obtenido de Tajamar: https://techclub.tajamar.es/protocolo-eigrp/ Lavado, G. (29 de 01 de 2015). EIGRP - Enhanced Interior Gateway Routing Protocol v1.0. Obtenido de SlideShare: https://es.slideshare.net/GianpietroLavado/eigrp-enhanced-interiorgateway-rout ing-protocol-v10 Villavicencio, V. (25 de 05 de 2014). ¿Qué es EIGRP? Obtenido de SlideShare: https://pt.slideshare.net/VictorVillavicencio3/eigrp35105493/8

7. ANEXOS ✔

Ejemplo DUAL: 

El diagrama de red que se muestra a continuación ilustra el modo en que DUAL converge. El ejemplo hace hincapié sólo en el destino N. Cada nodo muestra su co cost ste e a N (en (en los los sa salt ltos os). ). La Las s fl flec echa has s mu mues estr tran an el su suce ceso sorr de dell no nodo do.. Entonces, por ejemplo, C usa A para llegar a N y el costo es 2.

 

Si se produce un error en el link entre A y B, B envía una consulta informando a sus vecinos que ha perdido su sucesor factible. D recibe la interrogación y la determina si tiene algunos otros sucesores factibles. Si esto no sucede, se tiene que iniciar un cálculo de ruta e ingresar el estado activo. Sin embargo, en este caso, C es un sucesor posible porque su costo (2) es menor que el costo actual de D (3) al destino N. D puede cambiar a C como su sucesor. Tenga en cuenta que A y C no participaron porque no fueron afectadas por el cambio. Hagamos que un cálculo de ruta tenga lugar. En este escenario, supongamos que el link entre A y C falla. C determina que perdió a su sucesor y que no tiene a otros posibles sucesores. D no se considera un sucesor factible debido a que su métrica promocionada (3) es mayor al actual costo C (2) para alcanzar el destino N. C debe realizar un cálculo de ruta para el destino N. C envía una petición a su único vecino D. D responde ya que su sucesor no se modificó. D no necesita realizar un cálculo de ruta. Cuando el C recibe la contestación que sabe que todos los vecinos han procesado las noticias sobre el error al N. en este momento, el C puede elegir su nuevo sucesor factible D con un coste de (4) para alcanzar el destino N. Observe que A y B eran inafectados por el cambio de la topología y D necesitó contestar simplemente al C. (CISCO, 2005)