Clase 8 Protocolos de Enrutamiento Vector Distancia PDF

Universidad Nacional de Ingenieria
Redes de Computadoras II
Unidad IV
Protocolos de Enrutamiento Dinamicos
Protocolo de Vector Distancia
Redes Computadoras II Ing. Carlos Ortega H. 1

Contenido
Introducción a los Protocolos de Enrutamiento de

Vector Distancia
 Lazos de enrutamiento
Algoritmos de los protocolos de enrutamiento  ¿Qué es un routing loop?
Características de los protocolos de  Consecuencias de un Routing Loops
enrutamiento  Prevención de los Routing Loops
estableciendo un valor máximo
Verificación de aprendizaje sobre los protocolos
de enrutamiento  Prevención de los Routing Loops con
temporizadores de espera
Arranque en frío  Prevención de los Routing Loops con
Intercambio inicial de Información de regla de horizonte dividido.
enrutamiento  Prevención de los Routing Loops con IP y
TTL
Intercambio de Información de enrutamiento
 Protocolos de enrutamiento de vector
Mantenimiento de las tablas de enrutamiento distancia de hoy en día
Actualizaciones períodicas  RIP
 EIGRP
Actualizaciones limitadas
Updates disparados
Fluctuaciones de fase aleatoria

Introducción a los Protocolos de
Enrutamiento de Vector
Distancia
Protocolos de Enrutamiento de Vector Distancia
Comprender el funcionamiento de enrutamiento vector-distancia es

fundamental para habilitar, verificar y solucionar problemas con estos
protocolos
La configuración y mantenimiento de rutas estáticas para una gran red sería
abrumador. ¿Qué sucederia si un enlace se cae a las 3:00 a.m.?
¿Porque Cisco desarrollo
IGRP/EIGRP?
RIP: Routing Information Protocol originalmente especificado en RFC 1058.

IGRP: Interior Gateway Routing Protocol – Propiedad de Cisco
EIGRP: Enhanced IGRP – Propiedad de Cisco
IGRP y EIGRP: Cisco nunca presento RFCs a la IETF para estos protocolos.
Significado del vector de distancia
Vector Distancia
Significa que las rutas son publicadas
como vectores de distancia y dirección
La distancia se define en términos de una
métrica como el conteo de saltos
La dirección es simplemente:
el router del siguiente salto o
la interfaz de salida.
El protocolo de enrutamiento
No conoce toda la ruta hasta la red de
destino (topología).
Solo conoce la información de
enrutamiento de sus vecinos.
Significado del vector de distancia
Puedo llegar a
172.16.3.0/24 en un salto
a través de mi interface
S0/0/0
¿Cuál es la distancia hacia 172.16.3.0/24?

1 salto
¿Cuál es la Dirección?:
S0/0/0
¿Tiene R1 un mapa topológico?
No, solo conoce la distancia y la dirección!

Funcionamiento de los protocolos de enrutamiento por vector de
distancia
Tiempo se
Tiempo se agota
agota
Tiempo se Tiempo se
agota agota
Actualizaciones periódicas
Algunos protocolos envian periodicamente a través de señales de broadcast su tabla de

enrutamiento completa a cada uno de sus vecinos. (RIP y IGRP)
30 segundos para RIP

90 segundos para IGRP
Ineficiente:
Consumo de ancho de banda y recursos del CPU

Se envian siempre, aunque no haya cambios
distancia
Vecino de R1
R1 no tiene
conocimient
o de R3 y sus
Vecino de R1 redes
¿Que es un vecino?
Los vecinos son routers:
que comparten un enlace y
que están configurados para utilizar el mismo protocolo de enrutamiento.
El router sólo conoce las direcciones de red de sus propias interfaces y las
direcciones de red remota que puede alcanzar a través de sus vecinos. No
tiene un conocimiento más amplio de la topología de la red.
distancia
Tiempo se
agota
Los protocolos de enrutamiento usan:

Actualizaciones de Broadcast (255.255.255.255)
Actualizaciones Multicast
Los routers vecinos que están configurados con el mismo protocolo de enrutamiento
procesaran las actualizaciones.
Todos los demás dispositivos también procesarán la actualización hasta la Capa 3
antes de descartarla. Algunos protocolos de enrutamiento por vector de distancia utilizan
direcciones de multicast en vez de direcciones de broadcast.
Algoritmos de los protocolos de enrutamiento
Los algoritmos son usados para instalar rutas en la tabla de

