Técnica de Detección y Correción de Errores

Errores

Siempre que una señal electromagnética fluye desde un punto a otro, esta sujeta a interferencias impredecibles debidas al calor, el magnetismo y diversas formas de electricidad.

Ésta interferencia puede cambiar la forma o la temporización de la señal. Si la seña transporta datos binarios codificados, tales cambios pueden alterar el significado de los datos.

Cuando exista un error de bit, se cambia un 0 por un 1 o un 1 por un 0. En un error de ráfaga se cambia múltiples bits.

Tipos de Errores

• Error de bit
• Solamente cambia 1 bit de datos
• Probable en transmisión de datos en paralelo
• Error de ráfaga
• Probable en transmisión de datos en serie
• Más de un bit ha cambiado en su trasmisión
• No tienen que ser necesariamente consecutivos
• La longitud de ráfaga se mide desde el primero hasta el último bit correcto
• Algunos bits intermedios pueden no ser corruptos
• La duración del ruido es normalmente mayor que la duración de 1 bit
• El # de bit afectados depende de la tasa de datos y la duración del ruido

Detección

Se puede realizar si exista una copia de lo que se quiere trasmitir para compararla con lo que se está trasmitiendo. Pero para tener esta copia es necesario enviar dos veces el mismo dato lo anterior sería lento, costoso y de un valor cuestionable.

• El mecanismo de detección de errores más frecuente denominada a menudo verificación de paridad

Tipos de Detección

• VRC
• LRC
• CRC
• Suma de Comprobación

Técnicas de Verificación de Errores

• VRC
• No detecta errores cuando el número de total de bit cambiado sea par
• Redundancia Longitudinal (LRC)
• Los bits se organizan en forma de tabla, ejemplo, un bloque de 32 bits se organizan en una tabla de 1 filas y 8 columnas
• CRC (Código Redundancia Cíclica)
• Se puede implementar en hardware con mucha facilidad y son muy potentes
• También son denominados códigos cíclicos o polinómicos
• Doble Paridad
• Crear dos niveles de paridad para la información procesada, de tal forma que cada ningún bit de paridad actúe dos veces sobre el mismo bit de información original

Código de Hamming

Es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming.

Los mensajes formados a partir del código de Hamming permiten detectar errores de hasta dos bits dentro de cada una de las palabras, y corregir cualquier error simple encontrado también dentro de la misma.

Control de Enlace Lógico

Características específicas

§ Debe soportar acceso múltiple, debido a la naturaleza del medio compartido del enlace.

ú Envío a uno o varios de posibles destinos.

ú Recepción desde uno de los posibles orígenes.

§ La capa MAC le descarga de algunos detalles de acceso al medio.

§ Debe soportar algunas funciones del nivel de red

Servicios

§Sin conexión

ú Sin conexión lógica, ni control de flujo ni de errores. Se deja a las capas superiores.

§ Orientado a conexión

ú Existe una conexión lógica entre los usuarios del servicio, con control de flujo y de errores.

§ Multiplexación

ú Se debe permitir compartir la única conexión con la lan, entre múltiples puntos de acceso.

§ Multicast y Broadcast

ú Aprovecha el medio de transmisión compartido para realizar envíos a múltiples destinos.

Control de Acceso al Medio MAC

Está encargado de controlar el acceso al medio de transmisión compartido para conseguir un uso ordenado y eficiente de la capacidad disponible.

§Características

§ Control distribuido (DONDE)

ú La decisión de qué dispositivo obtiene el acceso al medio se realiza entre todos los dispositivos conectados.

§ Acceso asíncrono (COMO)

ú La capacidad del medio se otorga de forma asíncrona en respuesta a una petición de acceso concreta.

Formato del Trama MAC

§MAC

ú Control MAC

ú Dirección MAC destino

ú Dirección MAC origen

ú Datos de la capa LLC

ú CRC: Campo de comprobación de redundancia cíclica.

§LLC

ú Dirección SAP destino

ú Dirección SAP origen

ú Control LLC

ú Datos del nivel de red