EIGRP

Rafael Medina Mardones

2006 Cisco Systems, Inc. All rights reserved.

Cisco

Generalidades
Es un protocolo de enrutamiento hibrido de pasarela interior (IGP).
Para recordar los componentes de la mtrica, use el neumnico Big = Bandwidth Dogs = Delay Really = Reliability Like = Load Me = MTU

Propiedad de Cisco Systems. Ofrece lo mejor de los algoritmos Vector Distancia y Estado del Enlace. Su algoritmo lleva el nombre de Dual.
2006 Cisco Systems, Inc. All rights reserved.

Cisco

Generalidades
EIGRP Trabaja en base a nmeros de sistemas autnomos

En Internet, un Sistema Autnomo (Autonomous System, AS) es un conjunto de redes y dispositivos que se encuentran administrados por una sola entidad (o en algunas ocasiones varias) que cuentan con una poltica comn de definicin de trayectorias para Internet.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

Generalidades
EIGRP esta montado sobre TCP.

La distancia administrativa de EIGRP es 90.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

Tablas de EIGRP
Las tablas (bases de datos) de OSPF son las siguientes:
TABLA DE VECINOS: Cada router EIGRP mantiene una tabla de vecinos que enumera a los routers adyacentes. Esta tabla puede compararse con la base de datos de adyacencia utilizada por OSPF. Existe una tabla de vecinos por cada protocolo que admite EIGRP. (show ip eigrp neighbors) TABLA DE TOPOLOGIA: La tabla de topologa se compone de todas las tablas de encaminamiento EIGRP recibidas de los vecinos. EIGRP toma la informacin proporcionada en la tabla de vecinos y la tabla de topologa y calcula las rutas de menor costo hacia cada destino. EIGRP rastrea esta informacin para que los routers EIGRP puedan identificar y conmutar a rutas alternativas rpidamente (show ip eigrp topology) TABLA DE RUTAS: La tabla de encaminamiento EIGRP contiene las mejores rutas hacia un destino. Esta informacin se recupera de la tabla de topologa. Los routers EIGRP mantienen una tabla de encaminamiento por cada protocolo de red. (show ip route)
Cisco
5

2006 Cisco Systems, Inc. All rights reserved.

Tabla de Vecinos
Use el comando show ip eigrp neighbors para ver la tabla. Contiene una lista de todos los vecinos descubiertos a travs de los hellos Mantiene los intervalos hello y holdtime en cada vecino Mantiene la informacin requerida por RTP (se discute posteriormente) SRTTSmooth Round-trip Timer; tiempo promedio que toma para enviar y entonces recibir una respuesta de aquel vecino RTORetransmission Timeout; cuanto espera sin recibir ningn reconocimiento a un paquete enviado confiablemente.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

Tabla de Topologa
Use el comando show ip eigrp topology [all-links] para ver la tabla. Similar a la base de datos Link State de OSPF (Topologica): Contiene todas las rutas que el router ha aprendido acerca de sus vecinos y toda la informacin necesaria para calcular un conjunto de distancias y vectores para todos los destinos alcanzables. FDFeasible Distance; mtrica ms baja calculada para alcanzar un destino que es opuesto a RDReported Distance o Advertised Distance; distancia al destino reportado por el vecino.
2006 Cisco Systems, Inc. All rights reserved.

Cisco

Tabla de Rutas
Use el comando show ip route para ver la tabla. Como todos los protocolos de enrutamiento, EIGRP mantiene una tabla de enrutamiento con Mejores rutas a las redes destino Mantiene cuatro rutas de igual-costo para cada destino Rutas de desigual-costo pueden ser instaladas si el comando variance ha sido configurado. Usted ya est familiarizado con la tabla de enrutamiento. Notar que las rutas de EIGRP son designadas con una D.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

Terminologa EIGRP
Successor La ruta mejor y de menor costo al destino instalada en la tabla de enrutamiento. Feasible Successor Una ruta alterna de siguiente-salto al destino mantenida en la tabla de enrutamiento, lista para ser instalada si el successor falla; los feasible successors estn solamente en la tabla topolgica. Active State Durante un reclculo de ruta, las rutas perdidas debido a una falla del succesor son elegidas para estar en un estado activo. El estado activo termina cuando la ruta es restaurada o removida. Passive State Rutas instaladas que no estn en el proceso de ser recalculadas son elegidas para estar en estado pasivo.
2006 Cisco Systems, Inc. All rights reserved.

Cisco

Terminologa
Evaluacin de Ruta Ocurre cuando la topologa cambia; DUAL evala la tabla topolgica, buscando feasible successors e inmediatamente los instala, si los encuentra; reclculo no es necesario.

