Está en la página 1de 76

ARQUITECTURAS TELEMTICAS

Coleccin de ejercicios

Llus Casals

Enrica Zola

--- Septiembre 2006 ---


Primera versin: septiembre 2005.
Segunda versin: septiembre 2006.
Arquitecturas Telemticas ndice

NDICE

1 Introduccin ..............................................................................................5
2 Propagacin de tramas.............................................................................7
2.1 Introduccin al concepto de propagacin en un medio compartido (sin
considerar un protocolo MAC) ..................................................................8
2.2 Diferencia entre protocolos de acceso (MAC) .........................................10
3 Redes de rea local (LAN) ......................................................................17
3.1 Redes LAN IEEE802.3.................................................................................17
3.1.1 Anlisis de tramas Ethernet ............................................................................... 17
3.1.2 Primitivas de servicio.......................................................................................... 22
3.2 Evaluacin de las prestaciones de un sistema de comunicacin .........25
4 Interconexin de redes locales..............................................................29
4.1 Dispositivos de interconexin y retardo de propagacin.......................30
4.2 Source Address Table de los puentes transparentes .............................40
4.3 Ejercicios relacionados con otros apartados ..........................................44
4.3.1 Primitivas de servicio y redes LAN de alta velocidad ..................................... 44
5 Spanning Tree Protocol..........................................................................45
5.1 Fundamentos del algoritmo STA...............................................................46
5.2 Cambio de topologa ..................................................................................51
5.3 STP y aprendizaje de las direcciones MAC en las SAT de los puentes 54
6 Virtual Local Area Network.....................................................................63
6.1 VLAN ............................................................................................................63
6.2 Ejercicios relacionados con otros apartados ..........................................64
6.2.1 Primitivas de servicio y redes LAN de alta velocidad ..................................... 64
6.2.2 Interconexin de LAN y STP .............................................................................. 65
7 Mecanismos de acceso mltiple............................................................69
7.1 Protocolos de acceso determinista ..........................................................69
7.1.1 Asignacin dedicada........................................................................................... 69
7.1.2 Por demanda controlada .................................................................................... 70
7.2 Protocolos de acceso aleatorio .................................................................72
7.2.1 ALOHA puro y ranurado ..................................................................................... 72
7.2.2 Familia CSMA....................................................................................................... 74

3
Arquitecturas Telemticas Propagacin de tramas

1 INTRODUCCIN

Este documento recopila una variedad de ejercicios sobre los temas que se tratan en la
asignatura de Arquitecturas Telemticas impartido en el curso 2B de Ingeniera Tcnica de
Telecomunicacin, especialidad Telemtica, de la EPSC.
Las secciones de esta coleccin de ejercicios se corresponden, a grandes rasgos, con los
temas tratados a lo largo del curso. En general, la secuencia de las secciones es la misma en
que se tratan los temas durante el curso, aunque no siempre coincidan. Adems, el orden de
los ejercicios dentro de cada seccin est pensado, en general, para que el nivel de dificultad
vaya creciendo a medida que el estudiante hace ms ejercicios.
En muchos casos, el texto del ejercicio est precedido por una frase que resume el/los
concepto/os que se espera que el estudiante adquiera a travs del desarrollo del mismo.
A continuacin se hace una breve descripcin de las secciones del documento.
La seccin 2 recopila los ejercicios de propagacin de las tramas (PDU de nivel 2) en un medio
compartido: en el apartado 2.1 el estudiante se familiarizar con el concepto de colisin de
tramas, por lo que no es necesario especificar el tipo de protocolo de acceso que se utiliza en
la red. Por esta razn, estos ejercicios se pueden resolver desde principio de curso, cuando
an no se han estudiado los protocolos de acceso al medio. En la parte final del curso, en
cambio, el estudiante podr confrontar los efectos de la aplicacin de diferentes mecanismos
de acceso al medio sobre la propagacin de varias tramas de usuario en un medio compartido,
resolviendo los ejercicios del apartado 2.2.
Los ejercicios de la seccin 3 estn pensados para que el estudiante se familiarice con las
redes de rea local en general y con la familia de LAN IEEE 802.3, en particular (apartado 3.1).
El apartado 3.2 rene una serie de ejercicios que ayudarn a entender mejor el concepto de
eficiencia de un sistema.
Una vez consolidados los conocimientos de las redes de rea local, el estudiante podr
aproximarse al concepto de interconexin de redes que se trata en los ejercicios de la seccin
4. El objetivo principal del apartado 4.1 es definir las diferencias entre los dispositivos de
interconexin: a travs de estos ejercicios, se pretende que el estudiante reconozca las
consecuencias de utilizar un dispositivo u otro y sepa analizar los efectos en trminos de
retardo de propagacin. En el apartado 4.2 se proponen unos ejercicios para que el estudiante
se familiarice con el concepto de aprendizaje de un puente transparente.
La seccin 5 rene ejercicios sobre el algoritmo del Spanning Tree Protocol: se empieza con
ejercicios sencillos para familiarizarse con el algoritmo y poder reconocer rpidamente como
queda la topologa de la LAN una vez se haya completado el clculo del algoritmo. En el
apartado 5.1 se proponen adems unos problemas para que el estudiante tome conciencia de
cmo un puente, o cualquier dispositivo que implemente el STP, calcula el algoritmo. El
apartado 5.2 recopila unos ejercicios sobre el cambio de topologa. Los ejercicios del apartado
5.3 estn pensados para que el estudiante relacione la topologa de rbol impuesta por el STP
y el aprendizaje de las tramas de usuarios que llegan a los puertos no bloqueados de los
puentes.
La seccin 6 est dedicada a las Virtual LAN (VLAN).
La seccin 7 rene ejercicios sobre los protocolos de acceso al medio, organizados segn la
clasificacin que se ve en clase de teora.
Es importante remarcar a los usuarios de esta coleccin de ejercicios que en ningn momento
se ha pensado que este documento substituyera las clases de aplicaciones: ms bien, puede
servir de soporte para el aprendizaje del estudiante durante el curso.
Finalmente, queremos contar con la colaboracin de los usuarios de la presente coleccin de
ejercicios con el objetivo de mejorarla. Para ello agradeceramos que cualquier comentario,
aclaracin o error que se pudiera detectar nos fuese comunicado (por ejemplo por e-mail) para
tenerlo en cuenta en futuras ediciones. Muchas gracias.

5
Arquitecturas Telemticas Propagacin de tramas

2 PROPAGACIN DE TRAMAS

Este capitulo recoge varios ejercicios sobre la propagacin de las tramas de datos en un medio
compartido. El objetivo de estos ejercicios es familiarizarse con el concepto de colisin entre
seales, evento que muchas veces se interpreta inadecuadamente como choque entre tramas
con consecuente prdidas de los datos que llegan corruptos.
Una colisin entre dos (o ms) seales se define como la superposicin de las mismas en un
punto del canal durante un determinado intervalo de tiempo. Un receptor que reciba dos
seales superpuestas y que no las pueda separar no podr interpretar correctamente los datos
que estas seales llevan consigo y, por lo tanto, deber descartarlas; pero, un receptor que se
encuentre en otro punto de la red y que reciba las mismas seales pero en instantes de
tiempos distintos (es decir, este receptor no recibe las dos seales superpuestas) podr
interpretar correctamente los datos (los mismos que otra estacin tuvo que descartar). En
definitiva: las colisiones NO se propagan! Para convencerse de eso, basta pensar en las
seales de radio que van interfirindose en el aire.
El apartado 1 propone unos ejercicios sencillos sobre este tema: no es necesario haber
estudiado los protocolos de acceso al medio para resolverlos.
El apartado 2 propone una coleccin de ejercicios sobre la propagacin de las tramas en los
medios segn diversos protocolos de acceso a los mismos.
A menos que se indique lo contrario, consideraremos que los instantes de tiempo en los que
hay algn evento (por ejemplo, la llegada de una trama, la transmisin de una trama, una
colisin, etc.) son los mismos a nivel MAC y a nivel fsico. Slo en los ejercicios en los que se
proporcionan valores de retardo adicionales, habr que considerarlos. Adems, en los
ejercicios no tendremos en cuenta la presencia de relojes ms o menos precisos en los
receptores de los dispositivos, por lo tanto, a nivel fsico, consideramos que en cuanto llega una
seal el receptor la puede detectar. Esto nos permite simplificar los clculos: pero no hay que
olvidar que estamos simplificando el proceso real!

7
Arquitecturas Telemticas Propagacin de tramas

2.1 Introduccin al concepto de propagacin en un medio


compartido (sin considerar un protocolo MAC)

Ejercicio 1
Introduccin al concepto de propagacin con presencia de colisin

Hay dos estaciones, A y B, en los extremos opuestos de un bus de 2 km de longitud. La tasa


de transmisin del bus es de 10 Mbps. La longitud de las tramas que se envan es de 10 bytes.
En el instante inicial t=0, ambas estaciones empiezan a transmitir una trama a la otra estacin.
Responder a las preguntas siguientes:
1. Hay colisin entre las tramas? Dnde? Justificar la respuesta completando el dibujo.

Distancia (en metros o km)


Tiempo(ensegundos)

2km
A B
t =0 t = 0

2. Hay alguna estacin que reciba bien la trama que le enva la otra estacin? Justificar la
respuesta.
3. Si entre las dos estaciones, A y B, hay una tercera estacin, C, que comparte el bus, C
recibir bien las tramas que se intercambian las otras estaciones? Razonar la respuesta
en funcin de la posicin de C con respecto a las otras estaciones.

Ejercicio 2
Considerar la red wireless de la figura inferior: hay 4 estaciones que tienen un alcance de 50
metros. El tiempo de transmisin es fijo e igual a 1 s; la velocidad de propagacin en el aire es
igual a la velocidad de la luz (3x108 m/s). Para simplificar, suponer que las comunicaciones son
half duplex y que las estaciones descartan las tramas cuando se produzca una colisin.

B C

D
50 m A

8
Arquitecturas Telemticas Propagacin de tramas

Suponiendo que en el mismo instante de tiempo (sea t=0) B enva una trama de broadcast a
todas las estaciones de la red y D enva una trama a C, responder a las siguientes preguntas:
1. Qu estaciones de la red reciben la trama de B? Cules la descartan? Razonar la
respuesta.
2. C recibe correctamente la trama que D le enva? Razonar la respuesta.

Ejercicio 3
Una LAN con topologa en bus tiene cuatro estaciones, A, B, C y D, distribuidas sobre el bus
cada 500 m, con la estacin A en un extremo y la estacin D en el otro extremo. La velocidad
de transmisin en el medio es de 10 Mbps. Si A y D transmiten una trama en el instante t = T1,
cul es la mnima longitud permitida a la trama de A para que B vea colisin entre las dos
tramas?

Ejercicio 4
Cul es la condicin suficiente para que cualquier estacin de una red half duplex detecte una
posible colisin si el medio de transmisin es compartido? Demostrarlo.

Ejercicio 5
Considerar una red cualquiera en la que hayan 3 estaciones A, B y C. La distancia entre A y B
es de 1500 metros, entre A y C 2000 metros y entre B y C 500 metros. La tasa del canal es de
100 Mbps. 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, cul puede ser la longitud mxima de la
trama L(C_B) con tal que el destino reciba bien?

Ejercicio 6
Una LAN con topologa en bus tiene cuatro estaciones, A, B, C y D, distribuidas en el bus cada
500m; la estacin A est situada a un extremo y la estacin D al otro extremo. La velocidad de
transmisin en el medio es de 10 Mbps. Si A y D transmiten una trama en el instante t = T1,
cul es la mnima longitud que puede tener la trama de A para que B vea colisin entre las
dos tramas?

9
Arquitecturas Telemticas Propagacin de tramas

2.2 Diferencia entre protocolos de acceso (MAC)


Ejercicio 1
Concepto de trama mnima para detectar colisin en CSMA/CD

Considerar una red half duplex a 100 Mbps que utiliza el mecanismo de acceso CSMA/CD.
1. Cul es la longitud de trama mnima permitida si la red tiene una longitud de 2 km?
2. Considerar dos estaciones A y B a los extremos opuestos de esta red. Si la estacin A
transmite una trama en el instante t=0 y la estacin B una trama en t=x, qu valor
puede tener x si no queremos que haya colisin en todo el canal? Considerar una
longitud de trama de 1500 bytes; volver a resolverlo considerando ahora una trama de
50 bytes.

Ejercicio 2
CSMA/CD sin retransmisiones

Hay cuatro estaciones a lo largo de un bus; entre las dos estaciones ms lejanas (A y D) hay
un tiempo de propagacin . Entre A y B hay (/5), entre A y C hay (3/5). Cada estacin
transmite en un determinado instante una PDU de tamao fijo y equivalente a (11/5).
Suponemos que la comunicacin es half duplex.
Los instantes en que cada estacin tiene una PDU lista para transmitir son: tA= tB= (/5), tC= 0,
tD= (8/5).
Se pide:
1. Determinar, segn el acceso CSMA/CD, cundo puede transmitir cada estacin y qu
pasa en el canal.
2. Suponiendo que no haya retransmisiones de las PDUs que han colisionado
anteriormente, decir si la estacin A, al tener una nueva trama para transmitir en tA + ,
puede hacerlo.
3. Suponiendo que A transmita en tA + , cmo afecta a la transmisin de D? En qu
instante podr transmitir B con xito?

Ejercicio 3
CSMA/CD con efectos provocados por el uso de un tiempo de transmisin insuficiente

Una red half duplex que funciona con CSMA/CD est formada por 3 estaciones (A, B, C).
Supongamos que el retardo de propagacin 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
transmisin 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 colisin? Razonar adecuadamente la respuesta.
2. Hay colisin entre las tramas transmitidas? Razonar la respuesta.
3. Durante cuanto tiempo transmiten las estaciones B y C?
Supongamos ahora que entre las estaciones B y C se aada una estacin D.
El retardo de propagacin entre las estaciones A y D es de 5/6 . Supongamos adems 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.
Suponer que, si se detecta una colisin, el tiempo de backoff para volver a transmitir sea de 8.
4. Durante cuanto tiempo transmiten las estaciones A y D?

10
Arquitecturas Telemticas Propagacin de tramas

5. Si la estacin B se pone a la escucha del canal en t=3, en qu instante detecta libre el


canal?

Ejercicio 4
Concepto de distancia mxima entre estaciones para detectar colisin

