338

LA SUBCAPA DE CONTROL DE ACCESO AL MEDIO

CAP. 4

espectro disperso y un sistema FDM multicanal con una estacin base en cada celda, aunque tambin puede funcionar sin ninguna. El protocolo es una variante de MACAW, con deteccin de portadora virtual.
Las MANs inalmbricas estn empezando a aparecer. Son sistemas de banda amplia que utilizan radio para reemplazar la ltima milla en conexiones telefnicas. Tambin utilizan tcnicas
tradicionales de modulacin de banda estrecha. La calidad de servicio es importante, y el estndar
802.16 define cuatro clases (tasa de bits constante, dos tasas variables de bits y una de mejor esfuerzo).
El sistema Bluetooth tambin es inalmbrico, aunque est ms enfocado a los sistemas de escritorio, para conectar diademas telefnicas y otros perifricos a las computadoras sin necesidad
de cables. Tambin se utiliza para conectar perifricos, como mquinas de fax, a los telfonos mviles. Al igual que el 801.11, utiliza espectro disperso con saltos de frecuencia en la banda ISM.
Debido al nivel de ruido esperado en muchos entornos y a la necesidad de interaccin en tiempo
real, sus diversos protocolos incorporan una sofisticada correccin de errores hacia delante.
Con tantas LANs diferentes, es necesaria una forma para interconectarlas. Los puentes y los
conmutadores tienen este propsito. El algoritmo de rbol de expansin se utiliza para construir
puentes plug and play. La VLAN es un nuevo desarrollo del mundo de la interconexin de LANs,
que separa la topologa lgica de la topologa fsica de las LANs. Se ha introducido un nuevo formato para las tramas Ethernet (802.1Q), cuyo propsito es facilitar la utilizacin de las VLANs en
las organizaciones.

PROBLEMAS
1. Para este problema, utilice una frmula de este captulo, pero primero ennciela. Las tramas arriban de
manera aleatoria a un canal de 100 Mbps para su transmisin. Si el canal est ocupado cuando arriba
una trama, sta espera su turno en una cola. La longitud de la trama se distribuye exponencialmente
con una media de 10,000 bits/trama. Para cada una de las siguientes tasas de llegada de tramas, d el
retardo experimentado por la trama promedio, incluyendo tanto el tiempo de encolamiento como el de
transmisin.
(a) 90 tramas/seg.
(b) 900 tramas/seg.
(c) 9000 tramas/seg.
2. Un grupo de N estaciones comparte un canal ALOHA puro de 56 kbps. La salida de cada estacin es
una trama de 1000 bits en promedio cada 100 seg aun si la anterior no ha sido enviada (por ejemplo, las
estaciones pueden almacenar en bfer las tramas salientes). Cul es el valor mximo de N?
3. Considere el retardo del ALOHA puro comparndolo con el ALOHA ranurado cuando la carga es baja. Cul es menor? Explique su respuesta.
4. Diez mil estaciones de reservaciones de una aerolnea compiten por un solo canal ALOHA ranurado.
La estacin promedio hace 18 solicitudes/hora. Una ranura dura 125 seg. Cul es la carga aproximada total del canal?

CAP. 4

PROBLEMAS

339

