Problemas

EI1015. Introducción a RedesProblemas y CuestionesTema 3. La Capa de Enlace de Datos El siguiente código de caracteres se utiliza en un protocolo de enlace de datos:
A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000
Calcular la secuencia de bits transmitida (en binario) para la trama compuesta por la secuencia A B ESC FLAG cuando se utiliza cada uno de los siguientes métodos:Conteo de caracteres.
5-A-B-ESC-FLAG
Bytes de flag con relleno de bytes.
FLAG-A-B-ESC-ESC-ESC-FLAG-FLAG
Comienzo y fin con bits de flag con relleno de bits.
01111110 01000111 110100011 111000000 011111010 01111110
Se envían mensajes de 16 bits utilizando el código Hamming.
¿Cuántos bits de redundancia se necesitan para asegurar que el receptor pueda detectar y corregir errores deun bit?
m+r+1 ≤ 2r, 17+r ≤ 2r, a partir de r=5 se cumple.
Construir el patrón de bits transmitidos para el mensaje 1101001100110101, asumiendo paridad par en el código de Hamming.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 0 | 1 |1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
1 | | | + | | + | | + | | - | | + | | - | | + | | + | | + | | + |
2 | | | + | | | - | + | | | -| + | | | - | + | | | - | + | | |
4 | | | | | + | - | + | | | | | + | - | - | + | | | | | - | + |
8 | | | | | | | | | - | - | + | + | - | - | + | | | | || |
16 | | | | | | | | | | | | | | | | | + | - | + | - | + |

Un código Hamming de 12 bits cuyo valor hexadecimal es 0xE4F llega a un receptor. ¿Cuál es el valor original en hexadecimal? Se asume que no hay más de un bit erróneo.
El bit 2 es erróneo.
¿Qué resto seobtiene al dividir x7+x5+1 entre el polinomio generador x3+1?
111
La velocidad de un canal es de 4 kbps, con un retraso en la propagación de la señal de 20 mseg. ¿Cuál es el tamaño de trama que proporciona una eficiencia del 50% utilizando un protocolo “parar y esperar”?
(tiempo emitiendo)/(tiempo emitiendo + tiempo hasta próxima emisión) ≥ 0,5
Si la trama tiene tamaño tam bits, se inyecta entiempo tam/4000 sg.
(tam/4000)/(tam/4000 +0,02 +0,02 + 1/4000) ≥ 0,5
El denominador se compone del tiempo que tarda en llegar el último bit del mensaje hasta el receptor más el tiempo que el receptor devuelve un bit de ack.
Suponga un protocolo de ventana deslizante que utiliza tantos bits para los números de secuencia que nunca hay solapamiento. ¿Qué relación deben tener los bordes de lasventanas de emisión y recepción teniendo en cuenta que el tamaño es constante y el mismo para la ventana emisora y receptora?
límite inferior emisión ≤ límite inferior recepción  límite superior emisión
Considérese el protocolo de ventana deslizante con repetición selectiva sobre una línea de 1 Mbps libre de errores. El tamaño de la trama es de 1000 bits. Se generan paquetes cada segundo. Eltimeout establecido para las tramas emitidas es de 10 mseg. Si se elimina el temporizador especial de los acks, ocurrirán timeouts innecesarios. ¿Cuántas veces se transmitirá un mismo mensaje en el peor de los casos? (Se considera nula la latencia).
Puede esperar hasta 1sg a que se genere un mensaje de vuelta que contenga el ack. Cada 0,011 sg se retransmite el mensaje (10msg del temporizador...