Está en la página 1de 22

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

La finalidad de este boletn resuelto es que el alumno trabaje previamente los ejercicios propuestos en el boletn sin soluciones y, posteriormente, contraste su solucin con la solucin planteada aqu. Algunos de los problemas pueden tener diferentes soluciones de las planteadas en este boletn, lo cual no tiene por qu significar que otra solucin sea incorrecta. Soluciones propuestas
1. Suponga que hay seis dispositivos conectados con una topologa en malla. Cuntos cables son necesarios? Cuntos puertos tiene que tener cada dispositivo? Para la topologa en malla son necesarios: n(n-1)/2 cables = 65/2 = 15 cables y cada dispositivo necesita 5 puertos de E/S. Responda las mismas cuestiones para una topologa en bus. Para la topologa en bus son necesarios 7 cables (1 compartido y 1 por cada dispositivo) y cada dispositivo necesita un solo puerto de E/S. 2. Cinco computadores estn conectados a un cable comn en una configuracin multipunto. El cable puede transferir un mximo de 100 Kbps. Si todos los computadores tienen datos para enviar, cul es la tasa media de datos para cada computador? Como comparten el cable, de media tendrn 100 Kbps/5 = 20 Kbps para cada computador. Ahora piense qu ocurrira si slo quisieran enviar dos de los cinco computadores conectados, cul sera la tasa media de datos para cada computador en este caso? Dado que ahora slo quieren transmitir dos de los cinco, la tasa media sera 100 Kbps / 2 = 50 Kbps 3. Se desea disear un sistema de comunicaciones basado en transmisin sncrona, en el que cada trama est formada por 16 bits de delimitadores de trama y 32 bits de control. Para conseguir una eficiencia superior al 80%, cul debe ser la longitud de trama? La trama contiene bits de datos, de control y de delimitadores, por lo que la longitud total sera: L = Ldatos + Lcontrol + Ldelimitadores = Ldatos + 32 + 16 = Ldatos + 48 Eficiencia (%) = 100Ldatos/L 80, de donde se obtiene que Ldatos 0,8L Si sustituimos esto ltimo en L= Ldatos + 48 nos queda: L 0,8L + 48 L 240

Notas: Observa que el enunciado dice que hay 16 bits de delimitadores en total, pero no dice si estn al principio o al final de la trama o repartidos entre ambos sitios. En cualquier caso, para la resolucin del problema no necesitamos esa informacin.

________________________________________________________________________________________________ M del Carmen Romero Ternero 1/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) 4. Si se desean transmitir 1000 caracteres ASCII asncronamente, cul es el nmero mnimo de bits extras necesarios? Cul es la eficiencia en porcentaje? Como mnimo 1 bit de Start y 1 bit de Stop (el bit de paridad es opcional) por cada carcter, luego el nmero mnimo de bits extras necesario sera: 2 bits_extra/carcter x 1000 caracteres = 2000 bits extra. La eficiencia sera: 100(7 bits por carcter ASCII / 9 bits en total por carcter) = 77.7 % 5. Una seal viaja del punto A al punto B. En el punto A la potencia de la seal es de 100 watios, y en el punto B la potencia de la seal es de 90 watios. Cul es la atenuacin en dB? Atenuacin (dB) = 10lg( PB/PA) = 10log (90/100) = 10 (-0.045) = -0.45 dB 6. Una seal ha pasado a travs de tres amplificadores en cascada, cada uno de los cuales tena una ganancia de 4dB. Cul es la ganancia total? Cunto se ha amplificado la seal? Utilizando como medida los dB, se pueden sumar las ganancias de los tres amplificadores en cascada: 4dB+4dB+4dB = 12 dB, que es la ganancia total. 12dB = 10log(Potencia Recibida/Potencia Transmitida) , 1.2dB = log(Potencia Recibida/Potencia Transmitida), luego: 101,2 = (Potencia Recibida/Potencia Transmitida) = 15,84 Entonces Potencia Recibida = 15,84Potencia Transmitida, es decir la potencia recibida equivale a 15.84 veces la potencia transmitida. 7. Se mide el rendimiento de una lnea telefnica (3.1KHz de ancho de banda). Cuando la seal es 10 voltios, el ruido es de 5 milivoltios. Cul es la tasa de datos mxima soportada por esta lnea telefnica? Aplicando la frmula de Shannon para calcular la capacidad mxima de un canal con ruidos: C = Wlog2(1+S/N) Observa que los datos del enunciado son amplitudes (voltios) y no potencies (watios), por tanto hay que aplicar la frmula: SNRdB = 20 log As/Ar = 20 log 10/0.005 = 66 dB 66dB = 10 log S/N 106,6 = S/N = 3.981.071

C = 3,1103log2 (1+3.981.071) = 3,110321,9 = 67890 bps Nota: loga b = log b/ log a 8. Cul es el SNR necesario para un dispositivo perifrico (una impresora por ejemplo) si se supone una capacidad mxima del canal de 4 Kbps con un ancho de banda de 500 Hz. Aplicando la frmula de Shannon para la capacidad mxima de un canal ruidoso:
________________________________________________________________________________________________ M del Carmen Romero Ternero 2/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

C=Wlg2(1+S/N) de donde conocemos que C= 4Kbps, W = 500 Hz y queremos calcular SNR: C/W= lg2 (1+S/N) 2C/W=1 + S/N S/N= 2C/W 1= 28 1= 255

SNRdB = 10lg255= 24 dB 9. Una lnea telefnica estndar tiene un ancho de banda de 3100 Hz. Si se puede mantener un SNR de 30 dB, cul es la capacidad mxima, en bps, del canal? Aplicando la frmula de Shannon para la capacidad mxima de un canal ruidoso: C=Wlg2(1+S/N) Se obtiene el valor del SNR: 30db=10lg S/N y se despeja S/N: S/N=103 C=3100lg2(1+103)= 30898 bps 10. Cmo vara la capacidad mxima de un canal de comunicaciones con el SNR para un ancho de banda del canal constante? Dar algunos valores. Teniendo en cuenta la frmula de Shannon: C=Wlg2(1+S/N), a mayor S/N, mayor capacidad del canal, es decir la capacidad del canal es directamente proporcional al cociente S/N. Sabemos que cuanto mayor sea el cociente S/N, ms fcil es distinguir qu es seal y qu es ruido (la potencia de la seal es significativamente mayor que la del ruido), por lo que es importante que este cociente sea grande para poder extraer la seal en el receptor. Por ejemplo: - si tenemos un SNRdb= 30 dB y W= 3100 Hz, tendremos una capacidad de C=3100lg2(1+1000)= 30898 bps si tenemos un SNRdb= 0 dB y W= 3100 Hz, tendremos una capacidad de C=3100lg2(1+1)= 3100 bps

