REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMAS DE REDES DE REA LOCAL

PROBLEMA 1. Se consideran dos Redes de rea Local: RAL1 y RAL2 con las siguientes caractersticas: RAL1: Vt=10Mbits/s Tcnica de Acceso al medio: CSMA/CD 1P Nmero de estaciones: 10 Tamao mximo de trama: 1518 octetos 26 octetos de control en la trama de datos RAL2: Vt=10Mbits/s Tcnica de Acceso al medio: Paso de Testigo en Anillo Tiempo de posesin: 10ms 21 octetos de control en la trama de datos Nmero de estaciones: 10 (equiespaciadas a lo largo del anillo) Tiempo de propagacin a lo largo del anillo: 1ms Retardo en los nodos despreciable Todas las estaciones tienen igual prioridad Con estos datos se pide calcular el tiempo que tarda un usuario A de una Red de rea Local en enviar un fichero de 125.000 bytes a otro usuario B de su misma Red de rea local as como la eficiencia de la transferencia en los siguientes casos: a) BAJA CARGA RAL1: A y B son usuarios de la RAL1. Suponer que la estacin A tarda un tiempo medio de 9,6 s. en detectar el canal libre (Slo la estacin A tiene datos que transmitir). b) ALTA CARGA RAL1: A y B son usuarios de la RAL 1, pero ahora la estacin A tarda un tiempo medio de 50ms. en detectar el canal libre y empezar a transmitir correctamente (Se supone en este caso que todas las estaciones tienen datos que transmitir y se producen colisiones).

Pg. 1 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 2. Se considera una RAL con topologa en rbol/estrella que utiliza como protocolo de acceso al medio CSMA/CD (tecnologa IEEE 802.3). Esta RAL, representada en la figura, forma parte de la infraestructura de comunicaciones de una organizacin. La RAL considerada dispone de nodos centrales denominados Hubs. Cada Hub dispone de varios puertos a los que se pueden conectar estaciones finales o bien otro repetidor en cascada con el fin de configurar una topologa en rbol. La conexin entre una estacin final y el repetidor o entre dos repetidores se realiza con 2 pares trenzados (un par para transmitir y otro par para recibir).

HUB L L

PAR TRENZADO (2 pares)

HUB

HUB

L ESTACIONES FINALES

Teniendo en cuanta adems que la RAL de la figura tiene las siguientes caractersticas: C = 10 Mbps V p = 200.000km / s Re tardo _ HUB = 8 s se pide: a) Describir el comportamiento del protocolo CSMA/CD en la RAL de la figura (comportamiento de los repetidores, deteccin de colisiones, utilizacin de los pares trenzados para la transmisin/recepcin de una trama de una trama etc). b) Suponiendo que la longitud de los enlaces Hub-estacin final o Hub-Hub son todos iguales, calcular la longitud mxima de estos enlaces para el correcto funcionamiento del protocolo CSMA/CD en la RAL de la figura. c) Suponiendo que una estacin por trmino medio necesita 10 s en detectar el canal libre y poder transmitir correctamente una trama sin colisin, calcular el tiempo necesario para que la estacin final transfiera un fichero de 1Mbytes a otra estacin final de la RAL de la figura. d) Una empresa fabricante de componentes de RAL ha desarrollado un dispositivo basado en un repetidor multipuerto capaz de conocer el puerto en el que se encuentra la estacin destinataria de una trama. qu implicaciones tendra este dispositivo en el nmero de colisiones globales ?

Pg. 2 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 3. La figura representa parte de la red corporativa de una empresa de servicios. En ella se disponen de estaciones clientes dotadas de tarjetas de red Ethernet a 10Mbps utilizadas por los empleados de la empresa y una estacin servidora de aplicaciones con una tarjeta de red Ethernet dplex a 100 Mbps.
100 Mbps

NODO CENTRAL DE LA RED CORPORATIVA

SERVIDOR

10 Mbps 10 Mbps

10 Mbps 10 Mbps

HUB A

HUB B

HUB C

HUB D

.......
Cliente A1

.......
Cliente B1 Cliente C1

.......
Cliente D1

Respecto de este nodo central se ha decidido usar un Conmutador Ehernet con puertos a 10/100Mbps, disponiendo de funcionalidad dplex en el puerto a 100Mbps Respecto de esta topologa se pide contestar a las siguientes cuestiones: a) Cuntas estaciones conectadas al Hub A pueden estar simultneamente transmitiendo datos al servidor? Razonar la respuesta. b) Cuntas estaciones conectadas a cualquier Hub pueden estar simultneamente transmitiendo datos al servidor? Razonar la respuesta. c) Suponiendo que en cada Hub hay conectadas 10 estaciones determinar cuntos dominios de colisin existen en la figura. Razonar la respuesta. d) Determinar el flujo mximo de datos que podra alcanzarse para una estacin cliente. Razonar la respuesta. e) Calcule la mxima velocidad de transmisin de datos alcanzable en el interfaz Nodo Central- servidor. f) Calcule la mxima distancia terica que puede haber entre el servidor y el nodo central, teniendo en cuenta que la velocidad de propagacin es 200.000Km/s. g) Suponiendo que el nodo central fuera un Router determinar las ventajas, e inconvenientes de la nueva solucin elegida para la eficiencia y gestin de la red respecto a un conmutador Ethernet. Razonar la respuesta.

Pg. 3 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 4. La red de la figura representa una posible infraestructura de comunicaciones de Red de rea local con tecnologa CSMA/CD (IEEE 802.3) para una empresa de servicios.

500m

Respecto de esta infraestructura y suponiendo que la velocidad de propagacin de la seal en cualquier medio fsico es de 200.000 Kms/s se pide contestar a las siguientes cuestiones: a) Identificar los dominios de colisin existentes en la red (se entiende por dominio de colisin las distintas zonas de una red donde se pueden producir colisiones entre dos o ms estaciones). b) Identificar los medios fsicos utilizados en cada parte de la red. Cul es la misin de los transceptores? Pueden coexistir distintas variantes 10BASEX en una misma red? c) Cul es el funcionamiento del HUB de fibra ptica? y del HUB 10BASET? d) Cul es el funcionamiento de un repetidor multipuerto? e) Funciona adecuadamente el protocolo CSMA/CD (IEEE 802.3) en la red de la figura? f) Proponer alguna solucin que permitiera mejorar la eficiencia de la red.

Pg. 4 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 5. Sea una Red de rea local Inalmbrica formada por 10 estaciones. En esta red todas las estaciones comparten un canal de frecuencias por el que compiten para conseguir el acceso al medio. En esta red las estaciones utilizan como tcnica de acceso al medio una variante de la conocida tcnica CSMA (Carrier Sense Mltiple Access). En esta red una estacin que quiera transmitir escucha primero si el canal est libre. A diferencia de las redes CSMA/CD las estaciones de esta red inalmbrica no tienen capacidad de escuchar el canal mientras estn transmitiendo. Una estacin que detecta el canal libre transmite su trama de datos y espera una trama de confirmacin ACK. Si no se recibe confirmacin se interpreta como una posible colisin y se reintenta enviar la trama de datos. Respecto de esta red se pide contestar a las siguientes cuestiones: a) Comparar la eficiencia en el uso del ancho de banda de la tcnica de acceso al medio de la RAL inalmbrica con una red CSMA/CD . Razonar la respuesta. b) Es necesario para el funcionamiento de la tcnica de acceso al medio de la RAL inalmbrica un tamao mnimo de trama? Razonar la respuesta. c) Se pueden producir duplicados en las tramas de datos en la RAL inalmbrica? Razonar la respuesta. Suponiendo que la Red inalmbrica tiene las siguientes caractersticas tcnicas: - Capacidad = 11Mbps. - Tamao mximo de trama = 2346 (2312 octetos de datos y 34 de control). - Retardo de propagacin medio entre estaciones = 0,05ms. - Longitud temporal de trama ACK despreciable. d) Calcular el tiempo de transmisin de un fichero de 1Mbyte en la Red inalmbrica suponiendo que nicamente hay una estacin transmitiendo datos. Suponiendo que tenemos una red CSMA/CD con las siguientes caractersticas tcnicas: - Capacidad = 10Mbps. - Tamao mximo de trama = 1526 (1500 octetos de datos y 26 de control). - Tiempo medio de acceso al medio sin colisin = 0,05ms. e) Calcular el tiempo de transmisin de un fichero de 1Mbyte en una red CSMA/CD y comparar este tiempo con el resultado obtenido en el apartado anterior.

