DETECCIN DE ERRORES
Ejecutada por el receptor y consiste en tener
mecanismos para saber si lo que ha llegado est
correcto o no.
Si est correcto debe ser procesada y enviada al nivel
inmediatamento superior.
Si est mala, debe ignorarlo o tratarlo de corregir.
Se utilizan cdigos detectores de errores
Algunas tcnicas para la deteccin de errores son:
Duplicidad
Paridad
Cdigos de Redundancia Cclica
Fundamentos de Protocolos
Edwin Montoya
PARIDAD
Puede ser par o impar
Se adiciona un bit a cada caracter, y este bit completar
un nmero par de 1s o un nmero impar de 1s.
Ej: Paridad par: 01011010[0], 11000100[1]
Ej: Paridad impar: 11011001[1], 10101101[0]
Fundamentos de Protocolos
Edwin Montoya
Edwin Montoya
CRC (cont.)
Divida x^rM(x) entre G(x) usando divisin mdulo 2.
Reste el residuo a x^rM(x) usando resta modulo 2
Este resultado llamado T(x) es el que se transmite por la
red
En el lado del receptor al realizar la operacin T(x) / G(x)
el residuo debe ser 0, de lo contrario hubo un error
Fundamentos de Protocolos
Edwin Montoya
CORRECCIN DE ERRORES
Estas acciones se toman cuando la unidad de datos
esta mala.
Una de las tcnicas ms utilizadas es la de
RETROALIMENTACIN, que consiste en avisarle al
ORIGEN del xito o fracaso de la transmisin.
La otra forma de corregir es en el mismo destino,
generalmente se conocen como tcnicas de Correccin
de Errores Adelante (Forward Error Correction FEC),
se utilizan tcnicas de cdigos correctores de errores
como el de Hamming y tcnicas de Entrelazado
Fundamentos de Protocolos
Edwin Montoya
Edwin Montoya
HAMMING (cont.)
La propiedad de deteccin y correccin dependen de su
distancia:
PARA DETECTAR d ERRORES se necesita un cdigo
con distancia d+1
PARA CORREGIR d ERRORES se necesita un cdigo
con distancia 2d+1
Por ejemplo con PARIDAD par o impar, que es un
cdigo de un bit, tiene una distancia 2.
Ejemplo de correccin: cdigo con 4 palabras vlidas:
00000000, 11110000, 00001111, 11111111.
El cdigo tiene una distancia d = 5, lo que significa que
puede corregir errores dobles
Fundamentos de Protocolos
Edwin Montoya
Edwin Montoya
RETRANSMISIN (cont.)
Los temporizadores deben elegirse con suficiente
tiempo para enviar datos y recibir el ACK.
Se pueden distinguir 3 protocolos de ventana
deslizante.
Parada y espera: Tamao de ventana transmisora = 1
Repeticin no selectiva o Regresar a n (GoBackN): Tamao de
ventana receptora = 1
Repeticin Selectiva: Tamao de ventana receptora > 1.
Fundamentos de Protocolos
Edwin Montoya
Fundamentos de Protocolos
Edwin Montoya
Fundamentos de Protocolos
Edwin Montoya
Edwin Montoya
Edwin Montoya
Fundamentos de Protocolos
Edwin Montoya
Fundamentos de Protocolos
Edwin Montoya
Edwin Montoya
Edwin Montoya
Edwin Montoya
REPETICIN SELECTIVA
Este esquema posee un mejor aprovechamiento del ancho de
banda.
En este esquema se permite que el receptor almacene mensajes en
desorden, siempre y cuando caigan en el rango de la ventana del
receptor, pero a diferencia del anterior caso se presenta un
problema que puede duplicar mensajes, esto se puede dar por el
solape de dos ventanas de recepcin consecutivas que pueden
tener los mismos nmeros de secuencia.
La solucin a esto es tener tamaos de ventana del receptor no
mayor a la mitad de la capacidad de secuenciamiento e igualmente
este debe ser el nmero de buffers.
Cuando se detectan mensajes malos, podra reclamarse la
retransmisin unicamente de un mensaje especificado, esto realiza
mediante el envio de reconocimientos negativos (NAK)
especificando que mensaje quiere que se le retransmita.
Fundamentos de Protocolos
Edwin Montoya
10