República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Universidad José Antonio Páez

Control de enlace de datos

Control de errores

Alumno:
Alexander Martínez Veliz
Cedula:
26.392.779
Materia:
Comunicaciones 2
San Diego, 15 de mayo del 2.020
Control de enlace de datos
La capa de enlace de datos es responsable de la transferencia fiable de información a
través de un circuito eléctrico de transmisión de datos. La transmisión de datos lo
realiza mediante tramas que son las unidades de información con sentido lógico para el
intercambio de datos en la capa de enlace. También hay que tener en cuenta que en el
modelo TCP/IP se corresponde a la primera capa.
Sus principales funciones son:

1. Iniciación, terminación e identificación.

2. Segmentación y bloqueo.
3. Sincronización de octeto y carácter.
4. Delimitación de trama y transparencia.
5. Control de errores.
6. Control de flujo.
7. Recuperación de fallos.
8. Gestión y coordinación de la comunicación.

Nota: En redes, una trama es una unidad de envío de datos. Es una serie sucesiva de
bits, organizados en forma cíclica, que transportan información y que permiten en la
recepción extraer esta información. Viene a ser el equivalente de paquete de datos
o Paquete de red, en el Nivel de red del modelo OSI.
Normalmente una trama constará de cabecera, datos y cola. En la cola suele estar
algún chequeo de errores. En la cabecera habrá campos de control de protocolo. La
parte de datos es la que quiera transmitir en nivel de comunicación superior,
típicamente el Nivel de red.

Control de errores proporciona detección y corrección de errores en el envío de tramas

entre computadoras, y provee el control de la capa física. Sus funciones, en general, son:

• Identificar trama de datos;

• Códigos detectores y correctores de error;
• Control de flujo;
• Gestión y coordinación de la comunicación.

Correctores de error: es opcional en esta capa, la encargada de realizar esta función es la

capa de transporte, en una WAN es muy probable que la verificación, la realiza la capa
de enlace.
Para la identificación de tramas puede usar distintas técnicas como:

• Contador de caracteres
• Caracteres de inicio y final con caracteres de relleno
• Secuencia de bits indicadora de inicio y final, con bits de relleno
Los métodos de control de errores son básicamente dos:
• Corrección de errores hacia adelante (Forward Error Correction, FEC) o corrección
de errores por anticipado, no tiene control de flujo.
• Petición de repetición automática (Automatic Repeat-reQuest, ARQ): posee control
de flujo mediante parada y espera, y/o ventana deslizante.

El segundo aspecto del control del enlace de datos es el control del flujo. El control del
flujo es un conjunto de procedimientos que le dicen al emisor cuantos datos puede
transmitir antes de esperar un reconocimiento del receptor. El dispositivo de recepción
tiene una velocidad limitada para procesar los datos que recibe y una cantidad limitada
de memoria. El receptor realiza un procesado y comprobación de los datos recibidos, la
velocidad de esos procesos puede ser más lenta que la velocidad de transmisión, por lo
que el receptor debe decirle al emisor que pare la transmisión hasta que vuelva a ser
capaz de recibir.
En otras palabras podemos decir que, el control de flujo es necesario para no saturar
al receptor de uno a más emisores. Se realiza normalmente en la capa de transporte,
también a veces en la capa de enlace. Utiliza mecanismos de retroalimentación. Suele ir
unido a la corrección de errores y no debe limitar la eficiencia del canal. El control de
flujo conlleva dos acciones importantísimas que son la detección de errores y la
corrección de errores.
La detección de errores se utiliza para detectar errores a la hora de enviar tramas al
receptor e intentar solucionarlos. Se realiza mediante diversos tipos de códigos del que
hay que resaltar el CRC, simple paridad (puede ser par, números de "1" par, o impar),
paridad cruzada (Paridad horizontal y vertical) y Suma de verificación.
La corrección de errores surge a partir de la detección para corregir errores detectados y
necesitan añadir a la información útil un número de bits redundantes bastante superior al
necesario para detectar y retransmitir. Sus técnicas son variadas. El Código Hamming,
Repetición, que cada bit se repite tres veces y en caso de fallo se toma el bit que más se
repite; También puede hacerse mediante verificación de paridad cruzada, Reed-
Solomon y de goyle.
También cabe destacar los protocolos HDLC que es un control de enlace de datos a alto
nivel, orientado a bit y obedece a una ARQ de ventana deslizante o continuo. También
existen protocolos orientados a carácter.

Hay dos procedimientos para el control del flujo de datos: parada y espera y ventana
deslizante.

Parada y espera: En el método de para y espera (stop and wait), el emisor espera un
reconocimiento después de cada trama que envía, sólo envía la siguiente trama cuando
se ha recibido un reconocimiento. El proceso de enviar datos y recibir acaba cuando el
emisor envía una trama de fin de transmisión. La ventaja de la parada y espera es su
sencillez, cada trama es comprobada y reconocida antes de que se envíe la siguiente, la
desventaja es su ineficiencia, ya que es lenta.

Ventana deslizante: En el método de control de flujo de ventana deslizante, el emisor