Un segmento de LAN half duplex en bus que funciona a 10 Mbps tiene conectadas 3
estaciones (A, B y C). Las estaciones A y C estn situadas cada una a un extremo del
segmento y se sabe que la estacin 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 mnimo.
1. Cul es la distancia mxima que puede separar A y C para que cualquier estacin que
transmite pueda darse cuenta de las colisiones con cualquier trama de otra estacin?
2. Si A tiene una trama a punto de transmitir en el instante tA = 0, la estacin B en tB= 50
s, y la estacin C en tC= 170 s, qu tramas se transmiten con xito y cules con
colisin? Utilizar la distancia entre A y C encontrada en el apartado anterior. Considerar
que se utiliza el mecanismo CSMA/CD y, en caso de colisin, no considerar que hay
retransmisin.

Ejercicio 5
Concepto de colisin (relacionado con la posicin)

Un segmento de red LAN half duplex usa el protocolo MAC CSMA/CD 1-persistente y tiene
conectadas 3 estaciones (A, B y C). Las estaciones A y C estn situadas cada una a un
extremo del segmento. Suponer que el retardo de propagacin entre las estaciones A y B es
igual a la mitad del tiempo de transmisin de una trama, T, de 512 bytes. Se sabe que la
estacin A tiene una trama, T, a punto de transmitir en el instante tA= 0 y la estacin C en tC=
102,5 s.
A qu distancia de C debemos situar la estacin B para que esta estacin vea una colisin
en t = 153,6 s?

Ejercicio 6
Comparacin entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD

Considerar el canal de la figura siguiente y contestar a las preguntas que se formulan a


continuacin (la zona con trama a rayas representa la transmisin de seal procedente de B).

A 2/3 B /3 C
0

/3
2/3

2
7/3
8/3

1. Considerando el protocolo ALOHA puro, la estacin A enviar una trama en t = /3?


Razonar la respuesta.
2. Sin considerar la pregunta anterior, contestar a la siguiente: considerando el protocolo
CSMA-1p, la estacin A enviar una trama en t = /3? Razonar la respuesta.
3. Sin considerar las preguntas anteriores, dibujar las tramas que se envan por el canal
segn el mecanismo CSMA/CD (indicando los instantes en que empieza y en que acaba

11
Arquitecturas Telemticas Propagacin de tramas

de enviar y recibir; no considerar las retransmisiones). Considerar que la estacin 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, tambin, que la longitud de la trama es el mnimo para
asegurar la deteccin de colisin. Razonar la respuesta.

Ejercicio 7
Comparacin entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD

Un canal compartido por tres estaciones A, B y C tiene un retardo de propagacin extremo a


extremo de segundos. La distancia en tiempo entre la estacin A y las otras dos estaciones (B
y C) es . B y C estn prcticamente en el mismo sitio.
El tiempo de transmisin 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, segn los distintos protocolos de acceso (ALOHA, CSMA 1persistente, CSMA/CD),
qu ocurre en el canal:
1. Cundo puede empezar a transmitir su PDU cada estacin?
2. En qu instantes de tiempo ve cada estacin las colisiones?
3. Cuando est libre el canal?

Ejercicio 8
CSMA/CA

Considerar una red WLAN 802.11b en modo infraestructura donde hay dos estaciones (A y B) y
un Access Point (AP). El radio de cobertura (o alcance) de todos los dispositivos es de 100
metros.
La estacin A est a una distancia de 60 metros del AP; B a 90 metros del AP; A y B a 150
metros una de la otra. Considerar un retardo de propagacin por el aire de 300 metros/s.
Teniendo en cuenta que se aplica el mecanismo CSMA/CA con RTS/CTS, considerar que en el
instante t=0 la estacin A quiere transmitir una trama al Access Point y que en el instante t=16
s la estacin B quiere transmitir una trama al Access Point. Suponer que las tramas que se
envan son de 1045 bytes, el RTS de 20 bytes, el CTS y el ACK de 14 bytes. Considerar que
todas las transmisiones se hacen a una tasa de 11 Mbps (sin hacer distincin entre la velocidad
de transmisin de la cabecera MAC y los datos).
Considerar los siguientes valores para los intervalos IFS (Inter Frame Space):
DIFS = 1,5 s tiempo durante el cual se escucha el canal antes de transmitir un RTS
SIFS = 0,7 s tiempo durante el cual se escucha el canal antes de transmitir un CTS,
un ACK o la trama de datos
Considerar los siguientes valores para el backoff:
Estacin A = 150 s
Estacin B = 180 s
AP = 140 s
Para calcular los tiempos, se aconseja usar valores con precisin de centsimas de s.
1. En qu instante la estacin A recibe el CTS? Qu dispositivo de la red lo enva?
Razonar la respuesta.

12
Arquitecturas Telemticas Propagacin de tramas

2. En qu instante la estacin A inicia la transmisin de su trama de datos? Hay


colisin? Con qu trama? Razonar la respuesta.
3. En que estado encuentra el canal la estacin B en el instante en que sta quiere
transmitir? Razonar la respuesta.

Ejercicio 9
CSMA/CD con retransmisiones

Una red que utiliza el protocolo MAC CSMA/CD No Persistente est formada por 4 estaciones
(A, B, C y D). Suponer que el retardo de propagacin entre las estaciones conectadas a un
medio con topologa en bus es el siguiente:
/2 entre A y B,
2/3 entre A y C,
entre A y D (B y C estn situadas entre Ay D).
Suponer que el tiempo de transmisin 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
Tambin sabemos que durante el tiempo de observacin ninguna otra estacin tiene tramas
para transmitir. Por otra parte, el tiempo que esperar cada estacin en volver a escuchar el
canal despus de encontrarlo ocupado en el primer intento de transmisin es Ta= 4.
Si se produce una colisin, cada estacin emite una seal de jamming de duracin fija e igual a
/3. En el caso de detectar una colisin, la estacin B calcula backoff Tb(B) = ; y la estacin D
el calcula de Tb(D)= /2.
1. Dibujar el diagrama de propagacin de las tramas (nuevas y retransmisiones) en el
canal, indicando los tiempos de cada evento.
2. Durante cunto tiempo transmiten PDUs las estaciones B y D, la primera vez que lo
intenten?
3. En qu instante y durante cunto tiempo detectan la colisin las estaciones A y C?
Razonar la respuesta.
4. En qu instante de tiempo la estacin D vuelve a transmitir la trama que no haba
enviado con xito? Razonar la respuesta y enumerar las acciones que llevar a cabo la
estacin para poder transmitir con xito.

Ejercicio 10
CSMA/CD con retardos entre nivel MAC y nivel fsico. Ventaja del IFG

Tenemos tres estaciones A, B y C comunicndose sobre un bus compartido half duplex Gigabit
Ethernet. Las distancias entre las estaciones son:
AB = 25 metros; BC = 50 metros; AC = 75 metros.
Considerar que, entre el instante en el que el nivel fsico reporta al MAC el estado de canal libre
y el instante en el que se realice la transmisin a nivel fsico, transcurren 25 ns; considerar que
hay un retardo de 50 ns entre el instante en que el nivel fsico detecta colisin y el instante en
el que deja de transmitir los datos para emitir la seal de jamming. En cambio, considerar que
el retardo entre el momento en que el MAC pide el estado del canal y el instante en el que el
nivel fsico contesta es despreciable.

13
Arquitecturas Telemticas Propagacin de tramas

Las tramas que se envan las estaciones son todas tramas de 617 bytes. Recordar que el
formato de trama MAC incluye unos bits iniciales para la sincronizacin de los receptores y
unos bits de inicio de trama que, a nivel de tiempo de transmisin de la seal, hay que tener en
cuenta.
Considerar los siguientes valores para el backoff:
A: 10 s; B: 20 s; C: 30 s
Considerando que la estacin B tiene lista una trama para enviar a C en t = 0 (suponer que es
la referencia y que anteriormente no ha habido transmisiones) y una segunda trama lista en t =
4 s. Adems, la estacin A tiene una trama lista para transmitir a C en t = 1 s, y la estacin C
tiene una trama lista para transmitir a B en t = 3 s.
1. Despus de cuntos intentos la estacin B consigue transmitir con xito su primera
trama?
2. Cundo empieza a transmitir A su trama? Por qu? Justificar grficamente y
analticamente la respuesta.
3. Hasta qu instante est transmitiendo A? por qu? Justificar grficamente y/o
analticamente la respuesta.
4. Qu hubiese pasado si no existiera el IFG (Inter Frame Gap)? En qu instante
hubiese podido transmitir A? Reflexionar sobre las ventajas y desventajas de este
mecanismo: tener 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 estacin C consigue transmitir su trama con xito?

Ejercicio 11
CSMA/CD con retransmisiones y con retardos entre nivel MAC y nivel fsico

Tenemos tres estaciones A, B y C comunicndose sobre un bus compartido half duplex Gigabit
Ethernet. Las distancias entre las estaciones son:
AB = 100 metros; BC = 200 metros; AC = 300 metros.
Considerar que, entre el instante en el que el nivel fsico reporta al MAC el estado de canal libre
y el instante en el que se realice la transmisin a nivel fsico, transcurren 25 ns; considerar que
hay un retardo de 50 ns entre el instante en que el nivel fsico detecta colisin y el instante en
el que deja de transmitir los datos para emitir la seal de jamming. En cambio, considerar que
el retardo entre el momento en que el MAC pide el estado del canal y el instante en el que el
nivel fsico contesta es despreciable.
Las tramas que se envan las estaciones son todas tramas de longitud mnima. Recordar que el
formato de trama MAC incluye unos bits iniciales para la sincronizacin de los receptores y
unos bits de inicio de trama que, a nivel de tiempo de transmisin de la seal, hay que tener en
cuenta.
Considerar los siguientes valores para el backoff:
A: 30 s
B: 20 s
C: 40 s
La estacn A tiene, a nivel MAC, una trama lista para enviar a C en t = 0 (suponer que es el
instante de referencia y que anteriormente no han habido transmisiones).
La estacin B tiene, a nivel MAC, una trama lista para transmitir a A en t = 1 s y la estacin C
una trama para A en t = 4,5 s.
1. Cundo acabar la estacin C de recibir la trama que le ha enviado A? Justificar
grficamente y/o analticamente la respuesta.

14
Arquitecturas Telemticas Propagacin de tramas

2. Cundo empezar la estacin B a transmitir su trama? Por qu? Justificar


grficamente y/o analticamente la respuesta.
3. Hasta qu instante est transmitiendo la estacin B su trama? Por qu? Justificar
grficamente y/o analticamente la respuesta.
4. En qu instante acabar de recibir correctamente la trama de B el usuario A?
5. Considerar que en el instante t = 15 s la estacin B tiene otra trama para transmitir.
Razonar qu pasa en este caso. En qu instante puede la estacin B transmitir su
segunda trama?
6. Considerar que en el instante t = 45 s la estacin A tiene otra trama para transmitir.
Razonar qu pasa en este caso (recordar que hay estaciones en backoff!). En qu
instante, la estacin A, puede transmitir su segunda trama?
7. En qu instante consigue transmitir con xito su primera trama la estacin C?
8. Reflexionar sobre el retardo diferente que sufren las transmisiones con este mecanismo
de acceso. Cmo se podra evitar la primera colisin que hay entre la primera trama de
B y la trama de C? Implica algn empeoramiento de otro parmetro el cambio que se
propone?

Ejercicio 12
Comparacin entre distintos protocolos MAC: ALOHA, CSMA, CSMA/CD

Las estaciones A, B, C, D y E de una red half duplex con topologa en bus estn distribuidas
sobre el medio de transmisin de forma que B est a /2 segundos de A, C y D estn a 2/3
segundos de A, donde es el tiempo de propagacin entre las estaciones ms distantes, es
decir entre E y A. Considerar que todas las estaciones envan 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 estacin reintenta la transmisin cuando haya colisin.
1. Si se utiliza el protocolo ALOHA puro como mecanismo de acceso, cul ser la
longitud del fragmento de trama que cada estacin enviar al primer intento de
transmisin?
2. Si se utiliza el protocolo CSMA/CD como mecanismo de acceso, cul ser la longitud
del fragmento de trama que cada estacin enviar al primer intento de transmisin?
3. Suponiendo que se utiliza CSMA/CD y que la estacin D quiere transmitir en el instante t
= , podr empezar la transmisin en dicho instante?
Considerar ahora que las estaciones A, B, C y E estn escuchando el canal en t = 4 y que la
estacin D ha empezado una transmisin en t = 3.
4. Suponiendo que solo transmite la estacin D, cul ser el instante en que cada
estacin detecta libre el canal?

15
Arquitecturas Telemticas Redes de rea local

3 REDES DE REA LOCAL (LAN)

3.1 Redes LAN IEEE802.3


3.1.1 Anlisis de tramas Ethernet
Concepto de formato de trama (PDU de nivel 2, MAC con LLC)

A continuacin se proponen algunas capturas de tramas Ethernet. Los campos estn


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 sea posible). Para eso es necesario haber aprendido la estructura de las
diferentes tramas Ethernet.
Tener en cuenta que, a pesar de que en el formato de trama MAC hay que tener en cuenta los
campos de sincronizacin y SFD (Start Frame Delimiter), los analizadores de protocolo no
suelen mostrar dichos campos, as que en las siguientes capturas NO aparecen.
A continuacin se ofrecen unas tablas con algunos valores de referencia:

Lista SAP ETHERTYPES


04 IBM SNA Path Control 08-00 IP Datagram
08 SNA 08-06 ARP
42 IEEE 802.1 Bridge STP 80-D5 IBM SNA services over Ethernet
98 ARPANET ARP 81-37, 81-38 NetWare data units
E0 Novell Netware 86-DD IP v6 datagram
F0 IBM NetBIOS

Ejercicio 1
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
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 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

17
Arquitecturas Telemticas Redes de rea local

Ejercicio 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 Lneas)
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

Ejercicio 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 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 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 Lneas)
45 00 02 00 50 34 52 45 43 32 30 00

Ejercicio 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 Lneas)
6C 00

18
Arquitecturas Telemticas Redes de rea local

Ejercicio 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

Ejercicio 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 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 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 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 14
FF FF FF FF FF FF 00 01 E6 A5 CD A6 00 28 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 00 00 00 00 00 00 00 00

