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
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
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 10.000 bits. Los errores de bit son improbables En una transmisión de 1Mbps 1 bit dura 1/1.000.000 = 1μs ¡¡¡El ruido debería durar solamente 1μs!!!! Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
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
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? 11111110 → SI 11011110 → NO 11101100 → SI 11011000 → NO 11001001 → NO Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
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
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 10101001 00111001 11011101 11100111 10101010 (LRC) Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
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
Detección y Corrección de Errores ¡¡¡Atención!!! Son mensajes diferentes: No se pueden comparar Ejercicio Se reciben estos paquetes: 10101000 00111001 11011100 11100111 10101010 ¿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 10101000 00111001 11011101 11100111 10101010 ¿No es raro que no haya un error aquí? 10101001 00111001 11011101 11100111 10101010 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
Detección y Corrección de Errores Ejercicio Se reciben estos paquetes: 10111101 00111001 11011101 11100111 10101010 ¿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 10111101 00111001 11011101 11100111 10101010 Este método es muy conservador Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
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
Detección y Corrección de Errores División binaria Figura 9.9 Solo si el resto es cero se aceptan los datos Dividir 100100001 entre 1101: Figura 9.10 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana
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
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