75.

43 Introducci
on a los Sistemas Distribuidos

ctica 7: Ruteo Dina

mico
Pra
Resumen
Los protocolos de ruteo din
amico permiten a los routers aprender, seleccionar y distribuir
rutas. Tienen tambien la habilidad de adaptarse a los cambios de topologa y fallas en la red.
En esta pr
actica analizaremos los protocolos de ruteo din
amico RIP y OSPF a traves de
distintas simulaciones con GNS3. Observaremos los criterios de elecci
on de rutas, la reconvergencia ante cambios en la topologa y el intercambio de paquetes. Finalmente deberemos
configurar el ruteo OSPF en un escenario que incluye VRRP.

1.

Ejercicios

1. (RIP; Split Horizon; Poison Reverse) En la siguiente topologa se utiliza el protocolo RIPv1
con Split Horizon y Poison Reverse. Se publican a traves del protocolo las 6 redes locales.

a) Transcriba el distance vector que enva R2 a R4 luego de la cada del enlace marcado con
la cruz roja.
b) Que situaciones permite prevenir el Split Horizon?

2. (OSPF) En la siguiente topologa se utiliza el protocolo de ruteo dinamico OSPF. Los valores
escritos sobre los enlaces representan los costos de los mismos.

a) Dibuje el
arbol de camino mnimo del router R1.
b) Complete las siguientes afirmaciones:
1) En OSPF existen distintos tipos de links, seg
un a que tipo de red conectan.
2) El link entre R3 y la Red C es un link a una red
.
3) La Red L es una red de
y por lo tanto se debe elegir en ella un
Designated Router.
4) El Designated Router de la Red L sera
.
5) El objetivo de elegir un Designated Router es
.

2.

Escenario 1: OSPF (Open Shortest Path First)

1. Calcule te
oricamente, en base al algoritmo de Dijkstra, las rutas optimas desde R2 hacia el
resto de los routers en la siguiente topologa. Marque sobre un grafico los enlaces obtenidos.

El n
umero que figura entre parentesis representa el costo del mismo. Todos los enlaces
tienen m
ascara 255.255.255.252 (/30), teniendo en cada enlace el router de la izquierda
la primera direcci
on IP del segmento.
2. Cargue en GNS3 la topologa escenario 1.
3. Desde la consola de PC1 ejecute el comando traceroute a cada uno de los otros routers de la
red, a la interfaz LAN correspondiente a 10.10.x.1, donde x concuerda con el n
umero del
router. Verifique lo calculado te
oricamente en el punto 1. Ay
udese con el comando show ip
route en cada router.
4. Investigue c
omo puede ver en la consola:
El costo de la ruta a determinado destino
El costo de cada enlace conectado al router
La distancia administrativa del protocolo
5. Active la captura de tr
afico en las interfaces ethernet 0/1 y 0/3 de R4. Luego deshabilite
la interfaz ethernet 0/1 de R1. Nota: Para deshabilitar la mencionada interfaz ejecute la
siguiente secuencia de comandos:
R4#conf t
Enter configuration commands, one per line. End with CNTL/Z.
R4(config)#interface ethernet0/3
R4(config-if)#shutdown
R4(config-if)#^Z
R4#wr

6. Repita el punto 3 y dibuje c

omo quedo la nueva designacion de rutas en la topologa. Explique
brevemente lo ocurrido.

El protocolo OSPF transmite unidades mnimas denominadas LSA (Link-State Advertisement). Estas unidades son generadas por los routers OSPF del enlace y transmitidas a sus
routers OSPF vecinos inmediatos. Los LSA son propagados a traves de la red (flooding)
dentro de paquetes LS Update. Existen distintos tipos de LSA: los Router-LSA brindan
informaci
on sobre un router especfico, y los Network-LSA brindan informaci
on sobre una
red local especfica.
Los routers OSPF se identifican siempre con su IP m
as alta, mientras que los links se
identifican con la IP de uno de los routers conectados a ellos (el designated router).
7. (Reconvergencia) Detenga la captura. A partir de ella, responda las siguientes preguntas:
a) C
omo se detecta en el protocolo un cambio en un enlace?
b) Que paquetes LS Update se generan para actualizar la topologa? Quienes los generan? Quienes los propagan?
c) Muestre 2 paquetes LS Update capturados durante la reconvergencia, uno conteniendo
alg
un Router-LSA y otro conteniendo alg
un Network-LSA, resaltando:
IP de origen
IP de destino
Link State ID
Advertising Router
Informaci
on de link-state intercambiada
C
omo opera el destino con la informacion que recibe (explique el procedimiento)

3.

Escenario 2: RIP (Routing Information Protocol)

