Coleccion Ejercicios IX

INTERCONEXIÓN DE REDES
Colección de ejercicios
Enrica Zola
--- Febrero de 2022 ---
NOTA IMPORTANTE – Esta colección de ejercicios recoge algunos ejercicios que se trabajan durante las
clases de la asignatura de “Interconexión de Redes” del curso 2A del Grado de Ingeniería Telemática y de
Sistemas de la Escuela de Ingeniería de Telecomunicación y Aerospacial de Castelldefels (EETAC) de la UPC.
Algunos ejercicios estaban ya presentes en la Colección de Ejercicios de la asignatura de Arquitecturas
Telemáticas impartida en el curso 2B de Ingeniería Técnica de Telecomunicación, especialidad Telemática, de
la EPSC. Dicha colección fue publicada en 2010 por los profesores Lluís Casals Ibáñez y Enrica Zola, del
Departamento de Ingeniería Telemática de la UPC y está disponible online: http://ocw.upc.edu/curs/E5030-
2010/22.
Primera edición: febrero de 2011.

Segunda edición: septiembre de 2011.
Tercera edición: febrero de 2012.
Cuarta edición: septiembre de 2012.
Quinta edición: febrero de 2013.
Sexta edición: septiembre de 2014.
Séptima edición: septiembre de 2015.
Octava edición: febrero de 2017.
Novena edición: septiembre de 2018.
Décima edición: enero de 2019.
Edición XI: septiembre de 2019.
Edición XII: febrero de 2020.
Edición XIII: septiembre de 2020.
Edición XIV: febrero 2021.
Edición XV: septiembre de 2021.
Edición XVI: febrero de 2022.
2|Page
Índice
1 INTRODUCCIÓN A LA INTERCONEXIÓN ................................................................................... 5

1.1 Direccionamiento .......................................................................................................................5
1.2 Subnetting ..................................................................................................................................9
1.3 Dominio de colisión y de broadcast........................................................................................... 18
2 Redes de área local Y ethernet.............................................................................................. 21
2.1 Arquitectura de red, primitivas de servicio y formatos de las tramas ........................................ 21
2.2 Análisis de tramas Ethernet ...................................................................................................... 26
2.3 Eficiencia de canal y eficiencia de trama ................................................................................... 31
3 Dispositivos de interconexión ............................................................................................... 35
3.1 Retardo de propagación ........................................................................................................... 35
3.2 Reenvío de tramas y tabla SAT .................................................................................................. 38
3.3 Dimensionado de los enlaces y cálculo del backplane ............................................................... 40
4 Lan Virtuales......................................................................................................................... 45
4.1 Dominios de colisión y de broadcast; tipos de enlaces VLAN ..................................................... 45
4.2 Comunicación entre VLANs ....................................................................................................... 54
5 Spanning tree protocol ......................................................................................................... 57
5.1 Fundamentos del algoritmo Spanning Tree ............................................................................... 58
5.2 Cambio de topología .................................................................................................................64
5.3 STP y aprendizaje de las direcciones MAC en las SAT de los puentes ......................................... 72
6 REDES DE ÁREA LOCAL INALAMBRÍCAS ................................................................................. 81
6.1 Dominio de colisión en WLAN y configuración de canales ......................................................... 81
6.2 Mecanismo de acceso al medio y eficiencia .............................................................................. 83
6.3 Mecanismo de acceso al medio y eficiencia .............................................................................. 88
7 MECANISMOS DE ACCESO AL MEDIO .................................................................................... 89
7.1 Introducción a los conceptos de colisión y de propagación de la señal ...................................... 89
7.2 Aloha puro y Aloha ranurado .................................................................................................... 93
7.3 Familia CSMA............................................................................................................................95
7.4 Comparación de las prestaciones de diferentes protocolos ....................................................... 97
7.5 Acceso al medio y propagación de tramas............................................................................... 100
8 EJERCICIOS DE FINAL DE CURSO .......................................................................................... 105
9 Soluciones Tema 1 .................................................................................................................. 3
10 Soluciones Tema 2 .................................................................................................................. 7
11 Soluciones Tema 3 ................................................................................................................ 15
12 Soluciones Tema 4 ................................................................................................................ 17
13 Soluciones Tema 5 ................................................................................................................ 19
14 Soluciones Tema 6 ................................................................................................................ 23
3|Page
15 Soluciones Tema 7 ................................................................................................................ 24
16 Soluciones Tema 8 ................................................................................................................ 26
4|Page
1 INTRODUCCIÓN A LA INTERCONEXIÓN
1.1 DIRECCIONAMIENTO
Ejercicio 1.1.1
Consideremos la red de la Figura 1.1.1.
Caso 1. Paquete dirigido a un nodo de la misma LAN.
Supongamos que la estación A1 envíe un paquete IP a la estación A2.
1. ¿Qué direcciones se indicarán en el/los paquete/s? ¿Qué direcciones en la/s trama/s?
2. ¿Qué dispositivos recibirán la/s trama/s? ¿Qué dispositivos recibirán el/los paquete/s?
Caso 2. Paquete dirigido a un nodo fuera de la LAN.

Supongamos que la estación A1 envíe un paquete IP a la estación B3.
1. ¿Qué direcciones se indicarán en el/los paquete/s? ¿Qué direcciones en la/s trama/s?
2. ¿Qué dispositivos recibirán la/s trama/s? ¿Qué dispositivos recibirán el/los paquete/s?
Figura 1.1.1
1.1.2
Consideremos la red de la Figura 1.1.1.
1. Si la estación B1 envía un paquete IP a la estación B3, indica en la siguiente tabla a qué dispositivos
pertenecen las direcciones MAC e IP que van en la/s trama/s y en el/los paquete/s que envía B1.
Enlace B1-Switch
@MAC origen @MAC destino @IP origen @IP destino
2. Supongamos que la estación A1 envíe un paquete IP a B2. Completa la siguiente tabla, indicando a qué
dispositivos pertenecen las direcciones MAC e IP que van en la/s trama/s y en el/los paquete/s que se
envían en cada uno de los enlaces que atraviesa la transmisión.
Enlace A1-Hub Enlace Router 1- Switch Enlace Switch – B2

@MAC origen @MAC destino @MAC origen @MAC destino @MAC origen @MAC destino
@IP origen @IP destino @IP origen @IP destino @IP origen @IP destino
5|Page
Ejercicio 1.1.3
Consideremos las 6 configuraciones de red de la Figura 1.1.2. Por cada una, suponed que A envía un paquete
IP a la estación B. Indicad las direcciones IP y MAC que se pondrán en la/s trama/s y paquete/s que circulan
por la red.
IP_R#1 IP_R#1
IP_A MAC_R#1 IP_B IP_A MAC_R#1 IP_B
MAC_A MAC_B MAC_A #2
MAC_B
#2
#1 #3 #1 #3
HUB SWITCH
Configuración 1 Configuración 2
IP_R#1
MAC_R#1
IP_A IP_B
IP_A IP_B
MAC_A MAC_B IP_R#1
#2 MAC_A MAC_R#1 MAC_B
#1 #2 #1 #3
SWITCH 1 SWITCH 2 IP_R#2
MAC_R#2
Configuración 3 Configuración 4
IP_A IP_R#1 IP_R#2 IP_B

MAC_A MAC_R#1 MAC_R#2 MAC_B
#1 #2 #2
SWITCH 1 #1 SWITCH 2
Configuración 5
IP_A
MAC_A
#1 #2 #1
SWITCH 1 SWITCH 2
#2
IP_R1#1
MAC_R1#1
IP_R1#2
MAC_R1#2
#1
SWITCH 3
#2
IP_R2#1
MAC_R2#1
IP_R2#2
MAC_R2#2
IP_B
MAC_B #2
#1 #2 #1
SWITCH 5 SWITCH 4
Configuración 6
Figura 1.1.2
6|Page
Ejercicio 1.1.4
¿Qué tipo de direcciones (red, máquina o broadcast) son las siguientes direcciones IP y a qué red pertenecen?
a) 64.128.255.255 b) 93.128.0.0 c) 176.128.255.255
d) 176.255.128.255 e) 200.255.255.0 f) 214.255.223.255
g) 206.255.239.128
Ejercicio 1.1.5
A. ¿Qué tipo de direcciones (red, máquina o broadcast) son las siguientes direcciones IP y a qué subred
pertenecen si tenemos una máscara de subred 255.255.224.0??
a) 64.128.255.255 b) 64.255.128.255 c) 64.128.128.0
d) 64.255.255.0 e) 64.255.223.255 f) 64.255.239.255
B. ¿Qué tipo de direcciones (red, máquina o broadcast) son las siguientes direcciones IP y a qué subred
pertenecen si tenemos una máscara de subred 255.240.0.0??
a) 64.128.255.255 b) 64.255.255.255 c) 64.240.128.0
d) 64.224.0.0 e) 64.224.255.255 f) 64. 252.0.0
g) 64.128.0.0
Ejercicio 1.1.6
Una estación A con IP 138.25.27.244/19 y con MAC @MAC_A quiere enviar un paquete a la estación B con IP
138.25.128.5/19 y MAC @MAC_B.
1. Indicad las direcciones IP del paquete que recibe B y razonad la respuesta.
2. Indicad las direcciones MAC del paquete que envía A y razonad la respuesta.
Ejercicio 1.1.7
Una estación A con IP 135.125.130.244/19 y con MAC @MAC_A quiere enviar un paquete a la estación B con
IP 135.125.128.5/19 y MAC @MAC_B.
1. Indicad las direcciones IP del paquete que recibe B y razonad la respuesta.
2. Indicad las direcciones MAC del paquete que envía A y razonad la respuesta.
7|Page
Ejercicio 1.1.8
Considerad la Figura 1.1.3. Indicad las direcciones MAC e IP (p. ej., MAC_C1, IP_210.240.244.2/24) que van
en la/s trama/s y en el/los paquete/s que cada equipo tiene que enviar para que el paquete IP llegue a destino.
Figura 1.1.3
Se consideren los dos casos siguientes:

1. La estación C2 con @IP 210.240.244.3/24 envía un paquete IP a la estación C1 con @IP
210.240.244.2/24.
2. La estación C1 con @IP 210.240.244.2/24 envía un paquete IP la estación A2 con @IP
110.240.244.63/24.
8|Page
1.2 SUBNETTING
Ejercicio 1.2.1
Disponemos de la siguiente dirección de red 130.90.0.0. ¿Cuántas subredes podríamos definir, si
consideramos que cada una tiene que identificar 6 máquinas (ordenadores e impresoras)? Razonad vuestra
respuesta.
Ejercicio 1.2.2
Disponemos de la siguiente dirección de red 135.0.0.0. ¿Cuántas subredes podríamos definir, si consideramos
que cada una tiene que identificar 126 máquinas (ordenadores e impresoras)? Razonad vuestra respuesta.
Ejercicio 1.2.3
Disponemos de la siguiente dirección de red 213.0.0.0. ¿Cuántas subredes podríamos definir, si consideramos
que cada una tiene que identificar 6 máquinas (ordenadores e impresoras)? Razonad vuestra respuesta.
Ejercicio 1.2.4
Disponemos de la siguiente dirección de red 133.68.96.0/19.
1. ¿Cuántas máquinas (ordenadores, impresoras, …) podemos identificar en esta red?
2. Indicad la dirección del router.
3. Indicad la dirección de broadcast.
4. Cread 4 subredes e indicad, para cada una de ellas: el prefijo de red (dirección de la red y máscara), la
dirección de broadcast y la del router.
5. ¿Cuántas máquinas podemos identificar en cada subred? Justificad vuestra respuesta.
Ejercicio 1.2.5
Una empresa dispone de 80 máquinas a las que se deben asignar direcciones IP. El administrador de la
empresa dispone del rango 195.89.98.0. Se plantea una distribución que permita disponer de cuatro subredes,
con 20 máquinas por subred, tal como muestra la Figura 1.2.1.
Figura 1.2.1
1. ¿A qué clase de direcciones IP pertenecen las direcciones de máquina de la empresa?

2. ¿Cuál es la dirección de broadcast de la red?
9|Page
3. Plantea una asignación de direcciones IP que permita la división en las subredes indicadas. Por cada
subred se debe indicar:
a) rango de direcciones de cada subred

b) dirección de subred y dirección de broadcast de la subred
c) direcciones y máscaras de subred que asignáis a las máquinas y al router
4. ¿Cuántas direcciones del rango 195.89.98.0 no se podrán otorgar a equipos de la red (routers, switches,
PCs, impresoras, etc.) a causa de la división en subredes?
A partir de ahora, se considera que la caché ARP de todos los dispositivos de la Figura 1.2.1 se vacía justo
antes de llevar a cabo cualquier comunicación.
5. Supongamos que la máquina A tiene la máscara 255.255.255.0. En dichas condiciones, si la máquina
A envía datos a la C, ¿esta última puede recibir los datos?
6. Lo mismo que el apartado anterior, pero en el caso que A envíe datos a B.
7. Si A quiere enviar una petición de descarga de la página web de Google, será posible que dicha petición
llegue al servidor de Google? (asume que la dirección IP de Google sea 66.249.93.99)
8. En los puntos 5, 6 y 7, ¿ha sido necesario tener en cuenta la máscara de subnetting del destinatario?
Ejercicio 1.2.6
Una empresa dispone de 72 máquinas a las que se deben asignar direcciones IP. El administrador de la
empresa dispone del rango 195.89.0.0. Se plantea una distribución que permita disponer de tres subredes, con
24 máquinas por subred.
1. Se plantea una asignación de direcciones IP que permita la división en las subredes indicadas. Por cada
subred debéis indicar:
1. rango de direcciones de cada subred
2. dirección de subred y dirección de broadcast de la subred
3. direcciones y máscaras de subred que asignáis a las máquinas y al router
Considere dos opciones:
a) queremos preservar las direcciones por si en un futuro aumenta el número de máquinas en las
subredes
b) queremos preservar las direcciones de red para posibles ampliaciones futuras
2. ¿Cuántas direcciones del rango 195.89.0.0 no se podrán otorgar a equipos de la red (routers, switches,
PCs, impresoras, etc.) a causa de la división en subredes? (se consideren las dos opciones a) y b) del
apartado 1)
A partir de ahora, se considera que la caché ARP de todos los dispositivos se vacía justo antes de llevar a
cabo cualquier comunicación.
3. Supongamos que la máquina A tiene la máscara 255.255.255.0. En dichas condiciones, si la máquina
A (subred 1) envía datos a la C (subred 2), ésta última puede recibir los datos?
4. Lo mismo que el apartado anterior, pero en el caso que A (subred 1) envíe datos a B (subred 1).
5. Si A quiere enviar una petición de descarga de la página web de Google, será posible que dicha petición
llegue al servidor de Google? (asuma que la dirección IP de Google sea 66.249.93.99)
6. En los puntos 3, 4 y 5, ¿ha sido necesario tener en cuenta la máscara de subnetting del destinatario?
10 | P a g e
Ejercicio 1.2.7
Queremos construir 6 subredes a partir de la red de clase C 193.105.10.0. Llenad la Tabla 1.2.1 con los datos
de las subredes y justificad brevemente los resultados obtenidos.
Dir. red Rango direcciones Máscara Direcciones de broadcast
Tabla 1.2.1
Ejercicio 1.2.8
RIPE nos ha concedido el siguiente rango de direcciones públicas: 212.92.32.0/24. Necesitamos montar 4
redes de 60 hosts cada una.
1. ¿Qué máscara deberemos aplicar?
2. Decid las direcciones de red y de broadcast de cada subred.
3. Haz un esquema de la red suponiendo que tan sólo interviene un router en nuestro escenario y coloca
para cada host su dirección IP, su máscara y su puerto de enlace.
4. ¿Cuántas IP libres nos quedan en cada subred?
Ejercicio 1.2.9
Disponemos del escenario dibujado en la Figura 1.2.2, compuesto por 4 routers. Nos piden que hagamos
direccionamiento IP. Para hacerlo, el administrador de las direcciones IP nos proporciona la red
192.168.50.16/28.
Figura 1.2.2
1. ¿Qué dirección de red y de broadcast de cada subred ponemos? Indica también el rango de direcciones.
2. Coloca en el mismo esquema las direcciones IP de cada interficie de cada router y sus máscaras en
notación prefijo.
11 | P a g e
Ejercicio 1.2.10
Disponemos de la siguiente dirección pública: 196.196.10.0/26 y hemos de proveer direcciones a la topología
de la Figura 1.2.3.
Lan A Lan B
Figura 1.2.3
La LAN A y la LAN B tienen 10 máquinas y necesitamos utilizar nuestras direcciones también en el enlace entre
ellas.
1. Haz el direccionamiento necesario para esta red teniendo en cuenta que queremos preservar al máximo
nuestras IP para poder en un futuro crear nuevas redes.
2. Coloca en el mismo esquema las direcciones, máscaras y puertos de enlace que consideres oportunos.
Ejercicio 1.2.11
Disponemos del escenario dibujado en la Figura 1.2.4 y nos piden que hagamos direccionamiento IP. Para
hacerlo, el administrador de las direcciones IP nos proporciona la red 10.20.30.192/27.
En la LAN A hay 5 estaciones, en la LAN B 2 estaciones y en la LAN C 6 estaciones, y las tres LAN están
conectadas a un único router.
1. Indicad las direcciones de red y de broadcast de cada subred, así como el rango de direcciones.
2. Indicad las direcciones IP de cada máquina, incluida la dirección IP asignada al router y sus máscaras
en notación prefijo.
Figura 1.2.4
12 | P a g e
Ejercicio 1.2.12
Disponemos de la siguiente dirección IP: 140.25.0.0/16. En nuestra oficina necesitamos crear diferentes
subredes según el esquema siguiente.
• Hay 8 directores (A, B, C, D, E, F, G, H) que tienen, cada uno, a su cargo, un número igual de
empleados.
• El director B tendrá que administrar 32 repartos (B1, B2, B3, …, B32).
• El director G tendrá 16 repartos (G1, G2, G3, …, G16).
• En el reparto G15 se quiere, además, repartir las tareas entre 8 jefes de línea (G15_A, G15_B, …,
G15_H).
Cada trabajador repartido en esos grupos dispondrá de un ordenador. En el futuro el número de directores,
repartos y jefes de línea no aumentará.
1. Se requiere un direccionamiento apropiado para esta empresa, cuya estructura se puede resumir con
el esquema de la Figura 1.2.5.
2. ¿Cuántos empleados puede tener cada jefe de línea según este esquema, si consideramos que cada
empleado tiene un ordenador que ha de pertenecer a la subred de su jefe?
3. Indicad la dirección del router, de broadcast y de un trabajador de la red G15_G.
140.25.0.0/16
A B C D E F G H
1 2 3 … 31 32 1 2 3 … 15 16
A B CDEFGH
Figura 1.2.5
13 | P a g e
Ejercicio 1.2.13
Disponemos del escenario dibujado en la Figura 1.2.6 y nos piden que hagamos el direccionamiento IP. Para
• En la LAN A hay 25 estaciones conectadas al router 1;
• En la LAN B hay 14 estaciones conectadas al router 1;
• En la LAN C hay 2 routers;
• En la LAN D hay 2 routers;
• En la LAN E hay 2 routers
• En la LAN F hay 9 estaciones conectadas al router 2.
Figura 1.2.6
Se prevé que en un futuro en estas subredes no se incrementará el número de estaciones, por lo que se pide
una asignación óptima.
1. De cada subred, indicar: la dirección de red, la máscara y la dirección de broadcast.
Dirección de red Máscara Dirección de broadcast

LAN A
LAN B
LAN C
LAN D
LAN E
LAN F
2. Indicad el rango de direcciones que quedan libres para el futuro en cada subred.
LAN A LAN D
LAN B LAN E
LAN C LAN F
14 | P a g e
Ejercicio 1.2.14
• En la LAN B hay 14 estaciones conectadas al router 1;
• En la LAN C hay 5 estaciones conectadas al router 1 y router 3;
• En la LAN E hay 2 routers
• En la LAN F hay 9 estaciones conectadas al router 2.
Figura 1.2.7
Se prevé que en un futuro en estas subredes no se incrementará el número de estaciones, por lo que se pide
una asignación óptima.
1. De cada subred, indicar: la dirección de red, la máscara y la dirección de broadcast.

LAN A
LAN B
LAN C
LAN D
LAN E
LAN F
2. Indicad qué rango/s de direcciones quedan libres para nuevas subredes futuras.
15 | P a g e
Ejercicio 1.2.15
hacerlo, el administrador de las direcciones IP nos proporciona la red 145.87.39.128 /25. Realizad la asignación
en orden de tamaño de red, empezando por la mayor, y dejando el menor número de direcciones sin asignar
posible.
De cada subred, indicar: la dirección de red, la máscara y la dirección de broadcast.
Figura 1.2.8
Ejercicio 1.2.16
Disponemos del escenario dibujado en la
Figura 1.2.9 y nos piden que hagamos el direccionamiento IP. Para hacerlo, el administrador de las direcciones
IP nos proporciona la red 175.200.54.128/25.
• En la LAN B hay 2 routers;
• En la LAN C hay 5 estaciones conectadas al router 1 y 3;
• En la LAN E hay 27 estaciones conectadas al router 2.
Figura 1.2.9
1. Se prevé que en un futuro en estas subredes no se incrementará el número de estaciones, por lo que
se pide una asignación óptima. De cada subred, indicar: la dirección de red, la máscara y la dirección
de broadcast.
2. Determinad qué posibilidades de futuras asignaciones quedan libres. Por ejemplo, ¿cabe una subred
con 32 máquinas?
3. Si en un futuro la red A prevé crecer hasta un máximo de 60 estaciones, ¿cuál sería una asignación
óptima?
16 | P a g e
Ejercicio 1.2.17
Disponemos del escenario dibujado en la Figura 1.2.10, compuesto por 4 routers. En los enlaces entre routers
puede haber máquinas. El administrador de las direcciones IP nos proporciona la red 192.168.50.128/25.
Figura 1.2.10
1. ¿Cuántas máquinas caben como mucho en cada enlace entre routers?

2. ¿Qué dirección de red y de broadcast de cada subred ponemos? Indica también el rango de direcciones
y la máscara.
Ejercicio 1.2.18
Disponemos del escenario dibujado en la Figura 1.2.11, compuesto por 4 routers. En los enlaces entre routers
hay 13 máquinas. El administrador de las direcciones IP nos proporciona la red 192.216.0.0. Se pide una
asignación de direcciones IP considerando que en el futuro es previsible que el número de máquinas pueda
triplicar.
Figura 1.2.11
17 | P a g e
1.3 DOMINIO DE COLISIÓN Y DE BROADCAST
Ejercicio 1.3.1
En relación a las redes mostradas a continuación, determinad el/los dominio/s de colisión y de broadcast de
nivel 2. Considerad que la red es half dúplex.
Caso 1.
Figura 1.3.1
Caso 2.
Figura 1.3.2
18
Caso 3.
A
D F
50 m
150 m 150 m
100 m
B HUB
50 m
1 PUENTE 2
100 m
HUB
150 m
REPETIDOR
200 m
50 m
300 m
E
C
Figura 1.3.3
Caso 4.
Figura 1.3.4
19
Ejercicio 1.3.2
Figura 1.3.5
Supongamos que tenemos la red half dúplex de la Figura 1.3.5 y que no queremos que haya colisión.
1. Si la estación D transmite, ¿hasta dónde llegará su señal física?
2. Si la estación A transmite una PDU de nivel 2 a B, ¿cuántas estaciones podrán transmitir al mismo
tiempo?
3. Si la estación H transmite una PDU de nivel 2 a D, ¿la estación F podría transmitir al mismo tiempo una
PDU a B? y a I?
4. Si la estación H transmite una PDU de nivel 2 a B, ¿la estación C podrá transmitir al mismo tiempo una
trama a A? y a D?
5. Si la estación A transmite una PDU de nivel 2 con destino broadcast (FF:FF:FF:FF:FF:FF), ¿cuántas
estaciones podrán transmitir al mismo tiempo?
6. Si la estación A transmite una PDU de nivel 2 con destino broadcast (FF:FF:FF:FF:FF:FF), ¿cuántas
estaciones reciben la trama?
Ejercicio 1.3.3
Considérese la red indicada en la Figura 1.3.6 en la que se envían tramas MAC de 60 bytes.
Figura 1.3.6
1. Indicad el número de dominios de colisión de la red.

2. Si en el instante t=0 la estación A envía una trama MAC a la estación D, ¿cuál es el primer instante en
que D puede enviar una trama a A sin que haya colisión? Razonad brevemente la respuesta.
20
2 REDES DE ÁREA LOCAL Y ETHERNET
2.1 ARQUITECTURA DE RED, PRIMITIVAS DE SERVICIO Y FORMATOS

DE LAS TRAMAS
Ejercicio 2.1.1
Considerad una red Ethernet half-dúplex y responded a las preguntas o completad los dibujos, suponiendo que
el canal no introduce errores y que no hay otras transmisiones en toda la red.
1. Completad la Figura 2.1.1 con los 1

nombres y objetos que faltan
(1, 2, 3). Usuario servicio Usuario servicio
LLC (A) LLC (B)
RED-PDU
(400 bytes)
DATOS ÚTILES:
DSAP y SSAP: 71 DL_UNITDATA.request
DMAC (MAC destí): Cisco_3a45f0 (DSAP i DMAC, SSAP i
SMAC, LLC-SDU)
SMAC (MAC origen): 3com_4183a9 2
3
??
Figura 2.1.1
2. Completad la Figura 2.1.2, 4

indicando el formato de la PDU
del punto 5 (donde sea posible, Usuario servicio Usuario servicio
MAC (A) MAC (B)
aplicad los valores que se
indican como datos).
5
??
MA_DATA.request
(DMAC, MAC-SDU)
MA_DATA.indication
(DMAC, SMAC, MAC-SDU) LLC-PDU
(403 bytes)
Figura 2.1.2
21
Ejercicio 2.1.2
Tenemos dos sistemas, A y B conectados a la misma LAN y que trabajan con Ethernet 10Base-T. El proceso
de comunicación empieza cuando la entidad de protocolo IP del sistema A tiene lista una 3_PDU (paquete IP)
de 80 bytes para enviar a la entidad de protocolo IP del sistema B. Considerad que la capa 2 se divide en dos
subniveles: un nivel 2a (MAC) y un nivel 2b (LLC).
1. Describid el proceso de encapsulado de la 3_PDU en el transmisor (estación A), desde que está lista a
nivel 3 hasta que se transmita en el medio físico, y el proceso de desencapsulado en el receptor
(estación B), desde que se recibe por el medio físico hasta que se procese a nivel 3. Describid el formato
de la trama LLC y de la trama MAC Ethernet 802.3.
2. Describid el proceso de petición de servicio por parte de cada nivel a su nivel inferior.
Figura 2.1.3
22
Ejercicio 2.1.3
Considerad una red Ethernet half-dúplex y responded a las preguntas o completad los dibujos, suponiendo que
el canal no introduce errores y que no hay otras transmisiones en toda la red.
1. Completad la Figura 2.1.4 con los

