Download
1 / 14
140 likes | 297 Views
Redes. 3º curso Ingeniería Técnica en Informática de Sistemas UNED. Sesión 7. Detección y Corrección de Errores. Detección y Corrección de Errores. Tipos de Errores Error de Bit ( Figura 9.2 ) Error de Ráfaga ( Figura 9.3 )
E N D
Redes 3º curso Ingeniería Técnica en Informática de Sistemas UNED
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? • 10101000 0011100111011100 11100111 10101010 • ¿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 • 10111101 00111001 11011101 11100111 10101010 • ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? Todos • 10111101 00111001 11011101 11100111 10101010 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” 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
