Comunicaciones Digitales

Captulo 3
Capa Enlace
Funciones de la capa enlace
Generacin de trama
Control de flujo
Control de errores
Control de repeticiones ARQ
Control del flujo
Asegurar que la entidad de transmisin no
sobrecargue a la entidad receptora:
Prevenir el desbordamiento de la memoria temporal.
Tiempo de transmisin:
Tiempo empleado para emitir todos los bits de una
trama.
Tiempo de propagacin:
Tiempo empleado por un bit en atravesar el medio
de transmisin.
Modelo para la transmisin de
las tramas
Origen Destino Origen Destino

Trama 1 Trama 1

Trama 1 Trama 1

Trama 2
Trama 2

Trama 2
Trama 3 Trama 3

Trama 3 Trama 3
Trama 4 Trama 4

Trama 4 Trama
errnea

Trama 5 Trama 5

Trama 5 Trama 5

(a) Transmisin sin errores (b) Transmisin con prdidas y errores

Parada-y-espera
La fuente transmite una trama.
El destino recibe la trama y responde enviando
una confirmacin.
La fuente espera dicha confirmacin antes de
transmitir la siguiente trama.
El destino puede parar el flujo reteniendo las
confirmaciones.
Buen funcionamiento usando un nmero
reducido de tramas de gran tamao.
Fragmentacin
Es frecuente que la fuente rompa un gran
bloque de datos en bloques pequeos:
Tamao limitado de la memoria temporal.
Los errores se detectarn antes, una vez recibida
toda la trama.
Si hay errores, se necesitar retransmitir pequeas
tramas.
Evita que una estacin ocupe el medio durante un
periodo largo.
El procedimiento de parada-y-espera puede ser
inadecuado.
Utilizacin del enlace
mediante parada-y-espera

Trama

ACK

Figura 7.2. Utilizacin del enlace mediante parada-y-espera (tiempo de

transmisin = 1; tiempo de propagacin = a).
Control de flujo mediante
ventana deslizante
Permite que transiten varias tramas.
El receptor tiene una memoria temporal
suficiente para almacenar W tramas.
El transmisor puede enviar hasta W tramas sin
confirmacin.
Cada trama se etiqueta con un nmero de
secuencia.
La confirmacin incluye el nmero de secuencia
de la siguiente trama que se espera recibir.
El nmero de secuencia est determinado en
funcin del tamao del campo (k):
Las tramas se numerarn modulo 2k.
Descripcin de la ventana
deslizante
Tramas almacenadas
temporalmente hasta que son
confirmadas
Ventana de tramas que se
Tramas ya transmitidas pueden transmitir

Nmero de La ventana se cierra La ventana se abre

secuencia de ltima trama ltima trama por el lmite inferior por el lmite superior
las tramas confirmada transmitida cuando se envan cuando se recoben
tramas tramas

(a) Desde el punto de vista del transmisor

Ventana de tramas que se

Tramas ya recibidas pueden aceptar

