Está en la página 1de 69

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.

Contenido

Introduccin a los Protocolos de Enrutamiento de


Vector Distancia

Caractersticas de los protocolos de


enrutamiento

Verificacin de aprendizaje sobre los protocolos


de enrutamiento

Algoritmos de los protocolos de


enrutamiento

Arranque en fro
Intercambio inicial de Informacin de
enrutamiento
Intercambio de Informacin de enrutamiento

Mantenimiento de las tablas de enrutamiento

Actualizaciones perodicas

Actualizaciones limitadas

Updates disparados

Fluctuaciones de fase aleatoria

Redes Computadoras II

Ing. Carlos Ortega H.

Lazos de enrutamiento
Qu es un routing loop?
Consecuencias de un Routing
Loops
Prevencin de los Routing Loops
estableciendo un valor mximo
Prevencin de los Routing Loops
con temporizadores de espera
Prevencin de los Routing Loops
con regla de horizonte dividido.
Prevencin de los Routing Loops
con IP y TTL
Protocolos de enrutamiento de
vector distancia de hoy en da
RIP
EIGRP

Introduccin 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
Redes Computadoras II

Ing. Carlos Ortega H.

La configuracin y mantenimiento de rutas estticas para una gran red sera


abrumador. Qu sucederia si un enlace se cae a las 3:00 a.m.?
Redes Computadoras II

Ing. Carlos Ortega H.

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.
Redes Computadoras II

Ing. Carlos Ortega H.

Significado del vector de distancia

Vector Distancia

Significa que las rutas son publicadas


como vectores de distancia y direccin

La distancia se define en trminos de una


mtrica como el conteo de saltos
La direccin 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 (topologa).
Solo conoce la informacin de
enrutamiento de sus vecinos.

Redes Computadoras II

Ing. Carlos Ortega H.

Significado del vector de distancia


Puedo llegar a
172.16.3.0/24 en un
salto a travs de mi
interface S0/0/0

Cul es la distancia hacia 172.16.3.0/24?

Cul es la Direccin?:

1 salto

S0/0/0

Tiene R1 un mapa topolgico?

No, solo conoce la distancia y la direccin!

Redes Computadoras II

Ing. Carlos Ortega H.

Funcionamiento de los protocolos de enrutamiento por vector de


distancia
Tiempo se
agota

Tiempo se
agota

Tiempo se
agota

Tiempo se
agota

Actualizaciones peridicas

Algunos protocolos envian periodicamente a travs de seales 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

Funcionamiento de los protocolos de enrutamiento por vector de


distancia

Vecino de R1

Vecino de R1

Que es un vecino?

Los vecinos son routers:

R1 no tiene
conocimient
o de R3 y sus
redes

que comparten un enlace y


que estn configurados para utilizar el mismo protocolo de
enrutamiento.

El router slo conoce las direcciones de red de sus propias interfaces y


las direcciones de red remota que puede alcanzar a travs de sus vecinos.
No tiene un conocimiento ms amplio de la topologa de la red.

Funcionamiento de los protocolos de enrutamiento por vector de


distancia
Tiempo se
agota

Los protocolos de enrutamiento usan:

Actualizaciones de Broadcast (255.255.255.255)

Actualizaciones Multicast

Los routers vecinos que estn configurados con el mismo protocolo de enrutamiento
procesaran las actualizaciones.
Todos los dems dispositivos tambin procesarn la actualizacin 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 determinacin de rutas.
Redes Computadoras II

Ing. Carlos Ortega H.

12

Algoritmos de los protocolos de enrutamiento

Actualizaciones

Actualizaciones

El algoritmo enva y recibe informacin de


enrutamiento.
Redes Computadoras II

Ing. Carlos Ortega H.

13

Algoritmos de los protocolos de enrutamiento

Calculando las mejores rutas e


instalando rutas

Actualizaciones

Actualizaciones

El algoritmo en cada router:

Realiza los clculos de manera independiente y actualiza la


