3º curso Ingeniería Técnica en Informática de Sistemas UNED

Presentación del tema: "3º curso Ingeniería Técnica en Informática de Sistemas UNED"— Transcripción de la presentación:

1 3º curso Ingeniería Técnica en Informática de Sistemas UNED
Redes 3º curso Ingeniería Técnica en Informática de Sistemas UNED

2 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
Sesión 7 Detección y Corrección de Errores Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

3 Detección y Corrección de Errores
Tipos de Errores Error de Bit (Figura 9.2) Error de Ráfaga (Figura 9.3) A mayor velocidad de transmisión, un mismo error afecta a más bits Un ruido de 1/100 segundos puede afectar: Si se transmite a 1Kbps, a 10 bits. Si se transmite a 1Mbps, a bits. Los errores de bit son improbables En una transmisión de 1Mbps 1 bit dura 1/ = 1μs ¡¡¡El ruido debería durar solamente 1μs!!!! Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

4 Detección y Corrección de Errores
Detección de errores Uso de la redundancia Si se retransmite dos veces el mismo mensaje es muy improbable que los mismos bits fallen en las mismas posiciones Se intenta repetir la mínima información posible Métodos de detección VRC y LRC CRC Suma de Comprobación Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

5 Detección y Corrección de Errores
Verificación de Redundancia Vertical (VRC) Se utiliza un bit de paridad por cada unidad de datos Ejemplo 9.1 (Página 267) ¿Qué paquetes tendrían que ser retransmitidos? → SI → NO → SI → NO → NO Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

6 Detección y Corrección de Errores
Prestaciones Detecta todos los errores de bit Detecta errores de ráfaga siempre y cuando el número total de bits cambiados sea impar (3, 5, 7, 9, 11, etc) No detecta errores de ráfaga siempre en los que el número total de bits cambiados es par (2, 4, 6, 8, 10, etc) Utiliza un solo bit redundante por unidad de datos Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

7 Detección y Corrección de Errores
Verificación de Redundancia Longitudinal (LRC) Los bloques a transmitir se organizan en forma de tabla Se añade un bit de paridad por cada columna Figura 9.7 (Página 269) ¿Se aceptaría este bloque? Ej. 9.4 (pág 269): NO (LRC) Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

8 Detección y Corrección de Errores
Prestaciones Incrementa la probabilidad de detectar errores de ráfaga LRC de n bits detecta todos los errores de ráfaga de n bits Puede detectar errores de ráfaga de más de n bits No detecta errores en los que cambian dos bits de una unidad de datos y dos bits de otra unidad de datos que están en la misma posición Utiliza un solo bit redundante por unidad de datos Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

9 Detección y Corrección de Errores
¡¡¡Atención!!! Son mensajes diferentes: No se pueden comparar Ejercicio Se reciben estos paquetes: ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? No detecta ningún error ¿No es raro que no haya un error aquí? Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

10 Detección y Corrección de Errores
Ejercicio Se reciben estos paquetes: ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? No detecta ningún error ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? Todos Este método es muy conservador Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

11 Detección y Corrección de Errores
Verificación de Redundancia Cíclica (CRC) Se utiliza la división de números binarios Tanto el emisor como el receptor conocen un divisor común Componentes (Figura 9.8): Datos Cola (n bits): Conjunto de ceros CRC (n bits) Divisor (n+1 bits) Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

12 Detección y Corrección de Errores
División binaria Figura 9.9 Solo si el resto es cero se aceptan los datos Dividir entre : Figura 9.10 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

13 Detección y Corrección de Errores
Ejercicio Utilizando el divisor “101” (CRC) Transmita el mensaje “1101” Solución: “111010” 1 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

14 Detección y Corrección de Errores
Polinomios Un polinomio representa a un divisor (ves figura 9.12, Página 273) Los polinomios permiten demostrar propiedades Si el polinomio no es divisible por x Se pueden detectar todos los errores de ráfaga de una longitud igual a la del polinomio Si el polinomio es divisible por (x+1) Se pueden detectar todos los errores de ráfaga que afectan a un número impar de bits Ver polinomios estándar en la figura 9.13 Ver ejemplo 9.6 (Página 274) Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana