EJERCICIOS DE REDES

1) Dibuja la forma de onda que corresponde a la secuencia binaria 10011001 para estas tcnicas de codificacin, usando como referencia si es necesario el nivel anterior de la seal: RZ: NRZL NRZI: Manchester: Manchester Diferencial: AMI: MLT3:

2) Si tenemos un medio con un ancho de banda de 1 MHz, qu velocidad mxima de transmisin de datos (en bps) podra alcanzarse tericamente con cada una de las codificaciones siguientes: NRZL, RZL, NRZI, Manchester, Manchester Diferencial, AMI, MLT3, 4B5B, 4B3T, 2B1Q y PAM5x5?. 3) Dibujar la forma de onda resultante al transmitir la secuencia 10010111 para cada una de las siguientes tcnicas de modulacin. Suponer en los casos A, C y D que la frecuencia de modulacin es IGUAL a la frecuencia de la portadora. A- Con modulacin ASK de 2 estados, suponer A(0)=0.

B- Con modulacin FSK de 2 estados, suponer f(1)=2*f(0).

C- Con modulacin BPSK de 2 estados, con fases de 90 y 270 grados.

0

D- Con modulacin PSK de 4 estados, con las fases y dibits de la figura.

01

00

11

10

E- Con modulacin PSK de 8 estados, con las fases y tribits de la figura (aadir un 1 al final de la secuencia original).
010 011

001 000

110

111 101

100

4) Dibuja la forma de onda que se generara al transmitir la secuencia binaria 101011010111 modulando una seal analgica portadora. Suponer que la frecuencia de modulacin es IGUAL que la de la portadora, y que la fase inicial es la que indica el dibujo. A- Modulacin 4-PSK con fases de 45, 135, 225 y 315 grados, que codifican los dibits 00, 01, 11, y 10, respectivamente:
01 00

11

10

B- Modulacin 4-DPSK con la misma constelacin anterior:

01 00

10 11

C- Modulacin 8-PSK con las fases y tribits de la figura.

011 010 110 001 000

111 101

100

C- Modulacin 8-DPSK con las fases y tribits de la figura.

011 010 110 001 000

111 101

100

5) Supongamos un canal de ancho de banda de 1 MHz. A- Cul sera la frecuencia de modulacin mxima terica? Cul sera la tasa de bit alcanzable si empleamos seales moduladas a esa frecuencia mediante BPSK, QPSK, 8-PSK, 16-QAM, 32-QAM, 64-QAM, 256-QAM, 1024-QAM? B-Cul sera la velocidad de transmisin de datos del canal en bps, si usamos una seal de 16 estados y modulamos a 1 baudio por Hz? A cuntos baudios por Hz tendramos que modular la misma seal para transmitir a 6 Mbps? C-Si modulamos a 1,5 baudios por Hz, cuntos estados debera tener la seal usada si queremos alcanzar una tasa de bit de 8 Mbps?

6) Queremos multiplexar mediante FDM el canal del ejercicio anterior para obtener dos canales independientes, uno ascendente y otro descendente, manteniendo una banda de guarda entre ellos de 100 KHz. Si queremos obtener para cada canal una tasa de bit de 4 Mbps, usando el mismo tipo de seal y una frecuencia de modulacin de 1,5 baudios por Hz, cuntos estados debera tener la seal usada? 7) Supongamos un canal de ancho de banda de 4 KHz. A-Cul sera la mxima tasa de bit del canal en bps, si consideramos que el canal no tiene ruido y que empleamos una seal 64QAM? Y si modulamos la misma seal a 1,5 baudios por Hz? Y a 1 baudio por Hz? B- Si consideramos ahora que se trata de un canal real con relacin SNR de 20dB, podra usarse alguna de las combinaciones seal/frecuencia de modulacin del apartado anterior? Cules? Y si la SNR es de 30dB? C- Cul sera la mxima frecuencia de modulacin en baudios por Hz que podra usarse con esa misma seal, para cada uno de esos dos valores de la SNR, 20 y 30dB? 8) Supongamos un canal de ancho de banda de 4 MHz. A-Cul sera la velocidad de transmisin de datos del canal en bps, si suponemos que se trata de un canal ideal, y usamos una seal de 32 estados? Y si modulamos la misma seal a 1 baudio por Hz? Si aumentamos el nmero de estados a 64, qu velocidad podramos llegar a alcanzar modulando a 1,5 baudios por Hz? B- Supongamos ahora que el canal anterior tiene una SNR de 20 dB. Si empleamos la frecuencia de modulacin mxima posible, cuntos estados podra tener como mximo la seal usada y qu velocidad en bps permitira alcanzar? Si ahora usamos la seal de 64 estados, qu frecuencia de modulacin mxima podramos usar, en baudios por Hz? C-Supongamos que usamos el canal anterior para transmitir, con multiplexacin FDM, 20 portadoras diferentes, cada una ocupando 190 KHz de ancho de banda y dejando 10 KHz de banda de guarda entre portadoras adyacentes. Suponiendo que para la mitad de ellas SNR=20 dB, mientras que para la otra mitad SNR=10dB, cul sera la velocidad mxima de transmisin que se podra alcanzar en total? 9) Supongamos un canal con ancho de banda de 4 KHz por el que queremos transmitir una seal de 32 estados. A-Cul sera la capacidad mxima terica del canal, medida en bits por segundo, si despreciamos el ruido? B-Cul sera la frecuencia de modulacin mxima posible, en baudios por Hz, que permitira utilizar la seal, si tenemos una SNR de 20 dB? C-Si modulamos a la mxima frecuencia posible, cul sera la SNR mnima necesaria para poder transmitir la seal por este canal? Y si usamos una frecuencia de modulacin de 1 baudio por Hz? Expresa los resultados en dB aunque sea de forma aproximada. 10) Dibujar la evolucin de un enlace de datos que opera mediante ARQ continuo (Retroceso-N), durante la transmisin de una secuencia de cuatro tramas (1, 2, 3 y 4), suponiendo que se pierde la segunda trama, y que E trabaja con un tamao mximo de lista de retransmisin de 3 tramas. Dibujar la evolucin de la lista de retransmisin suponiendo que E inserta las tramas en la LR antes de transmitirlas. Respetar en el dibujo la inclinacin de las flechas (=retardo de propagacin) y el tamao de las tramas (=tiempo de transmisin).

