Las redes deben ser capaces de transferir datos de un dispositivo a otro con total exactitud, si los datos recibidos

no son idnticos a los emitidos, el sistema de comunicacin es intil. Sin embargo, siempre que se transmiten de un origen a un destino, se pueden corromper por el camino. Los sistemas de comunicacin deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos debido a mltiples factores de la transmisin. La deteccin y correccin de errores se implementa bien en el nivel de enlace de datos o bien en el nivel de transporte del modelo OSI

TIPOS DE ERRORES 1. Error De Bit

nicamente un bit de una unidad de datos determinada cambia de 1 a 0 o viceversa.

Un error de bit altera el significado del dato. Son el tipo de error menos probable en una transmisin de datos serie, puesto que el intervalo de bit es muy breve (1/frecuencia) el ruido tiene que tener una duracin muy breve. Sin embargo si puede ocurrir en una transmisin paralela, en que un cable puede sufrir una perturbacin y alterar un bit de cada byte.

2. Error de rfaga
El error de rfaga significa que dos o ms bits de la unidad de datos han cambiado. Los errores de rfaga no significan necesariamente que los errores se

produzcan en bits consecutivos. La longitud de la rfaga se mide desde el primero hasta el ltimo bit correcto, algunos bits intermedios pueden estar bien.

DETECCIN
Se conocen el tipo de errores que pueden existir, el problema es ser capaz de reconocerlos, dado que no se puede comparar el dato recibido con el original, slo se podra saber que ha habido un error cuando se descodifique todo el mensaje y se vea que no tiene sentido. Sin embargo existen determinadas tcnicas sencillas y objetivas para detectar los errores producidos en la transmisin:

1. Redundancia
La redundancia consiste en enviar dos veces cada unidad de datos, de forma que el dispositivo receptor puede hacer una comparacin bit a bit entre ambos datos y detectar si ha habido errores, para corregirlos con el mecanismo apropiado. Esta tcnica es muy exacta pero enlentece la transmisin. Verificacin De Redundancia Vertical VRC Es el mecanismo ms frecuente y barato, la VRC se denomina a menudo verificacin de paridad, y se basa en aadir un bit de redundancia, denominado bit de paridad, al final de cada unidad de datos, de forma que el nmero total de unos en la unidad (incluyendo el bit de paridad) sea par, o impar en el caso de la verificacin de paridad impar.

 Verificacin De Redundancia Longitudinal LRC

En esta tcnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuacin se calcula un bit de paridad para cada columna y se crea una nueva fila de bits, que sern los bits de paridad de todo el bloque, a continuacin se aaden los bits de paridad al dato y se envan al receptor.

Verificacin De Redundancia Cclica CRC

A diferencia de las tcnicas VRC y LRC, que se basan en la suma (para calcular la paridad), la tcnica CRC se basa en la divisin binaria. En esta tcnica, se aaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exactamente por un nmero binario determinado, en el destino los datos recibidos son divididos por ese mismo nmero, si en ese caso no hay resto de la operacin, el dato es aceptado, si apareciera un resto de la divisin, el dato se entendera que se ha corrompido y se rechazar.

 Sumas De Comprobacin
Es el mtodo de deteccin usado por los protocolos de alto nivel, se basa en el concepto de redundancia.

2. Correccin De Errores

Los mecanismos explicados detectan errores pero no los corrigen. La correccin del error se puede conseguir de dos formas, en la primera, cuando de descubre un error el receptor puede pedir al emisor que retransmita toda la unidad de datos, con la segunda, el receptor puede usar un cdigo de correccin de errores que corrija automticamente determinados errores. En teora es posible corregir automticamente cualquier error en un cdigo binario, sin embargo los cdigos de correccin son ms sofisticados que los de deteccin y necesitan mas bits de redundancia, el nmero de bits necesarios es tan alto que su uso no es eficiente, por esa razn la mayora de la correccin se limita a errores de tres bits o menos.

Correccin De Errores De Un nico Bit

El concepto de la correccin de errores se puede comprender con el caso ms sencillo: el error de un nico bit. Un error de un bit supone que un bit ha cambiado de un 0 a un 1 o de un 1 a un 0, para corregir el error, el receptor slo tiene que invertir el valor del bit alterado, sin embargo, para hacer eso, el receptor debe saber en qu bit est el error, por lo que el secreto de la correccin de errores es localizar el bit o bits invlidos.

Cdigo Hamming
Se pueden utilizar los bits de redundancia para corregir errores, pero cmo se manipulan esos bits para descubrir en qu posicin se ha producido el error? R. W. Hamming desarroll una tcnica que proporciona una solucin prctica. El cdigo Hamming se puede aplicar a unidades de datos de cualquier longitud y usa la relacin de bits de datos y de redundancia. En el cdigo cada bit r es el bit de VRC (redundancia vertical) para una combinacin de bits de datos. Por ejemplo, un dato de 7 bits necesita 4 bits de redundancia, los colocaremos en las posiciones 1, 2, 4 y 8, con lo que la secuencia transmitida es la que indica la figura.

3. Deteccin Y Correccin

El receptor recibe la transmisin, toma los datos y recalcula cuatro nuevos VRC usando el mismo conjunto de bits usados en el clculo en el emisor, a continuacin re ensambla los nuevos valores de paridad siguiendo el orden de la posicin (r8, r4, r2, r1) la cifra resultante indica si ha habido error y en qu bit se ha producido. Si el resultado es 0000 no ha habido error, cualquier otro resultado indica error y bit errneo. Una vez identificado el bit errneo, el receptor puede cambiar el valor de ese bit para corregir el error.

Correccin De Errores De Rfaga

Se puede disear un cdigo Hamming para corregir errores de rfaga de una cierta longitud, sin embargo el nmero de bits de redundancia necesarios es muy elevado, porque los errores pueden ser de tantos bits pero pueden estar en cualquiera de los bits de la cadena transmitida.

ASENTAMIENTO
Un primer protocolo capaz de controlar la congestin muy simple es el conocido como de parada y espera o en trminos ms formales se conoce como Asentamiento. nicamente para evitar desbordar al receptor, el emisor enviara una trama y esperara un acuse de recibo antes de enviar la siguiente (fig 15.). Este procedimiento resulta adecuado cuando hay que enviar pocas tramas de gran tamao. Sin embargo, la informacin suele transmitirse en forma de tramas cortas debido a la posibilidad de errores, la capacidad de buffer limitada y la necesidad en algunos casos de compartir el medio.

VENTANAS DESLIZANTES
Un mecanismo ms sofisticado y muy empleado es el de la ventana deslizante. La ventana determina cuantos mensajes pueden estar pendientes de confirmacin y su tamao se ajusta a la capacidad del buffer del receptor para almacenar tramas. El tamao mximo de la ventana est adems limitado por el tamao del nmero de secuencia que se utiliza para numerar las tramas.

CONTROL POR HARDWARE

Consiste en utilizar lneas dispuestas para ese fin como las que tiene la conexin RS-232-C. Este mtodo de control del flujo de transmisin utiliza lneas del puerto serie para parar o reanudar el flujo de datos y por tanto el cable de

comunicaciones, adems de las tres lneas fundamentales de la conexin serie: emisin, recepcin y masa, ha de llevar algn hilo ms para transmitir las seales de control.

CONTROL POR SOFTWARE

La otra forma de control del flujo consiste en enviar a travs de la lnea de comunicacin caracteres de control o informacin en las tramas que indican al otro dispositivo el estado del receptor. La utilizacin de un control software de la transmisin permite una mayor versatilidad del protocolo de comunicaciones y por otra parte se tiene mayor independencia del medio fsico utilizado.