Redes

3 curso
Ingeniera Tcnica en
Informtica de Sistemas
UNED

Sesin 7

Deteccin

Redes
Galiana

y Correccin de Errores

3 Ing. Tec. Informtica Sistemas

Josep Silva

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
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva

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
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva

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
11101100 SI
11001001 NO

Redes
Galiana

11011110 NO
11011000 NO

3 Ing. Tec. Informtica Sistemas

Josep Silva

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
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva

Deteccin y Correccin de Errores

Verificacin

(LRC)

de Redundancia Longitudinal

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?

10101001
Redes
Galiana

00111001

11011101

Ej. 9.4 (pg 269): NO

11100111 10101010

3 Ing. Tec. Informtica Sistemas

(LRC)

Josep Silva

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
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva

Deteccin y Correccin de Errores

Atencin!!!
Son mensajes
diferentes: No se
pueden comparar

Ejercicio

Se reciben estos paquetes:

10101000

00111001

11011100

11100111

10101010

No es raro que no haya un error aqu?

Qu datos se descartaran si se usa una deteccin de

errores de Redundancia Vertical?

10101000

00111001

11011100

11100111

10101010

10101001
00111001 Qu datos se descartaran si se usa una deteccin de
11011101
errores de Redundancia Vertical? No detecta ningn error
10101000
11100111
00111001 11011101 11100111 10101010
10101010
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

10111101
00111001 Qu datos se descartaran si se usa una deteccin de
11011101
errores de Redundancia Vertical? Todos
Este mtodo es
10111101
11100111
00111001 11011101 11100111 10101010
muy conservador
10101010
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
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva

Deteccin y Correccin de Errores

Divisin binaria

Figura 9.9

Solo si el resto es cero se aceptan los datos

Dividir 100100001

Redes
Galiana

entre 1101:

Figura 9.10

3 Ing. Tec. Informtica Sistemas

Josep Silva

Deteccin y Correccin de Errores

1 1 1 0 1 0
1 0 1 1 1 0 1 0 0

1 0 1

Ejercicio

Utilizando el divisor 101 (CRC)

Transmita el mensaje 1101
Solucin: 111010

1 1 1
1 0 1
1 0 0
1 0 1
0 1 0
0 0 0

Redes
Galiana

3 Ing. Tec. Informtica Sistemas

1 0

Josep Silva

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)

Redes
Galiana

3 Ing. Tec. Informtica Sistemas

Josep Silva