Embed Size (px)
DESCRIPTION
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 ) - PowerPoint PPT Presentation
Citation preview
Redes
3º cursoIngeniería Técnica en Informática de SistemasUNED
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
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 00111001 11011100 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
1010100100111001110111011110011110101010
¡¡¡Atención!!!Son mensajes
diferentes: No se pueden comparar
¿No es raro que no haya un error aquí?
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
1011110100111001110111011110011110101010
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 1 1 0 1 0
1 0 1 1 1 0 1 0 0
1 0 1
1 1 1
1 0 1
1 0 0
1 0 1
0 1 0
0 0 0
1 0
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)
