Capa de enlace

Arquitectura de redes

Tema 3

Control de enlace de datos
Concepto y funciones de un protocolo de enlace
Control de flujo: mecanismo de ventana
Control de errores: algoritmos de retransmisión
Ejemplos de protocolos de nivel de enlace de datos: HDLC

Dpt. Arquitectura de Computadores

1

Arquitectura de redes

Tema 3

Funciones del Control de enlace de datos
Sincronización dela trama:
comienzo y final identificable.
Control del flujo: adecuación de la
velocidad de emisión recepción.
Control de errores: Detectar y
corregir errores.
Datos y control sobre el mismo
enlace: necesidad de diferenciar.
Gestión del enlace:
establecimiento y conclusión del
intercambio.

Dpt. Arquitectura de Computadores

2

Arquitectura de redes

Tema 3

Control de flujoAsegura que la entidad emisora no sobrecarga a la recptora con una
cantidad excesiva de datos.
Modelo de control de flujo.
C

Uso de tramas.
E MISO R

RECEPTO R

1

2

1

3
2
4
3
4
5

No pue de proce sa r la
informa ción

5

Dpt. Arquitectura de Computadores

3

Arquitectura de redes

Tema 3

Control de flujo
Control mediante parada-y-espera
C

La entidademisora debe esperar a la llegada de la confirmación desde la estación receptora.

C

Da lugar a ineficiencias, especialmente cuando el tiempo de transmisión es menor que el
tiempo de propagación (tramas cortas en enlaces a largas distancias).

El tamaño de la memoria
temporal del receptor es
limitado.
Cuando hay errores la
retransmisión será más
eficiente.
No permitir en LANs que unaestación monopolice el enlace
durante demasiado tiempo.

Dpt. Arquitectura de Computadores

4

Arquitectura de redes

Tema 3

Control de flujo
Control mediante ventana deslizante
C

Permite transitar a varias tramas simultáneamente a través del enlace.

C

La estación receptora es capaz de almacenar varias trama.

C

Las tramas son nombradas con un número de secuencia.Dpt. Arquitectura de Computadores

5

Arquitectura de redes

Tema 3

Control de flujo: ventana deslizante

Dpt. Arquitectura de Computadores

6

Arquitectura de redes

Tema 3

Control de flujo: ventana deslizante
Uso de la orden Received no Ready para prohibir la transmisión de más
tramas:
C

RNR5 confirma la recepción hasta la trama 4 y prohibe nuevas transmisiones.

Entransmisión bidireccional, cada estación deberá mantener dos
ventanas (una de transmisión y otra de recepción).
C

La trama de envio de datos se puede usar para incluir la confirmación de una trama recibida:
incorporación de la confirmación (piggybacking) .

C

Si no hay nada que confirmar se repite la última confirmación.

C

Si no hay tramas que enviar se emite un RR sólo.Protocolo de ventana deslizante es más eficiente que parada-y-espera.

Dpt. Arquitectura de Computadores

7

Arquitectura de redes

Tema 3

Control de errores
Mecanismos necesarios para la detección y la correción de errores.
C

ARQ: solicitud de repetición automática.

Tipos de errores:
C

Tramas perdidas.

C

Tramas dañadas.

Técnicas para el control:
C

Detección deerrores: bit de paridad o CRC.
' CRC: Complementa la trama (16/32bits) para que sea divisible por un número. En caso
contrario error.

C

Confirmaciones positivas: confirmación de trama recibida sin errores.

C

Confirmación negativa o retransmisión: confirmación negativa al detectar errores en las trama
recibidas.

Tipos:
C

ARQ con parada-y-espera, ARQ con adelante-atrás-N y ARQ conrechazo selectivo.

Dpt. Arquitectura de Computadores

8

Arquitectura de redes

Tema 3

ARQ con parada y espera
El emisor espera un tiempo a la confirmación
de la recepción de cada trama.
Si se supera el tiempo, se reenvía la trama.
Si la confirmación de pierde, el receptor
reenviará la misma trama.
C

Es necesario numerar las tramas (para evitar que el
reenvío de la misma...