Preguntas De Redes

INSTITUTO TECNOLOGICO DE ACAPULCO

PROBLEMAS CAPITULO 3 Y 4
Redes de computadoras


Lunes, 02 de mayo de 2011

PROBLEMAS CAPITULO 3
1. Un mensaje de capa superior se divide en 10 tramas, cada una de las cuales tiene 80% de
probabilidad de llegar sin daño. Si el protocolo de enlace de datos no lleva a cabo control de
errores, ¿cuántas veces debe reenviarse el mensaje en promedio paraconseguir que pase todo?

2. La siguiente codificación de caracteres se utiliza en un protocolo de enlace de datos:
A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000
Muestre la secuencia de bits transmitida (en binario) para la trama de cuatro caracteres: A B ESC
FLAG cuando se utiliza cada uno de los siguientes métodos de entramado:
(a) Conteo de caracteres.
00000100 01000111 1110001111100000 01111110
(b) Bytes de bandera con relleno de bytes.
01111110 01000111 11100011 11100000 11100000 11100000 01111110
01111110
(c) Bytes de bandera de inicio y final, con relleno de bits.
01111110 01000111 110100011 111000000 011111010 01111110
3. El siguiente fragmento de datos ocurre a la mitad de un flujo de datos para el cual se ha usado el
algoritmo de relleno de bytes descritoen el texto: A B ESC C ESC FLAG FLAG D. ¿Cuál es la
salida tras el relleno?
A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.
4. Uno de sus compañeros ha señalado que es un desperdicio terminar cada trama con un byte de
bandera e iniciar la siguiente con otro. Un solo byte de bandera podría hacer el trabajo, por lo que
un byte guardado es un byte ganado. ¿Usted está de acuerdo?
No, porque alterminar las tramas con un byte de bandera se especifica hasta que
momento terminan los bits pertenecientes a la trama y se evita que se pueda leer ruido
existente en el medio cuando no haya más tramas detrás de esta.
5. Una cadena de bits, 0111101111101111110, necesita transmitirse en la capa de enlace de
datos. ¿Cuál es la cadena que realmente se está transmitiendo después del relleno de bits?011110111110011111010
6. Cuando se usa relleno de bits, ¿es posible que la pérdida, inserción o modificación de un solo bit
cause un error que la suma de verificación no detecte? Si no, ¿por qué no? Si es así, explique
cómo. ¿Desempeña aquí un papel la longitud de la suma de verificación?
Es posible. Supongamos que el texto original contiene la secuencia de bits 01111110 como
datos. Después derelleno de bits, esta secuencia se representa como 011 111 010. Si el
segundo 0 se pierde debido a un error de transmisión, lo que se recibe es 01111110, el
receptor lo ve como el final de la trama. A continuación, busca justo antes del final de la
trama la suma de comprobación y verifica. Si la suma es de 16 bits, hay una probabilidad
en 216 que accidentalmente sea correcta, lo que lleva a unmarco incorrecto de ser
aceptado. Cuanto más larga sea la suma de control, menor será la probabilidad de un error
de transmisión sin ser detectado, pero la probabilidad nunca es cero.

7. ¿Puede pensar en alguna circunstancia en la cual podría ser preferible un protocolo de ciclo
abierto (por ejemplo, un código de Hamming) a los protocolos tipo realimentación analizados a lo
largo de estecapítulo?
Si el retardo de propagación es muy larga, como en el caso de un sonda espacial. También
es conveniente, en una situación en la que el receptor no quiere revelar su ubicación
mediante la transmisión. Los sistemas en tiempo real no puede tolerar la espera de las
retransmisiones.
8. Para proporcionar mayor confiabilidad de la que puede dar un solo bit de paridad, un esquema
decodificación de detección de errores usa un bit de paridad para todos los bits de número par.
¿Cuál es la distancia de Hamming de este código?
Una distancia de 2, pues cualquier error de un bit produce una palabra codificada con la
paridad equivocada.
9. Se utiliza el código de Hamming para transmitir mensajes de 16 bits. ¿Cuántos bits de
verificación se necesitan para asegurar que el receptor...