Clase 8 - Protocolos de Enrutamiento Vector Distancia

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

Transcript of Clase 8 - Protocolos de Enrutamiento Vector Distancia

Page 1: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Redes Computadoras II Ing. Carlos Ortega H. 1

Universidad Nacional de Ingenieria

Redes de Computadoras II

Unidad IVProtocolos de Enrutamiento Dinamicos

Protocolo de Vector Distancia

Page 2: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Contenido

Introducción a los Protocolos de Enrutamiento de Vector Distancia

Algoritmos de los protocolos de enrutamiento

Características de los protocolos de enrutamiento

Verificación de aprendizaje sobre los protocolos de enrutamiento

Arranque en frío

Intercambio inicial de Información de enrutamiento

Intercambio de Información de enrutamiento

Mantenimiento de las tablas de enrutamiento

Actualizaciones períodicas

Actualizaciones limitadas

Updates disparados

Fluctuaciones de fase aleatoria

Lazos de enrutamiento ¿Qué es un routing loop? Consecuencias de un 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 Protocolos de enrutamiento de vector

distancia de hoy en día RIP EIGRP

Redes Computadoras II Ing. Carlos Ortega H. 2

Page 3: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Introducción a los Protocolos de Enrutamiento de Vector

Distancia

Page 4: Clase 8 - Protocolos de Enrutamiento 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

Redes Computadoras II Ing. Carlos Ortega H. 4

Page 5: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.?

Redes Computadoras II Ing. Carlos Ortega H. 5

Page 6: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

¿Porque Cisco desarrollo IGRP/EIGRP?

Redes Computadoras II Ing. Carlos Ortega H. 6

Page 7: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 7

Page 8: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Significado del vector de distancia

¿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!

Puedo llegar a 172.16.3.0/24 en un salto

a través de mi interface S0/0/0

Redes Computadoras II Ing. Carlos Ortega H. 8

Page 9: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Funcionamiento de los protocolos de enrutamiento por vector de distancia

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

Tiempo se agota

Tiempo se agota

Tiempo se agota

Tiempo se agota

Page 10: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Funcionamiento de los protocolos de enrutamiento por vector de distancia

¿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.

R1 no tiene conocimiento de R3 y sus redes

Vecino de R1

Vecino de R1

Page 11: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Funcionamiento de los protocolos de enrutamiento por vector de distancia

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.

Tiempo se agota

Page 12: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 12

Page 13: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Algoritmos de los protocolos de enrutamiento

El algoritmo envía y recibe información de enrutamiento.

Actualizaciones

Actualizaciones

Redes Computadoras II Ing. Carlos Ortega H. 13

Page 14: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Algoritmos de los protocolos de enrutamiento

El algoritmo en cada router: Realiza los cálculos de manera independiente y actualiza la

tabla de enrutamiento con la información nueva

Calculando las mejores rutas e instalando rutas

Actualizaciones

Actualizaciones

Redes Computadoras II Ing. Carlos Ortega H. 14

Page 15: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Algoritmos de los protocolos de enrutamiento

El algoritmo en cada router: Detecta y reacciona ante cambios en la topología.

Detectando y reaccionando ante cambios en la topología.

XActualizaciones

Redes Computadoras II Ing. Carlos Ortega H. 15

Page 16: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 16

Page 17: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Ventajas y desventajas de los protocolos de enrutamiento de vector distancia

Redes Computadoras II Ing. Carlos Ortega H. 17

Page 18: Clase 8 - Protocolos de Enrutamiento 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

Redes Computadoras II Ing. Carlos Ortega H. 18

Page 19: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Descubrimiento de la red

Arranque en frío Intercambio inicial de Información de enrutamiento

Intercambio de Información de enrutamiento

Page 20: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.Redes Computadoras II Ing. Carlos Ortega H. 20

Page 21: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Intercambio inicial de Información de enrutamiento

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.1.0.0 Update

10.2.0.0 Update

Redes Computadoras II Ing. Carlos Ortega H. 21

Page 22: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Intercambio inicial de Información de enrutamiento

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