tabla de enrutamiento con la informacin nueva

Redes Computadoras II

Ing. Carlos Ortega H.

14

Algoritmos de los protocolos de enrutamiento

Detectando y reaccionando ante


cambios en la topologa.

X
Actualizaciones

El algoritmo en cada router:

Detecta y reacciona ante cambios en la topologa.

Redes Computadoras II

Ing. Carlos Ortega H.

15

Caractersticas de los
protocolos de enrutamiento

Tiempo de convergencia:

Escalabilidad:

Soportan VLSM y CIDR

Uso de recursos:

Define cun grande puede ser una red segn el protocolo de


enrutamiento que se implementa.

Sin clase (uso de VLSM) o con clase:

Mas rpido el mejor.

Los protocolo de enrutamiento, usan por ejemplo, el espacio de


memoria y la utilizacin de la CPU y el ancho de banda del enlace.

Implementacin y mantenimiento:

Nivel de conocimiento requerido para que un administrador de red


implemente y mantenga la red segn el protocolo de enrutamiento
aplicado.
Redes Computadoras II

Ing. Carlos Ortega H.

16

Ventajas y desventajas de los protocolos de


enrutamiento de vector distancia

Redes Computadoras II

Ing. Carlos Ortega H.

17

Comparacin de caractersticas de los


protocolos de enrutamiento

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


implementacin y mantenimiento
Redes Computadoras II

Ing. Carlos Ortega H.

18

Descubrimiento de la red

Arranque en fro

Intercambio inicial de Informacin de enrutamiento

Intercambio de Informacin de enrutamiento

Arranque en fro

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

Intercambio inicial de Informacin de enrutamiento


10.1.0.0
Update
10.2.0.0
Update

R1: (Enva la tabla de enrutamioento completa. 10.2.0.0 no se enva por el horizonte dividido mas tarde)

Enva una actualizacin sobre la red 10.1.0.0 a travs de su interface serial 0/0/0 con un mtrica de 1
Enva una actualizacin sobre la red 10.2.0.0 a travs de su interface fastethernet 0/0 con un mtrica de
1

R2

Recibe una actualizacin de R1 sobre la red 10.1.0.0 en su Serial 0/0/0 con una mtrica de 1

Almacena laII red 10.1.0.0Ing.


en Carlos
su tabla
de enrutamiento
con una metrica de 21
1
Redes
Computadoras
Ortega
H.

Intercambio inicial de Informacin de enrutamiento


10.2.0.0
Update

10.3.0.0
Update

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

Enva una actualizacin sobre la red 10.3.0.0 a travs de su interface serial 0/0/0 con un mtrica de 1

Enva una actualizacin sobre la red 10.2.0.0 a travs de su interface serial 0/0/1 con un mtrica de 1

R1

Recibe una actualizacin de R2 sobre la red 10.3.0.0 en su Serial 0/0/0 con una mtrica de 1

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

R3

Recibe una actualizacin de R2 sobre la red 10.2.0.0 en su Serial 0/0/1 con una mtrica de 1

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

Intercambio inicial de Informacin de enrutamiento


10.3.0.0
Update

10.4.0.0
Update

R3: (Al mismo tiempo que R1 y R2)

Enva una actualizacin sobre la red 10.4.0.0 a travs de su interface serial 0/0/1 con un
mtrica de 1
Enva una actualizacin sobre la red 10.3.0.0 a travs de su interface fastethernet 0/0 con
un mtrica de 1

R2

Recibe una actualizacin de R3 sobre la red 10.4.0.0 en su interface Serial 0/0/1 con una
mtrica de 1
Almacena la red 10.4.0.0 en su tabla de enrutamiento con una metrica de 1

Intercambio inicial de Informacin 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

Prximo intercambio de Informacin de enrutamiento


Gracias, pero
nada nuevo
Update

Update

R1:

Enva la tabla de enrutamiento completa.

Aprende R2 algo nuevo?

No

Redes Computadoras II

Ing. Carlos Ortega H.

25

Prximo intercambio de Informacin de enrutamiento

Update

Update

S0/0/1

R2:

Aprende R1 algo nuevo?

Enva la tabla de enrutamiento completa

Si, 10.4.0.0

Aprende R3 algo nuevo?

Si, 10.1.0.0

Prximo intercambio de Informacin de enrutamiento


Update

Update

S0/0/1

R3:

Enva la tabla de enrutamiento completa

Aprende R2 algo nuevo?

No

Redes Computadoras II

Ing. Carlos Ortega H.

27

Nota sobre horizonte dividido

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


tpicamente una tcnica conocida como horizonte dividido.

Establece que un router no debera publicar una red a travs de


la interfaz por la cual provino la actualizacin..

Redes Computadoras II

Ing. Carlos Ortega H.

28

Convergencia
5

La cantidad de tiempo
necesario para que una red
sea convergente es
directamente proporcional al
tamao de dicha red.
Los protocolos de
enrutamiento se comparan
segn la rapidez con la que
pueden propagar esta
informacin (su velocidad
para converger).

Redes Computadoras II

Ing. Carlos Ortega H.

29

Mantenimiento de las tablas de


enrutamiento

Actualizaciones perodicas

Actualizaciones limitadas

Updates disparados

Fluctuaciones de fase aleatoria

Actualizaciones perodicas
Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

S0/0/1

Dependiendo del protocolo de enrutamiento, los routers deben de mantener


las tablas de enrutamiento de tal forma que tengan la informacin mas
actualizada de enrutamiento.
Algunos protocolos de enrutamiento de vector distancia usan
actualizaciones perodicas .

RIP y IGRP

Las envian aunque no exista informacin nueva.

Actualizaciones perodicas
Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

Actualizacin
perodica

S0/0/1

Las actualizaciones de enrutamiento pueden contener cambios en la topologa.

Los cambios pueden producirse por diversas razones entre las que se incluyen:

falla de un enlace,

introduccin de un enlace nuevo,

falla de un router y

cambio en los parmetros del enlace.

Temporizadores de RIP

Todava
No update
no hay
for 10.4.0.0
actualizacin
from
R3
recibida
received,
paramark
10.4.0.0
routede
as
possibly
R3.Quitar
down,
esta ruta
but de
leave
la
tabla
inde
routing
enrutamiento.
table.

Actualizacin
perodica

Actualizacin
perodica

IOS implements three additional timers for RIP.

Temporizador de actualizacin: 30 segundos.


Temporizador de invalidez: Si no se recibi una actualizacin para renovar la ruta existente
una vez que hayan transcurrido 180 segundos (por defecto), la ruta se marca como no vlida y
la mtrica se configura en 16.

La ruta esta aun en la tabla de enrutamiento.

Temporizador de purga: 240 segundos (default)

S0/0/1

Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento.

Temporizador de espera: 180 segundos (default)

Temporizadores de RIP
El tiempo transcurrido desde la ltima actualizacin, expresado en segundos

R1# show ip route

C
R
C
R

10.0.0.0/16
10.2.0.0
10.3.0.0
10.1.0.0
10.4.0.0

is subnetted, 4 subnets
is directly connected, Serial0/0/0
[120/1] via 10.2.0.2, 00:00:04, Serial0/0/0
is directly connected, FastEthernet0/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 peridicas porque no se envan de manera regular,


parciales que se envan slo cuando se produce un cambio en la topologa que afecta la
informacin de enrutamiento y
limitadas, es decir, la propagacin de las actualizaciones parciales se limita automticamente,
de modo que slo se actualizan aquellos routers que necesitan la informacin.

Updates disparados
Temporizador de
actualizacin, an no
ha vencido

X
Update disparado

Un update disparado es una actualizacin de la tabla de


enrutamiento que se enva de manera inmediata en
respuesta a un cambio en el enrutamiento
Los updates disparados no esperan a que venzan los
temporizadores de actualizacin.
Cul es la ventaja de los update disparado?

