HDLC Control Del Enlace de Datos

Tema 6: Control del enlace de
datos
ndice
Introduccin
Sincronizacin
Control de flujo
Deteccin de errores
Control de errores
HDLC
Otros protocolos para el control del enlace
de datos
Medios de Transmisin 2
1
Introduccin
Hasta ahora: envo de seales a travs del
enlace de transmisin.
Pero para que la comunicacin sea efectiva
tambin hay que controlar y gestionar el
intercambio de datos Lgica adicional
(por encima de la interfaz fsica).
Es lo que se denomina un protocolo de
control del enlace de datos.
Introduccin (ii)
Objetivos para una comunicacin efectiva:
Sincronizacin de la trama: identificacin del principio y
final de la trama.
Control de flujo: el emisor no debe enviar tramas a una
velocidad ms rpida que el receptor.
Control de errores: correccin de los errores producidos
en el sistema de transmisin.
Direccionamiento: en lneas multipunto, para identificar
a las estaciones.
Datos y control sobre el mismo enlace: el receptor debe
diferenciar entre la informacin de control y los datos.
Gestin del enlace: para el inicio, mantenimiento y
finalizacin del intercambio de datos.
2
Sincronizacin
Se usan elementos de sealizacin:
Menos de un bit: codificacin Manchester.
Un bit: NRZ-L y FSK.
Ms de un bit: QPSK.
El reloj del emisor debe estar sincronizado con el
reloj del receptor:
Transmisin a 1 Mbps Se tx. un bit cada 1/106 segs
= 0,1 s.
Desincronizacin del 1% Despus de 50 muestras se
pierde el instante central de 1 bit.
Dos tipos de sincronizacin: transmisin asncrona
y transmisin sncrona.
Sincronizacin (ii)
Transmisin asncrona:
Se evitan las cadenas largas de bits Los datos se
envan carcter a carcter (5-8 bits por carcter).
Cuando no se transmite ningn carcter La lnea est
en reposo = 1.
Bit de inicio al principio de cada carcter = 0 El
receptor busca transiciones de 0 a 1.
Carcter.
Bit Bit Elemento

Reposo
inicio P de parada
5-8 bits de datos

3
Sincronizacin (iii)
Transmisin asncrona:
Bit de paridad: para la deteccin de errores.
Elemento de parada: dura 1, 1,5 2 bits = 1 (igual al
estado de reposo).
Se garantiza la re-sincronizacin con cada carcter.

Se transmite el elemento de parada hasta que se va a
enviar el siguiente carcter.
Una transicin (de reposo a 1) determina el principio del
carcter.
Sencilla y barata
Bits supletorios: para caracteres de 8 bits, sin paridad se
necesitan 10 bits 20% son bits supletorios.
Sincronizacin (iv)
Transmisin asncrona: poca exigencia en los requisitos de
temporizacin.
Problemas de desincronizacin para tramas grandes.
Error de delimitacin de trama.
4
Sincronizacin (v)
Transmisin sncrona:
Se transmite un bloque de bits, sin usar cdigos
de inicio y fin Hay que sincronizar los relojes
del emisor y receptor.
Enviar la seal de reloj independientemente.
Enviar la informacin de sincronizacin en la seal de
datos: codificacin Manchester o Manchester
Diferencial.
Sincronizacin adicional para identificar el
principio y final del bloque de datos: prembulo
y final.
Sincronizacin (vi)
Transmisin sncrona:
Informacin de control: para el control del enlace de
datos.
Trama = prembulo + datos + final + informacin de
control.
Ms eficiente que la transmisin asncrona (HDLC usa 48
bits de control, prembulo y final, en un bloque de 1000
bytes sobrecarga de 0,06%).
Prembulo Control Datos (variable) Control Final
Trama
5
Control de flujo
Tcnica para que el emisor no sobrecargue con una
excesiva cantidad de datos al receptor.
El receptor tiene un buffer de entrada.
El receptor realiza un procesamiento sobre los datos antes
de pasrselos al nivel superior.
Sin control de flujo, se podra llenar el buffer de entrada y
desbordarse mientras se procesan los datos anteriores.
Tcnicas de control de flujo:
Parada y espera
Ventana deslizante Buffer de B
A B
Control de flujo (ii)