nombres y objetos que faltan (1, 2, 3, 1
4) Usuario servicio
LLC (B)
RED-PDU
(30 bytes)
DATOS ÚTILES: 2
DSAP y SSAP: 71
DMAC (MAC destí): Cisco_3a45f0 4
SMAC (MAC origen): 3com_4183a9 3 ??
Figura 2.1.4
2. Completad la Figura 2.1.5,

indicando el formato de la 5
PDU del punto 6 (donde sea
Usuario servicio Usuario servicio
posible, aplicad los valores
que se indican como datos). MAC (A) MAC (B)
6
??
9
8 ??
Figura 2.1.5
3. Indicad el formato de la MAC PDU (donde sea posible, aplicad los valores que se indican como datos).
23
Ejercicio 2.1.4
Tenemos dos sistemas, A y B conectados a la misma LAN y que trabajan con Ethernet 100Base-TX (Fast
Ethernet). El proceso de comunicación empieza cuando la entidad de protocolo IP del sistema A tiene lista una
3_PDU (paquete IP) de 42 bytes para enviar a la entidad de protocolo IP del sistema B. Considerad que la capa
2 se divide en dos subniveles: un nivel 2a (MAC) y un nivel 2b (LLC).
Describid el proceso de encapsulado y desencapsulado de la 3_PDU desde que está lista en el transmisor
(estación A) hasta que se recibe en el receptor (estación B). Describid el formato de la trama LLC y de la trama
MAC Ethernet 802.3.
Ejercicio 2.1.5
Tenemos dos sistemas, A y B conectados a la misma LAN y que trabajan con Ethernet 1000Base-TX (Gigabit
Ethernet). El proceso de comunicación empieza cuando el usuario del servicio IP del sistema A tiene lista una
3_SDU de 1600 bytes para enviar al usuario del servicio IP del sistema B. Considerad que el protocolo IP añade
una cabecera de 20 bytes y que la capa 2 se divide en dos subniveles: un nivel 2a (MAC) y un nivel 2b (LLC).
Describid el proceso de encapsulado y desencapsulado de la 3_SDU desde que está lista en el transmisor
(estación A) hasta que se recibe en el receptor (estación B). Describid el formato de la trama LLC y de la trama
MAC Ethernet 802.3.
Ejercicio 2.1.6
Una estación A está conectada al puerto 1 de un switch; la estación B está conectada al puerto 2 del mismo
switch (ver Figura 2.1.6). Este switch tiene otros 4 puertos que, para este ejercicio, no nos interesan.
La tarjeta de red Ethernet IEEE 802.3 de la estación A puede trabajar hasta 1 Gbps en modo half dúplex. La
estación B tiene una tarjeta de red Ethernet IEEE 802.3 y puede trabajar hasta 100 Mbps en modo full dúplex.
El switch tiene interfaces de red Ethernet IEEE 802.3 en todos sus puertos, los cuales pueden trabajar hasta 1
Gbps en modo full dúplex.
1. ¿Cuántos dominios de colisión hay en toda la red? ¿En qué modo de transmisión y a qué velocidad se
trabaja sobre cada enlace (ASwitch y BSwitch)?
SWITCH
#1 #2 #3 #4 #5 #6
100m UTP
100m UTP
A B
Figura 2.1.6
Supongamos que el nivel de red de la estación A tenga listo un paquete de 400 bytes para transmitir a la
estación B. Si sabemos que estos dispositivos tienen una arquitectura según los estándares IEEE 802.3 con
802.2, se pide:
2. Describid las primitivas de servicio que se usan en cada nivel relacionadas con la transferencia del
paquete hasta B, suponiendo que el puerto 2 del switch está recibiendo tramas PAUSE procedentes de
la estación B continuamente. ¿El nivel de red de la estación A se dará cuenta si sus datos han sido
transmitidos y si se han recibido en el destino? ¿Cómo? Donde pueda ser útil considerar: dirección SAP
= 46, dirección MAC_A =A1, dirección MAC_B = B2.
3. Detallad las tramas MAC IEEE802.3 que se generan y que se reciben en cada dispositivo.
24
Ejercicio 2.1.7
Tenemos dos sistemas, A y B, que implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS.
Ambos sistemas usan la tecnología Gigabit Ethernet 1000baseT en half-dúplex. Además, los dos sistemas
están directamente conectados a un Switch.
Sabemos que las direcciones SAP para IP y NetBIOS son (en hexadecimal):
• Dirección SAP (IP) = 06
• Dirección SAP (IBM NetBIOS) = F0
Y que las direcciones MAC (OUI_dispositivo en hexadecimal) son:
• Dirección MAC (sistemaA) = cisco_E2 BD 09
• Dirección MAC (sistemaB) = 3com_FF F3 F8
El nivel 3 del sistema A tiene una RED-SDU de 3000 bytes para enviar al sistema B. Recordad que el nivel 3
es el encargado de fragmentar los datos para que se ajusten a los tamaños máximos permitidos en las capas
inferiores. Recordad además que el protocolo IP añade una cabecera de 20 bytes sobre los datos que debe
enviar.
Cabecera IP
20 Bytes
Datos [Red-SDU]
Describid paso a paso, cómo se realiza esta transferencia de datos desde que la entidad de protocolo IP del
sistema A los envía, hasta que la entidad de protocolo IP del sistema B los recibe. Tened en cuenta los
protocolos que se usan en cada nivel y el formato de PDU correspondiente, los servicios que cada entidad
puede ofrecer y las primitivas de servicio que se utilizan.
25
2.2 ANÁLISIS DE TRAMAS ETHERNET
A continuación se proponen algunas capturas de tramas Ethernet realizadas con el Wireshark. Los campos
están ordenados en grupos de cuatro octetos cada uno; cada octeto (o byte) está representado en hexadecimal.
Se pide que se analice cada trama, identificando los campos relevantes a nivel MAC y a nivel LLC (cuando es
posible). Para eso es necesario haber aprendido la estructura de las tramas Ethernet y LLC.
Tened en cuenta que, a pesar de que en el formato de trama MAC también se definan los campos de
sincronización y SFD (Start Frame Delimiter), los analizadores de protocolo no suelen mostrar dichos campos,
así que en las siguientes capturas NO aparecen. Lo mismo vale para el campo CRC.
Podéis consultar la lista de SAP y Ethertypes por Internet (no es necesario aprendérselos de memoria).
Ejercicio 2.2.1
01 80 C2 00 00 00 00 06 28 38 6A DC 00 26 42 42
03 00 00 00 00 00 00 64 00 06 28 77 43 70 00 00
00 08 80 00 00 06 28 38 6A C2 80 2B 02 00 14 00
02 00 0F 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.2
01 00 0C DD DD DD 00 04 4D E2 BD 09 00 18 AA AA
03 00 00 0C 20 01 10 00 00 01 00 00 00 00 00 00
00 04 4D E2 BD 09 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.3
FF FF FF FF FF FF 00 04 4D 71 DB 09 08 06 00 01
08 00 06 04 00 01 00 04 4D 71 DB 09 93 53 71 02
00 00 00 00 00 00 93 53 71 1A 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.4
00 04 75 E8 3E 64 00 04 4D 71 DB 09 08 00 45 00
05 DC D3 26 40 00 3C 06 B9 BB 93 53 14 02 93 53
71 91 00 50 04 2D 3B 92 B8 3A E0 B9 F3 25 50 10
…. …. …. …. (90 Líneas)
77 72 61 70 20 63 6C 61 73 73 3D 22 70 65 73 74
61 6E 79 61 22 20 77 69 64 74
26
Ejercicio 2.2.5
FF FF FF FF FF FF 00 E0 18 0A 5A 12 08 00 45 00
00 AC 00 00 40 00 40 11 35 69 93 53 71 85 FF FF
FF FF 02 77 02 77 00 98 F9 79 31 30 31 65 20 33
20 69 70 70 3A 2F 2F 67 69 62 62 73 2E 75 70 63
2E 65 73 3A 36 33 31 2F 70 72 69 6E 74 65 72 73
2F 64 6A 39 32 30 63 20 22 44 65 73 6B 6A 65 74
20 39 32 30 43 20 6C 6F 63 61 6C 22 20 22 43 72
65 61 74 65 64 20 62 79 20 72 65 64 68 61 74 2D
63 6F 6E 66 69 67 2D 70 72 69 6E 74 65 72 20 30
2E 36 2E 78 22 20 22 48 50 20 44 65 73 6B 4A 65
74 20 39 32 30 43 2C 20 46 6F 6F 6D 61 74 69 63
20 2B 20 68 70 69 6A 73 22 0A
Ejercicio 2.2.6
FF FF FF FF FF FF 00 04 4D E2 BD 09 08 06 00 01
08 00 06 04 00 01 00 04 4D E2 BD 09 93 53 71 03
00 00 00 00 00 00 93 53 71 64 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.7
FF FF FF FF FF FF 00 04 75 FF F3 F8 08 00 45 00
00 CE CF 24 00 00 80 11 60 A9 93 53 71 AB 93 53
71 FF 00 8A 00 8A 00 BA 88 23 11 0E A0 13 93 53
71 AB 00 8A 00 A4 00 00 20 46 41 44 45 46 43 45
…. …. …. …. (9 Líneas)
45 00 02 00 50 34 52 45 43 32 30 00
Ejercicio 2.2.8
FF FF FF FF FF FF 02 0B CD A9 AE 09 00 E4 E0 E0
03 FF FF 00 E1 00 14 00 00 00 00 FF FF FF FF FF
…. …. …. …. (13 Líneas)
6C 00
Ejercicio 2.2.9
FF FF FF FF FF FF 00 01 E6 44 82 9E 81 37 FF FF
00 60 00 04 10 72 80 02 FF FF FF FF FF FF 04 52
10 72 80 02 00 01 E6 44 82 9E 04 52 00 02 03 0C
30 30 30 31 45 36 34 34 38 32 39 45 38 32 44 47
4E 50 49 34 34 38 32 39 45 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
10 72 80 02 00 01 E6 44 82 9E 40 0C 00 01
27
Ejercicio 2.2.10
FF FF FF FF FF FF 00 01 E6 A5 CD A6 00 63 E0 E0
03 FF FF 00 60 00 00 00 00 00 00 FF FF FF FF FF
FF 04 52 00 00 00 00 00 01 E6 A5 CD A6 04 52 00
02 03 0C 30 30 30 31 45 36 41 35 43 44 41 36 38
30 44 31 4E 50 49 41 35 43 44 41 36 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 01 E6 A5 CD A6 40 0C 00
01
Ejercicio 2.2.11
01 80 C2 00 00 00 00 06 28 38 6A DC 00 52 42 42
03 00 00 00 00 00 00 64 00 06 28 77 43 70 00 00
71 91 00 50 04 2D 3B 92 B8 3A E0 B9 F3 25 50 10
00 08 80 00 00 06 28 38 6A C2 80 2B 02 00 14 00
77 72 61 70 20 63 6C 61 73 73 3D 22 70 65 73 74
FF FF 02 77 02 77 00 98 F9 79 31 30 31 65 20 33
Ejercicio 2.2.12
01 80 C2 00 00 00 00 06 28 38 6A DC 00 52 AA AA
03 00 00 00 20 01 00 64 00 06 28 77 43 70 00 00
71 91 00 50 04 2D 3B 92 B8 3A E0 B9 F3 25 50 10
00 08 80 00 00 06 28 38 6A C2 80 2B 02 00 14 00
77 72 61 70 20 63 6C 61 73 73 3D 22 70 65 73 74
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.13
01 00 0C DD DD DD 00 11 5D 4A C4 80 00 18 AA AA
03 00 00 0C 20 01 10 00 00 01 00 00 00 00 00 00
00 11 5D 4A C4 80 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
Ejercicio 2.2.14
03 FF FF 00 60 00 00 00 00 00 00 FF FF FF FF FF
FF 04 52 00 00 00 00 00 01 E6 A5 CD A6 04 52 00
02 03 0C 30 00 00 00 00 00 00 00 00
Ejercicio 2.2.15
FF FF FF FF FF FF 00 01 E6 44 72 F2 81 37 FF FF
00 60 00 04 10 72 80 02 FF FF FF FF FF FF 04 52
10 72 80 02 00 01 E6 44 72 F2 04 52 00 02 03 0C
30 30 30 31 45 36 34 34 37 32 46 32 38 32 44 47
4E 50 49 34 34 37 32 46 32 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
10 72 80 02 00 01 E6 44 72 F2 40 0C 00 01
28
Ejercicio 2.2.16
03 00 00 00 00 01 00 30 1b b6 04 db 00 d1 f0 f0
03 2c 00 ff ef 08 00 00 00 00 00 00 00 49 4e 4e
4f 4d 45 44 49 41 20 20 20 20 20 20 1c 49 4e 4e
4f 4d 45 44 49 41 43 33 20 20 20 20 00 ff 53 4d
42 25 00 00 00 00 18 04 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 ff fe 00 00 00 00 11 00 00
46 00 02 00 00 00 00 00 02 00 00 00 00 00 00 00
00 00 5c 00 46 00 5c 00 03 00 01 00 00 00 02 00
5d 00 5c 4d 41 49 4c 53 4c 4f 54 5c 4e 45 54 5c
4e 45 54 4c 4f 47 4f 4e 00 07 00 49 4e 4e 4f 4d
45 44 49 41 43 33 00 5c 4d 41 49 4c 53 4c 4f 54
5c 4e 45 54 5c 47 45 54 44 43 37 32 30 00 00 49
00 4e 00 4e 00 4f 00 4d 00 45 00 44 00 49 00 41
00 43 00 33 00 00 00 0b 00 00 10 ff ff ff ff
Ejercicio 2.2.17
03 00 00 00 00 01 00 30 1b b6 04 db 00 d1 ff ff
03 2c 00 ff ef 08 00 00 00 00 00 00 00 49 4e 4e
4f 4d 45 44 49 41 20 20 20 20 20 20 1c 49 4e 4e
4f 4d 45 44 49 41 43 33 20 20 20 20 00 ff 53 4d
42 25 00 00 00 00 18 04 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 ff fe 00 00 00 00 11 00 00
46 00 02 00 00 00 00 00 02 00 00 00 00 00 00 00
00 00 5c 00 46 00 5c 00 03 00 01 00 00 00 02 00
5d 00 5c 4d 41 49 4c 53 4c 4f 54 5c 4e 45 54 5c
4e 45 54 4c 4f 47 4f 4e 00 07 00 49 4e 4e 4f 4d
45 44 49 41 43 33 00 5c 4d 41 49 4c 53 4c 4f 54
5c 4e 45 54 5c 47 45 54 44 43 37 32 30 00 00 49
00 4e 00 4e 00 4f 00 4d 00 45 00 44 00 49 00 41
00 43 00 33 00 00 00 0b 00 00 10 ff ff ff ff
Ejercicio 2.2.18
03 FF FF 00 60 00 00 00 00 00 00 FF FF FF FF FF
FF 04 52 00 00 00 00 00 01 E6 A5 CD A6 04 52 00
02 03 0C 30 30 30 31 45 36 41 35 43 44 41 36 38
30 44 31 4E 50 49 41 35 43 44 41 36 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 01 E6 A5 CD A6 40 0C 00
01
29
Ejercicio 2.2.19
La Figura 2.2.1 muestra el contenido de los campos de una trama Ethernet de 96 bytes de longitud capturada
por el analizador Wireshark, resaltando en negro los campos de la cabecera (excluyendo el preámbulo).
Figura 2.2.1
1. Indicad la longitud (en bytes) de:

• la dirección origen:
• la dirección destino:
• el campo L/T:
2. Indicad si la dirección destino es individual o de grupo y si es una dirección universal o local.
3. En este caso, ¿qué nos indica el valor del campo L/T, la longitud del campo de datos o el tipo? Razonad
brevemente la respuesta.
30
2.3 EFICIENCIA DE CANAL Y EFICIENCIA DE TRAMA
Ejercicio 2.3.1
Sin tener en cuenta el mecanismo de acceso, queremos evaluar la eficiencia de canal desde el punto de vista
del usuario del servicio MAC en las situaciones siguientes:
1. Ethernet 10Mbps
2. Fast Ethernet
3. Gigabit Ethernet half dúplex (tiempo mínimo de transmisión de una trama: 4,096 us)
4. Gigabit Ethernet full dúplex con Jumbo frame
Evaluad dos casos: longitud de los datos útiles mínimo (46 bytes) y máximo (1500 o 9000, según el caso).
Tened en cuenta los siguientes parámetros:
• IFG = 96 tiempos de bit
• Preámbulo + SFD = 8 bytes
MAC-SDU mínima MAC-SDU máxima

Ethernet
Fast Ethernet
Gigabit Ethernet
Half dúplex
Gigabit Ethernet FDX -

Jumbo Frame
Ejercicio 2.3.2
Desde una estación, A, se quiere transmitir un paquete IP de 512 bytes (tamaño total de la IP_PDU). La
estación tiene una interfaz de red (NIC) Ethernet que cumple el estándar IEEE 802.3 (100Base-TX a nivel
físico), también implementa el estándar IEEE 802.2. La transmisión de los paquetes IP se realiza a través de
los servicios que proporciona la capa LLC. Estimad la eficiencia que tendrá la transmisión, suponiendo que
ninguna otra estación transmite, y que A genera paquetes con una tasa de 100 paquetes por segundo.
1. Primero describid el proceso de envío del paquete IP detallando las primitivas de servicio que se usan
en cada sub-nivel y las PDU que se intercambiarán éstos con los sub-niveles pares.
2. Calculad la eficiencia de la comunicación desde el punto de vista de un usuario del servicio de la capa
MAC y desde el punto de vista de un usuario del servicio de la capa LLC.
3. Calculad la eficiencia de la trama MAC y la eficiencia de la trama LLC.
31
Ejercicio 2.3.3
Considerad una estación de usuario con interfaz Gigabit Ethernet FDX (no se aplica jumbo frames) y con
protocolo de red IP (considerad 20 bytes de cabecera por cada paquete IP). La entidad de nivel 3 ha de ofrecer
el servicio de transferencia de datos para una RED-SDU de 4800 bytes. Evaluad la eficiencia del canal desde
el punto de vista de:
1. Usuario del servicio LLC
2. Usuario del servicio MAC
3. Usuario del servicio físico
Ejercicio 2.3.4
Una estación A, tiene un paquete IP de 57 bytes (longitud total) para transmitir. La estación A tiene una interfaz
de red (NIC) Fast Ethernet que cumple el estándar IEEE 802.3 (100Base-TX a nivel físico), y el nivel MAC
ofrece sus servicios a la capa LLC 802.2.
Suponed que tan sólo la estación A transmite paquetes y que esta estación genera 10 paquetes cada segundo.
1. Describid todo el proceso de envío de un paquete IP, con todo el detalle de las primitivas de servicio
que cada subnivel utiliza y las PDUs que cada capa intercambia con su nivel par.
2. Calculad la eficiencia de la comunicación desde el punto de vista de un usuario del servicio de la capa
MAC y desde el punto de vista de un usuario del servicio de la capa LLC.
3. Calculad la eficiencia de la trama MAC y la eficiencia de la trama LLC.
Ejercicio 2.3.5
Un equipo de usuario (PC) se comunica con una impresora a través de Ethernet 10Base-T. Los dos equipos
disponen de una pila de protocolos con los estándares de LAN IEEE 802.3 y IEEE 802.2 para los niveles físico
y de enlace, y de la familia de protocolos TCP/IP para los niveles de red y superiores. Consideremos una de
las unidades de datos del nivel IP, que en el instante t = 0 seg el PC quiere transmitir a la impresora.
Dirección IP del PC: 147.83.115.20 Dirección IP de la impresora: 147.83.115.10
Dirección MAC del PC: 00E018-0A5A12 Dirección MAC de la impresora: 000628-386ADC
Longitud del paquete IP (total): 580 bytes
1. ¿Qué primitiva de servicio usará el subnivel LLC para pedir al subnivel MAC el servicio de transmisión
de la L-PDU relacionada con la transmisión del paquete IP? Indicad detalladamente el contenido de la
L-PDU y de la MAC-PDU.
2. ¿Cómo se garantiza que la impresora reciba correctamente los datos enviados por el PC? Indicad las
diferentes soluciones que podemos aplicar según los diferentes protocolos de la arquitectura.
3. ¿Cuál es la eficiencia del canal desde el punto de vista del usuario del servicio de la capa MAC? (tened
en cuenta los datos indicados en el enunciado).
Ejercicio 2.3.6
Sin tener en cuenta el mecanismo de acceso, queremos evaluar la eficiencia de canal desde el punto de vista
del usuario del servicio MAC en las situaciones siguientes:
1. Ethernet 10Mbps
2. Fast Ethernet
3. Gigabit Ethernet full dúplex
4. Gigabit Ethernet full dúplex con Jumbo frame
Considerad que el nivel de red tiene que enviar datos (IP-SDU) y que, si fuese necesario, se encargará de
fragmentar sus datos para adaptarlos al medio físico (Gigabit Ethernet); a continuación tenéis las longitudes de
los datos (evaluad los tres casos): 5000 bytes, de 4600 bytes y de 4430 bytes.
Tened en cuenta los siguientes parámetros:
32
• IFG = 96 tiempos de bit
• Trama de longitud mínima (desde el campo de dirección MAC hasta el CRC) = 64 bytes
• Trama de longitud máxima (desde el campo de dirección MAC hasta el CRC) = 1518 bytes (puntos 1,
2 y 3); 9018 bytes (punto 4)
• Preámbulo + SFD = 8 bytes
• Cabecera IP = 20 bytes
Ejercicio 2.3.7
switch (ver Figura 2.1.6). La tarjeta de red Ethernet IEEE 802.3 de la estación A puede trabajar hasta 1 Gbps
en modo half dúplex. La estación B tiene una tarjeta de red Ethernet IEEE 802.3 y puede trabajar hasta 100
Mbps en modo full dúplex. El switch tiene interfaces de red Ethernet IEEE 802.3 en todos sus puertos, los
cuales pueden trabajar hasta 1 Gbps en modo full dúplex.
Supongamos que el nivel de transporte de A haya solicitado un servicio al nivel de red para la transferencia
hacia B de una ráfaga de 6 segmentos UDP de 300 bytes cada uno. Consideremos también que, en caso
necesario, la función de fragmentación se realiza en el nivel de red.
¿Cuál es la eficiencia de transmisión desde el punto de vista del usuario del servicio MAC de la estación A?
Ejercicio 2.3.8
Consideremos la figura de la página siguiente donde se representa la arquitectura de una red Gigabit Ethernet
Half-Dúplex: responded a las preguntas que indicamos a continuación. Suponed que el canal no introduce
errores y que no hay otras transmisiones en toda la red.
1. ¿Qué tipo de dispositivos pueden tener la arquitectura representada en el punto 1 de la figura?

2. Dibujad la MAC-PDU (punto 2 de la figura) con todos los detalles (donde sea posible, aplicad los valores
que se indican como datos).
3. Completad la parte del esquema correspondiente al punto 3 con las dos primitivas que faltan, junto con
sus parámetros.
4. Calculad la eficiencia del canal Gigabit Ethernet Full-Dúplex desde el punto de vista del usuario del
servicio de la capa MAC.
33
1
Estació A Estació B
XARXA LLC MAC PHY PHY MAC MAC PHY PHY MAC LLC XARXA
M M
E E
RED-PDU D D
(400 bytes)
I I
DL_UNITDATA.re
quest
D D
(DSAP i DMAC, E E
SSAP i SMAC, LLC-
SDU) MA_DATA.reques
t T T
(DMAC, MAC-
SDU) R R
2 A A
MAC-PDU N
Enviament de la MAC-PDU
N
Lògica de reenviament
S S
M M
I I
S S 3
S S
I I
Ó Ó
Dades per completar les preguntes:

DSAP: 71 SSAP: 71 DMAC (@MAC destí): Cisco_3a 45 f0 SMAC (@MAC origen): 3com_41 83 a9
34
3 DISPOSITIVOS DE INTERCONEXIÓN
3.1 RETARDO DE PROPAGACIÓN
Ejercicio 3.1.1
En el presente ejercicio se muestran 3 configuraciones de red que dan lugar a 3 escenarios (A, B y C), y sobre
los cuales planteamos las preguntas siguientes. (considerad Vtx = 10 Mbps)
Considerad que todos los dispositivos de interconexión son de nivel físico (Escenario A).
1. Determinad el/los dominio/s de colisión y el retardo máximo de propagación en el escenario A.
UTP UTP
UTP UTP
50 m UTP 50 m
25 m 25 m
50 m
F.O. 500 m F.O. 500 m
Hub
Hub Repetidor
Repetidor Hub
Hub
UTP UTP UTP

50 m UTP 50 m UTP 50 m
F.O.
70 m 100 m
500 m UTP
80 m
UTP
UTP
25 m
70 m
Hub
Hub
UTP
70 m UTP
50 m
UTP Retardo NIC Ethernet: 1 µs
100 m UTP Retardo repetidor/HUB Ethernet: 2 µs
UTP 100 m
100 m Retardo UTP: 0,556 µs / 100 m
Retardo Fibra òptica: 0,5 µs / 100 m
Figura 3.1.1 – Escenario A
Considerad ahora el escenario B donde el dispositivo de la izquierda es un switch (cut-through).

2. Determinad el/los dominio/s de colisión.
3. ¿Cuál será, en este caso, el retardo de propagación máximo en la red? Antes de encontrar el valor,
pensad en qué es lo que afecta respecto a la evaluación de este parámetro
UTP UTP
UTP UTP
50 m UTP 50 m
25 m 25 m
50 m
F.O. 500 m F.O. 500 m
Switch
Switch Repetidor
Repetidor Hub
Hub
UTP UTP UTP

F.O.
70 m 100 m
500 m UTP
80 m
UTP
UTP
25 m
70 m
Hub
Hub
UTP
70 m UTP
50 m
UTP 100 m
Retardo fibra òptica: 0,5 µs / 100 m
Retardo NIC switch: 0,5 µs
Figura 3.1.2 – Escenario B
35
Considerad qué es lo que cambia si el switch de la izquierda en la Figura 3.1.2 utilizase store&forward
(Escenario C).
4. ¿Cuál será, en este caso, el retardo de propagación máximo en la red?
Ejercicio 3.1.2
Considérese la red Ethernet indicada en la Figura 3.1.3 en la que se envían tramas MAC de 60 bytes.
Retardo propagación 0,6 µs/ 100 m