5. Una gran poblacin de usuarios de ALOHA genera 50 solicitudes/seg incluidas tanto originales como
retransmisiones. El tiempo se divide en ranuras de 40 mseg.
(a) Cul es la oportunidad de xito en el primer intento?
(b) Cul es la probabilidad exacta de k colisiones y despus tener xito?
(c) Cul es el nmero esperado de intentos de transmisin necesarios?
6. Mediciones en un canal ALOHA ranurado con una cantidad infinita de usuarios muestra que 10% de
las ranuras estn inactivas.
(a) Qu carga, G, tiene el canal?
(b) Cul es la velocidad real de transporte?
(c) El canal est subcargado o sobrecargado?
7. En un sistema ALOHA ranurado de poblacin infinita, la cantidad media de ranuras que espera una estacin entre una colisin y su retransmisin es de 4. Grafique la curva de retardo contra velocidad real
de transporte de este sistema.
8. Cunto debe esperar una estacin, s, en el peor de los casos, antes de empezar a transmitir su trama
sobre una LAN que utiliza
(a) el protocolo bsico de mapa de bits?
(b) el protocolo de Mok y Ward con cambio de nmeros virtuales de estacin?
9. Una LAN usa la versin de Mok y Ward del conteo descendente binario. En cierto momento, las 10 estaciones tienen los nmeros de estacin virtual 8, 2, 4, 5, 1, 7, 3, 6, 9 y 0. Las tres estaciones siguientes que van a enviar son: 4, 3 y 9, en ese orden. Cules son los nuevos nmeros de estacin virtual una
vez que las tres han terminado sus transmisiones?
10. Diecisis estaciones contienden por un canal compartido que usa el protocolo de recorrido de rbol. Si
todas las estaciones cuyas direcciones son nmeros primos de pronto quedaran listas al mismo tiempo,
cuntas ranuras de bits se necesitan para resolver la contencin?
11. Un conjunto de 2n estaciones usa el protocolo de recorrido de rbol adaptable para arbitrar el acceso a
un cable compartido. En cierto momento, dos de ellas quedan listas. Cul es el nmero de ranuras mnimo, mximo y medio para recorrer el rbol si 2n  1?
12. Las LANs inalmbricas que estudiamos usaban protocolos como MACA en lugar de CSMA/CD. En
qu condiciones sera posible usar CSMA/CD?
13. Qu propiedades tienen en comn los protocolos de acceso a canal WDMA y GSM? Consulte el GSM
en el captulo 2.
14. Seis estaciones, de A a F, se comunican mediante el protocolo MACA. Es posible que dos transmisiones tengan lugar de manera simultnea? Explique su respuesta.
15. Un edificio de oficinas de siete pisos tiene 15 oficinas adyacentes por piso. Cada oficina contiene un
enchufe de pared para una terminal en la pared frontal, por lo que los enchufes forman una retcula
triangular en el plano vertical, con una separacin de 4 m entre enchufes, tanto vertical como horizontalmente. Suponiendo que es factible tender un cable recto entre cualquier par de enchufes, horizontal,
vertical o diagonalmente, cuntos metros de cable se necesitan para conectar todos los enchufes usando
(a) una configuracin en estrella con un solo enrutador en medio?
(b) una LAN 802.3?

340

LA SUBCAPA DE CONTROL DE ACCESO AL MEDIO

CAP. 4

16. Cul es la tasa de baudios de la Ethernet de 10 Mbps estndar?

17. Bosqueje la codificacin Manchester para el flujo de bits: 0001110101.
18. Bosqueje la codificacin diferencial Manchester para el flujo de bits del problema anterior. Suponga
que la lnea se encuentra inicialmente en el estado bajo.
19. Una LAN CSMA/CD (no la 802.3) de 10 Mbps y 1 km de largo tiene una velocidad de propagacin de
200 m/seg. En este sistema no se permiten los repetidores. Las tramas de datos tienen 256 bits de longitud, incluidos 32 bits de encabezado, suma de verificacin y un poco ms de sobrecarga. La primera
ranura de bits tras una transmisin exitosa se reserva para que el receptor capture el canal y enve una
trama de confirmacin de recepcin de 32 bits. Cul es la tasa de datos efectiva, excluyendo la sobrecarga, suponiendo que no hay colisiones?
20. Dos estaciones CSMA/CD intentan transmitir archivos grandes (multitrama). Tras el envo de cada trama, contienden por el canal usando el algoritmo de retroceso exponencial binario. Cul es la probabilidad de que la contencin termine en la ronda k, y cul es la cantidad media de rondas por periodo de
contencin?
21. Considere la construccin de una red CSMA/CD que opere a 1 Gbps a travs de un cable de 1 km de
longitud sin repetidores. La velocidad de la seal en el cable es de 200,000 km/seg. Cul es el tamao
mnimo de trama?
22. Un paquete IP que se transmitir a travs de Ethernet tiene 60 bytes de longitud, incluyendo todos los
encabezados. Si no se utiliza LLC, se necesita relleno en la trama Ethernet, y de ser as, cuntos bytes?
23. Las tramas Ethernet deben tener al menos 64 bytes de longitud para asegurar que el transmisor permanezca en lnea en caso de que ocurra una colisin en el extremo ms lejano del cable. Fast Ethernet tiene
el mismo tamao mnimo de trama de 64 bytes pero puede recibir los bits diez veces ms rpido. Cmo es posible mantener el mismo tamao mnimo de trama?
24. Algunos libros citan que el tamao mximo de una trama Ethernet es de 1518 bytes en lugar de 1500.
Estn en un error? Explique su respuesta.
25. La especificacin 1000Base-SX indica que el reloj debe correr a 1250 MHz, aun cuando se supone que
Gigabit Ethernet funciona a 1 Gbps. Esta velocidad ms alta confiere un margen adicional de seguridad? Si no es as, qu est pasando?
26. Cuntas tramas por segundo puede manejar Gigabit Ethernet? Reflexione con cuidado y tome en cuenta todos los casos relevantes. Sugerencia: es importante el hecho de que se trata de Gigabit Ethernet.
27. Mencione dos redes que permitan empaquetar tramas una tras otra. Por qu es importante esta caracterstica?
28. En la figura 4.27 se muestran cuatro estaciones, A, B, C y D. Cul de las dos ltimas estaciones cree
que est ms cerca de A y por qu?
29. Suponga que una LAN 802.11b de 11 Mbps transmite tramas de 64 bytes una tras otra sobre un canal
de radio con una tasa de error de 107. Cuntas tramas por segundo en promedio resultarn daadas?
30. Una red 802.16 tiene un ancho de canal de 20 MHz. Cuntos bits/seg se pueden enviar a una estacin
suscrita?

