Redes

3 curso
Ingeniera Tcnica en
Informtica de Sistemas
UNED
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Sesin 7



Deteccin y Correccin de Errores
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Tipos de Errores
Error de Bit (Figura 9.2)
Error de Rfaga (Figura 9.3)
A mayor velocidad de transmisin, un mismo error afecta
a ms 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 transmisin de 1Mbps
1 bit dura 1/1.000.000 = 1s
El ruido debera durar solamente 1s!!!!
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Deteccin 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 mnima informacin posible

Mtodos de deteccin
VRC y LRC
CRC
Suma de Comprobacin
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Verificacin de Redundancia Vertical (VRC)
Se utiliza un bit de paridad por cada unidad de datos
Ejemplo 9.1 (Pgina 267)

Qu paquetes tendran que ser retransmitidos?
11111110 SI 11011110 NO
11101100 SI 11011000 NO
11001001 NO
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores

Prestaciones
Detecta todos los errores de bit
Detecta errores de rfaga siempre y cuando el nmero total
de bits cambiados sea impar (3, 5, 7, 9, 11, etc)
No detecta errores de rfaga siempre en los que el nmero
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. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Verificacin de Redundancia Longitudinal
(LRC)
Los bloques a transmitir se organizan en forma
de tabla
Se aade un bit de paridad por cada columna
Figura 9.7 (Pgina 269)

Se aceptara este bloque? Ej. 9.4 (pg 269): NO
10101001 00111001 11011101 11100111 10101010
(LRC)
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores

Prestaciones
Incrementa la probabilidad de detectar errores de rfaga
LRC de n bits detecta todos los errores de rfaga de n bits
Puede detectar errores de rfaga de ms 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
estn en la misma posicin

Utiliza un solo bit redundante por unidad de datos
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Ejercicio
Se reciben estos paquetes:
10101000 00111001 11011100 11100111 10101010

Qu datos se descartaran si se usa una deteccin de
errores de Redundancia Vertical?
10101000 00111001 11011100 11100111 10101010

Qu datos se descartaran si se usa una deteccin de
errores de Redundancia Vertical? No detecta ningn error
10101000 00111001 11011101 11100111 10101010
10101001
00111001
11011101
11100111
10101010
Atencin!!!
Son mensajes
diferentes: No se
pueden comparar
No es raro que no haya un error aqu?
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Ejercicio
Se reciben estos paquetes:
10111101 00111001 11011101 11100111 10101010

Qu datos se descartaran si se usa una deteccin de
errores de Redundancia Vertical? No detecta ningn error
10111101 00111001 11011101 11100111 10101010

Qu datos se descartaran si se usa una deteccin de
errores de Redundancia Vertical? Todos
10111101 00111001 11011101 11100111 10101010
10111101
00111001
11011101
11100111
10101010
Este mtodo es
muy conservador
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Verificacin de Redundancia Cclica (CRC)
Se utiliza la divisin de nmeros binarios
Tanto el emisor como el receptor conocen un
divisor comn
Componentes (Figura 9.8):
Datos
Cola (n bits): Conjunto de ceros
CRC (n bits)
Divisor (n+1 bits)
Redes 3 Ing. Tec. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores

Divisin 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. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores


Ejercicio
Utilizando el divisor 101 (CRC)
Transmita el mensaje 1101
Solucin: 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. Informtica Sistemas Josep Silva Galiana
Deteccin y Correccin de Errores
Polinomios
Un polinomio representa a un divisor (ves figura 9.12,
Pgina 273)
Los polinomios permiten demostrar propiedades
Si el polinomio no es divisible por x
Se pueden detectar todos los errores de rfaga de una longitud
igual a la del polinomio
Si el polinomio es divisible por (x+1)
Se pueden detectar todos los errores de rfaga que afectan a un
nmero impar de bits
Ver polinomios estndar en la figura 9.13
Ver ejemplo 9.6 (Pgina 274)