Observamos claramente, que para el primer caso, la capacidad del canal es mucho mayor que para el segundo caso. 11. Se quiere averiguar si se puede enviar por fax una hoja escrita de 8 x 10 pulgadas a una resolucin de 150 dpi (puntos por pulgada) a travs de un circuito telefnico estndar (ancho de banda 3 KHz) en un minuto. Razone la respuesta. Lo que se quiere enviar son 810150=120000 puntos en un minuto: 12000/60= 200 puntos/segundo. Por el funcionamiento de un fax (dibuja o no dibuja punto), se puede decir que lo que se enva son 200 bits/segundo. Dado que el ancho de banda del canal telefnico es de 3KHz, la velocidad en smbolos es de 3Kbaudios en el
________________________________________________________________________________________________ M del Carmen Romero Ternero 3/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) peor de los casos (Vs=NB, con con N=1), si queremos transmitir a 200 bps, aplicando la frmula que relaciona Vs y Vt: Vt = nVs n= Vt/Vs= 200/3000 < 1, por tanto es posible enviar esa tasa con ese ancho de banda.

---- Esto no lo pide el enunciado, pero para pensar un poco ms: Sin embargo, si consideramos, por ejemplo, que lo que queremos transmitir son 12000 bits en un segundo, en vez de en un minuto y aplicamos el mismo razonamiento: n= Vt/Vs = 12000/3000 = 4 En este caso, para que el envo fuera posible, el mdem tendra que ser capaz de transportar, como mnimo, 4 bits por cada smbolo o elemento de sealizacin. Eso sera factible si dicho mdem utiliza para codificar 16QPSK 16QAM, por ejemplo. 12. Usando el teorema de Nyquist, calcule la tasa de muestreo para las siguientes seales analgicas: a) Una seal con ancho de banda de 2.000 Hz Necesito conocer la frecuencia mxima de la seal dentro de ese ancho de banda, para poder calcular la frecuencia de muestreo. b) Una seal con frecuencias de 2.000 a 6.000 Hz La mxima frecuencia de esta seal es 6.000, luego la frecuencia de muestreo debe ser como mnimo, del doble, es decir, 12.000 Hz. c) Una seal con una lnea horizontal en la representacin de dominio del tiempo Se trata de una seal continua en el tiempo, luego su frecuencia de muestreo puede ser cualquiera, ya que siempre podremos reconstruirla en el destino aunque tengamos una sola muestra. d) Una seal con una lnea vertical en la representacin de dominio de la frecuencia Se trata de una seal que tiene una nica frecuencia, por tanto, habra que muestrear con una frecuencia del doble de dicha frecuencia (valor del eje horizontal de la representacin espectral). 13. Cul es la tasa de bits para cada una de las siguientes seales? a) Una seal en la que la duracin de un bit es de 0.001 segundo 1bit/0.001seg = 1000bps b) Una seal en la que la duracin de un bit es de 2 milisegundos 1bit/0.002seg = 500bps c) Una seal en la que la duracin de 10 bits es de 20 microsegundos 10bits/2010-6= 0.5Mbps d) Una seal en la que la duracin de 1000 bits es de 250 picosegundos 1000bits/25010-12= 4 Tbps 14. Una seal analgica cuya expresin es: f(t) = 20 + 20 sen(500t + 30) se va a muestrear peridicamente y a reproducir con los valores de muestreo: a) Encuentre el intervalo de tiempo permisible mximo entre los valores de muestreo. Para encontrar el tiempo de muestreo, tengo que aplicar el teorema del muestreo, que dice que para muestrear una seal conservando toda la informacin original, la frecuencia de muestreo (fs) debe ser mayor o igual al doble de la mxima frecuencia de la seal (f): La mxima frecuencia de la seal en este ejercicio es f=500/2, luego: fs 2500/2 = 500/, por tanto:
________________________________________________________________________________________________ M del Carmen Romero Ternero 4/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

Ts /500 = 0,00628 = 6,28 ms, que es el mximo tiempo permisible entre los valores de muestreo. a) Cuntos valores de muestreo se tienen que almacenar para reproducir 1 segundo de esta forma de onda? Si una muestra se toma cada 6,28 ms, el nmero de muestras que se toman durante un segundo es: 1seg/(0,00628seg/muestra) = 159 muestras. 15. Se pretende multiplexar en el tiempo (TDM sncrona) estas cuatro seales: m1(t)=cos (2ft + ) m2(t) = 0,5 cos (2ft + ) m3(t) = 2 cos (4ft + ) m4(t) = cos (8ft + ) Para ello se dispone de un conmutador rotativo como el de la figura. Si todas las seales se muestrean a la misma velocidad, determinar cul es la frecuencia mnima necesaria con la que el muestreador debe sondear cada canal.

De las cuatro seales que se quieren multiplexar, nos fijamos en la que tiene mayor frecuencia, que es m4(t), con una frecuencia de 4f. Siguiendo el teorema del muestreo, se debe tomar muestras de m4(t), como mnimo, al doble de esa frecuencia, es decir 8f. Por otro lado, hay que tener en cuenta que en total son 6 canales, por lo que desde una muestra tomada de m4(t) hasta la siguiente, el conmutador debe pasar por todos los canales. Dado que tenemos 6 canales, necesitamos que el muestreador tome muestras a 68f (48f) como mnimo. 16. Suponga un flujo de datos formado por cinco ceros. Codifique este flujo usando los siguientes esquemas de codificacin. Cuntos cambios de tensin se pueden encontrar para cada esquema? b. Unipolar NRZ c. Polar NRZ d. Unipolar RZ e. Bipolar RZ f. Manchester NRZ a) b) c) d) e) 00000 = __________ 00000 = |____________| 00000 = __________ 00000 = __________ 00000= |_|-|_|-|_|-|_|-|_|-| Ningn cambio Cambio al principio y al final Ningn cambio Ningn cambio 11 cambios

17. Repita el ejercicio anterior con el flujo de datos formado por: 0001100111.
________________________________________________________________________________________________ M del Carmen Romero Ternero 5/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

18. Los datos de una fuente varan ente los valores 1.0 y 1.0, en qu se transforman los puntos 0.91, 0.25, 0.56 y 0.71 si se usa una cuantizacin con 8 bits? 8 bits = 1 bit signo + 7 bits magnitud = [+127, -127] 2V de amplitud / 256 niveles = 0.0078125 V/nivel = 7.8125 mV, que es la amplitud de cada salto o la diferencia de tensin entre dos niveles consecutivos. 1-0.91=0.09 V 0.09/ 0.0078125 = 11.52 es el nmero de niveles que hay entre +1.0 V (que equivale a +127) y +0.91V, que equivaldra a: 127 11.52 = 115.48, luego se cuantizara con el nivel +115 o +116. -1.0 (-0.25) = -0.75 V 0.75/0.0078125 = 96, que es el nmero de niveles que hay entre 1.0 V (que equivale a 127) y 0.25 V, que equivaldra a: 127 96 = 31, luego se cuantizar con el nivel 31 1-0.56=0.44 V 0.44/0.0078125 = 56.32, que es el nmero de niveles que hay entre +1.0 V (que equivale a +127) y +0.56 V, que equivaldra a: 127 56.32 = 70.68, luego se cuantizara con el nivel +70 +71. 1-0.71=0.29 V 0.29/0.0078125 = 37.12 es el nmero de niveles que hay entre +1.0 V (que equivale a +127) y +0.71V, que equivaldra a: 127 37.12 = 89.88, luego se cuantizara con el nivel +89 +90. 19. Calcule la tasa de baudios para las siguientes tasa de bits y tipos de modulacin: g. 2000 bps, FSK: 2000 baudios h. 4000 bps, ASK: 4000 baudios i. 6000 bps, 2-PSK: 6000 baudios j. 6000 bps, 4-PSK: 6000/2 = 3000 baudios k. 6000 bps, 8-PSK: 6000/3 = 2000 baudios l. 4000 bps, 4-QAM: 6000/2 = 3000 baudios m. 6000 bps, 16-QAM: 6000/4 = 1500 baudios n. 36000 bps, 64-QAM: 36000/6 = 6000 baudios 20. Por qu se necesita un mdem para transmitir datos digitales por la red telefnica conmutada? Describir con dibujos y parte de texto los siguientes mtodos de modulacin para la transmisin de los datos digitales "1011001": a) ASK b) FSK c) PSK Las seales que viajan por la RTC son analgicas, luego hay que transformar los datos digitales para que puedan ser transportados por seales analgicas. Adems, hay que adaptar el espectro de la seal que se quiere transmitir a un espectro compatible con el del ancho de banda del canal telefnico.
________________________________________________________________________________________________ M del Carmen Romero Ternero 6/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