La ventana se La ventana se
ltima trama
ltima trama cierra por el lmite abre por el lmite
recibida
confirmada inferior cuando se superior al
reciben tramas enviar las ACKs
(b) Punto de vista del receptor
Ejemplo de protocolo de
ventana deslizante
Sistema origen A Sistema destino B
Mejoras en la ventana deslizante
Mediante un mensaje receptor no preparado
(RNR, receive not ready), el receptor puede
confirmar las tramas prohibiendo la transmisin
de tramas adicionales.
Se debe transmitir una confirmacin normal
para reabrir la ventana.
Si hay dos direcciones, utilizar el procedimiento
denominado incorporacin de confirmacin:
Si no hay datos, enviar una trama de confirmacin.
Si hay datos, pero nada que confirmar, repetir la
ltima confirmacin enviada con anterioridad.
Deteccin de errores
Bits adicionales que aade el transmisor para el
cdigo de deteccin de error.
Paridad:
El valor de paridad de cada bit se determina de tal
forma que el carcter resultante tenga un nmero
impar de unos (paridad impar) o un nmero par
(paridad par).
El nmero par de errores de bits pasar sin ser
detectado.
Comprobacin de redundancia
cclica
Dado un bloque de k-bits, el transmisor genera
una secuencia de n-bits.
Transmitir n+k bits, de manera que sea divisible
por algn nmero predeterminado.
El receptor divide la trama por ese nmero:
Si no hay resto en la divisin, se supone que no ha
habido errores.
Vase el captulo 7 para comprobar las operaciones.
Control de errores
Deteccin y correccin de errores.
Tramas perdidas.
Tramas daadas.
Solicitud de repeticin automtica (ARQ,
automatic repeat request):
Deteccin de errores.
Confirmacin positiva.
Retransmisin despus de la expiracin del intervalo
de tiempo.
Confirmacin negativa y retransmisin.
Solicitud de repeticin
automtica (ARQ)
ARQ con parada-y-espera.
ARQ con vuelta-atrs-n.
ARQ con rechazo selectivo (retransmisin
selectiva).
ARQ con parada-y-espera
La estacin fuerte transmite una nica trama.
Espera una confirmacin.
Si la trama recibida est daada, queda
descartada:
El transmisor utiliza un temporizador.
Si no se recibe confirmacin antes de que el
temporizador expire, la trama se reenva de nuevo.
Si la confirmacin se deteriora, el transmisor no
la reconocer:
El transmisor retransmitir.
Al receptor llegarn dos copias de la trama.
Utilizar las formas ACK0 y ACK1.
ARQ mediante Tiempo de transmisin de
la trama

parada-y-espera Tiempo de propagacin Tiempo de

transmisinde la
ACK

Tiempo
Expiracin del
contador temporal
Se pierde la trama
0, A retransmite

Expiracin del
contador temporal
Se pierde ACK 0, A
retransmite

B descarta la trama
duplicada
Ventajas y desventajas de la
ARQ con parada-y-espera
Sencillez.
Ineficacia.
ARQ con vuelta-atrs-n
Basada en las ventanas deslizantes.
Mientras no aparezcan errores, el destino
confirmar las tramas recibidas como es
habitual.
Utilizar la ventana para controlar el nmero de
tramas pendientes de confirmar.
Si se detecta un error, confirmacin negativa:
Descartar esa trama y todas las que se reciban en el
futuro hasta que la trama errnea se reciba
correctamente.
El transmisor debe retroceder y retransmitir esa
trama ms todas las tramas posteriores.
Tramas deterioradas en ARQ
con vuelta-atrs-N
El receptor detecta el error en la trama i.
El receptor enva una REJ i.
El transmisor recibe la REJ i.
El transmisor retransmite la trama i y todas las
posteriores.
Trama perdida en ARQ con
vuelta-atrs-N
La trama i se pierde.
El transmisor enva i+1.
El receptor recibe la trama i+1 fuera de la
secuencia.
El receptor enva una REJ i.
El transmisor vuelve a la trama i y retransmite.
Trama perdida en ARQ con
vuelta-atrs-N
La trama i se pierde y no se enva ninguna
trama adicional.
El receptor no recibe nada y no enva ni
confirmacin ni REJ.
El transmisor expira y enva una trama de
confirmacin con bit P igual a 1.
El receptor lo interpreta como una orden que
debe ser confirmada con el nmero de la
siguiente trama que se espera recibir (trama i ).
Entonces, el transmisor retransmite la trama i.
Confirmacin daada en ARQ
con vuelta-atrs-N
Al receptor llega la trama i y enva una
confirmacin (i+1), que se pierde en el camino.
Las confirmaciones son acumulativas, por lo tanto
puede que la siguiente confirmacin (i+n) llegue
antes de que el temporizador asociado a la trama i
expire.
Si el temporizador expira, se transmite una
confirmacin, reiniciando el temporizador del bit P.
Este procedimiento se repite varias veces antes de
que comience el procedimiento de reinicio.
REJ deteriorada en la ARQ con
vuelta-atrs-N
Equivalente al caso de la trama perdida en la
ARQ con vuelta-atrs-N.
ARQ con vuelta-
atrs-N