puede transmitir varias tramas antes de necesitar un reconocimiento. El receptor notifica
el reconocimiento usando un único ACK para confirmar la recepción de múltiples
tramas de datos.
La ventana deslizante proporciona un límite superior en el número de tramas que se
pueden transmitir antes de esperar un reconocimiento, no obstante las tramas pueden
reconocerse sin esperar a que la ventana se llene, para saber que tramas se han
transmitido y cuales se han recibido, la ventana deslizante introduce un esquema de
identificación basado en el tamaño de la ventana: si la ventana puede tener n tramas,
éstas se enumeran desde 0 hasta n-1, repitiendo la numeración en la ventana siguiente
(p.e. Con n=8 sería 0, 1, 2, 3, 4, 5, 6, 7, 0, 1 …) Cuando el receptor envía un ACK,
incluye el número de la trama que espera recibir, por lo que el emisor sabe que ha
llegado bien todas las tramas hasta esa.

Tomando en cuenta la variedad de medios que aportan toda una diversidad de fenómenos
que dificultan la adecuada transmisión en el mundo, Podemos dar base a la existencia de
un “error” o toda alteración que provoca que un mensaje recibido no sea una copia fiel
del mensaje transmitido.

Debido a los defectos existentes en los medios físicos utilizados para la transmisión,
pueden producirse errores en la información transmitida, caracterizándose la calidad de
la información por la tasa de errores. La tasa de errores depende de las condiciones de los
elementos del soporte físico utilizado en la transmisión y se expresa como la relación
entre el numero de bits erróneos recibidos y el número total transmitidos. La calidad de
la información es incompatible, en algunos casos, con los niveles de seguridad necesarios,
en las aplicaciones informáticas, por lo que es necesario disponer de unos equipos que
permitan detectar o incluso corregir los errores producidos por la transmisión.

Los errores que se producen en la transmisión tienden a agruparse en ráfagas, en lugar de

producirse aisladamente. Este aspecto supone una ventaja, pues facilita la detección de
los errores, dado que, de esta forma, afecta sólo a un subconjunto de la información
transmitida y es, por tanto, posible reconstruir este subconjunto a partir del resto.

En todos los casos, la protección contra los errores consiste en insertar en cada extremo
del enlace un dispositivo, un codificador y un decodificador.

La protección contra los errores consiste en añadir, en el codificador, a la información a

transmitir una redundancia para que cuando ésta llega al destino permita detectar o
identificar los errores. La redundancia consiste en añadirle unos bits, llamados de
redundancia, a los del mensaje, de forma que delate o que identifique los errores cuando
se producen. El tipo de redundancia y el modo de obtenerla son los factores que
determinan el código de protección frente a errores. La redundancia puede ser utilizada
indistintamente para detectar o corregir los errores. Asimismo, un código también puede
ser más adecuado para protegerse de un tipo de errores que de otros. En efecto, hay
códigos adecuados para corregir un máximo de “t” errores estadísticamente
independientes (en cualquier posición del mensaje de datos), o bien para errores en
ráfagas, agrupados en un subconjunto de bits, etc. Existe una teoría matemática que
describe y relaciona todos estos conceptos, caracterizando a los códigos mediante la
denominada distancia de Hamming. La distancia de Hamming entre los dos elementos
codificados se define como el numero de elementos de codificación diferentes que
presentan; así la distancia de Hamming entre vaca y casa es 2, ya que estas palabras se
diferencian en dos letras. Aplicado al tema que nos ocupa, la distancia de Hamming de
un Código se define como el mínimo número de bits que diferencia a dos elementos
codificados. Por ejemplo, el código binario convencional tiene una distancia de Hamming
de 1, pues aunque la diferencia entre dos elementos puede ser tan grande como se desee,
la mínima es 1. Uno de los resultados más importantes de esta teoría establece lo
siguiente: un código con distancia de Hamming “t + d +1” sólo es capaz de corregir “t”
errores y detectar “n” (siendo n > t). La importancia de esta característica de los códigos
permitirá comprobar la adecuación del código de cada problema concreto.

Una vez leído todo lo anterior mencionado, podemos añadir una solución a todo este
problema que se pueden llegar a presentar debido a un error de transmisión.
El código de Hamming es un código detector y corrector de errores que lleva el nombre
de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden
detectar errores en un bit y corregirlos, sin embargo, no se distingue entre errores de dos
bits y de un bit (para lo que se usa Hamming extendido). Esto representa una mejora
respecto a los códigos con bit de paridad, que pueden detectar errores en sólo un bit,
pero no pueden corregirlo.
Los códigos de paridad se usan en telecomunicaciones para detectar, y en algunos casos
corregir, errores en la transmisión. Para ellos se añade en origen un bit extra llamado bit
de paridad a los n bits que forman el carácter original.
Este valor del bit de paridad se determina de forma que el número total de bits 1 a
transmitir sea par (código de paridad par) o impar (código de paridad impar).
Así, para el código de paridad par el número de unos contando el carácter original y el
bit de paridad tiene que ser par. Por lo tanto, el bit de paridad será un 0 si el número
total de unos a transmitir es par y un 1 para un número impar de unos.
Por el contrario, para el código de paridad impar el número de unos contando el carácter
original y el bit de paridad ha de ser impar. De esta forma, el bit de paridad será un 0 si
el número total de unos es impar y un 1 para un número par de unos.
Normalmente el bit de paridad se añade a la izquierda del carácter original.
Este método, aunque resulta satisfactorio en general, puede detectar sólo un número
impar de errores de transmisión. Es decir, sólo es útil si los errores no cambian un
número par de bits a la vez, ya que un número par de errores no afecta a la paridad final
de los datos.