En ASK se utilizan amplitudes diferentes para el 0 y el 1.

En FSK se utilizan frecuencias diferentes para el 0 y el 1.

En PSK se utilizan fases diferentes para el 0 y el 1.

En los tres casos se enva 1 bit por cada elemento de sealizacin, smbolo o baudio.

________________________________________________________________________________________________ M del Carmen Romero Ternero 7/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) Ejercicios de exmenes ___________________________________________________________________ 21. Cul es el ancho de banda de una seal modulada en FSK con s(t) si su velocidad de transmisin es de 3600 bps? cos(100t) s(t) = cos(200t) ABFSK = (fc1 fc0) + Vs En FSK la tasa de baudios coincide con la de bits, luego Vs =3600 baudios. Las frecuencias portadoras se obtienen de la frmula dada para la seal moduladora s(t), y sabemos que la frmula general es s(t) = cos(2fc1 t) cos(2fc2 t)

Por lo tanto, 2fc1 t = 100t y 2fc2 t = 200t, as que obtenemos el ancho de banda: ABFSK = (200/2 100/2) + 3600 = 3615,91 Hz 22. Un equipo quiere enviar una seal de vdeo a travs de la red a una velocidad de 15 cuadros/segundo y puede elegir uno de los formatos estndares siguientes: 4CIF: 704x576 CIF: 352x288 QCIF: 176x144 Adems, tambin puede elegir entre estas dos opciones: cada pxel puede tomar uno de entre 16 posibles valores de intensidad cada pxel puede tomar uno de entre 32 posibles valores de intensidad Considerando que se dispone de un canal sin ruidos de 10 MHz de ancho de banda y que se utilizan 4 niveles de tensin para transmitir los datos: a) Calcule cul es la capacidad del canal en bps. b) Qu configuracin considera que sera la ms idnea teniendo en cuenta el resultado del apartado anterior. Justifique la respuesta. c) Calcule la capacidad del canal en bps si el canal tiene una relacin seal-ruido de 40dB. Cambiara la eleccin realizada en el apartado anterior? Justifique la respuesta. a) La capacidad de un canal sin ruidos, independientemente de la fuente que vaya a utilizar dicho canal, se calcula mediante la frmula de Nyquist: C = 2Wlg2M donde W es el ancho de banda del canal y M el nmero de niveles de tensin empleados para transmitir los datos a travs del dicho canal. Sustituyendo esos parmetros por los dados en el enunciado, tenemos que: C = 2107lg24 = 40 Mbps La capacidad del canal es de 40 Mbps. b) Para responder a esta cuestin es necesario ver cul sera la capacidad de la fuente para cada uno de los 6 posibles casos. Para cada formato estndar de imagen hay que calcular el nmero de bits por segundo que habra que mandar considerando que la velocidad de la imagen debe ser de 15 cuadros por segundo y la profundidad de cada pxel de 4 5 bits:

________________________________________________________________________________________________ M del Carmen Romero Ternero 8/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) 4 bits/pxel 704x576x4x15 = 24.3Mbps 352x288x4x15 = 6.1Mbps 176x144x4x15 = 1.5Mbps 5 bits/pxel 704x576x5x15 = 30.4Mbps 352x288x5x15 = 7.6Mbps 176x144x5x15 = 1.9Mbps

4CIF: 704x576 CIF: 352x288 QCIF:176x144

Dado que la capacidad del canal es de 40Mbps, se puede utilizar cualquiera de los formatos especificados. Por lo tanto, lo ideal es utilizar el formato de mayor tamao y mayor resolucin: 4CIF/32. c) Si se trata de un canal ruidoso, hay que aplicar la frmula de Shannon: C = Wlg2(1 +S/N) donde W es el ancho de banda del canal y S/N el cociente de la potencia de la seal respecto a la potencia del ruido, pero no en dB. Por tanto, hay que hallar el valor de S/N a partir SNR en dB: SNRdB = 10lg S/N 40 =10lg S/N 40/10 = 2 = lg S/N S/N = 104 C = 107lg2 (1 + 10000) =107 (lg10001 / lg2) = 132.8 Mbps Con ese SNRdB, el canal tiene una capacidad de 132.8Mbps, por lo que la eleccin sera la misma que para el apartado anterior: 4CIF /32. 23. Considerando una comunicacin con dos extremos conforme el modelo OSI, qu elementos intervienen y cmo se produce la comunicacin de una entidad de nivel N de un extremo con una entidad de nivel N en el otro extremo? [2 febrero 2004] Elementos: puntos de acceso al servicio de nivel N-1 y el protocolo par (de nivel N). Cmo: la entidad N pide el servicio a la entidad N-1 mediante el SAP, se produce la comunicacin vertical (hacia abajo en Txor y hacia arriba en Rxor) y la entidad N-1 en el otro extremo le hace llegar el dato a la entidad N a travs del SAP, utilizando el protocolo par (de nivel N). 24. Por qu es necesaria la modulacin de seales? [2 febrero 2004] Es necesaria en el caso de que el ancho de banda de la seal a transmitir no coincide con el ancho de banda del canal o porque se quieren transmitir datos digitales mediante seales analgicas. 25. Qu es un armnico de una seal? Qu relacin tiene con el ancho de banda de la seal? [2 febrero 2004] Es una componente senoidal de dicha seal. Por medio de la superposicin (o suma) de armnicos se puede lograr reproducir la seal (o una aproximacin a la misma). El nmero de armnicos de la seal determinan el ancho de banda efectivo de la misma, ya que el ancho de banda de la seal se calcula como la diferencia de la frecuencia del armnico de mayor frecuencia y la frecuencia del armnico de menor frecuencia. 26. Enumere brevemente las diferencias significativas entre el par trenzado, el coaxial y la fibra ptica. [2 febrero 2004] El par trenzado es el que permite menor ancho de banda, seguido del coaxial y despus de la fibra. La fibra ptica es la de mayor inmunidad al ruido electromagntico, seguida del coaxial y despus del par trenzado. El par trenzado es el ms barato y fcil de instalar, seguido del coaxial y despus de la fibra ptica. La fibra permite mayores distancias, seguida del coaxial y despus del par trenzado.