Reclculo de Ruta DUAL empieza el reclculo si feasible successors no son encontrados; pregunta a los vecinos por rutas alternativas; el proceso termina cuando todos los vecinos han respondido y DUAL instala successor o elimina la ruta de la topologa y de las tablas de enrutamiento.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

10

Paquetes EIGRP
Hello Packets Multicast no confiable a 224.0.0.10 para descubrir y mantener vecinos; contiene la tabla de vecinos del router El default hello interval depende del ancho de banda 1.544 Mbps = 60 sec. hello interval > 1.544 Mbps = 5 sec. hello interval

Paquetes Update Enva confiablemente, hay dos tipos 2 Unicast a nuevo vecino descubierto; contiene la tabla de enrutamiento Multicast a todos los vecinos cuando la topologa cambia
2006 Cisco Systems, Inc. All rights reserved.

Cisco

11

Paquetes EIGRP
Paquetes de Peticin & Respuesta Las peticiones son multicast confiable durante el reclculo de ruta, solicitando vecinos para un nuevo successor para una ruta perdida. Los vecinos envan unicast una respuesta para la solicitud si ellos tienen o no una ruta. Paquetes Acknowledgement Paquete Dataless que reconoce el recibo de un paquete enviado confiablemente.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

12

Proceso EIGRP
La operacin de EIGRP es completada en cinco etapas: Construir relaciones con vecinos Descubrir rutas Seleccionar las mejores rutas Mantener las rutas Eliminar las rutas

Estas etapas no necesariamente ocurren secuencialmente. Construir relaciones y descubrir rutas ocurren juntas al igual que elegir y mantener rutas.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

13

Seleccionar las Mejores Rutas: Successors

Despus que un nuevo router ha recibido todas las actualizaciones de vecinos directamente conectados, ste puede calcular su DUAL. La ruta con el ms bajo costo es designada el successor y es instalada (hasta 4 con igual costos) en la tabla de enrutamiento.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

14

Seleccionar un Successor: Ejemplo

El router A ha construido su tabla topolgica y a punto de correr DUAL para encontrar las mejores rutas a la Red 1.

Dado que la feasible distance a travs de C es ms baja que la feasible distance hacia B C es instalado como la ruta successor a la Red 1. Note que solo el ancho de banda entre los routers EIGRP directamente conectados es usado en el clculo; sin embargo, la suma de los retardos a lo largo de la ruta completa es usada.

FD a travs B = 46,021,376 256[10,000,000/56 + 2,200] FD a travs C = 20,307,200 256[10,000,000/128 + 1,200]

2006 Cisco Systems, Inc. All rights reserved.

Cisco

15

Seleccionando los Feasible Successors

DUAL entonces busca por feasible successors. Un feasible successor es un router con una ms baja distancia reportada (su propia feasible distance), que la feasible distance de ruta instalada. Todos los feasible successors son mantenidos en la tabla topolgica as que DUAL puede instalarlos inmediatamente si el successor falla.

2006 Cisco Systems, Inc. All rights reserved.

Cisco

16

Seleccionando un Feasible Successor: Ejemplo

Ahora DUAL chequea para ver si hay algunos feasible successors a la Red 1.

Dado que la propia feasible distance de B a la Red 1 es ms baja que la ruta instalada de A, la ruta de B ser etiquetada como un feasible successor en la tabla topolgica Nota: La ruta a travs de B NO ser listada en la tabla de enrutamiento de A. Sin embargo, si la ruta a travs de C llega a estar no disponible, la ruta a travs de B ser inmediatamente instalada.

FD de B a la Red 1 = 307,200 256[10,000,000/10,000 + 200] FD a travs de C = 20,307,200 256[10,000,000/128 + 1,200]

2006 Cisco Systems, Inc. All rights reserved.

Cisco

17

Eliminando Rutas
Cuando una ruta falla (un vecino directamente conectado no enva ms hellos), la deteccin de DUAL del router Entra la fase de evaluacin de ruta. Hay un feasible successor en la tabla topolgica? Si es as, inmediatamente la instala, empieza el enrutamiento para la ruta alterna y actualiza los vecinos acerca de esta alternativa. Si no existe un feasible successor, entra la fase de reclculo de ruta. Pregunta a los vecinos por una ruta alterna Una vez que el router ha recibido respuestas de todos los vecinos cuestionados, entonces ste puede recalcular la mejor ruta. Si una nueva alternativa es encontrada, sta ser instalada en la tabla de enrutamiento. Si no hay alternativas encontradas, la ruta antigua es eliminada.
2006 Cisco Systems, Inc. All rights reserved.

Cisco

18

Mtrica
Formula de calculo para mtrica:
7 10  BW (menor _ kbps )

DL * 256
10

2006 Cisco Systems, Inc. All rights reserved.

Cisco

19