Lay | Comunicaciones y redes de computadores Problemas y ejercicios resueltos | Eduardo Magaiia Lizarrondo Edurne Izkue Mendi Manuel Prieto Miguez AKI PTTL baueA426 *) COMUNICACIONES Y REDES DE COMPUTADORES Problemas y ejercicios resueltos Eduardo Magaiia Lizarrondo Edurne Izkue Mendi Manuel Prieto Miguez Jestis Villadangos Alonso Departamento de Automatica y Computacién Universidad Publica de Navarra Bes csui8( Hall os Aires * Caracas * Lima * Montevideo * 10 Paulo * White Plains Madrid * México * SantalDatos de catalogacion ibiogrcn MAGANA LIZARRONDO, E; IZKUE MENDI, Es PRIETO MIGUEZ, ML: VILLADANGOS ALONSO, J. COMUNICACIONES ¥ REDES DE COMPUTADORES Problemas.y gjercciosresuetos PEARSON EDUCACION, S.A, Maid, 2005 ISBN: $4.205.3920-1 Formato: 190 % 270 mm Pigs 216 ‘Todos los derechos reservados. Queda prohibida, salvo excepeién prevista en la ley, cualquier forma de reproduccién, distribucién, comunicacién publica y transformacién de esta obra sin contar con autorizacién de los ttulaes de la propiedad intelectual La infraccidn de los derechos mencionados puede ser consttutiva de delito contra la propiedad intelectual (arts, 270 y sgis. Cédigo Penal) DERECHOS RESERVADOS, (© 2003 por PEARSON EDUCACION, S.A. Ribera del Loira, 28 228042 Madrid (Espana) COMUNICACIONES ¥ REDES DE COMPUTADORES. Problemas y ejercicios resueltos MAGANA LIZARRONDO, E.; IZKUE MENDI. E.: PRIETO MIGUEZ, M.; VILLADANGOS ALONSO, J ISBN: 84-205-3920-1 Depésito legal: M. 35.361-2003 PEARSON PRENTICE HALL es un seo editorial autorizado de PEARSON EDUCACION, S.A. Equipo editorial Editor: David Fayerman Aragén ‘Técnico editorit: Ana Isabel Garefa Borro Equipo de produccisn: Director: José Antonio Claes ‘Técnico: José Antonio Hernén Diseto de cubierta: Equipo de disefo de PEARSON EDUCACION, 8.4. Composicién: JOSUR, TRATAMIENTO DE TEXTOS. S.L. Impreso por: Imprenta Fareso, S.A. IMPRESO EN ESPANA - PRINTED IN SPAIN ae Este ibeo ba sdoimpreso con papel y nas eclicosCONTENIDO Prdlogo... Transmision de datos .. Medios de transmision Capitulo 3. Codificacién de datos... Capitulo 4. La interfaz en las comunicaciones de datos Capitulo 5. Control del enlace de datos Capitulo 6. Multiplexaci6: Capitulo 7. Conmutacién de circuitos Capituio 8. Conmutacién de paquetes Capitulo 9. Transferencia en modo asinorono y retransmisidn de tramas Capitulo 10. Congestion en redes de datos Capitulo 11. Tecnologias LAN Capitulo 12. Sistemas LAN Capitulo 13. Protocolos de interconexion de redes Capitulo 14. Funcionamiento de la interconexidn de redes Capitulo 15. Protocolos de transporte Capitulo 16. Seguridad en redes. Capitulo 17. Aplicaciones distribuidas indice de figuras y tablas..... 101 109 121 139 151 m1 185 195 203PROLOGO Muchas veces, el estudio de una materia se hace particularmente dificil por la ausencia de ejercicios resueltos que permitan comprender los conceptos tesricos, La comprensién de éstos permite enfren- tarse con mayor confianza a la resolucién de problemas complejos. La presente obra nace con la intencién de ayudar a los estudiantes en el aprendizaje de los con- ceptos hiisicos de las redes de comunicaciones. En este sentido, se ha considerado que la mejor ma- nera de apoyar al estudiante en el aprendizaje de las redes de comunicaciones, ha sido la de realizar una obra donde se plantean ejercicios relacionados con los conceptos tedricos mas elementales de las redes de comunicaciones, Estos ejercicios se acompafian de la solvcién de los mismos, para que el es- tudiante pueda trabajar de forma personal st resolucién. El libro se estructura en diferentes capitulos siguiendo el esquema del titulo Comunicaciones y re- des de computadores de William Stallings, por lo que esta obra puede servir de libro de apoyo para la comprensién de los conceptos introducidos en dicha obra. Esta orientacién no limita el uso de esta obra, ya que los ejercicios propuestos se refieren a conceptos elementales sobre las redes de comun ciones. Asi, en este libro se proporcionan ejercicios correspondientes a conceptos de los diferentes nive- les OSI, desde la transmisién y codificacién de datos, pasando por ejercicios sobre conmutacién de paquetes y circuitos, hasta problemas sobre aplicaciones distribuidas. En concreto, el Capitulo 1 se de- dica a la transmisién de datos, el Capitulo 2, a los medios de transmisién y el Capitulo 3, a la cod cacién de datos. Los Capitulos 4, 5 y 6 tratan la interfaz de comunicacién de datos, el control de enlace de datos y la multiplexacisn, respectivamente. La conmutacién de circuitos y paguetes, asf ‘como la transmisién en modo asfnerono, se ven en los Capitulos 7, 8 y 9. A continuacién, en el Capi tulo 10, se presentan ejercicios sobre la congestion en las redes de datos. Los Capitulos II y 12 se dk dican a las tecnologias y sistemas LAN para, después, tratar la inferconexidn de sistemas y los protocolos de interconexién en los Capitulos 13 y 14, El Capitulo 15 presenta ejercicios sobre los protocolos de transporte. Finalmente, los Capitulos 16 y {7 tratan la seguridad en las redes de comu- nicaciones y las aplicaciones distribuidas.CAPITULO TRANSMISION DE DATOS iguaay Mdicar las diferencias entre el Ancho de Banda absoluto y el Ancho de Banda efectivo, Para ello usar el si- guiente ejemplo de sefial: sie) Figura 1.1, Sefal en el dominio del tiempo. Una vez identificada la sefial del ejemplo, la funcidn de S(t) en el dominio frecuencial (mediante Ja Transformada de Fourier) es como la siguiente figura, sit) Figura 1.2. Sefal en ol dominio frecuencial Como norma general, las sefiales discretas en el dominio temporal son seffales continuas en el do- minio frecuencia! y viceversa: las seitales continuas en el dominio temporal son sefiales discretas en el dominio frecuencial. Claro ejemplo es la sefial senoidal en el dominio temporal (sefial continua), cuya Transformada de Fourier es un pulso en la frecuencia de la senoidal, en el dominio frecuencial (sefial discreta)2___Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Elancho de banda absoluto de la sefial del ejemplo Sif) es infinito, porque es el ancho de ban- da en ef que S(f) tiene valores diferentes de cero, no nulos. El ancho de banda efectivo es el ancho de banda que se considera suficiente para la represen- tacién, es decir, despreciando aquellos rangos de frecuencia en los que S(f) es més 0 menos nulo, un valor despreciable. La representacién de las sefales binarias para la transmisién digital con un menor ancho de banda se hace ajustando a una sefal senoidal, aproximando una seal cuadrada a una senoidal pura (de una sola frecuencia de 1/T), suficiente para que el receptor sea capaz de diferenciar entre un cero y un uno binario. Se supone un sistema de transmisién digital capaz de transmitirseftales con un ancho de banda de 4 MHz. Se preten- de transmitir una secuencia de unos y ceros alternativamente con una sefial cuadrada, équé velocidad de transmisién se puede conseguir? La transformada de una sefial senoidal en el tiempo es disereta en frecuencia, con un tnico pico en la frecuencia f; donde fes la frecuencia de la sefial senoidal 1/7 (siendo T el perfodo para transmi- tir un uno y un cero). La sefial en el dominio frecuencial no tiene ancho de banda, puesto que es una tinica frecuencia y no un rango, Por lo que la velocidad de transmisién dependerd sicamente del perfodo T de tiem- po de la sefial temporal en la que se transmite un uno y un cero. Por ser 2 bits por perfodo, la velo- cidad de transmisién resultarf 2 (bit Tisg) ) (bps) Se pretende transmitir a una velocidad de 4 Mbps. La seftal a transmiir sera una secuencia de unos y ceros alternantes, como una onda cuadrada, en el dominio temporal. (Que ancho de banda se necesitaria en los siguiente casos? @)_Lasefal cuadrada se puede aproximar de modo eficiente para que el receptor pueda discernir el uno (amplitud igual a 1) y el cero (amplitud igual a 0), con la segunda frecuencia fundamental de la Transformada de Fourier. b) La seftal cuadrada se aproxima con la tercera frecuencia fundamental a) Lasefial cuadrada en el dominio temporal se representaria, con la segunda frecuencia a un do- minio frecuencial, de la siguiente manera. sin Figura 1.3. Sefal hasta el segundo fundamental en el dominio frecuencialTransmision de datos 3 El célculo de esta sefial en el dominio frecuencia se realiza mediante la Transforma de Fou- rier de la sefial cuadrada, dando como resultado Ja siguiente sefal. SUA) = 4 [s0 (nf) + $ sen (27 Gf) | La frecuencia fundamental serd la inversa del perfodo, cont 2 bits por cada periodo. La velocidad de transmisién resultarit 2 (bits) T(sg) Esto da como resultado une frecuencia: 1f = 4 Mbps f= 2MHz [T =0.5 pse] Si fson 2 MHz, el ancho de banda minimo del sistema de transmisi6n para una sefial cua- drada aproximada al segundo fundamental, necesita: BW = 3f- f= 2f=4MHz 6) — Sila misma sefial se necesita aproximar hasta la tercera frecuencia fundamental, ef ancho de banda necesario es mayor. La sefial cuadrada aproximada al rercer fundamental tiene una sefial en el dominio fre- cuencial del siguiente tipe: | sit ‘a 7 os Figura 1.4, Sefal en el dominio frecuencial La seftal resultante de 1a Transformada de Fourier aproximada hasta el tercer fundamen- tal es como la siguiente: 1 si = 4 sen (2nft) + 4 sen (2 (5f) 1) + sen eres] Por lo que el ancho de banda minimo es: BW = Sf — f= 4f= 8 MHz Del caso a) se ha resuelto que la frecuencia fundamental es f = 2 MHz y por lo tanto para el caso b) se necesita un ancho de banda de BW = 8 MHz, cuando para el caso a) se necesi- taba BW = 4 MHz, la mitad,4 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos HELI Dada una temperatura efectiva de ruido de 8.000 *, en un sistema con un ancho de banda de 4 MHz, qué nivel de ruido ay a a salida? mn Consideremos que ei ruido térmico es Ny = k + T por cada ancho de banda BW = | Hz. En este caso se tiene un ancho de banda BW = 4 MHz, por lo que el ruido térmico resultarfa, Ny = k+ T BW, donde las partes integrantes son las siguientes: * kes la Constante de Boltzmann, cuyo valor es 1,3803 - 10°J/°K. * Tes la temperatura efectiva, que en este caso el valor es 8.000°K. + BWes el ancho de banda en herzios, y en este caso es 4 MHz. De estos valores se calcula el ruido térmico resultante: Ny = 1,3803 - 10°*J/°K - 8.000 °K - 4 MHz = 4,417 - 10-'° W Y expresado el mismo ruido en decibelios, resulta: Nyy = 10 log N = ~ 153,55 dBW THQ Enansistema de transmision con un ancho de banda de @ MHz, y una capacidad de 48 Mbps, hasta cuantos nivel de tensin se pueden transmitir? O en otras palabras, Zcudntas seiales dscretas se pueden transmit? Segtin el ancho de banda de Nyquist, se tiene ia siguiente ecuacién: C=2Blog,M Con una capacidad de C = 48 Mbps, y un ancho de banda B = 8 MHz, se calcula la cantidad de sefiales discretas que se pueden transmitir, M C= 48 Mbps 8 MHz.- log, M— log, M= 3M = Por lo que son 8 las sefiales discretas que se pueden transmitir. Se han implantado dos sistemas de comunicaciones de las mismas caracteristicas en Egipto y en Moscd. Si se comprueba que en ambos sistemas la SNR en el equipo receptor es idéntica, es posible determinar cual de tos equipos transmisores emite una mayor potencia? En caso de que la respuesta anterior sea afirmativa, indique cual es la relacién entre las potencias emi- tidas por cada uno de los transmisores. (Suponga que la temperatura en Egipto es de unos 35 °C y en Mosc de ~10 °C.)Transmision de datos 5 ‘A pesar de que los sistemas instalados en ambos lugares tienen las mismas caracteristicas, el rvi- do térmico que afecta a ambos sistemas es distinto debido a que la tezaperatura es distinta. Por ello, para mantener la relaci6n SNR constazte, el fugar con mayor ruido térmico (aquél con una ma- Yor temperatura), Egipto en este caso, serd el que requeriré que el equipo transmisor emita con una mayor potencia. Para calcular la relaci6n entre las potencias emitidas en ambos lugares por los equipos trans- misores, empezamos planteando [a condicién de que la SNR es igual en ambos sistemas. Sexipo, _ Saosci Nesipio — Natosei Por fo que, Sei _ Negi _ KTeypw8 _ Trgpw _ 273 + 35 _ 308 5, Noss KT yogi Toa 273 ~ 10 263 Es decir, la potencia transmitida en Egipto debe de ser un 17% mayor que en Mosca, 117 osc Sexipiy = C+ 0417)» Sytoses La relacién anterior expresada en decibelios es la siguiente: Seino (OB) = 10+ logo 1,17 + Sosa) = Sytosu(4B) + 10-0gi91,17 Sexo (AB) = Syos (dB) + 0,69 (dB) Nota: Se ha considerado que la tinica fuente de reito que afecta al sistema es el Ruido térmico. Se pretende implementar un sistema de comunicaciones que tenga una eficiencia espectral superior a25. ‘“Cual es el numero minimo de niveles que se deben emplear? iCual es la eficiencia especral a partir de la cual se sequieren més de dos niveles? Segtin el limite de la velocidad de transmisisn que impone el Teorema de Nyquist: C= 2 Blog, M O lo que es lo mismo, ¢ “log, M c Para conseguir uma eficiencia espectral (5) superior a 2,5 debe satisfacerse que:6 Comunicaciones y redes de camputadores. Problemas y ejercicios resueltos BIO log, M > 2.5 Por lo que se debera de cumplir: M > 2!5 = 2,38 Deesto se deduce que deberén emplearse al menos tres niveles para poder conseguir kt eficiencia espectral deseada, La maxima eficiencia espectral que puede conseguirse con dos niveles es: © 4. 10p,2 B28 Por lo que para conseguir eficiencias espectral dos niveles, s superiores a 2 serd necesario emplear mas de Se ha diseiado un sistema de comunicaciones que emplea un ancho de banda de 1 MHz yen que se con- sigue una SNR de 24 dB. Se pretende que el sistema diseftado alcance los 4 Mbps. Es viable el proyecto? Segiin Shannon, la capacidad maxima de un canal verifica la siguiente expresién: Cosy = Blog, (I + SNR) Sustituyendo los datos que se proporcionan en la expresién anterior: SNR = 24 dB = 10° = 251,19 = B- log, (1 + SNR) = 10° log, (1 + 251.19) = 7,98 10° bps = 7,98 Mbps Por lo tanto, dado que la capacidad maxima del canal es superior a fos 4 Mbps que se preten- dian aleanzar, se concluye que el proyecto es viable. Un sistema de comunicaciones trabaja a 100 Mbps y utiliza un ancho de banda de 70 MHz. {Cudl es la cota inferior de la relacidn SNR para que el sistema pueda funcionar? Segiin el Teorema de Shannon, 1a maxima capacidad de transmisi6n de an sistema de comun ciones con un ancho de banda B y una relacién sefal ruido SNR sigue la expresién: Cac = Blog, (I + SNR)Transmision de datos 7 De la ecuacién anterior se extrae que la minima SNR necesaria para conseguir urta capacidad de transmisién Cy €8 SNR = -1 +28 = -1 + 270-10 = 16918 = 2,28 dB HEIN cuales a eficiencia espectral maxima que se puede conseguir con una SNR de 0 dB (cuando la potencia de sefal es igual ala potencia de ruido)? Segiin el Teorema de Shannon: Cay = B+ log, (1 + SNR) Por lo tanto, la eficiencia espectral maxima seré: = log, (1 + SNR) = log, (1 + 10% log, (1 + 1) = 1 bivHz Como ha podido comprobarse, cuando la potencia de la sefial es igual que ia potencia de rui- do, se puede transmitir | biv/Hz.MEDIOS DE TRANSMISION CAPITULO es la longitud de onda de la sefial portadora) Complete la siguiente tabla suponiendo que la longitud dela antena del receptor debe de ser 4/3 (donde Aplicacién Frecuencia Longitud de fa antena |” Radio transoceanica 100 KHz Radio AM 1 Miz Radio FM 100 Miz | Telefonia GSM 1G | | Radioenlace 10 GHz Tabla 2.1. Longitud de la antena en funcién de la frencuencia de la portadora Represente graficamente el tamafio que debe tener una antena en furcion de la frecuencia de emisin. _ Teniendo en cuenta que A = ta longitud de antena necesaria en funcién de la frecuencia de trans- misign sera: f Aplicacién Frecuenci Longitud de la antena_ Radio transocednica_ 100 KHz Ikm Radio AM | MHz 100 m | Radio FM 100 MHz im Telefonia GSM 1 GHz 10 em Radioenlace 10 GHz lem Tabla 2.2, Longitud de la antena en furcién de la frecuencia10 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Representando grificamente la longitud de la antena L en funcién de la frecuencia tenemos: Lovo antene Long de arena 10. 1 200 se 1° _ = 1b E 600 & 3s Zw F ao : ~ 300 Fo 200 we 109 0 1 Sos a 90" Frecvrcia he 10 Frecuania Figura 2.1. Longitud de la antena en funcién de la frecuencia de la portadora, Observe que el tamafio de la antena crece tan répidamente conforme la frecuencia de transmisién se reduce, que si no se utiliza una escala logaritmica resulta imposible distinguir la curva de los ejes. A Habitualmente se considera que la distancia maxima entre dos antenas de microondas esta limitada a d = 7,14\K - h (km). Tenemos que f es la altura de las antenas (en metros) y K un factor de correccién que tiene en cuenta el hecho de que las microondas se refractan en la atmésfera siguiendo trayectorias cénca- vas (habitualmente se considera k = 4), 2) Suponiendo que las microondas nose refractasen en la atmésfera, deduzca la expresién que per- mite calcula la distancia maxima entre dos antenas situadas ambas a una altura de h metros del suelo. (Considérese que el radio de la Tierra es de 6.371 km.) R= 6371 km \ Figura 2.2. Diagrame de posicionamiento de dos antenas de altura h.Medios de transmisin 14 ) Manteniendo la suposicién de que las microondas no se refractan en la atmésfera, écudl sera la ex- presidn que determina la distancia maxima entre dos antenas situadas a h, y h, metros de suelo? R= 6artkm Figura 2.3. Diagrama de posicionamiento de dos antenas de altura hy, y h, respectivamente, 6) in que factor se reduce la altura a la que deben estar situadas las antenas para que un enlace de microondas pueda alcanzar una distancia dada por el hecho de que las microondas se refracten en la atmésfera? 4) iCuanto hay que aumentar la altura de las antenas para lograr doblar la distancia entre antenas? e) iA qué distancia podran estar situadas las antenas de un enlace de microondas si se utilizan an- tenas de 100 m de altura? 4) Aplicando algo de geometria, se deducen facilmente las siguientes expresiones: a. nf 7 Rh sen > R=(R+ h)- cos y despejando: Oe | ee 8 ye +1)? — (RE + hp cos? = d= 2B HH sen = 2K HN =2-V(R + AP = Teniendo en cuenta que R >> h. Vib + 2Rh VR + hy12__ Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Y si se desea que d se mida en kilémetros y h en metros: h amd /2R = 7.14: Vh (km) 1.000 b) Aplicando algo de geometrfa, de modo andlogo al caso anterior, se Hega a las siguientes expresiones: (R + hy) sen 8, =a, (R + hy) «sen 6, = dy (R + hy) cos = R (R + hy) + cos 0, d=d, +d, Suponiendo que h,, hy << Ry despejando d se obtiene d=VI-R- (Vi, + Vig) Puesto que desea que d esté expresado en kilémetros y h, y fy en metros: d=V2-R- jt, [me 3,57 - (Wh, + Ving) km) “ V 1.000 V 7.000 . ‘ ° ‘Como puede comprobarse, se sigue verificando que si h, d= 3,57-2-Vh=7,14- Va ©) Laaltura ha la que deben estar situadas las antenas para aleanzar una distancia d ser | 5 } a K\714 En caso de que las microondas no se refractasen la altura seria’ we (“Hy 714 Por tanto, se deduce que el factor en el que se reduce la altura es: 1-4 = 025 = 259% K d) Ladistancia que puede aleanzar una sefial de microondas cuando la altura de las antenas es /t es: d=114VhMedios de transmision 13 ara lograr que la sefial de microondas alcance una distancia 2d, se tiene que: 2d = 714i" Por lo que, am _,_ ave _ | ad 714Vh he4eh Es decir, para doblar la distancia entre las antenas hay que utilizar unas antenas cuatro ve- ces més altas. e) La distancia a la que podrén estar situadas la antenas de un enlace de microondas que emplee antenas de 100 m de altura ser d= 7,14Vh = 7,14 - V100 = 71.4 km HEI cuanto se incrementan las pérdidas ce un enlace de microondas al doblar la distancia? ¢Y en.una fibra dptica? En un enlace de microondas, la expresi6n que permite calcular las pérdidas para un distancia d es la siguiente: 0+ logo Ae Por lo tanto, para una distancia el doble de fa anterior (2d): dened LQd) = 19-Y05,o(<5-28Y 10 - tot (F 2\ + 10 logy, 2? (4B) L(2d) = Lid) + 6,02 (4B) Es decir, las périiidas aumentan en aproximadamente 6 dB cuando se dobla la distancia de un enlace de microondas. En el caso de que el enlace fuese un enlace de fibra éptica, 1a expresién que permitirfa calcu- lar las pérdidas para una distancia d seria la siguiente: Ld) = a: d (dB) Por lo tanto, para una distancia el doble de la anterior (2d): LQd) = a+ 2-d =2- Le) (GB) Es decir, las pérdidas se duplican cuando se dobla la distancia de un enlace de fibra 6ptica,Comunicaciones y redes de computadores. Problemas y ejercicios resusltos En los enlaces de microondas por satélite se suele emplear una frecuencia f, en el enlace ascendente y una frecuencia f, en el enlace descendente. Razone por qué habitualmentef, > f, En microondas, la atenuacién debida a la propagacién se rige por la expresién: 10 toa (3) 10- tog (2) a 14 ye anid a Puesto que el logaritmo es una funcién monétona creciente, se cumpliré que a mayor frecuen- cia mayor atenuaci6n, por lo que haciendo que f, > f; Se consigue que un receptor situado en la Tie- ra, que es donde el ruido es mayor, reciba una mayor potencia que si f, L(f) = LEP) Es decir, a aquella distancia a la que las pérdidas de propagacién sean idénticas. Teniendo en cuenta que en microondas la atenuaci6n debida a la propagacién se rige por la expresion: df? c L = 10+ lo, (et) = 10 tog ( Debe cumplirse que: Lip= 10> tog (424) = LOf)= 10° tog (40 ¢ Es decir, la distancia que se consigue alcanzar al doblar el frecuencia es la mitad. Observe sin embargo, que no podria asegurarse que utilizando una frecuencia © se lograse do- blar la distancia @ no ser que las antenas tuviesen altura suficiente para ello.CAPITULO CODIFICACION DE DATOS TELOn Dibuje un diagrama de estados para la codificacién NRZI y proponga una estructura que realice dicha codificacion. Lsuivcou) Teniendo en cuenta que la codificacién NRZI (No Return to Zero, Ivert on ones} codifica los da- tos mediante la presencia 0 ausencia de transici6a al principio del intervalo de duracién del bit (las transiciones se realizan cuando se desea transmitir un | binario), el diagrama de estados sera el siguiente Figura 3.2. Diagrama de estados de la codificacién NAZI O expresado en modo de tabla de la verdad: E Anterior estado Préximo bit | Proximo estado 0 0 0 0 J 1 7 0 1 1 1 [ 0 Tabla 3.1. Tabla de Ia verdad de fa codificacion NAZI Segtin esto, la funcién I6gica que realiza la codificacién es la funcién XOR, Por lo tanto, una posible estructura que realizard la codificacién NRZJ seré16 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Secuencia Secuencia, binaries —— xOR binaria NRZI Figura 3.2. Codificador NRZI. Donde la estruewura 7, representa un retardo igual al tiempo de bit. el Enumere las ventajas e inconvenientes de los formatos de codificacion digital: + NRZ, + Manchester, + HDB3. eH. Codificacién NRZ Ventajas: + Sencillo de implementar. * Uso eficiente del ancho de banda. Inconvenientes + La seftal de reloj es dificilmente recuperable. * Contiene nivel de continua. Codificacién Manchester Ventajas: + La informacién de reloj va incosporada en la propia semal + No contiene nivel de continua. + Relativamente ficil de implementar. Inconvenientes. * Hace uso del doble de ancho de banda que las otras dos codificaciones. Codificacién HDB3 Ventajas: + La informacién de reloj se puede recuperar de un modo sencillo. + No contiene nivel de continua * Uso eficiente del ancho de banda. Inconvenientes: + Implementacin mas compleja.Coditicacién de datos 17 En la terminacion de un enlace de fibra Optica que tiene un BER = 10~’ y emplea una modulacion digital ASK se pretende insertar, uilizando un acoplador 50 : 50, un instrumento que permite monitorizar el esta- do del enlace, a) (Cudl serd el BER tras insertar el sistema de monitorizacién? ‘b) Suponiendo que en lugar de un acoplador 50 : 50 se utilizase uno 90 : 10 y que se conectase la sa- lida que recibe el 10% de la potencia al sistema de monitorizacién, icudl sera la relacion entre el BER monitorizado y cual el del enlace de comunicaciones? i AN, psousoternaria a SK. FSR gw AS PSK 5 0° aaa t Spi jiti, aan 3 |] naz bitese i. PSK. PSK 2 wo ere 104 “CCCoot Ores es eTES NBM & ne 68) Figura 3.3, Probabilidad de error de bit (BER) en funcién de la telacion E/N, a) Segiin la Figura 3.3 la relaci6n BER de 1077 vale 14,25 dB. 1y de un sistema que emplea una modulacién ASK y tiene un Por otro lado, dado que se inserta un acoplador 50 : 50 la sefial que Hegaré al receptor se vera reducida a la mitad (pierde 3 dB). Ey Por fo tanto, la relacién relacién <* en el receptor tras insertar el acoplador 50 : 50 seré: Fh Beg gas — N,N, 7 = 11,25 dB Utilizando de nuevo la gritica, se obtiene gue el BER tras insertar ef acopiador 50 : 50 serd: BER lo Observe que al introducir ¢] acoplador para monitorizar ef enlace, la tasa de errores se ha incrementado notablemente pasando de 10~? a 2+ 10~* (ha aumentado varios érdenes de magnitud).18 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos b) _ Recibir el 10% de la potencia supone unas pérdidas de insercién de: 10 logyy 0,1 = = 10 dB Ey Por lo que en el sistema de monitorizacién la relacién valdra <>: 10 = 14,25 — 10 = .25 dB Y por lo tanto se tendré un BER: BER = 10” Recibir el 90% de la potencia supone unas pérdidas de inserci6n de: 10 log, 0.9 = —0,46 dB Bs Ey Por lo que en el sistema de monitorizacién ta relacién ~~ valdra: Fs Es 19 = 14.25 — 046 = 13.79 4B NON .25 ~ 0,46 = 13,79 d Y por lo tanto se tendra un BER: BER = 2.40% Observe que mientras que a pesar de que el sistema de comunicaciones tendra une, tasa de errores baja (BER = 2 - 10°) el sistema de monitorizacién, sin embargo, no funcionard co- rrectamente debido a una tasa de errores muy elevada (BER = 107'). [ELIS Dada a siguiente secuencia de bitsCodificacién de datos 19 aM [| wv | Jo|sfo|e}olols]s Hoe B= Transcidn coral opueste 8 le polardad. Calcule la velocidad de transmisidn de un sistema que transmite a 1.000 baudios sila modulacién utilizada es: = PSK, + QPSK. a) Teniendo en cuenta las siguientes definiciones: D = velocidad de modulacién (baudios), R = velocidad de transmisién (bps), nuimero de bits por elemento de seftalizacién. Y teniendo en cuenta que se relacionan mediante la siguiente expresiGn: Puesto que en modulacién PSK cada elemento de seftalizacién puede tomar dos valores distintos, tenemos que en cada elemento de sefializacién se transmite | bit (log: 2 = 1). Y, por lo tanto: R= D-b = 1,000- 1 = 1.000 bps 1b) Sise utilizase una modulaci6n QPSK en lugar de PSK, cada elemento de sefializacisn podria tomar cuatro valores distintos, y por Jo tanto cada efemento de sefializacién transportar 2 bits (log, 4 = 2). Y, por lo tanto: B= D-b = 1.0002 = 2.000 bps20 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos TEZIZ Ev el equipo receptor de un sistema de comunicaciones que emplea una modulacién PSK, se esta miien- do una SNR de 104B y una probabilidad de error de 10°, :Cual sera la eficiencia espectral del sisterna de comunicaciones? Y sila probabilidad de error fuese 10-7, cual seria la eficiencia espectral en ese caso? ‘Seria mayor o menor que cuando la probabilidad de error era 10-2 Suponga ahora que en vez de utilizarse una modulacion PSK se emplease una modulacién ASK. {Cual seria la eficiencia espectral para una probabilidad de error de 10”? E, Utilizando la Figura 3.3, el valor de la relacién * nec de 10° y 10°? dada serai No ia para obtener una probabilidad de error z Ey a (dB) Ny sx nn 95) 107 13 Despejando a de la siguiente expresi6n: Llegamos a: Por to que la eficiencia espectral seré: sw 95 Ra’ = ® =112 En el caso de que la probabilidad de error fuese 10°”, la eficiencia espectral seria: Rue = 0.74 La eficiencia espectral se verta por lo tanto reducida si se requiriese que la probabilidad de error fuese de 10~? en Jugar de 10°°.Codificacion de datos 21 E Utilizando de nuevo la Figura 3.3, el valor de ta refacién 5° > para la modulacién ASK cuan- do la probabilidad de error es 10-7 sera: No P, E,| a zac} ) Ny ask 107 14,3 Por lo que la eficiencia espectral seré: R “ale wuss = © =10 " =0,37 B, HEZAY Dado un sistema de telefonia analogica que emplea un BW de 4 KH7zy tiene una SNR de 50 dB. Qué SNR percibiria un usuario si se digitalizasen los datos y se transmitiesen utilizando una codifica- cidn que lograse transmitir a la tasa maxima fjada por el Teorema de Shannon? Segiin el Teorema de Shannon, la (asa maxima a la que se puede transmitir utilizando un canal de 4.KHrz y con una SNR de 50 dB es: Ros = B+ log, (1 + SNR) = 4- 10° log, (1 + 10) = 66.438 bps Dado que al digitalizar la voz es aecesario emplear a una frecuencia de muestreo mayor 0 igual a dos veces la maxima frecuencia de la sefial (8 KHz), el niimero de bits por muestra del que se dis- pondra sera Roos _ 66.438 8.000 8,3 bits/muestra Pero dado que el mimero de bits por muestra ha de ser un ntimero entero, cade muestra se de- berd codificar utilizando 8 bits. Por lo que segtin fa expresi6n: SNR = 1,76 + 6,02-N La relacién SNR que se conseguird sera: SNR = 1,76 + 6,02-N 1,76 + 6,02 - 8 = 49,92 dB22___ Comunicaciones y redes de computadores. Problemas y ejercicios resueltos FELOD il dithering es una técnica que trata de mejorar la calidad dela sehal digital que se obtiene en el proceso de conversian A/O. La técnica consiste en afta ala sefal a digitalizar un pequefio ruido de amplitud igual a la mitad del intervalo de cuantificacién, Como es posible que la sera digitalizada sea de mayor calidad al aplicar esta técnica que aftade rui- doalasefal? Qué sefial tendra una mayor relacion SNR la digitalizada “normalmente” o la digitalizada empleando la técnica de dithering? Cuando se digitaliza una seital, en el proceso de cuantificaci6n, los infinitos valores que puede to- mar una sefial analégica pasan a ser representados por un conjunto finito de valores. Este efecto pue- de modelarse como un ruido: Scontious = Suiscreta + Newaniticacin Sena euantficada spectro del ide de cuantiicacion oi 0 26 ~~ 400 ~—«00 «800.000 Tiempo (ms) Error de cuantitiacion i{__| _] ° 200-400 ~«~600~=«ODSC«.000 "500 ° 500 Tiempo (ns) Frecwencla (Ho) Figura 3.4. Cuantificacién lineal: sefial, error y espectro del ruldo.Codificacion de datos 23 Como puede observarse en la figura, este ruido de cuantificacién no es un ruido bianco, Es de- cir, el error que se comete al cuantificar la sefial en un instante dado esta relacionado con el que se comete al cuantificarla en instantes préximos. 0 dicho de otro modo, el ruido de cuantificacién de una muestra estd correlado con el de las muestras proximas, El hecho de que no se trate de un ruido blanco tiene consecuencias negativas en muchas aplicaciones. Para resolver esto, es posible afiadir un ruido blanco de amplitud igual a la mitad del imervalo de cuantificaci6n, Con ello se consigue que el ruido de cuantificacién sea ruido blanco. Es decir, se consigue que el error que se comete al cuantificar J2 sefiat en un instante dado no este relacio- nado con el que se comete al cuzmtificarta en instantes proximos, Sohal cuaniticads spectro dol ruido de cuantifcacion o 200 ~~ 400 ~—«600~—«aO0~—«3.000 “Tipo (ms) Error de cuantifcacion 9.90 -———- xs iH =| 040 — oa «40060000000 Tiempo (ms) Frecuoneta He) Figura 3.5. Cuantificacién lineal (técnica de dithering): sefal, error y espectro del ruido Es por esto por lo que la sefal digitalizada empleando fa técnica de dithering se considera que es de mayor calidad para muchas aplicaciones.24 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Sin embargo, si consideramos tinicamente la relacién SNR y no tenemos en cuenta el tipo de ruido, siempre se cumple que: SNR > SNR, dithering Esto es asi porque al haber aiiadido un nivel de ruido a la sefial, el error de cuantificaci6n sera de mayor amplitud. Por lo tanto, evitar que el ruido de ewantificaci6n no esté correlado no ser4 una operacién gra- tuita, El precio que habré que pagar ser el de aumentar el ruido de cuantificacién, En el proceso de cuantificacién de una sel, los infnits valores que puede tomar una seal analégica pa- san a set representados par un conjunto finito de valores. Esta aproximacién se modela habitualmente como un ruido, Es el denominado ruido de cuantificacién. Existen diversos métodos de cuantificacién, el mas simple de ellos es la cuantificacion lineal que apro- xima la sefial con un conjunto finito de valores equiespaciados. —— |_-— oa] Figure 3.6. Cuantificacién lineal. Otro método bastante utilizado es la cuantificacion no lineal. En él, la sefial se aproximna com un con- junto de valores que estan més espaciados entre si cuanto mayor sea el nivel de sefial que representen. Figura 3.7. Cusntificacion no linea Comente qué ventajas aporta la cuantificacién no lineal. En la cuantificacién lineal, la esperanza del error absoluto de cada muestra es independiente del ni- vel de sefial de la muestra. Ello hace que el error relativo de tas muestras de las sefiales de peque- fia amplitud sea muy superior al de las muestras de las sefiales de gran amplitud. Visto de otro modo, las sefiales de pequefia amplitud estén mas distorsionadas que las de gran amplitud.Codificacién de datos__25 Utilizando una cuantificacién no lineal es posible conseguir mantener constante el error relati- vo de cada muestra independientemente del nivel de sefial de la muestra. Es decir, las sefiales se ve~ rn distorsionadas por igual independientemente de su amplitud, Cuantiticacion lineal CCuantificacin no lineal ° 500 1.000 1.000 Cuantificacion lineal (Distosion) Cuantiticacin no lineal Distorsién) 02 —— on ° 4 } -02 - ° 500 1.000 ° 500 1.000 Figura 38. Cuantificacién lineal, no lineal y su distorsian, Dada una sefial x (f) con las siguientes caracteristicas E[x(Q]=0 Max [x (t)] = Xn Ele (j= x? a) Caleuie el maximo porcentaje de potencia que transportara informacion si dicha sefal se modu- lase en AM DSBTC (doble banda lateral con portadora) si se desea que el indice de modulacién sea menor 0 igual que I. b) Calcule el maximo porcentaje de potencia que transportara informacién en el caso en que la se- ital que se dese modular sea un tono x (t) = Xia €0S (Wt)26 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos 4) Para que el indice de modulacién de la seftal modulada sea menor que 1, la sefial modulada deberd estar descrita por la expresi6n: SAA (1 #52) costo = A-cos(w,) +A 20 cos (w, Donde: w, es la frecuencia de la portadora. Aes la amplitud de le portadora. Teniendo en cuenta que la seftal x(t) es independiente de la portadora A - cos (wt), Se cum- plird que: E [eos? (w, t) + (1)] = E feos? (w, 1] Eleol=5 ono E [cos (w, t) + x? (t)] = E [eos (, ¢)} + E (x? (t)] = 0+ X? Por lo que la potencia de la semtal modulada vendré dada por: P= Prorators + Ps Proeiaior nella cos (w, | =4 (4 x0 cos (w, ‘| —. Ef x2())+ Ecos? (w, 1 = Y x + PLOE ¥, por fo tanto: P. El maximo porcentaje de potencia que transportaré informacién ser menor del 50% b) Enel caso en que la seftal x (1) sea un tono, se curptird que: E[x(n] =0Codificacién de datos 27 Max [x (9) = Xinis EL) Prose (wt) dt = > =x? Y, por Jo tanto, el maximo porcentaje de potencia que transportard informacién seré: XiaCAPITULO LA INTERFAZ EN LAS COMUNICACIONES DE DATOS HELI cuties ta maxima desviacion de frecuencia aceptable entre los relojes ulilizados en un sistema de comu nicacién asincrona? (Suponga que cada cardcter es de 8 bits y que se utiliza 1 bit de comienzo y 1 bit de parada.) F gba 4 2] 214] 5]6]7 [a] +4 i F TRET Figura 4.1. Muestreo de un cardctor. Consideremos que F (T= F-') es la frecuencia del reloj de} transmisor, F” (7’= F'~') es la frecuencia del reloj del receptor y supongamos que ef bit de comienzo se muestrease justo en la mitad del tiempo de bic (" = z tal que cuando se fuera a recibir el tiltimo bit del cé treo se realizase fuera del tiempo de bit. Teniendo en cuenta que cada caricter est compuesto de 8 bits y que se utiliza | bit de comien- 70, el sistema deberd de ser capaz de mantener Ja sincronizacién durante nueve veces el tiempo bit. ‘Todo esto puede resumirse en la siguiente expresién: entonces el sistema podria tolerar una diferencia de frecuencia de reloj ‘écter la desincronizacién no hiciese que el mues- C<9-qn-ry 80%) se tiene que: Liggos > 008 L Aplicando esto en la primera expresidn se tiene que: L = Legg + 48 > 08° L + 48 Y, por lo tanto: L>240 Es decir, para longitudes de trama superiores a 240 bits se conseguiré la eficiencia exigida. ‘Se desea construir un sistema de comunicaciones basado en transmision sincrona en el que cada trama sea de 240 bits. @) és posible construir el sistema utilizando relojes a 1 MHz + 200 Hz? ) iCual sera la trama de mayor tamafio que se podra enviar utlizando relojes con esta desviacién de frecuencia?La interfaz en las comunicaciones de datos__31 4) Suponiendo que en et primer bit ef tiempo de muestreo se hiciese justo en la mitad del tiem- po de bit (» t= a el sistema podria tolerar una diferencia de frecuencia entre los relojes del transmisor y del receptor tal que tras los L bits (L = 240) de cada trama el retraso acu- mulado fuese inferior a t (para que el instante de muestreo siga perteneciendo al bit co- recto). Considerando que Ty 7’ son la inversa de las frecuencias de dos relojes cuya desviacién en frecuencia es maxima, debe cumplirse que: r Ze Tek Por lo que, De modo que dos sistemas cuyos relojes tengan la maxima desviaci6n de frecuencia po- sible (segtin se especifica en el enunciado del problema) tendran un periodo: = 4 000.209 ~ 09998" 10 T= 1 — = 1,0002- 10 999.880 Y, por lo tanto, dado que se verifica: T 1,0002 - 10% = = 1,004 < 1,002 = + T 0,998: 10-* 1002 S749 * | Se concluye por lo tanto, que sf sera posible construir un sistema como el especificado uti- lizando relojes a 1 MHz + 200 Hz. b) Segtin se ha deducido, para que una trama se pueda recibir correctamente se debe cumplir gue: Y, por lo tanto:CAPITULO CONTROL DEL ENLACE DE DATOS @) Con el objetivo de comparar el rendimiento del protocolo de control de flujo de parada y espera con el de ventana deslizante (de tamatio 7), calcule en los siguientes escenarios el rendimiento de cada uno de los protocolos. (Suponga para todos fos casos, que el tamafio de la trama de datos es de 4.000 bits, el tamatio de los ACK de 500 bits y la probabilidad de error es despreciable.) 10.000 - 105 m 2+ 10% m/s a1) Enun enlace de 10.000 km (Fecsnn = = 50-10 ‘s) en el que la ve- locidad de transmision es de 250 kbps. / 100 m 12) Enun enlace de 106 m (t, = sone a2) enlace de 100 (fyopascen = > 168 mys transmision es de 10 Mbps. = 50-10 ‘s)en el que la velocidad de 4) Ala vista de los resultados obtenidos, Zen qué condiciones es aceptable utilizar el protocolo de con- trol de flujo de parada y espera? 4.1) Control de flujo de parada y espera: Secansmision = feamamsin ACK — 250 Kbps ——__*—__—— = 0,14 = 14% wt Fyrop + fs, ack * Prop, ACK Control de flujo de ventana deslizante: Puesto que 7° fy typ + fe ack * fp. acy €l tamafio de a ventana permite que no haya que dejar de transmitir en ningén instante, por lo que: p= 1 = 100% 1b) Enos casos en los que ef retardo sea muy pequeito frente al tiempo de transmisién, sera acep- table utilizar el protocolo de parada y espera, ya que en ese caso: Sanson esos p= trams Fass __ Feansmision | 1 ACK + 2 ~popsesin Fransmisiga { 1+ = Ack.) Deeste modo, el rendimiento supera el 50% y podré estar muy cercano al 100% en el caso de que el tamaiio def ACK sea muy pequeio frente al de las tramas de datos. [EDIE aa debe ser el valor minimo del timeout que emplea un protocolo de control de fujo? Para que un protocolo de contro} de fTujo funcione correctamente el tiempo minimo que hay que esperar antes de retransmitir una trama deberd ser mayor que el tiempo que tardaria en recibirse el ACK de fa trama que arranea el temporizador: Li En un enlace con una velocidad de transmision de 100 kbps y con una probabilidad de error de 10 en el que los paquetes que se envian tienen una cabecera de 300 bits, qué longitud de paquete maximizaré el numero de bits transmitidos? El nimero de bits transmitidos por unidad de tiempo sera: BW, = (n.° de paquetes/s) + (n.° bits titiles/paquete) * + (Probabifidad de que un paquete llegue sin errores) Y, dado que:Control del enlace de datos 35 BW. niimero de paquetes/sec = —~ mimero de bits titiles/paquete = (L — L,) probabilidad de que un bit sea erténteo = P. probabilidad de que un paquete Hlegue sin errores = (I — P)* Se llega a: BW. Ww, (LL) (1 = BY Se pueden distinguir dos términos: a7 y (1 — Py. El primero de ellos tiende a 0 répidamente cuando L se reduce y tiende a L,. Este término mo- dela el porcentaje de bits titiles que se transportan en cada paquete. El segundo tiende a 0 cuando L ctece y modela la probabilidad de que un paquete se reciba sin errores, Para Jocalizar el maximo derivamos e igualamos a 0: BW. da (=P) log. 1 = BD (~ Pk + BW (i o=Fe(1 -F) ig. ~ Pp Despejando L se obtienen los dos posibles valores de L: L,= 1888 y Ly =~ 1.588 Puesto que el tamafio del paquete tinicamente puede tomar valores positivos, el tamaio det pa- quete que maximizard el nimero de bits transmitidos sera L, = 1.888. (iestvo Observe que en la siguiente gréfica, en la cual se ha representado la relacién en funcién de L (el tamaiio del paquete), se puede comprobar que el maximo se alcanza efectivamente cuando L = 1.888.36 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos BW etectivoEW © 2000 4000 6.000 8.000 10.000 Figura 5.1. Eficiencia del enlace en funcién del tamano del paquete (BER = 10-*) FELIS een qué medida se incrementa la probabilidad de que una trama contenga errores debido a afadir un CRC de 32 bits en las tramas de 64 bytes cuando la probabilidad de error es 102 {en las tramas de 1.500 bytes? nr Utilizando las siguientes definiciones: P, = Probabilidad de que 1 bit sea erréneo, P, (L) = Probabilidad de que una trama de longitud L sea errénea, El primer paso serd contrat Ta expres que relaciona P,(L) y P, PL) Probabilidad de recibir L bits sin errores -( = Pye Utilizando esta expresién se llega a P,(L = 8-64) = 1 (1 ~ 10°48 = 0,0499 P,(L = 8 64432) = 1 — (1-10-48 +2 = 0,0529 De donde se deduce que para tramas de 64 bytes la probabilidad de que una trama sea errénea se inerementa en: P, (8+ 64 + 32) ~ P, (8 64) ~ 0,049 0,0529 — 0,0499 | 100 = 6% P, (8 64) 0,0499 En el caso de que la trama fuese de 1.500 bytes: P,(L = 8 1,500) = 1 — (1 ~ 10-48 5 = 0,6988 P.,(L = 8+ 1.500 + 32) = 1 = (1 = 104) 19 8 = 0,6998Control del enlace de datos 37 Es decir, la probabilidad de que la trama sea errénea se incrementa en: Pal 1500 + 32) ~ (81.800) _ 046908 ~ 0.6988 P1500) ga ON Como puede apreciarse, la probabilidad de que una trama sea errénea crece répidamente al cerecer ef tamaiio de la trama. Sin embargo, como puede comprobarse en el ejemplo, el hecho de afiadir un CRC de 32 bits no incrementa notablemente la probabilidad de que una trama sea err6- nea incluso cuando la trama es de tan s6lo 64 bits. Dada la secuencia de bits M = 111011101 y el divisor P = 110011, écual sera la longitud de! CRC? Caleule dicho CRC. Teniendo en cuenta que ef CRC es el resultado de dividir M - 2" entre P (siendo n + | el nimero de bits de P), el CRC tendra n bits. En este caso, dado que n + 1 = 6, tendremos gue el CRC estaré constituido por 5 bits. Para obtener el CRC realizamos las siguientes operaciones: Se multiplica M por 2" M2" = LILOII101 - 2" = 1110111010000 Se divide M + 2" entre P: P=110011 R=00000 Figura 52. Calculo det CRC.38___ Comunicaciones y redes de computadores. Problemas y ejercicios resueltos El resto obtenido al realizar esta operacién es el CRC que se pretendfa calcula. Es posible verificar que efectivamente ése es el CRC dividiendo M « 2" + CRC entre P y com- probando que el resto de la operacién es 0. P=110011|M-2+cRC= 11101 o 1000 11001 00100010 1.oo1t 0100011 110011 o100000 r1oo1t 0100110 110011 or01010 t1o0011 o110011 110011 R=0000000 Figura 5.3. Calculo det CRC. Demuestre mediante un ejemplo que no es posible utilizar la técnica ARQ con vuelta atrds empleando una ventana mayor que la cantidad de los niimeros de secuencia disponibles menos 1. in el siguiente ejemplo, se ha considerado un sistema que utiliza 2 buts para numerar la lo tanto, dispone de cuatro mimeros de secuencia) y un tamafo de ventana 4. tramas (por Tama 0), Rio) Figura 5.4, Error del protocolo ante la pérdida de dos tramas, Como puede observarse, cuando el transmisor (B) recibe RR(0) no es capaz de darse cuenta de que las dos tramas que ha enviado se han perdido, Es mas, considera que se estén confirmando.Control del enlace de datos 39 Por lo tanto, dado que en el ejemplo se ha utilizado la menor ventana posible entre todas fas ven- tanas mayores que la cantidad de los mimeros de secuencia disponibles menos 1, se concluye que efectivamente es cierta la proposicién que se pretendia probar. Dadas dos estaciones A y B que se comunican utilizando el protocolo de enlace de datos HDLC y teniendo en cuenta las siguientes consideraciones: Una trama errdnea se representa como 'N(S) es el numero de secuencia enviada, N(R) es el numero de secuencia recibida MA,B) = K(N(S), N(R). 4) Complete a secuencia de tramas suponiendo que ni A ni B tienen mas tramas de informacion que enviarse, a {_saame Figura 5.5, Transmisién de una trama de informacion, b) Indique cémo se resuelve la siguiente situatién suponiendo que nA ri B tienen més tramas de in- formacion que enviarse. A 8 SARME va Ho) Figura 5.6. Pérdida de une trama de informacion. )_Indique cémo se resuelve la siguiente situaci6n suponiendo que ni A ni B tienen mas tramas de in- formacign que enviarse 10.0) oe 10.) ay — Figura 5.7. Pérdida de una trama de informacién40 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos a) b) ‘Timeout Figura 5.8. Confirmacién de une trams de Figura 5.9. Recuperacién de la pérdida informacion. de una trama de informacion, ° Figura 540, Recuperacién de la pérdida de una trama de informacién,CAPITULO MULTIPLEXACION Elsistema global para comunicaciones méviles (GSM) es un estandar europeo para telefonia celular. Este sis- tema ocupa la banda de frecuencias 935-960 MHz por lo que se refiere al canal de envio, que se divide en ca- nales separados 200 KHz. A cada estacidn se le asigna el uso de una o més portadoras en su celda, cada una de las cuales transmite una seal digital que transporta canales de tafico y control. La seital portadora se di- vide en multitramas de 120 ms; cada multitrama consta de 26 tramas y cada trama tiene 8 slots en los que se transmiten 114 bits por cada slot. Dos de las tramas de la multitrama son de control. Determinar la tasa maxima de transferencia de datos de un canal de trafico. Un canal de tréfico a velocidad completa usa una sola ranura temporal en cada una de las tramas de tréfico en una multitrama, por lo que la velocidad de transmisién de un canal de este tipo es: Velocidad de canal de trafico = 24 slots temporales/multitrama « 114 bits/slot (J multitrama/120 ms) = 22.800 bps Se utiliza un multiplexor por divisin de tiempo con mezcla de caracteres para combinar cadenas de datos de una serie de terminales asincronos a 110 bps para transmitir datos a través de una linea digital a 2.400 bps. Cada ter- minal envia caracteres de 7 bits de datos, 1 bit de paridad, 1 bit de comienzo y 2 bits de parada. Supéngase que se envia un cardcter de sincronizacion cada 19 caracteres de datos y que al menos el 39% de la capacidad de la linea se reserva para la insercion de pulsos, permitiendo asi diferentes velocidades para los distintos terminales, 4) Determinar el numero de bits del caracter. ) _Determinar el numero de terminales que se pueden conectar al multiplexor. Dado que se tienen 2.400 bps y las fuentes transmiten a 110 bps y que al menos un 3% de los bits trans- mitidos son bits insertados (72 bps), s6lo puede haber un maximo de 21 fuentes transmitiendo a 110 bps (2.400 — 72 = 2.328 y 21 110 = 2.310 bps). Una de éstas, ademas, es utilizada por el canal de sincronizacién. Asi, resulta que nos quedan 18 bps para repartir entre los terminales conectados, Por tanto, el tamaiio del cardicter varfa entre I [ bits (terminal transmite a 110 bps) y 29 bits (ter- minal transmitiré a 128 bps).42 Comunicaciones y redes de computadores, Problemas y ejercicios resueltos Supéngase que dos terminales a 600 bps, cinco terminales a 300 bps y una serie de terminales a 150 bps se van a multiplexar en el tiempo usando un formato con mezcla de caracteres en una linea digital a 4.800 bps. Los terminales envian 10 bits/cardcter y se inserta un caracter de sincronizacin cada 99 carac- teres de datos. Todos los terminales son sincronos y se reserva un 3% de la capacidad de la linea para la in- sercién de pulsos para dar cabida a variaciones de los relojes de los terminales. Determinar el niamero de terminales a 150 bps que se pueden conectar. La linea dispone de 4.800 bps, de los cuales al menos un 3% se utiliza para insercidn de bits, En tal caso, para transmitir datos quedan libres del orden de 4.806 (1 ~ 0,03) = 4.656 bps. Por otra parte, sabiendo que los caracteres tienen un tamatio de 10 bits cada uno se tiene que el nimero maximo de caracteres que puede transmitir la linea de 4.800 bps en un segundo es de 4,656/10 = 465. Una fuente a 660 bps transmitiendo caracteres de 10 bits requiere transmitir 60 caracteres en tun segundo, Del mismo modo, una fuente a 300 bps requiere transmitir 30 caracteres en un segundo, Por tanto, las dos fuentes de 600 bps van a ocupar cada segundo 120 caracteres del total de 465 dis- ponibles y las cinco fuentes de 300 bps van a ocupar 150. En total, esto supone que sobran 195 ca- acteres (465 — 120 ~ 150 = 195) para ser transmitidos por las fuentes de 150 bps. Cada fuente de 150 bps requiere transmitir 15 caracteres cada segundo. Por tanto, en 195 po- sibles huecos se pueden situar 13 fuentes de 150 bps (195/15 = 13), Describir el funcionamiento de los elementos de conmutacién temporal de los conmutadores. Conmutacién rp) Memoria in_out 1 . 113 z z[— 3 a2 “ I ] me =» 0 3] Conmutacion tgp) Memoria in out 1] 13 z a[2 . ] | GE Ca pe @ Figura 6.1. Conmutacién temporal,Multiplexacién 43 Los elementos de conmutacién temporal tienen por objeto conmutar los canales en el tiempo. Este tipo de elementos forman parte, por ejemplo, de la etapa de entrada y salida de los conmutadores de tres etapas T-S-T. Su funcionamiento se ilustra en la figura anterior (Figura 6.1), En este tipo de elementos se requiere almacenamiento donde depositar el contenido de los slots temporales y una tabla de conmutacién de canales, con la cual se sabe qué slot de salida le corres- ponde a cada slot de entrada. En conereto, sobre la figura (Figura 6.1.(1)) se muestra c6mo ini- cialmente la memoria no almacena ningén dato y la matriz. de conmutacién contiene una relacién entre canales de entrada para la combinaci6n entrada r y salida p del elemento de conmutacién tem- poral, La trama de salida no contiene informacién porque, como se ha dicho previamente, la me- moria no tiene informacién. Por otra parte, la entrada tiene informacién en los canales, pero se depositard a la salida una vez que se haya almacenado en la memoria. En la siguiente figura (Figura 6.1.(2)) se muestra cémo se ha conmutado el contenido de los ca- nales sobre la memoria, de modo que el canal de salida lo que hace es leer ordenadamente los ele- mentos de memoria para saber qué datos se deben transmitir Determinar la condicién para que no haya bloqueos en un conmutador de tres etapas T-S-T. aa Un conmutador T-S-T se puede ilustrar como muestra la siguiente figura (Figura 6.2). Se dispone de N/n elementos de conmutacién temporal en las etapas de entrada y salida, Cada uno de estos ele- mentos tiene una linea de entrada de n canales de entrada y k canales de salida. La etapa interme- dia interconecta el total de los k + N/n de entrada con otros tantos canales de salida y que en grupos de tamajio k se distribuyen entre los elementos de conmutacién de la etapa de salida. ksogmentos se segmentos Tomporales -——— ‘tomporales . NON ect f ecr Neanales Neanales temporsies temporaies 2 ecr | b —{ ec Figura 6.2. Estructura de los conmutadores T-S-T. ‘Vamos a supaner que estin ocupados (n ~ 1) de los n segmentos de tiempo en uno de los ele- mentos de conmutacién temporal (ECT) de la figura anterior (Figura 6.2). Estos, a su vez, usan (n ~ 1) de las k diferentes conexiones en tiempo del conmutador central. Supéngase que llega una Hamada en el segmento del tiempo restante del mismo conmutador de segmento de tiempo de en- trada, y que es dirigida a uno de tos N/n conmutadores de segmento de tiempo de salida. Supén- gase también que (1 ~ 1) segmentos de tiempo de salida de este conmutador de segmento de tiempo de salida estén ocupados, o con llamadas ya establecidas. Estos también corresponden a(n ~ 1) de las k diferentes conexiones en tiempo del conmutador central, Supéngase, para el estudio del peor caso, que los dos conjuntos de (n ~ 1) conexiones de cruces en el conmutador central estan des-44 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos conectados. Esta situacién se muestra en la siguiente figura (Figura 6.3). En la Figura 6.2.(1) se tie ne que el elemento de la capa de entrada tiene ocupados (n — 1) elementos de los k posibles. Por otra parte, el elemento de conmutacién temporal de salida tiene mapeados los canafes de entrada sobre (n — 1) canales de salida de los k posibles, Esto se ilusire en fa Figura 6.3.(2). donde el eje de tiempos se muestra en linea con el del elemento de conmutacidn temporal de entrada. Los (n ~ 1) canales a la salida estén ocupados, pero no tienen que corresponder con los canales de la entrada que estamos considerando, pueden ser cualesquiera canales de entrada, trama de k segundos temporsles Segmentos libres 9 1 segmentos Tiempo cupados om trama de k segundos temporales aod Segmentos libres i2lal a Tiemne n= 1 segmentos ocupados 2) Figura 6.3. Ocupacion de canales en la etapa de entrada (1) y de salida (2) en el peor caso, Para que se establezca una comunicacién entre los dos elementos de conmutacién considera- dos (de entrada y salida), de manera simulténea, se requiere por lo menos un segmento libre en cada uno de los dos elementos de conmutacién temporal La condicién para que esto suceda, evitindose asi el bloqueo de Hamadas, es: k=(n-I)+(n-I 41 520-1 Determinar el niimero de cruces necesarios en un conmutador sin bloqueo con una sola etapa y T: conmutar 950 entradas con 950 salidas (NW = 950). Con un conmutador central de una sola etapa se requieren 950 > 950 cruces, del orden del millén de cruces. En el caso de un conmutador T-S-T, sea n = 125 segmentos de tiempo de entrads tos que se van usar en los conmutadores de segmento de tiempo de entrada. Se requieren entonces Nin = 8 coi mutadores de segmento de tiempo a la entrada, ¥ un addmero igual a la salida. La condicién de no bloqueo exige que haya k = 2n — J = 249 conexiones diferentes del conmutador central. Como Nin = 8, se necesita uz conmutador central de 8 X 8, lo que reduce bastante el ntimero de cruces frente a fos necesarios para un conmutador central de una sola etapa (10° cruces).Multiplexacion 45 Determinar ia probabilidad de bloqueo para un conmutador de tres etapas, homogéneo y con NV entradas y salidas. Considerar que el bloqueo es debido Gnicamente a la etapa intermedia. Por una parte, para gue haya bloqueo es necesario que no sé cumpla fa condicién de conmutador libre de bloqueo, por tanto, k <2n — 1. Por otra parte, se tiene que tener que k > 7 para que en las etapas de entrada y salida no haya bloqueo. Figura 6.4. Calculo de la probabilidad de bloqueo en un conmutador de tres etapas. En [a figura anterior (Figura 6.4) se muestra un elemento de la etapa de entrada, otro de fa eta- pade safida y fos elementos intermedios. Supdngase que a es la ocupacién media de un enlace. Al considerar un sistema homogéneo, se tiene que la ocupacién de un canal de salida sera también de valor a. A su vez, se va a considerar que el trafico de entrada esta uniformemente distribuido sobre Jos k enlaces entre etapas. Asi la probabilidad de que un enlace entre etapas esté ocupado es en- tonces p = a« nik. Considerando que las probabilidades de ocupacién de enlaces del conmutador son indepen- dientes, entonces la probabilidad de bloqueo es la probabilidad de que no exista una trayectoria li- bre entre el canal de entrada y el de salida, El valor (I~ p) es la probabilidad de que no esté ocupado un canal entre etapas. Cada “cami- no” dentro del conmutador necesita de dos de estos enlaces. Por tanto, la probabilidad de que no haya dos enlaces ocupados sera (1 — p}?. Asi, la probabilidad de que uno de los & posibles cami ‘nos internos al conmutador esté ocupado es (1 — (1 —p)). Si queremos conocer la probabilidad de bloqueo total, tenemos que tener en cuenta que hay k posibles caminos. Por tanto, la probabilidad de bloqueo se puede expresar det siguiente modo: P= (1--prk siendo: Determinar el ndimero de cruces necesario para un conmutador de tres etapas que conmuta 960 entradas con 960 salidas (NV = 960), que proporcione una prababilidad de bloqueo menor de 0,1 0 bien una pro- babilidad de bloqueo menor de 0,01 siendo la utilizacion del enlace de 0,7 Erlangs.