________________________________________________________________________________________________ M del Carmen Romero Ternero 9/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) 27. Suponga que se transmite una imagen digitalizada de TV de 480x500 pxeles, donde cada pxel puede tomar uno de entre 32 posibles valores de intensidad, y que se envan 30 imgenes por segundo (esta fuente digital es similar a los estndares adoptados para la difusin de TV). [2 febrero 2004] a. Determine la capacidad de la fuente en bps. b. Suponga que la fuente anterior se transmite por un canal sin ruidos de 3 MHz de ancho de banda. Calcule la capacidad del canal en bps. Es factible esta suposicin? c. Y si se tratara de una canal con una relacin seal-ruido de 35 dB, sera posible? a. El tamao de cada imagen es: L=480500 puntos/imagenlog2 (32)bits/punto=1.2106 bits/imagen ya que para representar 32 niveles de intensidad se necesitan log2 (32) bits. Dado que se transmiten 30 imgenes por segundo, la velocidad final es C=1.2106 bits/imagen 30 imagenes/s = 36106 bps = 36 Mbps b. Si el canal no tiene ruidos, su capacidad mxima viene dada por la frmula de Nyquist: C= 2Wlog2M, suponiendo que se utilicen dos niveles de tensin C= 2W = 23106= 6 Mbps En este caso no sera posible enviar la salida de la fuente por el canal. c. La capacidad de un canal con ruido es C = Wlog2 (1+SNR) Si la relacin seal ruido es de 35 dB, SNR dB=10log SNR 35 / 10 = log SNR SNR = 103.5= 3162.27 Con lo que, sustituyendo el ancho de banda de 3 MHz: C= 3106(log10 (3163,27)/log10 (2)) = 34106 bps = 34 Mbps En este caso tampoco sera posible enviar la fuente por el canal. Nota: Cuidado con no confundir el parmetro M, que indica el nmero de niveles de tensin que se utilizarn para generar la seal que se transmite por el medio, con el parmetro nmero de niveles de intensidad de los pxeles (32 para el caso de este problema). 28. Un sistema transmite una seal de 0 a 1 voltio con posibilidad de distinguir variaciones de 3.9 mV. La separacin entre dos pulsos consecutivos es de 1 mseg. Suponiendo el caso ms favorable, calcula la velocidad de transmisin de informacin y el ancho de banda del canal. [2 febrero 2004] Si distinguimos variaciones de 3.9 mV en el rango de 0 a 1 voltio, la seal est utilizando M niveles de tensin: M = 1/ 3.910-3=256.41 256 Si, segn el enunciado, se transmite un pulso (smbolo) por cada milisegundo (Ts=1ms), la velocidad de transmisin en smbolos ser: Vs= 1/Ts = 1/1ms = 1Kbaudio Como el enunciado no nos dice nada al respecto, consideramos el caso ms favorable. Teniendo esto en cuenta, sabemos que el ancho de banda est relacionado con la velocidad en smbolos por la siguiente frmula: Vs=2W W= Vs/2 = 1K/2 = 0.5 KHz de ancho de banda. Aplicando la frmula de Nyquist para un canal sin ruidos y considerando el ancho de banda que acabamos de calcular: C= 2Wlog2 M = 20.5Klog2 256 = 20.5K8 = 8 Kbps, que es la capacidad mxima del canal sin ruidos.

________________________________________________________________________________________________ M del Carmen Romero Ternero 10/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

29. A partir de la siguiente seal, indica de qu tipo de modulacin se trata, escribe qu frmula podra tener y qu datos digitales se estaran transmitiendo. [2 de febrero 2004]

Amplitud (V) 0.5 0.5 Tiempo (s)

Se trata de una modulacin en frecuencia (FSK), ya que a lo largo del tiempo vara la frecuencia pero no la amplitud ni la fase. Como la modulacin consiste en variar la frecuencia en funcin de la seal moduladora, manteniendo la amplitud y la fase constante, la frmula que la modele debe contemplar este aspecto. Considerando la escala temporal dada en el enunciado, una frecuencia de es 0.5 Hz (T= 2seg) y la otra es de 1 Hz (T= 1seg). Por lo tanto la funcin que representa a la portadora podra ser:
s(t) =

3sen(2t + ) para 1 3sen(t + ) para 0

Luego los datos digitales que se modulan son 000110. Notas: - Todos los bits tienen la misma duracin, aqu se ha supuesto que dicha duracin es de 2 segundos. - Podramos haberlo considerado de forma que el smbolo de mayor frecuencia correspondiese al 0 y el menor frecuencia al 1, en tal caso los datos digitales que se modulan son 111001. 30. Por qu se utiliza generalmente la conmutacin de paquetes en las redes de computadores y no la conmutacin de circuitos? Cree que es adecuada para la transmisin de audio y vdeo? Justifique la respuesta [28 septiembre 2004] Fundamentalmente porque, a la hora de transmitir datos digitales, la conmutacin de paquetes proporciona un mejor aprovechamiento del ancho de banda del canal, reduce los retrasos, requiere menor capacidad de almacenamiento en los nodos intermedios y permite que la entrega de datos no sea en tiempo real. Esa transmisin no es la adecuada para la transmisin de audio y vdeo, precisamente porque est diseada para entrega de datos no en tiempo real, adems de porque los distintos paquetes pueden tomar diferentes caminos y llevar asociados distintos retrasos, llegando en desorden al destino, e introduciendo un tiempo de procesamiento extra para formar la seal de audio/vdeo original. An as, existen hoy mltiples protocolos que permiten aprovechar al mximo las caractersticas de estas redes para que s puedan ser adecuadas a la transmisin multimedia.

________________________________________________________________________________________________ M del Carmen Romero Ternero 11/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