19
Arquitecturas Telemticas Redes de rea local

Ejercicio 15
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 16
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

Ejercicio 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 18
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

20
Arquitecturas Telemticas Redes de rea local

Ejercicio 19
Describir con todo detalle el formato de una trama MAC Ethernet 802.3 (en formato
hexadecimal) especificando los campos que hemos visto en clase y rellenndolos con la
siguiente informacin:
- La trama MAC proviene de una estacin con ID OUI 15 del fabricante CISCO (id:
X00044D);
- La trama MAC est dirigida a X01-80-C2-00-00-00;
- Los datos de esta trama MAC contienen informacin proveniente del protocol STP
(Spanning Tree Protocol), en el especfico una BPDU de configuracin (recordar que
tiene un tamao de 35 bytes y que est dirigida a todos los puentes).
A qu tipo de trama corresponde? A qu tipo de destino est dirigida la trama MAC? Tendr
relleno y, si s, cantos bytes?
Tener en cuenta los valores que hay al principio de este apartado, si los necesitis.

21
Arquitecturas Telemticas Redes de rea local

3.1.2 Primitivas de servicio

Ejercicio 1
Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU
de nivel 3) entre dos sistemas

Tenemos dos sistemas, A y B, que van a intercambiar un paquete de nivel 3 (nivel de red).
Estos sistemas implementan los siguientes protocolos a nivel de RED: IP, IBM NetBIOS.
Ambos sistemas usan la tecnologa Ethernet 10BaseT.
El subnivel LLC dispone de las siguientes direcciones SAP (en hexadecimal):
Direccin SAP (IP) = 06
Direccin SAP (IBM NetBIOS) = F0
En cuanto al subnivel MAC, cada sistema tiene asignadas la direccin MAC (OUI_dispositivo,
en hexadecimal) siguiente:
Direccin MAC (sistemaA) = cisco_E2 BD 09
Direccin MAC (sistemaB) = 3com_FF F3 F8
El proceso de comunicacin empieza cuando la entidad de protocolo IP del sistema A tiene lista
una N_PDU (paquete IP) de 42 bytes (vase el dibujo) para enviar a la entidad de protocolo IP
del sistema B.

Cabecera IP Datos
20 Bytes 22 Bytes

Describir, paso a paso, como se realiza esta transferencia de datos desde que la entidad de
protocolo IP del sistema A la enva hasta que la entidad de protocolo IP del sistema B la recibe.
(Hay que tener en cuenta los protocolos que interviene en cada nivel y el formato de PDU
correspondiente, los servicios que pueden ofrecer cada entidad y las primitivas de servicio que
se utilizan).

Ejercicio 2
Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU
de nivel 3) entre dos sistemas

Tenemos dos sistemas, A y B, que implementan los siguientes protocolos a nivel de RED: IP,
IBM NetBIOS. Ambos sistemas usan la tecnologa Gigabit Ethernet 1000baseT que usa Frame
Bursting. Adems, los dos sistemas estn directamente conectados a un Switch.
Sabemos que las direcciones SAP para IP y NetBIOS son (en hexadecimal):
Direccin SAP (IP) = 06
Direccin SAP (IBM NetBIOS) = F0
Y que las direcciones MAC (OUI_dispositivo en hexadecimal) son:
Direccin MAC (sistemaA) = cisco_E2 BD 09
Direccin MAC (sistemaB) = 3com_FF F3 F8
La entidad de protocolo de nivel 3 del sistema A tiene que enviar un bloque de datos de 3000
bytes al sistema B. Recordar que el nivel 3 es el encargado de fragmentar los datos para que
se ajusten a los tamaos mximos permitidos en las capas inferiores. Recordar adems que el
protocolo IP aade una cabecera de 20 bytes sobre los datos que debe enviar.

22
Arquitecturas Telemticas Redes de rea local

Cabecera IP
20 Bytes Datos

Describir paso a paso como se realiza esta transferencia de datos desde que la entidad de
protocolo IP del sistema A los enva hasta que la entidad de protocolo IP del sistema B los
recibe. Tener 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.

Ejercicio 3
Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU
de nivel 3) entre dos sistemas

Consideramos la figura de la pgina siguiente donde se representa la arquitectura de una red


Gigabit Ethernet Half-Duplex: responder a las preguntas que indicamos a continuacin,
suponer que el canal no introduzca error y que no hayan otras transmisiones en toda la red.

1. Qu tipo de dispositivos pueden tener la arquitectura representada en el punto 1 de la


figura?
2. Dibujar la MAC-PDU (punto 2 de la figura) con todos los detalles (donde sea posible,
aplicar los valores que se indican como datos).
3. A qu primitiva de servicio corresponde el punto 3 de la figura? Indicar tanto el nombre
como los parmetros relacionados con la primitiva y comentar qu indican.
4. Completar la parte del esquema correspondiente al punto 4 con las dos primitivas que
faltan, junto con sus parmetros.
5. Calcular la eficiencia del canal GigabitEthernet Half-Duplex desde el punto de vista del
usuario del servicio de la capa MAC.

23
24

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. D D
request
(DSAP i DMAC, E E
SSAP i SMAC,
LLC-SDU) MA_UNITDATA.
request T T
(DMAC,
MAC-SDU)
R R
2 A A
MAC-PDU N
Enviament de la MAC-PDU
N
S S
Enviament de la MAC-PDU

3 M M
I I
S S 4

Lgica de reenviament
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

24
Arquitecturas Telemticas Redes de rea local

3.2 Evaluacin de las prestaciones de un sistema de


comunicacin

Ejercicio 1
Concepto de eficiencia a nivel de usuario de un servicio

Suponer que tenemos un segmento de LAN Ethernet, del cual sabemos que utiliza 10Base-T y
que el sub-nivel LLC est presente en los sistemas conectados a l. Calcular los siguientes
parmetros relacionados con las prestaciones del segmento de LAN, desde el punto de vista
del usuario del subnivel MAC, suponiendo siempre que slo hay una estacin activa:
capacidad;
eficiencia de trama;
throughput mximo.

Ejercicio 2
Concepto de eficiencia a nivel de usuario de un servicio

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 con:
a) Extensin de portadora
b) Frame bursting
c) Jumbo frame trama mxima de 9000 bytes de datos
Considerar una longitud de los datos tiles de 46 bytes y de 1500 bytes (evaluar los dos
casos).
Para el caso 3, tambin considerar los siguientes casos de longitud de datos tiles: 5000 bytes
y 4600 bytes.
Tener en cuenta los siguientes parmetros:
IFG = 96 tiempos de bit
Trama de longitud mnima (desde el campo de direccin MAC hasta el CRC) = 64
bytes (puntos 1 y 2); 512 bytes (punto 3)
Trama de longitud mxima (desde el campo de direccin MAC hasta el CRC) = 1518
bytes (puntos 1, 2, 3a y 3b); 9018 bytes (3c)
Prembulo + SFD = 8 bytes

25
Arquitecturas Telemticas Redes de rea local

Ejercicio 3
Concepto de arquitectura de un sistema e intercambio de informacin entre las capas y eficiencia a nivel de
capa de usuario

Desde una estacin, A, se quiere transmitir un paquete IP de 512 bytes (tamao total). La
estacin tiene una interficie de red (NIC) Ethernet que cumple el estndar IEEE 802.3
(10Base-T a nivel fsico), tambin implementa el estndar IEEE 802.2. La transmisin de los
paquetes IP se realiza a travs de los servicios que proporciona la capa LLC. Estimar la
eficiencia que tendr la transmisin, suponiendo que ninguna otra estacin transmite, y que A
genera paquetes con una tasa de 100 paquetes por segundo.
1. Qu tipos de trama Ethernet se pueden usar en este escenario?
2. Primero describir el proceso de envo del paquete IP detallando las primitivas de servicio
que se usan en cada sub-nivel y las PDU que se intercambiarn stos con los sub-
niveles pares.
3. Calcular la eficiencia de la comunicacin 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.
4. Calcular la eficiencia de la trama MAC y la eficiencia de la trama LLC.

Ejercicio 4
Concepto de eficiencia a nivel de usuario de un servicio

Considerar un paquete IP de tamao igual a 4800 bytes que se va a transmitir en un canal


Gigabit Ethernet. Evaluar la eficiencia de la comunicacin desde el punto de vista de:
1. Usuario del servicio LLC
2. Usuario del servicio MAC (no se aplica ninguna tcnica para mejorar la eficiencia: ni
frame bursting, ni jumbo frames)
3. Usuario del servicio fsico

Ejercicio 5
Concepto de arquitectura de un sistema e intercambio de informacin entre las capas y eficiencia a nivel de
usuario de un servicio

Una estacin, A, tiene un paquete IP de 57 bytes (longitud total) para transmitir. La estacin A
tiene una interfaz de red (NIC) Fast Ethernet que cumple el estndar IEEE 802.3 (100Base-T4
a nivel fsico), y el nivel MAC ofrece sus servicios a la capa LLC 802.2.
Suponer que tan slo la estacin A transmite paquetes y que esta estacin genera 10 paquetes
cada segundo.
1. Describir todo el proceso de envo 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. Calcular la eficiencia de la comunicacin 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. Calcular la eficiencia de la trama MAC y la eficiencia de la trama LLC.

26
Arquitecturas Telemticas Redes de rea local

Ejercicio 6
Concepto de arquitectura de un sistema e intercambio de informacin entre las capas y eficiencia a nivel de
usuario de un servicio

Un equipo terminal de usuario (PC) se comunica con una impresora a travs dEthernet
10Base-T. Los dos equipos disponen de una pila de protocolos con los estndares de LAN
IEEE 802.3 y IEEE 802.2 para los niveles fsico 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.

Datos:
Direccin IP del PC: 147.83.115.20
Direccin IP de la impresora: 147.83.115.10
Direccin MAC del PC: 00E018-0A5A12
Direccin 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 transmisin de la L-PDU relacionada con la transmisin del paquete IP? Indicar
detalladamente el contenido de la L-PDU y de la MAC-PDU.
2. Cmo se garantiza que la impresora reciba correctamente los datos enviados por el
PC? Indicar las diferentes soluciones que podemos aplicar segn los diferentes
protocolos de la arquitectura.
3. Cul es la eficiencia del canal desde el punto de vista del usuario del servicio de la
capa MAC? (tener en cuenta los datos indicados en el enunciado)

27
Arquitecturas Telemticas Interconexin de LAN

4 INTERCONEXIN DE REDES LOCALES

En esta seccin se presentan ejercicios que ayudarn al estudiante a familiarizarse con los
diferentes dispositivos de interconexin y le permitirn predecir los efectos de utilizar uno u otro
dispositivo para interconectar diferentes tramos de redes.
El uso de dispositivos de interconexin puede afectar sobre el retardo de propagacin: los
primeros ejercicios del apartado 4.1 acompaan al estudiante en el descubrimiento de las
consecuencias de utilizar diferentes tipos de dispositivos. A partir del ejercicio 5 es necesario
haber entendido el mecanismo de aprendizaje de un puente transparente para poder resolver
los problemas siguientes de este apartado: para ello, se aconseja primero resolver los
ejercicios del apartado 4.2.
Finalmente, el ejercicio del apartado 4.3 es un ejemplo de ejercicio final para comprobar la
capacidad del estudiante de relacionar diferentes temas tratados a lo largo del curso.

En general, si no estn indicados otros valores, se usarn los siguientes valores para los
retardos.
2
Retardo de propagacin (genrico): c = 2 * 108 m/s
3
Retardo de propagacin en UTP: 0,556 s / 100m
Retardo de propagacin en fibra ptica: 0,5 s / 100m
Retardo repetidor/hub Ethernet: 2s
Retardo conmutador/puente Ethernet: depende del mecanismo de reenvo que aplica
Retardo NIC Ethernet: 1 s
Retardo NIC Ethernet del dispositivo de interconexin: 0,5 s

29
Arquitecturas Telemticas Interconexin de LAN

4.1 Dispositivos de interconexin y retardo de propagacin

Ejercicio 1
Ethernet, regla 5-4-3-2-1

Calcular el retardo extremo a extremo en las siguientes redes. Averiguar si las configuraciones
dadas son implementables en una red Ethernet half duplex (10 Mbps).
Considerar los siguientes retardos:
Retardo de propagacin en cable coaxial o UTP: 0,556 s/ 100 m
Retardo de propagacin en fibra ptica: 0,5 s / 100m
Retardo HUB o repeater: 2 s
Retardo NIC Ethernet: 1 s

100 m UTP 100 m UTP


Estacin A Repeater 1 Estacin B

500 m cable coaxial 500 m cable coaxial


Estacin A Repeater 1 Estacin B

500 m cable coaxial 500 m cable coaxial 500 m cable coaxial Estacin B
Estacin A Repeater 1 Repeater 2

Calcular el retardo en la configuracin lmite que cumple la regla 5-4-3-2-1 definida por el IEEE
802.3. Por qu no se puede hacer un dominio de colisin mayor?
Pensad qu vara y cual es la configuracin mxima aceptada en el caso que la red fuese Fast
Ethernet (half-duplex) a 100 Mbps.

30
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 2
Concepto de dominio de colisin

Estacin A

Switch Repeater 1 Repeater 2 Puente

Estacin B
Estacin C

Estacin D Estacin E Estacin F Estacin G

Estacin H Estacin I

Supongamos que tenemos la red half duplex de la figura superior.


1. Si la estacin D transmite, hasta donde llegar su seal?
2. Si la estacin A transmite una PDU de nivel 2 a B, cuntas estaciones podrn
transmitir al mismo tiempo?
3. Si la estacin H transmite una PDU de nivel 2 a D, la estacin F podra transmitir una
PDU a B? y a I?
4. Si la estacin H transmite una PDU de nivel 2 a B, la estacin C podr transmitir una
trama a A? y a D?
5. Si la estacin E est realizando una operacin de backoff y la estacin I haba iniciado
una transmisin anteriormente, esto significa que seguramente la estacin I, tambin,
har backoff?

Ejercicio 3
Concepto de dominio de colisin con switch

En relacin a la red mostrada en la figura inferior:


1. Determinar el/los dominio/s de colisin.
2. Cul es el retardo mximo de propagacin dentro de cada dominio? (retardo
intradominio)
3. Cul es el retardo mximo de propagacin dentro de toda la red? (retardo interdominio)

UTP
25 m UTP 100 m Repetidor Fibra ptica: 500 m
7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x
thernet

thernet

10 1234 56789101112 1 2 3 4 5 6 7 8 9 10 11 12
C ACM
T10
AC0TM C
E

789101112 PWR UPLINK 789101112


A 123456 1x 2x 3x 4x 5x 6x 1x 2x 3x 4x 5x 6x COLCOL 131415161718192021222324
SWITCH 13 14 15 16 17 18 19 20 21 22 23 24 A 123456 1x 2x 3x 4x 5x 6x 1x 2x 3x 4x 5x 6x
A B A B

SWITCH SWITCH UTP


UTP UTP 50 m
50 m UTP
70 m 80 m
Fibra ptica: 500 m

UTP
100 m

Retardo NIC Ethernet: 1 s


7 x 8 x 9 x 1 0 x 1 1 x 1 2 x 7 x 8 x 9 x 1 0 x 1 1 x 1 2 x

Retardo repetidor/hub Ethernet: 2 s


t
e

C
n

7 8 9 1 0 1 1 1 2
e r
t h
E

A 1 2 3 4 5 6
1 x 2 x 3 x 4 x 5 x 6 x 1 x 2 x 3 x 4 x 5 x 6 x

A B

HUB
UTP
UTP
70 m
UTP 50 m Retardo UTP: 0,556 s / 100 m
100 m
Retardo fibra ptica: 0,5 s / 100 m
Retardo NIC switch = 0,5 s

31
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 4
Concepto de dominio de colisin con diferentes dispositivos de interconexin

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:
Escenario A

UTP UTP UTP UTP


25 m 25 m Fibra ptica: 500 m Fibra ptica: 500 m 50 m
50 m
Ethernet

7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x

Ethernet
1 2 3 4 5 6 7 8 9 10 11 12 7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x
C 789101112 10M100M123456789101112 C 789101112
PWR ACTACT UPLINK
A 123456 1x 2x 3x 4x 5x 6x 1x 2x 3x 4x 5x 6x COLCOL 131415161718192021222324
SWITCH 13 14 15 16 17 18 19 20 21 22 23 24 A 123456 1x 2x 3x 4x 5x 6x 1x 2x 3x 4x 5x 6x
A B A B

UTP
UTP 50 m
UTP 50 m UTP
UTP 80 m

Fibra ptica: 500 m


50 m 70 m
UTP
100 m

Retardo NIC Ethernet: 1 s


UTP UTP
Retardo repetidor/hub Ethernet: 2 s
7 x 8 x 9 x 1 0 x 1 1 x 1 2 x 7 x 8 x 9 x 1 0 x 1 1 x 1 2 x
t

70 m 25 m
e

C
r n

7 8 9 1 0 1 1 1 2
e
t h
E

A 1 2 3 4 5 6

1 x 2 x 3 x 4 x 5 x 6 x 1 x 2 x 3 x 4 x 5 x 6 x

A B

UTP
70 m
UTP
UTP
50 m Retardo UTP: 0,556 s / 100 m
UTP
100 m 100 m
Retardo fibra ptica: 0,5 s / 100 m

En primer lugar, considerar que todos los dispositivos de interconexin son REPETIDORES.
1. Determinar el/los dominio/s de colisin y el retardo mximo de propagacin en el
escenario A.
Escenario B

UTP UTP UTP UTP


25 m 25 m Fibra ptica: 500 m Fibra ptica: 500 m 50 m 50 m
7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x
Ethernet

7x 8x 9x 10x 11x 12x 7x 8x 9x 10x 11x 12x


Ethernet

10M100M123456789101112 1 2 3 4 5 6 7 8 9 10 11 12
C 789101112 PWR ACTACT UPLINK C 789101112
A 123456 1x 2x 3x 4x 5x 6x 1x 2x 3x 4x 5x 6x COLCOL131415161718192021222324
SWITCH 13 14 15 16 17 18 19 20 21 22 23 24 A 123456 1x 2x 3x 4x 5x 6x
A B A 1x 2x 3xB4x 5x 6x

Switch UTP
UTP 50 m
UTP 50 m UTP
UTP 80 m
Fibra ptica: 500 m

50 m 70 m
UTP
100 m

Retardo NIC Ethernet: 1 s


UTP UTP
Retardo repetidor/hub Ethernet: 2 s
7 x 8 x 9 x 1 0 x 1 1 x 1 2 x 7 x 8 x 9 x 1 0 x 1 1 x 1 2 x
t

70 m 25 m
e

C
r n

7 8 9 1 0 1 1 1 2
e
t h
E

A 1 2 3 4 5 6
1 x 2 x 3 x 4 x 5 x 6 x 1 x 2 x 3 x 4 x 5 x 6 x

A B

UTP
70 m
UTP
UTP
50 m Retardo UTP: 0,556 s / 100 m
UTP
100 m 100 m
Retardo fibra ptica: 0,5 s / 100 m
Retardo NIC Switch: 0,5 s

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


2. Determinar el/los dominio/s de colisin.
3. Cul ser, en este caso, el retardo de propagacin mximo en la red? Antes de
encontrar el valor, pensar en qu es lo que afecta respecto a la evaluacin de este
parmetro
Escenario C
Considerar qu es lo que cambia si en lugar de un switch, el dispositivo de la izquierda fuese
un PUENTE.
4. Qu mecanismos de reenvo puede implementar un puente?

32
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 5
Concepto de dominio de colisin relacionado con reenvo de tramas que llegan al puente al mismo instante
sobre puertos distintos

Para la red mostrada en la figura inferior, supongamos que la velocidad de transmisin del
canal sea de 10 Mbps y que la velocidad de propagacin en el medio sea de 2/3 la velocidad
de la luz.

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

1. Suponiendo que se usa el protocolo de acceso CSMA/CD, cul puede ser el tamao
mnimo de trama en la red? Razonar el porqu.
Considerar ahora que la red de la figura superior es una Ethernet 10Base5. Suponer en cada
caso que no se transmiten otras tramas a parte de las indicadas especificadamente en el
ejercicio. Considerar adems que, en caso de colisin, no se va a retransmitir la trama
(hiptesis para simplificar nuestro anlisis).
Suponer que la Source Address Table (SAT) del puente est inicialmente vaca.
2. La estacin D transmite una trama de 1000 bytes a la estacin F en el instante t = 0
segundos (y ninguna otra estacin transmite!). A partir de qu instante y durante
cunto tiempo las otras estaciones no pueden transmitir? Por qu?
3. Qu ocurre si la estacin A transmite una trama de 1000 bytes a la estacin F en
t = 5 s? Hay colisin? Con la transmisin de quin?
4. Considerando los resultados del apartado 2 y 3, en qu instante ven libre el canal las
estaciones A, B y C? Razonar la respuesta.
5. Describir las funciones que realiza el puente transparente sobre las tramas que se
envan, especificando como queda modificada la SAT.

La latencia de cada dispositivo es la siguiente:


PUENTE TRANSPARENTE: store & forward
HUB y REPETIDOR: 2 s
NIC Ethernet: 0,5 s

33
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 6
Concepto de dominio de colisin relacionado con reenvo de tramas que llegan al mismo instante sobre
puertos distintos

Considerar la red que se presenta en la figura inferior y responder las preguntas siguientes:
1. Determinar los dominios de colisin, sabiendo que todos los segmentos son half-duplex.
2. Si la estacin D enva una trama destinada a A, describir el recorrido que sigue esta
trama. Qu pasa en los dispositivos de interconexin y cules equipos la reciben?
3. Determinar el instante de tiempo en que A recibe la trama: para ello considerar que la
trama est lista para ser enviada desde D en el instante t = 0, y que en todo el canal no
hay otra transmisin. Tener en cuenta que se trata de una red Ethernet a 10 Mbps y que
la trama tiene el tamao mnimo.

C
i Ma c

A
Retardo NIC Ethernet: 1 s
B
iM a c

iM ac
Retardo repetidor/hub Ethernet: 2 s
30m 40m Retardo UTP: 0,556 s / 100 m
UTP
20m
UTP
Retardo fibra ptica: 0,5 s / 100 m
UTP
Puentes y switch hacen Store&Forward
#2 #4
#3
H ub1
3Co m

#1

50m UTP

#1 M AC _addres s POR T T IM ER
Puente1

#2
A 1 5
B 1 5
E 2 3
G 2 4
H 2 5
M 2 2

500m
FO

H
M AC _addres s POR T T IM ER iM ac

B 1 5 G
E 2 3 iM a c

G 3 3 75m
L 3 4 UTP
50m
M 3 2 UTP

#1 #2 #3
Puente2 500m FO
#3 #1
CI SC O S YS T EM S

Sw itc h1 #4 I
#6 #5
iMa c

#2 100m UTP

60m
UTP 75m
UTP

100m M
UTP iM a c

L
iM ac

#1

H ub 2
3 Com

#4
#3 10m M AC _addres s PO R T T IM ER
#2
UTP

A,B,C ,D ,E,F 1 10
40m 30m F
UTP G 2 10
UTP iM a c

H 3 10
I 4 10
L 5 10
E M 6 10
iM ac

D
iM a c

34
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 7
Concepto de dominio de colisin relacionado con reenvo de tramas que llegan al mismo instante sobre
puertos distintos

Considerar la red Ethernet que se muestra en la figura inferior. Los segmentos de red entre una
estacin y el dispositivo de interconexin son en par trenzado y tienen un retardo de
propagacin de 0,556 s/100m; el segmento entre el hub y el switch es en fibra ptica y tiene
un retardo de propagacin de 0,5 s /100m. Las longitudes de los cables estn indicadas en la
figura.
Sabemos que el switch conmuta en el modo store-and-forward. Adems, los dispositivos de
interconexin introducen un retardo de 2 s y las tarjetas de las estaciones (NIC) introducen un
retardo de 1 s.

80 m

50 m

HUB
100 m

300 m
(FO)

SWITCH 50 m

100 m
80 m
80 m

Si las tramas que se envan son de longitud mnima:


1. Cundo puede transmitir la estacin B a A sin que se produzca colisin si en el
instante t = 0 segundos la estacin A tiene una trama lista para enviar a la estacin C?
Razonar la respuesta.
2. Suponiendo que la estacin D tiene una trama a punto de transmitir a C en t = 50 s,
cundo transmitir D? Y en qu instante acabar de recibir la trama la estacin C?

35
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 8
Analizar la red Ethernet de la figura inferior y responder a las siguientes preguntas:
1. Dibujar los dominios de colisin.
2. Suponer que la estacin E transmite una trama de longitud mxima a la estacin C en el
instante t = 10 s y que la estacin H transmite una trama de longitud mxima a la
estacin C en el instante t = 0 s. Calcular el instante de tiempo en que la estacin C
empezar a recibir la trama procedente de H.

g h i
e f
UTP 100 m l
UTP 100 m
1 2
HUB PUENTE SW2
COAX 500 m FO 500 m
UTP 100 m m
500
FO

o n
m

REPETIDOR

Retardo NIC Ethernet: 1 s


Retardo repetidor/hub Ethernet: 2 s
500
FO

Retardo Switch Ethernet: 1,2 s


Retardo UTP y COAX: 0,556 s / 100 m
SW1 Retardo fibra ptica: 0,5 s / 100 m
El puente hace Store&Forward
UTP 100 m

a b c d

La tabla SAT (Source Address Table) del puente tiene el contenido siguiente:

Direccin MAC No. Puerto Edad


A, B, C, D, E, F, G 1 3
H, I, L M, N, O 2 4
La tabla de conmutacin del switch1 tiene el siguiente contenido:

Direccin MAC No. Puerto Edad Direccin MAC No. Puerto Edad
A 1 3 D 4 3
B 2 3 E, F, G, H, I, L,
5 2
C 3 4 M, N, O
La tabla de conmutacin del switch2 tiene el siguiente contenido:

Direccin MAC No. Puerto Edad Direccin MAC No. Puerto Edad
A, B, C, D, E, F, G 1 3 M 5 3
H 2 3 N 6 2
I 3 4 O 7 2
L 4 2

* Para simplificar la notacin la direccin MAC se representa con el ID del dispositivo

36
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 9
Analizar la red FastEthernet de la figura inferior y responder a las siguientes preguntas:
1. Dibujar los dominios de colisin.
2. Dibujar el recorrido de la trama de longitud mnima que la estacin E transmite en
broadcast y describir lo que hace el puente suponiendo que, inicialmente, su tabla SAT
est vaca.
3. Suponer que la estacin B contesta a la estacin E envindole una trama de longitud
mnima en t = 3 s. En qu instante la estacin F puede transmitir una trama de
longitud mnima a G sin que se produzca colisin con la trama de B? Calcular el instante
de tiempo en que la trama de B llega a la estacin E.

Retardo NIC Ethernet: 1 s h


Retardo repetidor/hub Ethernet: 2 s
FO 500 m
Retardo Switch Ethernet: 1,2 s
Retardo UTP y COAX: 0,556 s / 100 m
Retardo fibra ptica: 0,5 s / 100 m
REPETIDOR
El puente hace Store&Forward

FO 500 m
e f g
3
UTP 100 m FO 500 m 1
HUB 1 PUENTE
2
UTP 100 m

HUB 2

UTP 100 m

a b c d

37
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 10
Analizar la red Ethernet de la figura inferior y responder a las siguientes preguntas:
1. Dibujar los dominios de colisin.
2. Dibujar el recorrido de la trama de longitud mnima que la estacin E transmite en
broadcast y describir lo que hace el puente suponiendo que, inicialmente, su tabla SAT
est vaca.
3. Suponer que esta trama solicita una respuesta por parte de dos estaciones de la red: la
estacin B contesta, con una trama de longitud mxima, a la estacin E en t = 0; cul
ser el primer instante en que la estacin F puede responder, enviando una trama de
longitud mxima, a E sin que se produzca colisin con la trama de B? Calcular el
instante de tiempo en que la trama de B llega a la estacin E.

h
FO 500 m
Retardo NIC Ethernet: 1 s
Retardo repetidor/hub Ethernet: 2 s HUB 3
Retardo Switch Ethernet: 1,2 s
Retardo UTP y COAX: 0,556 s / 100 m

FO 500 m
Retardo fibra ptica: 0,5 s / 100 m
El puente hace Store&Forward

3
PUENTE
1 2
UTP 100 m

FO 500 m

HUB 2

e f g UTP 100 m

UTP 100 m
HUB 1 a b c d

38
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 11
Analizar la red Ethernet de la figura inferior y responder a las siguientes preguntas:
1. Dibujar los dominios de colisin.

h i
e f g
l
UTP 100 m
UTP 100 m
1 2
HUB2 PUENTE SWITCH
FO 500 m FO 500 m
UTP 100 m m
500
FO

o n
m

REPETIDOR
Retardo NIC Ethernet: 1 s
Retardo repetidor/hub Ethernet: 2 s
500
FO

Retardo Switch Ethernet: 1,2 s


m

Retardo UTP y COAX: 0,556 s / 100 m


Retardo fibra ptica: 0,5 s / 100 m
HUB1 El puente hace Store&Forward

UTP 100 m

a b c d

2. Suponer que la estacin A transmite una trama de longitud mnima a la estacin G en el


instante de tiempo t = 0 s y que la estacin H transmite una trama de longitud mnima a
la estacin F en el instante de tiempo t = 0 s. Calcular el instante de tiempo en que la
estacin F comenzar a recibir la trama enviada por H.
La tabla SAT del puente tiene el contenido siguiente:

Direccin MAC No. puerto Edad


A, B, C, D, E, F, G 1 3
H, I, L M, N, O 2 4

La tabla de conmutacin del switch tiene el contenido siguiente:

Direccin MAC No. puerto Edad Direccin MAC No. puerto Edad

A, B, C, D, E, F, G 1 3 M 5 3
N 6 2
H 2 3
O 7 2
I 3 4

L 4 2

39
Arquitecturas Telemticas Interconexin de LAN

4.2 Source Address Table de los puentes transparentes

Ejercicio 1
Aprendizaje SAT

E2
E1 E3

E7 1 E5
2 P1 3

1 P2 2
E8
E4 E6

En la red que se presenta en la figura anterior, supongamos que todos los dispositivos estn
reinicializados (por tanto, las tablas SAT de P1 y P2 estn vacas). Analizar, para los casos que
se presentan a continuacin, el recorrido que hacen las tramas, qu estaciones las reciben,
qu hacen con ellas, qu hacen los puentes (aprendizaje y renvo) y como quedan las SAT de
cada puente al recibir estas tramas.
1. E1 enva una trama a E5 5. E2 enva una trama a E1
2. E5 contesta a E1 con una trama 6. E7 enva una trama a E8
3. E4 enva una trama a E3 7. E6 enva una trama a E7
4. E4 enva una trama a E1 8. E8 enva una trama con destino FFFFFF

Ejercicio 2
Aprendizaje SAT

Teniendo en cuenta la porcin de red que se muestra en la figura inferior, explicar 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

40
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 3
Retardo de propagacin y aprendizaje SAT

Consideremos una LAN Ethernet que tiene conectadas 5 estaciones, tal como se muestra en la
figura. Consideremos una distancia entre equipos de 100 m, excepto si se indica
explcitamente. Suponemos que todas las tramas que se intercambian las estaciones tienen
una longitud igual a la longitud mnima establecida por el estndar IEEE 802.3 para el modo
half-duplex (10 Mbps).
1. Suponiendo que la estacin A tiene una trama lista para transmitir a la estacin B en el
instante t = 0 y que la estacin B tiene una trama lista para transmitir a la estacin C en
el instante t = 1 s, indicar en qu instante la estacin C recibir la trama de B, si es
que la recibe?
2. Suponemos que las tablas de aprendizaje (SAT) de los puentes/switches estn vacas
excepto la del switch 1, en la que hay una entrada con la direccin MAC de C. Por otra
parte, la estacin E tiene una trama para transmitir a la estacin B en el instante t = 0s.
Sabemos que en el instante t = 65s la estacin C est recibiendo una trama
procedente de la estacin A. Teniendo en cuenta este escenario, hacer una lista de
todos los pasos que realizar el Switch 1 en relacin a la transmisin de estas dos
tramas. Hay colisin en algn momento? Justificar la respuesta.

A D E
B

HUB
HUB 22
HUB
HUB 11

Sw
Sw 11 Pont
Pont 11
C

UTP CAT3 UTP CAT3


<1m
<1m
Repetidor
Repetidor 11 Repetidor
Repetidor 22

Coaxial
500 m

Retard
Retardo de NIC
tarjetas NIC (targeta
Ethernet:de xarxa) dEthernet: 1 s
1 s
Retardo repetidor/concentrador
Retard 2 s2 s
Ethernet:
repetidor/hub Ethernet:
Retardo switch
Retard Ethernet:
switch 1,2 s1,2 s
Ethernet:
Retardo en 1 metro de cable UTP: 0,00556
Retard de propagaci cable UTP i COAX: s 0,00556 s/m
Retardo en 1de
Retard metro de fibra ptica/cable
propagaci fibra ptica:coaxial: 0,005 s
0,005 s/m
Retardo puente Ethernet: el puente trabajo con Store&Forward
Retard pont Ethernet: el pont treballa amb Store&Forward

41
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 4
Retardo de propagacin y aprendizaje SAT

Consideremos una LAN Ethernet que tiene conectadas 5 estaciones, tal como se muestra en la
figura.
1. Suponiendo que la estacin A tiene una trama de longitud mnima lista para transmitir a
la estacin B en el instante t = 0 y que no hay ninguna otra transmisin en el canal,
indicar cul es el primer instante en el que la estacin C puede transmitir sin que se
produzca colisin?
2. Suponemos que la tabla de aprendizaje (SAT) del puente est vaca. Por otra parte, la
estacin E, que est a 500 metros de distancia desde el puente, tiene una trama de
longitud mnima para transmitir a la estacin B en el instante t = 100s. Hacer una lista
de todos los pasos que har la estacin E para transmitir la trama, indicando el instante
en que empieza la transmisin. Hay colisin en algn momento? Justificar la respuesta
teniendo en cuenta el mecanismo de acceso al medio.

A B Retardo tarjetas NIC Ethernet: 1 s


Retardo repetidor/concentrador Ethernet: 2 s
Retardo en 1 metro de cable UTP: 0,00556 s
Retardo en 1 metro de fibra ptica/cable
100 m 100 m coaxial: 0,005 s

HUB 50 m C
10BASET
100 m

PONT 10BASE5

D E

42
Arquitecturas Telemticas Interconexin de LAN

Ejercicio 5
Aprendizaje SAT

Consideremos una LAN Ethernet half duplex tal como se muestra en la figura.
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

1. Determinar los dominios de colisin.


Supongamos que los conmutadores (SW1, SW2) tengan las tablas de conmutacin
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. Describir todo el recorrido que sigue una trama que la estacin 11 enva a la estacin 8,
suponiendo que el puente 1 tenga tanto la direccin de origen como la de destino de la
trama en su SAT, mientras que el puente 2 slo conozca la direccin de origen.

43
Arquitecturas Telemticas Interconexin de LAN

4.3 Ejercicios relacionados con otros apartados


4.3.1 Primitivas de servicio y redes LAN de alta velocidad

Ejercicio 1
Concepto de primitiva de servicio combinado con intercambio de un paquete (PDU de nivel 3) entre dos
sistemas que se comunican a travs de un switch

Una estacin A est conectada al puerto 1 de un switch; la estacin B est conectada al puerto
2 del mismo switch (ver figura inferior). Este switch tiene otros 4 puertos que, para este
ejercicio, no nos interesan.
La tarjeta de red Ethernet IEEE 802.3 de la estacin A puede trabajar hasta 1 Gbps en modo
half duplex. La estacin B tiene una tarjeta de red Ethernet IEEE 802.3 y puede trabajar hasta
100 Mbps en modo full duplex. El switch tiene interfaces de red Ethernet IEEE 802.3 en todos
sus puertos, los cuales pueden trabajar hasta 1 Gbps en modo full duplex.
1. Cuntos dominios de colisin hay en toda la red? En qu modo de transmisin y a
qu velocidad se trabaja sobre cada enlace (ASwitch y BSwitch)?

SWITCH
#1 #2 #3 #4 #5 #6

100m UTP
100m UTP

A B

Supongamos que el nivel de red de la estacin A tenga listo un paquete de 400 bytes para
transmitir a la estacin B. Si sabemos que estos dispositivos tienen una arquitectura segn los
estndares IEEE 802.3 con 802.2, se pide:
2. Describir 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 estacin B continuamente. El nivel de red de la
estacin A se dar cuenta si sus datos han sido transmitidos y si se han recibido en el
destino? Cmo? Donde pueda ser til considerar: direccin SAP = 46, direccin
MAC_A =A1, direccin MAC_B = B2.
3. Detallar las tramas MAC IEEE802.3 que se generan y que se reciben en cada
dispositivo.
Supongamos ahora que el paquete que el nivel de red de A quiere transmitir a B es de 7520
bytes y que A usa el mecanismo de frame bursting. Tambin consideramos que, en caso
necesario, la funcin de fragmentacin se realiza en el nivel de red. Se pide:
4. Cul es la eficiencia de la transmisin desde el punto de vista del usuario del servicio
MAC de la estacin A?
Suponiendo que el nivel MAC de la estacin A hace el primer intento de transmisin en el
instante t = 0 y que el switch tiene una trama lista para enviar hacia A en el instante t = 13,8 s.
5. En qu instante el nivel MAC de la estacin A recibe la trama que le enva el switch?
Considerar un retardo de propagacin de 0,556 s cada 100 metros para el cable UTP y
un retardo de NIC de 0,5 s.

44
Arquitecturas Telemticas Spanning Tree Protocol

5 SPANNING TREE PROTOCOL

En este captulo se utilizar la siguiente terminologa:


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 numrico que sirve como BRIDGE_ID para el STP.
En la mayora de las redes aqu presentadas, los dominios de colisin se representan
con un nico segmento que tiene un identificador (por ejemplo, S1) y un coste asociado
(por ejemplo C=1). Este coste tambin 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
raz a travs del puerto de raz.
DPC = Designated Path Cost; es el coste que un puente ofrece hacia los puentes de
nivel inferior (en la jerarqua del STP) para llegar al puente raz a travs de l (que ser
el puente designado sobre el segmento).
El formato de las BPDU de configuracin se trata en clase de teora. Para los
siguientes ejercicios los campos que nos interesa evidenciar sern siempre los
siguientes:
o ID raz,
o RPC,
o ID puente que transmite,
o ID puerto por el que se enva la BPDU,
que representaremos con una notacin basada en separacin por puntos:
ID_raz.RPC.ID_puente-que-transmite.ID_puerto_por_el_que_se_enva_la_BPDU
Los otros tipos de BPDU se tratan en clase de teora y aqu se representan indicando
solo el nombre (por ejemplo, BPDU de notificacin de cambio de topologa) y,
puntualmente los campos de inters para el ejercicio (por ejemplo, los flags TC y TCA).
Esta seccin 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 topologa de rbol de cualquier red (sencilla o compleja). Adems, algunos ejercicios
de este apartado ayudan al estudiante a entender cmo un puente, o cualquier dispositivo que
implemente el STP, interpretan las BPDUs que le llegan para calcular el algoritmo.
El apartado dos de esta seccin est dedicado al proceso de cambio de topologa: se pretende
que el alumno intuya la necesidad de difundir en toda la red la informacin de cambio y de
tomar ciertas medidas frente a este cambio (por ejemplo, la rpida actualizacin de las tablas
SAT de los puentes implicados). Con estos ejercicios se quiere adems evidenciar que el
algoritmo induce a la creacin de diferentes tipos de Bridge-PDUs, tal y como se ha comentado
antes.
En el apartado 3 se renen unos ejercicios que relacionan la topologa 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.

45
Arquitecturas Telemticas Spanning Tree Protocol

5.1 Fundamentos del algoritmo STA

Ejercicio 1
Aprender la denominacin y funcin de los puertos en la topologa del STP

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 nmero indica el nivel jerrquico del dispositivo una vez construido el rbol STP
La letra distingue entre dispositivos del mismo nivel jerrquico
Se pide:
1. Determinar la denominacin (el nombre) de cada puerto de cada puente de la LAN.
2. Cuntos puertos DESIGNADOS hay?
3. Cuntos puertos DE RAZ hay?
4. Cul es el puerto de raz del puente raz?
5. Cul es el puerto designado del segmento S2?

46
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 2
Primeros casos sencillos para aprender a calcular la topologa

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

Con respecto a la red de la figura superior, encontrar (considerar que todos los puentes tienen
la misma prioridad):
1. Puente raz, puertos de raz, puertos designados, puentes designados.
2. Para cada eleccin detallar cmo y entre quines se han escogido.
3. En la figura superior, indicar los costes (RPC y DPC) asociados a cada puerto y
evidenciar los caminos que se deshabilitan debido a la topologa de rbol virtual que se
define.

Ejercicio 3
Primeros casos sencillos para aprender a calcular la topologa

Con respecto a la red de la figura inferior, encontrar (considerando que todos los puentes
tienen la misma prioridad):
1. Puente raz, puertos de raz, puertos designados, puentes designados
2. Por cada eleccin detallar cmo y entre quines se han escogido.
3. En la figura inferior, indicar los costes (RPC y DPC) asociados a cada puerto y
evidenciar los caminos que se deshabilitan debido a la topologa de rbol virtual que se
define.

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

47
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 4
Muy sencillo para que se tengan en cuenta todos los dispositivos implicados

Considerar 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, suponer que este
puente recibe las BPDUs que se muestran en la figura siguiente:

41.10.110

40.11.210 1
P1
2

41.7.89

1. Cul es el camino hacia el puente raz que escoger P1?


2. Cul ser la BPDU que construir y anunciar por sus puertos?
3. Cul ser su puerto raz? Y los puertos designados?

Ejercicio 5
Cmo el puente calcula el algoritmo.

Un puente, A, que tiene el identificador BRIDGE_ID = 30 dispone de 8 puertos. En la tabla


inferior 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, responder a las siguientes preguntas:
1. Cul es el puerto raz del puente A? Por qu?
2. Cul es el puente raz segn el puente con BRIDGE_ID = 30? Por qu?
3. Cul o cules son los puertos designados del puente A? Por qu?
4. Hay algn 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 travs 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

48
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 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 las
tablas inferiores.
PUENTE A PUENTE B
Puerto n. BPDU Puerto n. BPDU
1 15.15.40 1 12.0.12
2 23.2.30 2 23.2.30
3 3 25.0.25

