Redes 3 curso Ingeniera Tcnica en Informtica de

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

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

Detección y Corrección de Errores l Tipos de Errores – – Error de Bit (Figura 9. 2) Error de Ráfaga (Figura 9. 3) l l A mayor velocidad de transmisión, un mismo error afecta a más bits Un ruido de 1/100 segundos puede afectar: – – l Si se transmite a 1 Kbps, a 10 bits. Si se transmite a 1 Mbps, a 10. 000 bits. Los errores de bit son improbables – – – En una transmisión de 1 Mbps 1 bit dura 1/1. 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 l Detección de errores – – – l 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 l Verificación de Redundancia Vertical (VRC) – – l 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 11101100 → SI 11001001 → NO Redes 11011110 → NO 11011000 → NO 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

Detección y Corrección de Errores l Prestaciones – – – l 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 l Verificación de Redundancia Longitudinal (LRC) – – – l 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): 10101001 Redes 00111001 1101 11100111 3º Ing. Tec. Informática Sistemas NO 1010 (LRC) Josep Silva Galiana

Detección y Corrección de Errores l Prestaciones – – l 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 l ¡¡¡Atención!!! Son mensajes diferentes: No se pueden comparar Ejercicio – Se reciben estos paquetes: 10101000 00111001 11011100111 1010 ¿No es raro que no haya un error aquí? – ¿Qué datos se descartarían si se usa una detección de errores de Redundancia Vertical? l 10101000 00111001 11011100111 10101001 00111001 – ¿Qué datos se descartarían si se usa una detección de 1101 errores de Redundancia Vertical? No detecta ningún error 11100111 l 10101000 00111001 1101 11100111 10101010 Redes 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

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

Detección y Corrección de Errores l 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): l l Redes Datos Cola (n bits): Conjunto de ceros CRC (n bits) Divisor (n+1 bits) 3º Ing. Tec. Informática Sistemas Josep Silva Galiana

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

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

Detección y Corrección de Errores l Polinomios – – Un polinomio representa a un divisor (ves figura 9. 12, Página 273) Los polinomios permiten demostrar propiedades l Si el polinomio no es divisible por x – l Si el polinomio es divisible por (x+1) – l l Redes Se pueden detectar todos los errores de ráfaga de una longitud igual a la del polinomio 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) 3º Ing. Tec. Informática Sistemas Josep Silva Galiana