Acelera la convergencia.

Redes Computadoras II

Ing. Carlos Ortega H.

36

acin 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 sincronizacin 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 actualizacin de cada router de la red.

Rango del 0% al 15 % del intervalo de actualizacin especificado.

25.5 a 30 segundos para el intervalo de 30 segundos por defecto.

Redes Computadoras II

Ing. Carlos Ortega H.

37

Routing Loops

Definiendo un Routing Loop

Consecuencias de los Routing Loops

Prevencin de los Routing Loops estableciendo un valor mximo

Prevencin de los Routing Loops con temporizadores de espera

Prevencin de los Routing Loops con regla de horizonte dividido.

Prevencin de los Routing Loops con IP y TTL

Definiendo un Routing Loop

Un routing loop es una condicin 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 ms routers
tienen informacin de enrutamiento
errnea 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 estticas configuradas incorrectamente,

redistribucin de ruta configurada incorrectamente (CCNP)

tablas de enrutamiento incongruentes que no se actualizan debido a una


convergencia lenta en una red cambiante.

Redes Computadoras II

Ing. Carlos Ortega H.

39

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.

Cules 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 trfico 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 podran originar routing loops adicionales,
lo que empeorara an ms la situacin.
Los paquetes pueden perderse en "agujeros negros".

Redes Computadoras II

Ing. Carlos Ortega H.

40

Qu consecuencias tienen
los routing loops?
IP Packet: DA 10.4.1.1

Que bien, ahora tengo


una ruta a 10.4.0.0 otra
vez!
Loop hasta TTL es 0

Actualizacin perodica
10.4.0.0 2 saltos creme

10.4.0.0

S0/0/1

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 ...
Redes Computadoras II

Ing. Carlos Ortega H.

41

Qu consecuencias tienen
los routing loops?

Por error cre que tena una ruta


hacia 10.4.0.0.

S0/0/1

Mecanismos disponibles para eliminar los bucles de enrutamiento:

definicin de una mtrica mxima para evitar una cuenta a infinito,

temporizadores de espera,

horizonte dividido,

envenenamiento de ruta o envenenamiento en reversa y

updates disparados (cubierto anteriormente)

Redes Computadoras II

Ing. Carlos Ortega H.

42

Actualizacin
Periodic
Update
perodica
10.4.0.0 3
hops thru5 me
10.4.0.0
saltos creme

Actualizacin
Periodic
Update
perodica
10.4.0.0 2
hops thru4 me
10.4.0.0
saltos creme

10.4.0.0

S0/0/1

24

S0/0/1

Conteo al infinito es una condicin que se produce cuando las


actualizaciones de enrutamiento inexactas aumentan el valor de la mtrica a
"infinito" para una red que ya no se puede alcanzar.
Cada protocolo define un valor al infinito diferente.

Actualizacin perodica 10.4.0.0

13
hops thruperodica
me
Actualizacin
10.4.0.0
Actualizacin perodica 10.4.0.0
16 saltos creme
Actualizacin perodica 10.4.0.0

12
hops thruperodica
me
Actualizacin
10.4.0.0

Actualizacin perodica 10.4.0.0


16 saltos creme

10.4.0.0

16 significa red
inalcanzable en RIP

12
13
15
16

S0/0/1

S0/0/1

10
12

14
16

16 significa red
inalcanzable en RIP

Este conteo contina indefinidamente, cada router piensa que el otro router tiene una ruta hacia
10.4.0.0
Para eventualmente detener el incremento de la mtrica, el "infinito" se define estableciendo de
un valor de mtrica mxima

RIP define en infinito como 16 saltos una mtrica inalcanzable.

Cuando los routers "cuentan hasta el infinito", marcan la ruta como inalcanzable.

Prevencin Routing Loops con


temporizadores de espera

Un routing loop tambin puede producirse por una


actualizacin peridica que los routers envan durante la
inestabilidad.
Temporizadores de espera:

Evitan que los routing loops se produzcan por estas condiciones.

Redes Computadoras II

Ing. Carlos Ortega H.

45

Prevencin 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 enva un update disparado.

Redes Computadoras II

Ing. Carlos Ortega H.

46

Prevencin Routing Loops con temporizadores de espera

X
Update disparado

S0/0/1

Posiblemente down - Inicio temporizador de espera

R2 recibe la actualizacin 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.
Redes Computadoras II

Ing. Carlos Ortega H.

47

Prevencin Routing Loops con temporizadores de espera

X
Update disparado

S0/0/1

Posiblemente down - Inicia temporizador de espera

48

Actualizacin
con una mejor
mtrica

Si una actualizacin con una mejor mtrica para esa red es recibida desde
un router vecino durante el perodo de espera, R2 reinstala la red y el
temporizador de espera es removido.
Nota: En este ejemplo una mejor mtrica no puede ser de un salto.

Prevencin Routing Loops con temporizadores de espera

Update con peor mtrica:


10.4.0.0 3 salto

S0/0/1

Possibly
Igual o peor
down
mtrica
- Start -Hold-down
Aun posiblemente
Timer down
Mantiene el temporizador de espera actual

Si una actualizacin desde cualquier vecino es recibida durante el perodo


de espera con igual o peor mtrica para esa red, esa actualizacin es
ignorada.
De este modo, se dispone de ms tiempo para que la informacin acerca
del cambio pueda propagarse.
Redes Computadoras II

Ing. Carlos Ortega H.

49

Prevencin Routing Loops con temporizadores de espera

X
IP Packet: DA 10.4.1.1

S0/0/1

Posiblemente down

Posiblemente down

R1 y R2 continan 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 envan,
se crea un enrutamiento de agujero negro y dura hasta que venza el
temporizador de espera.

Redes Computadoras II

Ing. Carlos Ortega H.

50

Prevencin Routing Loops con temporizadores de


espera

Expira

Expira

X
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.
Ningn trafico hacia 10.4.0.0 ser enrutada los paquetes son descartadas
por los routers.
Redes Computadoras II

Ing. Carlos Ortega H.

51

Prevencin de los Routing Loops con regla de horizonte dividido.

S0/0/1

La regla de horizonte dividido establece que un router no debera publicar una red a travs de la interfaz
por la cual provino la actualizacin.

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?

52

Ayuda a prevenir routing loops causado por convergencia lenta.

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

Prevencin de los Routing Loops con regla de horizonte dividido.

Actualizacin
perodica: 10.4.0.0

Actualizacin
perodica: 10.4.0.0

Actualizacin
perodica: 10.4.0.0

S0/0/1

1. R3 publica la red 10.4.0.0 a R2.


2. R2 recibe la informacin y actualiza su tabla de enrutamiento.
3. A continuacin, 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 informacin y actualiza su tabla de enrutamiento.


5. Debido al horizonte dividido, R1 tampoco publica la informacin acerca de la red 10.4.0.0 a R2.

S0/0/1

Qu redes anuncia R1 a R2?

Qu redes anuncia R2 a R1?

R2 publica las redes 10.1.0.0 y 10.2.0.0 a R3.

Qu redes anuncia R3 a R2?

R2 publica las redes 10.3.0.0 y 10.4.0.0 a R1.

Qu redes anuncia R2 a R3?

R1 publica la red 10.1.0.0 a R2.

R3 publica la red 10.4.0.0 a R2

Note que cada router incrementa el nmero de saltos antes de enviar la actualizacin.
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 actualizacin de enrutamiento que se enva a otros
routers.

Se interpreta a lo inalcanzable como una mtrica que est configurada


en un valor mximo.
Para el RIP, una ruta envenenada tiene una mtrica de 16.

El envenenamiento de la ruta acelera el proceso de convergencia.

Horizonte dividido con envenenamiento en


reversa

Actualizacin perodica:
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
explcitamente a un router que ignore una ruta en lugar de no
informarle nada al respeto en primer lugar.
Redes Computadoras II