Pg. 5 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 6. Sea la red de la figura que representa parte de la Red Corporativa de una organizacin.
Internet
139.100.8.125 /16 192.168.1.1 /24

Encaminador

a
100 Mbps

Conmutador Ethernet

Pto. Acceso

192.168.1.41 /24

10 Mbps 10 Mbps 10Mbps

10 Est.

d
192.168.1.32 /24

Igual Longitud

Hub*

Hub

Hub

10 Est.

10 Est.

10 Est.

......

......

......

192.168.1.2 /24 .................................................................. 192.168.1.31 /24

*Hub: Tambin llamado en ocasiones Concentrador de Cableado Respecto de esta red se pide contestar a las siguientes cuestiones: a) Determinar qu enlaces (a, b, c y/o d) podran funcionar en modo dplex y cules en modo semi-dplex de acuerdo al protocolo de la red. Razone la respuesta. b) Explicar claramente qu dominios de colisin existen en la red. Razone la respuesta.
Teniendo en cuenta que se conoce que la longitud de los enlaces b, c y d es igual a la longitud de los enlaces de las estaciones conectadas a los Hub se pide:

c) Calcular esta longitud para el correcto funcionamiento del estndar IEEE 802.3 siendo la V p = 200.000km / s y el Re tardo _ HUB = 28s Razone la respuesta.

Teniendo en cuenta que la funcin del Punto de Acceso es la de un puente contestar a las siguientes cuestiones: d) Supngase que una estacin Wireless con la direccin IP:192.168.1.32 quiere conectarse a una mquina de Internet. Determinar qu direccin MAC llevar la trama Ethernet que recibe el conmutador por el enlace e originada por la estacin Wireless. Razone la respuesta. e) Supngase que el punto de acceso opera de acuerdo al estndar IEEE 802.11b. Determinar si en la zona de cobertura del Punto de Acceso la eficiencia es mayor que en la zona de la red con tecnologa 10BASET, en igualdad de condiciones. Razone la respuesta.

Pg. 6 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

PROBLEMA 7.

Se pretende en este ejercicio comparar el funcionamiento de un Conmutador y de un Hub Ethernet. Para ello se propone estudiar el rendimiento de una aplicacin comn de registro de usuarios en dos escenarios. Los escenarios propuestos son los siguientes: Escenario 1: Consta de 10 estaciones cliente y una estacin servidora. Las estaciones cliente disponen de una tarjeta Ethernet dplex a 10 Mbps. La estacin servidora dispone de una tarjeta Ethernet dplex a 100 Mbps. El conmutador Ethernet dispone de puertos Ethernet en modo dplex 10/100. En este escenario se considera que el Conmutador Ethernet almacena completamente las tramas y luego las retransmite. Adems se supone que las tramas tienen un tiempo medio de almacenamiento y proceso de 1s . Finalmente se consideran despreciables los retardos de propagacin debidos a los medios fsicos.
C liente 1

.... 10 M bps

S ervidor C onm utador E thernet

.... 10 M bps

C liente 2

100 M bps

Escenario 2: Este escenario consta tambin de 10 estaciones cliente y una estacin servidora. Las estaciones cliente y el servidor se conectan por medio de una tarjeta ethernet convencional a 10Mbps a un Hub. En este escenario se considera que, una vez que el medio de transmisin este libre, el tiempo medio que le lleva a cualquier estacin en poder acceder al medio fsico libre de colisiones es de 1ms. Finalmente, al igual que en el escenario anterior, se consideran despreciables los retardos de propagacin debidos a los medios fsicos.
C lie n te 1