Origen Destino
Los datos se envan Trama 1
mediante una secuencia de
tramas.
Tiempo de transmisin:
tiempo para emitir los bits Trama 2
de una trama.
Tiempo de propagacin:
tiempo que tarda un bit en Trama 3
cruzar el medio de
transmisin desde el origen
al destino.
6
Control de flujo: Parada y
espera
El emisor enva una trama.
Al recibirla, el receptor enva un ACK para solicitar
otra trama y confirmar la recepcin de la anterior.
El emisor no pueden enviar otra trama hasta haber
recibido el ACK.
Tcnica muy sencilla.

Buen rendimiento si se envan pocas tramas de
gran tamao Este no es el caso habitual.
Control de flujo: Parada y

espera (ii)
Normalmente se dividen los datos en bloques pequeos:
Si hay un error en la trama, es necesario retransmitirla
completamente Con tramas pequeas se retransmiten menos
datos.
Adems, los errores se detectan antes (que enviando la trama
completa), al no tener que esperar que se reciba completa.
En un medio compartido, el tamao suele estar limitado para evitar
que una estacin ocupe el medio por mucho tiempo.
El buffer del receptor puede ser pequeo.
Parada y espera es ineficiente con velocidades de
transmisin muy altas entre emisor y receptor y para
grandes distancias.
7
Control de flujo: Parada y espera
(iii)
Control de flujo: Ventana

deslizante
En parada y espera slo se puede transmitir una
trama simultneamente Si se pueden enviar
varias tramas, se mejorar la eficiencia del enlace
de datos.
Emisor (A) y receptor (B) conectados por un
enlace full-duplex.
B tiene un buffer para M tramas A puede enviar
M tramas sin esperar confirmacin.
Se incluye un nmero de secuencia en cada trama.
B confirma la recepcin de una trama enviando
una confirmacin con el nmero de secuencia
siguiente que espera recibir.
8
deslizante (ii)
Se pueden enviar confirmaciones mltiples:
B recibe las tramas 5, 6 y 7.
Enva la confirmacin al recibir la trama 7, indicando que est lista
para recibir la trama 8 Confirma indirectamente 5, 6 y 7.
A y B mantienen unas ventanas:
A mantiene una ventana con los nmeros de secuencia que puede
enviar.
B mantiene una ventana con los nmeros de secuencia que puede
recibir.
Los nmeros de secuencia estn limitados (k bits 2k
tramas):
Por ejemplo, con 3 bits hasta 8 tramas, de 0 a 7.

deslizante (iii)
Tamao ventana = 6 tramas.
Tramas almacenadas Ventana de tramas
temporalmente esperando que se pueden
confirmacin transmitir
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ltima trama
confirmada
ltima trama
transmitida
9
deslizante (iv)
Envo de 2 tramas ms Cierre ventana.
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ltima trama
confirmada
ltima trama
transmitida

deslizante (v)
Recepcin ACK 5 y 6 Apertura ventana.
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ltima trama
confirmada
ltima trama
transmitida
10
deslizante (vi)
Origen Destino
0 1 2 3 4 5 6 7 0 1 2 3 T0
0 1 2 3 4 5 6 7 0 1 2 3
T1
T2
0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
ACK 3
0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
T3
0 1 2 3 4 5 6 7 0 1 2 3
T4
T5
T6
0 1 2 3 4 5 6 7 0 1 2 3
ACK 4 0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3

deslizante (vii)
Mensaje confirmacin: ACK = RR (Receiver Ready)
Algunos protocolos incluyen un mensaje RNR (Receiver Not
Ready) que cierra totalmente la ventana.
Va seguido de un mensaje de apertura de la ventana.
La ventana deslizante se aplica en ambos sentidos:
AB
BA
Cada trama incorpora:
Nmero de secuencia
Nmero de ACK
Si hay que enviar un ACK, pero no hay datos Se enva el ACK
vaco).
Si hay datos, pero no hay un ACK nuevo Se envan los datos,
repitiendo el ACK.
11
Deteccin de errores
El ruido en las lneas de transmisin introduce errores
Se introducen tcnicas que permiten detectar errores.
Principio de las tcnicas de deteccin de errores:
A partir de los que se van a transmitir se calcula un cdigo con
capacidad para detectar errores, que se incorpora a la trama.
El receptor repite el clculo y compara los dos resultados Si no
coinciden ha habido un error.
Tasa de error residual: probabilidad de que no se detecte
un error an usando tcnicas de deteccin de errores.
f(datos) = E f(datos) = E
Datos Datos E Datos E Comparar
Transmisor Receptor
Deteccin de errores (ii)