cable
NIC estación 1 µs
NIC switch 0,5 µs
Retardo HUB 1,3 µs
Modo reenvío Switch Cut Through
Figura 3.1.3

2. Si en el instante t=0 la estación A envía una trama MAC a la estación D, ¿cuál es el primer instante en
que D puede enviar una trama a A sin que haya colisión? Razonad brevemente la respuesta.
3. Sin considerar los puntos anteriores. En t=0 la estación A transmite una trama MAC a la estación C y,
en ese mismo instante t=0, también la estación F envía una trama MAC a la estación C. Calculad en
qué instante C empieza a recibir la trama de F.
Ejercicio 3.1.3
switch. La tarjeta de red Ethernet IEEE 802.3 de la estación A puede trabajar hasta 1 Gbps en modo full dúplex.
La estación B tiene una tarjeta de red Ethernet IEEE 802.3 y puede trabajar hasta 100 Mbps en modo half
dúplex. El switch tiene interfaces de red Ethernet IEEE 802.3 en todos sus puertos, los cuales pueden trabajar
hasta 1 Gbps en modo full dúplex.
SWITCH
#1 #2 #3 #4 #5 #6 Retardo de propagación
0,556 µs/ 100 m
cable UTP
100m UTP
NIC estación 1 µs
100m UTP NIC switch 0,5 µs
Mecanismo de reenvío
Store&forward
A B del switch
Figura 3.1.4
Supongamos que el usuario de servicio MAC en ambos dispositivos haya recibido una petición de envío de
una MAC-SDU de 1300 bytes. Suponed que el nivel MAC de cada estación hace el primer intento de
transmisión en el instante t = 0.
2. ¿En qué instante el nivel MAC de la estación B empieza a recibir la trama que le envía la estación A?
¿Hay colisión? ¿Por qué?
3. ¿En qué instante el nivel MAC de la estación A empieza a recibir la trama que le envía la estación B?
¿Hay colisión? ¿Por qué?
4. ¿Qué cambiaría si la tarjeta de red de la estación B pudiese trabajar en modo full dúplex?
36
Ejercicio 3.1.4
Considerad la red Ethernet a 10 Mbps que se muestra en la Figura 3.1.5. Los segmentos de red entre una
estación y el dispositivo de interconexión son con par trenzado y tienen un retardo de propagación de 0,556
µs/100m; el segmento entre el hub y el switch es con fibra óptica y tiene un retardo de propagación de 0,5 µs
/100m. Las longitudes de los cables están indicadas en la figura.
Sabemos que el switch conmuta en el modo store-and-forward. Además, el hub introduce un retardo de 2 µs y
las tarjetas de red Ethernet (NIC) introducen un retardo de 1 µs.
80 m
Estación A
50 m
Estación B
HUB
100 m
Estación C
300 m
(FO)
SWITCH 50 m
100 m
80 m
80 m
Estación G
Estación E Estación F
Estación D
Figura 3.1.5
Si las tramas que se envían son de longitud mínima:

1. ¿Cuándo puede transmitir la estación B a A sin que se produzca colisión si en el instante t = 0 segundos
la estación A tiene una trama lista para enviar a la estación C? Razonad la respuesta.
2. Suponiendo que la estación D tiene una trama a punto de transmitir a C en t = 50 µs, ¿cuándo transmitirá
D? ¿Y en qué instante acabará de recibir la trama la estación C?
37
3.2 REENVÍO DE TRAMAS Y TABLA SAT
Ejercicio 3.2.1
Teniendo en cuenta la porción de red que se muestra en la Figura 3.2.1, explicad que pasa en el puente (qué
decisiones toma y qué acciones realiza), cuando recibe por uno de sus puertos las siguientes tramas:
1. Trama con Destination Address (DA) = X, Source Address (SA) = U;
2. Trama con DA = V; SA = U;
3. Trama con DA = T; SA = X;
4. Trama con DA = FF-FF-FF-FF-FF-FF; SA = X;
5. Trama con DA = Z; SA = T.
E E
Dir MAC U Dir MAC V
Dir MAC T
HUB E
MAC@ Puerto Age

SAT PUENTE
#1
U 1 1
#2 PUENTE V 1 2
E
X 2 2
Dir MAC X #3
Z 3 1
Dir MAC Z
Figura 3.2.1
Ejercicio 3.2.2
E2
E1 E3
E7 1 E5
2 P1 3
1 P2 2
E8
E4 E6
Figura 3.2.2
En la red que se presenta en la figura anterior, supongamos que todos los dispositivos están reinicializados
(por tanto, las tablas SAT de P1 y P2 están vacías). Analizar, para los casos que se presentan a continuación,
38
el recorrido que hacen las tramas, qué estaciones las reciben, qué hacen con ellas, qué hacen los puentes
(aprendizaje y renvío) y como quedan las SAT de cada puente al recibir estas tramas.
1. E1 envía una trama a E5 5. E2 envía una trama a E1
2. E5 contesta a E1 con una trama 6. E7 envía una trama a E8
3. E4 envía una trama a E3 7. E6 envía una trama a E7
4. E4 envía una trama a E1 8. E8 envía una trama con destino “FFFFFF”
Ejercicio 3.2.3
Consideremos una LAN Ethernet half dúplex tal como se muestra en la Figura 4.2.3.
1A 2A 3A
18
A 19
A 20
A 21
A 22
A
HUB
HUB 11
HUB
HUB 2
11
4A
Pont
Pont 2
11
5A
Sw
Sw11
17
A 16
A
6A
Pont
Pont
1 11
Pont Sw
Sw211
10
A
HUB
HUB 2
11
11
A 12
A 13
A 14
A 15
A
7A 8A 9A
Figura 3.2.3
1. Determinad los dominios de colisión.

Supongamos que los conmutadores (SW1, SW2) tengan las tablas de conmutación actualizadas y completas
(eso equivale a decir que tienen aprendidas todas las direcciones MAC de los equipos que tienen conectados
sobre sus puertos). Los puentes, en cambio, no tienen todas las direcciones aprendidas.
2. Describid todo el recorrido que sigue una trama que la estación 11 envía a la estación 8, suponiendo
que el puente 1 tenga tanto la dirección de origen como la de destino de la trama en su SAT, mientras
que el puente 2 sólo conozca la dirección de origen.
39
3.3 DIMENSIONADO DE LOS ENLACES Y CÁLCULO DEL BACKPLANE
Ejercicio 3.3.1
Con respecto a la Figura 3.3.1, considerad que cada ordenador genera un 2 Mbps hacia Internet, 30 kbps hacia
la impresora y 4,7 Mbps hacia el servidor; el servidor envía 5,2 Mbps hacia cada ordenador; desde Internet
llegan 3,4 Mbps para cada ordenador.
Figura 3.3.1
1. Determinad si hay cuello de botella en los siguientes enlaces: ordenador-SW1; servidor-SW1;

impresora-SW1.
2. Determinad la capacidad que se ha de garantizar en el enlace entre SW1 y el router para que no haya
cuello de botella.
3. Determinad la capacidad mínima de backplane del SW1 para que no haya cuello de botella.
4. Determinad la capacidad de backplane nominal (máxima) del switch 1.
40
Ejercicio 3.3.2
Considerando la Figura 3.3.2, dimensionad los enlaces entre SW1-SW2 y hacia el router, y los backplanes
de cada switch, considerando que el tráfico generado por cada equipo final (estaciones) es de 308 kbps y
que se redistribuye en la red de la siguiente manera:
• 5% del tráfico generado por las estaciones va dirigido a la impresora;
• 80% del tráfico generado por las estaciones va dirigido a un servidor que está conectado al router;
• el 15% del tráfico generado por las estaciones va dirigido al servidor que están conectado al SW1.
Considerad además que:
• cada servidor genera un tráfico de 530 kbps hacia cada una de las estaciones de la red;
• la impresora genera un tráfico de 5 kbps hacia cada estación conectada al SW2.
Figura 3.3.2
41
Ejercicio 3.3.3
Considera la Figura 3.3.3 y contesta a las siguientes preguntas.
Figura 3.3.3
1. Considerando que todo el tráfico que se genera en la red va dirigido hacia el router y que la impresora
no genera tráfico, determinad primero la capacidad que se ha de poder garantizar en el enlace entre
SW1 y SW2 para que no haya cuello de botella.
2. Determinad la capacidad que se ha de poder garantizar en el enlace entre SW2 y el router para que no
haya cuello de botella.
5. Determinad la capacidad de backplane nominal (máxima) de cada switch.
6. Si ahora consideramos que el 20% del tráfico que generan los dispositivos (PCs) conectados a cada
switch va dirigido a la impresora y el resto hacia el router, volved a dimensionar el enlace entre SW1 y
SW2 y el enlace entre SW2 y el router para que no haya cuello de botella.
7. Con los valores encontrados en el punto anterior, dimensionad el backplane de los dos switches (mínimo
y nominal).
8. Volved a dimensionar los enlaces entre SW1-SW2 y hacia el router, y los backplanes de cada switch,
considerando que al tráfico anterior se suma además el tráfico de 5,3 Mbps que un servidor que está
conectado al router envía a cada estación (PC) de la red.
42
Ejercicio 3.3.4
UPLINK 30 PC
CAP AL 10Base-T
ROUTER
SW 2
96 puertos
10 -100-1000 Base-T
30
HUB
HUB11
30 PC
10Base-T
30
30 PC
30 10Base-T
A
SW 1
96 puertos
10 -100-1000 Base-T
HUB
HUB11
20
HUB 20
20 PC 20 PC
10Base-T 10Base-T
A
A
Impressora
10-100-1000Base-T
Figura 3.3.4
1. Considerando que todos los enlaces hacia los dispositivos finales (equipos e impresora) trabajan a 10
Mbps y que todo el tráfico que se genera en la red va dirigido hacia el router, determinad primero la
capacidad que se ha de poder garantizar en el enlace entre SW1 y SW2 para que no haya cuello de
botella. Consideramos que la impresora no genera tráfico.
2. Si ahora consideramos que el 15% del tráfico que generan los dispositivos conectados al SW1 va dirigido
a la impresora y el resto hacia el router, volved a dimensionar el enlace entre SW1 y SW2 para que no
haya cuello de botella.
3. Considerando la capacidad entre SW1 y SW2 encontrada en el punto 2, y considerando que todo el
tráfico que generan los equipos finales que están conectados al SW2 va dirigido hacia el router,
dimensionad el enlace de uplink hacia el router para que no haya cuello de botella.
4. Con los valores encontrados antes, dimensionad el backplane de los dos switches para que puedan
trabajar al máximo de sus capacidades. Observad el diseño de red y el estándar de nivel físico que se
implementa para determinar qué enlaces trabajan en HDX y qué en FDX.
5. Volved a dimensionar los enlaces entre SW1-SW2 y hacia el router, y los backplanes de cada switch,
considerando que el tráfico generado por los equipos finales se redistribuye en la red de la siguiente
manera:
• 5% del tráfico generado por las estaciones va dirigido a la impresora;
• 80% del tráfico generado por las estaciones va dirigido a unos servidores que están conectados al
router;
• el resto va dirigido a los dispositivos que están conectados al mismo switch.
43
Ejercicio 3.3.5
En la Figura 3.3.5 se muestra una red Ethernet que transporta los siguientes tráficos entre usuarios:
PC  server: 3 Mbps server  PC: 7,2 Mbps
PC  router: 1,2 Mbps router  PC: 3,9 Mbps
PC  impresora: 250 kbps impresora  PC: 70 kbps
Figura 3.3.5
1. Indicad cuál es el tráfico mínimo que ha de soportar el enlace entre el SW1 y el SW2. Justificad
brevemente la respuesta.
2. Indicad cómo configuraríais el enlace entre SW1 y el router si queréis garantizar que el tráfico fluya sin
cuellos de botella. Justificad brevemente la respuesta.
3. Indicad cuál es el backplane mínimo que necesita el SW1 para no constituir un cuello de botella en la
red. Justificad brevemente la respuesta.
44
4 LAN VIRTUALES
4.1 DOMINIOS DE COLISIÓN Y DE BROADCAST; TIPOS DE ENLACES

VLAN
Ejercicio 4.1.1
1. En relación a las redes mostradas a continuación, determinad el/los dominio/s de colisión y de broadcast
de nivel 2. Considerad que la red es half dúplex.
2. ¿Cómo podemos configurar las VLANs representadas en cada escenario?
3. Determinad el tipo de enlace (acceso, troncal) en cada escenario.
VLAN 2 UTP UTP

UTP UTP
50 m UTP 50 m
25 m 25 m
50 m VLAN 3
F.O. 500 m F.O. 500 m
Switch
Switch Repetidor
Repetidor Hub
Hub
UTP UTP UTP

F.O.
70 m 100 m
VLAN 2 500 m UTP
80 m
UTP
UTP
VLAN 3 70 m
25 m
Hub
Hub
UTP
70 m UTP
50 m
UTP 100 m
Retardo fibra òptica: 0,5 µs / 100 m
Figura 4.1.1
UTP
25 m
UTP 100 m F.O. 500 m

VLAN 2 Switch
Switch Repetidor
Repetidor Switch
Switch
UTP UTP
UTP
50 m UTP 80 m
F.O. 50 m
70 m UTP
500 m
100 m
Hub
Hub
UTP
70 m UTP Retardo NIC Ethernet: 1 µs
UTP
50 m Retardo repetidor/HUB Ethernet: 2 µs
Retardo UTP: 0,556 µs / 100 m
100 m
VLAN
Retardo3Fibra òptica: 0,5 µs / 100 m
Figura 4.1.2
45
UTP
25 m
UTP 100 m F.O. 500 m

VLAN 2 Switch
Switch Repetidor
Repetidor Switch
Switch
UTP UTP
UTP
50 m UTP 80 m
F.O. 50 m
70 m UTP
500 m
100 m
VLAN 2
Hub
Hub
UTP
70 m UTP Retardo NIC Ethernet: 1 µs
UTP
50 m Retardo repetidor/HUB Ethernet: 2 µs
Retardo UTP: 0,556 µs / 100 m
100 m
VLAN
Retardo3Fibra òptica: 0,5 µs / 100 m
Figura 4.1.3
A VLAN 3
D F
VLAN 3
VLAN 2 50 m
150 m 150 m
100 m
B HUB
50 m
1 PUENTE 2
100 m
HUB
150 m
REPETIDOR
200 m
50 m
300 m
E
C
Figura 4.1.4
46
Figura 4.1.5
47
Ejercicio 4.1.2
Consideremos las configuraciones de red que se muestran en la Figura 4.1.6 y en la Figura 4.1.7 y, para cada
una, contestad a las siguientes preguntas.
1. ¿Qué tipos de enlaces hay entre los conmutadores?
2. ¿Cómo se pueden configurar los dispositivos (finales y/o de interconexión) para que las VLANs
funcionen?
F G H I L M N O P Q R S T U
SW4 SW2 SW3

#1 #2 #1
#2
#1 SW1 #3
A B C D E
Figura 4.1.6
F G H I L Q R S T U
#1 SW1 #2 #2 SW3
#2
#3 #1 SW2
SW4
A B C D E M N O P
Figura 4.1.7
48
Ejercicio 4.1.3
Consideremos la red Ethernet de la Figura 4.1.8, donde se ha calculado la topología STP y se han configurado
las VLANs siguientes:
• VLAN 2: estaciones conectadas a los HUBs 1, 2, 3, 5, 9;
• VLAN 3: estaciones conectadas a los HUBs 1, 2, 6, 7;
• VLAN 4: estaciones conectadas a los HUBs 3, 4, 7, 8, 9, 10.
s7
HUB 1
SW 53 2
1
3
HUB 2
HUB 4
HUB 3 s2
s1
2
2 1 s3 SW 42
3 3 SW 30 HUB 9 3 1
2
SW 80 1
s6 4 5 6
s5
s4 s9
HUB 10
HUB 7
HUB 5
HUB 8
Estació C
Estació A
Estació B
1 s10
3
SW 66 2
HUB 6 Estacions de VLAN 2
Estacions de VLAN 3
Estacions de VLAN 4
Figura 4.1.8
1. Si la estación C tiene una trama para enviar en broadcast en el instante t=0, describid el recorrido que
hace la trama hasta llegar al destino y detallad lo que hace cada dispositivo de interconexión por el que
pasa la trama. Suponed que el canal está libre en t=0 y que las SAT están llenas.
2. Teniendo en cuenta los datos del apartado 1, ¿cuándo puede enviar la estación A una trama hacia la
estación B (dentro de la VLAN4) sin que haya colisión con la trama de l estación C? Tan sólo indicad
fórmulas con los parámetros necesarios y con los comentarios oportunos.
49
Ejercicio 4.1.4
Consideremos la red Ethernet de la Figura 4.1.9, donde se ha calculado la topología STP y se han configurado
las VLANs indicadas.
Figura 4.1.9
Indicad en la Tabla 4.1.1 los tipos de enlaces que hay (acceso, troncal), si las tramas viajan con etiquetas o no,
y qué dispositivos son VLAN-aware. Recordad que, si por un enlace no pasa tráfico VLAN, no tenéis que poner
nada en la tabla para aquel enlace.
Tipus d’enllaç Trames etiquetades? Dispositius VLAN-aware?

S1
S2
S3
S4
S5
S6
S7
Tabla 4.1.1
50
Ejercicio 4.1.5
Considerad la red Ethernet de la Figura 4.1.10, donde hay un conmutador (switch) y dos concentradores (HUB).
Supongamos que, como administradores de red, tenéis que configurar los equipos para formar las VLANs
indicadas en la figura.
VLAN 2: A, B, C, F, G
VLAN 3: D, E, H, J, K, L
VLAN 4: H, I, J, K, L, M, N
HUB HUB
Switch
1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
A F I J N
G L
B C E H M
D K
Figura 4.1.10
1. Completad la Tabla 4.1.2, indicando qué enlaces son de acceso y cuáles son troncales, según vuestra
configuración. Además, indicad qué equipos tienen que ser VLAN-aware.
Enllaços d’accés Enllaços troncals
Equips
VLAN-aware
Tabla 4.1.2
2. Indicad qué mecanismos de reenvío puede usar el switch de esta red. Razonad la respuesta.
3. Supongamos que la estación A envía una trama MAC con dirección broadcast en el instante t=0. ¿Qué
dispositivos la reciben y procesan?
4. Con respecto al punto 3, ¿qué dispositivos pueden transmitir al mismo instante que A?.
51
Ejercicio 4.1.6
Considerad la red de la Figura 4.1.11, en la que se quieren implementar las VLANs indicadas.
Figura 4.1.11
1. De los enlaces marcados en la Figura 4.1.11 (s1, s2, etc.), rellenad la Tabla 4.1.3 indicando el tipo de
enlace y qué VLANs se tienen que configurar en dicho enlace; además, indica qué dispositivos deben
ser VLAN-aware para poder realizar la configuración indicada.
Tipo de enlace VLANs configuradas

s1
s2
s3
s4
s5
s6
s7
s8
Equipos VLAN-aware
Tabla 4.1.3
2. Suponiendo que el administrador de red dispone del rango 200.20.255.0/27, para cada subred que se
tiene que identificar según la configuración indicada en la Figura 4.1.11, completad la Tabla 4.1.3
indicando: la dirección de subred, las estaciones en cada subred, la máscara y la dirección de broadcast.
@Subred Estaciones Máscara @ Broadcast
Tabla 4.1.4
52
5. Si en un futuro queremos ampliar la VLAN 2, ¿cuántas estaciones podemos añadir sin tener que cambiar
direccionamiento IP?
3. Considerad que la estación A quiere enviar un paquete IP a la estación E. Indicad el recorrido que
hace el paquete IP desde que sale de la estación A hasta que llega a la estación E, indicando las
direcciones IP del paquete y las direcciones MAC en las tramas que llevan dicho paquete. Razonad
vuestra respuesta.
4. Asumiendo que por error en la estación B se configurase la máscara /27, si la estación B realiza un ping
a la estación C, ¿llegaría el mensaje "ICMP echo reply" correspondiente al ping entre estas dos
estaciones? Razonad vuestra respuesta.
53
4.2 COMUNICACIÓN ENTRE VLANS
Ejercicio 4.2.1
Considerad los siguientes escenarios y contestad a las preguntas que se plantean a continuación:
g h i
e f
UTP 100 m l
UTP 100 m
1 2
HUB PONT SW2
COAX 500 m FO 500 m
UTP 100 m m
500
o n
FO
REPETIDOR
r
SW3
500
FO
s
p q
SW1
UTP 100 m
a b c d
Figura 4.2.1
1. Suponiendo que las estaciones desde A hasta a I pertenecen a la VLAN 2 y el resto de las estaciones
a la VLAN 3, ¿qué tipo de enlace hay entre SW2 y el puente, y qué tipo entre SW2 y SW3? ¿Por cuales
enlaces es necesario que las tramas estén etiquetadas?
2. Supongamos ahora que las estaciones A, B, C, D, E, F, G, H, I, R y S deben formar parte de la VLAN2
y que el resto forman parte de la VLAN 3. ¿Qué tipo de enlaces hay entre los switches? ¿Qué switches
deben cumplir el estándar IEEE 802.1Q?
3. En el caso anterior, si la estación P es un servidor web que debe ser accesible por las estaciones A, H
y O, ¿Qué soluciones existen para hacer posible este acceso? Describid el proceso de transmisión de
las tramas/paquetes por la red en cada caso.
54
Ejercicio 4.2.2
30 PC
10Base-T
VLAN 3
UPLINK HACIA EL ROUTER
A
SW 2
96 puertos
10 -100-1000 Base-T
30
HUB
HUB11
30 PC
10Base-T
VLAN 4
30
30 PC
30 10Base-T
A VLAN 4
SW 1
96 puertos
10 -100-1000 Base-T
HUB
HUB11
20
20
20 PC 20 PC
10Base-T 10Base-T
VLAN 2 VLAN 3
A
A
Impressora
10-100-1000Base-T
Figura 4.2.2
1. Queremos que la impresora sea accesible tan sólo por los equipos de la VLAN 2 y de la VLAN 4. ¿Qué
configuración veis posible? Tenéis que especificar todo lo que creáis oportuno para que se entienda
vuestra configuración, teniendo en cuenta que los conmutadores disponen de hasta 96 puertos 10-100-
1000Base-T, y que no hay HUBs en esta topología.
Consideremos que la utilización de los enlaces es del 100% de la capacidad de los mismos, y que el 10%
del tráfico generado por los dispositivos de VLAN 2 y VLAN 4 va hacia la impresora. El resto del tráfico
generado en la red va hacia el router. Consideremos que la imp0072esora no genera tráfico.
2. ¿Cuál es la capacidad del enlace entre SW1 y la impresora para que no haya cuello de botella a la hora
de imprimir?
3. ¿Cuál es la capacidad del enlace entre SW1 y SW2 para que no haya cuello de botella?
4. ¿Cuál es la capacidad del enlace entre Sw2 y Router para que no haya cuello de botella?
5. Volved a dimensionar los enlaces entre Router-SW2 y entre SW2-SW1 para que no haya cuello de
botella, teniendo en cuenta que:
• la utilización de los enlaces de los usuarios finales está al 100% de su capacidad;
• el 60% del tráfico generado por los equipos de la VLAN2 y la VLAN 4 va a hacia el router, el 10%
hacia la impresora y el resto se queda en la VLAN;
• la impresora no genera tráfico;
• el 90% del tráfico generado por los equipos de la VLAN 3 va hacia el router y el resto se queda en
la VLAN;
• desde el router hacia el SW2 entran 100Mbps hacia la VLAN2, 70 Mbps hacia la VLAN 3 y 300Mbps
hacia la VLAN4 (se reparten entre todos los equipos de cada VLAN);
• el router dispone de 10 puertos 10-100-1000Base-T.
55
Ejercicio 4.2.3
Tenemos dos ordenadores, A y B, que implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS.
Ambos ordenadores disponen de una tarjeta de red Ethernet 10baseT y están conectados a través de un Switch
VLAN-aware, como se muestra en la Figura 4.2.3.
SW 2
16 puertos
10 -100-1000 Base-T
A B
Figura 4.2.3
La entidad de protocolo IP del sistema A recibe una petición de servicio de envío de una IP_SDU de 2000 bytes
al usuario del servicio IP del sistema B. Considerad que el protocolo IP no usa los servicios del nivel LLC sino
que usa directamente los servicios del nivel MAC. Recordad que el nivel de red es el encargado de fragmentar
los datos según la MTU de la red y que la cabecera IP es de 20 bytes.
1. Se han configurado las VLAN de manera que el sistema A pertenece a las VLAN 2 y 3, mientras que el
sistema B pertenece a las VLAN 2. Describid el formato de la trama Ethernet que A envía a B y la que
recibe B: ¿en qué difieren? ¿Cuál es la dirección IP origen y destino que aparece en los paquetes?
2. Si ahora las VLAN se han configurado de manera que el sistema A pertenece a la VLAN 3 y B a la VLAN
2, describid el formato de la trama Ethernet que A envía a B y la que recibe B. ¿En qué difieren? ¿Cuál
es la dirección IP origen y destino que aparece en los paquetes? ¿Qué es lo que ha cambiado con
respecto a la situación de antes y por qué?
56
5 SPANNING TREE PROTOCOL
En este tema se utilizará la siguiente terminología:

• El ID (identificador) del puente o switch aparece en el interior del cuadro que lo representa. Este
identificador, a menos que no se diga lo contrario, consta de una/s letra/s (por ejemplo, P, B,
BRIDGE, SW, etc.) que indica el tipo de dispositivo y de un identificador numérico que sirve como
@MAC para el STP. Recordamos aquí que el “BRIDGE_ID” se compone de una prioridad (que se da
a parte para no crear confusión) y la @MAC.
• En la mayoría de las redes aquí presentadas, los dominios de colisión se representan con un único
segmento que tiene un identificador (por ejemplo, S1) y un coste asociado (por ejemplo C=1). Este
coste también se referencia en el texto como “salto” entre dos dispositivos que implementan el STP.
• RPC = Root Path Cost; es el coste que un puente tiene asociado para llegar al puente raíz a través
del puerto de raíz.
• El formato de las BPDU de configuración se trata en clase de teoría. Para los siguientes ejercicios los
campos que nos interesa evidenciar serán siempre los siguientes:
o ID raíz,
o RPC,
o ID puente que transmite,
o ID puerto por el que se envía la BPDU,
que representaremos con una notación basada en separación por puntos:
ID_raíz.RPC.ID_puente-que-transmite.ID_puerto_por_el_que_se_envía_la_BPDU
En el caso de que sólo aparezcan 3 campos, esos serán: ID_raíz.RPC.ID_puente-que-transmite
• Los otros tipos de BPDU se tratan en clase de teoría y aquí se representan indicando solo el nombre
(por ejemplo, BPDU de notificación de cambio de topología) y, puntualmente los campos de interés
para el ejercicio (por ejemplo, los flags TC y TCA).
Este tema se compone de tres apartados: en el primero se proponen unos ejercicios sencillos para que el
estudiante se familiarice con el algoritmo y adquiera rapidez a la hora de calcular la topología de árbol de
cualquier red (sencilla o compleja). Además, algunos ejercicios de este apartado ayudan al estudiante a
entender cómo un puente, o cualquier dispositivo que implemente el STP, interpreta las BPDUs que le llegan
para calcular el algoritmo.
El apartado dos de esta sección está dedicado al proceso de cambio de topología: se pretende que el alumno
intuya la necesidad de difundir en toda la red la información de cambio y de tomar ciertas medidas frente a
este cambio (por ejemplo, la rápida actualización de las tablas SAT de los puentes implicados). Con estos
ejercicios se quiere además evidenciar que el algoritmo induce a la creación de diferentes tipos de Bridge-
PDUs, tal y como se ha comentado antes.
En el apartado 3 se reúnen unos ejercicios que relacionan la topología de árbol impuesta por el STP con el
recorrido que las tramas siguen para alcanzar sus destinos: esto, relacionado con la forma en la que los
puentes transparentes aprenden sus tablas SAT, ayudará al estudiante a relacionar estos temas que, a
primera vista, pueden parecer no relacionados.
57
5.1 FUNDAMENTOS DEL ALGORITMO SPANNING TREE
Ejercicio 5.1.1
Figura 5.1.1
Leyenda:
El segmento entre un puerto y un segmento de LAN indica si el puerto correspondiente está activo:
→ puerto activo
→ puerto bloqueado
El nombre que aparece dentro de los dispositivos está compuesto por dos indicadores:
• El número indica el nivel jerárquico del dispositivo una vez construido el árbol STP
• La letra distingue entre dispositivos del mismo nivel jerárquico
Se pide:
1. Determinad la función de cada puerto de cada puente de la LAN.
2. ¿Cuántos puertos RAÍZ hay?
3. ¿Cuál es el puerto raíz del puente raíz?
4. ¿Cuántos puertos DESIGNADOS hay?
5. ¿Cuál es el puerto designado del segmento S2?
58
Ejercicio 5.1.2
S1 C=3
1
1
B ID=1 B ID=2
2
2
S2
S3 C=1
C=1 B ID=0
2 1
3
S4
C=3 1
1 B ID=3
2
B ID=4
3
2
S5
C=1
Figura 5.1.2
Con respecto a la red de la Figura 5.1.2, encontrad (considerad que todos los puentes tienen la misma
prioridad):
1. Puente raíz, puertos raíz y puertos designados.
2. Para cada “elección”, detallad cómo y entre quiénes se han escogido.
3. Evidenciad los puertos en estado de bloqueo.
Ejercicio 5.1.3
Con respecto a la red de la Figura 5.1.3, encontrad (considerando que todos los puentes tienen la misma
prioridad):
1. Puente raíz, puertos de raíz y puertos designados.
2. Para cada “elección”, detallad cómo y entre quiénes se han escogido.
3. Evidenciad los puertos en estado de bloqueo.
S1 C=1
1
1
B ID=1 B ID=2
2
2
S2
S3 C=1
C=3 B ID=0
2 1
3
S4
C=3 1
1 B ID=3
2
B ID=4
3
2
S5
C=2
Figura 5.1.3
59
Ejercicio 5.1.4
Considerad el puente P1, con ID=1, que tiene la misma prioridad que el resto de puentes de la LAN. En un
determinado instante del funcionamiento del algoritmo del STP, suponed que este puente recibe las BPDUs
que se muestran en la Figura 5.1.4:
41.10.110
40.11.210 1
P1
2
41.7.89
Figura 5.1.4
1. ¿Cuál es el camino hacia el puente raíz que escogerá P1?

2. ¿Cuál será la BPDU que construirá y anunciará por sus puertos?
3. ¿Cuál será su puerto raíz? ¿Y los puertos designados?
Ejercicio 5.1.5
Un puente, A, que tiene el identificador BRIDGE_ID = 30 dispone de 8 puertos. En la Tabla 5.1.1 se pueden
ver las BPDU que recibe sobre cada puerto.
Suponiendo que todos los puentes tienen la misma prioridad y que cada puerto tiene asociado un coste 1,
responded a las siguientes preguntas:
1. ¿Cuál es el puerto raíz del puente A? ¿Por qué?
2. ¿Cuál es el puente raíz según el puente con BRIDGE_ID = 30? ¿Por qué?
3. ¿Cuál o cuáles son los puertos designados del puente A? ¿Por qué?
4. ¿Hay algún puerto del puente A que se haya puesto en el estado de bloqueo? ¿Por qué?
5. Qué está indicando la BPDU que se recibe a través del puerto 3? ¿Y la que se recibe por el puerto 6?
No. Puerto BPDU No. Puerto BPDU

1 28.10.80 5 28.0.28
2 41.5.49 6 41.12.60
3 32.0.32 7 41.10.54
4 28.2.56 8 28.1.29
Tabla 5.1.1
60
Ejercicio 5.1.6
De una red LAN conocemos el estado actual de los puentes, A y B, que tienen el identificador BRIDGE_ID =
12 y 18, respectivamente. Del estado de estos puentes conocemos las BPDUs que cada uno ha recibido
recientemente por alguno de sus puertos, como se muestra en la Tabla 5.1.2.
PUENTE A PUENTE B
Puerto n. BPDU Puerto n. BPDU
1 15.15.40.1 1 12.0.12.3
2 23.2.30.2 2 23.2.30.2
3 3 25.0.25.1
Tabla 5.1.2
Suponiendo que todos los puentes tienen la misma prioridad y que cada puerto tiene asociado un coste 1,
responded a las siguientes preguntas:
1. Dibujad la topología parcial de la red que se puede deducir a partir de la información anterior.
3. ¿Cuál es el puerto raíz del puente con BRIDGE_ID = 18? ¿Por qué?
4. ¿Cuál es el puente raíz según las BPDUs que los puentes han recibido hasta ahora? ¿Por qué?
5. Para los puentes A y B, determinad cuáles son los puertos designados y los puertos en estado de
bloqueo. Razonad la respuesta.
Ejercicio 5.1.7
Considerad el puente con identificador 14 que se muestra en la Figura 5.1.5. Las BPDUs que se especifican
en la figura son las que el puente recibe por sus puertos antes de definir su topología STP. Suponiendo que
todos los puentes de la red tienen la misma prioridad y que el coste asociado a cada segmento es 1, indicad la
topología de STP que se define en el puente 14 y a su alrededor, indicando las BPDUs que el puente envía
por sus puertos una vez finalizado el cálculo del algoritmo.
15.0.15
#1 6.2.16
#2
6.3.8
#5 Bridge ID=14
#3
#4
6.2.13
6.1.10
Figura 5.1.5
¿Qué pasaría si los costes asociados a los enlaces no fuesen todos iguales? considerad por ejemplo que:
enlaces #1, #2 y #4: coste 3; enlaces #3 y #5: coste 1.
61
Ejercicio 5.1.8
Considerad un switch con ID=60 que tiene activado el STP. Indicad las BPDUs de configuración que el switch
recibe y/o envía por sus puertos (indicad con una flecha si salen o si llegan). Suponed que ya se ha establecido
la topología de árbol y que el switch 60 dispone de la siguiente información:
• Puente raíz: ID=30;
• RPC=1;
• Coste asociado a cada enlace: 1;
• Puerto raíz: puerto 2;
• Puertos en estado de bloqueo: puerto 3 y puerto 4.
En el caso que falte información para especificar las BPDUs, poned la sigla (por ejemplo, “ID puente que envía”,
o “No. puerto”, o “RPC”, etc.), dejando claro que es un valor que no se puede deducir.
Ejercicio 5.1.9
Considerad la red Ethernet representada en la Figura 5.1.6, donde hay 4 conmutadores (SW) con identificador
numérico indicado dentro del cuadro. Se ha aplicado el algoritmo del STP y se ha formado el árbol que se
describe a continuación:
• Puente raíz: SW 80
• Puertos raíz (representados con un círculo rojo en la figura):
Puerto 1 del SW50; puerto 3 del SW 150; puerto 1 del SW 200.
• Puertos bloqueados (representados con un símbolo de prohibición en la figura):
Puertos 3 y 4 del SW 50; puerto 2 del SW 150; puertos 2 y 3 del SW 200.
Todos los demás puertos de los conmutadores son designados.
¿Qué parámetros debe ajustar el administrador de red para que se forme la topología de árbol que se ha
indicado? Justificad la respuesta.
HUB 3
HUB 2
s2 s1
ROOT
s3 2 1
3 3 3 SW 80
30 6 33 SW 50
150 1 2
2 2
SW 50
80 1 4 5
s6 2
4
s7
s5
s4
s8
HUB 1
HUB 4
3 1
2 SW 38
200
Estacions usuari
Port arrel
Port bloquejat
Figura 5.1.6
62
Ejercicio 5.1.10
Describid con todo detalle el formato de una trama MAC Ethernet 802.3 (en formato hexadecimal) especificando
los campos que hemos visto en clase y rellenándolos con la siguiente información:
- La trama MAC proviene de una estación con ID OUI 15 del fabricante CISCO (id: X’00044D);
- La trama MAC está dirigida a X’01-80-C2-00-00-00;
- Los datos de esta trama MAC contienen información proveniente del protocolo STP (Spanning Tree
Protocol), específicamente una BPDU de configuración (recordad que tiene un tamaño de 35 bytes y
que está dirigida a todos los puentes).
1. ¿A qué tipo de trama Ethernet corresponde?

2. ¿A qué tipo de destino está dirigida la trama MAC?
3. ¿Tendrá relleno? En caso afirmativo, ¿cuántos bytes?
Ejercicio 5.1.11
Considerad la red Ethernet representada en la Figura 5.1.7 e indicar cómo queda la topología una vez que se
haya ejecutado el Spanning Tree Protocol. Para ello, tened en cuenta los parámetros de configuración
indicados a continuación:
Parámetro Valor Parámetro Valor

Prioridad SW1 y SW2 100 Coste s1 2
Prioridad SW3 80 Coste s2, s3, s4, s6 1
Prioridad SW4 20 Coste s5 2
Prioridad SW5 50 Coste s7 5
Figura 5.1.7
63
5.2 CAMBIO DE TOPOLOGÍA
Ejercicio 5.2.1
En la LAN representada en la Figura 5.2.1, considerad que los puentes con identificador B1, B2, B3, B4 tienen
la misma prioridad, mientras que el puente B5 tiene la prioridad más alta.
S1 C= 3
1
1
B ID=1 B ID=2
2
2
S2
S3 C= 1
B ID=3
C= 1
2 1
S4
1
C= 3
1 B ID=5
2
B ID=4
3
2
S5
C= 1
Figura 5.2.1
Se pide:
1. Una vez implementado el STP, indicad las BPDUs que cada puente envía. Indicad los campos de la
BPDU de configuración y por qué puerto/s se envía; además indicad por qué puerto de cada puente se
recibe.
2. Suponed que el timer del puerto 1 de B3 expira: indicad quién ha de notificar el cambio de topología,
cómo lo hace y cuál es la nueva topología que se crea.
3. Suponed que el timer del puerto 2 de B4 expira: indicar quién ha de notificar el cambio de topología,
4. Suponed que el timer del puerto 1 de B2 expira: indicar quién ha de notificar el cambio de topología,
64
Ejercicio 5.2.2
Considerad la red descrita en la Figura 5.2.2:
C=1
S6
C=1
S4
2
B
2
ID=5
B ID=4
1
1
S5
C=2 C=1
S1
2 2 4
3
B ID=1 B ID=2 B ID=3

3 2
S8
1 1 1
2
S2 C=1
C=5 B
ID=6
1
C=1 S7
S3 C=4
2 1
1 B B
B9 ID=8 ID=7
1 2
2
S9
S4 C=2
Figura 5.2.2
Se pide:
1. Describid la topología de STP que los puentes eligen para esta red. Tened en cuenta que todos los
puentes tienen la misma prioridad. En particular:
a. Indicad los puertos raíz de cada puente y sus RPC.
b. Indicad los puertos designados especificando, en los casos menos evidentes, los costes
ofrecidos.
2. ¿Cómo escoge B7 su puerto de raíz?
Supongamos ahora que ocurre un fallo en el enlace entre S3 y B2.
3. ¿Cómo y quién (o quiénes) se da cuenta del fallo?
4. ¿Cómo y quién (o quiénes) empieza el proceso de cambio de topología? Describid el intercambio de
BPDUs que se genera (si se quiere, se puede omitir la descripción para aquellos puentes que no
intervienen directamente en el cambio de topología como, por ejemplo, B5).
65
Ejercicio 5.2.3
La red mostrada en la Figura 5.2.3 es una Ethernet half dúplex a 10Mbps, en la que hay dispositivos de
interconexión de todo tipo (SW=switch, P=puente, REP= repetidor, HUB).
1. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado a cada salto
es 1, determinad la topología que se definirá cuando se acabe de resolver el algoritmo de Spanning
Tree. Indicad cuál es el dispositivo raíz y cuáles son los puertos raíz y/o designados y/o en estado de
bloqueo de cada dispositivo. Indicad el RPC de cada dispositivo.
2. Usando la topología STP encontrada, indicad las BPDUs que el SW60 recibe o envía por sus puertos.
3. En relación con la topología encontrada antes, suponed ahora que el enlace entre SW60 y P30 se
rompe. Describid cómo y qué dispositivos recalculan el STP, dibujad la nueva topología e indicad qué
mensajes se envían y quién los envía.
SW Id=40
FO 500m FO 500m
1 2 3 4 1
1 SW Id=20
SW Id=50
FO 500m 2 3 4 5 6 7 8
2 3 4 5 6
1
HUB Id=7 N
COAX
500m
A
1
P Id=10 2 I J M
B 2 3 4 5
COAX
500m
D E G H K L
FO 100m FO 100m
C 1
HUB Id=3 1
HUB Id=11
1 F 2 3 4
HUB Id=1
2 3 4 5
2 3 4 5 O Q
FO 500m
1 REP Id=15 2
COAX
500m
P
A2 C2 D2 2 R
SW Id=60
1
FO 500m
3 4 5 6 FO 100m
1
P Id=30 2
B2 U V
1
HUB Id=13
2 3 4 5
W
Z Y X
Figura 5.2.3
66
Ejercicio 5.2.4
Tenemos una LAN Ethernet formada por 3 conmutadores (Sw1, Sw2 i Sw3) y 4 concentradores (HUB1, HUB2,
HUB3 i HUB4) y un conjunto de equipos terminales conectados a través de estos dispositivos, tal como se
muestra en la Figura 5.2.4. Sabemos que la LAN tiene el STP activado. Considerad que el coste asociado a
cada dominio de colisión es 1. Desde el punto de vista del STP, suponed que todos los dispositivos de
interconexión tienen asignada la misma prioridad y que el identificador original es el valor representado en el
diagrama como “id”.
A
1
HUB
HUB 11
1 2 4 id
id == 14
14
Sw1
Sw1 8
id
id == 10
10
C 9
B
3 4 4
HUB
HUB 33 HUB
HUB 22
id 1 3
id == 11
11 id
id == 12
12
Sw3
Sw3
7 9 7
id
id == 15
15
7 8
2
Sw2
Sw2
id 1
id == 13
13
6 9 HUB
HUB 44
id
id == 16
16
8
D
Figura 5.2.4
1. Completad la Tabla 5.2.1, indicando la función que hace cada puerto (# en la tabla) de cada dispositivo
que participa en el STP e indicad su RPC (coste del camino a la raíz) .
ID 10 # Función ID 11 # Función ID 12 # Función
1 3 4
RPC 2 RPC 4 RPC 7
4 7
9 9
ID 13 # Función ID 14 # Función ID 15 # Función

2 1 1
RPC 6 RPC 8 RPC 3
9 7
8
ID 16 # Función
1
RPC 8
Tabla 5.2.1
67
2. Suponer, ahora, que el HUB3 (id=11) deja de funcionar. Indicad en la Tabla 5.2.2 cuál será la nueva
topología y qué dispositivos envían la BPDU de notificación de cambio de topología y por qué puertos
lo hace.
Envía BPDU de Envía BPDU de

ID 10 # Función cambio de ID 11 # Función cambio de
topología? (Sí o No) topología? (Sí o No)
1 3
RPC 2 RPC 4
4 7
9 9

4 2
RPC 7 RPC 6
9

1 1
RPC 8 RPC 3
7
8
Envía BPDU de
ID 16 # Función cambio de
topología? (Sí o No)
1
RPC 8
Tabla 5.2.2
68
Ejercicio 5.2.5
Considérese el puente B con ID=18 de la Figura 5.2.5. Se asume que el puente con ID = 50 tiene una prioridad
más alta que el resto de puentes.
Figura 5.2.5
5. Determina la topología STP del puente B 18, indicando:

• el ID del puente raíz:
• el ID del puerto raíz:
• el coste de camino a la raíz (RPC) del puente B 18:
• el ID de cada puerto designado:
6. Considérese ahora que el puente B 18 deja de recibir la BPDU de configuración por su puerto raíz.
Determina la nueva topología STP del puente B 18 indicando:
• el ID del puerto raíz:
• el ID de cada puerto designado:
7. Con respecto al cambio de topología del punto A3.2, indicad el ID del puerto por el que B 18 envía la
BPDU de notificación de cambio de topología.
8. Con respecto al cambio de topología del punto A3.2, indicad el ID del/de los puerto/s por el/los que B
18 recibe una BPDU con el flag TC activado.
69
Ejercicio 5.2.6
Consideramos la red Ethernet representada en la Figura 5.2.6, con 7 conmutadores (SW) con identificador
numérico indicado dentro del cuadro. Se ha aplicado el algoritmo del Spanning Tree y se ha formado el árbol
que se describe a continuación:
• Puente raíz: SW 60
• Puertos raíces (representados en la figura 1 con un círculo gris):
o Puerto 2 del SW 53 - Puerto 2 del SW 50 - Puerto 3 del SW 42
o Puerto 1 del SW 80 - Puerto 1 del SW 66 - Puerto 3 del SW 38
• Puertos bloqueados (representados en la figura 1 con un símbolo de prohibido):
o Puertos 1 y 3 del SW 50 - Puertos 1 y 2 del SW 38 - Puertos 2 y 3 SW 80
• Todos los demás puertos de los conmutadores son designados.
s7
HUB 1 3
2 SW 50 1
1
3 SW 53 2
s8
HUB 2
HUB 4
HUB 3 s2
s1
s12
2
2 1 s3 3 SW 42
3 3 SW 60 6 HUB 9 1
2 SW 80 1
s6
4 5
s5
s4 s9
s11 HUB 7
HUB 5
HUB 8
s10 3 1
3 11
SW 66 2 HUB 6 2 SW 38
Estacions usuari
Port arrel
Port bloquejat
Figura 5.2.6
1. ¿Qué parámetros debe ajustar el administrador de red para que se forme la topología de árbol que se
ha indicado? Justificad vuestra respuesta.
2. Suponemos ahora que, con la topología de árbol STP indicada inicialmente (punto 1), se produzca un
fallo en el segmento s4. Describir, con todo el detalle necesario y con el orden correcto, los pasos que
siguen el/los dispositivo/s para recuperar una topología en árbol después del fallo. También se debe
indicar el nuevo árbol que se formará.
70
Ejercicio 5.2.7
En la LAN representada en la Figura 5.2.7, considerad que los puentes con identificador B1, B2, B3, B4 tienen
la misma prioridad, mientras que el puente B5 tiene la prioridad más alta.
Figura 5.2.7
Se pide:
1. Implementad la topología STP.
2. Una vez implementado el STP, indicad las BPDUs que cada puente envía. Indicad los campos de la
BPDU de configuración y por qué puerto/s se envía; además indicad por qué puerto de cada puente se
recibe.
3. Suponed que el timer del puerto 1 de B3 expira: indicad quién ha de notificar el cambio de topología,
71
5.3 STP Y APRENDIZAJE DE LAS DIRECCIONES MAC EN LAS SAT DE
LOS PUENTES
Ejercicio 5.3.1
Figura 5.3.1
En la red de la Figura 5.3.1, los puentes usan el algoritmo del STP. El identificador del puente es el nombre del
mismo puente.
El BRIDGE 1 tiene la menor prioridad de todos los puentes, mientras que los demás puentes tienen la misma
prioridad. Se pide:
1. Indicad cuál es el puente raíz. Indicad directamente en el dibujo los costes RPC sobre cada puerto y
cuál será la función de cada puerto.
2. Suponiendo que todas las estaciones envían una trama, completad las tablas SAT de los puentes. Para
eso hay que tener en cuenta que los puertos que están en el estado de bloqueo no procesan las tramas
de usuario. ¿En qué afecta el estado de los puertos de un puente sobre el aprendizaje de las tablas
SAT de los puentes? ¿Y sobre el reenvío de las tramas de usuario?
3. Si la estación R transmite una trama a la estación, B, describid esquemáticamente los pasos que seguirá
la trama y las acciones que realiza cada dispositivo.
72
Ejercicio 5.3.2
Tenemos la red Ethernet half dúplex de 100 Mbps de la Figura 5.3.2, en la que hay dispositivos de interconexión
de todo tipo (SW=switch, P=puente, REP= repetidor, HUB).
SW Id=5
FO 500m FO 500m
1 2 3 4 1
SW Id=8
1 SW Id=9
FO 500m 2 3 4 5 6 7 8
2 3 4 5 6
1
HUB Id=7 N
COAX
500m
A
1
P Id=6 2 I J M
B 2 3 4 5 6
COAX
500m
D E G H K L
FO 500m
C
1
HUB Id=4
1 F
HUB Id=1 1 P Id=11 2
2 3 4 5
2 3 4 5 O Q
FO 500m
1 REP Id=2 2
COAX
500m
P
A2 C2 D2 2
SW Id=10
1
3 4 5 6 COAX 200m
B2 U V
1
R S T
HUB Id=3
2 3 4 5
W
Z Y X
Figura 5.3.2
1. Dibujad los dominios de colisión.

3. Una vez acabado el cálculo del STP en toda la red, la estación X transmite una trama a la estación P.
Suponed que las tablas de reenvió de cada dispositivo estén completas y que ninguna otra estación de
la red transmita. Describid el recorrido de esta trama hacia el destino, especificando lo que hará cada
dispositivo con la trama y cuáles estaciones la reciben.
73
Ejercicio 5.3.3
Tenemos la red Ethernet half dúplex de 100 Mbps de la Figura 5.3.3, en la que hay dispositivos de interconexión
de todo tipo (SW = switch, P = puente, REP= repetidor, HUB).
SW Id=10
FO 500m FO 500m
4 3 2 1 1
1 SW Id=8
SW Id=14
FO 500m 2 3 4 5
2 3 4 5 FO 500m
1
HUB Id=7 N
COAX
500m
1
A 4 3 P Id=9 2 I M
B 2
FO 100m
D FO 100m
C FO 500m 1
HUB Id=3 1
HUB Id=11
E 2 3
2 3 4 5
Q
FO 500m
1 REP Id=15 2
COAX
500m
P
2 R
SW Id=13
1
3 4 5
U V
Figura 5.3.3
Una vez acabado el cálculo del STP en toda la red, la estación E transmite una trama a la estación C.
2. Describid el recorrido de esta trama hacia el destino, especificando lo que hará cada dispositivo con la
trama y qué estaciones la reciben. Suponed que las tablas de reenvió de cada dispositivo estén
completas y que ninguna otra estación de la red transmita.
74
Ejercicio 5.3.4
Tenemos una red Ethernet half dúplex a 100 Mbps, como la mostrada en la Figura 5.3.4, en la que hay
dispositivos de interconexión de todo tipo (SW=switch, P=puente, REP= repetidor, HUB).
es 1, determinad la topología que se establecerá cuando se acabe de resolver el algoritmo de Spanning
2. Una vez acabado el cálculo del STP en toda la red, el HUB con ID = 5 queda fuera de servicio: indicad
el proceso de cambio de topología que se activa y la nueva topología que se establece.
O P
C 1
P id=9
A 3
2
2 3
1 HUB id =6
3 2 1 4 6 5
4 HUB id=2 5
Q
D
2 2
4
HUB id=5 1 1
P id=3
3 5 3
G
A
1 3 2 1
P id=8 2
Sw id=7
3 4
L M N
Figura 5.3.4
75
Ejercicio 5.3.5
En la LAN que se muestra en la Figura 5.3.5 los puentes tienen la misma prioridad. Se pide:
1. Encontrad la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicad cuál es
el puente raíz, y los puertos raíz y designados de cada puente. Indicad además el RPC de cada
dispositivo.
Figura 5.3.5
2. Con respecto a las estaciones A y B, indicad como se actualizan las SAT (Source Adress Table) de
cada puente una vez que la topología encontrada en el apartado 1 se ha estabilizado.
3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el puente 3 y 4 queda
fuera de servicio. ¿Qué puentes se dan cuenta de esta situación y cómo reaccionan? ¿Cuál será la
nueva topología de árbol? Indicad las BPDUs que se envían por todo el árbol.
76
Ejercicio 5.3.6
En la LAN Ethernet de 100 Mbps que se muestra en la Figura 5.3.6 los puentes tienen la misma prioridad.
Figura 5.3.6
Se pide:
1. Encontrad la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicad cuál es
el puente raíz y los puentes designados, y los puertos de raíz y designados de cada puente. Indicad
además el RPC de cada dispositivo.
77
Ejercicio 5.3.7
Supongamos tener la LAN Ethernet de 100 Mbps que se muestra en la Figura 5.3.7, en donde los puentes
tienen la misma prioridad.
1. Encontrad la topología de árbol que resulta si todos los puentes tienen el STP activado. Indicad quién
es el puente raíz y los puentes designados, y los puertos de raíz y designados de cada puente. Indicad
además el RPC de cada dispositivo.
Figura 5.3.7
78
Ejercicio 5.3.8
Considerad la red Ethernet half dúplex de la Figura 5.3.8, donde la tasa de transmisión es de 10 Mbps.
L M
N
O
1
2 Pont ID=10 3 HUB ID=2
P
F Q
G
HUB ID=20 1
Pont ID=14 3
2 1 2
Pont ID=12 3
H
I
C E
B HUB ID=15
D
A
R
S
2 1
Pont ID=13 3 HUB ID=6
T
V U
Figura 5.3.8
1. ¿Cuántos dominios de colisión hay? Indicarlos en el dibujo, incluyendo los dispositivos que forman parte
de cada dominio.
Considerad que los dispositivos disponen de la información siguiente:
Dispositivo Puente ID=10 Puente ID=12 Puente ID=13 Puente ID=14

Puerto 1 2 3 1 2 3 1 2 3 1 2 3
Coste asociado 1 5 1 5 1 1 1 1 1 5 5 1
2. Suponed que todos los dispositivos tienen la misma prioridad. Especificad la topología en árbol que se
forma después que todos los dispositivos implicados hayan calculado el algoritmo del Spanning Tree
Protocol. Completad la tabla con la información adecuada para cada dispositivo, tal como se indica en
la primera fila de ejemplo (se deben añadir tantas filas como dispositivos sean necesarios).
Dispositivo Root Path Cost Número de puerto y tipo

Puerto 1: ...; Puerto 2: ...; Puerto 3: ...;
Puente ID=1 15
Puerto 4: ...; Puerto 5: ....
3. Suponed que la estación A envía una trama a la estación R. Describid el recorrido que hace la trama, a
qué dispositivos de la red llega y todas las acciones que desarrolla cada dispositivo. Suponed que la
dirección de la estación destino ya está correctamente aprendida por los puentes.
4. Suponed que el nivel de red (IP) de la estación A tiene un paquete de datos con una longitud de 2000
bytes para enviar al nivel par de la estación B. Detallad todo lo que se sabe relacionado con esta
comunicación entre niveles pares de los dos sistemas remotos. Suponed que el medio no introduce
errores de transmisión y que ninguna otra estación esté enviando.
79
6 REDES DE ÁREA LOCAL INALAMBRÍCAS
6.1 DOMINIO DE COLISIÓN EN WLAN Y CONFIGURACIÓN DE CANALES
Ejercicio 6.1.1
Considerad la configuración en modo infraestructura representada en la Figura 6.1.1(a). Suponed que hay 3
estaciones asociadas al AP1, 5 estaciones asociadas al AP2 y 5 al AP3. El alcance (o cobertura) de cada AP
es de 100m. La sala donde se encuentran tiene una superficie de 140x200m. Tanto los APs como las
estaciones trabajan con tarjetas IEEE 802.11b, método de acceso distribuido y con DSSS a nivel físico.
1. ¿Cómo se deben configurar los canales en que trabajan los tres AP para que los usuarios asociados a
diferentes AP puedan trabajar sin interferirse entre ellos?
2. Si la estación 4 (AP2) debe enviar unos datos a la estación 5 (AP2) en el mismo instante de tiempo en
que la estación 2 (AP1) debe enviar unos datos a la estación 1 (AP1), ¿cómo accede al medio la estación
4? ¿Hay conflicto? ¿Quién transmite primero y cuándo puede transmitir la otra estación? ¿Por qué?
1
1
AP
AP
1 1
2 2
5 4 5
3 3
8
4 7
6
6
AP2
AP2
9
7
10
12
8 9
10
11
12
11
13
AP
3
Figura 6.1.1(a) Figura 6.1.1(b)
Ejercicio 6.1.2
Considerad la configuración en modo infraestructura representada en la Figura 6.1.1(b). Suponed que hay 5
estaciones asociadas al AP1 y 7 estaciones asociadas al AP2. El alcance (o cobertura) de cada AP es de
100m. La sala donde se encuentran tiene una superficie de 140x200m. Tanto los APs como las estaciones
trabajan con tarjetas IEEE 802.11b, método de acceso distribuido y con DSSS a nivel físico. Los dos APs han
sido configurados para que trabajen en el mismo canal 11.
1. Si la estación 4 (AP2) debe enviar unos datos a la estación 12 (AP2) en el mismo instante de tiempo en
que la estación 2 (AP1) debe enviar unos datos a la estación 3 (AP1), ¿cómo acceden al medio? ¿Hay
conflicto? ¿Quién transmite primero y cuándo puede transmitir la otra estación? ¿Por qué?
81
Ejercicio 6.1.3
Para una red 802.11b en modo infraestructura y DCF donde hay 18 APs que ofrecen una cobertura conjunta
que permite cubrir la planta de una sala grande (tal como se muestra en la figura 8.1.2), se quieren planificar
las frecuencias, es decir, se quieren asignar los canales a cada AP de forma que no interfieran entre ellos. Para
eso se ha de tener en cuenta las restricciones de uso de canales adyacentes en IEEE802.11b.
¿Cuál será la planificación óptima para este escenario?
Y Y Y Y Y
AP1 AP2 AP3 AP4 AP5
Y Y Y Y Y Y
AP6 AP7 AP8 AP9 AP10 AP11
Y Y Y Y Y
AP12 AP13 AP14 AP15 AP16
Y Y Y Y Y Y
Y Y Y Y Y
AP23 AP24 AP25 AP26 AP27
Y: Punt d’accés sense fils

Zona de cobertura del punt d’accés sense fils
Figura 6.1.2
Ejercicio 6.1.4
Para una red 802.11b en modo infraestructura y DCF donde hay 19 APs que ofrecen una cobertura conjunta
que permite cubrir la planta de un museo (tal como se muestra en la figura 8.1.3), se quieren planificar las
frecuencias, es decir, se quieren asignar los canales a cada AP de forma que no interfieran entre ellos. Para
eso se ha de tener en cuenta las restricciones de uso de canales adyacentes en IEEE802.11b y las
características de las paredes y obstáculos existentes.
¿Cuál será la planificación óptima para este escenario?
Y Y Y Y Y
AP1 AP2 AP3 AP4 AP5
Y Y Y Y
AP6 AP7 AP8 AP9
Y Y Y Y
AP10 AP11 AP12 AP13
Y Y Y Y Y Y
Mur amb una gran atenuació a la banda de freq. de 802.11b

Y: Punt d’accés sense fils
Zona de cobertura del punt d’accés sense fils
Figura 6.1.3
82
6.2 MECANISMO DE ACCESO AL MEDIO Y EFICIENCIA
Ejercicio 6.2.1
Considerad la red WLAN 802.11b en modo infraestructura de la Figura 6.2.1.
Figura 6.2.1
Teniendo en cuenta que se aplica el mecanismo CSMA/CA con RTS/CTS en las estaciones (A y B), considerad
que en el instante t=0 la estación A quiere transmitir una trama a la estación B y que en el instante t=400 µs la
estación B quiere transmitir una trama a la estación A. Considerad que las transmisiones de los datos se hacen
a una tasa de 11 Mbps, y que RTS, CTS y ACK se transmiten a 1 Mbps (basic rate). Además, para simplificar
los cálculos, se considera que el tiempo de propagación es menospreciable.
Considerad los siguientes valores para el backoff:
• Estación A = 150 µs
• Estación B = 180 µs
• AP = 140 µs
1. ¿En qué instante la estación A recibe el CTS? ¿Qué dispositivo de la red lo envía? ¿Qué dispositivos
de la red lo reciben? Razonad la respuesta.
2. ¿En qué instante la estación A inicia la transmisión de su trama de datos? ¿Hay colisión? ¿Con qué
trama? Razonad la respuesta.
3. ¿En qué instante la estación B recibe los datos que le envía la estación A? Razonad la respuesta.
4. ¿En qué estado encuentra el canal la estación B en el instante en que ésta quiere transmitir? Razonad
la respuesta.
5. ¿Cuándo puede empezar a transmitir su trama de datos la estación B? Razonad la respuesta.
83
Ejercicio 6.2.2
Queremos evaluar la eficiencia de canal de un sistema de comunicaciones basado en IEEE802.11. Para ello
simplificamos el escenario considerando sólo la comunicación entre dos equipos (una estación y un punto de
acceso) que están trabajando en modo infraestructura con MAC en modo DCF (CSMA/CA). Teniendo en
cuenta los parámetros de funcionamiento especificados en el estándar, calculad la eficiencia de canal con
respecto al usuario del servicio MAC cuando la estación transmite de forma continuada tramas de datos.
Los datos que hemos de tener en cuenta son los siguientes:
DATOS:
• Longitud cabecera MAC para tramas de datos:
• Longitud MAC-PDU de control RTS: 20 bytes; 34 bytes;
• Longitud MAC-PDU de control CTS y ACK: • Preámbulo PLCP: 144 µs;
14 bytes;
• Cabecera PLCP: 48 µs;
• Tiempo de propagación menospreciable;
• SIFS: 10 µs; DIFS: 50 µs.
• RTS, CTS y ACK se transmiten a 1 Mbps;
Completad la Tabla 6.2.1 con los valores de eficiencia encontrados para los casos que se plantean: envío de
los datos sin o con intercambio de RTS/CTS; envío de MAC-SDU de 50 bytes o 1500 bytes; tasa de transmisión
(para MAC PDU!) de 1 Mbps o 11 Mbps.
Capacidad Tamaño datos Sin RTS/CTS Con RTS/CTS
50 bytes
R=1 Mbps
1500 bytes
50 bytes
R=11 Mbps
1500 bytes
Tabla 6.2.1
84
Ejercicio 6.2.3
Un sistema formado por dos estaciones (A y B) y un Access Point (AP), están configurados para trabajar en
modo infraestructura con el estándar IEEE 802.11b a 1 Mbps. Sabemos que los tiempos de propagación son:
• entre el AP y la estación A es de 0,1 µs;
• entre el AP y la estación B es de 0,2 µs;
• entre las dos estaciones es de 0,3 µs.
Todos están al alcance el uno del otro; el RTS threshold está configurado a 1000 bytes. Considerad que el
nivel MAC de la estación A y de la estación B recibe una petición de transmisión de una nueva SDU en el
instante tA = tB = 0 µs. Considerad que esos datos van destinados al Distribution System.
DATOS:
• Longitud MAC-PDU de control RTS: 20 bytes; Longitud MAC-PDU de control CTS y ACK: 14 bytes;
• Tasa de transmisión: 1 Mbps; Longitud MAC-PDU de datos: 500 bytes;
• Preámbulo PLCP: 144 µs; Cabecera PLCP: 48 µs;
• SIFS: 10 µs;DIFS: 50 µs; Backoff: BA 50 µs, BB 20 µs;
• Tiempo máximo de espera ACK y CTS: 318 µs (10 del SIFS+304 del ACK+4 extra).
1. ¿Cuál es el instante en que B empieza a transmitir sus datos? Representad gráficamente los detalles
de las transmisiones que se producirán en el canal.
2. ¿Cuál es el throughput de la transmisión?
3. Comentad qué habría pasado si se hubiese configurado el RTS threshold a 0 bytes en las estaciones.
¿Habríamos evitado la colisión? ¿Por qué? ¿El throughput de la transmisión de B mejoraría o
empeoraría? ¿Por qué?
4. En qué instante acaba de recibir el ACK del envío de sus datos la estación A? Considerad los dos casos
de RTS threshold.
Ejercicio 6.2.4
Considerad un sistema de comunicaciones basado en IEEE802.11b donde las estaciones están trabajando en
modo infraestructura con un AP (punto de acceso) y con mecanismo de acceso CSMA/CA.
DATOS:
• Tasa de transmisión: 2 Mbps; Tiempo de propagación menospreciable;
• Longitud MAC-SDU de datos: CASO 1) 2000 bytes, CASO 2) 50 bytes;
• Longitud cabecera MAC para tramas de datos: 34 bytes;
• Preámbulo PLCP: 144 µs; Cabecera PLCP: 48 µs; SIFS: 10 µs; DIFS: 50 µs.
1. Evaluad la eficiencia del canal con respecto al usuario del servicio MAC cuando una estación transmite
de forma continuada tramas de datos. Comentad los resultados del apartado anterior y explicad qué
ventajas aporta el mecanismo RTS/CTS y cuándo puede ser útil aplicarlo.
Tamaño
Con RTS/CTS Sin RTS/CTS
datos
2034 bytes
84 bytes
Tabla 6.2.2
85
Ejercicio 6.2.5
Teniendo en cuenta el sistema WLAN que se muestra en la Figura 6.2.2, y que funciona según el estándar
IEEE 802.11b a 11 Mbps, contestad a las siguientes preguntas.
AP1 AP2
AP3 AP4
Figura 6.2.2
1. Indicad la planificación de frecuencias (distribución/asignación de los canales radio) para conseguir un