enrutamiento, enviar actualizaciones a los vecinos y tomar
decisiones de determinación de rutas.
Actualizaciones
Actualizaciones
El algoritmo envía y recibe información de

enrutamiento.
Calculando las mejores rutas e
instalando rutas
Actualizaciones
Actualizaciones
El algoritmo en cada router:

Realiza los cálculos de manera independiente y actualiza la
tabla de enrutamiento con la información nueva
Detectando y reaccionando ante
cambios en la topología.
X
Actualizaciones
El algoritmo en cada router:

Detecta y reacciona ante cambios en la topología.

Características de los
protocolos de enrutamiento
Tiempo de convergencia:
Mas rápido el mejor.
Escalabilidad:
Define cuán grande puede ser una red según el protocolo de
enrutamiento que se implementa.
Sin clase (uso de VLSM) o con clase:
Soportan VLSM y CIDR
Uso de recursos:
Los protocolo de enrutamiento, usan por ejemplo, el espacio de
memoria y la utilización de la CPU y el ancho de banda del enlace.
Implementación y mantenimiento:
Nivel de conocimiento requerido para que un administrador de red
implemente y mantenga la red según el protocolo de enrutamiento
aplicado.
Ventajas y desventajas de los protocolos de
enrutamiento de vector distancia

Comparación de características de los
protocolos de enrutamiento
Nota: Algo de esto es relativo tal como el uso de recursos,

implementación y mantenimiento
Descubrimiento de la red
 Arranque en frío
 Intercambio inicial de Información de enrutamiento
Intercambio de Información de enrutamiento
Arranque en frío
Descubrimiento de la red es parte de los proceso del algoritmo del protocolo

de enrutamiento que habilitan los routers para aprender sobre redes remotas.
Nota: Tablas de enrutamiento completas son enviadas con la excepcion de
alguna ruta afectada por la regla horizonte divido.
El router descubrirá inicialmente sus propias redes conectadas directamente.
Intercambio inicial de Información de enrutamiento
10.1.0.0
Update
10.2.0.0
Update
R1: (Envía la tabla de enrutamioento completa. 10.2.0.0 no se envía por el horizonte dividido – mas tarde)
Envía una actualización sobre la red 10.1.0.0 a través de su interface serial 0/0/0 con un métrica de 1
Envía una actualización sobre la red 10.2.0.0 a través de su interface fastethernet 0/0 con un métrica de 1
R2
Recibe una actualización de R1 sobre la red 10.1.0.0 en su Serial 0/0/0 con una métrica de 1
Almacena la red 10.1.0.0 en su tabla de enrutamiento con una metrica de 1
10.2.0.0
Update
10.3.0.0
Update
R2 (Al mismo tiempo que las actualizaciones de R1):
R1
R3
10.3.0.0
Update
10.4.0.0
Update
R3: (Al mismo tiempo que R1 y R2)

Envía una actualización sobre la red 10.4.0.0 a través de su interface serial 0/0/1 con un
métrica de 1
Envía una actualización sobre la red 10.3.0.0 a través de su interface fastethernet 0/0 con
un métrica de 1
R2
Recibe una actualización de R3 sobre la red 10.4.0.0 en su interface Serial 0/0/1 con una
métrica de 1
Intercambio inicial de Información de
enrutamiento
¿Se alcanzado la convergencia?

No
¿Qué se necesita aun aprender ?
R1 no tiene conocimiento de 10.4.0.0
R3 no tiene conocimiento de 10.1.0.0
Próximo intercambio de Información de enrutamiento
Gracias, pero
nada nuevo
Update
Update
R1:
Envía la tabla de enrutamiento completa.
¿Aprende R2 algo nuevo?
No
Update
Update
S0/0/1
R2:
Envía la tabla de enrutamiento completa
Si, 10.4.0.0
Si, 10.1.0.0
Update
Update
S0/0/1
R3:
Envía la tabla de enrutamiento completa
No
Nota sobre horizonte dividido
X 10.1.0.0 Update
10.1.0.0 Update 10.1.0.0 Update
S0/0/1
Los protocolos de enrutamiento de vector distancia implementan