Envía una actualización sobre la red 10.3.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 serial 0/0/1 con un métrica de 1

R1

Recibe una actualización de R2 sobre la red 10.3.0.0 en su Serial 0/0/0 con una métrica de 1

Almacena la red 10.3.0.0 en su tabla de enrutamiento con una metrica de 1

R3

Recibe una actualización de R2 sobre la red 10.2.0.0 en su Serial 0/0/1 con una métrica de 1

Almacena la red 10.2.0.0 en su tabla de enrutamiento con una metrica de 1

10.2.0.0 Update

10.3.0.0 Update

Page 23: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Intercambio inicial de Información de enrutamiento

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

Almacena la red 10.4.0.0 en su tabla de enrutamiento con una metrica de 1

10.4.0.0 Update

10.3.0.0 Update

Page 24: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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

Page 25: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Próximo intercambio de Información de enrutamiento

R1: Envía la tabla de enrutamiento completa.

¿Aprende R2 algo nuevo? No

Update

Update

Gracias, pero nada nuevo

Redes Computadoras II Ing. Carlos Ortega H. 25

Page 26: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Próximo intercambio de Información de enrutamiento

R2:

Envía la tabla de enrutamiento completa

¿Aprende R1 algo nuevo?

Si, 10.4.0.0

¿Aprende R3 algo nuevo?

Si, 10.1.0.0

Update

Update

S0/0/1

Page 27: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Próximo intercambio de Información de enrutamiento

R3: Envía la tabla de enrutamiento completa

¿Aprende R2 algo nuevo? No

Update

Update

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 27

Page 28: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Nota sobre horizonte dividido

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..

10.1.0.0 Update

10.1.0.0 UpdateX10.1.0.0 Update

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 28

Page 29: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Convergencia

La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamaño de dicha red.

Los protocolos de enrutamiento se comparan según la rapidez con la que pueden propagar esta información (su velocidad para converger).

1

2

3

4

5

Redes Computadoras II Ing. Carlos Ortega H. 29

Page 30: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Mantenimiento de las tablas de enrutamiento

Actualizaciones períodicas Actualizaciones limitadas

Updates disparados Fluctuaciones de fase aleatoria

Page 31: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Actualizaciones períodicas

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.

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

S0/0/1

Page 32: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Actualizaciones períodicas

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.

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

Actualización períodica

S0/0/1

Page 33: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Temporizadores de RIP

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)

Actualización períodica

Actualización períodica

No update for 10.4.0.0 from R3 received, mark route as “possibly down”, but leave in routing table.

Todavía no hay actualización recibida para 10.4.0.0 de R3. Quitar

esta ruta de la tabla de enrutamiento.

S0/0/1

Page 34: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Temporizadores de RIP

Los valores de los temporizadores de RIP pueden ser verificados con los comandos: show ip route y show ip protocols.

R1# show ip route

10.0.0.0/16 is subnetted, 4 subnetsC 10.2.0.0 is directly connected, Serial0/0/0R 10.3.0.0 [120/1] via 10.2.0.2, 00:00:04, Serial0/0/0C 10.1.0.0 is directly connected, FastEthernet0/0R 10.4.0.0 [120/2] via 10.2.0.2, 00:00:04, Serial0/0/0

El tiempo transcurrido desde la última actualización, expresado en segundos

R1# show ip protocolsRouting 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

Page 35: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Page 36: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Updates disparados

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.

X

Temporizador de actualización, aún no ha vencido

Update disparado

Redes Computadoras II Ing. Carlos Ortega H. 36

Page 37: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Fluctuación de fase aleatoria

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.

Colision! Vamos a establecer de forma aleatoria nuestras

actualizaciones entre 25,5 y 30 segundos para que las colisiones

no ocurren.

Redes Computadoras II Ing. Carlos Ortega H. 37

Page 38: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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

Page 39: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Definiendo un Routing Loop

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.

• 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.

Redes Computadoras II Ing. Carlos Ortega H. 39

Page 40: Clase 8 - Protocolos de Enrutamiento Vector Distancia

¿Qué consecuencias tienen los routing loops?

¿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".

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.