Ing. Carlos Ortega H.

56

Prevencin de los Routing Loops con IP y TTL

El Perodo 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 enva un mensaje de error de
Internet Control Message Protocol (ICMP) al origen del paquete IP.
Redes Computadoras II

Ing. Carlos Ortega H.

57

Prevencin de los Routing Loops con IP y TTL


IP Packet: DA 10.4.1.1

Loop hasta TTL es 0

Actualizacin periodica
10.4.0.0 2 saltos creme

10.4.0.0

S0/0/1

S0/0/1

Situacin donde las tablas de enrutamiento no tienen informacin precisa


sobre la red 10.4.0.0 cada.
Incluso en este caso de loop routing, los paquetes no estarn en un loop
sin fin en la red.
Eventualmente el valor TTL se reducir a 0 y el paquete ser descartado
por el router.
Redes Computadoras II

Ing. Carlos Ortega H.

58

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.
Redes Computadoras II

Ing. Carlos Ortega H.

60

RIP y EIGRP

Como protocolos de enrutamiento vector distancia, en realidad slo hay dos


opciones: RIP o EIGRP.
La decisin acerca de qu protocolo de enrutamiento se utilizar en una
situacin determinada depende de varios factores, entre los que se
incluyen:

Tamao de la red

la compatibilidad entre los modelos de routers y

el requisitoII de
Redes Computadoras

conocimientos
administrativos.
Ing. Carlos Ortega
H.

61

RIPv1: Primer vistazo

RIPv1: Primer vistazo

Redes Computadoras II

Ing. Carlos Ortega H.

63

Especificacin de Redes

Solo direcciones de red con clase


conectadas directamente!

R1(config)# router rip


R1(config-router)# network directly-connected-classful-networkaddress
R1(config-router)# ...
R2(config)# router rip
R2(config-router)# network directly-connected-classful-networkaddress
R2(config-router)# ...

R3(config)# router rip


R3(config-router)# network directly-connected-classful-networkaddress
R3(config-router)# ...

64

Use el comando network para cada red con clase conectada


directamente.

Especificacin de Redes

Solo direcciones de red con clase


conectadas directamente!

R1(config)# router rip


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

rip
network 192.168.2.0
network 192.168.3.0
network 192.168.4.0

Verifique con los comandos:


show ip route
show ip protocols

R3(config)# router rip


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

65

Si introduce una subred o la direccin IP deun host, el IOS la convierte


automticamente a una direccin 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.

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
R
C
C
R

66

192.168.4.0/24
192.168.5.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24

[120/1] via
[120/2] via
is directly
is directly
[120/1] via

192.168.2.2, 00:00:02, Serial0/0/0


192.168.2.2, 00:00:02, Serial0/0/0
connected, FastEthernet0/0
connected, Serial0/0/0
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 estticas, 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 algn tiempo para converger.

Verificando RIP: con el comando show ip route


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

192.168.4.0/24
192.168.5.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24

Redes Computadoras II

is directly
[120/1] via
[120/1] via
is directly
is directly

connected, Serial0/0/1
192.168.4.1, 00:00:12, Serial0/0/1
192.168.2.1, 00:00:24, Serial0/0/0
connected, Serial0/0/0
connected, FastEthernet0/0

Ing. Carlos Ortega H.

67

Verificando RIP: con el comando show ip route


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

192.168.4.0/24
192.168.5.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24

Redes Computadoras II

is directly
is directly
[120/2] via
[120/1] via
[120/1] via

connected, Serial0/0/1
connected, FastEthernet0/0
192.168.4.2, 00:00:08, Serial0/0/1
192.168.4.2, 00:00:08, Serial0/0/1
192.168.4.2, 00:00:08, Serial0/0/1

Ing. Carlos Ortega H.

68

Muchas Gracias
por su Atencin

Redes Computadoras II

Ing. Carlos Ortega H.

69

También podría gustarte