Lay | Comunicaciones y redes de computadores Problemas y ejercicios resueltos | Eduardo Magaiia Lizarrondo Edurne Izkue Mendi Manuel Prieto Miguez AKI PTTL baueA426 *) COMUNICACIONES Y REDES DE COMPUTADORES Problemas y ejercicios resueltos Eduardo Magaiia Lizarrondo Edurne Izkue Mendi Manuel Prieto Miguez Jestis Villadangos Alonso Departamento de Automatica y Computacién Universidad Publica de Navarra Bes csui8( Hall os Aires * Caracas * Lima * Montevideo * 10 Paulo * White Plains Madrid * México * SantalDatos de catalogacion ibiogrcn MAGANA LIZARRONDO, E; IZKUE MENDI, Es PRIETO MIGUEZ, ML: VILLADANGOS ALONSO, J. COMUNICACIONES ¥ REDES DE COMPUTADORES Problemas.y gjercciosresuetos PEARSON EDUCACION, S.A, Maid, 2005 ISBN: $4.205.3920-1 Formato: 190 % 270 mm Pigs 216 ‘Todos los derechos reservados. Queda prohibida, salvo excepeién prevista en la ley, cualquier forma de reproduccién, distribucién, comunicacién publica y transformacién de esta obra sin contar con autorizacién de los ttulaes de la propiedad intelectual La infraccidn de los derechos mencionados puede ser consttutiva de delito contra la propiedad intelectual (arts, 270 y sgis. Cédigo Penal) DERECHOS RESERVADOS, (© 2003 por PEARSON EDUCACION, S.A. Ribera del Loira, 28 228042 Madrid (Espana) COMUNICACIONES ¥ REDES DE COMPUTADORES. Problemas y ejercicios resueltos MAGANA LIZARRONDO, E.; IZKUE MENDI. E.: PRIETO MIGUEZ, M.; VILLADANGOS ALONSO, J ISBN: 84-205-3920-1 Depésito legal: M. 35.361-2003 PEARSON PRENTICE HALL es un seo editorial autorizado de PEARSON EDUCACION, S.A. Equipo editorial Editor: David Fayerman Aragén ‘Técnico editorit: Ana Isabel Garefa Borro Equipo de produccisn: Director: José Antonio Claes ‘Técnico: José Antonio Hernén Diseto de cubierta: Equipo de disefo de PEARSON EDUCACION, 8.4. Composicién: JOSUR, TRATAMIENTO DE TEXTOS. S.L. Impreso por: Imprenta Fareso, S.A. IMPRESO EN ESPANA - PRINTED IN SPAIN ae Este ibeo ba sdoimpreso con papel y nas eclicosCONTENIDO Prdlogo... Transmision de datos .. Medios de transmision Capitulo 3. Codificacién de datos... Capitulo 4. La interfaz en las comunicaciones de datos Capitulo 5. Control del enlace de datos Capitulo 6. Multiplexaci6: Capitulo 7. Conmutacién de circuitos Capituio 8. Conmutacién de paquetes Capitulo 9. Transferencia en modo asinorono y retransmisidn de tramas Capitulo 10. Congestion en redes de datos Capitulo 11. Tecnologias LAN Capitulo 12. Sistemas LAN Capitulo 13. Protocolos de interconexion de redes Capitulo 14. Funcionamiento de la interconexidn de redes Capitulo 15. Protocolos de transporte Capitulo 16. Seguridad en redes. Capitulo 17. Aplicaciones distribuidas indice de figuras y tablas..... 101 109 121 139 151 m1 185 195 203PROLOGO Muchas veces, el estudio de una materia se hace particularmente dificil por la ausencia de ejercicios resueltos que permitan comprender los conceptos tesricos, La comprensién de éstos permite enfren- tarse con mayor confianza a la resolucién de problemas complejos. La presente obra nace con la intencién de ayudar a los estudiantes en el aprendizaje de los con- ceptos hiisicos de las redes de comunicaciones. En este sentido, se ha considerado que la mejor ma- nera de apoyar al estudiante en el aprendizaje de las redes de comunicaciones, ha sido la de realizar una obra donde se plantean ejercicios relacionados con los conceptos tedricos mas elementales de las redes de comunicaciones, Estos ejercicios se acompafian de la solvcién de los mismos, para que el es- tudiante pueda trabajar de forma personal st resolucién. El libro se estructura en diferentes capitulos siguiendo el esquema del titulo Comunicaciones y re- des de computadores de William Stallings, por lo que esta obra puede servir de libro de apoyo para la comprensién de los conceptos introducidos en dicha obra. Esta orientacién no limita el uso de esta obra, ya que los ejercicios propuestos se refieren a conceptos elementales sobre las redes de comun ciones. Asi, en este libro se proporcionan ejercicios correspondientes a conceptos de los diferentes nive- les OSI, desde la transmisién y codificacién de datos, pasando por ejercicios sobre conmutacién de paquetes y circuitos, hasta problemas sobre aplicaciones distribuidas. En concreto, el Capitulo 1 se de- dica a la transmisién de datos, el Capitulo 2, a los medios de transmisién y el Capitulo 3, a la cod cacién de datos. Los Capitulos 4, 5 y 6 tratan la interfaz de comunicacién de datos, el control de enlace de datos y la multiplexacisn, respectivamente. La conmutacién de circuitos y paguetes, asf ‘como la transmisién en modo asfnerono, se ven en los Capitulos 7, 8 y 9. A continuacién, en el Capi tulo 10, se presentan ejercicios sobre la congestion en las redes de datos. Los Capitulos II y 12 se dk dican a las tecnologias y sistemas LAN para, después, tratar la inferconexidn de sistemas y los protocolos de interconexién en los Capitulos 13 y 14, El Capitulo 15 presenta ejercicios sobre los protocolos de transporte. Finalmente, los Capitulos 16 y {7 tratan la seguridad en las redes de comu- nicaciones y las aplicaciones distribuidas.CAPITULO TRANSMISION DE DATOS iguaay Mdicar las diferencias entre el Ancho de Banda absoluto y el Ancho de Banda efectivo, Para ello usar el si- guiente ejemplo de sefial: sie) Figura 1.1, Sefal en el dominio del tiempo. Una vez identificada la sefial del ejemplo, la funcidn de S(t) en el dominio frecuencial (mediante Ja Transformada de Fourier) es como la siguiente figura, sit) Figura 1.2. Sefal en ol dominio frecuencial Como norma general, las sefiales discretas en el dominio temporal son seffales continuas en el do- minio frecuencia! y viceversa: las seitales continuas en el dominio temporal son sefiales discretas en el dominio frecuencial. Claro ejemplo es la sefial senoidal en el dominio temporal (sefial continua), cuya Transformada de Fourier es un pulso en la frecuencia de la senoidal, en el dominio frecuencial (sefial discreta)2___Comunicaciones y redes de computadores. Problemas y ejercicios resueltos Elancho de banda absoluto de la sefial del ejemplo Sif) es infinito, porque es el ancho de ban- da en ef que S(f) tiene valores diferentes de cero, no nulos. El ancho de banda efectivo es el ancho de banda que se considera suficiente para la represen- tacién, es decir, despreciando aquellos rangos de frecuencia en los que S(f) es més 0 menos nulo, un valor despreciable. La representacién de las sefales binarias para la transmisién digital con un menor ancho de banda se hace ajustando a una sefal senoidal, aproximando una seal cuadrada a una senoidal pura (de una sola frecuencia de 1/T), suficiente para que el receptor sea capaz de diferenciar entre un cero y un uno binario. Se supone un sistema de transmisién digital capaz de transmitirseftales con un ancho de banda de 4 MHz. Se preten- de transmitir una secuencia de unos y ceros alternativamente con una sefial cuadrada, équé velocidad de transmisién se puede conseguir? La transformada de una sefial senoidal en el tiempo es disereta en frecuencia, con un tnico pico en la frecuencia f; donde fes la frecuencia de la sefial senoidal 1/7 (siendo T el perfodo para transmi- tir un uno y un cero). La sefial en el dominio frecuencial no tiene ancho de banda, puesto que es una tinica frecuencia y no un rango, Por lo que la velocidad de transmisién dependerd sicamente del perfodo T de tiem- po de la sefial temporal en la que se transmite un uno y un cero. Por ser 2 bits por perfodo, la velo- cidad de transmisién resultarf 2 (bit Tisg) ) (bps) Se pretende transmitir a una velocidad de 4 Mbps. La seftal a transmiir sera una secuencia de unos y ceros alternantes, como una onda cuadrada, en el dominio temporal. (Que ancho de banda se necesitaria en los siguiente casos? @)_Lasefal cuadrada se puede aproximar de modo eficiente para que el receptor pueda discernir el uno (amplitud igual a 1) y el cero (amplitud igual a 0), con la segunda frecuencia fundamental de la Transformada de Fourier. b) La seftal cuadrada se aproxima con la tercera frecuencia fundamental a) Lasefial cuadrada en el dominio temporal se representaria, con la segunda frecuencia a un do- minio frecuencial, de la siguiente manera. sin Figura 1.3. Sefal hasta el segundo fundamental en el dominio frecuencial