6.1 Características funcionales Dispositivos de comunicación
Los dispositivos de comunicación son los que envían y reciben archivos de una computadora a otra. Módem Interfaces Una interfaz es el puerto (circuito físico) a través del que se envían o reciben señales desde un sistema o subsistemas hacia otros. Tarjeta de Red: El medio de transmisión físico por el que se transporta la información de un lugar a otro. Protocolos y Estándares Es un conjunto de instrucciones predefinido que asegura la correcta secuencia e integridad de los datos transmitidos. Protocolo Estándares Normas que permiten la compatibilidad entre equipos de diversos fabricantes. Mecanismos de detección y corrección de errores Los sistemas de comunicación deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos debido a múltiples factores de la transmisión. Error de bit Tipos de errores: Error de ráfaga. Significa que dos o más bits de la unidad de datos han cambiado. Un error de bit altera el significado del dato.
El ruido tiene que tener una duración muy breve. La redundancia Tipos de corrección de errores: Corrección de errores 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.
El receptor sólo tiene que invertir el valor del bit alterado. Corrección de errores de ráfaga. El código Hamming se puede aplicar a unidades de datos de cualquier longitud y usa la relación de bits de datos y de redundancia. Permiten conectar a la computadora con otras computadoras a través de una red. NIC (Tarjeta de Red) Dispositivo Basico de comunicación en Toda Red Envia y Recibe paquetes a la red HUB (Concentrador) Practicamente no es usado ahora, pero Aun se usan por su capacidad de “copiar” su trafico y reenviarlo. Router Firewall Filtra por Diversas características de los paquetes por:
Origen del Paquete
Destino del Paquete
Tamano del Paquete
Aplicacion que genero el paquete
Usuario que genero el paquete Envia dos veces cada unidad de datos, de forma que el dispositivo receptor puede hacer una comparación bit a bit entre ambos datos y detectar si ha habido errores.
6.2 Interfaces
Es un punto de una vía de comunicación que permite el intercambio de información entre dos dispositivos o sistemas y para el que se han especificado sus características físicas, eléctricas y el tipo de señales a intercambiar, así como su significado.
La interfaz, por lo tanto, es una conexión entre dos máquinas de cualquier tipo, a las cuales les brinda un soporte para la comunicación a diferentes estratos. Es posible entender la interfaz como un espacio (el lugar donde se desarrolla la interacción y el intercambio), instrumento (a modo de extensión del cuerpo humano, como el mouse que permite interactuar con unacomputadora) o superficie (el objeto que aporta información a través de su textura, forma o color).
Se conoce como interfaz de usuario al medio que permite a una persona comunicarse con una máquina. La interfaz, en este caso, está compuesta por los puntos de contacto entre un usuario y el equipo. Además del mencionado ejemplo del mouse, otra interfaz de este tipo es la pantalla del monitor o el teclado.
En la interacción con la computadora, por lo tanto, puede distinguirse entre la interfaz de hardware (mouse, pantalla, teclado), la interfaz de software (Windows, Linux) y la interfaz de hardware-software (el conjunto que permite que el hombre entienda el código binario y que la máquina pueda leer la instrucción humana).
Cuando hacemos utilización del término interfaz dentro del sector de Internet, del mundo web, tendríamos que decir que aquel se emplea para referirse a todo el conjunto de elementos que aparecen reflejados en la pantalla y que permiten al usuario llevar a cabo diversas acciones concretas.
En concreto, la interfaz estará compuesta, además de elementos de acción, de alternativas en cuanto a navegación, identificación y, por supuesto, contenidos.
Partiendo precisamente de la importancia que tiene la mencionada interfaz en este caso, los diseñadores y programadores de espacios web deben cuidar al milímetro la misma. Es decir, deben poner el máximo cuidado para hacerla no sólo atractiva sino también sencilla y muy funcional.
En concreto, lo que acometen es seguir una serie de pautas al respecto entre las que se encontrarían, por ejemplo, el que la página deje muy clara qué ofrece y qué es; que el contenido esté fácilmente a la vista y se pueda navegar por él con absoluta facilidad; y que tenga un diseño muy visual.
Todo ello sin pasar por alto también que a la hora de establecer la interfaz de cualquier sitio web es imprescindible que ofrezca al usuario la posibilidad de encontrar todo lo que necesita. Por esta razón, además de ser muy funcional y sencilla, debe contar con un sistema de búsqueda para hacer más fácil si aún cabe esa tarea.
Objetivos todos ellos que requieren que la citada interfaz esté compuesta de logotipos, un correcto sistema de navegación, áreas de interacción y espacios de contenido.
En la electrónica y las telecomunicaciones, la interfaz es un circuito físico que envía o recibe señales de un sistema hacia otro. El Universal Serial Bus (USB) es una interfaz que permite, a través de su puerto, conectar todo tipo de periféricos a una computadora.
6.3 Protocolos y estándares
Un protocolo de comunicaciones es un conjunto de reglas y normas quepermiten que dos o más entidades de un sistema de comunicación se comuniquen entre ellos para transmitir información por medio decualquier tipo de variación de una magnitud física. Se trata de las reglas o el estándar que define la sintaxis, semántica y sincronización de lacomunicación.
Los servicios de comunicaciones proporcionados por una red de transmisión De dato siguen unos protocolos bien establecidos y estandarizados. Protocolo. Es un conjunto de instrucciones predefinido que asegura la correcta secuencia e integridad de los datos transmitidos. Es un conjunto de reglas que definen la intersección entres dos máquinas o procesos iguales o que realizan funciones similares. Protocolo define Normas:
6.2 Interfaces
Es un punto de una vía de comunicación que permite el intercambio de información entre dos dispositivos o sistemas y para el que se han especificado sus características físicas, eléctricas y el tipo de señales a intercambiar, así como su significado.
La interfaz, por lo tanto, es una conexión entre dos máquinas de cualquier tipo, a las cuales les brinda un soporte para la comunicación a diferentes estratos. Es posible entender la interfaz como un espacio (el lugar donde se desarrolla la interacción y el intercambio), instrumento (a modo de extensión del cuerpo humano, como el mouse que permite interactuar con unacomputadora) o superficie (el objeto que aporta información a través de su textura, forma o color).
Se conoce como interfaz de usuario al medio que permite a una persona comunicarse con una máquina. La interfaz, en este caso, está compuesta por los puntos de contacto entre un usuario y el equipo. Además del mencionado ejemplo del mouse, otra interfaz de este tipo es la pantalla del monitor o el teclado.
En la interacción con la computadora, por lo tanto, puede distinguirse entre la interfaz de hardware (mouse, pantalla, teclado), la interfaz de software (Windows, Linux) y la interfaz de hardware-software (el conjunto que permite que el hombre entienda el código binario y que la máquina pueda leer la instrucción humana).
Cuando hacemos utilización del término interfaz dentro del sector de Internet, del mundo web, tendríamos que decir que aquel se emplea para referirse a todo el conjunto de elementos que aparecen reflejados en la pantalla y que permiten al usuario llevar a cabo diversas acciones concretas.
En concreto, la interfaz estará compuesta, además de elementos de acción, de alternativas en cuanto a navegación, identificación y, por supuesto, contenidos.
Partiendo precisamente de la importancia que tiene la mencionada interfaz en este caso, los diseñadores y programadores de espacios web deben cuidar al milímetro la misma. Es decir, deben poner el máximo cuidado para hacerla no sólo atractiva sino también sencilla y muy funcional.
En concreto, lo que acometen es seguir una serie de pautas al respecto entre las que se encontrarían, por ejemplo, el que la página deje muy clara qué ofrece y qué es; que el contenido esté fácilmente a la vista y se pueda navegar por él con absoluta facilidad; y que tenga un diseño muy visual.
Todo ello sin pasar por alto también que a la hora de establecer la interfaz de cualquier sitio web es imprescindible que ofrezca al usuario la posibilidad de encontrar todo lo que necesita. Por esta razón, además de ser muy funcional y sencilla, debe contar con un sistema de búsqueda para hacer más fácil si aún cabe esa tarea.
Objetivos todos ellos que requieren que la citada interfaz esté compuesta de logotipos, un correcto sistema de navegación, áreas de interacción y espacios de contenido.
En la electrónica y las telecomunicaciones, la interfaz es un circuito físico que envía o recibe señales de un sistema hacia otro. El Universal Serial Bus (USB) es una interfaz que permite, a través de su puerto, conectar todo tipo de periféricos a una computadora.
6.3 Protocolos y estándares
Un protocolo de comunicaciones es un conjunto de reglas y normas quepermiten que dos o más entidades de un sistema de comunicación se comuniquen entre ellos para transmitir información por medio decualquier tipo de variación de una magnitud física. Se trata de las reglas o el estándar que define la sintaxis, semántica y sincronización de lacomunicación.
Los servicios de comunicaciones proporcionados por una red de transmisión De dato siguen unos protocolos bien establecidos y estandarizados. Protocolo. Es un conjunto de instrucciones predefinido que asegura la correcta secuencia e integridad de los datos transmitidos. Es un conjunto de reglas que definen la intersección entres dos máquinas o procesos iguales o que realizan funciones similares. Protocolo define Normas:
- Transmitir información
- Velocidad de transmisión
- Tipo de información
- Formato de los mensajes
- Clasificaciones
Según la topología de la red: directos. No pasan por agentes intermedios, como en una red dedicada. La conexión es directa, al igual que con las redes de difusión. indirectos. Pasan por agentes intermedios, como en las redes de conmutación o en dos redes interconectadas según la forma de afrontar el problema: monolíticos. Se pretende resolver el problema de la comunicación de una vez. estructurado. Se divide el problema en capas o niveles que se desarrollan como protocolos independientes. Los niveles más bajos los realizan unos protocolos, sobre los que se apoyan otros que resuelven problemas de nivel más alto. Se crea una jerarquía de protocolos. según el tipo de terminales: simétricos. Ambos extremos son de idéntico comportamiento. asimétricos. Comportamientos distintos, con relaciones del tipo cliente-servidor.
ESTÁNDARES
Los estándares en materia de telecomunicaciones se hace referencia a garantizar la interoperabilidad entre diversos fabricantes, cosa esencial si se quieren hacer redes abiertas, es decir si no se quiere ser cautivo de un fabricante en particular. CATEGORIAS. Estándares de Facto. viene de la palabra que en latin significa de HECHO. A este grupo pertenecen los estándares que simplemente aparecieron y se impusieron en El mercado por su extensa utilización. Estándares de Iure. Viene del latín que significa por LEY, son estándares formales y legales acordados por algún organismo internacional de estandarización autorizado. Estos organismos son de dos tipos: Tratados entre varios países Organizaciones voluntarias
ORGANIZACIONES DE ESTANDARIZACIÓN.
- ITU (Unión Internacional de Telecomunicaciones)
- ISO (Organización Internacional de Normalización)
- ANSI (Instituto Americano de Normas Nacionales)
- IEEE (Instituto de Ingenieros Eléctricos y Electrónicos)
- IAB (Consejo de Arquitectura de Internet)
6.4 Mecanismos de detección y corrección de errores.
Las redes deben ser capaces de transferir datos de un dispositivo a otro con total exactitud, si los datos recibidos no son idénticos a los emitidos, el sistema de comunicación es inútil. Sin embargo, siempre que se transmiten de un origen a un destino, se pueden corromper por el camino. Los sistemas de comunicación deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos debido a múltiples factores de la transmisión.
La detección y corrección 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.
Interferencias, calor, magnetismo, etc, influyen en una señal electromagnética, esos factores pueden alterar la forma o temporalidad de una señal. Si la señal transporta datos digitales, los cambios pueden modificar el significado de los datos. Los errores posibles son:
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 transmisión de datos serie, puesto que el intervalo de bit es muy breve (1/frecuencia) el ruido tiene que tener una duración muy breve. Sin embargo si puede ocurrir en una transmisión paralela, en que un cable puede sufrir una perturbación y alterar un bit de cada byte.
Error de ráfaga.
El error de ráfaga significa que dos o más bits de la unidad de datos han cambiado. Los errores de ráfaga no significa necesariamente que los errores se produzcan en bits consecutivos. La longitud de la ráfaga se mide desde el primero hasta el último bit correcto, algunos bits intermedios pueden estar bien.
Los errores de ráfaga es más probable en transmisiones serie, donde la duración del ruido es normalmente mayor que la duración de un bit, por lo que afectara a un conjunto de bits. El número dode bits afectados depende de la tasa de datos y de la duración del ruido
Detección.
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, sólo se podría saber que ha habido un error cuando se descodifique todo el mensaje y se vea que no tiene sentido. Sin embargo existen determinadas técnicas sencillas y objetivas para detectar los errores producidos en la transmisión:
Redundancia.
La redundancia consiste en enviar dos veces cada unidad de datos, de forma que el dispositivo receptor puede hacer una comparación bit a bit entre ambos datos y detectar si ha habido errores, para corregirlos con el mecanismo apropiado. Esta técnica es muy exacta pero enlentece la transmisión.
Sin embargo el concepto es aplicable añadiendo al flujo de datos un grupo pequeño de bits al final de cada unidad, siendo estos bits redundantes con una parte de la información, esos bits redundantes se descartan una vez comprobada la integridad de la transmisión.
En las comunicaciones de datos se usan cuatro tipos de comprobación de redundancia: verificación de redundancia vertical (VRC, Vertical Redundancy Check) conocida como verificación de paridad, verificación de redundancia longitudinal (LRC longitudinal Redundancy Check), verificación de redundancia cíclica (CRC Cyclic Redundandy Check) y suma de comprobación (Checksum). Las tres primeras se implementan habitualmente en el nivel físico para que pueda usarlo en nivel de enlace de datos, mientras que la suma de comprobación se usa en los niveles más altos.
Verificación de redundancia vertical VRC
Es el mecanismo más frecuente y barato, la VRC se denomina a menudo verificación de paridad, y se basa en añadir un bit de redundancia, denominado bit de paridad, al final de cada unidad de datos, de forma que el número total de unos en la unidad (incluyendo el bit de paridad) sea par, o impar en el caso de la verificación de paridad impar.
Esta técnica permite reconocer un error de un único bit, y también de ráfaga siempre que el número total de bits cambiados sea impar.La función de paridad (par o impar) suma el dato y devuelve la cantidad de unos que tiene el dato, comparando la paridad real (par o impar) con la esperada (par o impar)
Verificación de redundancia longitudinal LRC
En esta técnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuación se calcula un bit de paridad para cada columna y se crea una nueva fila de bits, que serán los bits de paridad de todo el bloque, a continuación se añaden los bits de paridad al dato y se envían al receptor.
Típicamente los datos se agrupa en unidades de múltiplos de 8 -1 byte- (8, 16,24,32 bits) la función coloca los octetos uno debajo de otro y calcula la paridad de los bits primeros, de los segundos, etc, generando otro octeto cuyo primer bit es el de paridad de todos los primeros bits, etc.
Esta técnica incrementa la probabilidad de detectar errores de ráfaga, ya que una LRC de n bits (n bits de paridad) puede detectar una ráfaga de más de n bits, sin embargo un patrón de ráfaga que dañe algunos bits de una unidad de datos y otros bits de otra unidad exactamente en la misma posición, el comprobador de LRC no detectará un error.
Verificación de redundancia cíclica CRC
A diferencia de las técnicas VRC y LRC, que se basan en la suma (para calcular la paridad), la técnica CRC se basa en la división binaria. En esta técnica, se añaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exactamente por un número binario determinado, en el destino los datos recibidos son divididos por ese mismo número, si en ese caso no hay resto de la operación, el dato es aceptado, si apareciera un resto de la división, el dato se entendería que se ha corrompido y se rechazará.
La técnica añade unos bits de CRC, de la siguiente manera en tres pasos básicos: en primer lugar se añade una tira de n ceros, siendo n el número inmediatamente menor al número de bits del divisor predefinido (que tiene n+1 bits), el segundo paso es dividir la nueva unidad de datos por el divisor predefinido usando un proceso de división binaria, el resto que quedara sería los bits de CRC a añadir, el tercer paso es sustituir los n bits añadidos en el paso primero por los n bits del resto de la operación del segundo paso, el dato final será divisible exactamente por el divisor predefinido. La imagen muestra el esquema del proceso.
Sumas de comprobación.
Es el método de detección usado por los protocolos de alto nivel, se basa en el concepto de redundancia.
Generador de suma de comprobación.
En el emisor, el generador subdivide la unidad de datos en segmentos iguales de n bits (habitualmente n=16), estos segmentos se suman usando una aritmética de complemento a uno, de forma que la suma sea también n bits, a continuación se complementa la suma y ese dato complementado se añade al final de la unidad de datos original como bits de redundancia, la unidad extendida se transmite por la red.
Comprobador de suma de comprobación.
El receptor subdivide las unidades de datos en los mismos n bits, suma todos los segmentos (incluidos los bits de redundancia) y luego complementa el resultado, si la unidad de datos está intacta, el valor final que se obtiene es nulo (n bits 0), si en resultado no es cero, el paquete contiene un error y es rechazado.
Corrección de errores
Los mecanismos explicados detectan errores pero no los corrigen. La corrección 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 código de corrección de errores que corrija automáticamente determinados errores. En teoría es posible corregir automáticamente cualquier error en un código binario, sin embargo los códigos de corrección son más sofisticados que los de detección y necesitan mas bits de redundancia, el número de bits necesarios es tan alto que su uso no es eficiente, por esa razón la mayoría de la corrección se limita a errores de tres bits o menos.
Corrección de errores de un único bit
El concepto de la corrección de errores se puede comprender con el caso más 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 sólo 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 corrección de errores es localizar el bit o bits inválidos. La cuestión es el uso de los bits de redundancia para la corrección. Ahora bien ¿cuantos bits de redundancia usar?.
Para calculas el número de bits de redundancia r necesarios para corregir un número de bits de datos m, es necesario encontrar una relación entre m y r.
Si a m de datos bits se le añaden r bits de redundancia, la unidad transmitida es m+r, los bits de redundancia r deben ser capaces de indicar todas las posibilidades de error de 1 bit posibles, incluyendo el no error, que en m+r bits es de m+r+1 posibilidades (no error, error en bit0, error en bit 1, etc), por ello r debe ser capaz de indicar todas esos estados. Dado que los r bits pueden representar 2r estados, entonces r debe ser tal que 2r ≥ m + r + 1.
Código Hamming
Se pueden utilizar los bits de redundancia para corregir errores, pero ¿cómo se manipulan esos bits para descubrir en qué posición se ha producido el error? R. W. Hamming desarrolló una técnica que proporciona una solución práctica. El código Hamming se puede aplicar a unidades de datos de cualquier longitud y usa la relación de bits de datos y de redundancia. En el código cada bit r es el bit de VRC (redundancia vertical) para una combinación 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.
Detección y corrección.
El receptor recibe la transmisión, toma los datos y recalcula cuatro nuevos VRC usando el mismo conjunto de bits usados en el cálculo en el emisor, a continuación reensambla los nuevos valores de paridad siguiendo el orden de la posición (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 erróneo. Una vez identificado el bit erróneo, el receptor puede cambiar el valor de ese bit para corregir el error.
Corrección de errores de ráfaga.
Se puede diseñar un código Hamming para corregir errores de ráfaga de una cierta longitud, sin embargo el número 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.
- Transmitir información
- Velocidad de transmisión
- Tipo de información
- Formato de los mensajes
- Clasificaciones
- ITU (Unión Internacional de Telecomunicaciones)
- ISO (Organización Internacional de Normalización)
- ANSI (Instituto Americano de Normas Nacionales)
- IEEE (Instituto de Ingenieros Eléctricos y Electrónicos)
- IAB (Consejo de Arquitectura de Internet)
6.4 Mecanismos de detección y corrección de errores.
Las redes deben ser capaces de transferir datos de un dispositivo a otro con total exactitud, si los datos recibidos no son idénticos a los emitidos, el sistema de comunicación es inútil. Sin embargo, siempre que se transmiten de un origen a un destino, se pueden corromper por el camino. Los sistemas de comunicación deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos debido a múltiples factores de la transmisión.
La detección y corrección 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.
Interferencias, calor, magnetismo, etc, influyen en una señal electromagnética, esos factores pueden alterar la forma o temporalidad de una señal. Si la señal transporta datos digitales, los cambios pueden modificar el significado de los datos. Los errores posibles son:
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 transmisión de datos serie, puesto que el intervalo de bit es muy breve (1/frecuencia) el ruido tiene que tener una duración muy breve. Sin embargo si puede ocurrir en una transmisión paralela, en que un cable puede sufrir una perturbación y alterar un bit de cada byte.
Error de ráfaga.
El error de ráfaga significa que dos o más bits de la unidad de datos han cambiado. Los errores de ráfaga no significa necesariamente que los errores se produzcan en bits consecutivos. La longitud de la ráfaga se mide desde el primero hasta el último bit correcto, algunos bits intermedios pueden estar bien.
Los errores de ráfaga es más probable en transmisiones serie, donde la duración del ruido es normalmente mayor que la duración de un bit, por lo que afectara a un conjunto de bits. El número dode bits afectados depende de la tasa de datos y de la duración del ruido
Detección.
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, sólo se podría saber que ha habido un error cuando se descodifique todo el mensaje y se vea que no tiene sentido. Sin embargo existen determinadas técnicas sencillas y objetivas para detectar los errores producidos en la transmisión:
Redundancia.
La redundancia consiste en enviar dos veces cada unidad de datos, de forma que el dispositivo receptor puede hacer una comparación bit a bit entre ambos datos y detectar si ha habido errores, para corregirlos con el mecanismo apropiado. Esta técnica es muy exacta pero enlentece la transmisión.
Sin embargo el concepto es aplicable añadiendo al flujo de datos un grupo pequeño de bits al final de cada unidad, siendo estos bits redundantes con una parte de la información, esos bits redundantes se descartan una vez comprobada la integridad de la transmisión.
En las comunicaciones de datos se usan cuatro tipos de comprobación de redundancia: verificación de redundancia vertical (VRC, Vertical Redundancy Check) conocida como verificación de paridad, verificación de redundancia longitudinal (LRC longitudinal Redundancy Check), verificación de redundancia cíclica (CRC Cyclic Redundandy Check) y suma de comprobación (Checksum). Las tres primeras se implementan habitualmente en el nivel físico para que pueda usarlo en nivel de enlace de datos, mientras que la suma de comprobación se usa en los niveles más altos.
Verificación de redundancia vertical VRC
Es el mecanismo más frecuente y barato, la VRC se denomina a menudo verificación de paridad, y se basa en añadir un bit de redundancia, denominado bit de paridad, al final de cada unidad de datos, de forma que el número total de unos en la unidad (incluyendo el bit de paridad) sea par, o impar en el caso de la verificación de paridad impar.
Esta técnica permite reconocer un error de un único bit, y también de ráfaga siempre que el número total de bits cambiados sea impar.La función de paridad (par o impar) suma el dato y devuelve la cantidad de unos que tiene el dato, comparando la paridad real (par o impar) con la esperada (par o impar)
Verificación de redundancia longitudinal LRC
En esta técnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuación se calcula un bit de paridad para cada columna y se crea una nueva fila de bits, que serán los bits de paridad de todo el bloque, a continuación se añaden los bits de paridad al dato y se envían al receptor.
Típicamente los datos se agrupa en unidades de múltiplos de 8 -1 byte- (8, 16,24,32 bits) la función coloca los octetos uno debajo de otro y calcula la paridad de los bits primeros, de los segundos, etc, generando otro octeto cuyo primer bit es el de paridad de todos los primeros bits, etc.
Típicamente los datos se agrupa en unidades de múltiplos de 8 -1 byte- (8, 16,24,32 bits) la función coloca los octetos uno debajo de otro y calcula la paridad de los bits primeros, de los segundos, etc, generando otro octeto cuyo primer bit es el de paridad de todos los primeros bits, etc.
Esta técnica incrementa la probabilidad de detectar errores de ráfaga, ya que una LRC de n bits (n bits de paridad) puede detectar una ráfaga de más de n bits, sin embargo un patrón de ráfaga que dañe algunos bits de una unidad de datos y otros bits de otra unidad exactamente en la misma posición, el comprobador de LRC no detectará un error.
Verificación de redundancia cíclica CRC
A diferencia de las técnicas VRC y LRC, que se basan en la suma (para calcular la paridad), la técnica CRC se basa en la división binaria. En esta técnica, se añaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exactamente por un número binario determinado, en el destino los datos recibidos son divididos por ese mismo número, si en ese caso no hay resto de la operación, el dato es aceptado, si apareciera un resto de la división, el dato se entendería que se ha corrompido y se rechazará.
La técnica añade unos bits de CRC, de la siguiente manera en tres pasos básicos: en primer lugar se añade una tira de n ceros, siendo n el número inmediatamente menor al número de bits del divisor predefinido (que tiene n+1 bits), el segundo paso es dividir la nueva unidad de datos por el divisor predefinido usando un proceso de división binaria, el resto que quedara sería los bits de CRC a añadir, el tercer paso es sustituir los n bits añadidos en el paso primero por los n bits del resto de la operación del segundo paso, el dato final será divisible exactamente por el divisor predefinido. La imagen muestra el esquema del proceso.
Sumas de comprobación.
Es el método de detección usado por los protocolos de alto nivel, se basa en el concepto de redundancia.
Generador de suma de comprobación.
En el emisor, el generador subdivide la unidad de datos en segmentos iguales de n bits (habitualmente n=16), estos segmentos se suman usando una aritmética de complemento a uno, de forma que la suma sea también n bits, a continuación se complementa la suma y ese dato complementado se añade al final de la unidad de datos original como bits de redundancia, la unidad extendida se transmite por la red.
Comprobador de suma de comprobación.
El receptor subdivide las unidades de datos en los mismos n bits, suma todos los segmentos (incluidos los bits de redundancia) y luego complementa el resultado, si la unidad de datos está intacta, el valor final que se obtiene es nulo (n bits 0), si en resultado no es cero, el paquete contiene un error y es rechazado.
Corrección de errores
Los mecanismos explicados detectan errores pero no los corrigen. La corrección 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 código de corrección de errores que corrija automáticamente determinados errores. En teoría es posible corregir automáticamente cualquier error en un código binario, sin embargo los códigos de corrección son más sofisticados que los de detección y necesitan mas bits de redundancia, el número de bits necesarios es tan alto que su uso no es eficiente, por esa razón la mayoría de la corrección se limita a errores de tres bits o menos.
Corrección de errores de un único bit
El concepto de la corrección de errores se puede comprender con el caso más 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 sólo 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 corrección de errores es localizar el bit o bits inválidos. La cuestión es el uso de los bits de redundancia para la corrección. Ahora bien ¿cuantos bits de redundancia usar?.
Para calculas el número de bits de redundancia r necesarios para corregir un número de bits de datos m, es necesario encontrar una relación entre m y r.
Si a m de datos bits se le añaden r bits de redundancia, la unidad transmitida es m+r, los bits de redundancia r deben ser capaces de indicar todas las posibilidades de error de 1 bit posibles, incluyendo el no error, que en m+r bits es de m+r+1 posibilidades (no error, error en bit0, error en bit 1, etc), por ello r debe ser capaz de indicar todas esos estados. Dado que los r bits pueden representar 2r estados, entonces r debe ser tal que 2r ≥ m + r + 1.
Código Hamming
Se pueden utilizar los bits de redundancia para corregir errores, pero ¿cómo se manipulan esos bits para descubrir en qué posición se ha producido el error? R. W. Hamming desarrolló una técnica que proporciona una solución práctica. El código Hamming se puede aplicar a unidades de datos de cualquier longitud y usa la relación de bits de datos y de redundancia. En el código cada bit r es el bit de VRC (redundancia vertical) para una combinación 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.
Detección y corrección.
El receptor recibe la transmisión, toma los datos y recalcula cuatro nuevos VRC usando el mismo conjunto de bits usados en el cálculo en el emisor, a continuación reensambla los nuevos valores de paridad siguiendo el orden de la posición (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 erróneo. Una vez identificado el bit erróneo, el receptor puede cambiar el valor de ese bit para corregir el error.
Corrección de errores de ráfaga.
Se puede diseñar un código Hamming para corregir errores de ráfaga de una cierta longitud, sin embargo el número 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.
No hay comentarios:
Publicar un comentario