TEMA 4 LA CAPA DE ENLACE
4.1. Conceptos generales
La capa de enlace de datos se sitúa en el nivel 2 del modelo OSI. La misión de la capa
de enlace es establecer una línea de comunicación libre de errores que pueda ser
utilizada por la capa inmediatamente superior: la capa de red.
Como el nivel físico opera con bits, la capa de enlace tiene que montar bloques de
información (llamados tramas en esta capa), dotarles de una dirección de capa de
enlace (Dirección MAC), gestionar la detección o corrección de errores, y ocuparse del
control de flujo entre equipos (para evitar que un equipo más rápido desborde a uno
más lento).
Esta capa se subdivide en dos subcapas:
Subcapa de enlace lógico (LLC – Logical Link Control)
Subcapa de acceso al medio (MAC - Medium Access Control)
La subcapa de enlace lógico, LLC: Identifica el protocolo de red al cual se le da
servicio. Funciones clave:
Control de flujo : Asegura que los datos se envíen a la velocidad correcta para
que el receptor no se sature.
Control de errores : Detecta y corrige errores simples que ocurren durante la
transmisión de datos.
Multiplexación : Permite que diferentes protocolos de red (como IP o IPX) utilicen
la misma conexión física.
La subcapa de control de acceso al medio MAC: Proporciona a LLC direccionamiento
y delimitación de tramas según la señalización física. Se encarga de controlar el acceso
al medio físico de transmisión, como los cables o el aire (en redes inalámbricas). Es
responsable de asegurarse de que las tramas de datos puedan ser enviadas y recibidas
correctamente a través del medio físico. Funciones clave:
Dirección MAC: Agrega la dirección MAC de origen y destino a las tramas. Estas
direcciones son únicas para cada dispositivo en la red.
Control de acceso al medio: Decide quién puede usar el medio de transmisión
en un momento dado. Por ejemplo, en redes Ethernet, la MAC determina cuándo
un dispositivo puede enviar datos para evitar colisiones.
Detección de colisiones: En redes compartidas, como Ethernet, la MAC detecta
si dos dispositivos intentan enviar datos al mismo tiempo, lo que causa una
colisión, y gestiona el reenvío.
En la práctica la subcapa de acceso al medio suele formar parte de la propia tarjeta de
comunicaciones, mientras que la subcapa de enlace lógico estaría en el programa
adaptador de la tarjeta (driver en inglés).
4.2 Composición de las tramas
Las tramas son los bloques de información que se transmiten por el medio físico.
Una trama por lo más general que sea, incluye:
Datos: El paquete desde la Capa de red que contiene el cuerpo del mensaje
encapsulado.
Encabezado: Contiene información de control como direccionamiento y está ubicado
al comienzo de la trama.
Tráiler: Contiene información de control agregada al final de la trama.
No todos los protocolos incluyen los mismos campos. Los estándares para un protocolo de
enlace de datos definen el formato real de la trama. Las características del protocolo están
integradas en la cabecera de la trama.
4.3. Detección y corrección de errores
4.3.1. Códigos de Redundancia Cíclica CRC
La comprobación de redundancia cíclica (CRC) es un código de detección de errores
usado frecuentemente en redes digitales y en dispositivos de almacenamiento para
detectar cambios accidentales en los datos. Los bloques de datos ingresados en estos
sistemas contiene un valor de verificación adjunto, basado en el residuo de una división
de polinomios; el cálculo es repetido en el destino, y la acción de corrección puede
tomarse en caso de que el valor de verificación no concuerde; por lo tanto se puede
afirmar que este código 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. El término suele
ser usado para designar tanto a la función como a su resultado. Pueden ser usadas
como suma de verificación para detectar la alteración de datos durante su transmisión
o almacenamiento. Las CRC son populares porque su implementación en hardware
binario es simple, son fáciles de analizar matemáticamente y son particularmente
efectivas para detectar errores ocasionados por ruido en los canales de transmisión.
Ejemplo:
Información a transmitir: 10110101101
Polinomio generador: 10011
Se añade tantos 0
como números tiene
el polinomio
generador, menos 1
La trama resultante a enviar es la trama inicial (sin los 0
añadidos en esta operación, al que se añade el resto.
Trama transmitida: 10110101101 0110
Resto (CRC-4): 0110
4.3.2. Control de errores por paridad
Se comprueba mirando el número de 1 que tiene la trama recibida:
Paridad PAR: se añade a la trama un 1 o un 0, para que la trama resultante
tenga un número par de 1’s. A la hora de recibir la trama, si tiene un número
impar de 1’s, entonces se ha producido un error.
Paridad IMPAR: se añade a la trama un 1 o un 0, para que la trama resultante
tenga un número impar de 1’s. A la hora de recibir la trama, si tiene un número
par de 1’s, entonces se ha producido un error.
Paridad por bloques: Aparte de el bit de paridad en cada trama, cada cierto
número de tramas transmitidas, se envía un trama de comprobación de
paridad. De esta manera se puede saber, en ciertas situaciones, donde se ha
producido el error.
4.4. Control de flujo
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, y también a veces en la capa de enlace.
Utiliza mecanismos de retroalimentación. El control de flujo conlleva dos acciones
importantísimas que son la detección de errores y la corrección de errores.
Existen 2 técnicas:
Control de flujo mediante parada y espera
Control de flujo mediante ventana deslizante
4.4.1. Control de flujo mediante parada y espera
El procedimiento más sencillo para controlar el flujo, denominado control de flujo
mediante parada y espera, funciona de la siguiente manera. Una entidad origen
transmite una trama. Tras la recepción, la entidad destino indica su deseo de aceptar
otra trama mediante el envío de una confirmación de la trama que acaba de recibir. El
origen debe esperar a recibir la confirmación antes de proceder a la transmisión
de la trama siguiente. De este modo, el destino puede parar el flujo de los datos sin
más que retener las confirmaciones. Este procedimiento funciona adecuadamente y, de
hecho, es difícil mejorar sus prestaciones cuando el mensaje se envía usando un
número reducido de tramas de gran tamaño.
Sin embargo, en la práctica las tramas tienden a ser pequeñas puesto que así:
el receptor necesita menor memoria temporal.
se reduce el riesgo de errores.
se evita la ocupación excesiva del medio por parte de una única estación
transmisora.
4.4.2. Control de flujo mediante ventana deslizante
Con el procedimiento anterior solo puede haber en tránsito una trama a la vez. Si se
permite que transiten varias tramas al mismo tiempo sobre el enlace, la eficiencia
mejorará significativamente.
Veamos cómo funcionaría este procedimiento para dos estaciones, A y B, conectadas
mediante un enlace full-duplex. La estación B reserva memoria temporal suficiente para
almacenar 3 tramas. Por tanto, B puede aceptar 3 tramas, permitiéndosele a A enviar
este mismo número de tramas sin tener que esperar ninguna confirmación. Para saber
qué tramas se han confirmado, cada una de ellas se etiqueta con un número de
secuencia. B confirma una trama mediante el envío de una confirmación que incluye el
número de secuencia de la siguiente trama que se espera recibir. Esta confirmación
informa también, implícitamente, acerca de que B está preparado para recibir las 3
tramas siguientes, comenzando por la de número especificado.
4.5. Control de errores
El control de errores hace referencia a los mecanismos necesarios para la detección y
la corrección de errores que aparecen en una transmisión de tramas. Como se ha
considerado hasta ahora, los datos se envían en base a una secuencia de tramas, las
cuales se reciben en el mismo orden en que fueron enviadas y cada una de ellas, con
carácter previo a su recepción, sufre un retardo arbitrario y posiblemente variable. Se
contemplan dos tipos de errores potenciales:
Tramas perdidas: se produce cuando una trama enviada no llega al otro
extremo. Así, por ejemplo, una ráfaga de ruido puede dañar una trama de
manera que el receptor no se percate siquiera de su transmisión.
Tramas dañadas: ocurre cuando una trama se recibe con algunos bits
erróneos (modificados durante la transmisión).
Las técnicas más usuales para el control de errores se basan en algunas o todas las
siguientes aproximaciones:
Detección de errores: haciendo uso de códigos de comprobación de
redundancia cíclica (CRC, Cyclic Redundancy Check).
Confirmaciones positivas: el destino devuelve una confirmación positiva por
cada trama recibida con éxito, libre de errores.
Retransmisión tras la expiración de un temporizador: la fuente retransmite
las tramas que no se han confirmado tras un periodo de tiempo
predeterminado.
Confirmación negativa y retransmisión: el destino devuelve una
confirmación negativa para aquellas tramas en las que se detecta la ocurrencia
de errores. El origen retransmitirá de nuevo dichas tramas.
Estos mecanismos se denominan genéricamente solicitud de repetición automática
(ARQ, Automatic Repeat reQuest); el objetivo de un esquema ARQ es convertir un
enlace de datos no fiable en fiable. Hay tres variantes ARQ estandarizadas:
ARQ con parada y espera.
ARQ con vuelta atrás N.
ARQ con rechazo selectivo.
4.5.1. ARQ con parada y espera
Si existe un error en el envío de la trama (por que llegue dañada -CRC no coincidente-
o se pierda -expire el temporizador-), se vuelve a transmitir.
4.5.2. ARQ con vuelta atrás N
El emisor va enviando las tramas que tiene en su ventana deslizante. Si existe un error
en el envío de la trama (por que llegue dañada -CRC no coincidente- o se pierda -expire
el temporizador-) se vuelve a transmitir esa trama y todas las siguientes aunque ya
hayan sido enviadas previamente.
4.5.3. ARQ con rechazo selectivo
El emisor va enviando las tramas que tiene en su ventana deslizante. Si existe un error
en el envío de una trama (por que llegue dañada o su temporizador expire), se vuelve a
transmitir sólo esa trama.
4.6. Estándares
6.2.1. High-Level Data Link Control (HDLC)
High-Level Data Link Control (HDLC) es un protocolo de la capa de enlace de datos
(capa 2) en el modelo OSI (Open Systems Interconnection). Fue desarrollado por la
Organización Internacional de Normalización (ISO) y se utiliza principalmente para
transmitir datos de manera confiable a través de enlaces de comunicación seriales y de
red. HDLC es uno de los protocolos de enlace de datos más antiguos y todavía se utiliza
en algunas aplicaciones, como redes punto a punto y enlaces WAN.
Principales características del HDLC:
Comunicación sincrónica : HDLC es un protocolo sincrónico, lo que significa que
tanto el emisor como el receptor están sincronizados con un reloj común para
mantener la sincronización de los datos a lo largo de la comunicación.
Transmisión orientada a bits : HDLC es un protocolo orientado a bits, lo que
significa que los datos se transmiten como una secuencia continua de bits. Los
límites de los marcos se definen por un patrón especial de bits, en lugar de
depender de los caracteres.
Estructura estandar : Una trama HDLC típica tiene las siguientes partes:
Señalizador: Un patrón de bits especial (01111110) que indica el inicio y el final
de la trama.
Dirección : Indica la dirección del dispositivo al que está destinada la trama, útil
en configuraciones multipunto. La dirección 11111111 significa difusión a todos
los terminales.
Control: Contiene información de control, como los números de secuencia y los
códigos para la gestión de errores y la supervisión.
Las tramas pueden ser de tres tipos:
Datos (Información): Contiene los datos útiles (carga útil) que se están
transmitiendo.
Control de errores
Chequeo de secuencia de trama (FCS) : Un código de detección de errores
que asegura que los datos no hayan sido corrompidos durante la
transmisión.
Control de errores y control de flujo: HDLC incluye mecanismos para
detectar errores mediante un código de redundancia cíclica (CRC) y
reenvío de tramas dañadas. También puede gestionar el control de flujo,
evitando que un transmisor envíe demasiada información a un receptor
más lento.
Tipo de estación en la comunicación:
– Estación primaria:
Controla el funcionamiento del enlace.
Las tramas que envía se llaman órdenes.
– Estación secundaria:
Funciona bajo control de la estación primaria.
Las tramas que envía se llaman respuestas.
La estación primaria establece enlaces lógicos independientes para
cada estación secundaria.
– Estación combinada:
Híbrida primaria/secundaria.
Puede generar tanto órdenes como respuestas.
Modos de operación:
Modo de respuesta normal (NRM): El nodo secundario solo puede
enviar datos cuando el nodo primario le da permiso.
Modo equilibrado asíncrono (ABM): Todos los nodos tienen
igualdad, por lo que pueden iniciar la transmisión de datos sin
esperar permiso.
Modo de respuesta asincrónica (ARM): similar a NRM, pero el
nodo secundario puede iniciar transmisiones bajo ciertas
condiciones.
