Comunicaciones y Redes de Computadores Con Formulas - Español PDF

Lay | Comunicaciones y redes de computadores Problemas y ejercicios resueltos | Eduardo Magaiia Lizarrondo Edurne Izkue Mendi Manuel Prieto Miguez AKI PTTL baueA426 *) 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 * SantalDatos 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 eclicosCONTENIDO 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 203PROLOGO 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 conceptos hiisicos de las redes de comunicaciones. En este sentido, se ha considerado que la mejor manera 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 estudiante pueda trabajar de forma personal st resolucién. El libro se estructura en diferentes capitulos siguiendo el esquema del titulo Comunicaciones y redes 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 niveles 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 comunicaciones 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 siguiente 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 dominio 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 banda 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 pretende 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 transmitir 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 tiempo de la sefial temporal en la que se transmite un uno y un cero. Por ser 2 bits por perfodo, la velocidad 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 dominio frecuencial, de la siguiente manera. sin Figura 1.3. Sefal hasta el segundo fundamental en el dominio frecuencialTransmision 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 cuadrada 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 frecuencial 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 fundamental 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 emitidas 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 transmisores, 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 consigue 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 ruido, 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 transmisign 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 frecuencia10 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 permite 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 expresidn 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 antenas 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 + hy12__ 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=114VhMedios 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 veces 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 calcular 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 frecuencia 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 doblar 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 datos 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 estado 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 salida 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 correctamente debido a una tasa de errores muy elevada (BER = 107'). [ELIS Dada a siguiente secuencia de bitsCodificacié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 bps20 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 cuando 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 deberd 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 dB22___ 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 tomar una sefial analégica pasan a ser representados por un conjunto finito de valores. Este efecto puede 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 decir, 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 relacionado 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 pasan 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 aproxima 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 conjunto 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 nivel de sefial de la muestra. Ello hace que el error relativo de tas muestras de las sefiales de pequefia 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 relativo 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 seital 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] =0Codificacié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é: XiaCAPITULO 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 tiempo 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 posible (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 utilizando 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 velocidad 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 control 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 aceptable 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 modela 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 paquete 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,6998Control 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 informacion 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én40 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 sistema ocupa la banda de frecuencias 935-960 MHz por lo que se refiere al canal de envio, que se divide en canales 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 divide 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 terminal 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 transmitidos 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 (terminal 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 caracteres 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 disponibles 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 posibles 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 corresponde a cada slot de entrada. En conereto, sobre la figura (Figura 6.1.(1)) se muestra c6mo inicialmente 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 temporal, La trama de salida no contiene informacién porque, como se ha dicho previamente, la memoria 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 canales sobre la memoria, de modo que el canal de salida lo que hace es leer ordenadamente los elementos 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 elementos tiene una linea de entrada de n canales de entrada y k canales de salida. La etapa intermedia 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 elementos 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 entrada, 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 entonces 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 libre 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 “camino” 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 probabilidad de bloqueo menor de 0,01 siendo la utilizacion del enlace de 0,7 Erlangs.46 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos A continuaci6n se muestra una tabla (Tabla 6.1) donde se relacionan los diferentes valores de probabilidad de bloqueo para diferentes posibles configuraciones del conmutador En la Tabla 6.1 se muestra la carga de los enlaces (a), el ntimero de entradas o slots de tiempo (N) de la primera etapa del conmutador, el nimero de elementos de la primera etapa (también el niimero de entradas de la segunda etapa, (N/n), el ntimero de salidas de los elementos de la primera etapa (k), el mimero de cruces para la segunda etapa (cruces), un valor intermedio (p = a nik) usado en el célculo de la probabilidad de bloqueo (P,). a n Nin k eruces P z 07 10 96 8 73.728 0.875 0.1181 07 10 96 9 82.944 0.778 0.0109 07 10 96 10 92.160 07 0,008 a n Nin k eruces P BR 07 20 48 15 34.560 0,933 0.1249 07 20 48 16 36.864 0.875 0.0139 07 20 48 7 39.168 0,824 0.0014 a n Nin k eruces P fy 07 30 32 2 22.528 0,955 0.1319 07 30 22 23 23.552 0.913 0.0152 07 30 32 24 24.576 0.875 0.0016 a ” Nin k ceruces P R, 07 40 m4 29 16.704 0,966 0.1345 07 40 24 30 17.280 0.933 0.0156 07 40 4 31 17.856 0,903 0.0018 a n Nin k eruces P z 07 120 8 85 5.440 0,988 0.1284 07 120 8 86 5.504 0.977 0.0183 07 120 8 87 5.568 0.966 0.0024 a n Nin k eruces P PR 07 160 6 113 4.068 0,991 0,1296 07 160 6 14 4.104 0,982 0.0159 07 160 6 1s 4.140 0.974 00023, a n Nin k eruces P zB 07 192 5 135 3.375 0,996 0,3389 07 192 5 136 3.400 0,988 0.0375 07 192 5 137 3.425 0,981 0,052 a n Nin k eruces P hs 07 240 4 169 2.708 0,994 0.1308, 07 240 4 170 2.720 0,988 0.0165 07 240 4 171 2.736 0,982 0,002 Tabla 6.1. Selecci6n de k para obtener una probabilidad de bioqueo menor de 0,1 y 0,01.Muttiplexacion 47 a ” Nin k eruces P p o7 320 3 225 72.025 0.996. 0.1647 07 320 3 226 2.03 0.901 0.0168 07 320 3 207 2.043 0,987 0,026 « n Nin k ceruces P 2, 07 480 2 337 138 0,997 0,132, o7 480 2 338 1.352 0,994. 0.0171 07 480 2 339 1.356 0.991 0,002 Tabla 6.1. (Continuacién). En este caso, se tiene que a medida que aumentan las entradas en los elementos de la primera etapa, se reduce la complejidad de la segunda etapa, aunque se requiere que los elementos de ta pri mera etapa aumenten su complejidad (aumenta el valor de k para un mismo valor de probabilidad de bloqueo).. Estos resultados se resumen en las siguientes figuras (Figura 6.5, Figura 6.6). La siguiemte fi- 0.01) E 300 200 con 100 ° too 200300 «a00«800 00 Figura 6.6. Complejidad de un conmutador de tres etapas (N= 960, P.1 y PON, Determinar el nimero de cruces necesario para un conmutador de tres etapas que conmute 960 entradas con 960 salidas, con una probabilidad de bloqueo de 0,1 para una utilizacién del canal entre 0,5 y 0,9 Erlangs. Ea En este caso, al igual que en el problema anterior, se muestra la tabla (Tabla 6.2) que relaciona los, diferentes pardmetros del conmutador de tres etapas, En ella se muestra, para diferentes valores de carga del enlace (0,5-0,6-0,7-0,8-0,9) cual es el valor de k que permite tener un valor de probabilidad de blogueo menor 0 igual 20,1 y la complejidad de dicho conmutador (medida en niimero de cruces de un conmutador espacial de tres etapas), a n Nin k ceruces P z, Complejidad 10 96 7 64512 0.714 0,009 71232 10 96 8 73728 0.750 0.010 81-408 10 9% 9 82944 0.778 0.010 91,584 10 96 10 92.160 0.800 0,011 101.760 10 96 in 101.376 0818 0.012 111.936 n Nin k ceruces P z Complejidad 20 48 12 27.648 08330012 39.168 20 48 14 32.256 08570013 45.696 20 48 16 36.864 0,875 0,013 52.224 %» 48 18 41472 0,889 0.014 58.752 20 48 x 46.080 0,900 0.014 65.280 a n Nin k eruces P P, — Complejidad 05 30 32 7 1740808820014 33.728 06 30 32 20 20.480 0,900 0.014 39.680 07 30 32 23 2355209130015 45.632 08 30 32 26 26.624 0,923 015 51.584 09 30 32 29 29.696 0.931 0.015 57.536 Tabla 6.2. Efecto de la carga del enlace al seleccionar el valor kde un conmutador de tres etapas.Muttipiexacién 49 a n Nin k eruces P P,—— Comptejidad os 40 2 2 12672-0909 0015 33.793, 06 40 24 2% 4.97 0.923 0.015 39.936 07 40 24 30 17.280 0.933 0.015 46.080 08 40 4 3419584941006 52.224 0s 40 4 382.888 0947 ——01S9—_—58.368 a ” Nin k ceruces P P,—_ Complejidad 05 120 & iy 3.968 0.968 0.017 3.488 06 120 8 4 4736 09730017 75.176 07 120 8 86 5504 09770018 88.068 08 120 8 98 6272 0.980 0.019 100.352 09 120 8 id 7.040, 0.982018 112.640 a n Nin k eruces P P—— Comptejidad 05 160 6 82 295209760018 81072 06 160 6 98 3528 0.980 0.019 97.608 07 160 6 1d 4108 0.982 0015 13.544 08 160 6 130 4.680 0.985 0.019 129.480 09 160 6 146 5.256 0.986 0.016 145.416 a a Nin k ceruces P F,—__ Complejidad 05 192 5 98 2450 0.980 0,019 96.530 06 192 5 17 2925 0985 0,029 115.245 07 192 5 136 3400 0.988 0,037 133.960 08 192 5 155 3875 0.991 0,060 152.675 09 192 5 17443500993 0,086 171.390 a n Nin k eruces P PF, —_ Complejidad 05 240 4 12 1952 0.984 0,019 119.072 06 240 4 146 2336-0986 0,06 142.496 07 240 4 170-2720 0988 0.016 165.920 0.8 240 4 194 3.104 0.990 0,020 199.344 09 240 4 218 3488 0.99) 0.019 212.768 a 0 Nin & ceruces P P, —_Complejidad 05 320 3 162 1458 (0.988 0,020 156.978 06 320 3 194 1746 0,990 0.020 187.986 07 320 3 26 20M 4.991 0.016 218.994 08 320 3 258-2322 0.992 0.015 250.002 09 320 3 200 2.610 0.993 0.017 281.010 a n Nin k eruces P A Compl 05 480 2 242 680.992 0.020 233.288 06 480 2 290 1.160 0.993 0.017 279.560 07 480 2 338 1352 0.994 0.017 325.832 68 480 2 385 1540 0997 0,098 371.140 09 480 2 a4 1736 8.995 0.012 418.376 Tabla 62. (Continuacion) Estos datos se pueden resumnir gréficamente y asf obtenemos las siguientes figuras (Figuras 6.7 y 6.8). En la Figura 6.7 se presenta la relacidn entre n y & para los diferentes valores de la carga del enlace, En este caso se puede apreciar que para una carga constante del enlace, k debe aumentar proporcionalmente con n.50 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Por otra parte, la variacién de la carga en los enlaces tiene como efecto que la proporeién que debe aumentar k es mayor cuanto mayor es la carga en los enlaces. Esto tiene como consecuencia que para un valor de n = 480 se tiene que para una carga de red a = 0,5 se requiera un valor k= 250 y para a = 0,9, un valor aproximado de k = 450. Sin embargo, para valores den menores que 50 se tiene que las diferencias en los valores de k no son tan acusadas. Esto va a tener su reflejo en la complejidad det sistema. 450 400 380 300 250 200 150 100 500600 Figura 6.7. Relacién entre my k para diferentes cargas de los enlaces de entrada (N = 960, P.1, A partir de la tabla anterior (Tabla 6,2) se puede relacionar grdficamente (Figura 6.8) el valor de ‘con la complejidad del sistema total para cada una de las posibles cargas de enlace consideradas. En este caso se ve c6mo para cada carga de enlace la complejidad crece al aumentar n, pero cru- zando un minimo antes de empezar a crecer continuamente. Fen 05 8 0 a= 08 He-07 8 8 g 8 idad ten mites) a compl 960, P.1). Figura 6.8. Complejidad del conmutador para diferentes cargas de red (Multiplexacién 51 ‘SONET defirie una jerarquia de niveles de sefializacién denominados Sefales de Transporte Sincrona (STS). Cada nivel STS (STS-1 a STS-192) soporta una cierta tasa de datos. Los enlaces fisicos definidos para transportar cada nivel STS se denominan portadoras dpticas (OC). Por otra parte, SDH especifica un sistema similar denominado Médulo de Transporte Sincrono (STM). Determinar la relacién entre estos tres elementos: STS, OC y STM. FUR] La relacién entre los elementos STS, OC y STM se muestra en la siguiente tabla (Tabla 6.3). sts oc Velocidad (Mbps) STM [sts 51,840 STS-3 | 155,520 TM-1 STS. 466,560 STM STS-12 622,080 STM-4 STS-18 933.120 STM STS-24 1.244.160 STM STS-36 1.866.230 | STM-12 878-48 2.488.320 STM-16 | sis.96 4.976.640 STM-32 STS-192 - 9,953,280 STM-64 Tabla 6.3. Relacion STS, OC y STM. re eae Un sistema SONET se divide en tres capas: secciones, caminos y jineas. Identifique en la Figura 6.9 dichas capas. Regenerador mutiptexor Multiplexor ay sts pa sts Figura 6.9. Ejemplo de segmento de red SONET. [ tucion Una seccidn es el trozo de fibra entre dos dispositives adyacentes y se encarga de la transmisin de una sefial STS-n a través del medio fisico. Una linea se refiere al enlace entre dos mul- tiplexoses adyacentes y en general comprende varias secciones. Un camino correspond al sistema entre dos terminales SONET en los extremos el sistema, y en general, comprende una © mas Iineas.52 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos sts aS ue ste We ste fou ‘Terminal Yv SONET | [—___Rogenerador Regonersdor =F mutitoxor ss 1 | — naa tinea ue Multiplexor ‘STS sts Pre || soner Terminal Figura 6.10. Capas SONET sobre segmento de red. STE: equipo terminal de seccién; por ejemplo un repetidor. LTE: equipo terminal de linea: por ejemplo, un multiplexor STS-1 a STS-3. PTE: equipo terminal de camino; por ejemplo, un multiplexor STS-1 TZZLEX) Determinar ef tamafio en bytes de la carga itil de una de trama SONET (SPE - Synchronous Payload Envelope). La trama SONET tiene la estructura de una matriz de bytes de 9 filas por 90 columnas que se transmite en 125 microsegundos. Por tanto, la carga ttil se calcula fécilmente como: ‘ada fila contiene tres bytes (los tres primeros de cada fila) que se usan para implementar las cabeceras de secci6n y linea, esto se refleja en la Figura 6.11 a titil = 9 filas « 87 bytes por fila «8 bits por byte - 8,000 veces por segundo = 50,122 Mbps 80 bytes a7 bytes 8flas Figura 6.11. Estructura de trama SONET.Multiplexacion 53 are ay ‘SONET tiene que Soportar la compatibilidad hacia atras con las jerarquias actuales. Para ello, SONET propone un sistema de tributarias virtuales (VTs). {Como hace SONET para soportar las jerarquias digitales americana DS-1 (1,544 Mbps) y europea E-1 (2,048 Mbps)? Una tributaria virtual es una carga parcial que se puede insertar en una STS-1 y combinar con otras, cargas parciales para rellenar la trama, En lugar de usar todas las 86 columnas de la carga de una trama STS-1 para los datos que provienen de su origen, se puede dividir la SPE y (lamar a cada com~ ponente tributaria virtual Se han definido varias tributarias virtuales las cuales se diferencian en el nimero de columnas (que utilizan cada una de ellas, VT1.5(1,5 -2 = 3 columnas) = 8.000 tramas/s - 3 cols 9 filas 8 bits = 1,728 Mbps VT2(2-2=4columnas) = 8.000 tramas/s - 4 cols 9 filas 8 bits = 2,304 Mbps VT3(3-2=6columnas) = 8.000 tramay/s 6 cois +9 filas 8 bits = 3.456 Mbps VT6 (6+ 2 = 12 columas) = 8.000 tramas/s - 12 cols 9 filas + 8 bits = 6,912 Mbps Como se puede ver, con una tributaria VTS se puede alojar una sefial T-1 y para alojar una se- ial E-I se requiere al menos wma tributaria VT2. iCual es la estructura de la trama STS-3? Para construir la trama $TS-3 se parte de tres tramas $TS-1, Cada una de ellas se sineroniza con el reioj focal del multiplexor. Para ello se eliminan las cabeceras de seccién y linea de fa sefial ST5-1 de entrada y Ja carga itl (SPE) se transforma en una nueva (rama STS-i, sineronizada con el reloj local, Este procedimiento garantiza que todas las tramas STS-I entrantes se transforman en tramas STS-I sincronizadas entre si. La trama $TS-3 se obtiene alternando Jos bytes de las 3 tramas STS-1 sincronizadas de forma que se construya una trama con 9 filas, 9 (3 X 3) columnas de cabeceras de seccién y linea y 261 (87 X 3) columnas de carga tii En general, la trama STS-n se obtiene aiternando los bytes de las n tramas STS-1 sineroniza- das de forma que se construya una trama con 9 filas, 9 (3 xn) columnas de cabeceras de seccién y linea y 261 (87 xn) columnas de carga titi, Por otra parte, para muliplexa & sefiales STS-n en una trama STS-kn, las seftales de entrada son previamente descompuestas en tramas STS-1 y luego se aplica el procedimiento anterior (Figura 6,2) La estructura de la trama STS-n en general tiene la forma siguiente: 90 mbytes por fila sen Figura 6.12. Estructura de la multiplexacién de tramas STS,54 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Calcule el ntimero de canales de voz que se pueden transportar por sefiales STS-1, STS-3 y STS-12. Considerando el sistema europeo de jerarquia (E-1), se requiere una tributaria virtual VT2 para transportar la sefial E-I. Es decir, 30 canales de voz. Esto supone ¢! uso de 4 columnas de la seital SYS-I. Por tanto, el ntimero de seflales E-I que pueden transportarse en una sefial STS-I es 21 (87/4), En total, por tanto, 30 - 24 = 630 canales de voz, Para el caso de sefiales STS-3, éstas transportan tres veces ms canales de voz que una sefial STS-I. Por tanto, 1.890 canales de voz. La sefial STS-12 supone la multiplexacién de 32 sefiales STS-1, por tanto, 7.560 canales de voz. En el caso del sistema americano, la sefial T-1 yequiere el uso de una tributaria virtual VT1.S que requiere 3 columnas para su transmisiGn. En tal caso, se tiene que en una sefial STS-I se pueden tsansportar hasta 29 (87/3) sefiales TI y en total 24 - 29 = 696 canales de voz. La sefial STS- 3 transportard 3 696 = 2.088 canales de voz y la seftal STS-12 transportard 12 696 = 12.362 canales de voz.CAPITULO CONMUTACION DE CIRCUITOS ‘Cuantas conversaciones de voz puede soportar: (1) un sistema de conmutacién con 40 circuitos DIMF de registro de linea simultneamente; (2) un conmutador por divisi6n de tiempo con ducles de 30 canales y (8) una oficina central con una concentracién 5 : # aproximadamente y 640 circuitos de linea. El ndimero de usuarios marcando al mismo tiempo es de 40. Es decir, en cada instante como mucho, puede haber 40 usuarios utilizando et circuito. Debido al corto espacio de tiempo que se va a usar el registro se puede considerar que cada circuito se va a usar por 60 usuarios en el periodo de una hora. A esta tasa, si las Ilamadas se reparten a lo largo de la hora, 40 circuitos pueden dar servicio a 2.400 usuarios en una hora, En cuanto al conmutador con matriz de conmutacién por divisién de tiempo, se tiene que el nuimero de conversaciones esta limitado por los canales disponibles. En este caso, se tiene que por cada bucle se dispone de 30 canales. A su vez, cada conversacién requiere wn canal de voz para cada participante (dos canales de voz, uno para cada participante en una conversaciGn entre dos). Por tan- to, el ntimero de conversaciones que se pueden gestionar por bucle es de 15. En una PBX pequei io habitual es disponer de dos bucles de 30 canales. En oficinas centrales lo habitual es equipar a los conmutadores con bucles de 30 canales por cada 150 Iineas de teléfono atendidas. En cuamto a centrales grandes, fa norma es la de proporeionar 120 canales de vor. por cada 640 ireuitos de finea, lo que resulta en una concentracisn algo superior a5 : 1 En este problema se trata de calcular el valor correspondiente en Erlangs de 6 CCS y los CCS que corresponden a6 Erlangs. En telecomunicaciones, el tréfico se expresa en Erlangs. Un Erlang se corresponde con una hora de trafico, Por ejemplo, si un circuito se usa durante una hora, éste ha tenido un tréfico/carga de 1 Erlang. Otra nnidad para medi el trifico tiene en cuenta los cientos de segundos de la llamada, y se denomina CCS (100 Call Seconds — 100 en nimeros romanos es C). La relacién entre ambas se puede ver a partir de considerar que | Erlang se corresponde a una hora y ésta tiene 3.600 s. Por ejemplo, | Erlang son 36 CCS56 Comunicaciones y redes de computadores, Problemas y ejercicios resueltos Aplicando los resultados anteriores se tiene que 6 CCS cortesponden a 0,16 Erlangs y que 6 Er- langs corresponden a 216 CCS. Caleular la demanda maxima (Erlangs y CCS) para uno de los bucles de un conmutador por division de tiempo que mantiene 15 conversaciones. Como se ha visto en el problema anterior (Problema 7.2), 15 conversaciones de voz requieren 30 canales. La demanda maxima se tiene cuando todos los canales estan ocupados a lo largo del tiempo. Por tanto, la demanda maxima supone 30 Erlangs. Esto equivale a 30 Erlangs «36 CCS / I Er- lang = 1.080 CCS. Determinar las expresiones para la carga ofrecida, carga cursada y carga bloqueada en un conmutador te- lefénico, asi como para el niimero total de llamadas ofrecidas. Considerar el caso de una duracién media de llamada de 3 minutos, donde los usuarios realizan, de media, 80 intentos de llamada por hora, o cual hace que todos los crcuitos del conmutador estén ocupados el 2% del tiempo dando lugar a que un 1056 de las llamadas no se pueda establecer. La carga oftecida es el total de la carga cursada més la carga bloqueada. La carga cursada se refiere al conjunto de comunicaciones que se han realizado, lo cual equivale a un tiempo total depencdiente de la media de duracién de la llamada (AHT ~ Average Holding Time) y del nimero de llamadas re- alizadas (PC ~ Peg Count). Por su parte. la carga bloqueada est determinada por el ntimero de Hla ‘madas que se han perdido porque al llegar éstas el conmutador tenfa todas sus lineas ocupadas (ATB. ~ All Trunk Busy). En general, estas variables estan relacionadas del siguiente modo: demanda o carga ofrecida = carga cursada + carga bloqueada demanda o carga ofecida = (PC - AHT) + (ATB - AHT) Por tanto: carga ofrecida = (PC + ATB) - AHT En cuanto al ntimero total de llamadas ofrecidas se puede expresar del siguiente modo: rtimero total de lamadas ofrecidas = PC + ATB. En concreto, para el caso que plantea el problema, las variables toman los siguientes valores: AHT = 3 minutos y mimero total de Hamadas = 80 lamadas cada hora. Por tanto, la carga ofrecida es de 240 Erlangs. La carga cursada se obtiene tras determinar el niimero de lamadas cursadas. Es decir, del total de intentos de Hamada, se tiene que un 10% no se ha podido cursar. Por tanto, PC = 80 ~ 10% 80 = 72 Hamadas cursadas. Esto permite determinar finalmente que carga cursada (en cada hora) = 72 llamadas por hora « 3 minutos = 216 Erlangs carga bloqueada (en cada hora) = 8 Hlamadas por hora - 3 minutos = 24 ErlangsConsmutacion de circuitos 57 Las tres variables fundamentales utilizadas en ingenieria de trfico son: (1) demanda o carga, (2) numero de circuitos y (3) el grado de servicio (Gos). La demanda es la carga ofrecida. La carga medida es la carga cursada, Sila demanda supera los recursos existentes, entonces se produce el bloqueo de la carga ofrecida. El grado de servicio representa los usuarios afectados por el bloqueo. Una solucidn es aumentar los recursos para reducir el bloqueo de las comunicaciones. Sin embargo, esto, normalmente, supone un coste muy elevado. En ingenieria de trfico, ala hora de determinar la demanda, se promedia utilizando las diez horas de ‘mayor ocupacid ao fargo de todo el aro (ABBH - Average Bouncing Busy Hour). Estees el pardmetro de mayor peso ala hora de determinar la capacidad del sistema, Para el disefio de oficinas centrales se utiliza el ntimero de llamadas que puede gestionar un conmutador en una hora, En este caso, la carga ofrecida o demanda es funcién de la duracién media de las llamadas (AHT - Average Holding Time) y del nimero total dellamadas que se producen (PC - Peg Count): demanda = = AHT x PC Dada la siguiente tabla, donde se muestra el estudio de trafco recogido durante los dias y horas labo- rales de una semana determinar la carga ofrecida con la que tiene que trabajar el ingeniero para dimensionar los equipos de conmutacién. En la tabla (Tabla 71) se muestran para cada dia de la semana las lamadas cursadas (PO), las llamadas perdidas (ATB) yet trfico cursado en CCS. Cada fila se corresponde con las medidas en cada hora. Por ejemplo, la primera fila corresponde a los datos medidos entre as 8:00 y ls 9:00. Lunes Martes Miércoles Jueves Viernes Hora| PC CCS ATR | PC CCS ATB| PC CCS ATB| PC CCS ATB| PC CCS ATB #00} 250 400 15 | 140 400 10 | 150 300 10 | 240 300 10 | 150 200 20 9.00 | 230 430 18 | 250 500 25 | 250 400 25 | 250 390 25 | 190 300 40 tw00| 285 500 20 | 230 400 20 | 275 570 30 | 275 530 35 | 250 550 55 i009] 270 430 15 | 200 380 20 | 240 400 27 | 250 380 25 | 210 © 400 25 1200} 280 450 17 | 190 300 15 | 250 399 25 | 200 400 25 | 150 350 35 1:00] 220 370 12 | 200 390 18 | 190 370 20 | 190 390 25 | 220 200 20 j14:00/ 70 300 9 | 190 270 ©«22| 150 270 10 | 150 250 25 | 120 300 10 1s:00| 190 430 13 | 210 250 20 | 250 250 10 | 250 200 10 | 150 250 10 1600) 210 390 16 | 195 290 15 | 150 210 10 | 290 190 10 | 100 200 ‘5 Tabla 7.1. Estudio de trafic. En primer lugar hay que determinar las horas cargadas, ya que son las que van a determinar la car~ ga ofrecida para dimensionar el sistema, Esta evaluaci6n se refleja en la Tabla 7.2. A la hora de determinar la carga ofrecida los datos necesarios se pueden resumir en la Tabla 7.3. A partir de la Tabla 7.3 se puede ver ficilmente que la carga media cursada en la hora cargada promedio es de 530 CCS = 14,9 Erlangs. En dicha hora, se han producido en promedio 299 llamadas de las cuales 263 se han atendido (ABBH PC) y 33 se han bloqueado (ABBH ATB). Para calcular la carga ofrecida, tenemos que calcular el tiempo medio de duracién de la llamada (AHT). Este valor se calcula dividiendo la carga ofrecida entre el niimero de lamadas, Asi58 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Lunes Martes Miéreoles Jueves Viernes Hora] PC CCS ATB| PC CCS ATB] PC CCS ATB| PC CCS ATB| PC CCS ATB 8:00} 250 400 15 | 140 400 10 | 150 300 10 | 240 300 10 | 150 200 20 9:00} 230 430-18 | 250 0025 | 250 400 25 | 250 390 25 | 190 300 40 10:00] 288 500 20 | 230 400-20 | 275 570-30 | 275-530-358 | 2390 55055 11:00] 270 48015 | 200 380 © 20 | 240 400-27 | 250 380 25 | 210 400 25 1200] 280 450 17 | 190 30015 | 250 390 25 | 200 400 25 | 150 350 35 13:00| 220 370 12 | 200 390 18 | 190 370-20 | 190 390 25 | 220 200 20 1400] 170 300-9 | 190 270 «22 | 150 270 10 | 150. 280-25 | 120 300 10 15:00} 190 43013 | 210-250 20 | 250 250 10 | 250 200 10 | 150 250 10 16:00] 210 390 16 290 15 | 150 21010 | 290 BH | 285 500 20 500 275 57030 | 275 Total |2.105 3.750 135 | 1.805 3.180 165 | 1.905 3.160 167 |2.095 3.030 190 |1.520. 2750 220 35 | 230 55055 Tabla 7.2. Valores totales de trafico y de hora cargada (BH ~ Busy Hour! Dia Hora cargada ABBH CCS ABBH PC ABBH ATB Lunes 10:00 500 285 20 Martes 9:00 300 250 25 Miércoles 10:00 570 215 30 Jueves 10:00 530 25 35 Viernes 10:00 550 230 35 Total para las 5 horas 2.650, 1315 165 ABBH 530CCS 263 PC 33. ATB Tabla 7.3. Resumen de valores ABBH para el estudio de trafico. tenemos que AHT = CCS / PC = 530/263 = 2,01 CCS, aproximadamente 2 CCS 0 bien 200s por llamada, lo cual corresponde a 3 minutos y 20 segundos por llamada. Una vez conocido el tiempo medio de duracién de la llamada se puede estimar el tréfico ofrecido como la suma del tréfico cursado mas el trifico bloqueado. El tréfico bloqueado se calcula como: trdfico bloqueado = AHT » ATB = 2 CCS - 33 llamadas = 66 CCS. Asi. el trifico ofrecido resulta: trdfico ofrecido = trifico cursado + trifico bloqueado = 530 CCS + 66 CCS = 596 CCS. Esta carga en Erlangs se corresponde a 16,55 Erlangs. Otra manera de calcular el trifico ofrecido es calcular el ntimero total de lamadas (PC, ATB) y multiplicarlo por el tiempo medio de duracién de la Hamada (ABBH AHT). En el estudio anterior, ABBH PC = 263 y ABBH ATB 33. El niimero total de intentos de Hamada = 263 + 33 = 299 llamadas, y por tanto, el rrdfico ofrecido = 299 - 2 CCS AHT = 598 CCS. La diferencia entre Jos dos resultados es debida al redondeo que se ha realizado al determinar el valor del tiempo medio de duracién de la Hamada.Conmutacién de circuitos 59 ‘Ala hora de realizar la estimacion del trfico, una medida de interés es la del porcentaje del trfico diario que se ha ofrecide durante fa hora cargada (ABH ~ Average Busy Hour). Utlizando el valor de ABH, esti mar el trafico telefénico de una empresa considerando que el estudio de trafico que refleja el uso de los recursos se corresponde con la Tabla 73 del Problema 75. Considerar que el mes tiene 22 dias de actividad laboral y que las lamadas requieren un tiempo de establecimiento de 20 segundos. Para estimar el ntimero de horas mensual de uso telefnico hay que hacer uso del valor del tréfico cursado, ya que a Ja empresa le facturan por el trafico cursado. Por otra parte, el tiempo de factu- racién se corresponde con el tiempo desde que se establece la llamada hasta que ésta finaliza. Es. decir, el tiempo de establecimiento del canal de voz no se factura. Para estimar el trifico convertimos el valor medio de trafico cursado ABBH CCS a un valor mensual: tréfico cursado ABH - 22 dias de trabajo ABBH CCS mensual = Donde ABH es el porcentaje del tréfico diario que se ha ofrecido durante la hore cargada. Este va~ lor se calcula sumando el tréfico total cursado en la hora cargada de cada dia: (500 + 500 + 570 + + 530 + 550) = 2650 CCS y dividiendo el resultado entre el total del tréfico cursado en el total de los dfas: (3.750 + 3.180 + 3.160 + 3.030 + 2.750) = 18.900. En este caso, ABH = 14%. Es decir, el 14% del tréfico ocurre durante las 5 horas mas cargadas. Se puede calcular el valor de cada dia dividiendo el valor de la hora cargada de cada dia entre el total del trifico cur- , pero la aproximacién anterior es suficiente para el propésito que estamos busca do de estimar el trafico mensual. Con objeto de estimar el trdfico mensual a cursar aplicamos la expresién anterior para el tréfi- co cursado y tenemos en cuenta que evaluamos para 22 dias de trabajo. Por tanto, la estimacién resulta: (14.9 Erlangs / 0,14) - 22 dfas = 2.341 Erlangs u horas. Sin embargo, en este tiempo calculado se estd acumulando tanto el tiempo de uso del canal de voz como el tiempo de establecimiento de Ja llamada. A continuacién vamos a eliminar dicho tiempo para tener una estimaciGn més ajustada para el tiempo de uso de recursos que se aplicard a la empresa. Teniendo en cuenta que el tiempo de setup es de 20 segundos, entonces: ABBH PC = 263 Ilamadas Setup time = 263 - 0,20 CCS = 52.6 CCS ‘Tiempo de conversacién = trifico cursado — setup CCS = 530 ~ 52 = 478 CCS = 13,3 Erlangs Total horas estimadas = Re 22 = 2.090 horas Eliminar el tiempo de setup ha reducido el nimero total de horas en 251: (2.341 = 2,090), Se trata de determinar el valor de {a hora cargada conociendo cual es la facturacién en horas que tiene una ‘empresa, La situaci6n es la siguiente, a una empresa le facturan 2.090 horas, 9.430 llamadas y se sabe que la relacién entre el trafico en la hora cargada y el trafico total esta dada por un valor ABH% del 149.60 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos nidim, dias de trabajo Hay que tener en cuenta que el tréfico cursado de 2,090 horas son 2.090 X 36 = 75.240 CCS. Asi: 2 75.240 ABBH = + 0,14 = 490 CCS 22 Este valor de 490 CCS para el trifico cursado es menor que el que se habfa calculado en el problema anterior (Problema 7.6). Esto es debido a que el valor de ABBH PC% no es realmente el 14% del total de Hamadas (PC). Si se calcula dicho valor teniendo en cuenta el estudio de tréfico, se obtiene un valor de 1.315 / = 13,9% frente a 14,01%. En general, ABH PC% y ABBH CCS% no son siempre iguales, pero son suficientemente proximos como para gue el uso de ABH CCS% sea una buena aproximacién cuando no se dispone de un estudio de trifico. Se dispone de un conmutador que cursa entre sus circuitos un trafico de 30 Erlangs, siendo AHT = 2 minutos el tiempo medio de duracién de las conversaciones de voz. Determinar la tasa de llegada de las Hamadas. El conjunto cursa un trafico de 30 Erlangs, que corresponden a 1.080 CCS. Entonces, 1.080 CCS = 1.800 min (o = 1.800 min). Stel tiempo de duracién de la llamada (AHT) es de 2 im (1.2 CCS), entonces se tendrian 900 lamadas (rc = sigan Es decir, 1.800 min 2min £080 CCS = 900 llamadas, o de otra manera 900 lamadas. Sf se tienen 900 llamadas 0 (PC) en una hora (60 min), entonces se tienen que tratar ao Hamadas por minuto, lo cual resulta en una tasa de Hegada de 15 llamadas por minuto, Se puede realizar el calculo de manera més directa haciendo la divisién del total del tréfico cur~ sado entre el tiempo de duracién de la Hamada en minutos. Es decir, la tasa de llegada = trafico cursado (Erlangs) / AHT (min) = 30/2 = 15 llamadas por minuto. Justificar por qué se puede realizar el cdlculo directo que se ha indicado en el problema anterior (Proble- ma 7.8) para determinar la tasa de llegada de las llamadas. El célculo realizado se basa en el uso de las siguientes expresiones: ico cursado en 60 minutos ABBH PC (llamada tos PC (Ilamadas) en 60 minuto: AHT por minutoConmutacién de circuitos 61 Hamadas en 60 minutos T ttasa de Megada de Hamadas por minuto) = Go minutos i La segunda expresién determina el ntimero de Hamadas por minuto, Sustituyendo en esta expresidn el valor del mimero de llamadas, se obtiene lo siguiente para la tasa de Hegada de lamadas por minuto (7): ‘trdfico cursado en 60 min/AHT por min, T lamadas to) = (llamadas por minuto) min Teniendo en cuenta que el trfico cursado esté en Erlangs, la expresi6n anterior resultante es: ngs en 60 minutos / AHT por minuto Et T (amadas ito) = <= (llamadas por minuto) 60 minutos Erlangs x 60 min/AHT 60 minutos| T (lamadas por minuto) = Finalmente, simplificando la expresi6n anterior se obtiene: Erlangs ‘@amadas pot minuto) = —ET#885_ T-Qlamadas por minuto) = eee TELE se dispone de un conmutador que cursa entre sus circultos un trafica de 30 Erlangs, siendo AHT = 2 mi- rutos el tiempo medio de duracion de las conversaciones de vo. Determinar el tiempo medio entre llamadas Una vez conocida la tasa de llegada de las llamadas (Problema 7.9), se puede calcutar el tiempo medio entre llamadas como el inverso de la tasa de legada, Asi, en este caso se tiene que el tiempo medio entre Hamadas es 1/15 ~ 0,066 min. Es decir, llega una llamada cada 4 s, asf se tendré que Megan 15 Hamadas cada 15 minutos. Ha Al dimensionar los sistemas telefonicos se hace uso de diferentes tablas: Poisson, Erlang By Erlang Centre otras. Indicar en qué situaciones se aplica cada una de ellas. A la hora de disefiar los sistemas telefénicos se hace uso de tablas en Jas que se relaciona la carga, el grado de servicio o probabilidad de bloqueo (GoS) y et numero de circuitos que puede soportar la carga para ese grado de servicio. E} aso de una tabla depende principalmente del tratamiento que se esté considerando para las Hamadas bloqueadas. Asf tenemos que las Ilamadas pueden almace- arse en una cola hasta que se atiendan (BCH ~ Blocked Calls Held). En este caso se aplican las Tablas de Poisson. tra posibilidad para tratar a las llamadas bloqueadas es eliminarlas del sistema (BCC — Blocked Calls Cleared). En este caso, se aplican las Tablas de Erlang B. En este caso también se pueden usar Jas Tablas de Neai-Wilkinson. Este (himo conjunto de tablas considera que las llamadas no Hegan aleatoriamente, sino que tiene en cuenta que hay situaciones de sobrecarga puntuales.62 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Si se considera que las Hamadas bloqueadas se reintentan inmediatamente, se pueden utilizar tanto las Tablas de Poisson, como las denominadas Tablas de Erlang B extendidas. Estas tablas fueron deserrolladas por Henry Jacobsen. Estas tablas se utilizan para tener en cuenta que no todos los usuarios reintentan la llamada inmediatamnente. En tal caso, se podria usar Erlang B. Si se considera que las lamadas bloqueadas se almacenan en una cola o se les introduce retardo, entonces se utilizan las tablas de Erlang C. Las fuentes de retardo para las lamadas pueden ser, por ejemplo, Ios sistemas automiticos de distribucién de llamadas (ACD ~ Automatic Call Dis- tribution), Estas tablas asumen que los usuarios esperan indefinidamente a que se les atienda y, por tanto, el trafico ofrecido y cursado seran iguales En resumen, cvando se bloquea un intento de llamada, el sistema redirecciona la llamada a otro ‘grupo de circuitos, coloca la llamada en una cola o devuelve al usuario una seftal indicando que no hay recursos disponibles. Un grupo de circuitos que redirecciona las llamadas cuando todos los cuitos estén ocupados se dimensiona bien con Poisson, © bien con Erlang B. El dimensionamiento de grupos de cireuitos que van a encolar las Hamadas se realiza mediante Erlang C. Cuando se considera que el usuario reiatenta fa llamada inmediatamente tras recibir la seftal de tono ocupado se puede utilizar Poisson o Erlang B. En este caso, también se puede utilizar la metodologfa de reintentos para dimensionar el sistema, en la que se aplican las tablas Erlang B extendidas. Se dispone de un conmutador telefénico que cursa un trafico de 18,75 Erlangs (675 CCS) y se desea obtener un grado de servicio (Gos) de P.10 (probabilidad de bloqueo de un 196). Determinar el numero de circuitos de los que debe disponer el sistema considerando que es un sistema troncal final o bien que es un ‘grupo de gran uso. Repetir el célculo para un GoS de P.0 A la hora de dimensionar un grupo troncal final se utiliza la Tabla de Poisson, en el otro caso se utiliza la Tabla Erlang B. Para el primer caso, se busca en la Tabla de Poisson el GoS deseado (se reproduce a continuacién una parte de la Tabla de Poisson - Tabla 7.4). En la columna ERL se busca el primer valor mayor 0 igual que el valor en Erlangs de tréfico cursado (18,75 Erlangs en nuestro caso). Sobre la Tabla 7.4, tree es Bot Bos B.10 ERL ces) ERL | CG ERI. 23 B33 480 1572 | 566 ITAL 24 14.08 507 16.56 596 i797 on 25 1436 535 1739 626 18.383 8 26 1561 562 1822 656 19.72 710 7 16238 590 1996 686 20,58 7A 28 17.16 on 9 717 2147 73 [29 1797 a7 2075 747 22.36 805 0 isis | os | 2161 778 23.22 836 Tabla 7.4. Valores totales de trafico y de hora cargada (BH ~ Busy Hour!Conmutacion de circuitos 63 [ S, rou Pas rao ccs ERI. ERL ccs 2 9) 1714 19,69 709 23 = 18.08 2078 148 24 350 19.03 2178 784 25 580 20 720 22383 822 26 | atl 20.94 754 23.89 860 2 oat 21,89 788 2494 898 28 orl 22.86 823 26 936 2 702 ae | 8S 27.08 o74 Tabla 75. Tabla de Erlang B. el valor que cumple lo anterior es 18,83, Mirando sobre la primera columna en la fila donde se encuentra este valor, se tiene que el mimero de troncales necesarias es 25. Es decir, con 25 troncales se puede dar un GoS de probabilidad de bloqueo de un 1% 2 za trafico cursado entre 17,98 y 18.83, Erlangs. Del mismo modo, para un GoS de P01 se tiene que el niimero de troncales necesario seria 30. En el segundo caso, se aplica la Tabla de Erlang B (se reproduce a continuaci6n una parte de la ‘Tabla de Erlang B - Tabla 7.5). En este caso, en la citada tabla se puede ver que par un GoS de P.1 se requieren 22 circuitos, mientras que para un GoS de P.O! se requieren 29 circuitos. ‘Comparando ambos resuttados se puede ver que para un GoS de P.1 en el primer caso (Pois- son) se requieren 25 troncales mientras que para el segundo caso (Erlang B) se requieren 22 troncales. Segiin la aproximacién poissoniana se sobredimensiona el sistema en tres troncales. Esto también se puede apreciar para un GoS de POI aunque no es tan clara la diferencia E] uso de la aproximacién poissoniana tiende a sobredimensionar el sistema. Es decir, se ahorran circuitos si se usa la aproxiztacidn de Erlang B. Sin embargo, el uso de las diferentes aproximacio- pes na responde a criterios de economizar circuitos, sino al tratamiento que se sigue con las llamadas que aleanzan un sistema saturado (Ilamadas bloqueadas). En caso de que las llamadas no se eliminen ni se pongan en un buffer, se utiliza Poisson (es el caso de los grupos finales); mientras que si las Ila- madas se eliminan del sistema y se pasan a otro sistema pars su realizacién, se usa Erlang B F| El dimensionamiento de os sistemas telefonicos requiere conocer la carga ffecida En este problema se tra. tae determinar la carga ofrecida siguiendo la metodologia de rintentos de H. Jacobsen para calcufar fa carga ofrecida. Se considera que estudios de trafico anteriores indicaban que el tréfco cursado promedio en la hora cargada (ABBH) era 150 CCS; €l nmero de intentos de llamada (PC) era 72; el nimero de llamadas bloqueadas (ATB) era de 8; y se asume que para el 50% de las lamadas bloqueadas se realizan reintentos de llamada inmediatamente. Determinar el niimero de circuitos para tener un grado de servicio P.10 y P.01. La aplicacién de la metodologia de seirtentos tiene por objetivo la obtencién del trifico ofrecido. ste caso se dentomina irdfico en el primer intento y corresponde con el trifico ofrecido, Si no64 Comunicaciones y redes de computadores. Problemas y ejecicios resueltos hay bloqueo, el tréfico se cursa en el primer intento y el trifico ofrecido y cursado son iguales. La expresién que propone H. Jacobsen para determinar el trdfico en el primer intento tiene en cuenta los reintentos. Esta expresi6n se muestra a continuacién, donde TPI denota el valor del tréfico en el primer intento: ‘TPI = trafico cursado « [1 ~ (reintentos% - bloqueos%) / (I ~ bloqueos%)] Para aplicar los datos del problema a la expresién sabemos que: trafico cursado = 150 CCS bloqueos% = 0,5 (50%) reintentos% = 8 llamadas se bloquean del total de 80 llamada (PC + ATB = 72 + § = 80). Ast, reintentos% = 8/80 = 0,1 (10%). Aplicando Ios datos sobre la expresidn del tifico en ed primer intento se obtiene lo siguiente: TPL sh | = reintentos% - bloqueos% rrifico cursado « [ = 1 = bloqueos% (1= 5-01) \ 1-01 = 150 CCS \- 150 - 1,055 = 158,33 CCS Ahora se debe consultar en la tabla Erlang B extendida para un 50% de reintentos (se muestra a continuacién un extracto de la misma ~Tabla 7.6). La tabla usa horas (Erlangs), por tanto hay que convertir el valor anterior a Erlangs. 158,33 CCS equivalen a 158,33/36 Erlangs = 4,398 Erlangs, Este valor no esté en la Tabla 7.6 y el primer ntimero mayor es el de 4,40. Este valor, en la Tabla 7.6 que considera un 50% de reintentos, tiene asociado un nimero de circuitos dependiendo del GoS que se desee. prmcer inten to ‘Trifico cursado GoS (4% 420 419 [Rov 10 440 358 P3IS% 5 440 417 B.098 1 440 429 P.049 8 , 440 4.38 | Por wo Tabla 7.6. Erlang 8 extendida (50%). Para un GoS P.10 (probabilidad de bloqueo del 1%), la Tabla 7.6 indica que son necesarios te circuitos. Para un GoS P.01 (probabilidad de bloqueo del 1%), la Tabla 7.6 muestra que son necesarios diez circuitos. En la Tabla 7.6 también se muestra el trifico cursado por el sistema (recordar que se dimensiona en funcién del tréfico ofrecido). En este caso, para un GoS de P.10 se tiene que la tabla da un va-Conmutacién de circuitos 65 lor de 4,17 Erlangs para el tréfico cursado. Segtin los datos del enunciado se puede caleular et trdfico cursado como 150 CCS / 36 = 4,166 Erlangs, que se ajusta bastante al valor del calculado en Ja tabta, Por tanto, se puede decir que en este caso la tabla de H. Jacobsen proporciona el trafico cursado en horas y el tréfico ofrecido en horas de primer intento. | Interpretar la expresion de H. Jacobsen para el caso en el que se realiza un 100% de reintentos. 108 En principio, lo que cabe esperar es que el tréfico cursado sea igual que el tréfico en el primer intento, ya que al realizar intentos para todas las amadas bloqueadas, éstas finalmente podrin ser cursadas, Por tanto, el trafico en el primer intento (TP) sera . reintentos% bloqueos% TPI = twifico cursado «1 — “SMCS 1 = bloqueos% 5% trifico cursado += PIOUS. _ sr sFico cursado 1 — bloqueos% Se considera que estudios de trafico anteriores indicaban que el trafico cursado promedio en la hora cargada (ABBH) era 150 CCS; el numero de intentos de llamada (PC) era 72; el nimero de llamadas bloqueadas (ATB) era de 8; y se asume que para el 70% de las llamadas bloqueadas se realizan reintentos de llamada inmediatamente. Determinar el numero de circutos para tener un grado de servicio Rat. en El valor de 70% de reintentos es el tipico para los sistemas telefénicos y los valores para este porcentaje son los que originalmente desarroll6 H. Jacobsen, Esta tabla (Tabla 7.7) se denomina de Ja- cobsen en su honor y los valores de tréfico estan en CCS. Aplicando la expresién de H. Jacobsen para calcular el tréfico en el primer intento y utilizando los datos del problema, se obtiene que el iréfico en el primer intento (TPL) es: | — Bintentos% - bloqueos% 1 = bloqueos% = O7-0.1 _ 159. 150-1 Fy = 150: 1.033 Tréfico en el primer intento = 158 CCS ‘TPI = trafico cursado ‘Trifico en POL primer intento Trafico ofrecido Trafico cursado 8 108 107 9 131 10 154 il 179 I Tabla 7.7. Tabla de H. Jacobsen (70%)66 __ Comunicaciones y redes de computadores. Problemas y ejorccios resueltos Asi, mirando en la Tabla 7.7 se puede ver que para el grado de servicio requerido se necesitan diez circuitos. FEILER Dao un sistema donde se pueden encolar las lamadas (cola infnita) y que cursa un trafico de 72 CCS, en 36 lamadas (PC) y que dispone de tres crcuitos, se quiere saber: @) tual es la probabilidad de retardo? ) iCudl es el retardo medio de todas las lamadas? )iCudl es el retardo medio de las llamadas que se retardan? d) iCudl es el nimero medio de lamadas en cola en cualquier instante de tiempo? €)iCudles el nimero medio de lamadas en cola cuando el sistema esté ocupado? 1) éCual es la probabilidad de que una llamada tenga que esperar 50 s? Eni primer lugar, se tiene que considerar una tabla Erlang C (Tabla 7.8) para resolver el problema, ‘ya que estamos considerando que las lamadas se encolan y esperan hasta que finalmente son atendidas, En tal caso, la carga cursada y ofrecida sera la misma. Por tanto, la carga ofrecida se puede saber ya que el sistema cursa 72 CCS (2 Erlangs). Mirando en la Tabla 7.8 Erlang C para 2 Erlangs y fijandose en la fila asociada a tres circuitos, se responde a las preguntas del enunciado. N p | pr | po | a | ge | ps | pt | om | op | ope 3 [aa | aw | zo | a9 | 20 | 39 | 35 | 27 | 16 | 16 4 [a9 fo [so [7 fo [aa fn [06 [oe | 00 5 [os | o2 [a [ot [or [or [os [or | | 00 Tabla 7.8. Extracto de la tabla de Erlang Cpara 2 Erlangs. a) {Cudles la probabilidad de retardo? P=0,4444 0 44.44% b) {Cul es el retardo medio de todas las Jlamadas? Para resolver esta cuestiGn es necesario utilizar el valor DI de la Tabla 7.8, DI representa el retardo medio para todas las llamadas en unidades de tiempo de duracién de la llamada (D1 es un factor multiplicador). Asi, el tiempo medio de duracién de la llamada (AHT) es 2 CCS (72. CCS / 36 PC) y 2 - 0,44 (D1) = 0.88 CCS. Esto equivale a 88 s o bien 1 min y 28 s. ¢) {Cual es el retardo medio de las lamadas que se retardan? Se requiere conocer cul es valor del retardo para las |amadas retrasadas. El valor D2 de la Tabla 7.8 proporciona el retado medio para las Hamadas retrasadas (D2 es un factor multiplicador). Asi, dado que el tiempo medio de duracién de la Hamada (AHT) es 2 CCS (72 CCS/36 PC). Corrigiendo este valor segtin propone D2, entonces 2 x 1.0 (D2) = 2 CCS. Esto equivale a 200 s o bien 3 min y 20s,Conmutacién decircuitos 67 d) ;Cual es el nimero medio de Hamadas en cola en cualquier instante de tiempo? Este valor lo indica el parémetro QI de la Tabla 7.8 de Erlang C para 2 Erlangs. ) {Cua es el ntimero medio de Hamadas en cola cuando el sistema esté ocupado? Este valor lo indica el parémetro Q2 de la Tabla 7.8 de Erlang C para 2 Erlangs. Jf) ;Cudles la probabilidad de que una Hamada ceniga que esperar 50s? El tiempo medio de duracién de la llamada (AHT) es 2 CCS. Por otro lado, 50's son 0,5 CCS, que corresponde a un cuarto de la duracién de la llamada (2 CCS). En la Tabla 7.8 de Erlang Cel pardmetro P4 representa la probabilidad de esperar al menos un cuarto del tiempo de du- racién de la llamada. El valor de P4 en este caso es 0,35, Por tanto, la probabilidad que se busca es de un 35%. A Determinar el numero de circutos necesarios para tener un retardo medio de 90 s sabiendo que se cursan 72.CCS en 36 llamadas (PC) En este caso hay que determinar qué pardmetros de la Tabla 7.9 nos sirven para calcular retardos. Por un lado, los valores de P estan relacionados con el bloqueo © probabilidad de retrasarse, pero no da idea de retardos. Q1 y Q2 se refieren al nimero de Hamadas en cola. Los vaiores de P8 a PP se refieren a fa probabilidad de esperar desde 1/8 al doble del tiempo medio de duracién de la la mada, Por tanto, tampoco dan informacién acerca del retardo. Sélo los valores D1 y D2 se refieren al retardo. x | ep | po | m | @ | ef os | pe | pe [om | pe 3 [au [a | 10 | a9 | 20 | 39 | 3s | 27 | 6 | 16 4 | 179 | 09 so | a7 | 10 4 | at | 6 | 02 | 00 5 | 0597 |. ay | os | | of [os | or | 00 | oo | Tabla 7.9, Extracto de la tabla de Erlang C para 2 Erlangs. De acuerdo con la Tabla 7.9 de Erlang C para 2 Erlangs, que corresponde a la duracién me~ dia de la llamada (AHT), 72 CCS / 36 PC = 2 Erlangs, 0 lo que es lo mismo 3 min y 20 s. ‘Como se ha visto en el problema anterior (Problema 7.16) el retardo medio para todas las llamadas se calcula multiplicando el factor que aparece en la Tabla 7.9 por el tiempo medio de du- raci6n de la llamada, Asi, en caso de mirar sobre la columna DI se tiene que el retardo medio por Mamada es del orden de 0,44 x 2 CCS = 0,88 CCS (88 s) que cumple lo que buscamos (inferior © igual a 90 s). Por tanto, si atendemos al retardo para el conjunto de Hamadas con tres circuitos tenemos suficiente. Sin embargo, si atendemos al retardo para las Hamadas que se retrasan (D2) se tiene que si usit- m0s tres circuitos, entonces el retardo medio para las Ilamadas es 1,00 - 2 CC 2CCS = 3 min 205s, que es mucho mayor que los 90 s que tenemos por objetivo. Si consideramos un circuito mis, Cuatro en total, se tiene que el retardo obtenido es 9,50 +2 CCS = 1 CCS = 100 s, también superior a fos 90 s o menos deseados, En el caso de utilizar cinco circuitos obtenemos que 0,33 X 2 CCS = 0,66 CCS = 66 s, lo cual cumple los requisitos.Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Como se ha visto, hay dos posibilidades a la hora de determinar el retardo, En cada caso se usa- rd la que mis se ajuste a las especificaciones del disefio. En este caso, no se ha especificado claramente y por eso no podemos decantarnos por una de ellas. De todas formas, el valor D2 es mas representativo del retardo ya que tiene en cuenta los retardos debido a las lamadas que se retardan. El valor de D1 se calcula con la contribucién tanto de Hamadas retrasadas como no retrasadas. A Determinar el ntimero de circuitos necesarios para tener un numero medio de una llamada en cola sabiendo que se cursan 72 CCS en 36 llamadas (PC). Procediendo del mismo modo que en el problema anterior (Problema 7.17), se tiene que sobre la Tabla 7.10, Erlang C para 2 Erlangs, ya que se corresponde con el iréfico ofrecido (72 CCS / 36 = 2 Erlangs). N ep |p | pz | a | a | ps | ps | pe | om | ope | 3 | aa | a4 [10 | 9 | 20 39 | 3s | 27 | 16 | ate [4 | 1739 | 09 x | a7 | 70 | 14 | a | o | 02 | 00 5s [007 | o [33 | oe | or [om | os | on oo Tabla 7.10. Extracto de la tabla de Erlang C pare 2 Erlangs, En esta Tabla 7.10 se muestra que para tener en media una llamada en cola y considerando el pa- rémetro QI se necesitan tres circuitos. Asf se tendrian del orden de 0,89 amadas en colas, menor que el objetivo que tenfamos planteado. Por otra parte, si consideramos el parémetro Q2 de la tabla, ve- ‘mos que son necesarios cuatro circuitos para poder tener, en promedio, una Hamada en cola. Menor iimero de circuitos nos van a aumentar las llamadas en cola al doble (considerando el parémetro Q2), En este caso ocurre como en el problema anterior (Problema 7.17), que no se ha especificado claramente cual es el valor medio que queremos satisfacer: e! ntimero medio de Hamadas en cola (1) en cualquier instante de tiempo, o (2) en los instantes en que el sistema est ocupado. Al igual que en el caso anterior, el valor que mejor refleja la situaci6n de las Hamadas en cola es el del pa- metro Q2 (Tabla 7.10). Dado un sistema donde se encolan las lamadas y en el que se cursa un trafico de 126 CCS y 105 llamadas (PC), determinar el grado de servicio para el sistema de modo que el retardo medio de las lamadas retrasadas sea 45 s 0 menos. En este casa, el tréfico ofrecido es igual que el cursado. Asi, se tiene que el trifico ofrecido es de 126 CCS / 36 = 3,5 Erlangs. Por otra parte, el tiempo medio de duracién de la llamada (AHT) es, mirando en la tabla Erlang C para 3,5 Erlangs (Tabla 7.11), de 126 CCS / 105 PC = 1,2 CCS = 2 min. Observando la Tabla 7.11 correspondiente, se puede ver que el valor que nos interesa no es 0,4 que resulta en un retardo medio para las lamadas con retraso de 0,4 - 1,20 CCS = 0,48 CCS = 48's.Conmutacién de circuitos 69 En caso de elegir 0,29 se obtiene, siguiendo el mismo procedimiento (Tabla 7.11), un retardo. de 0,348 CCS o bien 35 s aproximadamente, lo cual cumple las especificaciones. Con lo que se obtiene un grado de servicio de P0762. Otra manera de seleccionar més répidamente el valor que nos interesa es realizar la siguiente operacién: retardo global Factor de retardo = ————"SS — duracién media de ta tlamada Para realizar esta operacién ponemos todos los elementos en las mismas unidades, asf 45 s para el retardo global se corresponden con 0,45 CCS, Por lo tanto, ssetado total _ AHT Factor de retardo 0.45 12 70375 Este valor nos permite acudir a ta Tabla 7.11 y seleccionar el valor més fécilmente. El resultado es el mismo que el comentado anteriormente. Con esta operacién previa lo que se consigue es determinar rapidamente la posicién sobre la tabla, [Nn p |p | » | o | @ | ws | ps | me | mt | ope 3 | ams | 25 | 67 | ss [232 | 31 | 26 | a8 | os | o lo [ams] or | a0 | 2s [rao f a3 | o | os | o | 00 | 7 [oe | | 29 | os | nm fo | om | om | o | 0 Tabla 7.11. Extracto de la tabla de Erlang C para 3.5 Erlangs, Dado un sistema donde se encolan las lamadas por tiempo indefinido que cursa un trafco de 72 CCS y 36 llamadas (PC), y que dispone de cinco circuitos,calcular: @) iCual es la probabilidad de que ocurran retrasos? b) iCual es el retardo medio de las Namadas? ©) tual es e retardo medio de fas llamadas que se retrasan? d) iCual es el numero medio de lamadas en cola? @) iCudnto trafico se desborda? 1) iCusnto trafico cursa el crcuito tres? En este caso, el tréfico cursado es igual que el oftecido y resulta ser de valor 72 CCS / 36 = 2 Br- langs. Asf, la tabla que tenemos que usar es fa de Erlang C para 2 Erlangs, y para responder a las preguntas no nos vale la tabla que se utilizaba anteriormente (Problema 7.19). La Tabla 7.12 es la que se debe utilizar. Las horas en el primer intento se corresponden con el trifico offecido. Las horas conectadto equi: valen al tréfico cursado. Ambas son iguales porque consideramos almacenamiento de llamadas70 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos | Factr ae pin on | ear gs Hascup cet aad ‘yz?][3)4fs fe 2.00 | 2.00 | 00 | 444 3 | 889 | 667 | 444 fo 00 2.00 00 174 4 870 609 348 174 200 | 200 | 00 | 060 s | oe | 597 | 326 | 149 | 000 2.00 2.00 00 DIB 6 865 594 324 144 054 O18 | 2.00 2.00 00 005 7 865 594 324 143, 953, O17 2.00 | 2.00 | 00 | 005] .200 | 8 | 86s | 504 | 324 | 143 | 053. | .017 Tabla 7.12. Extracto de la tabla de Erlang C para 2 Erlangs. bloqueadas. Por tanto, el desbordamiento 0 bloqueo (horas overflow) es nulo, ya que tod el tréfi- Co ofrecido se va a cursar. El retardo indica la probabilidad de que se retarden las Hamadas y la longitud de retardo marca el retardo medio de las llamadas retrasadas. Las lineas indican los circuitos del sistema. Finalmente, las horas cursadas por circuito indican la cantidad de tréfico cursada por cada linea comenzando en Erlangs. Teniendo en cuenta la Tabla 7.12, vamos a responder a las preguntas del enunciado: a) ;Cudles la probabilidad de que ocurran retrasos? ‘Como indica ta fila para cinco circuitos (Tabla 7.12), este valor es 0,06 0 6%: b) ,Cual es el retardo medio de las Hamadas? La Tabla 7.12 no proporciona esta informacién, necesitamos el valor del pardmetro D1 ©} (Cua es el retardo medio de las Hamadas que se retrasan? En la columna del factor de Ja longitud del revardo (abla 7.12) se ve que se tiene el valor de 0,333. Aplicdndolo al valor de AHT resulta un valor de 0,666 CCS, 0 bien 67 s aproximadamente, d) {,Cuél es el niimero medio de Ilamadas en cola? La Tabla 7.12 no proporciona esta informaci6n, necesitamos el valor del parametro QI e) (Cuanto tréfico se desborda? 0 Erlangs, ya que la aproximacién de Erlang C supone que las Hamadas esperan indefinidamente. Es decir, todo el tréfico ofrecido se cursa, Por tanto, no se desborda nada de tréfico. / (Cuinto trafico cursa el circuito tres? Mirando en la Tabla 7.12 se ve rapidamente que el valor es de 0,326 Erlangs. Dado un sistema donde se encolan las larradas durante un minuto como maximo, que cursa un trafico de 72CCS y 36 llamadas (PO), y que dispone de cuatro circuitos, calcular: a) iCudl esa probabilidad de que ocurran retrasos?Conmutacion de circuitos 77 6) (Qué cantidad de trafico se cursa? ©) Qué cantidad de trafico se desborda? d) iCuales el retardo medio de las llamadas retrasadas? e) éCuadntas llamadas abandonaran la cola? Ea En este caso, se tiene un sistema que almacena tas ilamadas bloqueadas pero no indefinidamente, sino en una cola finita, Aqui, las Hamadas esperan como maximo | minuto en la cola. Por otro Jado, el tréfico cursado es de 72 CCS / 36 = 2 Erlangs. Por tanto, tenemos que utilizar la tabla de Erlang C para un tréfico cursado de 2 Erlangs y cola finita de | minuto, Esta tabla (Tabla 7.13) se presenta a continuacién: tes | | tons |__| ae prime |e | vero | Reario| MME | es Horas crsadas or creo inet tamnada 1f2:[3 [4]s fe 2,00 | 1.708 | 296 | a7 { 196 | 3 | 69s | 376 | 433 [ 200 | 1833 | a7 | um) ost | 4 | 07s | 551 | 401 | 253 2.00 | 1.959 | on [04 | 030 | 5 | or | S40 | 287 | 238 | .123 Tabla 7.13. Extracto de la tabla de Erlang Cpara cole finita (1 min! y 2 Erlangs. a) (Cual es la probabilidad de que ocurran retrasos? EI valor en la columna de retardo (Tabla 7.13) indica el porcentaje de Hamadas retrasadas o ia probabilidad de retardo. En este caso es del 11%. b) {Qué cantidad de tréfico se cursa? En este caso, el valor que indica la Tabla 7.13 es de 1.833 Erlangs, es menor que 2 (el trifico ofrecido) debido a que ahora algunas llamadas pueden abandonar la cola sin haber sido cursadas. ¢) {Qué cantidad de trifico se desborda? Se indica en la Tabla 7.13 sobre fa columna de overflow y resulta 0,117 Erlangs. Notar que de la suma del trafico desbordado y del tréfico cursado resulta el tréfico ofrecido. d) (Cual es el retardo medio de las lamadas retrasadas? El factor de longitud de retardo es en este caso 0,084 (Tabla 7.13), Multiplicando por el valor del tiempo medio de duracién de la llamada (AHT = 72 CCS / 36 PC = 2. CCS) se tiene que 2CCS - 0,084 = 0,168 CCS = 16,8 s, Por tanto, el resultado es aproximadamente 17 s. ¢) {Cudntas Hamadas abandonaran la cola? Eliwitico de desbordamiento es del orden de 0,117 Erlangs 0 4.212 CCS (Tabla 7.13). Si dividimos el tiempo medio de duracién de Jas Hamadas tendremos e] mimero de Hamad: 4212/2 CCS, aproximadamente 2 Hamadas.72 Comunicaciones y redes de computadores, Problemas y ejercicios resueltas Dado un sistema donde se encolan las liamadas durante 10 minutos como maximo, que cursa un trafico de 72 CCS y 36 llamadas (PC), y que dispone de cuatro circuitos, calcular: a) iCudles la probabilidad de que ocurran retrasos? 1) iQue cantidad de trfico se cursa? ) {Qué cantidad de trafico se desborda? d) iCudles el retardo medio de las lamadas retrasadas? @) éCuadntas llamadas abandonaran la cola? En este caso se tiene un sistema que almacena las llamadas bloqueadas pero no indefinidamente, sino en una cola finita. Las llamadas esperan como maximo 10 minutos en la cola. Por otro lado, el trafico cursado es de 72 CCS /36 = 2 Erlangs. Por tanto, tenemos que utilizar la tabla de Erlang C para un tréfico cursado de 2 Eslangs y cola finita de 10 minutos (Tabla 7.14). Esta tabla se presenta a continuacién: ] tors | rs | ta ori prime [cnet rion | Retro] MBM | igs Hoc po create intento por tama 1j2)3 f«[sfe 2.00 | 1.754 | .246 886 2 888 866 2.00 | 1.959 | 041 | .359 3 749 661 2.00 | 1.989 | Ol | 128 4 694 | S76 | 433 | 286 200 | 1997 | 00s | oe | oss | s | 76 | a7 | a9 | 248 | ase Yobla 7.14. Extracto de la tabla de Erlang C para cola finita (10 min) y 2 Erlangs. a) {Cual es la probabilidad de que ocurran retrasos’ EI valor en la columna de retardo (Tabla 7.14) indica el percentaje de Ilamadas retrasadas 0 la probabilidad de retardo. En este caso, es del 12,8%. Este valor es mayor que en el problema anterior (Problema 7.21) debido a que ahora la cola tiene més probabilided de estar ocu- pada por Hamadas que esperan a ser atendidas. b) {Qué cantidad de trafico se cursa? En este caso, el valor que indica Ja Tabla 7.14 es de 1.989 Erlangs. Este valor es mayor que en el problema anterior (Problema 7.21) debido a que ahora algunas esperan durante tiempo suficiente para poder ser cursadas. ©) {Qué cantidad de tafico se desborda? Se indica en la Tabla 7.14 sobre la columna de overflow y resulta 0,011 Erlangs. Este valor representa la cantidad de tréfico que va a abandonar la cola.d) e) Conmutacién de circuitos 73 {Cual es el retardo medio de las Hamadas retrasadas? El factor de longitud de retardo (Tabla 7.14) es en este caso 0,195. Multiplicando por el valor del tiempo medio de duracién de la llamada (AHT = 72 CCS / 36 PC = 2 CCS) se tiene que 2.CCS + 0,195 = 0,39 CCS = 39s. {Cudntas Hamadas abandonarin la cola? E) wfico de desbordamiento es del orden de 0,011 Erlangs o 0,396 CCS (Tabla 7.14). Si le dividimos el tiempo medio de duracién de las llamadas tendremos el nimero de Hamadas’ 0,396 / 2 CCS = 0,198 lamadas.CAPITULO Y CONMUTACION DE PAQUETES | otal Dos usuarios (Ay B) se comunican a través de una red y entre ellos hay tres saltos. Evaluar el tiempa que se tarda en transmitir un fichero de T bytes en caso de utilizar cnrmutacién de paquetes, conmutaciin de circuitosy cicuitos vrtuales. Considerar que los paquetes disponen de una cabecera de C bytes siendo su tamafio maximo de M bytes. Por otra parte, al establecer un circuito se requiere el envio de un mensaje de SETUP, cuyo tamajio es 5 bytes y el cual se confirma con un mensaje ACK, de un tamafio C bytes, para indicar la disponibilidad del enlace, Ademas que considera nula la probabilidad de bloqueo en et estableci- tmiento del crcuito. La longitud de cada enlace es de, /,¥ /, metros y su capacidad es de valor ¢,,¢, YG. A la hora de determinar el tiempo total necesario para realizar la transmisi6n det fichero hay que tener en cuenta el tipo de conmutacién que se wtitiza para transmitir la informacion. Conmutacién de circuitos: Vamos a empezar considerando el caso de la transmisién por conmuta- Ci6n de circuitos, En tal caso, la transmisi6n tiene tres partes claramente diferenciadas: establecimiento del circuito, transmisién de los datos y finalizacién del circuito. El tiempo necesario part disponer en B de los datos transmitidos desde A es el necesario para establecer el circuito (Fay — cc) mis el tiempo de transmisidn det fictiero sobre €! circuito establecido (f;.,). El tiempo de finaliza- cin del circuito va a afectar al tiempo en el que estaran disponibles los recursos en la red para establecer un nuevo circuito. Por tanto, el tiempo utilizado en conmutacidn de circuitos viene dado por [a siguiente expresién: 4 lec + Frey ~ cc 4) Establecimiento del circuito: El tiempo requerido para el establecimiento de la conexién suma Jos tiempos necesarios para transmitir los paquetes de establecimiento del circuito. Conside- rando que se utiliza un mensaje de SETUP mas otro de ACK para aceptar la conexién, se tiene como se muestra en la siguiente figura, un mensaje de SETUP desde el origen al destino mds el mensaje de respuesta (ACK) de aceptacién del circuito, La transmisién de cada men- ‘aje supone un tiempo total de ty, = fyrp + fyy — sj * Symes donde! longitud del enlace begoy = SS mor velocidad de transmision76 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Durante el establecimiento de los circuitos se utilizan dos tipos de mensajes, tamafio de! mensaje SETUP (bytes) capacidad del enlace fo ~ seup = !SeTUP tamafio del mensaje ACK (bytes) capacidad del enlace Nex — ack = ack Prop representa el tiempo de procesamiento de los mensajes que se considera despreciable en este caso. Por tanto, el establecimiente del circuito supone un tiempo total de: fea-ce = tnss — 1 fiss 2 + bass ~ 3 * fins $= 2° prop —1 + Asecrur + face) + 2 * prop —2 + tserup + tac) + 2° Upeop — 3 + tserup + tac) + 2° Clprop =a tgetup + tack) = b) Transmisién de la informacién: Una vez finalizado el establecimiento del circuito se transmiten, los datos a través de él, a los cuales no es necesario afiadir datos adicionales (cabecera). El iem- po que se tarda en transmitir el fichero viene determinado por el tiempo de propagacién en re~ cibir el primer bit mas el tiempo que se tarda en recibir el fichero: | _tamaiio del fichero (bytes) capacidad del enlace (bytes/s) ics = Ncop — 1.23 Figura 8.1. Transmisién de fichera por conmutacién de circuitos. Conmutacién de paquetes: En este caso los datos se transiniten agrupados en paquetes. Por un lado hay que determinar el ntimero de paquetes que se van a crear para transmitir el total del fichero. Estos paquetes van a circular a través de los enlaces que unen los elementosConmutacién de paquetes 77 intermedios. Por tanto, cada uno de tos paquetes va a realizar cuatro saltos. El tiempo total re- ‘querido para transferir por completo el fichero ser el necesatio para transmitir todos los paquetes a lo largo de los cuatro enlaces que separan a los usuarios. Se asume en este caso que la red esta funcionando en baja carga y por tanto es despreciable el tiempo de espera en cola en cada uno de los saltos. Vamos a calcular el némero de paquetes necesarios para transmitir el fichero completo. Cada paquete tiene capacidad para almacenar un maximo de: D = M bytes (tamaito maximo del paquete) ~ C bytes (cabecera) ya que la cabecera es absolutamente necesaria, En tal caso, el niimero de mer transferir el fichero es: (5 D que representa el mayor entero menor o igual que ef cociente entre T y D. Si el fichero no se puede agrupar en un nimere entero de paquetes de tamaiio maximo, entonces el dltimo de los paquetes (endra un tamailo menor y requerird un tiempo menor de transmisién. es total para Los paquetes de tamaiio M bytes requieren un tiempo de fy = fy * fin yy Pata ser trans mitidos en un salto. El paquete final sera de un tamaiio m = C + (T ~ n> D), y requiere un tiempo fy = nop + fm Pata Ser transmitido. El tiempo necesario para transmitr el fichero en un salto supone un tiempo de: fap — = = Wy tay 5 F by siendo ¢ la velocidad de transmisién en el medio fisico. Por tanto, e! tiempo total para transferir el fichero utilizando conmutacién de paquetes resulta ser: Figura 8.2. Transmisién por conmutacién de paquetes. Circuitos virtuales: El funcionamiento del sistema requiere que se establezea en primer lugar el circuito virtual de un modo simitar al caso de la conmutacidn de circuitos. Sin embargo, la transmisién de la informacion se realiza en forma de paquetes. Es decir, se divide la informacisn78 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos en bloques a los que se afiade una cabecera de modo similar a la conmutacién de paquetes. La gran diferencia con respecto a la conmutacién de paquetes es que, en este caso, los paquetes siguen el camino determinado por el circuite virtual establecido, mientras que en la conmu- tacién de paquetes pueden seguir rutas diferentes hasta llegar a su destino. En este caso, la transmisiGn de datos se diferencia de la conmutacién de paquetes en que la conmutaci6n es més répida en cada salto, y la conexidn tiene reservados unos recursos, por tanto tiene limitado el retardo total de la transmisidn, La diferencia es que requiere el establecimiento del cireuito. Por tanto, el tiempo de transmisién sera la suma del tiempo de establecimiento de un circuito (f,-;y») mas el tiempo de transmisién de los paquetes (f¢p). En total, fe = bes ec + top En este problema vamos a centrarnos en la arquitectura intema de cada uno de los saltos. La Figura 8.3 muestra la arquitectura de cada salto. Cada elemento dispone de una memaria de entrada, memoria de salida y tn elemento de conmutacidn que se encarga de la asociacién entrada/salida en funcin de un algoritmo de encaminamiento. Para analizar las prestaciones del router se requiere conocer dos medidas: el retardo de encaminamiento y a fatencia del control de flujo. Figura 8.3. Arquitectura de un nado de comunicaciones. El retardo de encaminamiento se determina como el tiempo necesario para seleccionar el enlace de salida por el que se va a transmitir un mensaje que acaba de entrar en un procesador, una vez que se ha establecido el camino en él a través del elemento de conmutacidn interno, la tasa a la que se transmiten los mensajes internamente esta determinada por el retardo de propagacién a través del conmutador (retardo intrarrouter) y la tasa de la sincronizacion para la transferencia interna entre los buffers de entrada y salida. Este retardo se llama latencia del control de flujo interno. Ademas, al retardo hay que afiadir el retardo Por la transmision de los mensajes entre los procesadores (retardo interrouter). El retardo de encaminamientoConmutacion de paquetes 79 més la latencia del control de flujo determinan la latencia de los mensajes através del conmutador y, jun- to con el retardo de adquisici6n de los enlaces fisicos, van a determinar el throughput de cada salto. En este problema se trata de dibujar esquematicamente el diagrama de bloques del sistema de conmutacin y determinar los tiempos que intervienen a la hora de transmitir un mensaje a través de ellos, tan- to para el caso de que los mensajes se transmitan segun la conmutacion de paquetes como de circuitos. Los tiempos definidos en el enunciado de! problema es describen en la Figura 8.4. Cada salto esté formado por un conjunto de procesadores que toman decisiones de entcaminamiento para llevar el pq de la entrada a la salida del salto, Et procesador toma la decisién de encaminar en 1, unidades de tiempo, El canal fisico entre dos routers opera a BW bits por segundo. El retardo de propagacién del enlace se denota por ,, = 1 / BW. Una vez que se ha establecido el camino a través de wn procesador, el retardo intrarrouter o retardo de conmutacién se deaota por f, —-t+-_] (_}- Figura 8.4. Tiempos de conmutaci6n interna IZED Determinar el tiempo requerido para transmitr un paquete en cada uno de los nodos de conmutacion para transmitir un paquete. Los nodos de conmutacién de paquetes pueden actuar de diferente modo para realizar la conmu- tacién del paquete. Algunas alternativas posibles para realizar e} procesamiento interno de los paquetes en los nodos de comunicaciones son la conmutacién de paquetes, de circuitos y la conmutacin cut-through. Normalmente, las redes de interconexién de los nodos de comunicaciéa no trabajan con el paquete completo, sino que lo dividen en trozos mas pequefios (flips) que son los que se transfieren a nivel fisico, Por tanto, al transmitir un paquete entre el buffer de entrada al de salida, éste se transite a trozos, Estos elementos requieren a su vez, en algunos casos, afladitles una cabecera para determinar el buffer de salida que tienen como destino. A continuacién se va a determinar Ja latencia de la red de interconexién para cada una de las posibles formas de conmutar los paquetes desde los buffers de entrada a los de salida, En el caso de conmutacién de paquetes, el paquete se recibe en una cola asociada a un enlace de entrada si hay espacio disponible para él. A partir de la informacién contenida en la cabecera se ejecuta localmente la funcién de encaminamiento para determinar el enlace de salida para el paquete. A través del elemento de conmutacién propiamente dicho (crossbar) se realiza Ja trantsmisiGn del paquete a la cola de salida correspondiente para ese paquete. Una vez en ella, el paquete se transferi- 14.a su destino cuaaido haya espacio para él, Esto se muestra en la Figura 8.5, donde se indica emo Jos diferentes enlaces de la red interconexién estén ocupados en diferentes momentos. En concreto,80 Comunicaciones y redes de computadores, Problemas y ejercicios resueltos se muestra en esta figura que el paquete se transfiere en varios flips, cada uno con su cabecera, lo cual va a permitir realizar la conmutacién interna. Esto hace que en cada momento uno de los enlaces esté ocupado transmitiendo la informacién, Nota: Hay que tener claro que estas cabeceras no se corresponden con las eabeceras de los paguetes que se transmiten, Son nevesarias para la conmutacién intema. En este caso, ei tiempo medio de transmision de cada mensaje se calcula como: Inge |r, sesuft +H donde [x] denota el mayor entero menor o igual que x. Este valor de fugue Fepresenta el tiempo necesario para transferir un paquete de longitud L + Wbits a lo largo de un canal (¢,) desde el buffer de entrada al buffer de salida del router (1,). Esta expresién asume que existen buffers a la entrada y a la salida del router. Es importante destacar que el retardo es proporcional a la distancia entre ia entrada y la salida. ‘ocupado Figura 85. Diagrama temporal de ocupacién de enlaces para la conmutacion de paquetes. En el caso de conmutacién de circuitos, e1 paquete se encuentra en la cola del enlace de entrada, Entonces, se toma la decisién de encaminamiento y establece un circuito entre la cola donde se almacena el paquete y la cola correspondiente al enlace de salida para dicho paquete. En la Figura 8.6 se muestra una primera parte en las que se establece el canal de comunicaciones. Para ello se transmiten los mensajes de SETUP que se confirman con los ACKs. Cada mensaje va ocupando uno de los enlaces. Una vez establecido el camino se transfiere el paquete (Figura 8.6). En este caso, se ocupan varios de los enlaces de la red de interconexién durante la transferencia del mensaje. El Gempo medio de conmutacién se determina mediante la siguiente expresién fee = temp + foo = Ioewp = DU, + 2+, +t) ty, = UB TFl En el caso de la conmutacién cut-through, propuesta por M. Schwartz, se tiene que el paquete segiin llega a la cola de entrada toma la decisién de encaminamiento y se transmite a la cola de salida. erpConmutacion de paquetes 81 enlace Po ‘cupado Figura 8.6, Diagrama temporal de ocupacién de enlaces en conmutactén de circuitos. Es decir, no se espera a que sea recibido completamente el paquete para ser conmutado al enlace de salida. De este modo se puede llegar a tener, dependiendo del tamaiio de paquete admiti- do, un paquete ocupando varios elementos de interconexi6n (Figure 8.7). En este caso, el tiempo de conmutacién del paquete se expresa de! siguiente modo: her = D+ 4) + mb G1) -f] L_ — ‘cupado Figura 8.7. Diagrama temporal de acupacién de enlaces pare conmutacién cut-through. En la Figura 8.7 se muestra cdmo durante la transmisién puede ocurrir que el paquete se blo- guee par mo existir recursos disponibles para continuar con la transmisidn del paquete. Y a su vez, se muestra cémo dos enlaces pueden estar transmitiendo simulténeamente datos de un mismo paquete, con la ventaja que ello supone. H Todos los elementos de la red tienen recursos limitados: capacidad de procesamiento, tamafio de memoria, etc, Se trata de analizar el problema del interbloqueo que se puede dar en las redes de comunicaciones donde los buffers tienen una capacidad finita de almacenamiento.82 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Considerar un router con una entrada y ura salida, a través del cual se transmiten mensajes de tama- jo fj. El router tiene un buffer tanto para a entrada como para la salida con capacidad para un sélo mensaje. Los mensajes se transmiten segin wn protocolo ARQ, con el que se manda un ACK al origen del mensaje cada vez que se almacena en el buffer de entrada del router destino. En caso contrario se manda un NACK y se reintenta enviar e! paquete. En esta situaci6n, buscar una sucesion de estados para ilustrar la formacién del interbloqueo. La situa- cin de partida se ilustra en la Figura 8.8: “7 > 3 aa Figura 88. Estudio del interbloqueo de comunicaciones. La Figura 8.8 muestra tres saltos desde los que se quieren transmitir dos mensajes después de dos saltos en la red. El estado de! sistema lo definimos como el valor de las variables del sistema. Es decir, en este caso est determinado por el contenido de los buffers de cada uno de los saltos. Consi- deramos como variables las definidas en el Problema 8.2 (Figura 8.3) donde se describe la estructura de un router. Estas variables van a ser IN’, OUT. Bi, y Bj, de cada und de los nodos (i = 1... 3). A continuacién vamos a presentar una secuencia posible de estados del sistema que van a de- rivar en una situacién de interbloqueo en las comunicaciones. En el estado inicial (s9) se tiene que los buffers estan vacios, salvo el JV de cada nodo que contiene los mensajes a transmitir. Esta situacién se ilustra en la Tabla 8.1 Estado Nodo IN our | By Bout i 3,3 = [ ~ Sy 2 <1, > - ~ | 3 | 22 - - Tabla 8.1. Estado inicial del sistema. A partir de este estado ocurre que se manda un paquete a cada nodo siguiente. Estamos considerando una red asincrona, pero sin pérdida de generalidad vamos a considerar un comportamien- to particular para ésta, que es un comportamiento sincrono. Es decir, vamos a considerar que los nodos transmiten al mismo tiempo los mensajes. Por tanto, en este caso, se tiene que en el siguiente estado, tras la transmisiGn de un mensaje, se alcanza el estado de la Tabla 8.2. A partir de este estado cada nodo, internamente, conmuta su mensaje al buffer del enlace de sae lida y con ello se Hega al estado de la Tabla 8.3.Conmutacién de paquetes__ 83 Fstado Nodo IN our By Bou — H <> = <> = 2 - <> - Ss <> - a> Tabla 8.2. Cada nodo ha transmitido un mensaje a su vencino. Estado Nodo IN ouT By Buy J <> Sy 2 “ ~ 3 <2> ~ 5 Tabla 83. Transmision det mensaje. Estado Nodo IN our 7 Boy i = ~ => <> 2 — - <> | 3 = - 2 2 Tabla 8.4. Estado de interbloqueo. A partir de este estado, los nodos pueden hacer dos cosas, O bien se transmite el mensaje al siguiente nodo, o bien se almacena en el buffer de entrada el mensaje inyectado desde el propio nodo. Vamos a considerzr que el nodo almacena en el buffer de entrada el mensaje inyectado en el nodo. Et estado aleanzado seria el de la Tabla 8.4, En el estado final alcanzado, el sistema se encuentra en una situacidn en la que cada mensaje en un buffer de entrada quiere alcanzar un buffer de salida, pero no puede hacerlo porque no hay espacio para su almacenamiento. Por otra parte, af no poder vaciarse el buffer asociado al enlace de entrada de cada nodo, se tiene que los paquetes en la cola del enlace de salida de cada nodo tampoco pueda avanzar. Bs decir, se ha Hegado a una situacién de bloqueo permanente de todos los nodos del sistema: el sistema esti interbloqueado, Para resolver esta situacién las alternativas son las de utilizar algoritmos de encaminamiento que eviten el interbloqueo 0 bien algo tan simple como tirar alguno de los mensajes, El problema es determinar cuando se produce dicha situacién de interbloqueo, Siguiendo el Algoritmo de Dijkstra, determinar la tabla de encaminamiento para el nodo 7 de fa siguiente configuracién de red. a _ E21 Algoritmo de Dijkstra se puede describir como sigue: +N, niimero de nodos de la red. + s,nodo fuente, + M, conjunto de nodos incorporados por el algoritmo.84 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Figura 8.9. Ejemplo de configuracién de red * d, , costo del enlace entre los nodos i y j; d,, = 9 y d,, = © si los dos nodos no se encuentran conectados directamente; d,; = 0 si los dos nodos se encuentran conectados directamente. * D,, costo en curso obtenido por el algoritmo para el camino més carto desde el nodo s al nodo n. El algoritmo consta de tres pasos, repitiéndose los pasos 2 y 3 hasta que el cardinal de M es igual aN. Paso 1. Iniciacién M = (5) , = d,, siendos +n D, Paso 2, Encontramos el nodo vecino que no esté en M con el camino de menor coste desde el nodo s y lo incorporamos a M, lo que puede expresarse como: Encontrar w & M tal que D, = min (D,,j € M), entonces afiadir wa M Paso 3. Actualizamos los caminos de minimo coste: D,=m [D,. D,, + d,.,| para todon € M Aplicamos el algoritmo descrito a continuacién, partiendo de la iniciaci6n del algoritmo. (30) El algoritmo comienza estableciendo el valor inicial de las variables. Elementos del sistema: M=(i) ‘Tabla de encaminamiento Origen Destino Out 1 2 ~Conmutacién de paquetes 85 Citleulo de costes: En el estado inicial se calcula el coste con los nodos alcanzables directamente. D(2) = 2, DG) = 1, D(A) = 4, DIS) = », B16) = % BT) iente estado se selecciona uno de los nodos a los que suponga un menor coste llegar a ellos. En este caso, el nodo 3 satisface dicha condicidn. Asi que, en el siguiente estado se tiene que: M={1,3} ‘Tabla de encaminamiento Origen Destino Out 1 2 = 1 3 1 4 = 1 3 - 1 6 - 1 7 - La tabla de encaminamiento se actualiza indicando que para llegar al nodo 3 desde 1, esto se hace directamente. Céileulo de costes: DQ) in (2, D(3) + dy) vin (2, 1 + D(4) = min (4, D3) + d;,.) = min (4,1 + Y= 2 D(S) = min(~, D(3) + d;5) = mini, 1 + 1) = 2 DIG) =, DCT) = © En este caso, tres nodos tienen un coste igual. Es decir, al nodo 1 le supone un mismo coste alcanzar a los nodos 2, 4 y 5. Por tanto, se selecciona uno de ellos aleatoriamente, (52) En este estado se afiade el nodo 2 al conjunto de nodos analizados y se evatdan tos costes para el resto de nodos, M = (1,23) ‘Tabla de encaminamiento Origen Destino Out 1 2 2 alealulele 186 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos La tabla de encaminamiento se actualiza indicando que para llegar al nodo 2 desde 1, esto se hace directamente. Caleulo de costes: D(4) = min (4, D2) + dr, DB) + dy.) = min 4,2 + 1, 1+ I) = 2 D(S) = min (%, D2) + dy, DB) + dys) = min (2+, 1+ 1) =2 D6) =, DIN) = % (53) En este estado se afiade el nodo 4 al conjunto de nodos analizados y se evaltian los costes para el resto de nodos, M = (1,2,3,4) ‘Tabla de encaminamiento Origen Destino Out f 2 2 f 3 3 i 4 4 1 5 ~ fl 6 - 1 7 ~ La tabla de encaminamiento se actualiza indicando que para llegar al nodo 4 desde 1 esto sea hace directamente. Céileulo de costes: D(S) = min (%, D(2) + dys, DB) + dys, D(A) + dys) = min 2,2 +2, 1+ 1,2 +20 (6) = min (2, D(2) + dy gy D(3) + dy, D(A) + dg) = min (%, 2 + %, 1+ 2 + 3)=5 D(7) = min (26, D2) + dy, DB) + yz, DA) + dys) = (4) En este estado se afiade el nodo 5 al conjunto de nodos anatizados y se evalian los costes para el resto de nodos. Por otra parte, se tiene que el menor coste para alcanzar se realiza a través de un salto en el nodo 3, y la tabla de encaminamiento reflejard esta situacién, M = {1,2,3,4,5) ‘Tabla de encaminamiento Origen Destino Out 1 2 2 1 3 3 1 4 4Conmutacién de paquetes 87 Cailculo de costes: D{6) = min (%, D(2) + day, DB) + dygy DIA) + dps DOS) + dy = min (2 +, 14,243,241 =3 (1) = min (®, DQ) + dy, D3) + dy, DA) + dy, DIS) + ds3) = min (2,2 + 2, 1+ 06,2 +.20,2 + 06) (65) Ahora se afiade el nodo 6 al conjunto de nodos analizados y se evaliian los costes para el res- to de nodos, Ahora el nodo 6 ser alcanzado desde el nodo 5 y para llegar al nodo 5, el nodo que estd creando la tabla de encaminamiento necesita mandar los mensajes al nodo 3 (como indica la tabla desde que el nodo $ fue insertado), Io cual tiene que quedar reflejado en la tabla de encaminamiento, M = (1,2,3,4, 5.6} Tabla de encantinamiento Origen Destino Out 1 2 2 1 3 3 1 4 4 1 5 3 1 6 3 i 7 = Céilculo de costes: D1) = min (%, D(2)+d; 5, D(3)+dy 5, DA) + dy», DS) +ds 3, D(6) +9) = = min (20,2+9, 1+, 2420, 2420, 3+2) (56) Finalmente, se inserta el nodo 7 y se actualiza la tabla de encaminamiento teniendo en cuen~ ta que al nodo 7 se Hega a través del nodo 6 (y al nodo 6 a través del nodo 5 y a éste por el node 3). El resultado del algoritmo se resume a continuacién M = (1,2,3,4,5,6, 7) Costes: DQ) DEB) Dia) DE) D6) DO ‘Tabla de encaminamiento Origen Destino ‘Out I 2 2 1 3 3 1 4 4Comunicaciones y redes de computadores. Problemas y ejarcicios resueltos ‘Tabla de encaminamiento (continuacién) Origen Destino Out - 1 I 3 1 6 3 1 7 3 7 if Figura 8.10. Arbol de alcanzabilidad resultante. 3 1 FIXED Aplicar et Algoritmo Beliman-Ford para establecer la tabla de encaminamiento para el nodo T de la conf guracién de red que se muestra en la siguiente Figura 8.11. I +) + Figura 8.11. Ejemplo de configuracién de red EJ Algoritmo Bellman-Ford consigue encontrar los caminos mas cortos desde un nodo fuente dado, con la condicién de que éstos contengan como mucho un enlace; a continuacién encontrar aque- os caminos mis cortos con la condicién de que contengan a lo sumo dos enlaces, y asf sucesiva- mente, Este algoritmo se describe a continu: * s, nodo fuente. + d,,, costo del enlace entre los nodo i y jsd,, = 0 y d,; =% si los dos nodos no se encuentran conectados directamente; d,, = 0 si los dos nods se encuentran conectados directamente. + h, mtimero maximo de enlaces en un camino en el paso actual del algoritmo.Conmutacion de paquetes 89 D'% coste del camino de menor costo desde el nodo s hasta el nodo n con la condici6n de no més de h enlaces. El algoritmo consta de los siguientes pasos, repitiéndose el Paso 2 hasta que ninguno de los cos- tos cambia: Paso 1. Iniciacién D%= D®= 0, para todo h. Paso 2. h(h=0) para todo s m Di"! = min [DP + d,,], para todo j Vamos a aplicar el algoritmo a la configuracién de red que se indica en el enunciado. (59) fnicializaci6n, segtin indica el algoritmo, D%=0 DY = DP) = DP) = DE = DY = DP =~ ‘Tabla de encaminamiento Origen Destino Out i 1 2 - 1 3 ~ 1 4 ~ 1 3 - 1 6 ~ 1 7 ~ (s1) Primera iteraci6n sobre una distancia de un salto (h DY = min [DP + dha, DP! + dy, DY? + dy DY? + dy, DY” + day Dp + de, DP + dra] = min (0 + 2, %, 2, 2, 9% Di) = min [D!? + d,s, DY” + dys, DY + dys, DY + dys, DY + ds3, DP? + do, DP) + dy; = min (0 + 1, 2, 2, 28, ©, 9, 29) = 1 Di! = min [DP + dy, DE + dy 4, DY + day DY? + dag, DE! + ds, DQ? + dogs DP + dg) = = min (0 + 4,0, 2, 2, 2, %, 26) = 4 in D0 dys, DP * das, DY + dys, DY + das, DO + das, D+ ds DO + dys) = in (0+ 2, 2,2, 2% 2, 00) = 9 e)=2 DY Dg) = min [DP + dio, DP? + dry DY + doy DY? + dy, DY) + dog, DE? + dogs DY? + dgh = = min (0 + &, 2, 2, 26, 08, 00, 0c) = oo DBP = min [DP + dy, DY + dy, DY + dy, DE + dig. DEY + dg, DP) + dogs DY? + dys) = min (0 + 2, 2, 2, 59, 20, 00, 0) = 9090 __ Comunicaciones y redes de computadores. Problemas y ejercicios resueltos (52) El resultado tras una nueva iteraci6n (h = 1) pe [D{ + dy, Dy? + dy, DY) + dya, Di! + dys DY! + ds, Dy + das DY? + doa) = nin (0 + 2,2 +0, 1 + 2,4 + 1,20, 00, 00) =2 DP" = min [Di + dys, Di! + dy, DY) + dy, DY! + dys, DY) + ds35 DB? + day DY? + dyad = = min (0 + 1,2 + %1+0,4 + 1%, 2,02) = Di = min [Dj + dy 4, DSP + dy4, DY? + day, Dy! + day DY + ds.g5 DY? + dogs DY? + dy] = OF42+ LL +14 +0, %,%) =2 in [Di + dy, DY? + dys, DY? + dys, Di! + dys, DY? + dys. DI? + dss DIY + dys} = +2, 24 m1 + 14 + 2, 26,2, 0) = 2 in [DY + dos DY + day DY + doy Di! + day DY? + dsp Dg? + dey DY? + dy] = min (0 + 2,2 2,2 + 2, 4 + 3,20, 20,00) =7 [DP + dy, DY + day, DY? + dy, DY! + daz, DEY + dg, DY? + dg DY + dy] = n (0+ 02,2 ++ 90,2 + 20,4 + 90, 00, 3, 2 (53) Ef resultado tras una nueva iteracién (h = 2) DE = min [DP + dy, D2 + dy, DP) + dsp, DP + dy DE + ds, DP + dy, DP + dy) = min (0+ 2,240.1 +%,2+ 1,24, 2,20) =2 in [D?? + dys, DP) + dy, DP + dy, DP + dye DB! + dsp Di? + dss DP * dyad = FL 140.24124 10951 Dp? = min DP + diay DP + day, DP + dy DE + day DP + dogs DO + dows DP * dh) = in (+424 114 1,240.2 +2, 0,00) =2 be Dy? = min [DP + dy s, DP + dys, DP + dysy Df! + dys, DP + dos, DP + des, DP + dig) = =min(0 + %, 2+ %, 1+ 1,2 +%,2+0,%, %) DB) = min [DP + dig, DP + dygy DP + dsp DP + dig, DE? + ds, DP + deg DP? + dg) = =min(0 + %,2 + %,2+0,44+3,2+ 1,4, %) = DY! = min [DP + dy, DP + dy, DP + ds, DP’ + dy, DE! + ds3. DP + doz, DP) + dy] = in + 2+ %, 2+ 0,24 %,2+%,7 + 2,0) =9 (s4) Bl resultado tras una nueva iteracién (= 3) pe ID? + dg, DY? + dy, DY? + dy, DE? + dyzs DE! + yay DE + do DP? + ral = nin (Q + 2,2 +0, 1+ 2,241, 24+%,3+%,%)=2 DY = min [Di + dy. DY) + d; 5, DY) + dyy, DP + dys, DE) + ds.3, DY? + ds DP + dys) = = min(O+ 1,24 21402412413 +%,%)=1 Dif) = min [DP + dy, DP? + dig, DY) + dag DP + dys DS + dyay DB + day DP? + dal = in(O+4,2+ 1,14 1,2+0,2+%,34+3,%)=2 De = min [Di + dys, DP + dys, DP + dys, DY + dys, DS’ + dss, DE + dos) DS? + dys] = in (O+0,2+ 1+ 12+ 0,2 +0,3+1,%)=2 Dip) = min [Df + dg, DP + drgs DY) + dy DP + dygy DO? + dogs DB + dogs DP? + dial = = min (0 + 0,2 + %,24+%,44+3,241.3+0,%)=3 Di = min [DP + dy 5, DP) + dy. DP) + dy 5, DP) + dyy, DE + dyy, DO + dy, DP + dy] = = min (0+ 2,2 +,2 40,2 +0,2+0,3+2,940)=5Conmutacién de paquetes 91 (s5) A continuacién se realiza la iteraci6n para h = 4. Esta serd la tiltima, ya que no se modifica nada con respecto a la iteraci6n anterior. 5 min [Dj?) + dy 3, DS + dy, DS + dy Di? + daa, DY? + ds, DE! + das DY? + dra) = min (0 +2,2+0,14+%,2+1,24+%,3 +o, %) =2 D&) = min [Di + dy 3, DS? + dy. DS? + dy, Di? + dys, Di? + dy3, DE? + dss DS + dha) = min (0 + 1,2 +, 1+ 0,2 + 1,2 + 1,3 + %, 2) = min [Di? + dy 4, DS? + dy, DY + dy, DE? + dys D8 + dy, DEP + doa, DIP + dy) = = min (0+ 42+ 1,1+1,2+0,2 4% 3+3,2)=2 min [Dj + d,s, DS? + dz. DY) + dass Di? + dys DS! + dss. Di? + doss DE) + dys] = =min(O+%,2+%,1+1,2+%,24+0,3+ 1) =2 Dj) = min [Di + dy, DS + day, DY? + dygy Di! + dygy DY? + dso DS? + dogs DY + dog) = = min (0 + 2,2 + 0,2 +%,4+3,2 41,3 +0,5+2)=3 min (Di?) + dy 5, DY! + dy, DY? + ds, Di! + dig, DE? + ds. Dg + dog DP? + dy 3) min (0+ 2,2 + 0,24 0,2+%,2+%3+25+0)=5 DS) La tabla de encaminamiento resulta ser la misma que en el problema anterior y los caminos que van a seguir los mensajes al ser transmitidos desde el nodo 1 se corresponden con el drbol de alcanzabilidad que se muestra en la Figura 8.12. ‘Tabla de encaminamiento Origen Destino Out 1 2 2 1 3 3 r 1 4 4 [ 1 5 3 1 6 3 1 7 3 Figura 8,12, Arbol de aleanzabilidad resultante I92 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Determinar fa tabla de encaminamiento y elarbol de alcanzabilidad para la siguiente configuracion de red (Figura 8.13). Aplicar los Algoritmos de Dijkstra y Beliman-Ford. Figura 8.13. Ejemplo de configuracién de red El resultado de aplicar el Algoritmo de Dijkstra se resume en la Tabla 8.5. titi; tity T ] Coste Paso M 2 3 4 5 6 7 @ ty 8 1 1 | oo o 1 {1,3} 8 1 1 2 o 2 2 (13.4) si ot 1 2 6 2 3 {1,3,4,5) 5 1 1 2 3 oe 4 {1, 3.4.5, 6) 5 1 1 2 3 4 5 {1,3,4,5,6, 7) 5 1 1 2 3 4 6 | 2345.67) 3 1 | 0 2 3 4 Tabla 8.5. Resumen de resultados al aplicar ol Algoritmo de Dijksta. En el caso de aplicar e! Algoritmo de Bellman-Ford, la Tabla 8.6 resume el resultado de la eje- cucién del algoritmo. Coste Paso 2 3 4 5 | 6 0 ~ ~ ~ 7 wo I 8 1 1 % cS 2 5 1 I 2 6 3 5 1 1 2 } 3 4 5 1 l 1 2 3 | Tabla 6. Resumen de resultados al aplicar el Algoritmo de Bellman-Ford.Conmutacion de paquetes 93 El érbol de alcanzabitidad y fa tabla de encaminamiento resultantes en ambos casos se presentan a continuacién. ‘Tabla de encaminamiento | Origen Destino Out Ruta 1 2 4 142 1 3 3 13 1 4 4 i 5 3 1 6 3 1 7 ‘| Figura 8.14. Arbol de alcanzabilidad resultante La mayor desventaja de este tipo de algoritmos es que hacen que algunas de tos enlaces no se utilicen para la transmisién de fa informacién de los nodos. En este caso, el nodo I no va a transmitir informacién a través de los enlaces (1, 2), (3,4) y (4, 6). En a literatura se han propuesto otros algoritmos que en lugar de “eliminar” enlaces, como en los algorit- ‘mos anteriores, lo que hacen es prohibir el paso de informacién entre dos enfaces. Por ejemplo, utilizanda {a Figura 8.15, los mensajes del nodo 1 que hayan circulado por el enlace (4, 2) no se permite que circulen por el enlace (2, 1). En este caso se dice que sé ha creado el turn (1, 4, 2). Esta filosofia de funcionamiento consigue evitar los ciclos en las transmisiones y que aumente la utili- zaci6n media de los enlaces, haciendo que el retardo medio maximo de los mensajes sea menor que al usar algoritmos como los anteriores (Dijkstra y Bellman-Ford). A continuacién se presenta la propuesta de algoritmo dada por Starobinski para crear turns, Aplique- lo ala configuracién de red que se muestra en la Figura 8.15 indicando los turns creados por el algoritmo. Versién simplificada del Algoritmo de Starobinski, En este caso, se repiten los siguientes pasos hasta que ya no haya nodos con los que trabajar.94 Comunicaciones y redes de computadores. Problemas y ejercicios resusltos Figura 8.15. Ejemple de configuracién de red. Paso 1. Seleccionar un nodo de grado minimo (el que tenga menor ntimero de enfaces). En lo que sigue se le denota por a. En caso de haber varios se elige sao de ellos al azar. Paso 2. Prohibir todos los turas a su alrededor. Es decir, prohibir todos los tums tipo (b, a, c). Paso 3. Permitir todos los turns que empiezan en el nodo a, Es decir, permitir todos los turns tipo (a, b,c), Paso 4. Eliminar el nodo a y los enlaces que Hegan a él Inicialmente, e! nodo elegido es el nodo 7, ya que su grado es 1. Tras los pasos 2 y 3 resulta que tenemos que considerar una nueva configuracién de red como la que se muestra en la Figu- ra 8.16.(1). En el primer paso, desde el nodo 7, no se crea ningtin turn en la red. Para realizar el siguiente paso se tiene que elegir entre varios nodos con el mismo grado (2) y estas son los nodos 1, 2 y 5. Elegimos el 2. En este caso. el nodo 2 tiene que crear el tura (4, 2, 1) y el resto queda permitido (Figura 8.16.(3)). Como efecto de este ciclo de? algoritmo, el nodo | pasa a ser el que menor grado tiene (1) y, por tanto, es el elegido para realizar el siguiente ciclo del algoritmo. Para ef nodo | la situacién es similar a lo ocurrido para el nodo 7, y tras su eliminaci6n la con- figuracién de la red resulta ser la mostrada en la Figura 8.16.(4). Ahora se elige al nodo 4 para continuar la ejecucidn del algoritmo. Este crear el turn (3, 4, 6) como se muestra en la Figura 8.16.(5). La eliminacién de este nodo hace que los nodos 5 y 6 sean los de grado minimio. Elegimos el nodo 5. La ejecucién del algoritmo hace que éste cree el turn (3. 5,6) como se muestra en la Figura 8.16,(6). Finalmente, quedan los nodos 3 y 6 junto con un enlace que los une. Al ejecutar un nuevo ciclo del algoritmo se elimina ano de los nodos y el enlace entre ellos y finalmente en el siguiente paso se eliznina el nodo restante. La interpretacién de Jos turns ereados es que la informacién que se transmite del nodo 1 al nodo 4 vaa través del nodo 3 y nunca se dejar que atraviese por el nodo 2. Sin embargo, la informacisn del nodo 2 al 4 si que viajard por el enlace entre ellos. En definitiva tenemos un Arbol de alcanzabilidad entre los nodos de la red en el que no hay ciclos ni entaces prohibidos.Conmutacion de paquetes 95 8) o Figura 8.16 Resultado paso a paso de la ejecucién del Algoritmo de StarobinskiCAPITULO TRANSFERENCIA EN MODO ASINCRONO Y RETRANSMISION DE TRAMAS BEET Mostrar el efecto de la multiplexacion de celdas ATM y la multiplexacion TDM en el siguiente sistema (Fi gura 9.1). Figura 9.1. Esquema de multiploxor. En este caso, la diferencia estriba en que TDM tiene asignados slots para los diferentes usuarios y sélo ellos pueden hacer uso de ellos. Sin embargo, los conmutadores ATM realizan multiplexaci6n estadistica. La diferencia entre ambos tipos de multiplexacién se ilustra en el siguiente ejempio (Fi- gura 9.2) vovero? DI petites > Usuario’ a ATM 5 Figura 9.2. Comparacién TOM/Multiplexacién estadistica, Se aprecia claramente la diferencia entre ambos tipos de multiplexaci6n. En el caso de TDM se requiere que cada comunicaciGn ocupe su slot temporal, mientras que con la multiplexacién estadistica las comunicaciones pueden proseguir si el enlace esté libre.98 Comunicaciones y redes de computadores. Problemas y elercicios resueltos rw Pa Un mensaje de m bytes se transmite en una red de conmutacion de celdas. Cada celda, de tamanio fj, tiene un tamarto de C bytes de cabecera y D bytes de datos, afadiendo bytes de relleno si fuera riecesario. Se define la eficiencia como la relacién entre lo que se desea transmitr y lo que realmente se transmite. Calcular la expresién de la eficiencia en funcién de m, Cy D y dibujar la eficiencia considerando que m = 16k bytes (k = 0... 10) y que estamos utilizando celdas ATM En este caso, la eficiencia est determinada por los bytes a transmitir por el usuario (m bytes) y el niimero de total de bytes que se transmiten, Este ditimo corresponde a la suma de los bytes que tie nen todas las celdas que s¢ transmiten (cabeceras més datos). Por tanto, necesitamos conocer cusn- tas celdas se transmiten. Este valor se puede calcular del siguiente modo N (Numero celdas totates) = [bytes totales / tamaiio de la celda en bytes], donde [x] determina el mayor entero mas proximo a.x. Asi, tenemos que: N=[mi(C+D)] Entonces, el total de bytes transferidos resulta ser: B (total bytes transferidos) = N’- tamaiio de la celda en bytes B=N-(C+D) Por tanto, la eficiencia se calcula como: m E (eficiencia) = 2 = —_" — B(N(C+D)) le al (C+D) Aplicando los datos del problema: C = 5 bytes, D = 48 bytes y m = 16 k (4 = 0...40) se obtiene la siguiente grifica (Figura 9.3) Figura 9.3. Eficiencie de la transmision con celdas,Transferencia en modo asinerono y retransmisién de tramas 99 En esta gréfica se ve que la eficiencia para tamaiios bajos oscila mucho debido a que son necesarias pocas celdas y si aiguna va “medio” lena va a reducir en gran medida la eficiencia, A medida que aumenta el tamafio de datos a transferir ocurre que la relaciGn entre celdas completas frente a parcialmente ocupadas con datos va a aumentar y, por tanto, tambiga ta eficiencia, La reduceién de la eficiencia es muy clara para (ransferencias de pocos datos. Nota: Transferir un paquete de tamafio 1.500 bytes supone enviar 32 celdas: mientras que uno de 64 bytes supone 2 cefdas, Estudiar el comportamiento de un cubo con permsos (token bucket) cuyas caracersticas son las siguientes: os tamafos de la celdas son de dos unidades de tiempo, al llegar se almacenan en una cola infinita, la capacidad del cabo es de dos tokens y la tasa a la que se reibe el token es de 1 token cada 3 unidades de tiempo. a El cubo se llena a una tasa de | token cada 3 unidades de tiempo, Ese intervalo de tiempo es suficiente, en este caso, como para que la mayor parte del tiempo la cola del sistema (buffer) esté ocu- pada por celdas que tienen que transmitirse. cubo el el el el el ee llegad de paquetes Tampo WA a Ts TT Tiempo buffer L 1 Jiiity Tiempo Figura 9.4. Funcionamiento de un token bucket con buffer infinito. Considerar, como en el caso anterior (Problema 9.3), que se tiene un cubo con permisos, pero esta vez se tiene ue a cola es fnita y no puede almacenar mas de dos celdas. Dibujar el diagrama de transmiside de fas celdas EA _ En este caso, se ve que una celda al Hegar no encuentra sitio en el buffer y, por tanto, se elimina, Perder esta celda hace que las restantes celdas tengan un menor retardo extremo a extremo, pero también va a exigir que se retransmita un conjunto de celdas si el contenido de ésta era parte de un paquete mayor.100 Comunicaciones y redes de computadores. Problemas y elercicios resueltos ccubo eee ee de er ded Negada de paguetes Tempo ee RT Tempo butler L dotiriiriiiii Nts rit Tiempo Figura 9.5. Funcionamiento del token bucket con buffer finito (2 celdas) HELI Definir un proceso que cuente la legada de paquetes y determina fas condiciones para que satisfaga un li mitador de tio cubo con permisos con pardmetros (cr, p), donde ores lacapacidad del cubo y pla tasa media ala que Hegan fos tokens al cubo. [so.vcios El proceso de cuenta de las Hegadas en tiempo continuo se puede definir como A(t) que acumula las Hegadas que se van produciendo a lo Jargo det tiempo. Inicialmente, A(0) = 0 y evidentemen- te es un proceso creciente A(s) = A(t), para todo s = 1, La condicién que se puede exigir a este proceso para satisfacer un cubo con permisos es la que imponga que el conjunto de llegadas sea similar al proceso de salidas que produce un cubo con permisos. Sean sy f dos instantes de tiempo cualesquiera, entonces A() ~A(s) < p(s — 1) + 0, paratodo0 Ss <1 Se dice que el proceso A (t) es (a, p)-limitado, Seaa (t) = A(t) —A (= 1) el nimera de llegadas en un tiempo f del proceso de llegadas A. Este proceso de llegadas se dice que es periddico con perodo p > 0 sia (t+ p) = a (t) para todo f > 0. Deter- minar si este proceso es (c;, p)-limitado. Sea A (p) el ntimero total de llegadas en un perfodo p. Ast, A@) Psy HA(p) a@-acys[ams( +1)A@= P donde [2] es la funcién que determina el mayor entero més cercano al valor x. El resultado muestra que et proceso de llegadas peridcico con periodo p es (a, p)-limitado con o = Alp) yp = A@)/p.CAPITULO .: CONGESTION EN REDES DE DATOS l 0 rer Suponga un enlace ATM punto a punto a 155 Mbps y 500 m de longitud, Determine el tamafio minimo de buffer necesario en el transmisor para poder garantizar una transmisién fiable de informacién si los errores en el medio son muy pequefios y nunca se reciben dos paquetes erréneos seguidos. Si suponemos que el receptor detecta unz ceida n errénea 0 perdida tan pronto como se recibe la siguiente n +1 y que entonces manda una celda de vuelta solicitando retransmisién tendrentos que tener en cuenta los bits en la red desde que se envia n hasta que se recibe + | en el origen. Como el origen tiene que conservar la celda n hasta que recibe la celda de peticién de reenvio, el tiempo total que tendré que mantener fa celda 1 suponiendo que se envia la celda n + 1 inmediatamente después serd ef tiempo de transmisi6n de la celdan + 1, mas el tiempo de propag: de la celda n + 1, mas el tiempo de propagacién de vuelta de la celda de peticién de reenvio: + Foe + fyoy = 7.73 10% s t, = 53-8/ 155 106 = 2,73 10°%s yop = 500/210 = 2,5 10-6 s tamatiobuffer,,, = t- R = 7,73 10-® 155 10% = 1.198,15 > 1.199 bits tamanobuffer.oa., = tamafiobufes,,, /tamafiocelda,,,, = 1.199 / (53 - 8) = 2,82 ~ 3 celdas aproximadamente H Si un enlace punto a punto de 100 Mbps y con un RTT (Round Trip Time) de 10 ms utiliza un sistema de control de congestion basado en paquete de obstruccién (choke packet), qué tamario minimo de butfer es necesario en el receptor para no perder paquetes suponiendo que et paquete de obstruccién se envia cuando el receptor tiene ocupado la mitad del buffer?102 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Si Bes el tamaio del buffer en recepeién, B/2 ha de ser capaz de almacenar los paquetes que sigan Hegando en el tiempo que le cueste ai paquete de obstruccién llegar al origen. B_ RIT _ 10107 2 2R 2 100 10° = 500 105 bits = 62,5 10° bytes Por tanto: B= 125 10° bytes = 122 Kbytes Para aseguramos que el tltimo paquete se pudiera recibir habria que sumar a este tamaito de buffer tun margen de seguridad que seria el tamaito del paquete de longitud maxima posible en esa red. TEE, suponga un medio de transmision a 10 Mbps compartido por varias maquinas en el que el control de acceso al medio se realiza por deteccidn de colisiones. Fstime cul sera el efecto de la congestién en esa red Al ser una red con colisiones sobre un medio compartido, el periodo de congestién moderado se alcanzaré antes (en torno al 60-80% de utilizacién de la red) que con una red de medio no compartido. Por tanto, los retardos medios serén mayores durante estos perfodos de congestién de lo que lo serfan en una red con un medio no compattido. A TEE Suponga la red de la figura que posee una sefalizacion por congestign expla basada en tasa. Todos los enlaces son de 1 Mbps, se supone que el reparto es proporcional a su tasa deseada de transmisin yen el instante inical se intentan establecer los siguientes flujos * fo = 1 Mbps * fy = 1 Mbps * fe = 500 Mbps éCual sera la tasa final de estos flujos? Figura 10.1. Fed con sefalizacién por congestién. El flujo fy no comparte el enlace, por lo que obtendré todo el ancho de banda deseado: fyn = | MbpsCongestién on redes de datos 103 Los flujos fy y fen Comparten el eniace CD, por lo que éste serd el cuello de botella, cho de banda de este enlace debera ser compartido proporcionalmente entre todos os flujos que pa- sen por él. En este caso son los dos flujos, con lo que: an- fap = | Mbps / 1,5 Mbps» { Mbps = 666 Kbps fp = 0,5 Mbps / 1,5 Mbps I Mbps = 333 Kbps Sea un enlace ATM punto a punto de 155 Mbps entre dos nodos A y B. El nodo A transmite 2 celdas por milisegundo y el nodo B consume 1 celda por milisegundo. T ~ 6, més de una celda esta dentro de la tasa contratada, Determinar cuantas celdas se admiten con determinado PCR si el enlace esta trabajando a tasa maxima. En el algoritmo de gestidn de tasa de tréfico utilizado por ATM, temporalmente se pueden cursar mas celdas que las que se indican en la tasa sostenida contratada (SCR), pero no se puede exceder a tasa de pico en ningén momento. Sin embargo, si una celda mandada consume un tiempo T, tras ella deja un slot de tiempo de T — 5 durante el cual se puede seguir enviando celdas, siempre que el parmetro 7 lo permita. Si se considera T'y 7 medidos en unidades de 8, el nimero de intervals T permitidos por ade- lantado depende de +/(T — 8), luego el ntimero de celdas consecutivas a tasa de pico PCR sera: wont 25)CAPITULO TECNOLOGIAS LAN l l Sisse dispone de dos estaciones (PCA y PCB) conectadas a través de un puente, Ccudles seran las dreccio- nes MAC origen y destino de los paquetes que circulen por esa red? El puente trabaja de forma transparente por lo que las direcciones MAC que nos encontraremos en los paquetes que circulan por esa red serdn tas correspondientes a las direcciones MAC de las pro- pias estaciones PCA y PCB como direcciones MAC origen o destino. Determine el rendimiento maximo de las siguientes topologias de redes basadas en par trenzado a 10 Mbps, suponiendo tramas de 10.000 bits y 6 estaciones conectadas: a) Topologia en bus. ) Topologia en arillo con 100 m de circunferencia en la que sélo puede haber una trama a la vez. Estrella con conmutador central. [ sowvcion I a) R= 10Mbps, ya que no hay ningtin mecanismo de deteccién de colisién 0 confirmacién. b) Suponemos que cada nodo transmite el paquete hacia el siguiente nodo tan pronto como lo recibe. El nodo origen para transmitir un segundo paquete deberd esperar a que llegue de vuelta el primero (de tamafio P bytes a una tasa V). Este tiempo de espera seré: 1 bye + Iorop los 7 10S 509107 2999 MPs110 Comunicaciones y redes de computadores, Problemas y ejercicios resueltos c) El mejor caso seré en el que haya comunicaciones dos a dos a través del conmutador, es decir, 3 comunicaciones, todas ellas a la maxima velocidad de 10 Mbps. R = 30 Mbps ‘Se dispone de una cabecera de nivel MAC con los siguientes campos: direccion MAC origen, direccién MAC destino y control, de 6,6 y 2 bytes respectivamente. {En qué orden dispondria dichos campos dentro de la cabecera de nivel MAC para faciltar el disefio de puentes rapidos? Para reenviar un paquete, un puente se fija en la direccién MAC destino, ignorando en la mayoria de los casos la direccién MAC origen y el campo de control. Por tanto, interesard colocar el campo direccién MAC destino en el comienzo de la cabecera de nivel MAC, para asf poder reenviar el Paquete tan pronto como se reciban los 6 primeros bytes (no hace falta recibir el paquete comple- to para empezar a reenviarlo). En redes Ethernet esta disposicién es la que se utiliza en el nivel de enlace, con la direecién MAC destino como primer campo. También se facilita el trabajo de las tarjetas de red de los equipos terminales, porque cuando len un paquete de la red deben comprobar si va dirigido hacia ellos. Al estar la direccién MAC destino al comienzo del paquete, esta labor se facilita Suponga dos redes LAN 10Base-5 unidas con un repetidor o con un puente. Determine la velocidad maxima obtenible en el corjunto y a longitud maxima alcanzable por el conjunto de ambas redes, segin se en- ‘cuentren unidas por un repetidor 0 un router. Con un repetidor: Vely = 10 Mbps (del estdndar), porque el repetidor trabaja a nivel fisico y se limita a regenerar seitales eléctricas sin realizar ningtin tipo de filtrado de paquetes a nivel de enlace. Long,,j, = 500 mentre las dos redes (del esténdar) Con un puente: Vel, = 10 + 10 = 20 Mbps (suponiendo el mejor caso de comunicaciones in- temas dentro de cada LAN a maxima velocidad), porque tnicamente saca por cada puerto los paquetes dirigidos a las méquinas que cuelgan de eses puertos. Por tanto, trabaja a nivel de enlace teniendo en cuenta las direcciones MAC de los paquetes que circulan por la red Long, 500 m cada red (dominios de colisién diferentes) | Suponga un puente con encaminamiento estatico que une 3 redes de 5 estaciones cada una, Calcul las entradas que tendra como minimo y maximo la tabla de reenvio de ese puente. La tabla de reenvio debe almacenar las direcciones MAC de las estaciones que se encuentran en cada puerto. Al encender el puente no habré detectado todavia ninguna estaci6n por lo que su tamafioTecnologias LAN 111 sera 0 (minimo), Cuando el puente haya visto pasar tréfico con origen 0 destino todas las es nes de la red, contendré 3 - 5 = 15 entradas (maximo). El puente utilizard estas tablas para saber por qué puerto reenviar determinado paquete con cierta direccién MAC destino Determine si un puente con drbol de expansion funciona correctamente en las siguientes situaciones: @) El nodo origen nunca transmite b) El modo destino nunca transmite ©) Elnodo origen nunca habia transmitido antes. 4) Nohay problema, si no se transmite no hay paquetes con los que tener problemas. b) Tampoco hay problemas, ya que en este caso el algoritmo que sigue el puente siempre inunda porque nunca aprenderd esa direccién del nodo destino, ya que nunca ve una respuesta de éste, un paquete con la direccién MAC de éste como direccidn MAC origen en el paquete c)_ Sies la primera vez que el nodo transmite algo, se almacenard su direccién MAC en la tabla de reenvio asociada al puerto de! puente en que se encuentra conectado ese nodo. Al ver ese paquete sobre fa red con esa direccién como origen, se esté seguro del puerto donde se encuentra conectado ese nodo. Considere la transferencia de un fichero de 1 Mbyte entre 2 estaciones. Calcule la velocidad efectiva y eltiem- po consumido para una topologia en estrella con un centro conmuutador y con una velocidad de transmisin en el medio de 64 Kbps, si de manera simulténea existe una transferencia de 48 Kbps entre otro par cde nodos. £Qué ocurrria si el centro fuese concentrados? Como la topologia es en estrella con un conmutador, las Comunicaciones entre pares de nodos diferentes no interfieren entre sf por lo que tendremos una velocidad efectiva que es la maxima di ponible, 64 Kbps. El tiempo consumido en la cransmisiGn a esta velocidad seré: P_ 10°8 Vv 64 10° Si el centro fuese concentrator, la velocidad se reducirfa a 64 — 48 = 16 Kbps porque el ancho de banda seria entonces compartido entre todos los flujos establecidos. 1255 Considere una transferencia de un fichero de 1 Mbyte entre dos estaciones separadas 1 Km en una topologia en anillo con una velocidad de transmisién de 1 Mbps y paquetes de 1 Kbyte. La longitud de la ircunferencia del aillo es de 20 Km y existen 20 estaciones repartidas uniformemente en ese perime- tro, La confirmacién de recepcién en el destino se realiza en la estacién destino permitiendo pasar los paquetes hacia la estacién origen (una vez comprobado que el paquete es correcto). Ademas existen tres repetidores en el aillo que introducen un retardo de un bit. Calcular la velocidad de transmisién efectiva de ese fichero.112__ Comunicaciones y redes de computadores. Problemas y ejercicios resueltos El niimero de paquetes a transmitir para completar el fichero sera Por cada paquete necesitaremos el siguiente tiempo: 1 ty + ty thee + bp +3 rpetdoe = 2hey + bp + hyo + 3h repotidor pt + tha + 3 Irepcidor donde 1,, es el tiempo de transmisi6n para paquete de datos y de confirmacién, 1, es el tiempo de propagacién del paquete de datos, f,» el tiempo de propagacidn del paquete de confirmacién y Trepaisy €8 €l retardo introducido por cada repetidor. Tiempo de transmisin, tanto del paquete de datos como del de confirmacién: 10° * 8103 Tiempo de propagacién del paquete de datos del nodo origen al destino: 10° zig 310" Tiempo de propagacisn del paquete de confirmacién del nodo destino al origen: _ 19108 - f= Sgr 7 9510 Retardo introducido por un repetidor: togaae be = 10° 10° Sustituyendo, nos queda el tiempo necesario para transmitir un paquete: £=2-810%4+5 10° + 95 10% + 3 10° = 16,103 10-9 s Como los paquetes de datos son de 1 Kbyte, la velocidad de transmisién efectiva resultante seré: 10-8 = Fe103 1977 = 49680 Kbps TIDE Considere un bus en banda base con 19 estaciones equidistantes, una velocidad de transmision de 10 Mbps yuna longitud del bus de 20 Km, @)Calcule el tiempo medio para enviar una trama de 1.009 bits a otra estacién, medido desde el comienzo de la transmision hasta el final de la recepcién. ) _Sidos estaciones consecutivas comienzan a transmitir exactamente al mismo tiempo, sus paquetes interfieren entre si. Si cada estaci6n transmisora monitoriza el bus durante la transmisin, ¢cudnto tiempo tardaran en darse cuenta de esta colisin? > T, la transmisi6n del fichero consume F/T paquetes en cada salto, pero la transmisién entre nodos intermedios se encuentra solapada, de forma que cuando el nodo origen envia el segundo paquete, el primer nodo intermedio manda el primer paquete hacia el segundo nodo intermedio. Por tanto, tendremos que esperar el reenviar F/T + N paquetes, con lo que el tiempo total seré: = (F+8)(E")Tecnologias AN 117 Como queremos calcular el valor de T que minimiza este tiempo, derivamos con respecto a R € igualamos a 0: Despejando T: H Sea un enlace satélte con un retardo de propagacign de 290 ms a cada una de las estaciones terrenas que ue y una velocidad de transmision de ? Mbps. Determine qué protocolo de acceso al medio se podria utilizar: COMA / CD y/o ALOHA E] método CSMA / CD no serfa recomendable porque exige un tamafio minimo de los paquetes tal que el tiempo de transmisién sea t,, > 2f,, siendo 1, el tiempo de propagacién. Por tanto: 2.290107 < & > P = 580,000 bits = 72.500 bytes Este tamaiio de paquete seria demasiado grande: supondria mucho tiempo de paquetizacién, elevado retardo al tener que esperar transmisiones de otros usuatins y mucha pérdida de eficiencia del canal en caso de colisién, por lo que no es recomendable utilizar CSMA / CD. En cambio, el mecanismo ALOHA se podria utilizar porque no tiene ninguna exigencia pare~ cida a la de CSMA / CD, debido a que no pretende realizar ninguna deteccign de colisidn, La eficiencia de ALOHA sera inferior, pero permitiré su utilizacién en entornos como el descrito. J Hi8.4 ‘Suponga una red en la que las estaciones conectadas usan un protocolo de reserva de forma que para cada paquete que deseen mandar deben solictar una reserva que consume K segundos por un canal de sefali- zacidn que se supone sin cofisiones. @) iCual serd la maxima eficiencia de esa red? b) _OVssise solcita la reserva de N paquetes por cada mensaje de sefalizacion? 4) Suponiendo que el retardo de propagacién es despreciable y el tiempo de transmisién del paquete de datos es ,., la transmisién de cada paquete de datos requerira r,. + K segundos. El rendimiento maxime se obtendra cuando todas las estaciones quieran transmitir y lo hagan uaa tras Jn otra: Eos = EE118 Comunicaciones y redes de computadiores. Problemas y ejercicios resueltos 1b). Sise reserva tiempo para transmitir N paquetes con cada mensaje de sefializacién, en el mejor de los casos la eficiencia sera: Note hy Nett Kt, + KIN Es decir, seta mejor para este iiltimo caso. HELD considere una red que utiliza multiplexacién temporal TDM come control de acceso al medio. Suponga que ls tramas son de tamaiio P, que existen N/nodos en esa red, Les la longitud entre los puntos mas ljanos ya velocidad de transmisign es R Mbps. a) Calcule la tasa de transmisién efectiva. 'b) tue ocurre con un ntimero elevado de nodos o una distancia maxima entre nodos grande? @)_ Para una transmisién efectiva de una trama, e} tiempo de slot TDM ha de ser como minimo igual a este tamafio de trama para permitir Ia transmisiGn de waa trama completa en cada slot. Por tanto, sin colisin el tiempo de slot seré: Donde c’ es ta velocidad de propagacién en esa red (2 10° m/s), Para que N nodos puedan transmitir serdn necesarios N slots dentro de la supertrama TDM, ¥ por tanto seri necesario esperar cada vez et paso de los N= 1 slots para poder transmitir en el propio, P P mone = HE EL N (J ) 1b) Sise eleva el mémero de nodos o la longitud de la red, la tasa de transmisién efectiva decae en gran medida. Por tanto, este tipos de acceso al medio no sera recomendable para interconectar un gran niimero de nodos y a grandes distancias. Determinar el tamafio de fchero de M bits que hace que sea mas répido utilizar una conexién virtual ATM (con un tiempo de establecimiento correspondiente aE bits) comparado con una transmisin de paquetes {P de tamafio constante (considerando slo el tamaito de la cabecera IP y no de niveles inferiores). Supo- ner una velocidad de transmisin de R bps. La transmisi6n con paquetes IP no posee tiempo de establecimiento como el circuito virtual ATM, pero sin embargo las cabeceras en cada paquete son muy supetiores al tamaiio de las cabeceras de las celdas ATM.Tecnotogias LAN 119 Consideremos: + Dany: bytes de datos de la celda ATM (48 bytes). + Cyyy: bytes de la cabecera de la celda (3 bytes) * Dy: bytes de datos del paquete IP. : bytes de la cabecera del paquete IP (20 bytes aproximadamente), EI tiempo consumido en la transmisiGn del fichero se compondré de un tiempo de establecimien- to de la conexi6n y otro de transmisi6n de las celdas correspondientes, El nfimero de celdas sera el entero redondeado por arriba del cociente M / 8D ry . [tt] 8 Dan + Caw) Para la transmisi6n IP el tiempo consumido ser: _[__]8@n+ Ce) fe 8D, yo ip Sera mejor el circuito virtual ATM cuando se cumpla que su tiempo de transmisidn sea menor, es decir’ [LEI or qué a deteccibn de colsiones no funciona correctamente en redes inaldmbricas? Por un lado, el equipo de radio no puede transmitir a la vez que se recibe, por limitaciones del circuito electr6nico de transmisién/recepeién. Por otro lado, los nodos que conforman la red inakimbrica no estén completamente conectados todos con todos. De forma que una transmisiGn generada por un nodo puede no ser escuchada por tun nodo en el otro extremo, pery si por un nodo intermedio a medio camino entre éstos, Si los nods extremos transmiten a la vez, el nodo intermedio verd la colisién pero los nodos extremos no porque la sefial del otro nodo no Hlega o Hega muy atenuada,CAPITULO if . SISTEMAS LAN l 2 FLX Sea una red como fa dela figura, compuesta por dos segmentos, uno inalémbrico y el otro un bus de cable. Se interconectan mediante un repetidr que funciona de forma transparente, La velocidad de transmisidn en las dos redes es de 10 Mbps. La velocidad de propagacion en el bus es de 210° m/s y la velocidad de propagacién de las ondas de radio es 3 10° m/s. La maxima distancia que admite el bus es de 500 my fa maxima distancia desde un terminal inalambrico al repetidor inalémbrico es de 1 Km. ae" ae Figura 12.1. Esquema de red Sobre esta red se pretende emplear un protocolo de envio con confirmacién: la estacion emisora envia paquetes de datos de 1.000 bytes y no volved a enviar un paquete hasta que no haya recibido la confirmacién del anterior. a) iCudles la maxima velocidad de transmisin que se puede alcanzar entre un terminal inalambri- coy uno fio en el peor caso? 1b) iCudl es la longitud minima que deben tener los paquetes de confirmacin si se utiliza un protocolo de acceso al medio CSMA / CD? 4) Peor caso: Transmisi6n de las estaciones mas lejanas inalmbrica y fija El tiempo total de transmisién del paquete de datos y vuelta de la confirmaci6n sera (el 1,, de la confirmacién es despreciable): Trout = , -10 "10 108122 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos {,) = tiempo propagacién en el aire: 15,2 = tiempo propagacién en el bus: Finalmente: Ia = 8.1166 10s Para la velocidad maxima, en cuanto se recibe la confirmacién de un paquete se manda et siguiente, por lo que: 100-8 PL = 10008 _ 9.3536 Mbps = B16 Tor" = 9°8536 Mbps 6) Tamatio minimo de la confirmacién. En CSMA/ CD para detectar la colisién la maquina que transmite el paquete ha de estar transmitiendo durante e} tiempo minimo en el que se puede producir la colisiGn, Este tiempo es de dos veces el tiempo de propagacisn (el peor caso de colisiGn es que se produzca cuando el paquete esté a punto de llegar al receptor y justo en ese instante el receptor mande otro paquete que llegaria al receptor otro tiempo de propagacién después, en total 2 1,). El tiempo de propagacién peor resulta ser entre dos inaldmbricos lo mas aiejados, que sera del +1=2Km. 1 = 2:00 P3108 1, =2+1,= 13,33 10 %s El tamatio del paquete de confirmacién sera: P. Vi * ty = 10 10% 13,33 10-6 = 133,3 bits = 16,6 bytes ~ 17 bytes contimaciin = Vax i En un edifico se han implementado tres LANS interconectadas entre si. El esquema de la conexion es el siguiente: wu wana LJ Paonia? Puente2 Figura 122, Esquema de red.Sistemas AN 123 Lared LAN2 es una red token ring. La longitudfisica del anillo es 500 my los puentes distan 250 m de cable entre si, La velocidad de transmision en esta red es de 16 Mbps. Las redes LAN1 y LAN3 son Ethernet 10BASE-T de 100 m de longitud. Los puentes almacenan y reex- iden las tramas. Las estaciones origen y destino se colocan en los puntos extremos de la red, y no existen ‘més estaciones conectadas. Para asegurar un correcto funcionamiento entre fas dos estaciones, éstas transmiten un paquete y no transmiten otro hasta que han recibido el ACK correspondiente, es decir, se utiliza un protocolo de confir- macién, La longitud de los paquetes es de 1.000 bytes. @)Calcular la velocidad de transmision efectiva en el mejor y peor de los casos. b) Describir cémo se podria mejorar el protocolo (manteniendo la fiabilidad) para conseguir una mayor velocidad de transmision efectva. = 4) Mejor caso: Que los puentes tengan el testigo cuando quieran transmitir El tiempo total de transmisién del paquete y recepcién de la confirmacién ser: ticeq = tiempo transmisién paquete de datos en la Ethernet: hy = tiempo propagacién en la Ethernet: Ipeth 100 2108 ten = tiempo propagacién en la token ving: 250 210° Trouat = faatos + fconticmacicn ates = facet + fren + focar * fpar + foc * bpetn feootumaciia = Ipets + fpr + lpn Con lo que: feud = Zhyaty + hao + Afyety + 2p = 21045 10s ye P= 1000-8 5.20 Mbps 2,1045 10 Soa124 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos 1b). Peor caso: Que los puentes acaben de dejar ef testigo justo antes de cuando quieran transmitit ¥ por tanto han de esperar a que es flegue de nuevo, lo cual es el tiempo de propagacién del testigo a lo largo de todo ef anillo (500 m) si ningtin nodo més del anillo quiere transmitir. El tiempo de espera del testigo sera: 1, ‘estigo Por lo que el tiempo total quedaré: +4, Frouat Faatos * Aconsirmacién faaos = fetn + tern + Feesigo + tir + bya + fix-ctn + byte feontemcion = Fpeth + besigo + fyae * fen thoes = Zecetn F fasts + 4 tein +2 lar + 2 hesigo = 21099 10 28 P___1.000:8 v, — 1000" 8 = 3,79 Mbps "hoa 2.1095 10 ©) Posible mejora del protocolo: Que se mande el paquete de confirmaci6n no con cada paquete transmitido, sino por cada N paquetes de datos mandados. Cuanto mayor sea N mayor serd la eficiencia pero también los paquetes errdneos se recuperarin con més retraso. Las redes inalémbricas 602.11b poseen un modo de funcionamiento llamado infraestructura, donde todas las comunicaciones entre nodos inakambricos han de pasar necesariamente a través de un punto de acceso que hace las funciones de coordinacién central. El estandar habla de velocidades de transmision de 11 Mbps, pero como se trata de un protocolo con confirmacién, cada paquete que un nodo manda al pun- to de acceso debe confirmarse a nivel MAC. @)Estime la maxima y minima velocidad aprovechable por un protocolo de red que se encapsulase Por encima y que se puede obtener con un tamafio maximo de paquete de 1.500 bytes, minimo de 64 bytes y una distancia maxima entre nodo y estacion base de 150 m. b) sila distancia fuera de 50 Km? Ea a) El tiempo invertido en ta transmisién de un paquete de ua nodo a otro vendré dado por la siguiente expresi6n teniendo en cuenta que forzosamente ha de pasarse a través de la estacién base para toda comunicacién entre nodos inakimbricos Frorat = Faatos + Feontirrcrin fasos = tis * fy + hye fy = hy +21, eonfimaciin = fy + fy (tiempo de transmisién de ta confirmacién despreciable) fut = 2g + 4 fy tiempo transmisién paquete de datosSistemas LAN 125 En el mejor caso, los dos nodos se encontrarén muy cerca de la est transmitirén paquetes de tamaiio minimo (64 bytes), con lo que: n base (0) m) y se 50 64-8 = 8 46 54 10-5 fo Trios = 4 oat = ty, = 93,09 10-° v 64-8 = = 8 = 5,50 Ty 93,09 10 2 Mbps En el peor caso, los dos nodos se encontraran lo més lejos posible de Ia estacién base (150 m) y se transmitirén paquetes de tamaio maximo (1.500 bytes), con lo que’ 150 y= 3 ype = 500 10° 1500-8 3 = = 1,0910 "11 10° Fut = fy +4, = 2,18 107° 1500-8 2,18 105 nF 5.50 Mbps Es decir, fa limitacién del protocolo viene impuesta en mayor medida por la necesidad de tener que hacer una doble transmisién del paquete a través de los saltos intermedios que no de otros factores como distancias 0 tamaito de paquete. b) Sila distancia fuera de 50 Kat en el peor caso: 50 108 P3108 = 166,66 10° que es despreciable comparado con r,, con lo que el resultado de V,, serd el mismo. | “Por que el tamafio minimo de paquete posible en una red Ethernet 10BaseT es de 64 bytes? Demuestrelo. Una Ethernet 10BaseT tiene una velocidad de transmisién de 10 Mbps y {a méxima distancia alcanzable son 5 Km segiin el esténdar, Como est basado en un método de acceso al medio CSMA / CD, para detectar las colisiones es necesario que la transmisién de cada paquete dure al menos el doble del tiempo de propagacién extremo a extremo de ese paquete. 10° 25 10° p= Sipe 7 25 10 tye > 2, = 25:10126 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Longitud de trama minima: P= t+ Vy = 25 10-%- 10 10° = 250 bits = 32,25 bytes Por seguridad se toma el doble, que son los 64 bytes que fija el estindar como minimo tamafio de paquete. | Elfuncionamiento de las redes LAN se basa en tener solo una trama a la vez en la red mientras que en re- cdes WAN se hace necesario colocar varias simulténeamente para aprovechar el canal y maximizar la util zacion. Comparar a utilizacién en una red ATM, con celdas de 53 bytes, 155 Mbps y 50 Km de longitud para los dos casos: a) Unsélo paquete simulténeamente en la red. 'b) Todos los paquetes posibles simulténeamente en la red. hy 2.73 10°6 Tiempo de propagacién: 50 10° = 250 10-* 21gr 0 10 Factor a de relacion 4, y ty f _ 25010 gg Og DBO 4) Utilizacién para un s6lo paquete simulténeamente en la red: fox 1 itt, ita 0,01 +b) Utilizacién para todos los paquetes posibles simultdneamente en la red: ay Sel ah, + fy ‘Comparar la utilizaci6n efectiva de un LAN con protocolo confirmado con otra con protocolo semiduplex sin confirmacion. Protocolo confirmado: Antes de mandar un segundo paquete hay que esperar que vuelva la con- firmacién del primero, fe 4 +2, 1+ 2a U ontiadoSistomas (AN 127 Protocolo semidiplex: Se mandan los paquetes seguidos uno detras de otros, pero sélo uno en cada momento sobre fa red, hy U, = semiipex = l+a 1+ 2a Relacién confirmado-semidiiplex: ~ J, sesidiplex Sia dd << I: relacién = 1 > U, = confiesda Sia TT >> I: relacion = 1/2 4 Ucsasimado ~ Vsemiaipes 2 Un inconveniente de fa competicion por el canal en redes LAN es el desaprovechamiento de la capacidad debido al hecho de que varias estaciones intentan acceder simulténeamente al canal. Supongamos que se divide el tiempo en ranuras distintas, con cada una de las estaciones intentando transmitir con probabilidad P en cada ranura, {Que fraccién de ranuras se desaprovecha debido a colisiones? m_ Ranuras desaprovechadas = P (ranuras con x de mas de una estacién) = | - P (tx de una estacién). De N estaciones queremus que una cualquiera transmita, por lo que aplicando combinaciones N de N elementos tomados de uno en uno quedan ( fi ) posibilidades, P (1x de una estacién) = (t jra ~ py’! = Np — Py! Por tanto: Ranuras desaprovechadas = 1-NP(1 ~ Py"! A ‘Suponga la transmisién de un fichero de un millén de caracteres. Calcular el tiempo total de transmisiOn del fichero para las siguientes dos redes LAN basadas en una topologia en bus con dos estaciones separadas una distancia D = 1 Km, velocidad de transmisién V, tamafio de paquete P = 256 bits (incluidos los 80 bits de cabecera). Cada paquete se confirma con un paquete de &8 bits antes de enviar el siguiente paquete. a) V= 1 Mbps. b) V=10Mbps. ©) Anillo de longitud de cirunferencia 2D, estaciones separadas D = 1 Km y V= 1 Mbps. La confir- ‘acidn fa produce la estacion destino dejando circular el paquete hasta que retorna al origen. EI anillo iene IV = 100 repetidores repartidos uniformemente y cada uno produce un retraso de un bit 1m El tiempo de propagacién tanto del paquete de datos como del de confirmacién: D_ 10° ‘e 210° =s10°%128 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos El tiempo de transmisin del paquete de datos: frxdaos = 1, 2 cont = El tiempo total por paquete de datos ser: +1, ontrmacisn +t, Faq = Maes Haste = Nadas a fontirmacion = Uex-cont * Up Frag = Fecdatos * Freon + 2 ty Resolviendo para los distintos casos tendremos: a) V= 1 Mbps yay = 354 10-6 rene = fou” BItS chery = S810" cot 8) = 16,09 s b) V= 10 Mbps thug = 44.4 10° _ 44,4 10-¢ renew = foi * DitSietero = 356 — 88 2,01s (10% 8) = Cabe destacar que el aumentar la velocidad de transmisi6n por 10 no significa que se co1 ‘ga mandar el fichero 10 veces més rapido debido a la penalizacién del protocolo confirmado. ©) Anillo (W150 _ gan ‘epeisor = yy = Js = 50 10° 2 ty + 2 tupedor = 454 10-* exaatos * f-coat * 5 bs *BilSpcheco = se 10 8) = 21618 enero Sea una red Ethernet 802.3, CSMA/ CD 1 persistente, de longitud d, velocidad de transmision V, NV estaciones conectadas y retardo de propagacion de 7.Sistemas LAN 129 @) SiK es la probabilidad de que una estacién quiera transmitir en un intervalo 27, determinar la probabilidad P de que en dicho intervalo exclusivamnente transmita una estacion y por tanto no haya colisiones. 5) Valor de K en funcion del niimero de nodos que optimiza la probabilidad P, y el valor P maximo obtenible. {Qué valor se obtiene de probabilidad P para un nimero de estaciones NW muy elevado? ©) Evaluar el numero medio de intervalos 27 necesarios para conseguir una transmisién exitosa. d) Considerando paquetes de 127 bytes de longitud media, V = 10 Mbps, N = 50, d = 1 Km, 7= 5 ms/km. Determinar el tiempo medio necesatio para la transmisin de cada paquete que optimiza la probabilidad P. ) Eficiencia del protocolo, f) Numero medio de paquetes #f que por unidad de tiempo puede generar cada estacion. 4) 2res el periodo en el que sélo tiene que transmitir una estacién para evitar fa colisién y por tan- to se transmita con éxito. De N estaciones queremos que una cualquiera transmita en ese periodo, por lo que apticando combinaciones de N elementos tomados de uno en uno quedan ( ‘ ) posibilidades, p= (1) sa —a "= NK(L~ Ky 5) Para maximizar la expresién anterior derivamos P en funcién de K, igualamos a 0 y tenemos: ap ae -1!- KW v3 Tk N((I=K)%! = K(N = 1) (= KY?) =n Kam ap IK ~ BY Despejando: K = IN Y sustituyendo el valor maximo de P seré: SiN! lim Prog 0.37 ¢) El niimero medio de intervalos 27, n, para conseguir transmisién exitosa vendré de promediar para todas fas combinaciones de ocurrencias posibles: transmisién exitosa en el primer inter~ valo, en el segundo..., segtin las probabilidades calculadas antes: n= > Pu - Py ; SiN %: Pyg. = Vey por tanto n = € = 2,72 tag = ha * by + hei 510° P 125-8 = 10° fe 7 qo Ios — 10010130 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos El tiempo que se tarda de media en conseguir una transmisién fructifera es: fajuy = M27 (nximero medio de intervalos para transmitir con éxito por la duracién de cada intervalo). Los valores que optimizan la probabilidad de transmisién con éxito: P, =(1-y)" = stts010 . N 692-5 10- = 26,9 10-* Con to que: tayo = 31,00 10-% « fon = fa + ty + fern 100 10-8 731,90 10-7 = 07581 > 75.81% E 10 10° - 0.7581 m= BLE _ 1010°-0,7581 _ f) Wy 735-83 507 15162 paguetesis ~ TEXID sea una red en anilo de 400 m de longitud a 14 Mbps. Si posee 30 estaciones conectadas y cada uma introduce un retardo en buffer de 1 bit 4) éCudnto tiempo transcurrira desde que una estacién manda un paquete hasta que lo recibe de wuelta? 'b) Determinar el ntimero de bits que habré podido mandar el origen antes de que la cabecera del paquete llegue de vuelta al origen. 4a) El tiempo transcurrido seré: 1 t+ 30 tater El tiempo de propagacién: 400 £400 4 9-6 2171 El tiempo consumido en cada buffer: bits buffer = OS a bufer = 71,42 10° rater 7 Ta for > 714210 Con lo que queda: fp + 30 funy = 4,14 psSistemas LAN 131 b) Los bits que habré podido mandar serén: b =1-V=4,14 10-®. 14 10° = 57,96 ~ 58 bits Ly ‘Suponga el siguiente diagrama de transmision de tramas con 24 bytes de cabecera Ethernet + IP y 1.490 bytes de datos cada una de ellas. 4) Calcule la utilizacién de la red sise trata de una red 10BaseT. b) Sie tratase de paquetes con nivel de transporte UDP (6 bytes), cual serd el throughput medido a nivel UDP? Figura 123. Diagrama de transmisién, @) Amanda 3 tramas y B 2 tramas haciendo un total de 5 bytes = 5 (24 + 1490) = 7.570 bytes bits tra itidos Utilizacién = — its transmitides ____7.570-8 6 osq bits a la velocidad de transmisiGn en el mismo tiempo 10 10°-0,1 b) Throughput a nivel UDP: 1.490 ~ 8) = 7.410 bytes ansmitidos _ 7.410-8 _ tiempo on 592,80 Kbps TEED Suponer una red ALOHA en la que dos méquinas A y B enen paquetes pendientes de transmision a otra ‘maquina C. Suponer que A transmite con una probabilidad P, y que B lo hace con una probabilidad P,. 4) Determinar la probabilidad de que se mande un paquete con éxito (que llamaremos eficiencia del sistema). 1) Calcule la maxima eficiencia obtenible en el sistema. ZEs la red justa con todos los nodos? ©) SiP, = 055, idepende la eficiencia de P,?132 Comunicaciones y redes de computadores. Problemas y ejercicios resueltos iciencia del sistema: E= P (Exit) = P(A, ¥ Byogy) © (Ago ¥ Byy)) = Py (1 Pp) + I= Py) Pa = = Pit Py t2P,Py b) Maxima eficiencia: El maximo se obtiene para P, = 1, Py = 0 0 para P, = 0, Py = 1, es decir que s6lo uno transmite a la vez, lo cual no es una situacién deseable (el reparto de ancho de banda no es equita- tivo), co) E(P,= 5) = 0,5 Es decir, no depende de P,. Conforme P, crezca algunas transmisiones de A resultardn en co- liciones, pero por contra algunas de B corn onxitooas, componsando la eficiencia. En loo 0a000 extremos: P, = 0A transmite en exclusiva > E = 50%. P,, = 1 + 50% son colisiones, 100% paquetes de A colisionan y 50% de paquetes de B se transmiten con éxito E = 50%. TEED considerando que Ethernet se basa en CSMA/ CD y que se quiere una red que soporte 4 Mbps efectvos, paquetes de 1.500 bytes y 1.000 m de distancia maxima, ‘sera suficiente usar una red Ethernet para un alto ntimero de estaciones? Si Nes el miimero de estaciones y N >, sabemos que: U Donde: P _ 1500-8 bo Ro toe 20 1.000 _ 506 210 51° 4,16 10-5 Por lo que: U = 98,58%, que es mayor del 40% (4 Mbps), por lo que la solucién propuesta es valida. “Qué mejora en el throughput puedo obtener si unimos dos maquinas mediante 2 redes Ethernet 10 Mbps en paralelo, sobre coaxial 2.500 m y 100 bytes de tamafio de paquete, comparado con la conexién mediante una Unica red?Sistemas LAN 183 Una red Ethernet: p= = Fige 7 125 10% 100-8 ~~ = 80 10% " 10 10° 156,25 10% 1 1 T+ Bada = 0,6504 — {V = 16 Mbps) U = 6,50 Mbps Dos redes Ethernet en paralelo: 2.500 sobe = 125 10° = P1008 nog fw R= 010° 4010 312,5 107% 1 a 3 (Ve = $3, 0,4819 — (V = 20 Mbps) U = 9,63 Mbps Es decir, no se consigue el doble de velocidad como cabria suponer a priori U, T= 48 > 48% de mejora LF Compare las velocidades que se pueden obtener para el menor tamaio de paquete en una red Fast Ethernet y tamafio minimo de paquete de 64 bytes con una Gigabit Ethernet y tamafio minimo de paquete 512 bytes, considerarido en ambos casos 8 bytes mas de preémbulo y 12 bytes mas de espaciado entre paquets. En qué medida afectan el preambulo y espaciado en ambos casos? 10010° 46 100-76 0) — 46 FSET 12 Fa 7 18809 paquetess > 76 Mbps TD - 100-= 34% 110? 1.000 — 962.4 > ———~ = 234.96; 962.4 Mby — — (512 + 12+ 8) 2 paquetes/s — 9624 Mbps > "| oo 100 = 3,8% En Gigabit, el niimero de paguetes de tamario mfnimo por segundo apenas es el doble que en Fast Ethernet, pero la velocidad real es mucho mayor. El usar paquetes de tamaiio minimo més grandes, en Gigabit hace que el efecto de predmbulos y espaciados sea menor

Comunicaciones y Redes de Computadores Con Formulas - Español PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Comunicaciones y Redes de Computadores Con Formulas - Español PDF

Cargado por

Copyright:

Formatos disponibles

También podría gustarte