buen funcionamiento tanto para los AP como para los usuarios.
2. Calculad la eficiencia que obtendrá un usuario del servicio del nivel LLC para la transmisión de un
paquete IP de 1000 bytes de longitud desde el usuario A hacia el AP1, cuando el canal está libre y el
NAV de A es igual a 0, teniendo en cuenta que se usa el RTS/CTS para evitar el problema del nodo
oculto. Suponed que el LLC ofrece el servicio no orientado a conexión.
DATOS:
• Longitud cabecera MAC para tramas de datos:
Longitud MAC-PDU de control RTS: 20 bytes; 34 bytes;
• Longitud MAC-PDU de control CTS y ACK: • Preámbulo PLCP: 144 µs;
14 bytes;
• Cabecera PLCP: 48 µs;
• Tiempo de propagación menospreciable;
• SIFS: 10 µs; DIFS: 50 µs;
Ejercicio 6.2.6
Considerad las cuatro estaciones IEEE 802.11 de la Figura 6.2.3. A, B y C están asociadas al AP y trabajan
en modo infraestructura y con la función DCF (Distributed Coordination Function). La estación D no está
asociada al AP pero usa el mismo canal WiFi que el AP. Todas las estaciones, menos el AP, usan el
mecanismo RTS/CTS cuando las MAC-PDU de datos que se quieren transmitir tienen una longitud superior a
400 bytes (RTS Threshold igual a 400).
DATOS:
• Longitud MAC-SDU de datos: 1640 bytes; Longitud cabecera MAC para tramas de datos: 34 bytes;
• Tasa de transmisión: 11 Mbps; Tiempo de propagación menospreciable;
• Preámbulo PLCP: 144 µs; Cabecera PLCP: 48 µs; SIFS: 10 µs; DIFS: 50 µs;
86
Cobertura d’ AP
Cobertura d’ A
Cobertura de C
B
80 m 80 m
80 m 80 m
80 m A AP
D C
Figura 6.2.3
1. Si en el instante t = 0 la estación C tiene lista una trama con destino final la estación A para su
transmisión, ¿a partir de qué instante de tiempo verán el canal ocupado el AP y las otras estaciones de
la red?
2. Suponiendo que no haya colisión, ¿en qué instante de tiempo la estación A acaba de aceptar y recibir
completamente la trama de datos originada por C?
87
6.3 MECANISMO DE ACCESO AL MEDIO Y EFICIENCIA
Ejercicio 6.3.1
Considerad una red WLAN 802.11g compuesta por un AP y una estación (A) y que trabaja en modo
infraestructura. En instante t=0 la estación A se enciende y quiere empezar a transmitir datos en esa red.
Suponiendo que el tiempo de propagación entre A y el AP sea menospreciable, indicad en qué instante A
podría empezar a enviar sus tramas si no hay otras estaciones en el medio compartido.
Recordad que, antes de poder utilizar el servicio de transferencia de datos, la estación A tiene que realizar el
proceso de acceso a la red (escaneo activo/pasivo, autenticación abierta, y asociación con el AP1).
No olvidéis que, si bien la transmisión de los datos se hace a una tasa que se ajusta a las condiciones del
medio y puede variar entre 1 y 54 Mbps, las tramas de control y gestión siempre se transmiten a 1 Mbps (basic
rate).
DATOS:
• Longitud MAC-PDU de gestión PROBE: 32 bytes; AUTENTICACIÓN: 55 bytes;
• Longitud MAC-PDU de gestión ASOCIACIÓN: petición 176 bytes, respuesta 200 bytes;
• Longitud MAC-PDU de control ACK: 14 bytes; Tiempo de propagación menospreciable;

• Preámbulo y cabecera PLCP: 144 + 48 µs; SIFS: 10 µs; DIFS: 50 µs.
88
7 MECANISMOS DE ACCESO AL MEDIO
7.1 INTRODUCCIÓN A LOS CONCEPTOS DE COLISIÓN Y DE

PROPAGACIÓN DE LA SEÑAL
Ejercicio 7.1.1
Hay dos estaciones, A y B, en los extremos opuestos de un bus de 2 km de longitud. La tasa de transmisión
de las estaciones es de 10 Mbps. La longitud de las tramas que se envían es de 10 bytes. En el instante inicial
t=0, ambas estaciones empiezan a transmitir una trama a la otra estación. La velocidad de propagación es de
dos tercios la de la luz (2x108 m/s). Responded a las preguntas siguientes:
1. ¿Hay colisión entre las tramas? ¿Dónde? Justificad la respuesta completando el dibujo.
Distancia (en metros o km)

Tiempo (en segundos)
2km
A B
t =0 t =0
Figura 7.1.1
9. Si el medio es half dúplex, ¿hay alguna estación que reciba bien la trama que le envía la otra estación?
Y si el medio fuese full dúplex? Justificad las respuestas.
10. Si el tiempo de transmisión de la trama que envía A fuese 12 µs, ¿cambiaría algo con respecto a las
consideraciones del apartado 1 y 2?
11. Considerando el caso inicial (A y B envían una trama de 10 bytes), si entre las dos estaciones, A y B,
hay una tercera estación, C, que comparte el bus, ¿C recibe bien las tramas que se intercambian las
otras estaciones? Razonad la respuesta en función de la posición de C con respecto a las otras
estaciones.
Ejercicio 7.1.2
Considerad la red inalámbrica de la Figura 7.1.2: hay 4 estaciones que tienen un alcance de 50 metros. El
tiempo de transmisión es fijo e igual a 1 µs; la velocidad de propagación en el aire es igual a la velocidad de la
luz (3x108 m/s). Para simplificar, suponed que las comunicaciones son half dúplex y que las estaciones
descartan las tramas cuando se produzca una colisión.
Suponiendo que en el mismo instante de tiempo (sea t=0) B envía una trama de broadcast a todas las
estaciones de la red y D envía una trama a C, responded a las siguientes preguntas:
4. ¿Qué estaciones de la red reciben la trama de B? ¿Cuáles la descartan? Razonad la respuesta.
12. ¿C recibe correctamente la trama que D le envía? Razonad la respuesta.
89
50 m
50 m
B C
A
D
50 m
50 m
Figura 7.1.2
Ejercicio 7.1.3
Una LAN con topología en bus tiene cuatro estaciones, A, B, C y D, distribuidas sobre el bus como indicado en
la Figura 7.1.3. La velocidad de transmisión en el medio es de 10 Mbps. Si A y D transmiten una trama en el
instante t = T1, ¿cuál es la máxima longitud permitida a la trama de A para que B no vea colisión entre las
dos tramas? Suponed que la velocidad de propagación es de dos tercios la de la luz.
Figura 7.1.3
Ejercicio 7.1.4
Consideremos un bus compartido con tres estaciones (A, B y C) en half dúplex a una velocidad de transmisión
vt = 100Mbps. La Figura 7.1.4 representa la configuración de esta LAN.
En el instante de tiempo t=0, la estación A envía una trama con destino C, y en el instante de tiempo t=2 µs, la
estación B envía una trama con destino A. Si la velocidad de propagación del bus es de 2x105 km/s, ¿cuál es
la máxima longitud de trama que puede enviar la estación A para que los receptores puedan recibir bien los
datos?
100 m 100 m
A B C
t=0 t=0
Figura 7.1.4
90
Ejercicio 7.1.5
Considerad una red con 3 estaciones A, B y C conectadas a través de un HUB. La distancia entre A y B es de
1500 metros, entre A y C 1200 metros y entre B y C 700 metros. La tasa del canal es de 100 Mbps. La velocidad
de propagación del medio de comunicación es de 2x105 km/s. Para simplificar, consideremos que el HUB no
introduce retardo en la propagación de la señal.
Si A transmite una trama “L(A_B)” con destino B, C transmite una trama “L(C-B)” con destino B en el mismo
instante de tiempo t=0, ¿cuál puede ser la longitud máxima de la trama L(C-B) para que el destino la reciba
bien?
Ejercicio 7.1.6
Una LAN con topología en bus tiene cuatro estaciones, A, B, C y D, distribuidas sobre el bus cada 500 m, con
la estación A en un extremo y la estación D en el otro extremo. La velocidad de transmisión en el medio es de
10 Mbps. Si A y D transmiten una trama en el instante t = T1, ¿cuál es la mínima longitud permitida a la trama
de D para que C “vea” colisión entre las dos tramas? Suponed que la velocidad de propagación es de dos
tercios la de la luz.
91
7.2 ALOHA PURO Y ALOHA RANURADO
Ejercicio 7.2.1
Un grupo de usuarios utilizan el protocolo Aloha puro. Todas las PDUs que se envían son de 64 bytes y la tasa
del canal es de 10 Mbps. Cada usuario genera en media 15 nuevas PDUs cada segundo (según un proceso
de Poisson).
1. ¿Cuántos usuarios soporta el sistema?
2. ¿Cuántos, si la longitud de las PDUs es de 1500 bytes?
3. ¿Qué pasa en este sistema si hay 10 usuarios, el tamaño de la PDU es de 1500 bytes y la tasa media
de nuevas llegadas es de 50 PDU/s?
Ejercicio 7.2.2
Dos sistemas de comunicación, A y B, utilizan los mecanismos ALOHA puro y ALOHA ranurado,
respectivamente. Sabiendo que en un instante determinado de su funcionamiento el parámetro G tiene un valor
de 0,75 [PDUs por intervalo de transmisión], ¿cuál será el estado del sistema? Justificad la respuesta.
Ejercicio 7.2.3
Para los dos mecanismos de Aloha (puro y ranurado):
1. Encontrad el punto de trabajo y la intensidad de tráfico G, considerando una tasa de transmisión del
canal de 10 kbps, una longitud de PDU fija a 2000 bits y una tasa de llegada de las PDU al sistema que
sigue la distribución de Poisson con media 10 PDU/s (nuevas más retransmisiones).
2. ¿Se puede calcular el retardo de transmisión en estas condiciones? Considerad un tiempo de backoff
medio de 100 µs.
3. Calculad el retardo de transmisión medio de una PDU en el caso de Smax.
4. Calculad el retardo de transmisión medio de una PDU en el caso de S=0,3.
5. Calculad el retardo de transmisión medio de una PDU en el caso de S=0,7.
Ejercicio 7.2.4
Una gran población de usuarios de Aloha ranurado genera 20 PDU/s, incluidas tanto originales como
retransmitidas y el tiempo se divide en ranuras de 40 ms.
1. ¿Cuál es la probabilidad de éxito en el primer intento de transmisión?
2. ¿Cuál es la probabilidad de que la PDU se tenga que retransmitir k veces antes de conseguir el éxito?
3. ¿Cuál es el número medio de intentos de transmisión necesarios para lograr transmitir con éxito una
PDU?
93
Ejercicio 7.2.5
Un grupo de usuarios utilizan el protocolo ALOHA ranurado. Todas las PDUs que se envían son de 100 bytes
y la tasa de transmisión del canal es 1 Mbps. Sabemos que cada usuario genera una media de 15 PDU nuevas
por segundo.
1. ¿Cuántos usuarios puede soportar este sistema si queremos que funcione correctamente?
2. Suponiendo que el número de usuarios sea 20, ¿cuál es la probabilidad que un usuario transmita con
éxito al primer intento de transmisión?
3. ¿Qué pasa si el sistema tiene 20 usuarios y cada uno genera 25 PDU/s?
Ejercicio 7.2.6
Considerad un sistema Aloha puro con los siguientes parámetros:
• Tasa de transmisión del canal: 75 Mbps
• Longitud de las PDU que se transmiten en el canal: 800 bytes
• Tasa de generación de nuevos datos a cada usuario de nivel de enlace: 600 PDU/s
Teniendo en cuenta que un usuario sólo puede enviar una PDU cada vez que tiene acceso al canal, calculad
el número máximo de usuarios que puede soportar el sistema.
94
7.3 FAMILIA CSMA
Ejercicio 7.3.1
Un conjunto de N estaciones comparten un medio de transmisión. El subnivel de control de acceso al medio
para cada estación se basa en el mecanismo CSMA 1-persistente y se caracteriza por la siguiente relación
entre throughput (S, transmisiones con éxito respecto al tiempo de transmisión de MAC-PDU), tráfico ofrecido
(G, intentos de transmisión, nuevas + retransmisiones, por tiempo de transmisión de MAC-PDU) y tiempo de
propagación normalizado (a):
G[1 + G + aG (1 + G + aG / 2)]e − G (1+ 2 a )

S=
G (1 + 2a ) − (1 − e − aG ) + (1 + aG )e −G (1+ a )
Sabemos que para Smáx:
a = 0.001 a = 0.0100 a = 0.1 a = 1.0 a = 2.0

Gmax 1.0366 1.0182 0.9140 0.4068 0.2414
Smax 0.5372 0.5288 0.4535 0.1640 0.0916
Tabla 7.3.1
Las estaciones transmiten a una tasa de 1000 kbps. Sabemos que el nivel 3 de las estaciones está basado en
el protocolo IP y que el tráfico a este nivel se puede caracterizar por la transmisión, en media, de un paquete
IP cada segundo, con una longitud fija de paquete de 1000 bytes. El subnivel MAC transmite una trama por
cada paquete individual y no transmite el paquete siguiente hasta que no haya transmitido el anterior con éxito.
Cada trama introduce un overhead de 18 bytes. Hay que tener en cuenta que la distancia que separa las
estaciones más lejanas de la red es de 162,88 km. La velocidad de propagación es 2·108 m/s.
1. ¿Cuál es el número máximo de estaciones que puede soportar el sistema para que funcione sin
saturarse?
2. Suponiendo que en lugar de N estaciones ahora tenemos una sola estación que genera el mismo tráfico
total de antes, ¿cuál es el throughput en esta situación? ¿el sistema es estable?
Ejercicio 7.3.2
Cien estaciones comparten un canal de 4 km de longitud que usa el protocolo CSMA/CD. Recordad que el
throughput, S, de este protocolo está relacionado con el tráfico ofrecido G y que el valor de Smax para diferentes
valores de a es:
a 0 0,01 0,05 0,1 0,2 0,4 0,5 0,8 1