CAP. 4

PROBLEMAS

341

31. El IEEE 802.16 soporta cuatro clases de servicio. Cul es la mejor clase de servicio para enviar vdeo
sin comprimir?
32. D dos razones por las cuales las redes podran usar un cdigo de correccin de errores en lugar de deteccin de errores y retransmisin.
33. En la figura 4-35 podemos ver que un dispositivo Bluetooth puede estar en dos piconets al mismo tiempo. Hay alguna razn por la cual un dispositivo no pueda fungir como maestro en ambas al mismo
tiempo?
34. La figura 4-25 muestra varios protocolos de capa fsica. Cul de stos est ms cercano al protocolo
de capa fsica Bluetooth? Cul es la principal diferencia entre ambos?
35. Bluetooth soporta dos tipos de enlaces entre un maestro y un esclavo. Cules son y para qu se utiliza cada uno?
36. Las tramas de beacon en el espectro disperso con salto de frecuencia, variante del 802.11, contienen el
tiempo de permanencia. Cree que las tramas de beacon anlogas de Bluetooth tambin contienen tiempo de permanencia? Explique su respuesta.
37. Considere las LANs interconectadas que se muestran en la figura 4-44. Suponga que los hosts a y b se
encuentran en la LAN 1, c est en la LAN 2 y d est en la LAN 8. En principio, las tablas de hash de
todos los puentes estn vacas y se utiliza el rbol de expansin que se muestra en la figura 4-44(b).
Muestre la manera en que cambian las tablas de hash de los diversos puentes despus de que cada uno
de los siguientes sucesos ocurren en secuencia, primero (a) y a continuacin (b), y as sucesivamente.
(a) a enva a d.
(b) c enva a a.
(c) d enva a c.
(d) d pasa a la LAN 6.
(e) d enva a a.
38. Una consecuencia del uso de un rbol de expansin para reenviar tramas en una LAN extendida es que
algunos puentes tal vez no participen en absoluto en el reenvo de tramas. Identifique tres puentes que se
encuentren en esta situacin en la figura 4-44. Hay alguna razn para conservar estos puentes, aun
cuando no se utilicen para el reenvo?
39. Suponga que un conmutador tiene tarjetas de lnea para cuatro lneas de entrada. Con frecuencia, una
trama que llega en una de las lneas tiene que salir en otra lnea de la misma tarjeta. A qu decisiones
se enfrenta el diseador del conmutador como resultado de esta situacin?
40. Un conmutador diseado para Fast Ethernet tiene una tarjeta madre que puede transportar 10 Gbps.
Cuntas tramas/seg puede manejar en el peor de los casos?
41. Considere la red de la figura 4-49(a). Si la mquina J tuviera que volverse blanca repentinamente, seran necesarios cambios para el etiquetado? Si es as, cules?
42. Describa brevemente la diferencia entre los conmutadores de almacenamiento y reenvo y los cutthrough.
43. Los conmutadores de almacenamiento y reenvo tienen una ventaja sobre los cut-through en relacin
con las tramas daadas. Explique cul es.

342

LA SUBCAPA DE CONTROL DE ACCESO AL MEDIO

CAP. 4

44. Las tablas de configuracin son necesarias en los conmutadores y los puentes para que las VLANs funcionen. Qu pasara si las VLANs de la figura 4-49(a) utilizaran concentradores en vez de cables con
mltiples derivaciones? Los concentradores tambin necesitaran tablas de configuracin? Por qu s
o por qu no?
45. En la figura 4-50 el conmutador del dominio final heredado en la parte derecha tiene soporte para
VLAN. Sera posible utilizar ah un conmutador heredado? Si es as, cmo funcionara? En caso contrario, por qu no?
46. Escriba un programa para simular el comportamiento del protocolo CSMA/CD sobre Ethernet cuando
hay N estaciones listas para transmitir en el momento en que se est transmitiendo una trama. El programa deber informar las veces que cada estacin inicia exitosamente el envo de su trama. Suponga
que un pulso de reloj ocurre una vez cada ranura de tiempo (51.2 microsegundos) y que la deteccin de
una colisin y el envo de una secuencia atorada tarda una ranura de tiempo. Todas las tramas tienen la
longitud mxima permitida.