Suponiendo que todos los puentes tienen la misma prioridad y que cada puerto tiene asociado
un coste 1, responder a las siguientes preguntas:
1. Dibujar la topologa parcial de la red que se puede deducir a partir de la informacin
anterior.
2. Cul es el puerto raz del puente con BRIDGE_ID = 18? Por qu?
3. Cul es el puente raz segn las BPDUs que los puentes han recibido hasta ahora?
Por qu?
4. Para los puentes A y B, determinar cules son los puertos designados y los puertos en
estado de bloqueo. Razonar la respuesta.

Ejercicio 7
Considerar el puente con identificador 14 que se muestra en la figura inferior. Las BPDUs que
se especifican en la figura son las que el puente recibe por sus puertos antes de definir su
topologa STP. Suponiendo que todos los puentes de la red tienen la misma prioridad y que el
coste asociado a cada segmento es 1, indicar la topologa de STP que se define en el puente
14 y a su alrededor, indicando las BPDUs que el puente enva por sus puertos una vez
finalizado el clculo 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

49
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 8
Considerar un switch con ID=60 que tiene activado el STP. Indicar las BPDUs de configuracin
que el switch recibe y/o enva por sus puertos (indicar con una flecha si salen o si llegan).
Suponer que ya se ha establecido la topologa de rbol y que el switch 60 dispone de la
siguiente informacin:
Puente raz: ID=30;
RPC=1;
Coste asociado a cada enlace: 1;
Puerto raz: puerto 2;
Puertos en estado de bloqueo: puerto 3 y puerto 4.
En el caso que falte informacin para especificar las BPDUs, poner la sigla (por ejemplo, ID
puente que enva, o No. puerto, o RPC, etc.), dejando claro que es un valor que no se
puede deducir.

Ejercicio 9
Considerar el puente con identificador 14 que se muestra en la figura. Las BPDUs que se
especifican en la figura son las que el puente 14 recibe por sus puertos antes de definir su
topologa STP. Suponiendo que todos los puentes de la red tienen la misma prioridad y que el
coste asociado a cualquier enlace es 1, indicar cules son los puertos raz, designados,
bloqueados, etc. en el puente 14; adems, indicar las BPDUs que el puente 14 enviar por sus
puertos una vez finalizado el clculo del STP.

15.0.15

#1 6.3.16
#2
6.3.8
#5 Bridge ID=14
#3
#4
6.2.13

6.2.10

50
Arquitecturas Telemticas Spanning Tree Protocol

5.2 Cambio de topologa

Ejercicio 1
Fcil ejemplo de topologa combinado con el concepto de cambio de topologa (guas para ver las BPDUs que
se generan)

En la LAN representada en la figura inferior, considerar que los puentes con identificador B1,
B2, B3, B4 tienen la misma prioridad, mientras que el puente B5 tiene la prioridad mas alta.

S1 C=3

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

S2
S3 C=1
C=1 B ID=3
2 1

3
S4
C=3 1

1 B ID=5
2
B ID=4
3
2

S5
C=1

Se pide:
Apartado A:
1. Despus de haber implementado el STP, cul es el puente raz? Por qu?
2. Cules son los puertos raz? Para todos los puertos de todos los puentes, indicar el
RPC y, del puerto raz, decir porqu se ha escogido como tal.
3. Cules son los puertos designados? Indicar qu puertos compiten para serlo y porque
se han escogido como tales.
4. Una vez implementado el STP, indicar las BPDUs que cada puente enva. Indicar los
campos de la BPDU de configuracin y por qu puerto/s se enva; adems indicar por
qu puerto de cada puente se recibe.
Apartado B:
5. Suponer que el timer del puerto 1 de B3 expira: indicar quin activa el proceso de
cambio de topologa, cmo lo hace y cual es la nueva topologa que se crea.
6. Suponer que el timer del puerto 1 de B1 expira: indicar quin activa el proceso de
cambio de topologa, cmo lo hace y cual es la nueva topologa que se crea.

51
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 2
Introduccin al concepto de cambio de topologa

Apartado A:
Considerar la red descrita en la figura siguiente:

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

Se pide:
1. Describir la topologa de STP que los puentes eligen para esta red. Tener en cuenta que
todos los puentes tienen la misma prioridad. En particular:
a. Indicar los puertos de raz de cada puente y sus RPC.
b. Indicar los puertos designados especificando, en los casos menos evidentes,
los costes ofrecidos.
2. Cmo escoge B7 su puerto de raz?
Apartado B:
Supongamos que ocurra un fallo en el enlace entre S3 y B2.
3. Cmo y quin (o quines) se da cuenta del fallo?
4. Cmo y quin (o quines) empieza el proceso de cambio de topologa? Describir el
intercambio de BPDU que se genera (si se quiere, se puede omitir la descripcin para
aquellos puentes que no intervienen directamente en el cambio de topologa cmo, por
ejemplo, B5).

52
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 3
Diferentes tipos de BPDU durante la fase de clculo del STP y durante el cambio de topologa

La red mostrada en la figura inferior es una Ethernet half duplex a 10Mbps, en la que hay
dispositivos de interconexin 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, determinar la topologa que se definir cuando se acabe de resolver el
algoritmo de Spanning Tree. Indicar cul es el dispositivo raz y cules son los puertos
raz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de
cada dispositivo.
2. Usando la topologa STP encontrada, indicar las BPDUs que el SW60 recibe o enva por
sus puertos.
3. En relacin con la topologa encontrada antes, suponer ahora que el enlace entre SW60
y P30 se rompe. Describir cmo y qu dispositivos recalculan el STP, dibujar la nueva
topologa e indicar qu mensajes se envan y quin los enva.

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

53
Arquitecturas Telemticas Spanning Tree Protocol

5.3 STP y aprendizaje de las direcciones MAC en las SAT de


los puentes

Ejercicio 1
Ejemplo sencillo para relacionar el aprendizaje de la SAT con la topologa STP que se ha encontrado

3 4
2 HUB 1
S1 coste = 5 1

2 2
1
BRIDGE 1 BRIDGE 2 3

3 1

S4 coste = 1
3 2 1
1 SWITCH 1 2 3
4 HUB 3 2 HUB 2
3 4 1
S2
1
coste = 7
3
S5 BRIDGE
coste = 5 3
2
S3 coste = 1
BRIDGE 4
1 3 2 1

S6 coste = 5 SWITCH 2
1 2 3 4

SWITCH 3 5
2 3 4

En la red de la figura superior, 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 dems puentes
tienen la misma prioridad.
Suponemos que los SWITCHES no implementan el STP. Se pide:
1. Indicar cul es el puente raz. Indicar directamente en el dibujo los costes RPC sobre
cada puerto e indicar qu puerto quedar como puerto raz. Hacer lo mismo para los
puertos designados.
2. Suponiendo que todas las estaciones envan una trama, completar las tablas SAT de los
puentes. Para eso hay que tener en cuenta que los puertos que estn 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 reenvo
de las tramas de usuario?
3. Si la estacin R transmite una trama a la estacin, B, describir esquemticamente los
pasos que seguir la trama y las acciones que realiza cada dispositivo.

54
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 2
Ejemplo de red compleja que se puede simplificar a los dominios de colisin para el clculo del STP

Tenemos la red Ethernet half duplex de 10Mbps de la figura inferior, en la que hay dispositivos
de interconexin 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

1. Dibujar los dominios de colisin.


2. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado
a cada salto es 1, determinar la topologa que se definir cuando se acabe de resolver el
algoritmo de Spanning Tree. Indicar cul es el dispositivo raz y cules son los puertos
raz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de
cada dispositivo.
3. Una vez acabado el clculo del STP en toda la red, la estacin X transmite una trama a
la estacin P. Suponer que las tablas de reenvi de cada dispositivo estn completas y
que ninguna otra estacin de la red transmita. Describir el recorrido de esta trama hacia
el destino, especificando lo que har cada dispositivo con la trama y cules estaciones
la reciben.
Considerar ahora que el Hello Time del STP sea de 2 segundos y que la primera BPDU de
configuracin (cuyo tamao es conocido) se envi en t=0 segundos, y que la transmisin
indicada en el apartado anterior se inici en t=10 s.
4. En qu instante la estacin destino empezar a recibir la trama?
Considerar trama mnima Ethernet. En el dibujo se han indicado el tipo de segmento y su
longitud. Para aquellos segmentos en los que no aparezca informacin, considerar que son
segmentos UTP de 100 m. Los retardos de los dispositivos y de los segmentos se detallan a
continuacin:
Latencia de un repetidor/hub: 2 s Retardo UTP y COAX: 0,556s/100m
Retardo FO: 0,5s/100m Puente y switch hacen store and forward
Latencia de la NIC Ethernet: 1 s Generacin de una nueva BPDU: 1 s

55
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 3
Ejemplo de red compleja que se puede simplificar a los dominios de colisin para el clculo del STP

Tenemos la red Ethernet half duplex de 10Mbps de la figura, en la que hay dispositivos de
interconexin 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

1. Suponiendo que todos los dispositivos tienen la misma prioridad y que el coste asociado
a cada salto es 1, determinar la topologa que se definir cuando se acabe de resolver el
algoritmo de Spanning Tree. Indicar cul es el dispositivo raz y cules son los puertos
raz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el RPC de
cada dispositivo.
Una vez acabado el clculo del STP en toda la red, la estacin E transmite una trama a la
estacin C.
2. Describir el recorrido de esta trama hacia el destino, especificando lo que har cada
dispositivo con la trama y qu estaciones la reciben. Suponer que las tablas de reenvi
de cada dispositivo estn completas y que ninguna otra estacin de la red transmita.

Ejercicio 4
SAT y cambio de topologa

Tenemos una red Ethernet half duplex a 100 Mbps, como la mostrada en la figura siguiente, en
la que hay dispositivos de interconexin 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, determinar la topologa que se establecer cuando se acabe de
resolver el algoritmo de Spanning Tree. Indicar cul es el dispositivo raz y cules son
los puertos raz y/o designados y/o en estado de bloqueo de cada dispositivo. Indicar el
RPC de cada dispositivo.
2. Una vez acabado el clculo del STP en toda la red, el HUB con ID = 5 queda fuera de
servicio: indicar el proceso de cambio de topologa que se activa y la nueva topologa
que se establece.
3. Suponiendo que se use el STP, hay colisin entre la transmisin de una trama de
datos de longitud mnima que la estacin A enva en el instante t = 0 y una trama de
datos de longitud mnima que la estacin N enva en t = 3 s? Suponer que los
dispositivos que tengan tablas SAT, las tienen actualizadas con todas las direcciones
MAC.

56
Arquitecturas Telemticas Spanning Tree Protocol

Considerar los siguientes valores para los retardos:


Retardo FO: 0,5s/100m Puente y switch hacen store and forward
Latencia de la NIC Ethernet: 1 s Retardo UTP y COAX: 0,556s/100m
Latencia de un repetidor/hub: 2 s Generacin de una nueva BPDU: 1 s
O P
C 1
P id=9 2
A 3
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

Ejercicio 5
SAT y cambio de topologa

En la LAN que se muestra en la figura siguiente los puentes tienen la misma prioridad. Se pide:
1. Encontrar la topologa de rbol que resulta si todos los puentes tienen el STP activado.
Indicar cual es el puente raz y los puentes designados, y los puertos de raz y
designados de cada puente. Indicar adems el RPC de cada dispositivo.

C=1
C=3
#2
#1 ID_bridge = 1
#3

Estac. B
C=2

#1 #1 #1
#2 #2
C=2
ID_bridge = 2 #2
C=1
#4 ID_bridge = 5 ID_bridge = 3
#3 #3 #3

C=1
Estac. A

#1 C=1
C=1
#2
#3 ID_bridge = 4

2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress
Table) de cada puente una vez que la topologa 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 situacin y
cmo reaccionan? Cul ser la nueva topologa de rbol? Indicar las BPDUs que se
envan por todo el rbol.

57
Arquitecturas Telemticas Spanning Tree Protocol

Ejercicio 6
SAT y cambio de topologa

En la LAN Ethernet de 10Mbps que se muestra en la figura siguiente los puentes tienen la
misma prioridad.

C=1
C=1
#2
#1 ID_bridge = 2
#3

Estac. B

C=1

#1 #1 #1
#2 #2
C=1
ID_bridge = 5 #2 #4 ID_bridge = 1 ID_bridge = 3
C=1

#3 #3 #3

C=2
Estac. A

#1 C=1
C=1
#2
#3 ID_bridge = 4

Se pide:
1. Encontrar la topologa de rbol que resulta si todos los puentes tienen el STP activado.
Indicar cual es el puente raz y los puentes designados, y los puertos de raz y
designados de cada puente. Indicar adems el RPC de cada dispositivo.
2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress
Table) de cada puente una vez que la topologa encontrada en el apartado 1 se ha
estabilizado.
3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el
puente 1 y 2 queda fuera de servicio. Qu puentes se dan cuenta de esta situacin y
cmo reaccionan? Cul ser la nueva topologa de rbol? Indicar las BPDUs que se
envan por todo el rbol.

Ejercicio 7
SAT y cambio de topologa

Supongamos tener la LAN Ethernet de 10Mbps que se muestra en la figura siguiente, en donde
los puentes tienen la misma prioridad.
1. Encontrar la topologa de rbol que resulta si todos los puentes tienen el STP activado.
Indicar quin es el puente raz y los puentes designados, y los puertos de raz y
designados de cada puente. Indicar adems el RPC de cada dispositivo.
2. Con respecto a las estaciones A y B, indicar como se actualizan las SAT (Source Adress
Table) de cada puente una vez que la topologa encontrada en el apartado 1 se ha
estabilizado.
3. Teniendo en cuenta el resultado del apartado 1, supongamos que el enlace entre el
puente 1 y 2 queda fuera de servicio. Qu puentes se dan cuenta de esta situacin y
cmo reaccionan? Cul ser la nueva topologa de rbol? Indicar las BPDUs que se
envan por todo el rbol.

58
Arquitecturas Telemticas Spanning Tree Protocol

C=1
C=1
#2
#1 ID_bridge = 2
#3

Estac. B

C=1

#1 #1 #1
#2 #2
C=2
ID_bridge = 5 #2 #4 ID_bridge = 1 ID_bridge = 3
C=1

#3 #3 #3

C=1
Estac. A