Redes Computadoras II Ing. Carlos Ortega H. 40

Page 41: Clase 8 - Protocolos de Enrutamiento Vector Distancia

¿Qué consecuencias tienen los routing loops?

Suponiendo que no hay horizonte dividido, ¿qué si la red 10.4.0.0 se cae?¿Existe un potencial problema aquí?Vamos a ver ...

Actualización períodica 10.4.0.0 2 saltos creéme

X

Que bien, ahora tengo una ruta a 10.4.0.0 otra vez!

10.4.0.0 S0/0/1 2

IP Packet: DA 10.4.1.1Loop hasta TTL es 0

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 41

Page 42: Clase 8 - Protocolos de Enrutamiento Vector Distancia

¿Qué consecuencias tienen los routing loops?

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)

Por error creí que tenía una ruta hacia   10.4.0.0.

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 42

Page 43: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Periodic Update 10.4.0.0 2 hops thru me

X

10.4.0.0 S0/0/1 2

Periodic Update 10.4.0.0 3 hops thru me

Actualización períodica 10.4.0.0 4 saltos creéme

3

Actualización períodica 10.4.0.0 5 saltos creéme

4

S0/0/1

Page 44: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Actualización períodica 10.4.0.0

12 hops thru me

X

10.4.0.0 S0/0/1 10

Actualización períodica 10.4.0.0

13 hops thru me

Actualización períodica 10.4.0.0

Actualización períodica 10.4.0.0

12

1213

14

15

Actualización períodica 10.4.0.0 16 saltos creéme

16

Actualización períodica 10.4.0.0 16 saltos creéme

16 significa “red inalcanzable” en RIP

16 significa “red inalcanzable” en RIP 16

S0/0/1

Page 45: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 45

Page 46: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención Routing Loops con temporizadores de espera

La red 10.4.0.0 unida a R3 se cae.

R3 envía un update disparado.

X

Update timer not yet expired

Triggered Update

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 46

Page 47: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención Routing Loops con temporizadores 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

Posiblemente down - Inicio temporizador de espera

Update disparado

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 47

Page 48: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención Routing Loops con temporizadores de espera

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.

Nota: En este ejemplo una mejor métrica no puede ser de un salto. 48

X

Posiblemente down - Inicia temporizador de espera

Update disparado

Actualización con una mejor métrica

S0/0/1

Page 49: Clase 8 - Protocolos de Enrutamiento Vector Distancia

●Prevención Routing Loops con temporizadores de espera

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

Possibly down - Start Hold-down Timer

Update con peor métrica: 10.4.0.0 3 salto

Igual o peor métrica - Aun posiblemente down – Mantiene el temporizador de espera actual

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 49

Page 50: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención Routing Loops con temporizadores de espera

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.

X

Posiblemente downPosiblemente down

IP Packet: DA 10.4.1.1

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 50

Page 51: Clase 8 - Protocolos de Enrutamiento Vector Distancia

●Prevención Routing Loops con temporizadores de espera

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.

X

Posiblemente down Posiblemente down

ExpiraExpira

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 51

Page 52: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención de los Routing Loops con regla de horizonte dividido.

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?

10.1.0.0 y 10.2.0.052

S0/0/1

Page 53: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención de los Routing Loops con regla de horizonte dividido.

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.

Actualización períodica: 10.4.0.0

Actualización períodica: 10.4.0.0 XActualización

períodica: 10.4.0.0 X

S0/0/1

Page 54: Clase 8 - Protocolos de Enrutamiento Vector Distancia

¿Qué redes anuncia R1 a R2?

R1 publica la red 10.1.0.0 a R2. ¿Qué redes anuncia R2 a R1?

R2 publica las redes 10.3.0.0 y 10.4.0.0 a R1. ¿Qué redes anuncia R2 a R3?

R2 publica las redes 10.1.0.0 y 10.2.0.0 a R3. ¿Qué redes anuncia R3 a R2?

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.

S0/0/1

Page 55: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Page 56: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Horizonte dividido con envenenamiento en reversa

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.

Actualización períodica: 10.4.0.0 = 16

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 56