típicamente una técnica conocida como horizonte dividido.
Establece que un router no debería publicar una red a través de
la interfaz por la cual provino la actualización..

Convergencia
5
4
La cantidad de tiempo
necesario para que una red
3
sea convergente es
directamente proporcional al
tamaño de dicha red.
2
Los protocolos de
enrutamiento se comparan
según la rapidez con la que
1
pueden propagar esta
información (su velocidad
para converger).

Mantenimiento de las tablas de
enrutamiento
 Actualizaciones períodicas
 Actualizaciones limitadas
 Updates disparados
 Fluctuaciones de fase aleatoria
Actualizaciones períodicas
Actualización Actualización
períodica Actualización
períodica períodica
Actualización Actualización Actualización

períodica períodica períodica
S0/0/1
Dependiendo del protocolo de enrutamiento, los routers deben de mantener

las tablas de enrutamiento de tal forma que tengan la información mas
actualizada de enrutamiento.
Algunos protocolos de enrutamiento de vector distancia usan
actualizaciones períodicas .
RIP y IGRP
Las envian aunque no exista información nueva.
Actualizaciones períodicas


S0/0/1
Las actualizaciones de enrutamiento pueden contener cambios en la topología.

Los cambios pueden producirse por diversas razones entre las que se incluyen:
falla de un enlace,
introducción de un enlace nuevo,
falla de un router y
cambio en los parámetros del enlace.
NoTodavía
updatenofor
hay
10.4.0.0
actualización
from R3
Temporizadores de RIP recibida
received,
down”,
para
esta
mark
10.4.0.0
butruta
route de
leave
de in
as “possibly
R3. Quitar
la routing
tabla detable.
enrutamiento.
Actualización
períodica
Actualización
períodica
S0/0/1
IOS implements three additional timers for RIP.
Temporizador de actualización: 30 segundos.
Temporizador de invalidez: Si no se recibió una actualización para renovar la ruta existente
una vez que hayan transcurrido 180 segundos (por defecto), la ruta se marca como no válida y
la métrica se configura en 16.
La ruta esta aun en la tabla de enrutamiento.
Temporizador de purga: 240 segundos (default)
Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento.
Temporizador de espera: 180 segundos (default)
Temporizadores de RIP
R1# show ip route El tiempo transcurrido desde la última actualización, expresado en segundos
10.0.0.0/16 is subnetted, 4 subnets

C 10.2.0.0 is directly connected, Serial0/0/0
R 10.3.0.0 [120/1] via 10.2.0.2, 00:00:04, Serial0/0/0
C 10.1.0.0 is directly connected, FastEthernet0/0
R 10.4.0.0 [120/2] via 10.2.0.2, 00:00:04, Serial0/0/0
R1# show ip protocols
Routing Protocol is “rip”
Sending updates every 30 seconds, next due in 13 seconds
Invalid after 180 seconds, hold down 180, flushed after 240
<output omitted>
Routing Information Sources:
Gateway Distance Last Update
10.3.0.1 120 00:00:27
Los valores de los temporizadores de RIP pueden ser verificados con los
comandos: show ip route y show ip protocols.
Actualizaciones limitadas: EIGRP
El EIGRP utiliza actualizaciones que son:

no periódicas porque no se envían de manera regular,
parciales que se envían sólo cuando se produce un cambio en la topología que afecta la
información de enrutamiento y
limitadas, es decir, la propagación de las actualizaciones parciales se limita automáticamente,
de modo que sólo se actualizan aquellos routers que necesitan la información.
Updates disparados
Temporizador de
actualización, aún no
ha vencido
X
Update disparado
Un update disparado es una actualización de la tabla de

enrutamiento que se envía de manera inmediata en
respuesta a un cambio en el enrutamiento
Los updates disparados no esperan a que venzan los
temporizadores de actualización.
¿Cuál es la ventaja de los update disparado?
Acelera la convergencia.

Fluctuación de fase aleatoria
Colision! Vamos a establecer de forma

aleatoria nuestras
actualizaciones entre 25,5 y 30
segundos para que las colisiones
no ocurren.
Para evitar la sincronización de actualizaciones entre routers, el IOS de Cisco