#1 C=1
C=1
#2
#3 ID_bridge = 4

Ejercicio 8
STP y aprendizaje de los dispositivos de interconexin

Considerar la red Ethernet half duplex del dibujo, donde la tasa de transmisin 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

1. Cuntos dominios de colisin hay? Indicarlos en el dibujo, incluyendo los dispositivos


que forman parte de cada dominio.
Considerar que los dispositivos disponen de la informacin 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. Suponer que todos los dispositivos tienen la misma prioridad. Especificar la topologa en
rbol que se forma despus que todos los dispositivos implicados hayan calculado el
algoritmo del Spanning Tree Protocol. Completar la tabla con la informacin adecuada
para cada dispositivo, tal como se indica en la primera fila de ejemplo (se deben aadir
tantas filas como dispositivos sean necesarios).
Dispositivo Root Path Cost Nmero de puerto y tipo
Puerto 1: ...; Puerto 2: ...; Puerto 3: ...;
Puente ID=1 15
Puerto 4: ...; Puerto 5: ....

59
Arquitecturas Telemticas Spanning Tree Protocol

3. Suponer que la estacin A enva una trama a la estacin R. Describir el recorrido que
hace la trama, a qu dispositivos de la red llega y todas las acciones que desarrolla
cada dispositivo. Suponer que la direccin de la estacin destino ya est correctamente
aprendida por los puentes.
4. Suponer que el nivel de red (IP) de la estacin A tiene un paquete de datos con una
longitud de 2000 bytes para enviar al nivel par de la estacin B. Detallar todo lo que se
sabe relacionado con esta comunicacin entre niveles pares de los dos sistemas
remotos. Suponer que el medio no introduzca errores de transmisin y que ninguna otra
estacin est enviando.

Ejercicio 9
Red compleja, con enlaces inalmbricos; evaluacin del throughput.

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

Notacin:
Ex: Estaciones x (equipo de usuario), SwA, SwB y SwC: Conmutadores, Rep: Repetidor
Ethernet, AP: Punto de acceso WLAN, Srv1: Equipo servidor.

Datos:
Lm = 512 bytes (longitud media de las tramas enviadas por las estaciones y por el Svr1)
FAe = 12 % (factor de actividad de las estaciones, en transmisin)
FAs = 45 % (factor actividad del servidor Srv1, en transmisin)
Distribucin del trfico:
Estaciones Srv1: 80 % del trfico de salida medio de todas las estaciones
Srv1 Estaciones: 98 % del trfico 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

60
Arquitecturas Telemticas Spanning Tree Protocol

Latencia de los dispositivos:


Todas las NIC: 0,2 microseg; SwA, SwB y SwC: 1 microseg (Cut-Through), AP: 2 microseg +
transmisin de la trama.
1. Suponemos que la estacin E4 intenta transmitir la trama T1 (que indicamos a
continuacin) en el instante TX1 = 10 microsegundos, y que la estacin 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 intent de transmisin?
Por qu?
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 transmisin de las estaciones E4 y E6 de la pregunta A1,


cuando podr transmitir la estacin E2 sin que se produzca colisin? Por qu?
3. Teniendo en cuenta los ID de cada dispositivo de la figura y las prioridades asignadas
segn la tabla 1, dibujar el rbol que se forma despus de que se haya estabilizado el
STP. Cul es la BPDU de configuracin (completa, con todos los campos) enviada por
el dispositivo con ID=3?
4. Si en el instante T = 405 ms el conmutador SwA enva una BPDU de Notificacin de
Cambio de Topologa por su puerto raz, qu podemos deducir?

Taula 1. Assignaci de prioritats (valors)


ID del dispositivo Valor de prioridad
2 3
3 1
4 3
5 2

5. Teniendo en cuenta que el enlace entre el AP y las estaciones utiliza S-ALOHA, cul
es el throughput mximo terico que se puede conseguir entre el AP y E7? En qu
condiciones se puede conseguir este throughput? Y entre E7 y E5? Justificar vuestras
respuestas.

61
Arquitecturas Telemticas Virtual LAN

6 VIRTUAL LOCAL AREA NETWORK

6.1 VLAN

Ejercicio 1
Considerar los siguientes escenarios y contestar a las preguntas que se plantean a
continuacin:

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
FO

o n
m

REPETIDOR
r

SW3
500
FO

s
p q
SW1

UTP 100 m

a b c d

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 qu enlaces es necesario que las tramas estn 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 enlaces deben estar
conectados a switches que cumplan el estndar IEEE 802.1Q?
3. En el caso anterior, si la estacin P es un servidor web que debe ser accesible por las
estaciones A, H y O, Qu soluciones existen para hacer posible este acceso? Describir
el proceso de transmisin de las tramas/paquetes por la red en cada caso.

63
Arquitecturas Telemticas Virtual LAN

6.2 Ejercicios relacionados con otros apartados


6.2.1 Primitivas de servicio y redes LAN de alta velocidad

Ejercicio 1
Concepto de primitiva de servicio combinado con eventos asociados con el intercambio de un paquete (PDU
de nivel 3) entre dos sistemas

Tenemos dos sistemas (equipos de usuario), A y B, que implementan los siguientes protocolos
a nivel de RED: IP, IBM NetBIOS. Ambos sistemas usan la tecnologa Gigabit Ethernet
1000baseT que usa Jumbo Frames. Los dos sistemas estn directamente conectados a un
Switch VLAN-aware.
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 y 5.
La entidad de protocolo IP del sistema A tiene lista una IP_PDU de 2000 bytes (vase el dibujo)
para enviar a la entidad de protocolo IP del sistema B.

Cabecera IP Datos
20 Bytes 1980 Bytes

1. Describir, paso a paso, como se realiza esta transferencia de datos desde que la
entidad de protocolo IP del sistema A la enva hasta que la entidad de protocolo IP del
sistema B la recibe. Tener en cuenta los protocolos que intervienen en cada nivel y el
formato de trama correspondiente, los servicios que puede ofrecer cada entidad y las
primitivas de servicio que estn relacionadas.

Datos adicionales
Direcciones SAP (en hexadecimal):
Direccin SAP (IP) = 06
Direccin SAP (IBM NetBIOS) = 04
Direcciones MAC (OUI_dispositivo en hexadecimal):
Direccin MAC (sistemaA) = cisco_E2 BD 09
Direccin MAC (sistemaB) = 3com_FF F3 F8

64
Arquitecturas Telemticas Virtual LAN

6.2.2 Interconexin de LAN y STP

Ejercicio 1
Red Ethernet con STP y VLANs

Consideramos la red que se muestra en la figura inferior, donde hay 4 conmutadores (SW) y 19
estaciones.
F G H I L Q R S T U

#1 SW1 #2 #2 SW3
#1
#3 #1

#2
#2
#3 #1 SW2 #3
SW4

A B C D E M N O P

1. Aplicar el algoritmo del SpanningTree e indicar el resultado. Considerar que todos los
dispositivos tienen la misma prioridad y que todos los saltos entre dispositivos tienen
un coste asociado igual a 1.
Puente raz
Puertos raz/dispositivo y RPC
Puertos designados/dispositivo

2. Indicar cul es el formato de la trama BPDU de Configuracin que enva el puente raz
una vez se ha finalizado el clculo del STP en toda la red.
Consideramos ahora que, con la topologa encontrada en el punto 1 se quieren definir las
VLANs siguientes:
VLAN 2: estaciones D, E; F, G, H, I, L
VLAN 3: estaciones A, B, C, M, N, O
VLAN 4: estaciones A, P, Q, R, S, T, U, V

3. Cmo se pueden configurar los dispositivos (finales y/o de interconexin) para que las
VLANs funcionen?
4. Qu tipos de enlaces hay entre los conmutadores?

65
Arquitecturas Telemticas Virtual LAN

Ejercicio 2
Red Ethernet con STP y VLANs

Consideramos la red que se muestra en la figura inferior, donde hay 4 conmutadores (SW) y 19
estaciones.

F G H I L M N O P Q R S T U

SW4 #2 #1 SW2 #3 #2 SW3


#1 #2 #1

#2
#1 SW1 #3

A B C D E

1. Aplicar el algoritmo del SpanningTree e indicar el resultado. Considerar que todos los
dispositivos tienen la misma prioridad y que todos los saltos entre dispositivos tienen
un coste asociado igual a 1.
Puente raz
Puertos raz/dispositivo y RPC
Puertos designados/dispositivo

2. Indicar cul es el formato de la trama BPDU de Configuracin que enva el puente raz
una vez se ha finalizado el clculo del STP en toda la red.
Consideramos ahora que, con la topologa encontrada en el punto 1 se quieren definir las
VLANs siguientes:
VLAN 2: estaciones D, E; F, G, H, I, L
VLAN 3: estaciones A, B, C, M, N, O
VLAN 4: estaciones A, P, Q, R, S, T, U, V

3. Cmo se pueden configurar los dispositivos (finales o de interconexin) para que las
VLANs funcionen?
4. Qu tipos de enlaces hay entre los conmutadores?

Ejercicio 3
Red Ethernet con STP y VLANs

Consideramos la red Ethernet representada en la figura 1, con 7 conmutadores (SW) con