Descartado por
el receptor

4, 5 y 6
retransmitidas

Expiracin del
temporizador
ARQ con rechazo selectivo
Tambin denominada retransmisin selectiva.
Slo se retransmiten las tramas para las que se
recibe una confirmacin negativa.
El receptor acepta y almacena las tramas
posteriores en la memoria temporal.
Se minimiza el nmero de retransmisiones.
El receptor deber reservar una zona de
memoria temporal lo suficientemente grande.
El transmisor tambin necesita una lgica ms
compleja.
ARQ con rechazo
selectivo

Almacenados
temporalmente por
4 retransmitida el receptor

Expiracin del
temporizador
Control del enlace de datos a
alto nivel
HDLC (High-level Data Link Control, control del
enlace de datos a alto nivel).
ISO 3309, ISO 4335.
Tipos de estaciones del HDLC
Estacin primaria:
Controla el funcionamiento del enlace.
Las tramas generadas se denominan rdenes.
Mantiene un enlace lgico independiente para cada
una de las secundarias.
Estacin secundaria:
Funciona bajo el control de la estacin primaria.
Las tramas generadas se denominan respuestas.
Estacin combinada:
Puede generar tanto rdenes como respuestas.
Configuraciones del
enlace HDLC
No balanceada:
Est formada por una estacin primaria y una o ms
secundarias.
Permite tanto la transmisin full-duplex como
semi-duplex.
Balanceada:
Consiste en dos estaciones combinadas.
Permite tanto la transmisin full-duplex como
semi-duplex.
Modos de transferencia del
HDLC
Modo de respuesta normal (NRM, Normal
Response Mode):
Se utiliza en la configuracin no balanceada.
La estacin primaria transfiere datos a la secundaria.
La secundaria slo puede transmitir datos usando
respuestas a las rdenes emitidas por la primaria.
Utilizada en lneas con mltiples conexiones.
Computador central como estacin primaria.
Terminales como estaciones secundarias.
Modos de transferencia
del HDLC
Modo balanceado asncrono (ABM, Asynchronous
Balanced Mode):
Se utiliza en la configuracin balanceada.
Cualquier estacin puede iniciar la transmisin sin
necesidad de recibir permiso.
Es el ms utilizado.
No es necesario hacer sondeos.
Modos de transferencia
del HDLC
Modo de respuesta asncrono (ARM, Asynchronous
Response Mode):
Se utiliza en la configuracin no balanceada.
La estacin secundaria puede iniciar la transmisin sin
tener permiso explcito por parte de la primaria.
La estacin primaria es responsable del funcionamiento
de la lnea.
No se utiliza con mucha frecuencia.
Estructura de la trama
HDLC utiliza transmisin sncrona.
Todas los intercambios se realizan a travs de
tramas.
Utiliza un formato nico de tramas para todos
los intercambios de datos e informacin de
control .
Formato de la trama

Delimi- Dire- Control Informacin FCS Delimi-

tador ccin tador

o o
bits extensible
Campos de delimitacin
Delimitan la trama en sus dos extremos.
Combinacin de bits 01111110.
Puede cerrar una trama y abrir otra.
El receptor intenta detectar la secuencia de
delimitacin para sincronizarse.
La insercin de bits se utiliza para evitar la
confusin con los datos que contienen 01111110:
Se insertar un 0 tras cinco 1 consecutivos.
Si el receptor detecta cinco 1 consecutivos, examinar el
sexto bit.
Si dicho bit es 0, se eliminar sin ms.
Si es un 1 y el sptimo es un 0, se aceptar como
delimitador.
Si los bits sexto y sptimo son ambos igual a 1, se
considera que el emisor est generando una indicacin de
cierre.
 Patrn original

Insercin
de bits
Despus de la insercin de bits
Ejemplo con
posibles errores:
(a) Ejemplo

