DETECCIÓN Y CORRECCIÓN DE ERRORES

Para garantizar la correcta llegada de los datos al receptor, se requiere que este retransmita un acuse de recibo. Sin embargo, no es suficiente con los acuses de recibo, ya que un marco completo puede perderse por algún problema que presente el medio; en tal situación, el receptor no emitiría ningún acuse de recibo negativo, con lo cual aparentemente no existiría ningún problema.

Para solventar este problema, además se introducen temporizadores, con los cuales, si después de cierto tiempo no se recibe un marco o acuse, se vuelve automáticamente a retransmitir. Los temporizadores tienen que ver con la latencia, ya que se considera cuanto tiempo debe tomar, en condiciones normales, para que se propague un paquete, sea procesado por el receptor y retorne un acuse de recibo.

Códigos de Corrección de Errores: los diseñadores de redes han desarrollado dos estrategias principales para manejar los errores. Una es incluir suficiente información redundante en cada bloque de datos transmitido para que el receptor pueda deducir lo que debió ser el caracter transmitido a este se le conoce como código de corrección de errores . La otra estrategia es incluir suficiente redundancia para permitir que el receptor sepa que ha ocurrido un error y entonces solicita una retransmisión a este se le conoce como códigos de detección de errores.

En los canales altamente confiables como la fibra, es mas económico utilizar un código de detección errores y simplemente retransmitir los bloques defectuosos que surgen ocasionalmente. En los canales que causan muchos errores, como los enlaces inalámbricos es mejor agregar la redundancia suficiente a cada bloque para que el receptor pueda describir cual era el bloque original transmitido.

Como ejemplo sencillo de código de detección de errores, es el que agrega un bit de paridad a los datos. Este bit se escoge de modo que la cantidad de bits 1 en la palabra código sea par o impar dependiendo del código.

Código de Detección de Errores: los códigos de corrección de errores se utilizan de manera amplia en los enlaces inalámbricos, que son mas ruidosos y propensos a errores que el alambre de cobre o la fibra óptica, en estos casos la tasa de error es mucho mas baja, por lo que la detección de errores y la retransmisión por lo general son mas eficientes ahí para manejar un error ocasional.

Código Polinominal: este tipo de códigos se basan en el tratamiento de cadenas de bits como representaciones de polinomios con coeficiente de cero y uno solamente.

Cuando se emplea este método, el receptor y el emisor deben acordar por adelantado un polinomio generador. Tanto lo bits de orden mayor y menor del generador deben ser 1.