Ejercicios tema 5

1) En la red de la figura, los círculos representan routers y se identifican con un número, y

las nubes representan subredes y se identifican con una letra mayúscula. Todas las líneas
son dúplex y tienen el mismo coste en ambos sentidos de transmisión, indicado por el
número sobre la línea. Supongamos que el destino de los datagramas se identifica con la
letra de la subred y que en cada router, cada puerto se identifica con el número del router
con el que conecta la línea de salida del puerto.

2
1 4 B

1 4

6
2 2 2
3
6
5

E C D

a) Escribe las tablas de encaminamiento de los 6 routers, usando como criterio de

rendimiento el menor número de saltos.
b) Reescribe las tablas con el criterio de mínimo coste.
c) Repite el apartado anterior en el supuesto de que se añada una línea del router 3 al
router 6 con un coste de 1.

2) Para asignar direcciones IP a los distintos ordenadores de la UPV se dispone de la red IP

de clase B, 158.42.0.0, con máscara de red 255.255.0.0. Como una red de 2 16 direcciones
(65536) es demasiado grande, se ha decidido dividir la red en subredes, de modo que cada
subred contenga unas 250 direcciones.
a) Indica cuántas de estas subredes se podrían tener.
b) Indica las direcciones de red y máscara de 5 de ellas.

3) Supongamos ahora que la dirección de red 158.42.0.0 (con máscara 255.255.0.0) se

subdivide en subredes, y que algunas de las subredes resultantes son:
Subred A: 158.42.16.0/20 (dirección 158.42.16.0, máscara 255.255.240.0).
Subred B: 158.42.32.0/20 (dirección 158.42.32.0, máscara 255.255.240.0).
Subred C: 158.42.48.0/20 (dirección 158.42.48.0, máscara 255.255.240.0).
a) ¿A cuál de estas subredes pertenece la dirección de host 158.42.31.137?
b) ¿Cuántas direcciones de host puede haber en esa subred?
4) La imagen siguiente muestra una red IP donde cada nube representa una red con la
dirección y máscara indicada, y los números en las líneas indican su coste. Escribe las tablas
de encaminamiento según el criterio de menor coste de los cuatro nodos para poder
encaminar los datagramas a todas las subredes. En cada router, identifica cada puerto con el
nombre del router con el que conecta la línea de salida del puerto o con un guión (-) si el
puerto conecta con la subred de destino.

A
200.0.0.0/255.255.255.0
C
2 4
B
1
6 D

203.0.0.0/255.255.255.0
202.0.0.0/255.255.255.0 201.0.0.0/255.255.255.0

5) La imagen siguiente muestra una red de conmutación de paquetes donde los círculos
representan routers y las nubes subredes. Los números en las líneas que unen los routers
indican su coste. Escribe las tablas de encaminamiento de todos los routers para poder
encaminar los paquetes a las 5 subredes con el criterio de menor coste. Identifica el destino
de los datagramas con el nombre de la subred y en cada router identifica cada puerto con el
número del router con el que conecta la línea de salida del puerto.

5
red 2
4
B C 5
2
red 1 A 2 1 red 3
3 F
1
E 2
D 1

red 4
red 5

6) En la red punto a punto de la figura, los números indican el coste de cada línea. Supón
que cada nodo está conectado a una subred del mismo nombre que el nodo, y que las
direcciones de destino de los paquetes contienen el nombre de la subred de destino.
a) Escribe las tablas de encaminamiento de todos los nodos según el criterio de mínimo
coste. Identifica los puertos de salida con el nombre del nodo que hay al otro
extremo de la línea (o ‘-’ si hay conexión directa con la subred de destino).
b) Si los nodos usan las tablas anteriores, indica las subredes de origen y de desti no de
los paquetes que se transmitirán por la línea de A a B en ambos sentidos.

3
A B

1 2 4 3

C 2 D 2 E
7) En la red de la figura se indican los costes de las líneas y las direcciones IP de las
subredes. El encaminamiento se realiza según el criterio de mínimo coste.
a) Escribe las tablas de encaminamiento de todos los nodos. Identifica los puertos con
el nombre del nodo que hay al otro extremo de la línea o con ‘-’ si está conectado a
una subred.
b) Con las tablas anteriores, ¿qué ruta seguirá un paquete con dirección de origen
181.119.46.204 y destino 181.119.62.53? Indícala sobre la figura con una línea.

181.119.16.0/20 3 181.119.48.0/20
R1 R2

2
1 3

181.119.32.0/20 R3 R4 181.119.64.0/20
2

8) En la red de la figura, a cada uno de los routers hay conectada una subred con la
dirección IP que se indica. El encaminamiento se realiza por el criterio de mínimo coste.

161.49.4.0/22
R1 L12

L13 161.49.8.0/22
R2
L23
161.49.12.0/22 R3

a) ¿En qué subredes están los terminales con direcciones 161.49.7.203 y

161.49.13.132?
b) Si los datagramas que se envían entre sí los terminales anteriores pasan por R2, y el
coste de L12 es 2 y el de L23 es 3, ¿qué condición cumplirá el coste de L13?
c) Sabiendo que se dan las condiciones del apartado b), representa las tablas de
encaminamiento de los tres routers.