Smax 1 0,8151 0.6276 0,5153 0.3917 0.2714 0.2362 0.1708 0,1444
Gmax Infinit 9,44 3.9242 2,54 1.5963 0.9647 0.8058 0.5623 0,46
Tabla 7.3.2
donde a es el tiempo de propagación normalizado. La velocidad de propagación es 2·108 m/s.
Si la velocidad de transmisión es de 5 Mbps y la longitud de las PDUs es de 1000 bits:
1. ¿Cuál es la tasa máxima de generación de las PDUs de cada estación?
2. ¿Cuál es la tasa máxima de generación de las PDUs si la longitud de las PDUs aumenta un factor igual
a 10?
95
Ejercicio 7.3.3
Considerad una red con N estaciones que transmiten tramas usando el mecanismo de acceso múltiple CSMA
No Persistente. Sabemos que la velocidad de transmisión del canal, R, es 10 Mbps, la longitud de las tramas,
Lm, es fija e igual a 1000 bits. La velocidad de propagación es 2·108 m/s y la distancia máxima entre estaciones
es de 2 km. Considerad una tasa de generación de 72 tramas nuevas por segundo en cada estación.
El throughput normalizado, S, del protocolo CSMA No Persistente se puede calcular con la siguiente relación:
Ge − aG
S=
G (1 + 2a) + e − aG
donde a es la relación entre el tiempo de propagación y el tiempo de transmisión, y G es el tráfico ofrecido. A

continuación se dan los valores del throughput máximo, Smax, en función de a:
a Smax Gmax
0 1 Infinit
0,01 0,8151 9,44
0,1 0,5153 2,54
1 0,1444 0,46
Tabla 7.3.3
1. ¿Cuántas estaciones pueden estar activas en el sistema sin que este se sature?
2. ¿Qué efecto tiene el valor del parámetro a en el comportamiento de la red? Razonad la respuesta en
términos de funcionamiento del mecanismo.
3. Si se cambia el protocolo por un S-ALOHA, ¿cuál sería la mejora o el empeoramiento de S respecto al
CSMA No Persistente si N = 50?
4. Con respecto al punto anterior, ¿qué pasa si a=1 y N=21?
Ejercicio 7.3.4
Considerad una red a 11 Mbps que usa el mecanismo de acceso CSMA/CA. La velocidad de propagación del
medio es igual a la velocidad de la luz (3*108 m/s); la máxima distancia entre las estaciones de la red es de
100 metros y la longitud de las tramas que se envían es de 458 bytes. Suponiendo que el throughput máximo
que podemos esperar de esta red sigue los valores que hay en la tabla siguiente, contestad a las preguntas
que planteamos.
a Smax Gmax
0 1 Infinit
0,001 0,9382 30
0,01 0,8151 9,44
0,1 0,5153 2,54
1 0,1444 0,46
Tabla 7.3.4
1. ¿Cuál es la tasa máxima total cursada que soporte el sistema?

2. Si ahora la misma tasa calculada en el apartado anterior la genera el mismo número de usuarios pero
en un sistema ALOHA puro, donde la longitud de la trama es de 200 bytes, ¿podemos decir que el
sistema es estable?
Nota: La tabla de este ejercicio no corresponde realmente a un sistema CSMA/CA. Solo la utilizamos con fines académicos.
96
7.4 COMPARACIÓN DE LAS PRESTACIONES DE DIFERENTES
PROTOCOLOS
Ejercicio 7.4.1
Calculad la eficiencia de los protocolos de acceso al medio siguientes: Aloha puro, Aloha ranurado y CSMA/CD.
Para el CSMA/CD, considerad la tabla de correspondencias entre tráfico ofrecido y cursado del ejercicio 7.3.2.
Además, tened en cuenta los parámetros y las fórmulas de la Tabla 7.4.1.
Parámetros
Número de usuarios: 30
Capacidad del canal: 8 Mbps
Tasa de llegada de nuevas tramas a cada estación: 20 tramas/segundo
Distancia máxima extremo a extremo: 3 km
Velocidad de propagación en el medio: 2·108 m/s
Longitud datos útiles: 1500 bytes
Tabla 7.4.1
1. ¿Cuál es la eficiencia de cada protocolo? Tened en cuenta que los datos útiles coinciden con los datos
totales que se envían. Razonad las respuestas.
2. Indicad cuál es la máxima tasa cursada por el sistema en cada caso. Razonad las respuestas.
97
Ejercicio 7.4.2
Considerad un sistema Aloha ranurado con los siguientes parámetros:
• Tasa de transmisión del canal: 75 Mbps
• Longitud de las PDU que se transmiten en el canal: 2000 bytes
• Número de usuarios: 10
• Distancia entre estaciones: 640 m
1. Teniendo en cuenta que un usuario sólo puede enviar una PDU cada vez que tiene acceso al canal,
calculad la máxima tasa de generación de nuevas PDU/s por cada usuario de nivel de enlace que puede
soportar el sistema.
2. En el caso en que el sistema use CSMA/CD en lugar de Aloha ranurado, y considerando la relación
entre throughput (S) máximo y máxima intensidad de tráfico (G) indicada en la Tabla 9.3.2, volved a
calculad la máxima tasa de nuevas PDU/s.
a 0 0,01 0,05 0,1 0,2 0,4 0,5 0,8 1

Smax 1 0,8151 0.6276 0,5153 0.3917 0.2714 0.2362 0.1708 0,1444
Gmax Infinit 9,44 3.9242 2,54 1.5963 0.9647 0.8058 0.5623 0,46
Tabla 7.4.2
Ejercicio 7.4.3
Considerad una red con 100 usuarios que transmiten tramas de longitud fija. La capacidad del canal es de 50
Mbps y es un canal con una tasa de errores de transmisión menospreciable. La distancia máxima entre dos
usuarios es de 6720 m y la velocidad de propagación del medio es de 200 km/ms. Suponed que cada usuario
genera 20 tramas por segundo, con un campo de datos útiles de 1000 bytes y una cabecera de 50 bytes.
Para el sistema CSMA/CD tened en cuenta la relación entre tráfico ofrecido y tráfico cursado:
Ge − aG
S=
G (1 + 2a ) + e − aG
La Tabla 7.4.3 da los valores de throughput máximo (Smax) para diferentes valores de a en el caso CSMA/CD.
a 0 0,01 0,05 0,1 0,2 0,4 0,5 0,8 1

Smax 1 0,8151 0,6276 0,5153 0,3917 0,2714 0,2362 0,1708 0,1444
Gmax Infinit 9,44 3,9242 2,54 1,5963 0,9647 0,8058 0,5623 0,46
Tabla 7.4.3
1. Comparad las prestaciones del sistema según el mecanismo de acceso al medio que usa: Aloha puro,
Aloha ranurado y CSMA/CD. ¿Qué sistema permite cursar más tráfico en estas condiciones de trabajo?
Además, comparad los diferentes sistemas teniendo en cuenta la relación “tráfico cursado vs. tráfico
ofrecido (nuevas + retransmisiones)”.
2. ¿Cuál es la máxima tasa de nuevas llegadas que puede soportar un usuario que accede al medio con
CSMA/CD?
98
Ejercicio 7.4.4
Queremos evaluar diferentes aspectos relacionados con el sistema ALOHA puro, que originalmente se usó
sobre un canal RF. Este sistema se desarrolló en las Islas Hawai para poder disponer de una red de
comunicación de datos entre diferentes centros universitarios de investigación distribuidos por las diferentes
islas. La velocidad de transmisión usada era 9600 bps y la longitud de las PDU estaba fijada a 88 bytes.
600 km
A B
Les illes Hawai
Figura 7.4.1
1. Demostrad cuál es el número medio de transmisiones sin éxito por cada transmisión con éxito.
2. Calculad el retardo medio de acceso para este sistema, suponiendo que la tasa media de PDUs
transmitidas por todos los terminales (nuevas más retransmisiones) es de 2 PDU/s y que la duración
media del tiempo de backoff es 5 veces la duración de una PDU.
3. Ahora consideramos los terminales extremos, A y B, situados en las islas Kauai y Hawaii,
respectivamente, separados por 600 km. Si desde A se envía una PDU en el instante ta = 0 s y desde
B se envía una PDU en tb = 1 ms, ¿a qué distancia debe de estar un tercer terminal, C, que debe de ser
el primero en ver la colisión de las dos transmisiones? ¿Puede haber un cuarto terminal que pueda
captar correctamente la transmisión de A o de B? (Considerad una velocidad de propagación igual a
3x108 m/s).
4. Calculad la tasa total de transmisión de nuevas PDU de los usuarios que este sistema puede soportar
para funcionar bien. Comparad el resultado con el caso de usar CSMA No persistente y haced
comentarios.
99
7.5 ACCESO AL MEDIO Y PROPAGACIÓN DE TRAMAS
Ejercicio 7.5.1
Hay cuatro estaciones a lo largo de un bus; entre las dos estaciones más lejanas (A y D) hay un tiempo de
propagación τ. Entre A y B hay (τ/5), entre A y C hay (3τ/5). Cada estación transmite en un determinado instante
una PDU de tamaño fijo y equivalente a (11τ/5). Suponemos que la comunicación es half dúplex.
Los instantes en que cada estación tiene una PDU lista para transmitir son: tA= tB= (τ/5), tC= 0, tD= (8τ/5).
Se pide:
1. Determinar, según el acceso CSMA/CD, cuándo puede transmitir cada estación y qué pasa en el canal.
2. Suponiendo que no haya retransmisiones de las PDUs que han colisionado anteriormente, decid si la
estación A, al tener una nueva trama para transmitir en tA + τ, puede hacerlo.
3. Suponiendo que A transmita en tA + τ, ¿cómo afecta a la transmisión de D? ¿En qué instante podrá
transmitir B con éxito?
Ejercicio 7.5.2
Una red half dúplex que funciona con CSMA/CD está formada por 3 estaciones (A, B, C). Supongamos que el
retardo de propagación entre las estaciones sea 1/3 τ entre A y B, y τ entre A y C, y que A está situada en uno
de los extremos de la red. Supongamos que el tiempo de transmisión de las tramas sea, para todas las
estaciones, de 2/3 τ. Las estaciones B y C transmiten en el mismo instante t=0.
1. ¿Las estaciones B y C detectan alguna colisión? Razonad adecuadamente la respuesta.
2. ¿Hay colisión entre las tramas transmitidas? Razonad la respuesta.
3. ¿Durante cuánto tiempo transmiten las estaciones B y C?
Supongamos ahora que entre las estaciones B y C se añada una estación D.
El retardo de propagación entre las estaciones A y D es de 5τ/6. Supongamos además que el tiempo durante
el cual se transmite sea, a partir de ahora, de 8τ/3.
Supongamos que D empiece a transmitir en t=2τ mientras que A lo hace en t=7τ/3.
Suponed que, si se detecta una colisión, el tiempo de backoff para volver a transmitir sea de 8τ.
1. ¿Durante cuánto tiempo transmiten las estaciones A y D?
2. Si la estación B se pone a la escucha del canal en t=3τ, ¿en qué instante detecta libre el canal?
Ejercicio 7.5.3
Un segmento de LAN half dúplex en bus que funciona a 10 Mbps tiene conectadas 3 estaciones (A, B y C).
Las estaciones A y C están situadas cada una a un extremo del segmento y se sabe que la estación B está
situada a mitad del camino entre A y C. Supongamos que las tramas, T, que transmiten las estaciones son de
512 bytes, como mínimo. La velocidad de propagación es 2·108 m/s.
1. ¿Cuál es la distancia máxima que puede separar A y C para que cualquier estación que transmite pueda
darse cuenta de las colisiones con cualquier trama de otra estación?
2. Si A tiene una trama a punto de transmitir en el instante tA = 0, la estación B en tB= 50 µs, y la estación
C en tC= 170 µs, ¿qué tramas se transmiten con éxito y cuáles con colisión? Utilizad la distancia entre
A y C encontrada en el apartado anterior. Considerad que se utiliza el mecanismo CSMA/CD y, en caso
de colisión, no consideréis que hay retransmisión.
100
Ejercicio 7.5.4
Un segmento de red LAN half dúplex usa el protocolo MAC CSMA/CD 1-persistente y tiene conectadas 3
estaciones (A, B y C). Las estaciones A y C están situadas cada una a un extremo del segmento. Suponed que
el retardo de propagación entre las estaciones A y B es igual a un tercio del tiempo de transmisión de una
trama, T, de 512 bytes. Se sabe que la estación A tiene una trama, T, a punto de transmitir en el instante tA= 0
y la estación C en tC= 102,5 µs.
¿A qué distancia de C debemos situar la estación B para que esta estación “vea” una colisión en t = 153,6 µs?
Ejercicio 7.5.5
Considerad el canal de la figura siguiente y contestad a las preguntas que se formulan a continuación (la zona
con trama a rayas representa la transmisión de señal procedente de B).
A 2τ/3 B τ/3 C
0
τ/3
2τ/3
2τ
7τ/3
8τ/3
Figura 7.5.1
1. Considerando el protocolo ALOHA puro, ¿la estación A enviará una trama en t = τ/3? Razonad la
respuesta.
2. Sin considerar la pregunta anterior, contestad a la siguiente: considerando el protocolo CSMA-1p, ¿la
estación A enviará una trama en t = τ/3? Razonad la respuesta.
3. Sin considerar las preguntas anteriores, dibujad las tramas que se envían por el canal según el
mecanismo CSMA/CD (indicando los instantes en que empieza y en que acaba de enviar y recibir; no
consideréis las retransmisiones). Considerad que la estación A tiene una trama a punto de transmitir en
t = τ/3, B en t = 0 (tal y como se indica al dibujo) y C en t = 2τ/3. Considerar, también, que la longitud de
la trama es el mínimo para asegurar la detección de colisión. Razonad la respuesta.
Ejercicio 7.5.6
Un canal compartido por tres estaciones A, B y C tiene un retardo de propagación extremo a extremo de τ
segundos. La distancia en tiempo entre la estación A y las otras dos estaciones (B y C) es τ. B y C están
prácticamente en el mismo sitio.
El tiempo de transmisión de una PDU es fijo e igual a P = 8τ/3.
A tiene una PDU lista para transmitir en tA = 0.
B tiene una PDU lista para transmitir en tB = 2τ/3.
C tiene una PDU lista para transmitir en tC = 5τ/3.
Analizar, según los distintos protocolos de acceso (ALOHA, CSMA 1persistente, CSMA/CD), qué ocurre en el
canal:
1. ¿Cuándo puede empezar a transmitir su PDU cada estación?
2. ¿En qué instantes de tiempo ve cada estación las colisiones?
3. ¿Cuándo está libre el canal?
101
Ejercicio 7.5.7
Una red que utiliza el protocolo MAC CSMA/CD No Persistente está formada por 4 estaciones (A, B, C y D).
Suponed que el retardo de propagación entre las estaciones conectadas a un medio con topología en bus es
el siguiente:
• τ/2 entre A y B,
• 2τ/3 entre A y C,
• τ entre A y D (B y C están situadas entre Ay D).
Suponed que el tiempo de transmisión de las tramas es 8τ/3 y es igual para todas las estaciones.
Se sabe que las estaciones tienen una trama a punto para transmitir en los instantes de tiempo siguientes:
• tB= 0
• tD= τ/3
También sabemos que durante el tiempo de observación ninguna otra estación tiene tramas para transmitir.
Por otra parte, el tiempo que esperará cada estación en volver a escuchar el canal después de encontrarlo
ocupado en el primer intento de transmisión es Ta= 4τ.
Si se produce una colisión, cada estación emite una señal de jamming de duración fija e igual a τ/3. En el caso
de detectar una colisión, la estación B calcula backoff Tb(B) = τ; y la estación D el calcula de Tb(D)= τ/2.
1. Dibujad el diagrama de propagación de las tramas (nuevas y retransmisiones) en el canal, indicando los
tiempos de cada evento.
2. ¿Durante cuánto tiempo transmiten PDUs las estaciones B y D, la primera vez que lo intenten?
3. ¿En qué instante y durante cuánto tiempo detectan la colisión las estaciones A y C? Razonad la
respuesta.
4. ¿En qué instante de tiempo la estación D vuelve a transmitir la trama que no había enviado con éxito?
Razonad la respuesta y enumerad las acciones que llevará a cabo la estación para transmitir con éxito.
Ejercicio 7.5.8
Tenemos tres estaciones A, B y C comunicándose sobre un bus compartido half dúplex Gigabit Ethernet. Las
distancias entre las estaciones son:
AB = 25 metros; BC = 50 metros; AC = 75 metros.
Considerad que, entre el instante en el que el nivel físico reporta al MAC el estado de canal libre y el instante
en el que se realice la transmisión a nivel físico, transcurren 25 ns; considerad que hay un retardo de 50 ns
entre el instante en que el nivel físico detecta colisión y el instante en el que deja de transmitir los datos para
emitir la señal de jamming. En cambio, considerad que el retardo entre el momento en que el MAC pide el
estado del canal y el instante en el que el nivel físico contesta es despreciable.
Las tramas que se envían las estaciones son todas tramas de 617 bytes. Recordad que el formato de trama
MAC incluye unos bits iniciales para la sincronización de los receptores y unos bits de inicio de trama que, a
nivel de tiempo de transmisión de la señal, hay que tener en cuenta.
A: 10 μs; B: 20 μs; C: 30 μs
Considerando que la estación B tiene lista una trama para enviar a C en t = 0 (suponed que es la referencia y
que anteriormente no ha habido transmisiones) y una segunda trama lista en t = 4 μs. Además, la estación A
tiene una trama lista para transmitir a C en t = 1 μs, y la estación C tiene una trama lista para transmitir a B en
t = 3 μs.
1. ¿Después de cuántos intentos la estación B consigue transmitir con éxito su primera trama?
2. ¿Cuándo empieza a transmitir A su trama? ¿Por qué? Justificad gráficamente y analíticamente la
respuesta.
102
3. ¿Hasta qué instante está transmitiendo A? ¿por qué? Justificad gráficamente y/o analíticamente la
respuesta.
4. ¿Qué es y para qué sirve el Inter Frame Gap (IFG)? ¿En qué instante hubiese podido transmitir A si no
existiese el IFG? Reflexionad sobre las ventajas y desventajas de este mecanismo: tened en cuenta
que la bondad de un mecanismo de acceso se mide con respecto a todas las estaciones.
5. ¿En qué instante de tiempo la estación C consigue transmitir su trama con éxito?
Ejercicio 7.5.9
Tenemos tres estaciones A, B y C comunicándose sobre un bus compartido half dúplex Gigabit Ethernet. Las
distancias entre las estaciones son:
AB = 100 metros; BC = 200 metros; AC = 300 metros.
Considerad que, entre el instante en el que el nivel físico reporta al MAC el estado de canal libre y el instante
en el que se realice la transmisión a nivel físico, transcurren 25 ns; considerad que hay un retardo de 50 ns
entre el instante en que el nivel físico detecta colisión y el instante en el que deja de transmitir los datos para
emitir la señal de jamming. En cambio, considerad que el retardo entre el momento en que el MAC pide el
estado del canal y el instante en el que el nivel físico contesta es despreciable.
Las tramas que se envían las estaciones son todas tramas de longitud mínima. Recordad que el formato de
trama MAC incluye unos bits iniciales para la sincronización de los receptores y unos bits de inicio de trama
que, a nivel de tiempo de transmisión de la señal, hay que tener en cuenta.
• A: 30 μs
• B: 20 μs
• C: 40 μs
La estación A tiene, a nivel MAC, una trama lista para enviar a C en t = 0 (suponed que es el instante de
referencia y que anteriormente no ha habido transmisiones).
La estación B tiene, a nivel MAC, una trama lista para transmitir a A en t = 1 μs y la estación C una trama para
A en t = 4,5 μs.
1. ¿Cuándo acabará la estación C de recibir la trama que le ha enviado A? Justificad gráficamente y/o
analíticamente la respuesta.
2. ¿Cuándo empezará la estación B a transmitir su trama? ¿Por qué? Justificad gráficamente y/o
3. ¿Hasta qué instante está transmitiendo la estación B su trama? ¿Por qué? Justificad gráficamente y/o
4. ¿En qué instante acabará de recibir correctamente la trama de B el usuario A?
5. Considerad que en el instante t = 15 μs la estación B tiene otra trama para transmitir. Razonad qué pasa
en este caso. ¿En qué instante puede la estación B transmitir su segunda trama?
6. Considerad que en el instante t = 45 μs la estación A tiene otra trama para transmitir. Razonad qué pasa
en este caso (¡recordad que hay estaciones en backoff!). ¿En qué instante, la estación A, puede
transmitir su segunda trama?
7. ¿En qué instante consigue transmitir con éxito su primera trama la estación C?
8. Reflexionad sobre el retardo diferente que sufren las transmisiones con este mecanismo de acceso.
¿Cómo se podría evitar la primera colisión que hay entre la primera trama de B y la trama de C? ¿Implica
algún empeoramiento de otro parámetro el cambio que se propone?
103
Ejercicio 7.5.10
Las estaciones A, B, C, D y E de una red half dúplex con topología en bus están distribuidas sobre el medio de
transmisión de forma que B está a τ/2 segundos de A, C y D están a 2τ/3 segundos de A, donde τ es el tiempo
de propagación entre las estaciones más distantes, es decir entre E y A. Considerad que todas las estaciones
envían tramas de longitud fija equivalente a 2,5 τ.
Para los primeros tres apartados, supondremos que A, B, C y E transmiten una trama en to = 0 y que ninguna
estación reintenta la transmisión cuando haya colisión.
1. Si se utiliza el protocolo ALOHA puro como mecanismo de acceso, ¿cuál será la longitud del fragmento
de trama que cada estación enviará al primer intento de transmisión?
2. Si se utiliza el protocolo CSMA/CD como mecanismo de acceso, ¿cuál será la longitud del fragmento
de trama que cada estación enviará al primer intento de transmisión?
3. Suponiendo que se utiliza CSMA/CD y que la estación D quiere transmitir en el instante t = τ, ¿podrá
empezar la transmisión en dicho instante?
Considerad ahora que las estaciones A, B, C y E están escuchando el canal en t = 4τ y que la estación D ha
empezado una transmisión en t = 3τ.
4. Suponiendo que solo transmite la estación D, ¿cuál será el instante en que cada estación detecta libre
el canal?
104
8 EJERCICIOS DE FINAL DE CURSO
Ejercicio 8.1
E12 E14
E11 E13 E15
E10
E9 802.11b /
E1 E2 E3 S-ALOHA (*)
Hub
Hub
100BaseTX ID
ID == 77 10BaseT, FD E7
20 m
10 m 10 m 100BaseTX 20 m
10 m SwB
SwB
SwC 10 m 10 m
SwC ID
ID == 33
ID
ID == 55 AP
AP
E4 E5 E6
10BaseT ID
ID == 66
5m (A)
10BaseT
100BaseTX, FD
10Base2 20 m
100 m SwA
SwA
100 m ID E8
ID == 44
(B) 500 m
100BaseTX, FD
Rep
Rep Pont
Pont
ID 10BaseT
ID == 11 10Base5 ID
ID == 22
2m Srv1
Figura 8.1
Notación:
Ex: Estaciones x (equipo de usuario), SwA, SwB y SwC: Conmutadores, Rep: Repetidor Ethernet, AP: Punto
de acceso WLAN, Srv1: Equipo servidor.
Datos:
FAe = 12 % (factor de actividad de las estaciones, en transmisión)
FAs = 45 % (factor actividad del servidor Srv1, en transmisión)
Distribución del tráfico:
Estaciones  Srv1: 80 % del tráfico de salida medio de todas las estaciones
Srv1  Estaciones: 98 % del tráfico de salida medio del servidor.
Backoff E4:
Reintento: 1 2 3 4 Siguientes
Backoff (slots) 1 3 10 2 …
Backoff E6:
Reintento: 1 2 3 4 Siguientes
Backoff (slots) 1 5 6 25 …
Latencia de los dispositivos:

Todas las NIC: 0,2 microseg; SwA, SwB y SwC: 1 microseg (Cut-Through), AP: 2 microseg + transmisión de la
trama.
1. Suponemos que la estación E4 intenta transmitir la trama T1 (que indicamos a continuación) en el
instante TX1 = 10 microsegundos, y que la estación E6 intenta transmitir la trama T2 en el instante TX2
= 36,3 microsegundos. ¿Podemos asegurar que la E5 recibirá las tramas T1 y T2 correctamente en el
primer intento de transmisión? ¿Por qué?
105
Trama 1, T1:
Pream. - SFD E5 E4 512 Datos 4 bytes - CRC
Trama 2, T2:
Pream. - SFD E5 E6 512 Datos 4 bytes - CRC
2. Teniendo en cuenta la transmisión de las estaciones E4 y E6 de la pregunta A1, ¿cuando podrá

transmitir la estación E2 sin que se produzca colisión? ¿Por qué?
3. Teniendo en cuenta los ID de cada dispositivo de la Figura 8.1 y las prioridades asignadas según la
Tabla 8.1, dibujad el árbol que se forma después de que se haya estabilizado el STP. Considerad que
el coste de cada enlace es de 1. ¿Cuál es la BPDU de configuración (completa, con todos los campos)
enviada por el dispositivo con ID=3?
ID del dispositivo Valor de prioridad

2 3
3 1
4 3
5 2
Tabla 8.1
4. Si en el instante T = 405 ms el conmutador SwA envía una BPDU de Notificación de Cambio de

