Redes3 cursoIngeniera Tcnica en Informtica de SistemasUNED

Sesin 7

Deteccin y Correccin de Errores

Deteccin y Correccin de ErroresTipos de ErroresError de Bit (Figura 9.2)Error de Rfaga (Figura 9.3)A mayor velocidad de transmisin, un mismo error afecta a ms bitsUn 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 improbablesEn una transmisin de 1Mbps1 bit dura 1/1.000.000 = 1sEl ruido debera durar solamente 1s!!!!

Deteccin y Correccin de ErroresDeteccin de erroresUso de la redundanciaSi se retransmite dos veces el mismo mensaje es muy improbable que los mismos bits fallen en las mismas posicionesSe intenta repetir la mnima informacin posible

Mtodos de deteccinVRC y LRCCRCSuma de Comprobacin

Deteccin y Correccin de ErroresVerificacin de Redundancia Vertical (VRC)Se utiliza un bit de paridad por cada unidad de datosEjemplo 9.1 (Pgina 267)

Qu paquetes tendran que ser retransmitidos?11111110 SI 11011110 NO 11101100 SI 11011000 NO 11001001 NO

Deteccin y Correccin de Errores

PrestacionesDetecta todos los errores de bitDetecta 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

Deteccin y Correccin de ErroresVerificacin de Redundancia Longitudinal (LRC)Los bloques a transmitir se organizan en forma de tablaSe aade un bit de paridad por cada columnaFigura 9.7 (Pgina 269)

Se aceptara este bloque? Ej. 9.4 (pg 269): NO10101001 00111001 11011101 11100111 10101010(LRC)

Deteccin y Correccin de Errores

PrestacionesIncrementa la probabilidad de detectar errores de rfagaLRC de n bits detecta todos los errores de rfaga de n bitsPuede detectar errores de rfaga de ms de n bitsNo 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

Deteccin y Correccin de ErroresEjercicioSe 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 error10101000 00111001 11011101 11100111 101010101010100100111001110111011110011110101010Atencin!!!Son mensajes diferentes: No se pueden compararNo es raro que no haya un error aqu?

Deteccin y Correccin de ErroresEjercicioSe 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 error10111101 00111001 11011101 11100111 10101010

Qu datos se descartaran si se usa una deteccin de errores de Redundancia Vertical? Todos10111101 00111001 11011101 11100111 101010101011110100111001110111011110011110101010Este mtodo es muy conservador

Deteccin y Correccin de ErroresVerificacin de Redundancia Cclica (CRC)Se utiliza la divisin de nmeros binariosTanto el emisor como el receptor conocen un divisor comnComponentes (Figura 9.8):DatosCola (n bits): Conjunto de cerosCRC (n bits)Divisor (n+1 bits)

Deteccin y Correccin de Errores

Divisin binariaFigura 9.9Solo si el resto es cero se aceptan los datos

Dividir 100100001 entre 1101:Figura 9.10

Deteccin y Correccin de Errores

EjercicioUtilizando el divisor 101 (CRC)Transmita el mensaje 1101Solucin: 111010

Deteccin y Correccin de ErroresPolinomiosUn polinomio representa a un divisor (ves figura 9.12, Pgina 273)Los polinomios permiten demostrar propiedadesSi el polinomio no es divisible por xSe pueden detectar todos los errores de rfaga de una longitud igual a la del polinomioSi el polinomio es divisible por (x+1)Se pueden detectar todos los errores de rfaga que afectan a un nmero impar de bitsVer polinomios estndar en la figura 9.13Ver ejemplo 9.6 (Pgina 274)