Bit de paridad: se aade un bit de paridad al
final del bloque o carcter de datos.
Paridad par: el carcter resultante tiene un
nmero par de unos (p.e. 110100 1101001
Paridad impar: un nmero impar de unos.
Detecta cambios en un nmero impar de bits,
pero si se cambian un nmero par de bits no se
detectar.
12
Deteccin de errores (iii)
CRC (Cyclic Redundancy Check)
Usada habitualmente.
Para un bloque de n bits (M), se genera una
secuencia de k bits (R): secuencia de
comprobacin de la trama.
La trama resultante de n + k bits debe ser
divisible por un nmero determinado (P).
El receptor realiza esa divisin y si el resto es
cero No hay errores.
Deteccin de errores (iv)

Mensaje original (10 bits): 1010001101
Patrn (6 bits): 110101
Resto (5 bits): CRC
M * 25 = 101000110100000
101000110100000 / 110101 = 1101010110 y resto
01110 (CRC)
Mensaje final = M * 25 + CRC =
101000110101110
En recepcin, el mensaje final se divide por el
patrn y el resto debera ser cero.
13
Control de errores
Hasta ahora suponamos una situacin ideal: todas
las tramas llegan al receptor y en orden.
Ahora estudiamos dos errores:
Trama perdida: una trama enviada no llega al otro
extremo.
Trama daada: llega una trama con algunos bits
errneos.
A las tcnicas para el control de errores se las
denomina: Automatic Repeat Request (ARQ).
Control de errores (ii)

Las tcnicas de ARQ se basan en:
Deteccin de errores.
Confirmaciones positivas: ACKs.
Retransmisin despus de un timeout: el origen
retransmite las tramas sin ACK despus de un perodo
de tiempo.
Confirmacin negativa y retransmisin: el destino
detecta un error en una trama y enva un ACK negativo
El origen la retransmitir.
Variantes ARQ:
ARQ con parada y espera.
ARQ con vuelta atrs N.
ARQ con rechazo selectivo.
14
ARQ con parada y espera
Origen Destino
Basado en el control Trama 0
de flujo parada y
espera. ACK 1
El emisor enva una Trama 1

nica trama y espera
la llega del ACK. ACK 2
No se puede enviar
otra trama hasta haber
recibido el ACK.
Sencillo e ineficiente.
ARQ con parada y espera (ii)

Origen Destino
Si se recibe una trama Trama 0
daada El receptor la
descarta. Timeout
El emisor asocia un timeout
a cada trama enviada. Si no Trama 0
recibe el ACK antes de que
ACK 1
expire La retransmite.
Si se pierde o daa el ACK Trama 1
El emisor retransmitir ACK 0

Timeout
la trama.
El receptor debe descartar la Trama 1 Descarta
trama duplicada que reciba. la trama
ACK 0
duplicada
15
ARQ con vuelta atrs N
Basado en ventana deslizante.
El emisor puede enviar una ventana de tramas.
El receptor confirma las tramas recibidas
correctamente (ACK).
Si el receptor detecta un error Enva un ACK
negativo (N-ACK).
Descarta esa trama y las futuras tramas recibidas, hasta
recibir la trama errnea.
El emisor, si recibe un N-ACK debe retransmitir la
trama errnea y todas las posteriores.
Es bastante utilizado (aunque con variantes).
ARQ con vuelta atrs N (ii)

Origen Destino
Si el receptor recibe la T0
trama X errnea la T1
descarta y: T2
ACK 2
Si el origen enva la trama
X+1 El receptor enva N- T3
ACK X El emisor T4 ACK 4
retransmite la trama X. T5
Si el origen no enva ms N-ACK 4
tramas El receptor no T6
contesta. Tramas
T4 5y6
El origen enviar un ACK
con un bit P = 1. T5 descartadas
El receptor al recibir el ACK T6 ACK 6
con P = 1 Contesta con
un ACK X.
El emisor retransmitir la
trama X.
16
ARQ con vuelta atrs N (iii)
Origen Destino
Si se pierde el ACK de la T0
trama X (ACK X+1): T1
Si el emisor recibe algn ACK ACK 2
T2
posterior (ACK X+2, ...)
antes de que expire el T3
timeout La trama X est T4 ACK 4
confirmada. Timeout T5
Si el timeout expira Se
enva un ACK con P = 1, y se T6
inicia otro temporizador.
ACK (P=1)
Si el receptor no responde
ACK 7

antes del temporizador

El emisor repite el ACK con
P = 1. T7
Se reintenta varias veces.
ARQ con rechazo selectivo

Slo se retransmiten las tramas con ACK negativo
(SN-ACK) o cuando expira el timeout.
Se minimiza el nmero de retransmisiones.
El receptor necesita un buffer suficientemente
grande para almacenar las tramas que va
recibiendo despus de un SN-ACK.
Tambin necesita una lgica especial para insertar
la trama retransmitida en su posicin correcta.
El emisor tambin tiene una lgica ms compleja
para enviar tramas fuera de orden.
Se utiliza bastante menos que el ARQ con vuelta
atrs N. Medios de Transmisin 34
17
ARQ con rechazo selectivo (ii)
Origen Destino
Origen Destino
T0
T0
T1
T1 ACK 2
ACK 2 T2
T2
T3
T3
T4 ACK 4
T4 ACK 4
Timeout T5
T5
SN-ACK 4 T6
T6
Las tramas 5 y 6 ACK (P=1)
T4 se almacenan ACK 7
T7 temporalmente
T8 ACK 8 T7
HDLC
High-level Data Link Control
Define tres tipos de estaciones:
Estacin primaria: responsable de controlar el enlace. Sus tramas
se llaman rdenes.
Mantiene un enlace lgico con cada estacin secundaria.
Estacin secundaria: funciona bajo el control de una estacin
primaria. Sus tramas son respuestas.
Estacin combinada: combinacin de primaria y secundaria. Puede
generar rdenes y respuestas.
Define dos configuraciones del enlace:
No balanceada: una primaria y una o ms secundarias. Permite full-
duplex o semi-duplex.
Balanceada: dos estaciones combinadas. Permite full-duplex o
semi-duplex.
18
HDLC (ii)
Define tres modos de transferencia:
De respuesta normal (NRM): en la configuracin no balanceada. La
primaria transfiere datos a la secundaria, pero la secundaria slo
transfiere datos con las respuestas a las rdenes.
Se utiliza en lneas con mltiples conexiones Varios terminales se
conectan a un ordenador central.
Balanceado asncrono (ABM): en la configuracin balanceada.
Cualquier estacin combinada puede iniciar la transmisin.
Modo ms utilizado.
No es necesario hacer sondeos Uso ms eficiente de la lnea.
De respuesta asncrono (ARM): en la configuracin no balanceada.
La secundaria puede iniciar la transferencia de datos sin permiso
explcito. La primaria controla el enlace de datos.
Utilizado muy poco frecuentemente.
HDLC: Tramas
Transmisin sncrona
Misma trama para datos y control
Delimitador (01111110):
Extremos de la trama: se puede usar un nico delimitador como
final y principio de la siguiente, simultneamente.
Los receptores buscan continuamente un delimitador para detectar
el inicio de una trama.
Y despus buscar esa secuencia para detectar el final de la trama.
Insercin de bits para evitar el delimitador en los datos:
En transmisin: cada cinco 1s consecutivos Se inserta un 0.
En recepcin: cada cinco 1s consecutivos Se elimina el 0.
Delimitador Direccin Control Datos FCS Delimitador

8 bits 8 bits 8 o 16 Variable 16 o 328 bits
(extensible)
19
HDLC: Tramas (ii)
Direccin: Identifica a la estacin secundaria que
ha transmitido o va a recibir la trama.
No se necesita en enlaces punto a punto.
Normalmente: 8 bits.
Se puede extender, a mltiplos de 7 bits.
El bit ms significativo de cada byte se pone a 1 si es el ltimo
byte de la direccin.
La direccin todo 1s representa a todas las estaciones
secundarias.
0 0 0 1
1 8 9 16 17 24
HDLC: Tramas (iii)

Control: Se definen tres tipos de tramas, con un
formato diferente de campo de control.
De informacin (tramas-I): transportan datos del
usuario de HDLC + informacin de control ARQ de
errores y de flujo.
De supervisin (tramas-S): proporcionan ARQ cuando
no es posible aadir ACK a las tramas-I.
No numeradas (tramas-N): funciones complementarias
de control del enlace.
Se basa en nmeros de secuencia de tres o siete bits.
20
HDLC: Tramas (iv)
Control N(S) = Nmero de
Informacin secuencia enviado
N(R) = Nmero de
0 N(S) P/F N(R) secuencia recibido
S = bits para las tramas de
Supervisin

supervisin
1 0 S P/F N(R) M = bits para las tramas
no numeradas
No numeradas
P/F = bit de sondeo/final
1 1 M P/F M (Poll/Final)
HDLC: Tramas (v)

Datos: slo en las tramas-I y algunas tramas-N.
Longitud variable, pero mltiplo de 8 bits.
FCS (Frame Check Sequence): cdigo de deteccin
de errores, calculado eliminando los delimitadores.
CRC de 16 bits, y opcionalmente CRC de 32 bits.
Funcionamiento basado en tres fases:

Iniciacin
Transferencia de datos
Desconexin
21
HDLC: Funcionamiento
Iniciacin:
Solicitada por cualquiera de los dos extremos.
Objetivos:
Notificar al otro extremo sobre la solicitud de inicializacin.
Especificar el modo solicitado (NRM, ABM, ARM).
Especificar tamao de los nmeros de secuencia (3 7 bits).
Si se acepta la conexin UA (Unnumbered ACK).
Si se rechaza la conexin DM (Disconnect Mode).
Desconexin:
Solicitada por cualquiera de los extremos.
Se utiliza la trama DISC El otro extremo responde
con una trama UA.
HDLC: Funcionamiento (ii)

Transferencia de datos:
Envo de datos mediante tramas-I.
Campo para el nmero de secuencia (N(S)), empezando en
cero.
Campo para el nmero de ACK (N(R)).
Tramas-S para control de flujo y errores:
RR (Receiver Ready): ACK de una trama recibida.
RNR (Receiver Not Ready): ACK de una trama y suspensin
envo.
REJ (Reject): ARQ con vuelta atrs N.
SREJ (Selective Reject): ARQ con rechazo selectivo.
22
Otros protocolos: LAPB
Link Access Procedure, Balanced
Forma parte de X.25.
Subconjunto de HDLC que proporciona el
modo ABM (balanceado asncrono).
Diseado para enlaces punto a punto entre
el usuario y un nodo de la red conmutacin
de paquetes.
Otros protocolos: LAPD

Link Access Procedure, D-channel
Forma parte de RDSI.
Es el protocolo de control del enlace de
datos del canal D.
Se basa en el modo ABM.
23
Otros protocolos: LLC
Logical Link Control
Parte de los estndares IEEE 802 para redes de
rea local.
En LLC el control del enlace se divide en dos
capas:
MAC: control de acceso al medio.
LLC: opera por encima de MAC.
Red LLC
Enlace MAC 1 MAC 2 MAC 3
Fsica
Otros protocolos: LAPF

Link Access Procedure for Frame-Mode
Bearer Service
Protocolo de control del enlace definido para
Frame Relay
Se divide en dos protocolos:
Protocolo de control: similar a HDLC.
Protocolo bsico: subconjunto del protocolo de
control.
24
Referencias
Comunicaciones y Redes de
Computadores. W. Stallings, Prentice-Hall,
6 edicin, 2003.
Captulos 6 y 7
25

HDLC Control Del Enlace de Datos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

HDLC Control Del Enlace de Datos

Cargado por

Copyright:

Formatos disponibles

Tema 6: Control del enlace de

Bit Bit Elemento

5-8 bits de datos

Se garantiza la re-sincronizacin con cada carcter.

Prembulo Control Datos (variable) Control Final

Control de flujo (ii)

Tcnica muy sencilla.

Control de flujo: Parada y

Control de flujo: Ventana

Control de flujo: Ventana

Control de flujo: Ventana

Control de flujo: Ventana

Datos Datos E Datos E Comparar

Deteccin de errores (ii)

Deteccin de errores (iv)

Control de errores (ii)

El emisor enva una Trama 1

ARQ con parada y espera (ii)

El emisor retransmitir ACK 0

ARQ con vuelta atrs N (ii)

antes del temporizador

ARQ con rechazo selectivo

Delimitador Direccin Control Datos FCS Delimitador

HDLC: Tramas (iii)

HDLC: Tramas (v)

Funcionamiento basado en tres fases:

HDLC: Funcionamiento (ii)

Otros protocolos: LAPD

Otros protocolos: LAPF

También podría gustarte