Topología por su puerto raíz, ¿qué podemos deducir?
5. Teniendo en cuenta que el enlace entre el AP y las estaciones utiliza S-ALOHA, ¿cuál es el throughput
máximo teórico que se puede conseguir entre el AP y E7? ¿En qué condiciones se puede conseguir
este throughput? Y entre E7 y E5? Justificad vuestras respuestas.
Ejercicio 8.2
UPLINK
30 PC
CAP AL
802.11g
ROUTER
VLAN 3
#48 A
SW 2
96 ports
10 -100-1000 Base-T
#1-30 #33
HUB
#3711
HUB
30 PC AP2
10Base-T 802.11g
A 30
VLAN 4
30 PC
#70 30 100Base-T
#33-62 VLAN 4
SW 1 A
96 ports
10 -100-1000 Base-T
#1-20 #25
HUB
#2811
HUB
20
AP1
20 PC 802.11g
20 PC
10Base-T 802.11g
VLAN 2 A VLAN 3
A
Impressora
10-100-1000 Base-T
Figura 8.2
106
1. Queremos que la impresora sea accesible tan sólo por los equipos de la VLAN 2 y de la VLAN 4. ¿Qué
configuración veis posible? Tenéis que especificar todo lo que creéis oportuno para que se entienda
vuestra configuración, teniendo en cuenta que los conmutadores disponen de hasta 96 puertos 10-100-
1000Base-T, y que no hay HUBs en esta topología.
Consideramos que la utilización de los enlaces es del 100% de la capacidad de los mismos, y que el 10%
del tráfico generado por los dispositivos de VLAN 2 y VLAN 4 va hacia la impresora. El resto del tráfico
generado en la red va hacia el router. Consideramos que la impresora no genera tráfico.
2. ¿Cuál es la capacidad del enlace entre SW1 y la impresora para que no haya cuello de botella a la hora
de imprimir?
3. ¿Cuál es la capacidad del enlace entre SW1 y SW2 para que no haya cuello de botella?
4. ¿Cuál es la capacidad del enlace “Uplink hacia el router” para que no haya cuello de botella, teniendo
en cuenta que:
• el 60% del tráfico generado por los equipos de la VLAN2 y la VLAN 4 va a hacia el router;
• desde el router hacia el SW2 entran 100Mbps hacia la VLAN2, 70 Mbps hacia la VLAN 3 y 300Mbps
hacia la VLAN4;
• el router dispone de 10 puertos 10-100-1000Base-T;
• la utilización de los enlaces de los usuarios finales está al 100% de su capacidad;
• la impresora no genera tráfico;
• el 10% del tráfico generado por VLAN2 y VLAN4 va hacia la impresora.
Ejercicio 8.3
En un despacho de una empresa, se quieren interconectar 5 equipos de usuario (A, B, C, D y E) que disponen
de las siguientes tarjetas de red Ethernet.
• A, B y C: NIC Ethernet 10/100 Mbps en full dúplex
• D y E: NIC Ethernet 10/100 Mbps en half dúplex.
Queremos que todos estos equipos (A, B, C, D y E) puedan acceder a una impresora que tiene una tarjeta de
red Gigabit Ethernet full dúplex y que se encuentra en el mismo despacho. Queremos asegurar que ningún
otro equipo fuera del despacho se pueda comunicar con la impresora.
En el despacho sólo hay una rosera que conectará los usuarios al resto de los equipos de la red de la empresa,
ya que los usuarios del despacho se tienen que comunicar con el resto de los trabajadores externos al
despacho. La red troncal de la empresa a la que los usuarios se conectan a través de la roseta es Gigabit
Ethernet (1 Gbps) en full dúplex.
Se dispone de dinero suficiente solo para comprar dos conmutadores con 5 puertos; si fuese necesario, se
puede pedir financiación para la compra de otros dispositivos, si es estrictamente necesario (se tiene que
justificar).
A partir de eso, se tiene que especificar todo lo que se cree conveniente (p.ej., la capacidad del backplane, la
necesidad de tener equipos VLAN-aware o no, la necesidad de activar el protocolo Spanning Tree y/o el control
de flujo, la disponibilidad de puertos de uplink y de autonegociación, la disponibilidad de agregación de puertos,
etc.) y proponer una solución de configuración de red dentro del despacho que asegure a los 5 trabajadores
comunicarse con el resto de trabajadores de la empresa, y que asegure, al mismo tiempo, que los trabajadores
fuera del despacho no puedan utilizar la impresora.
107
Ejercicio 8.4
El edificio de una universidad dispone de una red Gigabit Ethernet (1 Gbps) en full dúplex y también de una
red WiFi IEEE 802.11g (54 Mbps) que trabaja en los canales 1, 6 y 11. El edificio tiene 3 plantas: en la planta
baja hay un laboratorio y algunos despachos, tal como se muestra en la Figura 8.3. En esta planta ya se tiene
acceso a la red WiFi (canal 6), pero en el laboratorio la señal no llega con suficiente calidad.
Nos piden que configuremos la red en el laboratorio teniendo en cuenta los siguientes puntos:
• En el laboratorio sólo hay una roseta conectada a la red Gigabit Ethernet;
• En el laboratorio se quieren conectar 15 equipos portátiles que tan sólo disponen de NIC IEEE 802.11g;
• Queremos que los 15 equipos, y sólo ellos, puedan acceder a una impresora que tiene una NIC Fast
Ethernet full dúplex que también está ubicada en el laboratorio;
• Queremos que los 15 equipos puedan comunicarse con el resto de usuarios de la universidad;
• Suponemos que la señal WiFi procedente de otras plantas no afecta a la red de la planta baja;
• Disponemos de dinero suficiente para comprar todos los equipos que hagan falta, pero el departamento
de administración pide que se justifique claramente cada gasto para que lo puedan aprobar.
A partir de eso, se tiene que especificar todo lo que se cree conveniente (p.ej., la capacidad del backplane, la
necesidad de tener equipos VLAN-aware o no, la necesidad de configurar los equipos WiFi, la necesidad de
activar el protocolo Spanning Tree y/o el control de flujo, la disponibilidad de puertos de uplink y de
autonegociación, la disponibilidad de agregación de puertos, etc.) y proponer una solución de configuración de
red dentro del despacho que asegure a los 15 trabajadores comunicarse con el resto de trabajadores de la
universidad, y que asegure, al mismo tiempo, que los trabajadores fuera del despacho no puedan utilizar la
impresora.
Laboratori
Roseta
1Gbps
full
AP1
Canal 6
Passadis
Figura 8.3
108
Ejercicio 8.5
Considerad el conmutador de la Figura 11.4 que conecta las estaciones A, B y C, y los usuarios inalámbricos
hacia los servidores a través del enlace de uplink. Las tarjetas NIC de las estaciones A, B y C son Fast
Ethernet 100 Mbps half dúplex.
Enllaç
d’uplink
1
Commutador Ethernet 5
AP 10
10/100 Base-T 802.11b usuaris
2 3 4
Estació Estació Estació

A B C
Figura 8.4
1. ¿Cuál es la mínima capacidad del enlace entre el Access Point (AP) y el conmutador para que no haya
cuello de botella? Justificad la respuesta e indicad la velocidad que configuraríais sobre este enlace.
2. ¿Cuál es la mínima capacidad del enlace de uplink para que no haya cuello de botella? Justificad la
respuesta e indicad la velocidad que configuraríais sobre este enlace.
3. ¿Cuál es la mínima capacidad de backplane del conmutador para poder trabajar simultáneamente sobre
todos sus puertos para que no haya cuello de botella? Justificad la respuesta con los cálculos
correspondientes.
4. Suponed que en el instante t=0 la estación A tenga una trama de longitud mínima a punto de transmitir
hacia la estación B, y la estación B tenga una trama a punto de transmitir en el instante t= 6 µs con
destino el AP. Considerad que el enlace tiene un retardo de 0,556 µs/100m y que el conmutador hace
cut-through. ¿En qué instante el AP empieza a recibir la trama de B?
Ejercicio 8.6
Considerad la red de área local de la Figura 8.5.
15 estacions
20 estacions
amb NIC SW6 #1-#15
amb NIC
100Base-T
10/100Base-T 24 ports
10/100/1000Base-T
UPLINK
#1-#20
SW1 - 8 ports SW2 SW7 - 8 ports
HUB1 24 ports 10/100/1000Base-T
10/100/1000Base-T
48 ports 10/100/1000Base-T
10/100Base-T
#1-#11
HUB2
48 ports
10Base-T
HUB3 SW5
#1-#30
HUB5 10 estacions
48 ports 48 ports amb NIC SW4 48 ports
100Base-T 48 ports 10/100Base-T
10/100Base-T 10/100Base-T #1-#15
#1-#50
10/100Base-T
#1-#25
SW3
#1-#20
30 estacions
amb NIC 48 ports
10Base-T
45 estacions 10/100Base-T
amb NIC #1-#10 15 estacions
25 estacions 10/100Base-T amb NIC
amb NIC
100Base-T HUB4 10 estacions
10Base-T
#1 48 ports amb NIC
NIC 10Base-T
10/100Base-T 10Base-T
AP2
#1-#25
802.11b/g 10 estacions
#1
amb NIC
NIC 10Base-T
10/100Base-T
AP1 25 estacions
802.11b/g amb NIC
18 estacions 10Base-T
amb NIC
802.11g
Representa
9 estacions configuració
amb NIC
802.11b en estrella
Figura 8.5
109
1. Teniendo en cuenta que, los diferentes dispositivos de la red, sólo están conectados como se muestra
en la Figura 8.5, indicad en la Tabla 8.2 a qué velocidad y con qué modo de transmisión trabajan los
siguientes dispositivos sobre cada enlace.
Enlace Velocidad Modo Enlace entre: Velocidad Modo

entre:
Estaciones-
HUB1-SW1
HUB1
Estaciones-
HUB2-SW1
HUB2
Estaciones-
HUB3-SW1
HUB3
Estaciones-
AP1-SW1
AP1
Estaciones-
AP2-SW1
AP2
Estaciones-
HUB4-SW1
HUB4
Estaciones-
HUB5-SW1
HUB5
SW1-SW2 SW2-SW7
Estaciones-
SW3-SW7
SW3
Estaciones-
SW4-SW7
SW4
Estaciones-
SW5-SW7
SW5
Estaciones-
SW6-SW7
SW6
Estaciones-
SW2
Tabla 8.2
2. Teniendo en cuenta el número y el tipo de puertos disponibles en cada dispositivo y que el tráfico
generado por las estaciones de la red va dirigido hacia el enlace de uplink, indicad la capacidad mínima
de los enlaces entre los dispositivos indicados en la Tabla 8.3, para que no haya cuellos de botella.
Justificad la respuesta especificando el número y el tipo de enlace, así como el modo de transmisión
que autonegocian. Tened en cuenta que los enlaces en la Figura 8.5 están indicados con una línea,
aunque pueden representar más de un enlace físico.
Nombre i tipus d’enllaç Justificació

SW1-SW2
SW2-SW7
UPLINK
Tabla 8.3
3. Calculad la capacidad mínima que debería de tener el backplane del SW7 para poder trabajar
simultáneamente sobre todos sus puertos. Justificad el cálculo.
110
4. Calculad la máxima eficiencia del CSMA/CD que se puede obtener en esta red, suponiendo que cada
estación tenga una trama lista para transmitir con una probabilidad P(max) = 1/N, donde N es el número
de estaciones, y que las tramas que se envían tiene una longitud fija (a=0,5). Justificad la respuesta.
Para hacer el cálculo, utilizad la fórmula siguiente, con A=(1-Pmax)N-1:
1
Eficiència CSMA/CD = Error! Bookmark not defined.
1− A
1 + 2a ⋅
A
Ejercicio 8.7
Considerad la red de área local de la Figura 8.6, donde hay 9 estaciones de usuarios (6 estaciones con NIC
802.3 y 3 estaciones con NIC IEEE 802.11), un conmutador (SW), un concentrador (HUB) y un punto de
acceso 802.11 (AP).
BA CA
AA D
A
EA
100m
80m
100m 100m
50m
AP Sw
Sw 11
SW HUB
HUB
HUB 11
100m
30m 100m
G 100m
A
H
A AI FA
Figura 8.6. Red IEEE 802.3 10-Base-T con acceso WLAN IEE 802.11b.
Tened en cuenta los datos siguientes:

- Longitud tramas MAC 802.11 de control ACK: 14 bytes;
- Longitud del campo de datos de las tramas MAC (tanto 802.3 como 802.11): 500 bytes;
- Cabecera MAC 802.11 para tramas de datos: 34 bytes;
- Cabecera PLCP 802.11: 48 µs; preámbulo PLCP 802.11: 144 µs;
- Tasa de transmisión AP-usuarios WLAN: 10 Mbps;
- SIFS = 10 µs; DIFS = 50 µs;
- Retardo de propagación en el aire = 0; retardo de propagación en UTP: 0,556 µs /100 metros;
- Switch en cut-through con tabla SAT llena; backplane del switch = 1 Gbps;
- Retardo HUB: 2 µs; tiempo de proceso de tramas en el AP = 2 µs;
- Retardo NIC (Network Interface Card) = 1 µs.
1. En el instante t=0 la estación C tiene una trama lista para transmitir hacia la estación E. ¿Cuál es el
primer instante en el que la estación D puede transmitir una trama hacia la estación G sin que haya
colisión?
2. Sin tener en cuenta los resultados y las transmisiones del punto 1, considerad que la estación H tiene
una trama lista para transmitir hacia B en el instante t=0, y que B tiene una trama lista para transmitir
hacia A en el instante t= 300 µs. ¿En qué instante la estación B acaba de recibir toda la trama enviada
por la estación H?
3. ¿Cuál es el primer instante de tiempo en que la estación I puede transmitir una trama a la estación G
sin que haya colisión?
111
INTERCONEXIÓN DE REDES
Soluciones de los ejercicios
Enrica Zola
--- Febrero de 2022 ---

9 SOLUCIONES TEMA 1
Número ejercicio RESULTADOS

CASO 1 - 1) … Mirad las transparencias de clase!
1.1.1
2) todos en LAN1 reciben la trama pero A3 y router la descartan, con lo
que no reciben el paquete, mientras que A2 sí lo recibe.
CASO 2 - 1) … Mirad las transparencias de clase!
2) todos en LAN1 reciben la trama, pero sólo el router la procesa, así que
solo el router recibe el paquete; en LAN2 solo el SW y B3 reciben la trama,
y solo B3 recibe el paquete.
1) MAC origen B1; MAC destino B3; IP origen B1; IP destino B3
1.1.2
2) Enlace A1-Hub: MAC origen A1; MAC destino R1#1; IP origen A1; IP destino B2
Enlace R1-SW: MAC origen R1#2; MAC destino B2; IP origen A1; IP destino B2
Enlace SW-B2: MAC origen R1#2; MAC destino B2; IP origen A1; IP destino B2
1) Broadcast, Subred 64.128.224.0
1.1.5 A
2) Máquina, Subred 64.255.128.0
3) Red, 64.128.128.0
1)Máquina, Subred 64.128.0.0

1.1.5 B
4) Red, 64.224.0.0
7) Red, 64.128.0.0
1) IP ORIGEN: 138.25.27.244/19 IP DESTINO: 138.25.128.5/19

1.1.6
(envío directo a nivel IP)
2) MAC ORIGEN: MAC_A MAC DESTINO: MAC_#del router
A pertenece a la red 138.25.0.0, mientras que B pertenece a la red 138.25.128.0.
Al estar en redes distintas, A tiene que enviar la trama al router.
1) IP ORIGEN: 138.25.27.244/19 IP DESTINO: 138.25.128.5/19
1.1.7
(envío directo a nivel IP)
2) MAC ORIGEN: MAC_A MAC DESTINO: MAC_B
A pertenece a la 138.25.128.0, que es la misma red que B, por lo que A envía la
trama directamente a B
1) MAC origen C2; MAC destino C1; IP origen 210.240.244.3/24; IP destino

1.1.8
210.240.244.2
2) LAN 3: MAC origen C1; MAC destino R2#2; IP origen 210.240.244.2/24; IP destino
210.240.244.63
LAN 2: MAC origen R2#1; MAC destino R1#2; IP origen 210.240.244.2/24; IP
destino 210.240.244.63
LAN 2: MAC origen R1#1; MAC destino A2; IP origen 210.240.244.2/24; IP
destino 210.240.244.63
212 ya que disponemos de 16 bits (es una dirección de clase B) y necesitamos 4 de
1.2.1
ellos para host.
28
1.2.2
24
1.2.3
1) 8189
1.2.4
2) 133.68.96.1/19
3) 133.68.127.255/19
1) Clase C
1.2.5
2) 195.89.98.255
3) a) Solución para preservar direcciones de red (3 para subred, 5 para host)
b) Solución para preservar direcciones de host (2 para subred, 6 para host)
4) a) 16 (=2*23); b) 8 (=2*22)
5) NO, por que…
6) si, por que…
7) si, por que…
8) no, por que…
2) a) 8; b) 16
1.2.6
3) NO, por que…
4) si, por que…
5) si, por que…
6) no, por que…
RED RANGO MÁSCARA BROADCAST
1.2.7
193.105.10.0 193.105.10.1-30 255.255.255.224 193.105.10.31
193.105.10.32 193.105.10.33-62 255.255.255.224 193.105.10.63
193.105.10.64 193.105.10.65-94 255.255.255.224 193.105.10.95
193.105.10.96 193.105.10.97-126 255.255.255.224 193.105.10.127
193.105.10.128 193.105.10.129-158 255.255.255.224 193.105.10.159
193.105.10.160 193.105.10.161-190 255.255.255.224 193.105.10.193
1) 255.255.255.192
1.2.8
3) Un router con 4 puertos, cada uno con la primera dirección de cada subred
4) 1 libre
1) 192.168.50.19/30; 192.168.50.23/30; 192.168.50.27/30; 192.168.50.31/30
1.2.9
1) Dir. Xarxa Rang direccions Dir. Broadcast
1.2.10
196.196.10.0; 196.196.10.[1 a 14]; 196.196.10.15 LAN A
196.196.10.16; 196.196.10.[17 a 30]; 196.196.10.31 LAN B
196.196.10.32 196.196.10.[33 a 34]; 196.196.10.35 enllaç entre els routers
1) LAN A: 10.20.30.216/29 bcast 10.20.30.223/29; LAN B: 10.20.30.208/29 bcast

1.2.11
10.20.30.215/29; LAN C: 10.20.30.192/28 bcast 10.20.30.207/28
2) A: 10.20.30.209/29 router, 10.20.30.210-214/29 máquinas
B: 10.20.30.217/29 router, 10.20.30.218-219/29 máquinas
C: 10.20.30.193/28 router, 10.20.30.194-199/28 máquinas
1) A) 140.25.0.0/19
1.2.12
B1) 140.25.32.0/24; B2) 140.25.33.0/24; B3) 140.25.34.0/24; …
B31) 140.25.62.0/24; B32) 140.25.63.0/24
C) 140.25.64.0/19
D) 140.25.96.0/19
E) 140.25.128.0/19
F) 140.25.160.0/19
G1) 140.25.192.0/23; G2) 140.25.194.0/23; G3) 140.25.192.0/23; …
G15_A) 140.25.220.0/26; G15_B) 140.25.220.64/26;
G15_C) 140.25.220.128/26; G15_D) 140.25.220.192/26;
G15_E) 140.25.221.0/26; G15_F) 140.25.221.64/26;
G15_G) 140.25.221.128/26; G15_H) 140.25.221.192/26;
G16) 140.25.222/23
H) 140.25.224.0/19
2) 60 empleados
3) 140.25.221.129/26; 140.25.221.191/26; 140.25.221.130/26
1)
1.2.13
LAN A 200.123.0.128 /27 200.123.0.159
LAN B 200.123.0.160 /27 200.123.0.191
LAN C 200.123.0.208 /30 200.123.0.211
LAN D 200.123.0.212 /30 200.123.0.215
LAN E 200.123.0.216 /30 200.123.0.219
LAN F 200.123.0.192 /28 200.123.0.207
2)
LAN A 155-158 LAN B 176-190 LAN C /
LAN D / LAN E / LAN F 203-206
1)
1.2.14
LAN A 175.230.64.0 /27 175.230.64.31
LAN B 175.230.64.32 /27 175.230.64.63
LAN C 175.230.64.64 /28 175.230.64.79
LAN 175.230.64.96 /30 175.230.64.99
D
LAN E 175.230.64.100 /30 175.230.64.103
LAN F 175.230.64.80 /28 175.230.64.95
2) Quedan libres:
• un rango de 8 direcciones: de la 104 a la 111 (o 2 rangos de 4 direcciones:
104 a 107 y 108 a 111)
• un rango de 16 direcciones: de la 112 a la 127
1.2.15
LAN A 145.87.39.128 /26 145.87.39.191
LAN B 145.87.39.192 /26 145.87.39.255

1)
1.2.16
LAN A 175.200.54.128 /27 (255.255.255.224) 175.200.54.159
LAN B 175.200.54.208 /30 (255.255.255.252) 175.200.54.211
LAN C 175.200.54.192 /28 (255.255.255.240) 175.200.54.207
LAN D 175.200.54.212 /30 (255.255.255.252) 175.200.54.215
LAN E 175.200.54.160 /27 (255.255.255.224) 175.200.54.191
2) no
3)
LAN A 175.200.54.128 /26 (255.255.255.192) 175.200.54.191
LAN B 175.200.54.240 /30 (255.255.255.252) 175.200.54.243
LAN C 175.200.54.224 /28 (255.255.255.240) 175.200.54.239
LAN D 175.200.54.244 /30 (255.255.255.252) 175.200.54.247
LAN E 175.200.54.192 /27 (255.255.255.224) 175.200.54.223
1) 28 máquinas
1.2.17
2) Subred Dirección de red Dirección de broadcast:
1ª subred: (192.168.50.128/27) | (192.168.50.159/27)
2ª subred: (192.168.50.160/27) | (192.168.50.191/27)
3ª subred: (192.168.50.192/27) | (192.168.50.223/27)
4ª subred: (192.168.50.224/27) | (192.168.50.255/27)
Subred Dirección de red Dirección de broadcast:
1.2.18
1ª subred: (192.216.0.0/26) | (192.216.0.63/26)
2ª subred: (192.216.0.64/26) | (192.216.0.127/26)
3ª subred: (192.216.0.128/26) | (192.216.0.191/26)
4ª subred: (192.216.0.192/26) | (192.216.0.255/26)
Fig.1: 1 dc y 1 db; Fig.2: 7 dc y 1 db; Fig.3: 2 dc y 1 db; Fig. 4: 5 dc, 1 db.
1.3.1
1) A todas las estaciones en el dominio de colisión del transmisor
1.3.2
2) Una estación por cada dc
3) sí, si
4) sí, sí
1) 4 DC
1.3.3
2) A y D están en dominios de colisión distintos, así que pueden transmitir a la vez
 t=0
10 SOLUCIONES TEMA 2
RESULTADOS
Núm. ejerc.
1
2.1.1
LLC (A) Proveedor LLC (B)
servicio LLC
RED-PDU
(400 bytes)
DL_UNITDATA.request
(DSAP i DMAC, SSAP i
SMAC, LLC-SDU)
2
3
DL_UNITDATA.indication
(DSAP y DMAC, SSAP y RED-PDU
SMAC, LLC-SDU) (400 bytes)
1)
4
MAC (A) MAC (B)
Proveedor
servicio MAC
5
LLC-PDU
(403 bytes)
MA_DATA.request
(DMAC, MAC-SDU)
MA_DATA.indication
(DMAC, SMAC, MAC-SDU) LLC-PDU
(403 bytes)
2)
RED_PDU
DSAP SSAP Control
(400 bytes)
0x71 0x71 0x03
Datos
Cabecera LLC
LLC_PDU
2.1.2
1)
(Nivel 3) (Nivel 3)
Usuario del Usuario del
servicio LLC Proveedor servicio LLC servicio LLC
(Sistema A) (Sistema B)
DL_UNITDATA.Request (DSAP=0x06,
SSAP=0x06, @DMAC, @SMAC, LLC_SDU)
DL_UNITDATA.Indication (DSAP=0x06,
SSAP=0x06, @DMAC, @SMAC, LLC_SDU)
2)
(Nivel LLC) (Nivel LLC)

Usuario del Usuario del
servicio MAC Proveedor servicio MAC servicio MAC
(Sistema A) (Sistema B)
MA_DATA.Request (@DMAC, MAC_SDU)
MA_DATA.Indication (@DMAC, @SMAC,

MAC_SDU, recepción OK)
2.1.3
1)
2)
Punto 6:
3)
1 1 1 42
2.1.4
DSAP SSAP Control 3_PDU
0x06 0x06 0x03
Dades
Cabecera LLC
LLC_PDU
1)
Estación A Estación B
De 4 a 7 De 4 a 7
3_PDU
Cabecera IP Datos
3_PDU 20 Bytes 22 Bytes
3 3
Cabecera LLC Datos (3_PDU)
LLC_PDU 3 Bytes 42 Bytes
LLC LLC
MAC_PDU C
Cabecera MAC Datos (LLC_PDU)
14 Bytes 45 Bytes +1 de padding R
C
MAC MAC
1 1_PDU Cabecera 1 Datos (2_PDU) 1

y Bytes 64 Bytes
Medio físico
2.1.5
1)
Estació A Switch Estació B
XARXA LLC MAC PHY PHY MAC MAC PHY PHY MAC LLC
RED-PDU
M M
1) 2 dc; entre A y SW half dúplex 1Gbps; SW‐B full dúplex a 100 Mbps
(1492 B) E E
D D
DL_UNITDATA.request
I I
LLC-PDU
RED-PDU (1495 B)
(1492 B)
MA_DATA.request
DL_UNITDATA.request MAC-PDU D D
Lògica de reenviament
LLC-PDU (1513 B) E E
(1495 B)
RED-PDU
(76 B) MA_DATA.request Enviament de la MAC-PDU
MAC-PDU
(1513 B)
DL_UNITDATA.request LLC-PDU MAC-PDU T T
(1513 B) R R
(79 B) Enviament de la MAC-PDU MA_DATA.indication
A A LLC-PDU
N N (1495 B)
MA_DATA.request
S S MAC-PDU
MAC-PDU
(97B)
M M (1513 B) DL_UNITD
I I MA_DATA.indication
S de la MAC-PDU
Enviament S
S S LLC-PDU
I I MAC-PDU (1495 B)
Ó Ó (97B)
DL_UNITDAT
MA_DATA.indication
LLC-PDU
(79 B)
DL_UNITDAT
2.1.6
2.1.7
2.2.1 @MAC destino De grupo, universal
@MAC origen Individual, universal
FABRICANTE: 00 06 28 - DISPOSITIVO: 38 6A DC
L/T 38 bytes de datos útiles (hay 8 bytes de padding)
DATOS La trama MAC está encapsulando una LLC_PDU
DSAP: 42
SSAP: 42 (Spanning Tree Protocol)
CONTROL: 03  Unnumbered information – La trama LLC
encapsula una PDU del protocolo Spanning Tree de 35 bytes
2.2.2 @MAC destino De grupo, universal

L/T 24 bytes de datos útiles (hay 22 bytes de padding)
DSAP: AA
SSAP: AA (TCP/IP SNAP)
encapsula una PDU del protocolo TCP/IP SNAP
2.2.3 @MAC destino Broadcast

L/T ETHERTYPE – ARP
DATOS Paquete ARP de 28 bytes (hay 18 de relleno)
2.2.4 @MAC destino Individual, universal

L/T ETHERTYPE – IP Xerox (0x0800)
DATOS Paquete IPv4 de 1500 bytes

FABRICANTE: Asustek

FABRICANTE: Cisco
L/T ETHERTYPE – ARP
DATOS Paquete ARP de 28 bytes (hay 18 de relleno)

FABRICANTE: 3Com

@MAC origen Individual, local
L/T 228 bytes de datos útiles
DSAP: E0 (Netware)
SSAP: E0 (Netware)
encapsula una PDU del protocolo IPX de 225 bytes
2.3.1 L = 1500 bytes (9000 para JF) L = 46 bytes