2
ACK(1)

11) Sea un enlace de datos a travs de una fibra ptica monomodo, con una longitud de 100 km y un ndice de refraccin =1,5. A travs de este enlace se transmiten tramas de 1500 bytes a una velocidad de 40 Gbps. Suponiendo que se utiliza un protocolo de gestin del enlace ARQ continuo: A- Cul sera la eficiencia del enlace si la capacidad del buffer que almacena la Lista de Retransmisin es de 1 Mbyte? Y si es de 4 Mbytes? Y de 10 Mbytes? B-Con qu tamao mnimo del buffer alcanzaramos una eficiencia del 100%? 12) Sea un enlace de datos a travs de una fibra ptica monomodo con n=1,5 y una longitud de 10 km. Suponer que se transmite a travs del enlace una secuencia de tramas a una velocidad de 10 Gbps y que el tamao de trama es de 1500 bytes. A-Cul sera la eficiencia del enlace si se usa ARQ simple durante la transmisin? B- Qu eficiencia tendra el enlace si se usa ARQ continuo con un buffer para la la lista de retransmisin de tamao 64 Kbytes? C-Cul sera la capacidad mnima que debera tener el buffer que almacena la lista de retransmisin, si se quiere mantener un rendimiento mximo en ARQ continuo? D-Cul sera la eficiencia si se gestiona el enlace de datos usando HDLC con nmeros de secuencia estndar y se emplea la tcnica de retroceso-N? Y si se emplea HDLC extendido? 13) Tenemos un enlace de datos a travs de cable coaxial, de 1000 m. de longitud y una velocidad de propagacin de dos tercios la de la luz. Se transmiten a travs del enlace tramas de 150 Bytes a una velocidad de 1 Gbps, con un protocolo ARQ continuo. A- Cuntas tramas debera poder almacenar como mnimo la lista de retransmisin para permitir alcanzar un rendimiento del 100%? B- Suponiendo un formato de trama en el que asignan 3 bits para el identificador de trama (nmero de secuencia), y que se emplea control de errores con Retroceso-N, qu rendimiento podramos llegar a obtener como mximo? C- A partir de qu tamao de trama podramos lograr un rendimiento del 100% para las condiciones descritas en el apartado B? 14) Sea un enlace entre dos estaciones terrestres a travs de un satlite, que se gestiona mediante ARQ continuo con Retroceso-N. El tamao de trama es de 1 kbyte, y la velocidad de transmisin de 10 Mbps. A- Sealar cul debera ser el tamao mnimo de la lista de retransmisin (en bytes), si se quiere mantener un rendimiento del 100%, para dos situaciones: un satlite GEO y otro LEO (altitudes de 36000 km y 1000 km., respectivamente). B- Si restringimos a 6 bits el nmero de bits de la trama usados para el nmero de secuencia, qu rendimiento podremos alcanzar como mximo en cada caso? Cuntos bits necesitaramos para el nmero de secuencia en cada trama, si se quiere garantizar un rendimiento del 100 % en ambos casos (LEO y GEO) y si se quiere poder emplear, adems, Retransmisin selectiva? 15) Sea un enlace de datos a travs de una fibra ptica monomodo, de 10 km de longitud y un ndice de refraccin =1,5. Se transmiten a travs de dicho enlace tramas de 1 kbit, a una velocidad de 1 Gbps, usando un protocolo de ARQ continuo. A- Qu tamao (en bytes) debera tener el buffer que almacena la lista de retransmisin como mnimo para permitir alcanzar un rendimiento del 100%? B- Suponiendo que se reservan 7 bits de la trama para el nmero de secuencia, y que el buffer que almacena la lista de retransmisin tiene una capacidad de 256 kbits, qu rendimiento se obtendra para el enlace si se emplea control de errores con Retroceso-N? Y si se utiliza Retransmisin selectiva? 16) Sea un enlace de datos de microondas entre dos estaciones terrestres A y B, a travs de un satlite geoestacionario a 30.000 km de altitud y un concentrador terrestre intermedio (considerar que el satlite y el concentrador se comportan como repetidores). A travs de este enlace se transmiten tramas de 512 bytes a una velocidad de 1 Mbps. Suponiendo que se utiliza un protocolo de gestin del enlace ARQ continuo: A-Qu tamao mnimo debera tener el buffer que almacena la lista de retransmisin si queremos que el rendimiento sea del 100%? B-Cuntos bits deberan usarse como mnimo para el nmero de secuencia en cada trama, si queremos que ste no perjudique el rendimiento del enlace con ninguna de las tcnicas de correccin de errores (retroceso-N o retransmisin selectiva)?

B
Enlace de datos