INDICE
Comprobación Redundancia Cíclica
Control de Errores
Tipos de ARQ
Otros Métodos de Detección de Errores
La comprobación de redundancia cíclica (CRC) es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. Es útil para identificar errores ocasionados por el ruido
Comprobacion Redundancia Cíclica
Comprobacion Redundancia Cíclica
Dado un bloque o mensaje de k-bits, el transmisor genera una secuencia de n-bits, denominada secuencia de comprobación de la trama (FCS, frame check sequence), de tal manera que la trama resultante, con n + k bits, sea divisible por algún número predeterminado.
(Gp:) Mensaje de k bits
(Gp:) FCS de n bits
(Gp:) Trama Resultante
Al Recibirlo, el receptor entonces dividirá la trama recibida por ese número y, si no hay resto en la división, se supone que no ha habido errores.
Resto = 0
¡No hay Error !
Comprobacion Redundancia Cíclica
Comprobacion Redundancia Cíclica
CRC es un mal método de cifrado de datos. De hecho, el CRC no se trata realmente de un método 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 patrón de prefijos de bit para comprobar su autenticidad. Esto es útil cuando la trama podría tener errores en los bits de delante de un mensaje
Orden de los bits: en ocasiones, el orden en el que se envían las tramas de datos no corresponden exactamente con la posición que tendrán los bits en la división polinómica; es decir, que puede que el primer bit enviado sea el de más peso o viceversa
Omisión del orden del bit de más 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
El control de errores hace referencia a los mecanismos necesarios para la detección y la corrección de errores que aparecen en la transmisión de tramas.
Control de Errores
Control de Errores
Trama Perdida: se da cuando una trama enviada no llega al destino.
Trama dañada: ocurre cuando llega una trama, pero con algunos bits erróneos (modificados durante la transmisión).
Formas de Control de Errores
Confirmaciones positivas: el destino devuelve una confirmación positiva por cada trama recibida con éxito y libre de errores.
Retransmisión después de la expiración de un intervalo de tiempo: la fuente retransmite las tramas que no se han confirmado tras un período de tiempo predeterminado.
Confirmación negativa y retransmisión: el destino devuelve una confirmación negativa al detectar errores en las tramas recibidas. La fuente retransmitirá de nuevo esas tramas.
Tipos de ARQ
Los mecanismos de respuestas se conocen genéricamente como Solicitud de Repetición Automática (ARQ, automatic repeat request).
Hay tres variantes normalizadas:
ARQ con parada-y-espera
ARQ con vuelta-atrás-N
ARQ con rechazo selectivo
ARQ con Parada-y-Espera
La estación fuente transmite una única trama y entonces debe esperar la recepción de una confirmación (ACK, «acknowledgment»).
No se podrá enviar ninguna otra trama hasta que la respuesta de la estación destino vuelva al emisor.
ARQ con Parada-y-Espera
Para evitar duplicidad en las tramas de confirmación, estas se numeran alternadamente con "0" o "1", y las confirmaciones positivas serán de la forma ACK0 y ACKl.
Se tiene la convención de:
Un ACK0 confirma la recepción de la trama numerada con "1" e indica que el receptor está preparado para aceptar la trama numerada con "0".
Página siguiente  |