... ...
S e rv id o r
10 M bps

10 M bps

C liente 10

...

... ...
.. ...

...

.... 1 0 M b p s

H ub E th e rn e t
.... 1 0 M b p s

C lie n te 2

La aplicacin comn de registro de usuarios consiste en lo siguiente: En un instante inicial, las 10 estaciones cliente envan de forma simultnea una solicitud a la estacin servidora que consiste a nivel de enlace en una trama Ethernet de tamao mximo. La estacin servidora responde a la peticin de cada estacin con una confirmacin de registro que consiste a nivel de enlace en una trama Ethernet de tamao mnimo. En este contexto se pide:

... ...

10 M bps

C lie n te 1 0

...

... ...
.. ...

...

Pg. 7 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

a) Calcular el tiempo total de registro de los 10 usuarios en el escenario 1 explicando claramente el significado de cada contribucin de tiempo. b) Calcular el tiempo total de registro de los 10 usuarios en el escenario 2 explicando claramente el significado de cada contribucin de tiempo. c) Expresar en funcin de un nmero cualquiera de estaciones cliente N el tiempo total de registro del apartado 1. d) Expresar en funcin de un nmero cualquiera de estaciones cliente N el tiempo total de registro del apartado 2. e) Suponiendo que el nmero de estaciones cliente es igual a 1 (N=1) y que el tiempo de almacenamiento y proceso del escenario 1 se conserva a 1s calcular el tiempo medio de acceso que debera existir en la red del escenario 2 para efectuar el registro en el mismo tiempo que en el escenario 1.
PROBLEMA 8.

La red de la figura representa parte de la Red de rea Local de una Organizacin. Esta red est formada por 3 Conmutadores Ehernet, dos Hubs y diferentes estaciones. Los Conmutadores Ethernet dispone de puertos que funcionan a 10/100/100 Mbits/s de acuerdo a las especificaciones de la figura. Estos puertos funcionarn en modo dplex siempre que sea posible. En este escenario se considera que los Conmutadores Ethernet almacenan completamente las tramas y luego las retransmiten. Adems se supone que las tramas tienen un tiempo medio de almacenamiento y proceso de 1s . Cuando un puerto de un conmutador o de una estacin funcione en modo semidplex se va a considerar en este escenario que el tiempo medio en poder acceder al medio fsico libre de colisiones va a ser 1ms. Finalmente se consideran despreciables los retardos de propagacin debidos a los medios fsicos.
Est. 2.1 Est. 2.2 Est. 2.3 Est. 2.4

HUB

CONMUTADOR2

1Gbit/s CONMUTADOR1

1Gbit/s CONMUTADOR3

100Mbit/s

10Mbit/s

10Mbit/s HUB

Est. 1.1

Est. 3.1 Est. 3.2 Est. 3.3 Est. 3.4

Pg. 8 de 9

REDES DE COMPUTADORES 20/01/2009 (G-3101)

Con estas suposiciones se pide contestar a las siguientes cuestiones: a) Especificar claramente cuntos dominios de colisin existen en la figura y a qu estaciones afectan. b) Calcular el tiempo total de una transferencia consistente en el intercambio de una trama Ethernet de tamao mximo y una trama Ethernet de tamao mnima entre las Estaciones 1.1 y 3.1. La trama mxima la enviar la Est. 1.1 a la Est. 3.1 y la trama mnima la enviar la estacin 3.1 a la Est. 1.1 en contestacin a la trama mxima recibida. c) Calcular el tiempo total de la misma transferencia anterior, pero ahora entre las estaciones 1.1 y 3.2. En el supuesto que en la red de la figura estuvieran configuradas dos Redes privadas Virtuales; una formada por las Estaciones 2.1, 2.2, 2.3, 3.2, 3.3, y 3.4 y la otra por las Estaciones 1.1, 2.4 y 3.1. d) Sera posible el trfico de broadcast entre las estaciones 2.1 y 1.1? Cmo se comunicaran estas estaciones?

Pg. 9 de 9