Universidad Nacional Experimental Politcnica Antonio Jos de Sucre Departamento de Ingeniera Electrnica

Control de Enlace de Datos

(Continuacin)

Ayala Jess Villarroel Emmanuel

INDICE

Comprobacion Redundancia Cclica Control de Errores Tipos de ARQ

Otros Metodos de Deteccion de Errores

Comprobacion Redundancia Cclica

La comprobacin de redundancia cclica (CRC) es un tipo de funcin que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. Es util para identificar errores ocasionados por el ruido

Comprobacion Redundancia Cclica Dado un bloque o mensaje de k-bits, el transmisor genera una secuencia de n-bits, denominada secuencia de comprobacin de la trama (FCS, frame check sequence), de tal manera que la trama resultante, con n + k bits, sea divisible por algn nmero predeterminado.
Mensaje de k bits FCS de n bits
Trama Resultante

Comprobacion Redundancia Cclica

Al Recibirlo, el receptor entonces dividir la trama recibida por ese nmero y, si no hay resto en la divisin, se supone que no ha habido errores.

Resto = 0 No hay Error !

Comprobacion Redundancia Cclica

CRC es un mal mtodo de cifrado de datos. De hecho, el CRC no se trata realmente de un mtodo de cifrado, lo que realmente hace es utilizarse para el control de integridad de datos. Es decir, sirve para verificar la identidad pero no se si el mensaje es correcto

Especificaciones de un CRC
Se usa un patrn de prefijos de bit para comprobar su autenticidad. Esto es til cuando la trama podra tener errores en los bits de delante de un mensaje Orden de los bits: en ocasiones, el orden en el que se envan las tramas de datos no corresponden exactamente con la posicin que tendrn los bits en la divisin polinmica; es decir, que puede que el primer bit enviado sea el de ms peso o viceversa Omisin del orden del bit de ms peso del polinomio divisor: algunos escritores proponen omitir esto, puesto que el bit mayor peso es siempre 1, y ya que el bit CRC debe ser definido por un (n + 1) bits del divisor

Control de Errores
El control de errores hace referencia a los mecanismos necesarios para la deteccin y la correccin de errores que aparecen en la transmisin de tramas.

Control de Errores
Trama Perdida: se da cuando una trama enviada no llega al destino. Trama daada: ocurre cuando llega una trama, pero con algunos bits errneos (modificados durante la transmisin).

Formas de Control de Errores

Confirmaciones positivas: el destino devuelve una confirmacin positiva por cada trama recibida con xito y libre de errores.
Retransmisin despus de la expiracin de un intervalo de tiempo: la fuente retransmite las tramas que no se han confirmado tras un perodo de tiempo predeterminado. Confirmacin negativa y retransmisin: el destino devuelve una confirmacin negativa al detectar errores en las tramas recibidas. La fuente retransmitir de nuevo esas tramas.

Tipos de ARQ
Los mecanismos de respuestas se conocen genricamente como Solicitud de Repeticin Automtica (ARQ, automatic repeat request). Hay tres variantes normalizadas: ARQ con parada-y-espera ARQ con vuelta-atrs-N ARQ con rechazo selectivo

ARQ con Parada-y-Espera

La estacin fuente transmite una nica trama y entonces debe esperar la recepcin de una confirmacin (ACK, acknowledgment). No se podr enviar ninguna otra trama hasta que la respuesta de la estacin destino vuelva al emisor.

ARQ con Parada-y-Espera

Para evitar duplicidad en las tramas de confirmacin, estas se numeran alternadamente con 0 o 1, y las confirmaciones positivas sern de la forma ACK0 y ACKl. Se tiene la convencin de: Un ACK0 confirma la recepcin de la trama numerada con 1 e indica que el receptor est preparado para aceptar la trama numerada con 0.

ARQ con Parada-y-Espera

ARQ con Vuelta-Atrs-N

En esta tcnica, una estacin puede enviar una serie de tramas numeradas secuencialmente mdulo algn valor mximo dado. Si la trama llega bien, se enva la confirmacin RR (Receive Ready). Si hay error, se enva una confirmacin negativa REJ (Reject)

ARQ con Vuelta-Atrs-N

Al recibirse una trama con error, se rechaza esa trama y todas las que lleguen despus de ella, hasta que se reciba correctamente la trama errnea.

Esto indica que se deben re-enviar la trama errnea y todas las tramas enviadas despus de ella.

ARQ con Vuelta-Atrs-N

Esta tcnica tiene en cuenta las siguientes contingencias: TRAMA DETERIORADA UNA RR DETERIORADA UNA TRAMA REJ DETERIORADA

ARQ Vuelta-Atrs-N

Otros Mtodos de Deteccin de Errores

Existen otros mtodos para la deteccin de errores que analizaremos a continuacin: Chequeo de Paridad Vertical: VRC Chequeo de Paridad Longitudinal: LRC Chequeo de paridad Bidimensional: VRC/LRC

Chequeo de Paridad Vertical: VRC

Esta tcnica se aplica para cdigos ASCII, lo cual facilita su empleo a nivel de byte.
Consiste en agregar un octavo bit al cdigo de cada carcter que se desea transmitir y calcular dicho bit en funcin de la paridad deseada, par o impar.

Chequeo de Paridad Vertical: VRC

P B6 B5 B4 B3 B2 B1 B0

En el momento de la transmisin, el emisor calcula el bit de paridad. El receptor recalcula la paridad y la compara con el criterio utilizado. El mtodo no asegura que no hayan ocurrido errores. Basta que cambien su valor dos bits de datos simultneamente para que la paridad sea correcta pero el dato no. VRC disminuye la probabilidad de que el dato final sea errneo.

Chequeo de Paridad Longitudinal: LRC

Se aplica para un conjunto de caracteres.

A cada carcter se le determina su bit de paridad, para posteriormente construir una tabla global de paridad de 8 columnas y m filas.

Chequeo de Paridad Longitudinal: LRC

El esquema muestra que se deben transmitir los n arreglos de datos ms el arreglo BCC. En el receptor se determina de igual manera la paridad del sistema para determinar si hubo o no errores.

Chequeo de Paridad Bidimensional: VRC/LRC

Este esquema se obtiene de la combinacin de los mtodos VRC y LRC. El arreglo tiene dos dimensiones, abscisa y ordenada. Con el VRC se obtiene la abscisa y con el LRC la ordenada.

Chequeo de Paridad Bidimensional: VRC/LRC Ejemplo:

LRC (Par) 0 1 0 1 0 H 0 0 0 1 0 O 1 1 1 1 0 L 0 0 1 1 0 A 1 0 0 0 0 Bits B0 B1 B2 B3 B4

0
0 0

0
1 0

0
1 1

0
1 1

0
1 0

B5
B6 VRC (Par)

Chequeo de Paridad Bidimensional: VRC/LRC

Ejemplo: si se recibiera con un error:

Error de paridad
LRC (Par)
0 1 0 1 0 0 0 0 H 0 0 0 1 0 0 1 0 O 1 1 0 1 0 0 1 1 L 0 0 1 1 0 0 1 1 A 1 0 0 0 0 0 1 0 Bits B0 B1 B2 B3 B4 B5 B6 VRC (Par)