Teleinformatica

La capa de enlace de datos tiene que desempeñar varias funciones específicas, entre las que

se incluyen:

1. Proporcionar una interfaz de servicio bien definida con la capa de red.

2. Manejar los errores de transmisión.

3. Regular el flujo de datos para que receptores lentos no sean saturados por emisores rápidos.

La capa de enlace de datos toma de la capa de red los paquetes y los

encapsula en tramas para transmitirlos. Cada trama contiene un encabezado, un campo de carga

útil (payload) para almacenar el paquete y un terminador o final, como se ilustra en la figura 3-1.

El manejo de las tramas es la tarea primordial de la capa de enlace de datos

El trabajo de la capa de enlace de datos es transmitir los bits a la máquina de destino, para que puedan ser entregados a su capa de red,

1. Servicio no orientado a la conexión sin confirmación de recepción.

2. Servicio no orientado a la conexión con confirmación de recepción.

3. Servicio orientado a la conexión con confirmación de recepción.

El método común es que la capa de enlace de datos divida el flujo de bits en tramas separadas

y que calcule la suma de verificación de cada trama. (Posteriormente en este capítulo se analizarán

los algoritmos de suma de verificación.) Cuando una trama llega al destino, se recalcula la suma

de verificación. Si la nueva suma de verificación calculada es distinta de la contenida en la

trama, la capa de enlace de datos sabe que ha ocurrido un error y toma medidas para manejarlo

(por ejemplo, descartando la trama mala y, posiblemente, regresando un informe de error).

1. Conteo de caracteres.

2. Banderas, con relleno de caracteres.

3. Banderas de inicio y fin, con relleno de bits.

4. Violaciones de codificación de la capa física.

Deteccion de errores

3.3.1 Un protocolo símplex sin restricciones

El protocolo consiste en dos procedimientos diferentes, uno emisor y uno receptor. El emisor

se ejecuta en la capa de enlace de datos de la máquina de origen y el receptor se ejecuta en la capa de enlace de datos de la máquina de destino

Protocolo símplex de parada y espera

Una solución más general para este dilema es hacer que el receptor proporcione retroalimentación al emisor. Tras haber pasado un paquete a su capa de red, el receptor regresa al emisor una pequeña trama ficticia que, de hecho, autoriza al emisor para transmitir la siguiente trama.

3.3.3 Protocolo símplex para un canal con ruido

La forma evidente de lograr esto es hacer que el emisor ponga un número de secuencia en el encabezado de cada trama que envía. A continuación, el receptor puede examinar el número de secuencia de cada trama que llega

para ver si es una trama nueva o un duplicado que debe descartarse.

. Cuando llega una trama que contiene el número de secuencia correcto, se acepta y se pasa a la capa de red, y el número de secuencia esperado se incrementa módulo 2 (es decir, 0 se vuelve 1 y 1 se vuelve 0).

En la figura 3-12 se muestra un ejemplo de este tipo de protocolo. Los protocolos en los que

el emisor espera una confirmación de recepción positiva antes de avanzar al siguiente elemento de datos suelen llamarse PAR (Confirmación de Recepción Positiva con Retransmisión) o ARQ

(Solicitud Automática de Repetición)

PROTOCOLOS DE VENTANA CORREDIZA

Analizando el campo de tipo (kind) en el encabezado de una trama de entrada, el receptor puede saber si la trama es de datos o de confirmación de recepción.

Cuando llega una trama de datos, en lugar de enviar inmediatamente una trama de control independiente, el receptor se aguanta y espera hasta que la capa de red le pasa el siguiente paquete. La confirmación de recepción se anexa a la trama de datos de salida (usando el campo ack del encabezado de la trama). En efecto, la confirmación de recepción viaja gratuitamente en la siguiente trama de datos de salida.

La técnica de retardar temporalmente las confirmaciones de recepción para que puedan viajar en

la siguiente trama de datos de salida se conoce como superposición (piggybacking).

La ventaja principal de usar la superposición en lugar de tener tramas de confirmación de recepción independientes es un mejor aprovechamiento del ancho de banda disponible del canal

Los siguientes tres protocolos son bidireccionales y pertenecen a una clase llamada protocolos

de ventana corrediza. Los tres difieren entre ellos en la eficiencia, complejidad y requerimientos

de búfer, como se analizará más adelante. En ellos, al igual que en todos los protocolos

de ventana corrediza, cada trama de salida contiene un número de secuencia, que va desde 0 hasta algún número máximo. Por lo general, éste es 2n − 1, por lo que el número de secuencia encaja perfectamente en un campo de n bits. El protocolo de ventana corrediza de parada y espera utiliza n = 1, y restringe los números de secuencia de 0 y 1, pero las versiones más refinadas pueden utilizar un n arbitrario.

La esencia de todos los protocolos de ventana corrediza es que, en cualquier instante, el emisor

mantiene un grupo de números de secuencia que corresponde a las tramas que tiene permitido

enviar. Se dice que estas tramas caen dentro de la ventana emisora. De manera semejante, el

receptor mantiene una ventana receptora correspondiente al grupo de tramas que tiene permitido aceptar

HDLC—Control de

...