31. Es cierta esta afirmacin: Los servicios siempre tienen que implementar todos los tipos de primitivas? Justifique brevemente la respuesta [28 septiembre 2004] No es cierta, ya que dependiendo del tipo de servicio, se implementan slo algunas. Por ejemplo: en un servicio confirmado se implementan las cuatro primitivas en un servicio no confirmado slo se implementan las primitivas request e indication en un servicio parcialmente confirmado se implementan las primitivas request, indication y confirm y en un servicio iniciado por el proveedor slo se implementa la primitiva indication. 32. Existe alguna relacin entre el ancho de banda de una seal y la representacin de dicha seal con la serie de Fourier? Razone la respuesta. [28 septiembre 2004] S, el ancho de banda de la seal viene determinado por las componentes espectrales ms significativas de dicha seal y la serie de Fourier tiene un trmino senoidal por cada una de las componentes espectrales que constituyen la seal. Cuantos ms trminos de la serie de Fourier tengamos, ms se parecer a la seal ideal. Es decir, cuanto mayor sea el ancho de banda de la seal, mejor la podremos representar, porque habremos cogido ms trminos de la suma de Fourier, acercndonos ms a la seal original. 33. Qu diferencias hay entre el par trenzado STP y UTP? Cundo se suele utilizar cada uno de ellos? [28 septiembre 2004] La diferencia fundamental es que el STP lleva una cubierta apantallada que permite un mayor aislamiento frente a las interferencias externas. Sin embargo, es ms costoso y ms complejo de instalar y manejar que el UTP. El UTP se emplea por cuestiones econmicas, facilidad de instalacin y cuando la seguridad en la transmisin no es necesaria (bien por que la distancia es corta, por el tipo de informacin a transmitir o por el bajo uso que se debe hacer del mismo). En entornos industriales, contaminados de ruido electromagntico es ms conveniente el uso de STP. 34. Explique detalladamente cul es la relacin entre el ancho de banda, la frecuencia y la calidad de una seal, y el ancho de banda del canal de comunicaciones. [22 diciembre 2004] Si mantenemos el mismo nmero de armnicos de la seal y aumentamos la frecuencia de la seal, el ancho de banda de la seal ser mayor, por lo que necesita un ancho de banda mayor en el canal de comunicaciones. Si, por el contrario, mantenemos la frecuencia pero tomamos ms armnicos, la calidad de la seal transmitida ser mejor, pero el ancho de banda de canal necesario tambin aumentar. (Transparencias 20-21-22) 35. a) Qu es una transmisin sncrona autosincronizada orientada al bit? Se trata de una transmisin en la que hay un solo reloj (el del transmisor), en la que se utiliza una sola lnea para transmitir, de modo que el reloj va incluido en los propios datos y en la que el bloque de datos que se transmite se considera como una secuencia de bits que estn delimitados por un flag de inicio y un flag de fin. b) Suponga que se quiere disear un sistema de comunicaciones basado en ese tipo de transmisin, en el que cada trama est formada por 10 bits de delimitadores de trama y 20 bits de control. Calcule la longitud mnima de la trama para conseguir una eficiencia superior al 90%. [22 diciembre 2004] L = Ldatos + Lcontrol + Ldelimitadores = Ldatos + 10 + 20 = Ldatos + 30 Eficiencia (%) = 100Ldatos/L 90 Ldatos 0,9L L 0,9L + 30 L 300 La longitud mnima de la trama debera ser de 300 bits.
________________________________________________________________________________________________ M del Carmen Romero Ternero 12/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) 36. Razone si es o no posible enviar una imagen de tamao 352x288 con 8 bits/pxel a travs de un circuito telefnico estndar en un minuto. En caso de que sea posible, qu tipo de modulacin cree que debera utilizar el mdem? Justifique su respuesta. [22 diciembre 2004] Lo que se quiere enviar son 352x288x8= 811008 bits en un minuto: 811008/60= 13516,8 bps Dado que el ancho de banda del canal telefnico es de 3300Hz y la velocidad en smbolos es de 3300 baudios en el peor de los casos (con N=1; Vs=NB, con 1 N 2), si queremos transmitir a 13516,8 bps, aplicando la frmula que relaciona Vs y Vt: Vt = nVs n= Vt/Vs= 13516,8/3300=4,0957 bits

Para que el envo fuera posible, el mdem tendra que ser capaz de transportar, como mnimo, 5 bits por cada smbolo o elemento de sealizacin. Eso sera factible si dicho mdem utiliza para codificar 32QPSK 32QAM, por ejemplo. Nota: Igualmente se hubiera considerado vlido coger 4bits/smbolo, en cuyo caso habra que utilizar una modulacin 16QPSK o 16QAM, por ejemplo. 37. Indique qu medios fsicos considerara ms adecuados para cada uno de los siguientes casos, y justifique de forma clara cada eleccin (sin justificacin, la respuesta no se considerar correcta): [3 febrero 2005] a) backbone de un campus b) equipos conectados dentro de una habitacin c) WAN entre dos continentes d) cableado en una zona industrial de tamao medio e) equipos conectados dentro de un mismo edificio No hay una nica respuesta para este ejercicio, lo que se valoraba era la justificacin de la eleccin elegida por el alumno, de acuerdo con lo visto en teora. 38. Suponga una codificacin digital, que llamaremos tri-RZ, en la que el 1 digital se codifica como se muestra en la figura 1 y el 0 digital se codifica como se muestra en la figura 2. [3 febrero 2005]
A 0 -A 0 -A A

Figura 1: Codificacin tri-RZ para el 1

Figura 2: Codificacin tri-RZ para el 0

Se sabe que el ancho de banda disponible para transmitir los datos es de 3300 Hz, que las condiciones de transmisin no son ideales, y que se desea transmitir el dato digital 10011101. a) Calcule la velocidad de transmisin que permite esta codificacin. Vt=nxVs=nxABxN= nx3300x1= 1/3x3300 = 1100 bps b) Dibuje la seal digital que se debe enviar considerando esta codificacin tri-RZ. c) Cree que esta codificacin mejora en algo la codificacin Manchester? Justifique su respuesta. No la mejora, ya que la Vt que aporta esta codificacin es ms baja de la de Manchester.
________________________________________________________________________________________________ M del Carmen Romero Ternero 13/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

39. Responda las siguientes cuestiones respecto la modulacin PCM: [3 febrero 2005] a) En qu consiste la cuantificacin? Es el proceso, dentro de la modulacin PCM, en el que se decide el nmero discreto de valores de tensin que va a ser considerado para representar los valores de las muestras analgicas tomadas. En funcin del nmero de valores que se consideren, se utilizarn ms o menos bits para representar dichos valores, de modo que utilizando n bits por cada muestra analgica (resultante del muestreo PAM) se pueden representar 2n valores de tensin diferentes. Al cuantificar, hay que hacer corresponder un valor analgico con uno de los 2n valores posibles, producindose el consiguiente error de cuantificacin, menor cuanto mayor sea el nmero de niveles de cuantificacin considerado y, por tanto, mayor sea el nmero de bits por muestra. b) Si se quiere transmitir una seal con un ancho de banda de 1MHz y se utilizan 128 niveles diferentes en la cuantificacin, cmo calculara la capacidad del canal que sera necesaria? Justifique su respuesta. No se puede calcular porque no se conoce la frecuencia mxima de la seal. Suponiendo que es fmax, se calculara como Vt=2fmax lg2128 bps. Si yo quiero ser capaz de reconstruir una seal analgica a partir de muestras digitales, tengo que tomar esas muestras cumpliendo el teorema del muestreo, es decir, debo muestrear la seal analgica, como mnimo, al doble de su frecuencia mxima. Por tanto, si suponemos que la frecuencia mxima de la seal es fmax, habra que muestrear la seal analgica a 2fmax (como mnimo), es decir, tomara 2fmax muestras por segundo de la seal. Si se usan 128 niveles distintos de cuantificacin, necesito lg 2 128 bits para cada muestra, es decir, 7 bits por muestra. Si tengo que tomar 2fmax muestras por segundo y por cada muestra necesito 7 bits, entonces, se necesitara una tasa de bits de 2fmax x7= 14fmax bps. 44. Se desea transmitir una secuencia de unos (V voltios de amplitud) y ceros (0 voltios de amplitud) alternantes a una velocidad de 6Mbps. Qu ancho de banda (Hz) sera necesario en los siguientes casos:? [23 septiembre 2005] a) La seal cuadrada se puede aproximar, de modo eficiente para que el receptor pueda discernir el uno y el cero, con la segunda frecuencia fundamental de la Transformada de Fourier. Como se ha visto en teora, la representacin de la seal cuadrada en el dominio espectral hasta la segunda frecuencia espectral sera la siguiente:

f AB

3f

frecuencia

La frecuencia fundamental es la inversa del perodo: T=1/f, con 2 bits por cada perodo. La velocidad de transmisin resultara: Vt= 2(bits)/T(seg)=2f=6 Mbps Despejando lo anterior, da como resultado una frecuencia de f=6/2=3MHz Si f son 3MHz, el ancho de banda mnimo del sistema de transmisin para una seal cuadrada aproximada al segundo armnico, necesita: AB=3f f = 2f = 6MHz b) La seal cuadrada se aproxima con la cuarta frecuencia fundamental. Si la misma seal se necesita aproximar hasta la cuarta frecuencia fundamental, el ancho de banda necesario es mayor. La representacin espectral sera:

________________________________________________________________________________________________ M del Carmen Romero Ternero 14/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

f AB

3f

5f

7f

frecuencia

Por lo que el ancho de banda mnimo es AB=7f f = 6f = 18 MHz. c) Relacione los resultados obtenidos en los dos apartados anteriores, extraiga conclusiones y justifquelas. [0.5] Cuanto menos armnicos tomemos para representar la seal menos ancho de banda necesitaremos para transmitir dicha seal a travs del canal de transmisin. Sin embargo, cuntos ms armnicos tomemos, ms se parecer la seal que transmitimos a la seal original. En este caso cogemos dos armnicos ms, pero que aportan poca amplitud a la seal y eso nos cuesta 12 MHz de ancho de banda respecto al caso a). Si la calidad de la seal no es un factor crtico se podra aproximar la seal usando los dos primeros armnicos fundamentales. 45. En qu consiste el diseo estructurado de protocolos y qu beneficios aporta? [23 septiembre 2005] Transparencias pginas 4, 5 y 6 del tema 2. 46. Un canal de transmisin de 1MHz de ancho de banda, centrado en 100 MHz, se encuentra disponible para la transmisin de informacin. En dicho canal se inyecta la salida del modulador PSK de la figura. [23 septiembre 2005] a) Justifique si el muestreador del Sistema PCM indicado en la figura es o no adecuado para muestrear la seal de voz. b) Calcule el mximo nmero de niveles (M) que puede usarse en el Sistema PCM considerando el ancho de banda disponible en el canal de transmisin. Nota: Observe que a la entrada del modulador PSK se suman las tasas de datos provenientes de la Fuente de datos y del Sistema PCM y el total es lo que se inyecta en el canal de transmisin.
Fuente de datos de 240 Kbps Muestreador 8000 muestras/seg Cuantizador de M niveles Sistema PCM

seal de voz (AB de 50 Hz a 3.3 KHz)

Codificador binario Modulador PSK Al canal de transmisin (AB = 1MHz)

a) El muestreador toma 8000 muestras por segundo, es decir, acta a una frecuencia de muestreo de 8 KHz. Como la componente espectral de mxima frecuencia de la seal de voz es de 33 KHz, se verifica el teorema del muestreo: 8KHz 233KHz. Luego ese muestreador es adecuado para este caso. b) Si denominamos M al nmero de niveles utilizados en el cuantizador y n al nmero de bits necesarios para codificar en binario dichos niveles, se cumple que: M=2n El flujo de salida que inyecta el Sistema PCM es: 8000 muestras/seg n bits = 8000 n bps
________________________________________________________________________________________________ M del Carmen Romero Ternero 15/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

Como a la entrada del modulador llegan dos fuentes diferentes de informacin que se suman, el flujo de entrada al modulador PSK es: Vt = 8 n Kbps + 240 Kbps Al modular en PSK el ancho de banda necesario, en el caso ideal (r = 0) es: ABtotal = Vs = 8n + 240 KHz (en PSK Vs=Vt) El enunciado del problema nos plantea que la seal modulada con PSK tiene que pasar por un canal cuyo ancho de banda es de 1 MHz. Por tanto se tiene que cumplir que: ABtotal ABcanal 8n + 240 KHz 1.000 KHz n (1.000 240)/8 = 95 bits Como n tiene que ser un nmero entero los valores mximos sern pues n=95 bits M = 295 niveles de cuantizacin. 40. Una modulacin tiene asociada la siguiente constelacin, en la que se usa un bit redundante:

[Septiembre 2006] a) De qu tipo de modulacin se trata? Por qu? Se trata de una modulacin QAM, ya que es una modulacin que utiliza varias amplitudes y fases diferentes (no hay por qu saber cuntas exactamente). En la constelacin estn representados 128 smbolos, debido a que se usan 7 bits por smbolo. Sin embargo, dado que un bit es redundante, en realidad slo tenemos 6 bits de informacin por smbolo, luego sera 26 = 64 estados diferentes tiles; por tanto se trata de una 64QAM. b) Suponiendo el caso ideal y que el ancho de banda del canal es de 1MHz, calcule la velocidad de modulacin que es capaz de alcanzar dicho MODEM. La velocidad de modulacin va asociada al canal, no al MODEM, y depende del ancho de banda del canal, por tanto es independiente de la codificacin que utilice el MODEM. Suponiendo el caso ideal, la velocidad de modulacin se puede calcular a partir de una constante (N) y el ancho de banda del canal (AB) siguiendo la siguiente frmula:
________________________________________________________________________________________________ M del Carmen Romero Ternero 16/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) Vs=NxAB donde N=2 (porque debemos suponer el caso ideal) y AB=1MHz, con lo que la velocidad de modulacin sera de: Vs=2x1106= 2Mbaudios c) Calcule qu tiempo tardara la transmisin por dicha lnea de un archivo de 3MBytes. Como la velocidad de modulacin es de Vs=2Mbaudios, podemos calcular la velocidad de transmisin de la lnea para ver qu tiempo se tarda en transmitir el fichero, aplicando la frmula Vt=nxVs donde n es el nmero de bits que transporta cada smbolo. En este caso, como tenemos 1 bit de redundancia y 6 bits de informacin, debemos considerar que n=6, por lo que Vt= 6x2M=12Mbps, que sera la velocidad de transmisin que sera capaz de alcanzar este MODEM. [Nota: Si consideramos en esta cuenta el bit de control, estamos diciendo que el MODEM es capaz de transmitir a ms bps de lo que realmente lo es, debido a que por cada 7 bits que se envan en un smbolo, slo 6 son de informacin.] Si el MODEM es capaz de transmitir 12Mbits de informacin en un segundo, para calcular cunto tardara en transmitir 3Mbytes = 3x8Mbits = 24Mbits, slo tenemos que hacer una sencilla regla de tres: 12Mbits ______ 1 segundo 24Mbits ______ t t= 24Mb/12Mb = 2 segundos. 41. Explique de forma clara y detallada la relacin existente entre una PDU y una SDU en una arquitectura de red estructurada. [Septiembre 2006] En cada nivel de una arquitectura de red hay definida una unidad de datos de protocolo propia de ese nivel, que es lo que conocemos como la PDU de dicho nivel. Esta unidad de datos es utilizada por el protocolo par de ese nivel para comunicar una entidad de ese nivel con otra entidad en su nivel homlogo en el otro extremo. Considerando el proceso de encapsulamiento que se produce en la transmisin, sabemos que cada nivel toma los datos que provienen del nivel superior mediante la peticin de servicio de una entidad del nivel superior. La unidad de datos del servicio es lo que se conoce como SDU. Por tanto, cada nivel utilizar la SDU que provenga del nivel superior para formar su PDU, adjuntndole unos datos de control (PCI) conocidos como la cabecera de la PDU. Dado que la PDU de cada nivel debe tener un tamao definido para su campo de datos, si la SDU que se recibe del nivel superior es mayor que ese tamao, hay que dividir la SDU en tantos fragmentos como sea necesario y cada fragmento, de modo que se generar una PDU diferente para transportar cada fragmento. Esto es lo que se conoce como segmentacin (vase Figura 1). Durante el proceso de desencapsulamiento en recepcin, cuando las PDUs llegan al nivel homlogo en el destino, hay que extraer de las PDUs cada uno de los fragmentos que formaban la SDU del nivel superior y reensamblar la SDU completa antes de pasarla al nivel superior. Esto es lo que se conoce como reensamblaje. Luego, una SDU proveniente de un nivel superior ser transportada en una o ms PDUs del nivel actual en funcin de si es necesario segmentar/reensamblar.