Esta simulaci
on est
a realizada sobre el mismo escenario de la secci
on anterior, pero utilizando el protocolo RIPv1. Los enlaces en RIPv1 no tienen costo, y el costo de un camino se
basa exclusivamente en el hop count.

1. Calcule te
oricamente, sobre la misma topologa, las rutas optimas desde R2 hacia el resto
de los routers utilizando el algoritmo de Bellman-Ford. Marque sobre un grafico los enlaces
obtenidos.
2. Cargue en GNS3 la topologa escenario 2.
3. Desde la consola de R2 ejecute el comando traceroute a cada uno de los otros routers de
la red. Verifique lo calculado te
oricamente en el punto 1. Ay
udese con el comando show ip
route.
4. Deshabilite la interfaz Ethernet 0/2 de R6. Nota: Para deshabilitar la mencionada interfaz
ejecute la siguiente secuencia de comandos:
R6#conf t
Enter configuration commands, one per line. End with CNTL/Z.
R6(config)#interface ethernet0/2
R6(config-if)#shutdown
R6(config-if)#^Z
R6#wr
5. Repita el punto 3 y dibuje c
omo quedo la nueva designacion de rutas en la topologa. Explique
brevemente lo ocurrido.
6. Active la captura de tr
afico en las interfaces Ethernet 0/0 y 0/1 de R3. Luego habilite
nuevamente la interfaz de R6 con el comando no shutdown.
7. (Reconvergencia)
C
omo se detecta en el protocolo un cambio en un enlace?
Explique brevemente el comportamiento de la topologa propuesta cuando se vuelve a
habilitar la interfaz.
A partir de la captura, muestre al menos 2 paquetes de tipo Response del protocolo,
resaltando:

IP de origen
IP de destino
Distance Vector
C
omo opera el destino con la informacion que recibe (explique el procedimiento)

4.

Escenario 3: Ruteo din

amico y VRRP
En esta secci
on retomaremos el escenario de la pr
actica anterior y, manteniendo los routers
virtuales en la LAN1, modificaremos el ruteo en el ISP para que sea din
amico.

1. Cargue en GNS3 la topologa de la practica anterior.

2. Configure el ruteo est
atico con default gateway en PC1, PC2, R1 y R2.
3. Para que se pueda cursar tr
afico entre PC1 y PC2 debera:
Configurar el ruteo din
amico con OSPF en el ISP, en R3 y en R4. Atenci
on: R1 y R2 no
utilizar
an OSPF. Deber
a analizar que redes debe publicar (advertise) cada router que
utiliza OSPF.
Recuerde que todas las tablas de ruteo estan inicialmente vacas.
4. Verifique el punto b) mediante ping y traceroute. Dibuje la topologa y marque sobre ella
el camino que recorren los paquetes.
5. Verifique que el camino de ida sea el mismo que el de vuelta, es decir que no exista ruteo
asimetrico. Se puede ayudar con traceroute y capturando en las interfaces.
6. (VRRP en la LAN2) Analice si el trafico esta pasando por el router R3 o por R4. Simule la
cada del enlace entre dicho router y el ISP, y responda:
Con ruteo est
atico era necesario modificar una tabla de ruteo en el ISP para mantener
la comunicaci
on entre PC1 y PC2. Explique que sucede ahora con ruteo dinamico.
Sigue siendo necesario el object tracking en R3?
Vuelva a levantar el enlace.
7. (Cadas internas en el ISP) Analice si el trafico esta pasando por Risp2 o Risp3. Simule la
cada del enlace entre ese router y FR2, y responda:
Con ruteo est
atico era necesario modificar una tabla de ruteo en el ISP para mantener
la comunicaci
on entre PC1 y PC2. Explique que sucede ahora con ruteo dinamico.
Observe que el ruteo dej
o de ser simetrico. Proponga una solucion basada en object
tracking para solucionar esto.

5.

Anexo

1. Listado de comandos
show running-config: Permite ver la configuracion completa del equipo.
show interfaces description: Muestra las interfaces del equipo, estado de Capa Fsica,
Capa de Enlace y descripci
on.
show ip interface brief (para routers y PCs): Muestra las interfaces del equipo, su
direcci
on IP, estado de Capa Fsica y Capa de Enlace.
show ip ospf interface (para routers): Configuracion de la interfaz IP relativa a OSPF.
show ip ospf (para routers): Configuracion general de OSPF en el equipo.
conf t: Entra en modo configuracion.
int f0/0: Ingresa en la configuracion de la interfaz FastEthernet 0/0.
shut/no shut: Desactiva/activa una interfaz.
show ip route: Muestra la tabla de ruteo.