utiliza una variable aleatoria denominada RIP_JITTER que resta una cantidad
de tiempo variable al intervalo de actualización de cada router de la red.
Rango del 0% al 15 % del intervalo de actualización especificado.
25.5 a 30 segundos para el intervalo de 30 segundos por defecto.

Routing Loops
 Definiendo un Routing Loop
 Consecuencias de los Routing Loops
 Prevención de los Routing Loops estableciendo un valor máximo
 Prevención de los Routing Loops con temporizadores de espera
Prevención de los Routing Loops con regla de horizonte dividido.

Prevención de los Routing Loops con IP y TTL

Definiendo un Routing Loop
• Un routing loop es una condición en la que un paquete

se transmite continuamente dentro de una serie de
routers sin que nunca alcance la red de destino
deseada.
o Puede ocurrir cuando dos o más routers tienen
información de enrutamiento errónea hacia una
red de destino
o Ocurre con los protocolos de enrutamiento vector-
distancia, pero no con los protocolos de estado de
enlace.
El loop puede ser el resultado de:

rutas estáticas configuradas incorrectamente,
redistribución de ruta configurada incorrectamente (CCNP)
tablas de enrutamiento incongruentes que no se actualizan debido a una
convergencia lenta en una red cambiante.

¿Qué consecuencias tienen
los routing loops?
 Un routing loop puede tener un
efecto devastador en una red y
producir un menor rendimiento o
incluso un tiempo de inactividad de
dicha red.
¿Cuáles pueden ser algunos problemas con un routing loop?

Un routing loop puede producir las siguientes condiciones:
El ancho de banda del enlace se utilizará para el tráfico que se transmita
La CPU de un router estará exigida debido a los paquetes con loops., lo que
afectará negativamente la convergencia de la red.
Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de
manera oportuna. Estas condiciones podrían originar routing loops adicionales,
lo que empeoraría aún más la situación.
Los paquetes pueden perderse en "agujeros negros".

¿Qué consecuencias tienen Que bien, ahora tengo una ruta
los routing loops? a 10.4.0.0 otra vez!
IP Packet: DA 10.4.1.1
Loop hasta TTL es 0
Actualización períodica
X
10.4.0.0 2 saltos creéme
10.4.0.0 S0/0/1 2
S0/0/1
Suponiendo que no hay horizonte dividido, ¿qué si

la red 10.4.0.0 se cae?
¿Existe un potencial problema aquí?
Vamos a ver ...
¿Qué consecuencias tienen
Por error creí que tenía una ruta
los routing loops? hacia 10.4.0.0.
S0/0/1
Mecanismos disponibles para eliminar los bucles de enrutamiento:
definición de una métrica máxima para evitar una cuenta a infinito,
temporizadores de espera,
horizonte dividido,
envenenamiento de ruta o envenenamiento en reversa y
updates disparados (cubierto anteriormente)
Actualización
Periodic Updateperíodica
10.4.0.0 3
hops thru5 me
10.4.0.0 saltos creéme
Actualización
Periodic Updateperíodica
10.4.0.0 2
X
hops thru4 me
10.4.0.0 saltos creéme
10.4.0.0 S0/0/1 24
3 S0/0/1
Conteo al infinito es una condición que se produce cuando las

actualizaciones de enrutamiento inexactas aumentan el valor de la métrica a
"infinito" para una red que ya no se puede alcanzar.
Cada protocolo define un valor al infinito diferente.
Actualización períodica 10.4.0.0
13 hops thruperíodica
Actualización me 10.4.0.0
16 saltos creéme
12 hops thruperíodica
Actualización me 10.4.0.0
16 saltos creéme X
10.4.0.0 S0/0/1 10
12
14
16
12 S0/0/1
13
16 significa “red 15 16 significa “red
inalcanzable” en RIP 16
inalcanzable” en RIP
Este conteo continúa indefinidamente, cada router piensa que el otro router tiene una ruta hacia
10.4.0.0
Para eventualmente detener el incremento de la métrica, el "infinito" se define estableciendo de
un valor de métrica máxima
RIP define en infinito como 16 saltos — una métrica ―inalcanzable‖.
Cuando los routers "cuentan hasta el infinito", marcan la ruta como inalcanzable.
Prevención Routing Loops con
temporizadores de espera
Un routing loop también puede producirse por una