________________________________________________________________________________________________ M del Carmen Romero Ternero 17/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)


IDU: Interface Data Unit ICI: Interface Control Information PCI: Protocol Control Information

(N+1)-PDU

Nivel N+1

(N)-ICI

SAP (N)-IDU

Nivel N
(N)-ICI (N)-PCI (N)-SDU

(N)-PDU

(N)-PDU

Figura 1

42. Una empresa en expansin ubicada en Sevilla desea abrir varias sedes nuevas en distintas provincias de Andaluca y quiere que todas las sedes estn comunicadas entre s mediante una red de datos (Intranet). Usted, como consultor contratado, debe justificar la estrategia a seguir en cuanto a los medios fsicos de transmisin que utilizara y los que no, aportando en su justificacin las ventajas e inconvenientes de cada uno de ellos. Para ello tenga en cuenta que no existe ninguna infraestructura implantada para la comunicacin de las sedes. [Septiembre 2006] No hay una nica solucin para este problema. Se valora: - las justificaciones del uso de uno u otro medio (se valora negativamente el hecho de afirmar sin justificar) - el orden y la claridad de exposicin de la estrategia a seguir - la distincin entre los medios que se proponen para la comunicacin entre las diferentes sedes y los que se proponen para la comunicacin dentro de cada una de las sedes.

________________________________________________________________________________________________ M del Carmen Romero Ternero 18/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

Ejercicios complementarios_________________________________________________________
43. Se dispone de un sistema de multiplexin TDM sncrona de 4 canales. Cada fuente genera 2.000bps. Suponiendo que las transmisiones estn entrelazadas a nivel de carcter y que se utiliza un nico bit por trama para el sincronismo, qu capacidad es necesaria para el enlace compartido? Como el multiplexor tiene 4 canales de entrada, es necesario que cada trama contenga 4 ranuras. Dado que el entrelazado se produce a nivel de carcter, cada ranura transporta 8 bits, luego 4x8 = 32 bits de datos por cada trama. A esos 32 bits, se le suma uno ms que es el bit de sincronismo, entonces son 33 bits por trama. 2000 bps = 2000/8 caracteres/seg = 250 caracteres por segundo Entonces, en total, son 250 tramas las que hay que enviar, a 33 bits/trama: 250x33 = 8250 bps es la capacidad que debe tener el enlace. Otra forma de calcularlo es 2000bps/canal x 4canales = 8.000bps. Por cada trama hay que aadir 1 bit de sincronismo, luego tengo que calcular el nmero de tramas: 2000bps/8 = 250 caracteres/seg. Luego, en total son 250 tramas, entonces en total son 250 bits de sincronismo. El enlace del enlace sera: 8000bps + 250 = 8.250 bps 44. Dos usuarios (A y B) se comunican a travs de una red de datos y entre ellos hay tres saltos. Calcular el tiempo que se tarda en transmitir un fichero de 64Mbits en caso de utilizar conmutacin de circuitos y conmutacin de paquetes. En este ltimo caso, calcularlo en modo datagrama y en modo circuito virtual. Para ello considere que: a) los paquetes pueden tener un tamao mximo de 1.002 bytes, de los cuales 2 bytes corresponden a la cabecera b) al establecer un circuito se requiere el envo de un mensaje de SETUP, cuyo tamao es 4 bytes y el cual se confirma con un mensaje de ACK, de un tamao de 2 bytes, para indicar la disponibilidad del enlace c) la probabilidad de bloqueo en el establecimiento del circuito es nula d) el tiempo de procesamiento de los datos entrantes en cada nodo es despreciable, as como el tiempo entre cada dos paquetes consecutivos e) la longitud de cada enlace es de 1.000km, 200km, 126km y 30km respectivamente f) la capacidad de cada enlace es de 1Mbps, 256Kbps, 100Kbps y 64Kbps respectivamente g) la velocidad de propagacin de la seal en los enlaces es de 2108 m/s. Conmutacin de Circuitos: ttx-total = tsetup + tack + ttx tsetup = tsetup1 + tp1 + tproc1 + tsetup2 + tp2 + tproc2 + tsetup3 + tp3 + tproc3 + tsetup4 + tp4 + tproc4 Como el tiempo de procesamiento en cada nodo es despreciable tproc_i se considera nulo. tsetup_i =tamao_dato/velocidad_de_tx_del_enlace tsetup1 = 4x8/1Mbps = 3210-6 seg tp1 = 1000103/2108 = 510-3 seg tsetup2 = 4x8/256Kbps = 93.7510-5 seg
________________________________________________________________________________________________ M del Carmen Romero Ternero 19/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) tp2 = 200103/2108 = 10-3 seg tsetup3 = 4x8/100Kbps = 3210-5 seg tp3 = 126103/2108 = 6310-5 seg tsetup4 = 4x8/64Kbps = 0.510-3 seg tp4 = 30103/2108 = 1510-5 seg tsetup = 0,0085695 segundos tack = tack1 + tp1 + tack2 + tp2 + tack3 + tp3 +tack4 + tp4 tack1 = 2x8/1Mbps = 1610-6 seg tack2 = 2x8/256Kbps = 0,062510-3 seg tack3 = 2x8/100Kbps = 1610-5 seg tack4 = 2x8/64Kbps = 0.2510-3 seg y considerando los tiempos de propagacin calculados anteriormente: tack = 0,0072685 segundos ttx = tptotal + ttx-datos = (1000103 + 200103 + 126103 +30103)/2108 + 64106 / 106 + 64106 / 256103 + 64106 / 100103 + 64106 / 64103 = 0,00678 + 64 + 250 + 640 + 1000 = 1954,00678 segundos 32 minutos ttx-total = 0,0085695 + 0,0072685 + 1954,00678 = 1954,022618 segundos 32 minutos Conmutacin de paquetes: En este caso los datos se fraccionan en paquetes de 1002 bytes, donde 2 bytes corresponden a la cabecera de cada paquete y 1000 bytes son de datos. Como queremos transmitir 64Mbits = 8Mbytes, hay que enviar en total 8Mbytes/1000bytes/paquete = 8000 paquetes. Modo datagrama: En este modo no es necesario establecer la conexin previamente, luego directamente se envan los paquetes. Adems, dada la simplicidad del problema propuesto, se supone que todos los paquetes siguen el mismo camino. Como las capacidades de los enlaces son diferentes, el enlace que tenga menor capacidad ser el que tarde ms tiempo en pasar la informacin al siguiente nodo, por tanto habr que calcular el tiempo de transmisin de los 8000 paquetes en el enlace ms lento y, adems, el tiempo en transmitir el primer paquete desde el primer nodo hasta ese enlace, ms el tiempo en transmitir el ltimo paquete desde el enlace ms lento hasta el ltimo enlace. En el caso de este problema, el enlace ms lento es el ltimo (64Kbps), luego habr que calcular el tiempo que se tarda en transmitir el primer paquete hasta el tercer nodo y el tiempo que se tarda en transmitir todos los paquetes en ese enlace, para obtener el tiempo total. ttx = ttx_paquete1hastanodo3 + ttx-todos_paquete_en_enlace3-4 = (1002x8/106 + 1002x8/256103 + 1002x8/105) + 8000x1002x8/64103 = 0,008016 + 0,0313125 + 0,08016 + 1002 = 1002,1194885 segundos 16 minutos Atencin: habra que considerar tambin los tiempos de vuelo, es decir: ttx = tp1 + tp2 + tp3 + tp4 + ttx_paquete1hastanodo3 + ttx-todos_paquete_en_enlace3-4 Modo circuito virtual: En este modo es necesario establecer la conexin previamente, al igual que ocurre con la conmutacin de circuitos ttx = testablecimiento_circuito + ttx-modo-datagrama = 0,0085695 + 0,0072685 + 1002,1194885 ttx = 1002,1353265 segundos 16 minutos
________________________________________________________________________________________________ M del Carmen Romero Ternero 20/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla)