Page 57: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 57

Page 58: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Prevención de los Routing Loops con IP y TTL

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.

Actualización periodica 10.4.0.0 2 saltos creéme

X

10.4.0.0 S0/0/1 2

IP Packet: DA 10.4.1.1Loop hasta TTL es 0

S0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 58

Page 59: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Protocolos de enrutamiento de Vector Distancia actuales

RIP EIGRP

Page 60: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.

Redes Computadoras II Ing. Carlos Ortega H. 60

Page 61: Clase 8 - Protocolos de Enrutamiento Vector Distancia

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.Redes Computadoras II Ing. Carlos Ortega H. 61

Page 62: Clase 8 - Protocolos de Enrutamiento Vector Distancia

RIPv1: Primer vistazo

Page 63: Clase 8 - Protocolos de Enrutamiento Vector Distancia

RIPv1: Primer vistazo

Redes Computadoras II Ing. Carlos Ortega H. 63

Page 64: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Especificación de Redes

Use el comando network para cada red con clase conectada directamente.

64

R1(config)# router ripR1(config-router)# network directly-connected-classful-network-

addressR1(config-router)# ...

R2(config)# router ripR2(config-router)# network directly-connected-classful-network-

addressR2(config-router)# ...

R3(config)# router ripR3(config-router)# network directly-connected-classful-network-

addressR3(config-router)# ...

¡Solo direcciones de red con clase conectadas directamente!

Page 65: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Especificación de Redes

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 convertirlo a network 192.168.1.0. 65

R1(config)# router ripR1(config-router)# network 192.168.1.0R1(config-router)# network 192.168.2.0

R2(config)# router ripR2(config-router)# network 192.168.2.0R2(config-router)# network 192.168.3.0R2(config-router)# network 192.168.4.0

R3(config)# router ripR3(config-router)# network 192.168.4.0R3(config-router)# network 192.168.5.0

¡Solo direcciones de red con clase conectadas directamente!

Verifique con los comandos: show ip route

show ip protocols

Page 66: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Verificando RIP: con el comando show ip route

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,

debido a que las redes toman algún tiempo para converger. 66

R1# show ip routeCodes: 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/0R 192.168.5.0/24 [120/2] via 192.168.2.2, 00:00:02, Serial0/0/0C 192.168.1.0/24 is directly connected, FastEthernet0/0C 192.168.2.0/24 is directly connected, Serial0/0/0R 192.168.3.0/24 [120/1] via 192.168.2.2, 00:00:02, Serial0/0/0

Page 67: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Verificando RIP: con el comando show ip route

R2# show ip routeCodes: C - connected, S - static, I - IGRP, R - RIP, M - mobile,<output omitted>Gateway of last resort is not set

C 192.168.4.0/24 is directly connected, Serial0/0/1R 192.168.5.0/24 [120/1] via 192.168.4.1, 00:00:12, Serial0/0/1R 192.168.1.0/24 [120/1] via 192.168.2.1, 00:00:24, Serial0/0/0C 192.168.2.0/24 is directly connected, Serial0/0/0C 192.168.3.0/24 is directly connected, FastEthernet0/0

Redes Computadoras II Ing. Carlos Ortega H. 67

Page 68: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Verificando RIP: con el comando show ip route

R3# show ip routeCodes: C - connected, S - static, I - IGRP, R - RIP, M - mobile,<output omitted>Gateway of last resort is not set

C 192.168.4.0/24 is directly connected, Serial0/0/1C 192.168.5.0/24 is directly connected, FastEthernet0/0R 192.168.1.0/24 [120/2] via 192.168.4.2, 00:00:08, Serial0/0/1R 192.168.2.0/24 [120/1] via 192.168.4.2, 00:00:08, Serial0/0/1R 192.168.3.0/24 [120/1] via 192.168.4.2, 00:00:08, Serial0/0/1

Redes Computadoras II Ing. Carlos Ortega H. 68

Page 69: Clase 8 - Protocolos de Enrutamiento Vector Distancia

Redes Computadoras II Ing. Carlos Ortega H. 69