identificador numrico indicado dentro del cuadro. Se ha aplicado el algoritmo del Spanning
Tree y se ha formado el rbol que se describe a continuacin:
Puente raz: SW 60
Puertos races (representados en la figura 1 con un crculo 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 smbolo 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 dems puertos de los conmutadores son designados.

66
Arquitecturas Telemticas Virtual LAN

1. Qu parmetros debe ajustar el administrador de red para que se forme la topologa de


rbol que se ha indicado? Justificad vuestra respuesta.

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 1

2. Suponemos ahora que, con la topologa 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 topologa en
rbol despus del fallo. Tambin se debe indicar el nuevo rbol que se formar.

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 2

67
Arquitecturas Telemticas Virtual LAN

3. Considerar nuevamente la red Ethernet y la topologa STP dada al principio del ejercicio.
Suponer que hayan las VLANs dibujadas (VLAN 2: estaciones connectadas 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). Si la estacin C tiene una trama para enviar en
broadcast en el instante t=0, describir todo el recorrido que hace la trama hasta llegar a
destino y todas las acciones que hacen los dispositivos por los que pasa. Suponer que
el canal est libre en este instante y que las tablas de reenvo de los conmutadores
estn llenas.

Estaci C

s7
HUB 1 3
2 SW 50 1

3 SW 53 2
1

s8
HUB 2
HUB 4 Estaci A
HUB 3 s2
Estaci B
s1

s12
2
2 1 s3 3 SW 42
3 3 4 SW 60 5 6 HUB 9 1
2
SW 80 1
s6

s5
s4 s9

s11 HUB 7
HUB 5
HUB 8

1 s10 3 1
3
SW 66 2 HUB 6 2 SW 38 Estacions de VLAN 2
Estacions de VLAN 3

Estacions de VLAN 4
Port arrel
Port bloquejat

Figura 3.

4. Teniendo en cuenta los datos del apartado 3, cuando puede enviar la estacin A una
trama hacia la estacin B (dentro de la VLAN3) sin que haya colisin con la trama de l
estacin C? Tan slo indicar las frmulas con los parmetros necesarios y con los
comentarios oportunos.

68
Arquitecturas Telemticas Mecanismos de acceso mltiple

7 MECANISMOS DE ACCESO MLTIPLE

7.1 Protocolos de acceso determinista


7.1.1 Asignacin dedicada
Ejercicio 1
Tenemos un canal de tasa R=16Mbps y N usuarios compartiendo el canal segn la tcnica de
multiplexacin esttica TDMA. Supongamos que los bloques de datos (PDU) tengan una
longitud fija de 1 kbyte.
1. Evaluar el retardo de transferencia de las PDU en los siguientes casos ( representa la
tasa de generacin de PDU de cada usuario):
o = 1000 PDU/s y N = 5
o = 80 PDU/s y N = 10
o = 80 PDU/s y N = 100
2. Suponiendo que los bits tiles en cada PDU sean 6,5 kbits y que el factor de actividad
de las N estaciones sea del 85%, evaluar la eficiencia del canal TDMA.
3. Volver a evaluar el retardo para el caso FDMA.

Ejercicio 2
Tenemos un sistema TDMA del cual queremos conocer algunas prestaciones. El sistema tiene
una tasa de transmisin de 10 Mbps y 16 canales de usuario. Cada usuario dispone de 248 bits
tiles en cada PDU que enva. Las PDU tienen un tamao fijo de 256 bits. Cada usuario est
activo en su canal durante un 70% del tiempo til.
1. Evaluar la eficiencia de este canal TDMA.
2. Cul puede ser la mxima tasa de transmisin efectiva de las estaciones?
3. Considerar que la tasa media de llegada (segn la distribucin de Poisson) de las PDU
de usuario para ser transmitidas es de 1500 PDU al segundo. Evaluar el retardo medio
de transmisin de una PDU con xito (intervalo de tiempo entre que se genera la PDU
hasta que se acaba de transmitir).

Ejercicio 3
Tenemos un sistema TDMA del cual queremos conocer algunas prestaciones. El sistema tiene
una tasa de transmisin de 10 Mbps; la trama de multiplexacin es de N canales. Cada canal
dispone de Nbu bits tiles por cada PDU que se enva, y de 8 bits de control. Las PDU tienen un
tamao fijo. Cada usuario que utilice el canal est activo durante un 80% del tiempo til.
1. Cul debe ser la longitud de datos de usuario en cada PDU (Nbu) para que la eficiencia
de este canal TDMA sea del 78,75%?
2. Cul debe ser el nmero mximo de canales de la trama TDMA (N) para que la tasa de
transmisin efectiva de las estaciones sea de 258 kbps como mximo?
3. Cul es la tasa media efectiva de cada usuario si el nmero de canales es 21?
4. Evaluar el retardo medio de transmisin de una PDU con xito (intervalo de tiempo entre
que se genera la PDU hasta que se acaba de transmitir). Suponer que la longitud de
datos tiles Nbu es de 248 bits, que el nmero de canales en la trama TDMA sea 21 y
que el factor de actividad de los usuarios es del 80% (lo que equivale a una tasa media
de llegada de las PDU al usuario segn la distribucin de Poisson que se ha de
evaluar).

69
Arquitecturas Telemticas Mecanismos de acceso mltiple

7.1.2 Por demanda controlada

Ejercicio 1
Una red que utiliza el protocolo Token Ring est formada por 20 estaciones colocadas a la
misma distancia una de otra sobre un anillo de 1 km de largo. La tasa de transmisin del canal
es de 4Mbps. Las PDU que se envan son de 8000 bytes. Supongamos que el retardo
introducido por la interficie de cada estacin sea un tiempo de bit y que la velocidad de
propagacin del medio sea de dos tercios la velocidad de la luz (2 * 108 m/s).
1. Evaluar la eficiencia del anillo y la tasa de transmisin efectiva (Ref), primero en el caso
de una sla estacin activa y, luego, con las 20 estaciones activas.
2. cul es la mxima eficiencia que se puede esperar en este sistema?

Ejercicio 2
Considar una red Token Ring con 8 estaciones activas. La tasa de transmisin del canal es de
4 Mbps. Las tramas que se envan tienen una longitud total de 4000 bytes. El anillo tiene una
longitud de 1 km.
Se suponga que, una vez acabada su transmisin, la estacin antes de liberar el token, espera
a recibir el principio de la trama.
1. Cmo influye esta caracterstica sobre el tiempo
del mensaje? Primero escribir la frmula para Tms Estacin 1
(sin sustituir valores) y, luego, sustituir los valores
datos en el problema. Estacin 2
Estacin 8

2. Suponiendo que la estacin 5 tenga el token,


cunto tarda la estacin 1 en acceder al canal? Token Ring

Tambin aqu, escribir la frmula antes de


Estacin 3
encontrar el valor numrico (para este ltimo paso, Estacin 7

en el caso de no haber resuelto el punto 1, utilizar


un Tms de 10 ms).
Estacin 4
Estacin 6

Estacin 5

Ejercicio 3
Supongamos una red Token Ring con 40 estaciones activas donde cada estacin tiene una
PDU a punto de transmitir. La longitud del anillo es de 10 km y la velocidad de transmisin es
de 10 Mbps (considerar que el retardo de interficie, Tif, es de un tiempo de bit). Utilizando la
expresin que relaciona la eficiencia y el parmetro a, responder a las preguntas siguientes:
1. Para a < 1, es posible encontrar una longitud de PDU que de una eficiencia del 99%
para esta red?
2. Para a > 1, cul es la longitud mxima de PDU que se puede utilizar en este sistema y
cul es el valor de la eficiencia en este caso?

Ejercicio 4
Para una red que utiliza un mecanismo Token Bus para acceder al medio, cul ser el tiempo
que debe esperar cada estacin entre dos transmisiones consecutivas suponiendo que todas
las estaciones estn activas (es decir, tienen datos para transmitir)? Qu tasa de transmisin
media (o eficaz) podrn mantener las estaciones conectadas al Bus?
Datos: Longitud del bus: 4 km, Velocidad de transmisin: 5 Mbps, 40 estaciones, longitud del
token: 20 bytes, longitud de la trama de datos: 4000 bytes.

70
Arquitecturas Telemticas Mecanismos de acceso mltiple

Ejercicio 5
Supongamos una red Token Ring con 20 estaciones activas. Cada estacin tiene una PDU a
punto de transmitir. Si la longitud del anillo es de 10 km, la longitud de las PDU es de 5000
bytes y la velocidad de transmisin es de 10 Mbps, cul ser la mxima eficiencia alcanzable?

Ejercicio 6
100 estaciones forman parte de una LAN Token Ring con tasa de canal de 10 Mbps. La red
enva PDU de tamao fijo de 100 bytes. La generacin de las PDU en cada estacin siguen un
proceso de Poisson de media .
Determinar cul es el valor mximo de que puede tolerar esta red, suponiendo que cada
estacin slo enva una PDU a la vez y, al acabar la transmisin, pasan el token (multiple
token). El token consta de 1 byte y cada estacin, al recibir algo, tarda un tiempo de bit para
procesar los datos (tiempo de interficie).

Ejercicio 7
Sea una red de rea local compuesta por 500 estaciones conectadas a un cable coaxial de 50
kilmetros de longitud, de forma que entre dos estaciones adyacentes hay 100 metros de cable
coaxial. El retardo de propagacin de una seal en el cable es de 0.5 milisegundos por cada
100 metros de cable recorrido. La tasa de transmisin en el cable es de 100 Mbps. Evaluar,
justificadamente, lo adecuado o inadecuado de cada uno de los siguientes mecanismos de
acceso a ese medio:
CSMA/CD
Token Bus

Ejercicio 8
Tenemos una red Token Ring con 50 estaciones activas. Cada estacin tiene una PDU a punto
de transmitir. La estacin que tiene el token lo puede pasar a la siguiente estacin una vez
haya transmitido sus datos y haya empezado a recibir la trama que haba enviado. Si la
longitud del anillo es de 5 km y la velocidad de transmisin es de 10 Mbps, cul debe ser la
longitud de la PDU para obtener una eficiencia del 90%? (indicar la dependencia respecto al
parmetro a)

Ejercicio 9
Un anillo de 20 km de longitud tiene conectadas 1000 estaciones. La velocidad de propagacin
es de 200000 km/s. Sabemos que la capacidad del canal es de 10 Mbps y que las PDUs que
cada estacin transmiten tienen una longitud de 10 kbits.
La trama de control que da permiso para transmitir ocupa 8 bits. Una estacin puede pasar el
permiso para transmitir cuando haya recibido toda la MAC-PDU que la misma haba
transmitido. El paso por cada estacin del anillo implica un retardo igual a un tiempo de bit y
cada estacin genera, segn un proceso de Poisson, una media de 8 PDUs cada 10 segundos.
1. Calcular el tiempo medio de ciclo.
2. Si en lugar de usar el mecanismo anterior se utiliza el protocolo ALOHA puro, cul es
la mxima tasa de generacin de PDUs que tolera el sistema?

71
Arquitecturas Telemticas Mecanismos de acceso mltiple

7.2 Protocolos de acceso aleatorio


7.2.1 ALOHA puro y ranurado

Ejercicio 1
Un grupo de usuarios utilizan el protocolo Aloha puro. Todas las PDUs que se envan son de
64 bytes y la tasa del canal es de 10 Mbps. Cada usuario genera en media 15 nuevas PDUs
cada segundo (segn un proceso de Poisson).
1. Cuntos usuarios soporta el sistema?
2. Cuntos, si la longitud de las PDUs es de 1500 bytes?
3. Qu pasa en este sistema si hay 10 usuarios, el tamao de la PDU es de 1500 bytes y
la tasa media de nuevas llegadas es de 50 PDU/s?

Ejercicio 2
Dos sistemas de comunicacin, A y B, utilizan los mecanismos ALOHA puro y ALOHA
ranurado, respectivamente. Sabiendo que en un instante determinado de su funcionamiento el
parmetro G tiene un valor de 0,75 [PDUs por intervalo de transmisin], cul ser el estado
del sistema? Justificar la respuesta

Ejercicio 3
Para un sistema de comunicacin que funciona con ALOHA puro, cul es la caracterstica del
retardo que experimentan las PDUs que deben ser transmitidas? Se puede responder
relacionando el retardo con el throughput (S). Qu influencia tiene el mecanismo de backoff?

Ejercicio 4
Para los dos mecanismos de Aloha (puro y ranurado), encontrar el punto de trabajo y la
intensidad de trfico G para Smax, considerando una tasa de transmisin del canal de 10 kbps,
una longitud de PDU fija a 2 kbits y una tasa de llegada de las PDU al sistema que sigue la
distribucin de Poisson con media 10 PDU/s (nuevas ms retransmisiones).
Si el tiempo de backoff medio es de 100 s, cul es el retardo de transmisin medio de una
PDU?

Ejercicio 5
Una gran poblacin de usuarios de Aloha genera 50 PDU/s, incluidas tanto originales como
retransmitidas y el tiempo se divide en ranuras de 40 ms.
1. Cul es la probabilidad de xito en el primer intento de transmisin?
2. Cul es la probabilidad de que la PDU se tenga que retransmitir k veces antes de
conseguir el xito?
3. Cul es el nmero medio de intentos de transmisin necesarios para lograr transmitir
con xito una PDU?

Ejercicio 6
Un sistema que utiliza Aloha ranurado consta de un nmero infinito de usuarios. La cantidad
media de ranuras que espera un usuario entre una colisin y la retransmisin de la misma PDU
es de 4. Hacer la grfica de la curva del retardo en funcin del rendimiento de este sistema.

72
Arquitecturas Telemticas Mecanismos de acceso mltiple

Ejercicio 7
Un grupo de usuarios utilizan el protocolo ALOHA ranurado. Todas las PDUs que se envan
son de 100 bytes y la tasa de transmisin del canal es 1 Mbps. Sabemos que cada usuario
genera una media de 15 PDU nuevas por segundo.
1. Cuntos usuarios puede soportar este sistema si queremos que funcione
correctamente?
2. Cul es la probabilidad que cualquier usuario transmita con xito al primer intento de
transmisin?
3. Qu pasa si el sistema tiene 20 usuarios y cada uno genera 25 PDU/s?

73
Arquitecturas Telemticas Mecanismos de acceso mltiple

7.2.2 Familia CSMA

Ejercicio 1
Un conjunto de N estaciones comparten un medio de transmisin. El subnivel de control de
acceso al medio para cada estacin se basa en el mecanismo CSMA 1-persistente y se
caracteriza por la siguiente relacin entre throughput (S, transmisiones con xito respecto al
tiempo de transmisin de MAC-PDU), trfico ofrecido (G, intentos de transmisin, nuevas +
retransmisiones, por tiempo de transmisin de MAC-PDU) y tiempo de propagacin
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 Smx:

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

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 trfico a este nivel se puede caracterizar por la
transmisin, 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 ms lejanas de la red es de 162,88 km.
1. Cul es el nmero mximo de estaciones que puede soportar el sistema para que
funcione sin saturarse?
2. Suponiendo que en lugar de N estaciones ahora tenemos una sola estacin que genera
el mismo trfico total de antes, cul es el throughput en esta situacin? el sistema es
estable?

Ejercicio 2
Cien estaciones comparten un canal de 4 km de longitud que usa el protocolo CSMA/CD.
Recordar que el throughput, S, de este protocolo est relacionado con el trfico ofrecido G
segn la siguiente expresin:

Ge aG
S=
G (1 + 2a ) + e aG

donde a es el tiempo de propagacin normalizado. Sabemos 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

74
Arquitecturas Telemticas Mecanismos de acceso mltiple

Si la velocidad de transmisin es de 5 Mbps y la longitud de las PDUs es de 1000 bits:


1. Cul es la tasa mxima de generacin de las PDUs de cada estacin?
2. Cul es la tasa mxima de generacin de las PDUs si la longitud de las PDUs aumenta
un factor igual a 10?

Ejercicio 3
Considerar una red con N estaciones que transmiten tramas usando el mecanismo de acceso
mltiple CSMA No Persistente. Sabemos que la velocidad de transmisin del canal, R, es 10
Mbps, la longitud de las tramas, Lm, es fija e igual a 1000 bits, y la distancia mxima entre
estaciones es de 2 km. Todas las estaciones generan una media de 72 tramas cada segundo.
El throughput normalizado, S, del protocolo CSMA No Persistente se puede calcular con la
siguiente relacin:

Ge aG
S=
G (1 + 2a ) + e aG

donde a es la relacin entre el tiempo de propagacin y el tiempo de transmisin, y G es el


trfico ofrecido. A continuacin se dan los valores del throughput mximo, Smax, en funcin 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

1. Cuntas estaciones pueden estar activas en el sistema sin que este se sature?
2. Qu porcin del canal (en trminos de espacio) ocupa una trama que se transmita con
xito?
3. Qu efecto tiene el valor del parmetro a en el comportamiento de la red? Razonar la
respuesta en trminos de funcionamiento del mecanismo.
4. Si se cambia el protocolo por un S-ALOHA, cul sera la mejora o el empeoramiento de
S respecto al CSMA No Persistente si N = 50?

Ejercicio 4
Considerar una red LAN IEEE 802.3 10Base-5 formada por 5 segmentos y 4 repetidores, en la
cual hay 1024 estaciones activas (con una trama a punto de transmitir en cada momento).
Sabemos que la eficincia (o throughtput normalizado) para este tipo de redes en las
condiciones planteadas se puede aproximar con la siguiente expresin:

N 1
1 1
= ; donde el valor ptimo de A es 1 , si N es el nmero de estaciones activas .
1 + 2a (1 A) / A N

Supongamos que el retardo de propagacin en esta red es el mximo permitido en 10Base-5.


Cul ser la tasa mxima de transmisin (bps) de las estaciones activas para el buen
funcionamiento de la red, si la longitud de las tramas es la mxima permitida en 10Base-5?

75
Arquitecturas Telemticas Mecanismos de acceso mltiple

Ejercicio 5
Consideramos un sistema CSMA/CD con 20 estaciones activas. Cada estacin tiene una trama
a punto de transmitir con probabilidad P = 0,15 durante una ranura disponible. Supongamos
que todas las tramas que viajan en el medio tengan la misma longitud y que esa sea la mnima
posible.
1. Cul es la probabilidad de que slo una estacin intente a transmitir en una ranura?
2. Cul es la eficiencia en estas condiciones?
3. Cul tiene que ser el tamao mnimo de la trama para que la eficiencia sea del 90%,
en el caso de que la distancia mxima de la red es de 1,5 km y la tasa del canal 1Gbps?

Ejercicio 6
Considerar una red a 11 Mbps que usa el mecanismo de acceso CSMA/CA. La velocidad de
propagacin del medio es igual a la velocidad de la luz (3*108 m/s); la mxima distancia entre
las estaciones de la red es de 100 metros y la longitud de las tramas que se envan es de 458
bytes. Suponiendo que el throughput mximo que podemos esperar de esta red sigue los
valores que hay en la tabla siguiente, contestar a las preguntas que planteamos.

a Smax Gmax
0 1 Infinit
0,01 0,8151 9,44
0,1 0,5153 2,54
1 0,1444 0,46

1. Cul es el trfico mximo total que los usuarios pueden ofrecer a la red sin que esta
sature?
2. Si ahora el mismo trfico calculado en el apartado anterior lo produce el mismo nmero
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 que se proporciona en este ejercicio no corresponde realmente a un sistema


CSMA/CA. Solo la utilizamos con fines acadmicos.

76