PROTOCOLO DE ENRUTAMIENTO

EIGRP
ING. RAÚL ARMAS CALDERÓN

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-1

 ENRUTAMIENTO DE PAQUETES

10.120.2.0 172.16.1.0

Un router para enrutar necesita conocer:

• Las direcciones destino
• Las fuentes de donde aprender
• Las rutas factibles
• La mejor ruta
• Mantener y verificar la información de enrutamiento

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-2

 ENRUTAMIENTO DE PAQUETES

10.120.2.0 172.16.1.0

E0
S0

Network Destination Exit

Protocol Network Interface
Protocolo
Connected 10.120.2.0 E0 enrutado: IP
Learned 172.16.1.0 S0

Los routers deben aprender destinos que no se encuentran

conectados directamente a estos.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-3

 RUTAS ESTÁTICAS Y DINÁMICAS

Ruta Estática Ruta Dinámica

Usa una ruta que un Usa una ruta que un
administrador de red protocolo de
ingresa en el router enrutamiento ajusta
manualmente. automáticamente por
cambios en el tráfico o
topología.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-4

 RUTAS ESTÁTICAS

Stub Network

172.16.1.0
SO
Network A B
B
172.16.2.2 172.16.2.1

Configura rutas estáticas unidireccionales para permitir

comunicaciones hacia y desde una red stub

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-5

 CONFIGURACIÓN DE RUTAS ESTÁTICAS

Router(config)#ip route network [mask]

{address | interface}[distance] [permanent]

Define una ruta a una red o subred destino IP

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-6

 EJEMPLO DE RUTA ESTÁTICA

Stub Network

172.16.1.0
SO
Network
10.0.0.0 A B
B
172.16.2.2 172.16.2.1

ip route 172.16.1.0 255.255.255.0 172.16.2.1

Esta es una ruta unidireccional. Debe haber una ruta

configurada en la dirección opuesta.
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-7
 RUTA DEFAULT

Stub Network

172.16.1.0
SO
Network
10.0.0.0 A BB
172.16.2.2 172.16.2.1

ip route 0.0.0.0 0.0.0.0 172.16.2.2

Esta ruta permite a la red stub a alcanzar a todas las redes

conocidas mas allá del router A

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-8

 PROTOCOLOS DE ENRUTAMIENTO

10.120.2.0 172.16.1.0
Los protocolos de
enrutamiento son E0
S0
usados entre routers
para determinar
rutas y mantener las
tablas de
enrutamiento.
Network Destination Exit 172.17.3.0
Protocol Network Interface
Connected 10.120.2.0 E0
RIP 172.16.1.0 S0
EIGRP 172.17.3.0 S1

Protocolos de enrutamiento: RIP, EIGRP

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-9

 SISTEMAS AUTÓNOMOS Y PROTOCOLOS DE
ENRUTAMIENTO DE GATEWAY INTERIOR Y EXTERIOR

IGP: RIP, EIGRP, OSPF

EGP: BGP

Sistema autónomo 100 Sistema autónomo 200

Un sistema autónomo es una colección de redes bajo un
dominio administrativo común.
IGP: operan dentro de un sistema autónomo.
EGP: comunican diferentes sistemas autónomos.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-10

 DISTANCIA ADMINISTRATIVA: RANKING DE RUTAS

Necesito enviar un paquete a

una red E. Ambos routers B
y C me permitirán llegar allá. EIGRP
Cuál ruta es mejor? Distancia
Administrativa = 90

Router A Router B

RIP
Distancia
Administrativa = 120

E
Router C Router D

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-11

 DISTANCIA ADMINISTRATIVA: RANKING DE RUTAS

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-12

 CLASES DE PROTOCOLOS DE ENRUTAMIENTO

B
Distance Vector
C A

Hybrid Routing

B
Link State
C A

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-13

 PROTOCOLO DE ENRUTAMIENTO HÍBRIDO

Elige un
camino de enrutamiento
basado en vector distancia
Enrutamiento Híbrido Balanceado
Converge rápidamente
usando actualizaciones
basados en cambios

 Comparte atributos de ambos protocolos de

enrutamiento, vector distancia y link state.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-14

 PROTOCOLO DE ENRUTAMIENTO EIGRP

 EIGRP (Protocolo de Enrutamiento de Gateway Interior

Mejorado): protocolo de enrutamiento vector distancia
avanzado que ofrece lo mejor de los algoritmos vector
distancia y link state.
 EIGRP usa, de forma similar que OSPF, las
actualizaciones incrementales y la detección de vecinos.
 Usa el protocolo RTP (Reliable Transport Protocol) que
provee entrega de mensaje fiable con:
o Números de secuencia
o Asentimientos
o Colas de secuencia
 Actualizaciones incrementales y autenticadas.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-15

 MÉTRICA DE EIGRP

 Usa una métrica compuesta:

• Métrica de EIGRP = 256 * ((K1*Bw) + (K2*Bw) / (256-Carga) +
(K3*Retardo) * (K5/(Confiabilidad + K4)))
• Cuando K5=0, (K5/(Confiabilidad + K4)) = 1
• Los valores por defecto de las constantes son : K1=1, K2=0,
K3=1, K4=0, K5=0.
• La métrica de EIGRP queda como:
o Métrica de EIGRP = 256*(Bw + Retardo)
o Bw = (10^7/ancho de banda), en donde: ancho de banda = mínimo
ancho de banda de los enlaces desde el router hacia la red de
destino en Kbps.
o Retardo = sumatoria de todos de los retardos en decenas de
microsegundos desde el router hasta la ruta de destino.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-16

 TABLAS DE EIGRP

 Tabla de vecinos:
• Cada router EIGRP mantiene una tabla de vecinos que
registra las direcciones de los routers vecinos
adyacentes.
 Tabla de topología:
• La tabla de topología se compone de todas las tablas de
encaminamiento EIGRP recibidas de los vecinos.
• EIGRP toma la información proporcionada en la tabla de
vecinos y la tabla de topología para calcular las rutas de
menor costo hacia un destino.
• Llevado a cabo por el algoritmo DUAL.
• Lista de vecinos por cada ruta.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-17

 TABLAS DE EIGRP

 Tabla de topología:
• 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.
• EIGRP usa esta información para poder identificar y
conmutar a rutas alternativas rápidamente.
 Tabla de enrutamiento:
• Esta información se elabora de la tabla de topología.
• La tabla de enrutamiento EIGRP contiene las mejores
rutas hacia un destino.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-18

 VECTOR DISTANCIA AVANZADO

• Al activarse, las tablas de enrutamiento son

intercambiadas.
A 27
• La tabla de enrutamiento se construye
B 12
basada en las mejores rutas de la tabla de
C 35 topología.
A 1
B 13 Z
C 20 A 27 Z

A Q 2 1 Q
B Z 13
Q Y 5 X
C X 13
B 12 Z
A 5 Tabla de Y .. .. ..
B 3 Tabla de Topología
C 3 X
• Construye tablas de vecinos
Tabla de X
• Construye tablas de topología
• Calcula rutas
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-19
 DIFFUSING UPDATE ALGORITHM (DUAL)

 DUAL (Diffusing Update ALgorithm): algoritmo de

actualización por difusión. Proceso de búsqueda de
rutas alternas de EIGRP.
 La heurística consiste en comparar la distancia factible
de la ruta (la que tenía el router antes de perder la
conectividad con el vecino) con la distancia anunciada
de la ruta alterna por cada vecino. Si la ruta alterna tiene
una distancia anunciada menor que la distancia factible,
significa que el router vecino está más cerca que el
router que calcula la ruta hacia el destino y por tanto no
puede dar origen a un bucle porque no puede retornar al
router que calcula. En este caso se puede usar como
encaminamiento alterno.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-20

 DIFFUSING UPDATE ALGORITHM (DUAL)

 Si un vecino tiene una distancia anunciada mayor que la

factible, es posible que su camino hacia el destino pase
por el router que calcula, por lo que no es conveniente
utilizarla ya que hay la posibilidad de que de lugar a un
bucle de enrutamiento.
 Cuando un router detecta que un vecino no está
disponible, intenta encontrar rutas alternas para todas
aquellos destinos que en la tabla de encaminamiento
están dirigidas a ese vecino.
 Cuando no se encuentra un camino alterno con la
información disponible localmente (en EIGRP, no se
encuentra un sucesor factible), se desencadena el
algoritmo DUAL.
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-21
 DIFFUSING UPDATE ALGORITHM (DUAL)

 El router que ha detectado la caída, marca la ruta como

parte del proceso de cálculo (la marca como activa, o
perteneciente a un proceso activo de recálculo, como
opuesto al proceso pasivo de recibir las tablas de
encaminamiento de los vecinos, el proceso estándar). A
continuación, el ruter que calcula pregunta a todos sus
vecinos (menos al que está caído) por una ruta alterna
para llegar a ese destino.
 Cada vecino que recibe una pregunta por una ruta, mira
en su tabla de encaminamiento si tiene alguna ruta para
llegar a ese destino que no sea el vecino que pregunta.
Si la encuentra, contesta al vecino con ese dato y el
proceso se acaba.

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-22

 DIFFUSING UPDATE ALGORITHM (DUAL)

 Si no la encuentra, marca a su vez la ruta como activa y

pregunta a su vez a todos los vecinos menos el que
originó la pregunta por una ruta alternativa. Si no tiene
vecinos, responde que no encuentra una ruta. Así, la
pregunta se va difundiendo (lo que da origen al nombre
del algoritmo) por toda parte de la red que sigue
accesible, hasta que se encuentra una ruta alternativa o
se determina que la ruta no está accesible porque todos
los vecinos responden negativamente.
 Términos DUAL
• Sucesor
• Sucesor factible

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-23

 DUAL: SUCESOR

• Ruta principal para alcanzar a un destino.

• Router vecino para retransmitir paquetes con mínimo costo
garantizado sin loop.
(10)
#2 #7
H
#8
G
#1
A (20)
#6
(10) B #3 C
FDDI

#7 31/21 B (10) (1) (10)

#7 230/220 D D F
#4 E #5
#7 40/30 H
. . .
. . . (100) (100)
. . .
© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-24
 DUAL: SUCESOR FACTIBLE

• B a ser sucesor factible

• Métrica de BD < Métrica de AD

Ruta 2
B

D
Ruta
Router A
Origen Paralela
Arbitraria Router
Destino
C
Ruta 1

Asume que la ruta 1 es mejor que la ruta 2

© 2000, Cisco Systems, Inc. www.cisco.com ICND v1.0a—9-25