Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 8 - Protocolos de Enrutamiento Vector Distancia
Clase 8 - Protocolos de Enrutamiento Vector Distancia
Redes de Computadoras II
Unidad IV
Protocolos de Enrutamiento Dinamicos
Protocolo de Vector Distancia
Redes Computadoras II
Contenido
Arranque en fro
Intercambio inicial de Informacin de
enrutamiento
Intercambio de Informacin de enrutamiento
Actualizaciones perodicas
Actualizaciones limitadas
Updates disparados
Redes Computadoras II
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
IGRP y EIGRP: Cisco nunca presento RFCs a la IETF para estos protocolos.
Redes Computadoras II
Vector Distancia
la interfaz de salida.
El protocolo de enrutamiento
Redes Computadoras II
Cul es la Direccin?:
1 salto
S0/0/0
Redes Computadoras II
Tiempo se
agota
Tiempo se
agota
Tiempo se
agota
Actualizaciones peridicas
Ineficiente:
Vecino de R1
Vecino de R1
Que es un vecino?
R1 no tiene
conocimient
o de R3 y sus
redes
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.
12
Actualizaciones
Actualizaciones
13
Actualizaciones
Actualizaciones
Redes Computadoras II
14
X
Actualizaciones
Redes Computadoras II
15
Caractersticas de los
protocolos de enrutamiento
Tiempo de convergencia:
Escalabilidad:
Uso de recursos:
Implementacin y mantenimiento:
16
Redes Computadoras II
17
18
Descubrimiento de la red
Arranque en fro
Arranque en fro
20
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
10.3.0.0
Update
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
R3
Recibe una actualizacin de R2 sobre la red 10.2.0.0 en su Serial 0/0/1 con una mtrica de 1
10.4.0.0
Update
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
Se alcanzado la convergencia?
No
Update
R1:
No
Redes Computadoras II
25
Update
Update
S0/0/1
R2:
Si, 10.4.0.0
Si, 10.1.0.0
Update
S0/0/1
R3:
No
Redes Computadoras II
27
10.1.0.0 Update
10.1.0.0 Update
10.1.0.0 Update
S0/0/1
Redes Computadoras II
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
29
Actualizaciones perodicas
Actualizaciones limitadas
Updates disparados
Actualizaciones perodicas
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
S0/0/1
RIP y IGRP
Actualizaciones perodicas
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
Actualizacin
perodica
S0/0/1
Los cambios pueden producirse por diversas razones entre las que se incluyen:
falla de un enlace,
falla de un router y
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
S0/0/1
Temporizadores de RIP
El tiempo transcurrido desde la ltima actualizacin, expresado en segundos
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
Los valores de los temporizadores de RIP pueden ser verificados con los
comandos: show ip route y show ip protocols.
Updates disparados
Temporizador de
actualizacin, an no
ha vencido
X
Update disparado
Acelera la convergencia.
Redes Computadoras II
36
Colision!
Vamos a establecer de
forma aleatoria nuestras
actualizaciones entre 25,5
y 30 segundos para que
las colisiones no ocurren.
Redes Computadoras II
37
Routing Loops
Redes Computadoras II
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.
Redes Computadoras II
40
Qu consecuencias tienen
los routing loops?
IP Packet: DA 10.4.1.1
Actualizacin perodica
10.4.0.0 2 saltos creme
10.4.0.0
S0/0/1
S0/0/1
41
Qu consecuencias tienen
los routing loops?
S0/0/1
temporizadores de espera,
horizonte dividido,
Redes Computadoras II
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
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
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
Cuando los routers "cuentan hasta el infinito", marcan la ruta como inalcanzable.
Redes Computadoras II
45
X
Triggered Update
S0/0/1
Redes Computadoras II
46
X
Update disparado
S0/0/1
47
X
Update disparado
S0/0/1
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.
S0/0/1
Possibly
Igual o peor
down
mtrica
- Start -Hold-down
Aun posiblemente
Timer down
Mantiene el temporizador de espera actual
49
X
IP Packet: DA 10.4.1.1
S0/0/1
Posiblemente down
Posiblemente down
Redes Computadoras II
50
Expira
Expira
X
S0/0/1
Posiblemente down
Posiblemente down
51
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.
10.3.0.0 y 10.4.0.0
52
R1: 10.1.0.0
R3: 10.4.0.0
10.1.0.0 y 10.2.0.0
Actualizacin
perodica: 10.4.0.0
Actualizacin
perodica: 10.4.0.0
Actualizacin
perodica: 10.4.0.0
S0/0/1
R2 no publica la red 10.4.0.0 a R3 desde S0/0/1 porque la ruta se origin desde dicha
interfaz.
S0/0/1
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
Actualizacin perodica:
10.4.0.0 = 16
S0/0/1
56
57
Actualizacin periodica
10.4.0.0 2 saltos creme
10.4.0.0
S0/0/1
S0/0/1
58
Protocolos de enrutamiento de
Vector Distancia actuales
RIP
EIGRP
60
RIP y EIGRP
Tamao de la red
el requisitoII de
Redes Computadoras
conocimientos
administrativos.
Ing. Carlos Ortega
H.
61
Redes Computadoras II
63
Especificacin de Redes
64
Especificacin de Redes
rip
network 192.168.2.0
network 192.168.3.0
network 192.168.4.0
65
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.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
67
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
68
Muchas Gracias
por su Atencin
Redes Computadoras II
69