actualización periódica que los routers envían durante la
inestabilidad.
Temporizadores de espera:
Evitan que los routing loops se produzcan por estas condiciones.
Prevención Routing Loops con temporizadores de
espera
Update timer not
yet expired
X
Triggered Update
S0/0/1
La red 10.4.0.0 unida a R3 se cae.

R3 envía un update disparado.

Prevención Routing Loops con temporizadores de espera
X
Update disparado
S0/0/1
Posiblemente down - Inicio temporizador de espera
R2 recibe la actualización de R3 que indica que la red 10.4.0.0 ya no es

accesible.
R2 marca la red como posiblemente down y arranca el temporizador de
espera.
X
Update disparado
S0/0/1
Posiblemente down - Inicia temporizador de espera

Actualización
con una mejor
métrica
Si una actualización con una mejor métrica para esa red es recibida desde
un router vecino durante el período de espera, R2 reinstala la red y el
temporizador de espera es removido.
48 Nota: En este ejemplo una mejor métrica no puede ser de un salto.
●
Update con peor métrica:

X
10.4.0.0 3 salto
S0/0/1
Possibly
Igual o peor
downmétrica
- Start -Hold-down Timer down –
Aun posiblemente
Mantiene el temporizador de espera actual
Si una actualización desde cualquier vecino es recibida durante el período
de espera con igual o peor métrica para esa red, esa actualización es
ignorada.
De este modo, se dispone de más tiempo para que la información acerca
del cambio pueda propagarse.
X
S0/0/1
Posiblemente down Posiblemente down

R1 y R2 continúan enviando paquetes a 10.4.0.0, que está marcada como
possibly down.
Esto permite que el router supere cualquier dificultad relacionada con la
conectividad intermitente.
Si realmente la red de destino no está disponible y los paquetes se envían,
se crea un enrutamiento de agujero negro y dura hasta que venza el
temporizador de espera.
● Prevención Routing Loops con temporizadores de
espera
Expira Expira
S0/0/1
Posiblemente down Posiblemente down
Cuando los temporizadores de espera expiran en R1 y R2, 10.4.0.0 es

removida de las tablas de enrutamientos.
Ningún trafico hacia 10.4.0.0 será enrutada – los paquetes son descartadas
por los routers.
S0/0/1
La regla de horizonte dividido establece que un router no debería publicar una red a través de la interfaz
por la cual provino la actualización.
Ayuda a prevenir routing loops causado por convergencia lenta.
¿Qué red(es) R1 NO incluye en sus actualizaciones de enrutamiento hacia R2?
10.3.0.0 y 10.4.0.0
¿Qué red(es) R2 NO incluye en sus actualizaciones de enrutamiento hacia R1? R3?
R1: 10.1.0.0 R3: 10.4.0.0
¿Qué red(es) R3 NO incluye en sus actualizaciones de enrutamiento hacia R2?
52
10.1.0.0 y 10.2.0.0
Actualización Actualización
Actualización
períodica: 10.4.0.0 X períodica: 10.4.0.0
X períodica: 10.4.0.0
S0/0/1
1. R3 publica la red 10.4.0.0 a R2.

2. R2 recibe la información y actualiza su tabla de enrutamiento.
3. A continuación, R2 publica la red 10.4.0.0 a R1 desde S0/0/0.
R2 no publica la red 10.4.0.0 a R3 desde S0/0/1 porque la ruta se originó desde dicha
interfaz.
4. R1 recibe la información y actualiza su tabla de enrutamiento.
5. Debido al horizonte dividido, R1 tampoco publica la información acerca de la red 10.4.0.0 a R2.
S0/0/1
¿Qué redes anuncia R1 a R2?

R1 publica la red 10.1.0.0 a R2.
R2 publica las redes 10.3.0.0 y 10.4.0.0 a R1.
R2 publica las redes 10.1.0.0 y 10.2.0.0 a R3.
R3 publica la red 10.4.0.0 a R2
Note que cada router incrementa el número de saltos antes de enviar la actualización.
Un administrador puede desactivar el horizonte dividido. En determinadas condiciones,
es necesario realizar esto para lograr el enrutamiento adecuado.
Envenenamiento de ruta
El envenenamiento de ruta se utiliza para marcar la ruta como

