STM Cuestionario de AutoevaluaciON 8
STM Cuestionario de AutoevaluaciON 8
STM Cuestionario de AutoevaluaciON 8
1. Explicar en qu consisten bsicamente las dos tcnicas generales que se emplean para la correccin de errores. Correccion en adelante y retransmision de tramas. Correccion de errores en adelante: Proceso por el cual el receptor intenta adivinar el mensaje utilizando los bits redundantes. Esto es posible si el nmero de errores es pequeo. Correccion por Retransmision de tramas: Tcnica en la que el receptor detecta la ocurrencia de un error y pide al emisor que retransmita el mensaje. La retransmisin se repite hasta que el mensaje llega al receptor y ste cree que se encuentra libre de errores (normalmente, no se pueden detectar todos los errores). 2. Qu dos procedimientos permiten corregir errores de un bit? Hamming y paridad de bloques.
3. A partir del cdigo BCD exceso tres obtener un cdigo de paridad par. BCD 8421 0000 0001 0010 0011 0100 0101 0110 0111 1000 Exceso 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 bpp 0 1 0 0 1 1 0 0 1
Dec 0 1 2 3 4 5 6 7
bpp 0 1 0 1 0 1 0 1
5. Dada la siguiente trama de datos, formada por 6 palabras de 1/2 byte de longitud: 1100 1011 0011 0011 1010 0010 a) obtener la trama de cdigo enviada si se utiliza la codificacin de bloques, poniendo 1 byte por fila. 1100 0011 1010 0101 1011 0011 0010 1010 1 0 1 0
Y se envia de izquierda a derecha y de arriba abajo. 1100 1011 1001 1001 1010 1000 1010 1011 0100 b) Cuntos bits nuevos se han aadido? 12 bits
Determinar: a) Cuntos y cules son los errores que se han producido? Recibida 1100 1011 1 0011 0011 0 1110 0110 1 0101 1010 0 b)Se pueden corregir? No
c) En caso de que la respuesta anterior sea afirmativa, cul sera la forma menos costosa de corregir estos errores? Invertir bits erroneos.
8, Sabiendo que a los caracteres de control siguientes les corresponde el cdigo ASCII que se indica:
Caracteres Cdigo de control ASCII Caracteres de control Cdigo ASCII
SOH flagi 01H EOT endof 04H STX 02H ESC 1BH ETX 03H DLE 10H y suponiendo que las tramas slo estn formadas por los flags y el campo de datos, si los datos son: 50 1B 3A 01 78 32 04 25 16 1B 1B a) poner la trama que generara la capa de enlace de datos. 01 | 50 1B 1B 3A 1B 01 78 32 1B 04 25 16 1B 1B 1B 1B | 04H
Si aparece en datos los flags, (que no son flags) o el escape, aadimos un escape por delante. b) cmo se denomina la tcnica utilizada para que no se confundan los datos con los flags? Estrategia de transparencia c) en qu consiste dicha tcnica? (orientado a BYTEs) Consiste en aadir un BYTE especial a la seccin de datos de la trama cuando haba un carcter con el mismo patrn que los caracteres de control. El Byte que se inserta se llama habitualmente ESC. Siempre que el recpetor encuentra un ESC, lo elimina de la seccin de datos y trata el siguente carcter como datos. d) El protocolo utilizado en este ejercicio es orientado a carcter o a bit? por qu? A CARCTER, porque los datos a transportar son caracteres de 8 bis
9. Si se est utilizando un protocolo orientado a bit, y suponiendo que las tramas slo estn formadas por los flags y el campo de datos, si los datos son:
1100 0000 0111 1100 1111 1111 1110 0111 a) poner la trama que generara la capa de enlace de datos. 011111110 | 1100 0000 011111000 1111 10111 11010 0111 | COLA | 01111110 Cuando hay CINCO 1 seguidos, insertar un 0
b) cmo se denomina la tcnica utilizada para que no se confundan los datos con los flags? Transparencia de BIT c) en qu consiste dicha tcnica? Cuando hay CINCO 1 seguidos, insertar un 0
b) explicar en qu consiste dicha tcnica El emisor no puede enviar una trama hasta que su nivel de red tenga un paquete de datos para enviar. El receptor no puede entregar un paquete de datos a su nivel de red hasta que llegue una trama. Si el protocolo se implementa como un procedimiento es necesario introducir la idea de eventos en el protocolo. El procedimiento en el emisor est funcionando constantemente; no hay accin hasta que hay una peticin desde nivel de red. El procedimiento del receptor tambin est funcionando constantemente, pero no hay accin hasta que no llega una notificacin del nivel fsico. Ambos procedimientos estn funcionando constantemente porque no se puede saber cuando ocurrirn los eventos correspondientes.
11. Explicar que cuatro nuevos elementos se usan en la tcnica de parada y espera en el caso de que el canal de transmisin sea ruidoso, y para qu se utiliza cada uno de dichos elementos.
BITs de redundancia Nmeros de secuencia Nmeros de confirmacin Variables de control en el emisor y en el receptor
Control
0 0 0 0 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 0 1 0 1 0
0 0 0 1 1 0 1 0
0 0 1 0 1 0 1 0 S RR
1 0 0 0 1 0 1 1
0 0 0 0 1 0 0 0
0 0 0 1 1 0 0 0
1 0
1 0
a. Rellenar el campo de control de cada una de las tramas intercambiadas. b. Indicar el tipo de trama HDLC al cual pertenece cada una de las tramas de la comunicacin.