Delimitador Delimitador Trama transmitida

D

Bit invertido

Trama recibida
Delimitador D Delimitador Delimitador
D

(b) Un bit invertido divide la trama en dos

Delimitador Delimitador Delimitador Trama transmitida

Bit invertido

Delimitador Delimitador Trama recibida

(c) Un bit invertido une dos tramas

Campo de direccin
Identifica a la estacin secundaria que ha
transmitido o que va a recibir la trama.
Normalmente tiene 8 bits.
Se puede ampliar con mltiplos de 7 bits:
El bit menos significativo de cada octeto indica si es
(1) o no (0) el ltimo octeto.
Toda direccin 11111111 se utiliza para enviar.

Campo de direccin extendida

Campo de control
Diferente para cada tipo de trama:
Tramas de informacin: transportan los datos que se
van a transmitir al usuario (por la lgica situada en la
capa superior):
En la tramas de informacin se incluye informacin para el
control ARQ de errores y flujo.
Tramas de supervisin: proporcionan ARQ cuando la
incorporacin de las confirmaciones en las tramas de
informacin no es factible.
Tramas no numeradas: proporcionan funciones
complementarias para el control del enlace.
El primer o los dos primeros bits del campo de
control se utilizan para identificar el tipo de la
trama.
Los bits restantes se explicarn posteriormente.
Formato del campo de control
I : Informacin
N(S)=Nmero de secuencia enviada

S : Supervisin N(R)=Nmero de secuencia recibida

S = Bits para las tramas se supervisin
M =Bits para las tramas no numeradas
U : No numeradas
P/F =Bit de sondeo/final (Poll/Final)

Formato del campo de control de 8 bits

Informacin

Supervisin

Formato del campo de control de 16 bits

Bit sondeo/final (P/F poll/final)
Su utilizacin depende del contexto.
Trama de orden:
El bit se denomina P.
Se fija a 1 para solicitar (sondear) una respuesta a la
entidad HDLC par.
Trama de respuesta:
El bit se denomina F.
Se fija a 1 para identificar a la trama tipo respuesta
devuelta tras la recepcin de una orden.
Campo de informacin
Slo est presente en las tramas de informacin
y en algunas tramas no numeradas.
Debe contener un nmero de bits igual a un
mltiplo entero de 8.
Logitud variable.
Campo para la secuencia de
comprobacin de la trama
Secuencia de comprobacin de la trama (FCS,
Frame Check Sequence).
Cdigo para la deteccin de errores.
CRC de 16 bits.
Alternativamente se puede utilizar CRC de 32
bits.
Funcionamiento del HDLC
Intercambio de tramas de informacin,
supervisin y no numeradas.
Tres fases:
Iniciacin.
Transferencia de datos.
Desconexin.
 Ejemplo de funcionamiento de
HDLC

Expiracin
del contador
de tiempo

(a) Iniciacin del enlace y (b) Intercambio de datos en (c) Receptor ocupado
desconexin ambos sentidos
Ejemplo de funcionamiento de
HDLC

Expiracin del
contador de
tiempo

(a) Recuperacin de (b) Recuperacin de una

un rechazo expiracin del temporizador
 Otros protocolos para el control
del enlace de datos: LAPB, LAPD
Procedimiento de acceso al enlace balanceado (LAPB,
Link Access Procedure, Balanced):
Desarrollado por la UIT-T como parte de la norma X.25.
Subconjunto del HDLC que proporciona solamente el modo
balanceado asncrono (ABM).
Enlaces punto a punto entre el sistema de usuario y un nodo
de una red de conmutacin de paquetes.
Procedimiento de acceso al enlace sobre canal D (LAPD,
Link Access Procedure, D-Channel):
Desarrollado por la UIT-T como parte de las recomendaciones
para la RDSI.
ABM.
Siempre usa nmeros de secuencia de 7 bits (prohibidos los
de 3 bits).
El campo de direccin de 16 bits est formado por dos
subdirecciones:
Una para el dispositivo y otra para el usuario.