inalcanzable en una actualización de enrutamiento que se envía a otros
routers.
Se interpreta a lo inalcanzable como una métrica que está configurada
en un valor máximo.
Para el RIP, una ruta envenenada tiene una métrica de 16.
El envenenamiento de la ruta acelera el proceso de convergencia.
Horizonte dividido con envenenamiento en
reversa
Actualización períodica:
10.4.0.0 = 16
S0/0/1
Horizonte dividido con envenenamiento en reversa

El concepto de horizonte dividido con envenenamiento en
reversa se basa en el hecho de que es mejor comunicar
explícitamente a un router que ignore una ruta en lugar de no
informarle nada al respeto en primer lugar.
Prevención de los Routing Loops con IP y TTL
El Período de vida (TTL) es un campo de 8 bits en el encabezado IP que

limita la cantidad de saltos que un paquete puede atravesar por la red antes
de descartarlo
El TTL disminuye en uno por cada router en la ruta a su destino.
Si el campo TTL alcanza un valor de cero antes de que el paquete llegue a
destino, dicho paquete se descarta y el router envía un mensaje de error de
Internet Control Message Protocol (ICMP) al origen del paquete IP.

Prevención de los Routing Loops con IP y TTL
Loop hasta TTL es 0
Actualización periodica
X
10.4.0.0 2 saltos creéme
10.4.0.0 S0/0/1 2
S0/0/1
Situación donde las tablas de enrutamiento no tienen información precisa

sobre la red 10.4.0.0 caída.
Incluso en este caso de loop routing, los paquetes no estarán en un loop sin
fin en la red.
Eventualmente el valor TTL se reducirá a 0 y el paquete será descartado por
el router.
Protocolos de enrutamiento de
Vector Distancia actuales
 RIP
 EIGRP
Distance Vector Routing Protocols Today
Aunque los protocolos de enrutamiento del estado de enlace tienen varias

ventajas sobre los protocolos de enrutamiento vector distancia, los
protocolos de enrutamiento por vector distancia se usan actualmente.
Los protocolos de enrutamiento del estado de enlace lo discutiremos mas
adelante.

RIP y EIGRP
Como protocolos de enrutamiento vector distancia, en realidad sólo hay dos

opciones: RIP o EIGRP.
La decisión acerca de qué protocolo de enrutamiento se utilizará en una
situación determinada depende de varios factores, entre los que se incluyen:
Tamaño de la red
la compatibilidad entre los modelos de routers y
el requisito de conocimientos administrativos.
RIPv1: Primer vistazo
RIPv1: Primer vistazo

Especificación de Redes
¡Solo direcciones de red con clase
conectadas directamente!
R1(config)# router rip

R1(config-router)# network directly-connected-classful-network-
address
R1(config-router)# ...

address

address
Use el comando network para cada red con clase conectada

directamente.
64
Especificación de Redes
¡Solo direcciones de red con clase
conectadas directamente!

R1(config-router)# network 192.168.1.0
Verifique con los comandos:
R2(config)# router rip show ip route
R2(config-router)# network 192.168.2.0 show ip protocols

Si introduce una subred o la dirección IP deun host, el IOS la convierte

automáticamente a una dirección de red con clase.
Por ejemplo, si escribe el comando network 192.168.1.32, el router va a
65
convertirlo a network 192.168.1.0.
Verificando RIP: con el comando show ip route
R1# show ip route

Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile,
<output omitted>
Gateway of last resort is not set
R 192.168.4.0/24 [120/1] via 192.168.2.2, 00:00:02, Serial0/0/0

R 192.168.5.0/24 [120/2] via 192.168.2.2, 00:00:02, Serial0/0/0
C 192.168.1.0/24 is directly connected, FastEthernet0/0
C 192.168.2.0/24 is directly connected, Serial0/0/0
R 192.168.3.0/24 [120/1] via 192.168.2.2, 00:00:02, Serial0/0/0
Una R en el resultado indica una ruta de RIP .

Debido a que este comando muestra la tabla de enrutamiento completa,
incluyendo las rutas directamente conectadas y rutas estáticas, es
normalmente el primer comando usado para comprobar si hay convergencia.
Las rutas pueden no aparecer inmediatamente cuando se ejecuta el comando,
66
debido a que las redes toman algún tiempo para converger.
R2# show ip route