Ethernet 97.53% 54.76%
Fast Ethernet = Ethernet
half dúplex 97.53% 8.65%
Ethernet
Gigabit
Full dúplex con 99.58% (ojo que tamaño 54.76%

Jumbo Frame máximo JF es de 9000
bytes!)
2) Usuario servicio capa MAC: 93,13%; usuario servicio capa LLC: 92,6%
2.3.2
3) Trama MAC: 96,62%; trama LLC: 99,42%
1) Usuario del servicio de la capa LLC: 96,75%;
2.3.3
3) Usuario del servicio de la capa MAC: 96,99%
4) Usuario del servicio de la capa física: 98,41%
2) Usuario del servicio de la capa MAC: 61,22%; usuario del servicio de la capa LLC: 58,16%
2.3.4
4) Trama MAC: 76,92%; trama LLC: 95%
1) MA_DATA.request(000628386ADC, MA_SDU (=LLC_PDU))
2.3.5
2) no se puede garantizar porque…
3) 93,88%
CASO 5000 bytes:
2.3.6
1), 2) 3): 97,1%
4) 99,25%
CASO 4600 bytes:

1), 2) y 3): 96,86%
4) 99,18%
CASO 4430 bytes:
1), 2) y 3): 96,56%
4) 99,15%
89,47%
2.3.7
1) puente o switch
2.3.8
3) MA_DATA.indication(parametros) ; DL_UNITDATA.indication (parametros)
4) 91,38%
RESULTADOS
Núm. ejercicio
Figura 3.1.1: 1 dc; 14,112 µs
3.1.1
Figura 3.1.2: 5 dc; 24,1452 µs
Escenario C: (caso peor trama máxima Ethernet) 1,2064 ms
1) 4 DC
3.1.2
2) A y D están en dominios de colisión distintos, así que pueden transmitir a la vez  t=0
3) En 62,1 us empieza a llegar a C la trama enviada por F
2) 110,192 µs
3.1.3
3) mismo valor que antes, ya que…
4) 14,72 µs. Se empezaría a recibir antes, ya que …
B puede transmitir en 62,3228 µs
3.1.4
D puede transmitir en el instante 50 µs, ya que está en un dominio de colisión diferente
que B. C acaba de recibir la trama en 189,3568 µs
16 dc
3.2.3
1) PC  SW1: 6,73 Mbps; SW1  PC = 8,6 Mbps El enlace PC-SW1 es de 10
3.3.1
Mbps FDX, así que no hay cuello de botella
SW1  Impresora: 1,2 Mbps; Impresora  SW1 no hay tráfico El enlace impresora-
SW1 es de 100 Mbps, así que no hay cuello de botella
2) El enlace hacia el router tiene que trabajar a 1 Gbps o bien se puede optar por agregar
dos enlaces de 100 Mbps.
3) 1,2264 Gbps
4) 4 Gbps en el caso de haber considerado el enlace uplink a 1 Gbps en HDX, 5 Gbps si
se ha considerado enlace a 1 Gbps FDX (más típico) o 3,4 Gbps en el caso de haber
considerado el enlace uplink con dos puertos agregados a 100 Mbps (que es FDX)
Enlace SW1-SW2: enlace a 100 Mbps FDX (estrictamente bastaría HDX)
3.3.2
Enlace SW2-router: un enlace a 100 Mbps FDX (estrictamente bastaría HDX)
Backplane SW1: mínimo: 181,032 Mbps – máximo: 6,6 Gbps
Backplane SW2: mínimo: 226,872 Mbps – máximo: 61 Gbps
1) Enlace SW1-SW2: 410 Mbps  un enlace a 1Gbps
3.3.3
2) Enlace SW2-router: 910 Mbps  un enlace a 1Gbps
3) Backplane mínimo SW1: 820 Mbps
4) Backplane SW2: 1820 Mbps
5) Backplane nominal SW1: 1410 Mbps y SW2: 2500 Mbps.
6) Enlace SW1-SW2: 328 Mbps que suben, 100 Mbps que bajan  1 Gbps (no cambia)
HDX (estrictamente), pero es mejor usar FDX por el tema de las colisiones
Enlace SW2-router: 328 Mbps + 400 Mbps = 728 Mbps  1 Gbps HDX (no cambia)
7) Backplane mínimo SW1: 1020 Mbps, SW2: 1656 Mbps. Backplane nominal SW1: 2410
Mbps, SW2 3050 Mbps
1) Enlace SW1-SW2: 510Mbps  un enlace a 1Gbps
3.3.4
2) 1 Gbps (no cambia)
3) 1033,5 Mbps en el enlace hacia el router  agregación de dos links a 1 Gbps
4) SW1: 3,21 Gbps; SW2: 7,2 Gbps
1) 169,4 Mbps SW2 a SW1 y 245 Mbps SW1 a SW2
3.3.5
2) 2 puertos agregados de 100 Mbps FDX o 1 puerto a 1Gbps FDX (bastaría HDX)
Backplane mínimo SW1: 1154 Mbps
RESULTADOS
Núm. ejercicio
Fig 4.1.1: 5 dc, 2 db
4.1.1
Fig 4.1.2: 7 dc, 2 db
Fig 4.1.3: 7 dc, 2 db
Fig 4.1.4: 2 dc, 2db
Fig 4.1.5: 5 dc, 2 db
Fig. 4.1.6
4.1.2
1) ENLACES TRONCALES: SW1‐A; SW2‐SW1. ENLACES DE ACCESO: todos los demás
enlaces entre SW y estación; SW1‐SW4 y SW1‐SW3.
2) Estación A, SW1 hacia A, SW1 y SW2 sobre #2: han de implementar etiquetado IEEE
802.1Q. SW1 y SW2 se pueden configurar por puertos; SW3 y SW4 no hace falta.
Fig 4.1.7
1) ENLACES TRONCALES: SW4‐A; SW2‐SW4; SW4‐SW1. ENLACES DE ACCESO: todos los
demás enlaces entre SW y estación; SW1‐SW3.
2) Estación A, SW4 hacia A, SW4 #2 y #3, SW1 sobre #1, y SW2 sobre #1: han de
implementar etiquetado IEEE 802.1Q. SW1, SW2 y SW4 se pueden configurar por
puertos. SW3 no hace falta.
2) t = tC + NIC(C) + cable entre C y HUB7 + retardo HUB7 + cable entre HUB7 y
4.1.3
A,+NIC(A) +ttrama
S1, S4, S5 y S6: enlaces troncales  ¿las tramas en los enlaces troncales van
4.1.4
etiquetadas?
S2, S3 y S7: enlaces de acceso  ¿y en los de acceso?
1)
4.1.5
Enlaces d’accés Enlaces troncals
#2 SW - F #1 SW – HUB 1
#3 SW - G #4 SW – H
#5 SW – I #6 SW – HUB 2
Equipos Switch
VLAN-aware Estaciones: A, B, C, D, E, H, J, K, L, M, N
2) store&forward o modified cut through, ya que…

4) una por cada dominio de colisión
1) S1, s2, s7: enlaces de acceso. SW1, SW3, SW4, E, F, G, Router: VLAN-aware
4.1.6
2) 1 subred para cada VLAN. P.ej., para la VLAN3: 200.20.255.0/28
3) 3
4) @IP_A (origen) y @IP_E (destino) pero en VLAN4: @MAC_A y destino
@MAC#1_router (¿en qué segmentos la trama es etiquetada?) y el router permite
cambiar a VLAN3, enviando con @MAC#2_router y destino @MAC_E (¿en qué
segmentos la trama es etiquetada?)
5) No, ya que…
1) todos enlaces de acceso; sólo SW2 ha de ser VLAN‐aware
4.2.1
2) todos enlaces de acceso menos el enlace entre SW2 y SW3; estos conmutadores
han de ser VLAN‐aware
1) Puerto SW1 hacia la impresora configurado para las dos VLANs (etiquetado!), e
4.2.2
impresora VLAN‐aware (etiqueta!)
2) Tráfico hacia la impresora: 80 Mbps. Entre SW1 e impresora se necesita un enlace
de 100 Mbps
3) Tráfico total entre SW1 y SW2: 680Mbps.Entre SW1‐SW2 se necesita un enlace de 1
Gbps
4) Tráfico total entre SW2 y router: 1220Mbps.Entre SW2‐router: agregación de dos
links de 1Gbps cada uno
5) Entre SW1 e impresora: 100 Mbps; entre SW1‐SW2: 1 Gbps full duplex ; entre SW2‐
router: 1 Gbps full dúplex
1) La trama que A envía va etiquetada, mientras que la que B recibe ya no tiene
4.2.3
etiqueta (la quita el conmutador ya que el enlace entre SW y B es de acceso).
Las direcciones IP de los paquetes no cambian (IP origen=A, IP destino=B) ya que A y B
pertenecen a la misma red (mismo rango IP, conectados a través del switch).
2) Al estar en VLAN distintas, A ha de enviar al router y el router encamina una NUEVA
trama hacia B. Siendo que el router manipula el paquete, la cabecera MAC que había
añadido A se elimina en el router (@MAC origen=A, @MAC destino=router) y crea una
nueva cabecera MAC (@MAC origen=router; @MAC destino=B) cuando resuelve el
encaminamiento por el puerto conectado al SW. Obviamente, al ser un one-armed-
router, el enlace entre router-SW es troncal (el SW etiqueta la trama de A cuando la
reenvía hacia el router; el router etiqueta su trama cuando la envía hacia el SW y este
quitará la etiqueta cuando reenvía hacia B). Las direcciones IP no varían: IP origen=A;
IP destino = B.
RESULTADOS
Núm. ejercicio
2) 8
5.1.1
3) No tiene
4) 10
5) #1 del root
1) Root: B0; puertos raíz: #2 B1, #2 B2, #1 B3, #2 B4; puertos designados: S1: #1
5.1.2
B1 porqué B1<B2, S2, S3, S4: puertos de B0 porqué tienen la menor RPC,
S5: #3 B3
3) #1 B2; #2 B3; #1 B4
1) Root: B0; puertos raíz: #1 B1, #2 B2, #1 B3, #1 B4; puertos designados: S1: #1
5.1.3
B2, S2, S3, S4: puertos de B0 porqué tienen la menor RPC, S5: #3 B3
3) #2 B1; #2 B3; #2 B4
1) Ninguno
5.1.4
2) 1.0.1. nº puerto por el que envía
3) Ninguno; todos
1) Puerto 5
5.1.5
2) ID 28
3) De 1 a 4, 6, 7.
4) Sí, el puerto 8
5) Que el puente 32 se cree la raíz del árbol. / Que el puente 60 tiene camino
hacia el puente 40 (que para él es la raíz del árbol) con coste 12.
2) Puerto 1
5.1.6
3) ID 12
4) Puente A: todos los puertos son designados. Puente B: #1 es de raíz; #3 es
designado y #2 bloqueado.
a) #4 de raíz; #1, 2, 5 designados; #3 bloqueado
5.1.7
b) #3 de raíz; #1 designado; #2,4 y 5 bloqueados
Puerto #1, BPDU de salida: 30.1.60
5.1.8
Puerto #2, BPDU de entrada: 30.0.30
ID=80 mayor prioridad

5.1.9
S1>s6; s2>s3; s4≥s3; s5>s6+s8; s3+s7>s6+s8; s6+s8>s3
1) Trama Ethernet + LLC 802.2
5.1.10
2) Destino multicast “todos los puentes”
3) sí, 8 bytes
Puente raíz es SW4 ya que tiene la prioridad más alta…
5.1.11
1) B5.0.B5.(#1, #2, #3); B5.1.B2.#1; B5.1.B3:#2
5.2.1
2) B3 sobre el #3 y B1 sobre el #1
5.2.2 1) #2 B2; #4 B3; #1 B4; #1 B5; #1 B6; #2 B7; #2 B8
#1 y 2 B1; #2 B4; #3 B2; #2 y #3 B3; #2 B5; #2 B6; #1 B8
3) B8
4) B7
5.2.3 1) Puente raíz  ID 10: todos sus puertos son designados.
ID 20: #1 de raíz; los demás son designados.
ID 30: #1 de raíz; #2 bloqueado.
ID 40: #3 de raíz; los demás son designados.
ID 50: #1 de raíz; #2, 3, 4, 5 designados; #6 bloqueado.
ID 60: #2 de raíz; los demás son designados
2) Por el #1 envía 10.1.60.1; por el #2 recibe 10.0.10.2; por el #3 envía 10.1.60.3
por el #6 envía 10.1.60.6
3) El puente con ID 30 se da cuenta del fallo sobre #1; envía por su nuevo
puerto raíz (#2) la BPDU de notificación de cambio de topología; …
5.3.1 1) Bridge2  puente raíz, RPC = 0; todos sus puertos son designados. Bridge 3:
RPC = 1, #1 de raíz (recibe B2.0.B2.#1), #2 designado (envía B2.2.B3.#2). Bridge
4: RPC = 2, #2 de raíz (recibe B2.2.B3.#2), #3 designado (envía B2.2.B4.#3).
Bridge 1: RPC = 1, #3 de raíz (recibe B2.0.B2.#1), #1 designado (envía
B2.2.B2.#1).
2) B1 - #1: R, S, T; #2: bloqueado (no aprende @); #3: A-Q. B2 - #1: D-F, I-T; #2:
A-C; #3: G, H. B3 - #1: A-H, R-T; #2: I-Q; #3: bloqueado (no aprende @). B4 - #1:
bloqueado (no aprende @); #2: A-M, R-T; #3: N-Q
5.3.2 1) 21 dc
2) ID 5, #1,2,3,4 designados
ID 8, #1 raíz; #2,3,4,5,6 designados
ID 9, #1 raíz; #2,3,4,5,6 designados
ID 6, #1 raíz; #2 designado
ID 11, #2 raíz; #1 bloqueado
ID 10, #1 raíz; #2,3,4,5 designado; #6 bloqueado
5.3.3 1) SW 8 es el puente raíz. Todos sus puertos son designados. SW 10: RPC = 1 #1
de raíz, los demás puertos son designados. SW 13: RPC = 1 #5 de raíz, los demás
puertos son designados menos el #2 que está bloqueado (el designado es #3 de
SW 10). SW 14: RPC = 2 #1 de raíz, #5 está bloqueado, los demás son
designados. P 9: RPC = 2 #1 de raíz, #2 está bloqueado.
5.3.4 1) Puente ID=3: puente raíz. Todos sus puertos son designados. SW7: RPC = 1
#3 de raíz; #1 bloqueado (#2 de la raíz es el designado); todos los demás son
puertos designados. P8: RPC = 1 #2 de raíz; #3 bloqueado (#3 de la raíz es el
designado); #1 es designado. P9: RPC = 1 #3 de raíz; los otros puertos están
bloqueados.
2) P9, P8 y SW7 ven caducar sus timers sobre los puertos de raíz y recalculan la
topología. P9: abre el #2 como puerto de raíz, su RPC sigue siendo 1. Por este
puerto sube una BPDU de Notificación de Cambio de Topología que llega a la
raíz por su #2. P8 abre el #3 como su nuevo puerto de raíz y por ahí sube una
BPDU de Notificación de Cambio de Topología que llega a la raíz por su #3. SW7
abre el #1 como su nuevo puerto de raíz y por ahí sube una BPDU de
Notificación de Cambio de Topología que llega a la raíz por su #2. Al siguiente
Hello Time la raíz envía una BPDU de configuración ….
5.3.5 2)
# @ # @ # @
1 B 1 Bloq. 1 B
BRIDGE 1
BRIDGE 2
BRIDGE 3
SAT
SAT
SAT
2 A 2 A, B 2
3 3 3 A
# @ # @
1 Bloq. 1 A, B
BRIDGE 4
BRIDGE 5
2 A, B 2 Bloq.
SAT
SAT
3 Bloq. 3
3) el puente 4 no recibe la BPDU de configuración sobre su puerto raíz, así que

ha de reconfigurarse en el momento en que caduque el temporizador sobre el
mismo …
5.3.6 2)
# @ # @ # @
1 A, B 1 B 1 Bloq.
BRIDGE 4
BRIDGE 2
BRIDGE 3
SAT
SAT
SAT
2 Bloq. 2 2 A, B
3 Bloq. 3 A 3
# @ # @
1 Bloq. 1 B
BRIDGE 5
BRIDGE 1
2 A, B 2
SAT
SAT
3 3 A
4
Núm. ejercicio RESULTADOS

Por ej. canal 1 AP1, canal 6 AP2, canal 11 AP3.
6.1.1
No hay conflicto entre las dos estaciones ya que pertenecen a dos celdas
diferentes configuradas en canales diferentes.
Al trabajar en el mismo canal, a pesar de estar asociados a AP diferentes deberán
6.1.2
de utilizar “el mismo CSMA/CA” (comparten el dominio de colisión).
Jugar con la configuración del ej. 6.1.1.
6.1.3
La presencia del obstáculo no cambia la configuración.
6.1.4
1) A acaba de recibir el CTS enviado por el AP en t= 716 µs
6.2.1
2) A empieza a transmitir sus datos en t= 726 µs. No hay colisión
3) 2994 µs
4) libre, pero…
5) 4214 µs
R=1Mbps: Sin RTS y 1500 bytes: 93,55%; Sin RTS y 50 bytes: 32,57%;
6.2.2
Con RTS y 1500 bytes: 88,86%; Con RTS y 50 bytes: 21,01%;
R=11 Mbps: Sin RTS y 1500 bytes: 65,26%; Sin RTS y 50 bytes: 5,89%;
Con RTS y 1500 bytes: 46,47%; Con RTS y 50 bytes: 2,81%;
1) 50 µs pero…
6.2.3
2) 43,78%
3) (…) throughput 66,97% porque…
4) con RTS/CTS 13722,5 µs / sin RTS/CTS 11234,9 µs
Caso 1 (MAC SDU de 2000 bytes) con RTS/CTS: 85,40%; sin RTS:92,04%
6.2.4
Caso 2 (MAC SDU de 50 bytes) con RTS/CTS: 12,75%; sin RTS: 22,42%
1) CH1 para AP1 y AP4; CH 6 para AP2; CH11 para AP3
6.2.5
2) 36,6 %
1) AP: 50 µs; A y B: 412 µs; D: 3918,9 µs
6.2.6
2) 4222,9 µs
7,382 ms
6.3.1

1) Hay colisión en el rombo (hacer dibujo!), pero no en los receptores.
7.1.1
2) Se recibe bien en ambos casos.
3) Si el medio es HD, A no recibe bien ya que está transmitiendo.
4) Depende de donde esté ubicada C.
1)A y C reciben, pero C recibe a la vez también la señal de D, así que descartará
7.1.2
ambas tramas
2) C no recibe correctamente la trama de D
20 bits
7.1.3
150 bits
7.1.4
400 bits
7.1.5
50 bits
7.1.6
7.2.1 1) 239
2) 10
3) sistema inestable
7.2.2 Aloha puro: sistema inestable
Aloha ranurado: S=0,3543 (sistema estable)
7.2.3 1) G=2  el sistema es inestable en ambos casos
2) El sistema es inestable así que no se puede evaluar el retardo medio.
3) 543,83 ms (para ambos casos).
4) Aloha puro: sistema inestable; Aloha ranurado: 326,526 ms
5) En ambos casos, el sistema es inestable así que no se puede evaluar el retardo
medio
7.2.4 1) 44,93%
2) (1-0,4493)^k * 0,4493  con k=1: 24,74%
3) G/S = 2,23
7.2.5 1) 30
2) 71,48%
7.2.6 3
7.3.1 1) 55
2) S es igual al del apartado 1; sistema estable
7.3.2 1) 25,765 PDU/s
2) 4,0775 PDU/s
7.3.3 1) 71
2) la trama ocupa todo el canal, ya que tTX=10 tPROP
3) … (teoría)
4) evaluar la relación S/G de los dos y ver la mejor (CSMA)
7.3.4 1) 2816,65 PDU/s
7.4.1 1) Inestable
2) Aloha puro: 122,7 PDU/s; …
7.4.2 1) 172,5 PDU/s
2) 183,61 PDU/s
7.4.3 1) Aloha puro: inestable; para los otros:
Amb S-ALOHA CSMA/CD (a=0,2)
G=1 S: 0,368 0,369
S=0,336 G: 0,634 0,74
2) 23,315 PDU/s
7.4.4 1) e2G – 1
2) 223,33ms
3) 450 km. No hay otro terminal que pueda captar correctamente la transmisión
4) 2,45 PDU/s
7.5.1 1) A y B pueden empezar a transmitir en t=τ/5 y C en t=0, pero… . D puede
empezar a transmitir en t=7τ/5.
2) A verá canal libre así que puede empezar a transmitir
3) Colisión con D; B puede empezar en 3τ.
7.5.2 1) NO
2) SI
3) 2/3 τ
4) A: τ/2; D: 7τ/6
5) 11τ/3
7.5.3 1) 40,96 km
2) A y B colisión; C éxito
7.5.4 1.,22 km
7.5.5 1) sí
2) sí
3) colisión entre A y B; C éxito
7.5.6 1) Aloha: en los instantes indicados; CSMA: A en t=0, B en t=2τ/3, C en 11τ/3;
CSMA/CD: A en t=0, B en t=2τ/3, C en 8τ/3
2) Aloha y CSMA: no ven colisión, pero no le llega el ACK; CSMA/CD: A en 5τ/3, B
en τ
7.5.7 2) Estación B: 5τ/6; estación D: τ/6
3) Estación A: a partir de 4τ/3 y durante τ/3; Estación C: a partir de 2τ/3 y
durante τ/2
4) 16τ/3
7.5.8 7.51) A la primera
2) 5,175 µs
3) 5,321 µs
5) 40,503 µs
7.5.9 1) 5,685 µs
2) 4,71 µs
3) 6,71 µs
4) 31,477 µs
5) 31,098 µs
6) 45,025 µs
7) 86,607 µs
7.5.10 1) Toda la trama
2) LA=τ/2; LB=τ/6=LC; LE=τ/3
3) No
4) Estación A: 6,167 τ; Estación B: 5,667 τ; Estación C: 5,5 τ; Estación E: 5,83 τ.

8.1 1) E5 recibirá correctamente las tramas T1 y T2 en el primer intento de
transmisión ya que E6 no accede al canal hasta que este esté libre (no hay
colisión)
2) E2 puede transmitir cuando quiere ya que…
3) SW B es puente raíz. Los puertos raíz de los puentes son: SWA, SWC y AP:
puerto conectado a SWB; Puente2 puerto conectado a SWC. Los puertos
designados son: todos los puertos de SWB, el puerto del SWC que le conecta
con el puente2;el puerto del SWA que le conecta con el puente 2. El puente 2
tiene el puerto que le conecta con el SWA en estado de bloqueo.
5) 36,8%
8.5 1) 11 Mbps, pero…
2) 400 Mbps
3) (300+100+1000) o (300+100+400)
4) t=11,184 µs
8.7 1) cuando haya acabado de recibir la trama de C, en t= 435,4µs
2) 1165,9 µs

Coleccion Ejercicios IX

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Coleccion Ejercicios IX

Cargado por

Copyright:

Formatos disponibles

INTERCONEXIÓN DE REDES

Primera edición: febrero de 2011.

1 INTRODUCCIÓN A LA INTERCONEXIÓN ................................................................................... 5

Caso 2. Paquete dirigido a un nodo fuera de la LAN.

Enlace A1-Hub Enlace Router 1- Switch Enlace Switch – B2

IP_A IP_R#1 IP_R#2 IP_B

a) 64.128.255.255 b) 93.128.0.0 c) 176.128.255.255

d) 176.255.128.255 e) 200.255.255.0 f) 214.255.223.255

a) 64.128.255.255 b) 64.255.128.255 c) 64.128.128.0

d) 64.255.255.0 e) 64.255.223.255 f) 64.255.239.255

a) 64.128.255.255 b) 64.255.255.255 c) 64.240.128.0

d) 64.224.0.0 e) 64.224.255.255 f) 64. 252.0.0

Se consideren los dos casos siguientes:

1. ¿A qué clase de direcciones IP pertenecen las direcciones de máquina de la empresa?

a) rango de direcciones de cada subred

Dir. red Rango direcciones Máscara Direcciones de broadcast

1. De cada subred, indicar: la dirección de red, la máscara y la dirección de broadcast.

Dirección de red Máscara Dirección de broadcast

Dirección de red Máscara Dirección de broadcast

1. ¿Cuántas máquinas caben como mucho en cada enlace entre routers?

1. Indicad el número de dominios de colisión de la red.

2.1 ARQUITECTURA DE RED, PRIMITIVAS DE SERVICIO Y FORMATOS

1. Completad la Figura 2.1.1 con los 1

2. Completad la Figura 2.1.2, 4

1. Completad la Figura 2.1.4 con los

2. Completad la Figura 2.1.5,

1. Indicad la longitud (en bytes) de:

MAC-SDU mínima MAC-SDU máxima

Gigabit Ethernet FDX -

1. ¿Qué tipo de dispositivos pueden tener la arquitectura representada en el punto 1 de la figura?

Dades per completar les preguntes:

3.1 RETARDO DE PROPAGACIÓN

UTP UTP UTP

Figura 3.1.1 – Escenario A

Considerad ahora el escenario B donde el dispositivo de la izquierda es un switch (cut-through).

UTP UTP UTP

Figura 3.1.2 – Escenario B

Retardo propagación 0,6 µs/ 100 m

Modo reenvío Switch Cut Through

1. Indicad el número de dominios de colisión de la red.

Si las tramas que se envían son de longitud mínima:

Dir MAC U Dir MAC V

MAC@ Puerto Age

1. Determinad los dominios de colisión.

1. Determinad si hay cuello de botella en los siguientes enlaces: ordenador-SW1; servidor-SW1;

4.1 DOMINIOS DE COLISIÓN Y DE BROADCAST; TIPOS DE ENLACES

VLAN 2 UTP UTP

UTP UTP UTP

UTP 100 m F.O. 500 m

UTP 100 m F.O. 500 m

SW4 SW2 SW3

Tipus d’enllaç Trames etiquetades? Dispositius VLAN-aware?

Enllaços d’accés Enllaços troncals

Tipo de enlace VLANs configuradas

@Subred Estaciones Máscara @ Broadcast

En este tema se utilizará la siguiente terminología:

1. ¿Cuál es el camino hacia el puente raíz que escogerá P1?

No. Puerto BPDU No. Puerto BPDU

1. ¿A qué tipo de trama Ethernet corresponde?

Parámetro Valor Parámetro Valor

B ID=1 B ID=2 B ID=3

ID 13 # Función ID 14 # Función ID 15 # Función

Envía BPDU de Envía BPDU de

Envía BPDU de Envía BPDU de