testablecimiento_circuito es el mismo tiempo que para la fase de conexin de la Conmutacin de Circuitos calculada anteriormente en el problema ttx-modo-datagrama es el mismo tiempo que para la transmisin calculado en modo datagrama, ya que se ha supuesto que todos los paquetes siguen el mismo camino. 45. Considere dos extremos (A y B) que se comunican a travs de una red de datos y entre ellos hay dos saltos. a) Calcule el tiempo que se tarda en transmitir un fichero de 4Mbytes en caso de utilizar conmutacin de paquetes en modo circuito virtual, considerando que: los paquetes pueden tener un tamao mximo de 2.004 bytes, de los cuales 4 bytes corresponden a la cabecera el tiempo de procesamiento de los datos entrantes en cada nodo es de 1 milisegundo la longitud entre cada dos enlaces es de 100km, 10km y 20km respectivamente la capacidad de cada uno de los enlaces es de 64Kbps, 256Kbps, 128Kbps y 512Kbps respectivamente la velocidad de propagacin de la seal en los enlaces es de 2108 m/s. b) Cambiara en algo el resultado del apartado anterior si la capacidad del enlace de 128Kbps fuese de 64Kbps? Justifique su respuesta. [3 febrero 2005] A| | | |B

ttx-total = tsetup + tack + ttx tsetup = tsetupA1 + tpA1 + tproc1 + tsetup12 + tp12 + tproc2 + tsetup2B + tp2B + tprocB Como el tiempo de procesamiento en cada nodo es de 1 ms, la suma de los 3 nodos que lo procesan (los 2 nodos intermedios y el receptor) es igual a 3 ms. tsetupA1 = 2004x8/64Kbps = 0,2505 seg tpA1 = 100103/2108 = 0,0005 seg tsetup12 = 2004x8/256Kbps = 0,062625 seg tp12 = 10103/2108 = 510-5 seg tsetup2B = 2004x8/128Kbps = 0,12525 seg tp2B = 20103/2108 = 10-4 seg tsetup = 0,2505 + 0,0005 + 0,062625 + 510-5 + 0,12525 + 10-4 = 0,439025 segundos tack = tackB2 + tpB2 + tproc2 + tack21 + tp21 + tproc1 + tack1A + tp1A + tprocA tackB2 = 2004x8/512Kbps = 0,0313125 seg tack21 = 2004x8/128Kbps = 0,12525 seg tack1A = 2004x8/256Kbps = 0,062625 seg y considerando los tiempos de propagacin calculados anteriormente: tack = 0,2228375 segundos Como es conmutacin de paquetes, los datos se fraccionan en paquetes de 2004 bytes, donde 4 bytes
________________________________________________________________________________________________ M del Carmen Romero Ternero 21/22 mcromero@dte.us.es [Versin del 06-10-2006]

Boletn de problemas resueltos Temas 1 al 3

ARC 1 Curso 2006/2007

Dpto. Tecnologa Electrnica (Universidad de Sevilla) corresponden a la cabecera de cada paquete y 2000 bytes son de datos. Como queremos transmitir 8Mbits = 4Mbytes, hay que enviar en total 4Mbytes/2000bytes/paquete = 2000 paquetes. Modo circuito virtual: En este modo es necesario establecer la conexin previamente. Adems, dada la simplicidad del problema propuesto, se supone que todos los paquetes siguen el mismo camino. Como las capacidades de los enlaces son diferentes, el enlace que tenga menor capacidad ser el que tarde ms tiempo en pasar la informacin al siguiente nodo, por tanto habr que calcular el tiempo de transmisin de los 2000 paquetes en el enlace ms lento y, adems, el tiempo en transmitir el primer paquete desde el primer nodo hasta ese enlace, ms el tiempo en transmitir el ltimo paquete desde el enlace ms lento hasta el ltimo enlace. Como en este caso, el enlace ms lento es el primero (64Kbps), luego habr que calcular el tiempo que se tarda en transmitir todos los paquetes desde el enlace ms lento hasta el segundo nodo + el tiempo que se tarda en transmitir el ltimo paquete desde el primer nodo intermedio hasta el extremo B, para obtener el tiempo total.
A 1 2 B

... ...

ttx = ttx_paqueteshastanodo1 + ttx_ultimopaquete_de1_hastaB + tprocesamiento_2000paquetes = 2000x2004x8/64103 + (2004x8/256103 + 2004x8/128103) + 0,001x2000= 501 + (0,062625 + 0,12525) + 2 = 503,187875 segundos Nota: tprocesamiento_2000paquetes = cada paquete tiene que ser procesado por el nodo que lo recibe, luego hay que sumar el retrado introducido por este procesamiento. Entonces, sustituyendo los valores calculados en la frmula del principio: ttx-total = tsetup +tack + ttx = 0,439025 + 0,2228375 + 503,0939375 = 503,7558 segundos 8 minutos b) En caso de que el enlace de 2 a 1 sea de 64 Kbps en lugar de 128 Kbps, afectara al clculo del tiempo de establecimiento porque afectara al acuse de recibo de la fase de conexin inicial, pero como es un solo paquete la diferencia sera prcticamente despreciable.

________________________________________________________________________________________________ M del Carmen Romero Ternero 22/22 mcromero@dte.us.es [Versin del 06-10-2006]