<output omitted>

R 192.168.5.0/24 [120/1] via 192.168.4.1, 00:00:12, Serial0/0/1
R 192.168.1.0/24 [120/1] via 192.168.2.1, 00:00:24, Serial0/0/0

R3# show ip route

<output omitted>

R 192.168.1.0/24 [120/2] via 192.168.4.2, 00:00:08, Serial0/0/1
R 192.168.2.0/24 [120/1] via 192.168.4.2, 00:00:08, Serial0/0/1
R 192.168.3.0/24 [120/1] via 192.168.4.2, 00:00:08, Serial0/0/1


Clase 8 Protocolos de Enrutamiento Vector Distancia PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 8 Protocolos de Enrutamiento Vector Distancia PDF

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional de Ingenieria

Redes Computadoras II Ing. Carlos Ortega H. 1

Introducción a los Protocolos de Enrutamiento de

Redes Computadoras II Ing. Carlos Ortega H. 2

Comprender el funcionamiento de enrutamiento vector-distancia es

RIP: Routing Information Protocol originalmente especificado en RFC 1058.

¿Cuál es la distancia hacia 172.16.3.0/24?

Redes Computadoras II Ing. Carlos Ortega H. 8

Algunos protocolos envian periodicamente a través de señales de broadcast su tabla de

30 segundos para RIP

Consumo de ancho de banda y recursos del CPU

Los protocolos de enrutamiento usan:

Los algoritmos son usados para instalar rutas en la tabla de

El algoritmo envía y recibe información de

El algoritmo en cada router:

El algoritmo en cada router:

Redes Computadoras II Ing. Carlos Ortega H. 15

Redes Computadoras II Ing. Carlos Ortega H. 17

Nota: Algo de esto es relativo tal como el uso de recursos,

Descubrimiento de la red es parte de los proceso del algoritmo del protocolo

R2 (Al mismo tiempo que las actualizaciones de R1):

R3: (Al mismo tiempo que R1 y R2)

¿Se alcanzado la convergencia?

10.1.0.0 Update 10.1.0.0 Update

Los protocolos de enrutamiento de vector distancia implementan

Redes Computadoras II Ing. Carlos Ortega H. 28

Redes Computadoras II Ing. Carlos Ortega H. 29

Actualización Actualización Actualización

Dependiendo del protocolo de enrutamiento, los routers deben de mantener

Actualización Actualización Actualización

Actualización Actualización Actualización

Las actualizaciones de enrutamiento pueden contener cambios en la topología.

10.0.0.0/16 is subnetted, 4 subnets

El EIGRP utiliza actualizaciones que son:

Un update disparado es una actualización de la tabla de

Redes Computadoras II Ing. Carlos Ortega H. 36

Colision! Vamos a establecer de forma

Para evitar la sincronización de actualizaciones entre routers, el IOS de Cisco

Redes Computadoras II Ing. Carlos Ortega H. 37

Prevención de los Routing Loops con IP y TTL

• Un routing loop es una condición en la que un paquete

El loop puede ser el resultado de:

Redes Computadoras II Ing. Carlos Ortega H. 39

¿Cuáles pueden ser algunos problemas con un routing loop?

Redes Computadoras II Ing. Carlos Ortega H. 40

Suponiendo que no hay horizonte dividido, ¿qué si

Conteo al infinito es una condición que se produce cuando las

Un routing loop también puede producirse por una

La red 10.4.0.0 unida a R3 se cae.

Redes Computadoras II Ing. Carlos Ortega H. 46

Posiblemente down - Inicio temporizador de espera

R2 recibe la actualización de R3 que indica que la red 10.4.0.0 ya no es

Posiblemente down - Inicia temporizador de espera

Update con peor métrica:

Posiblemente down Posiblemente down

Posiblemente down Posiblemente down

Cuando los temporizadores de espera expiran en R1 y R2, 10.4.0.0 es

1. R3 publica la red 10.4.0.0 a R2.

¿Qué redes anuncia R1 a R2?

El envenenamiento de ruta se utiliza para marcar la ruta como

Horizonte dividido con envenenamiento en reversa

El Período de vida (TTL) es un campo de 8 bits en el encabezado IP que

Redes Computadoras II Ing. Carlos Ortega H. 57