UNIVERSIDAD CESAR VALLEJ O

INGENIERA DE SISTEMAS
Curso : REDES DE COMPUTADORAS
Profesor : Mag. J os Soriano Alva

CONTROL DE ENLACE DE DATOS - HDLC









PROTOCOLO HDLC
Protocolo de enlace de datos orientado a bit,
diseado para soportar la comunicacin semi-
duplex y duplex a travs de enlaces punto a pun-
to y multipunto.
Las estaciones que usan HDLC se pueden clasi-
ficar segn sus tipos de estaciones, sus configu-
raciones y sus modos de respuesta.

Tipos de estaciones :
1) Estacin primaria :
Controla el funcionamiento del enlace.
La estacin primaria enva rdenes a las
estaciones secundarias. Las estaciones se-
cundarias envan respuestas.
Establece un enlace lgico independiente
para cada una de las secundarias.
2) Estacin secundaria :
Funciona bajo el control de la estacin
primaria.
Sus tramas se denominan respuestas.
3) Estacin combinada :
Se desempea como primaria y secundaria,
generando rdenes y respuestas.
Una estacin combinada es una entre un
conjunto de dispositivos iguales conecta-
dos entre si, y programados para compor-
tarse como primario o como secundario,
dependiendo de la naturaleza y direccin
de la transmisin.

Configuraciones HDLC
Las estaciones primarias y secundarias se pueden configu-
rar en dos formas bsicas : no balanceada y balancea-
da. Cualquiera de estas tres configuraciones pueden
soportar tanto transmisin en modo semiduplex como full-
dplex.

1) Configuracin no balanceada :
Denominada tambin configuracin maestro-
esclavos.
Formada por una estacin primaria y una o ms
secundarias.
2) Configuracin balanceada :
Consiste en dos estaciones combinadas en una
topologa punto a punto.
Las estaciones estn enlazadas por una nica
lnea que puede ser controlada por cualquier es-
tacin.
HDLC no proporciona multipunto balanceado
(por ello fue necesario inventar protocolos de
control de acceso al medio para LAN).
Permite tambin full-duplex como semi-
duplex.

a) Enlace punto a punto no balanceado.





b) Enlace multipunto no balanceado.







c) Enlace punto a punto balanceado entre estaciones
combinadas.







HDLC no soporta multipunto balanceado. Cmo es re-
suelto este problema en LANs ?

Modos de transferencia en HDLC

Un modo describe quin controla el enlace.
HDLC posibilita varios modos de transferencia que
pueden utilizarse en las diferentes configuraciones.

1 Modo de respuesta normal , NRM (Normal response
mode) :
Define el conjunto de procedimientos a utilizar en las
configuraciones no balanceadas.
Utiliza una interaccin orden/respuesta en la que la
estacin primaria enva tramas de rdenes a las esta-
ciones secundarias y consulta a las secundarias para
proporcionarles la oportunidad de transmitir.
Un dispositivo secundario debe obtener permiso del
primario antes de transmitir.
Las estaciones secundarias responden enviando tra-
mas de respuesta.

Se-
unda- c
Pri-
maria
Pri-
maria
Secun
daria
Ordenes
Respuestas
Pri-
maria
Secun
daria
Pri-
maria
Secun
daria
Ordenes
Respuestas
Ordenes Respuestas
Se-
cunda-
Ordenes Respuestas
Pri-
maria

LLC (LAN)
FRAME RELAY
PPP (Internet)
LAPD y V.120 (RDSI)
LAPB (X.25)
LAPM (V.42)
LAPX (Teletexto)
SDLC HDLC
(ISO)
- 1 -
2 Modo balanceado asncrono, ABM (Asyncrhronous
Balanced Mode) :
Para la transferencia de datos utilizando la configu-
racin punto a punto balanceada.
En la configuracin punto a punto balanceada, dos
estaciones implementan el control de enlace de datos
actuando como paritarias (configuracin ampliamen-
te utilizada en la actualidad).
En este modo las tramas pueden ser transmitidas en
full-duplex, esto es, simultneamente en ambas drec-
ciones.

3 Modo de respuesta asncrono (ARM) :
Utilizado en la configuracin no balanceada.
La estacin secundaria puede iniciar la trasmisin sin
tener permiso explcito por parte de la primaria,
siempre que el canal est libre.
La estacin primaria sigue teniendo la responsabili-
dad del funcionamiento de la lnea, incluyendo la
inicializacin, la recuperacin de errores, y la desco-
nexin lgica.
ARM no se utiliza tan frecuentemente; es utilizable
en situaciones en que la secundaria necesite iniciar la
trasmisin.

Ejercicio : Llenar la tabla con la informacin solici-
tada :
NRM ARM ABM
Tipo de
estacin

Iniciador

Formato de trama HDLC




El formato de trama HDLC, mostrado, ha sido defi-
nido para acomodar los diferentes modos de transfe-
rencia.
Cada trama se encuentra delimitada por dos indica-
dores de 8 bits (01111110).
Se usa insercin de ceros para prevenir la aparicin
del limitador en el interior de la trama HDLC. En es-
ta tcnica, la tarjeta transmisora examina el conteni-
do de la trama e inserta un 0 extra cada vez que en-
cuentra cinco unos consecutivos, y , a continuacin,
coloca los delimitadores al principio y final de la
trama obtenida.
El receptor busca cinco unos consecutivos en la se-
cuencia recibida. Cinco unos seguidos por un 0 indi-
can que el cero es un bit de insercin y, por lo tanto,
este bit es eliminado. Cinco unos seguidos por 10 in-
dican la presencia de un delimitador.
Incluye un campo para una nica direccin. En la
configuracin no balanceada siempre existe una ni-
ca direccin primaria, aunque puede haber ms de
una secundaria.
El campo de control es de 16 o 32 bits. Los tipos de
campos de control sern descritos ms adelante.
El campo de informacin contiene la informacin de
usuario, esto es, la SDU.
Finalmente, utiliza un CRC de 16 o 32 bits, calcula-
do sobre los campos de direccin, control e informa-
cin, para proporcionar capacidad de deteccin de
errores.

Tipos de campos de control
Existen tres tipos de campos de control, cada uno de los
cuales define el tipo de trama. Las tramas pueden ser :
informativa, de supervisin, y no numerada.

a) Trama de informacin : Sirve para transmitir datos de
usuario entre dos estaciones. Tambin permite dar
aceptacin a los datos de una estacin transmisora.
b) Trama de supervisin : Permite aceptar o confirmar
tramas, pedir que se retransmitan tramas, o solicitar
una interrupcin temporal de la transmisin de las
mismas. El uso concreto depender del modo del en-
lace (respuesta normal, balanceado asncrono, o de
respuesta asncrona).
c) Trama con formato no numerado : Proporciona fun-
ciones complementarias para controlar el enlace; por
ejemplo : para iniciar un enlace, para desconectarlo, o
para otras funciones de control del canal. Incluyen
cinco posiciones de bits, que permiten definir hasta 32
comandos y 32 respuestas.

Las tramas de informacin y de supervisin implementan
las principales funciones del control de enlace de datos,
esto es, proporcionar control de errores y de flujo.

Formatos del campo de control

Campo de control en trama de informacin (I) :




Campo de control en trama de supervisin (S) :





Campo de control en tramas no numerada (N) :



Cada campo de control contiene un bit de en-
cuesta (polling)/fin : P/F. En modo no balancea-
do, ete bit indica la realizacin de un sondeo
cuando se enva desde el primario al secundario.
En el caso de ser enviado desde el secundario al
primario, indica que la trama es final. Por lo tan-
to, para sondear a un secundario determinado,
una computadora enva una trama al secundario
incluyendo su direccin en el campo direccin y
poniendo el bit P/F a 1. El secundario respon-
der a este sondeo enviando tramas que estn
disponibles para su transmisin. nicamente la
ltima trama enviada por el seundario tendr el
Delimi-
tador
Di-
recci
Con-
trol
Info. CRC
Delimi-
tador
b0 b1 b2 b3 b4 b5 b6 b7
0 N(S) P/F N(R)
b0 b1 b2 b3 b4 b5 b6 b7
1 0 CDS P/F N(R)
b0 b1 b2 b3 b4 b5 b6 b7
1 1 CNN P/F CNN
- 2 -
bit P/F en 1 para indicar que es la trama final.
En modo balanceado, el bit P/F se utiliza para
implementar el procedimiento de puntos de
comprobacin descrito en los protocolos ARQ.
El campo N(s) de una trama informativa contie-
ne el nmero de secuencia de dicha trama. El
campo N(r) se usa para incorporar las confirma-
ciones e indicar la siguiente trama esperada. Por
tanto, N(r) confirma la recepcin correcta de to-
das las tramas previas hasta la N(r)-1.
CDS corresponde al campo de supervisin y
define cuatro tipos de trama de supervisin :

b2 b3 Comando Respuesta
0 0 RR=receptor prepara-
do
RR= receptor pre-
parado
0 1 REJ =Rechazo REJ =rechazo
1 0 RNR= receptor no
preparado
RNR
1 1 SREJ = rechazo selec-
tivo
SREJ

RR =Preparado para recibir tramas I.
RNR =No preparado para recibir (para control de
flujo).
REJ =Confirmacin negativa (retransmitir tramas a
partir de N(r).
SREJ =Rechazo selectivo (retransmitir trama indica-
da en subcampo N(r) ).

Opciones para la numeracin de secuencia :

ARQ Opciones para N(s) y N(r)
Parada y espera
Adelante-atrs
N
7
(N de 3 bits)
127
(N de 7 bits)
Retransmisin
selectiva
4
(N de 3 bits)
64
(N de 7 bits)

Las tramas no numeradas implementan varias fun-
ciones de control. Cada trama no numerada es identi-
ficado por un conjunto especfico de M bits.

Tabla de comandos y respuesta (C/R) no numerados :
Designacin Abrev C/R
Desconectar (finaliza la co-
nexin lgica del enlace)
DISC C
Modo de desconexin (finaliza
la conexin lgica del enlace)
DM R
Trama de rechazo (informa
sobre la recepcin de una trama
inaceptable)
FRMR R
Requerimiento de inicializacin
(solicitud de orden SIM)
RIM R
Reset (Se utiliza para recupera-
ciones; pone N(R) y N(S) a sus
valores iniciales)
RSET C
Modo ABM SABM C
Modo ABM extendido SABME C
Modo ARM SARM C
Modo ARM extendido SARME C
Inicializacin (Inicia las funcio-
nes de control del enlace en la
estacin direccionada)
SIM C
Modo NRM SNRM C
Modo NRM extendido SNRME C
Prueba (intercambio de campos
idnticos de informacin para
prueba)
TEST C/R
Confirmacin no numerada
(Confirma la aceptacin de una
de las rdenes para fijar el mo-
do)
UA R
Informacin no numerada (Se
utiliza para intercambiar infor-
macin de control)
UI C/R
Sondeo no numerado (Se utiliza
para intercambiar informacin
de control)
UP C
Intercambio de identificacin
((Se utiliza para solicitar o in-
formar sobre el estado)
XID C/R

Funcionamiento :

El funcionamiento del HDLC consiste en el intercambio
de tramas I, tramas S y tramas N entre dos estaciones, y
ello se realiza en tres fases :

Fase de inicializacin :
1) Cualquiera de los extremos puede solicitar inicializa-
cin del enlace de datos.
2) Enva una de las seis ordenes para fijar modo de
operacin, indicando si utilizar nmeros de secuen-
cia de 3 o 7 bits.
3) Si el otro extremo acepta deber enviar UA en caso
contrario DM.

Fase de transferencia :
Establecida la conexin lgica, ambos lados pueden
comenzar a enviar tramas I, empezando con nmero
de secuencia 0.
Las tramas S tambin se pueden utilizar para contro-
lar flujo y errores.
Intercambio de datos e informacin de control.

Fase de finalizacin : Uno de los extremos comunica la
finalizacin de la transmisin.

Ejemplo (1) :
a) Inicializacin del enlace y desconexin :
A B
SABME
Expira el contador de
tiempo

SABME
UA
.
.

- 3 -
DISC
UA
b) Intercambio de datos en ambos sentidos :
A B
I,N(S)=0,N(R)=0
I,N(S)=0,N(R)=1
I,N(S)=1,N(R)=1
I,N(S)=2,N(R)=1
I,N(S)=1,N(R)=3
I,N(S)=3,N(R)=2
I,N(S)=2,N(R)=4
I,N(S)=3,N(R)=4
RR, N(R)=4

c) Receptor ocupado :
A B
I,N(S)=3,N(R)=0
RNR, N(R)=4
RR,N(S)=0,P
RNR, N(R)=4,F
RR,N(R)=0,P
RR, N(R)=4,F
I,N(S)=4,N(R)=0

d) Recuperacin de un rechazo :
A B
I,N(S)=3,N(R)=0
I,N(S)=4,N(R)=0
(trama perdida)

I,N(S)=5,N(R)=0
REJ ,N(R)=4
I,N(S)=4,N(R)=0
I,N(S)=5,N(R)=0
I,N(S)=6,N(R)=0

e) Recuperacin de un error usando temporizado-
res :
A B
I,N(S)=2,N(R)=0
I,N(S)=3,N(R)=0 RR, N(R)=3
Detecta error en trama
recibida.
Expira temporizador.
RR, N(R)=0,P
RR,N(R)=3,F
I,N(S)=3,N(R)=0
RR,N(R)=4

Ejemplo [2] : Intercambio de tramas utilizando el
modo de respuesta normal.
Primaria A Secundaria B, C
B,RR,N(r)=0 ,P
B,I,N(s)=0,N(r)=0
(Llega errada) B,I,N(s)=1,N(r)=0
B,I,N(s)=2,N(r)=0,F
B,SREJ ,N(r)=1
C,RR,N(r)=0,P
C,RR,N(r)=0,F
B,SREJ ,N(s)=1,P
B,I,N(s)=1,N(r)=0
B,I,N(s)=3,N(r)=0
B,I,N(s)=4,N(r)=0,F
B,I,N(s)=0,N(r)=5

Ejemplo [3] : Intercambio de tramas en modo asn-
crono balanceado.
Estacin combinada A Estacin combinada B
B,I,0,0 A,I,0,0
B,I,1,0 (llega errada) A,I,1,1
B,I,2,1 A,I,2,1
B,I,3,2 B,REJ ,1
B,I,4,3 A,I,3,1
B,I,1,3 B,RR,2
B,I,2,4
B,I,3,4 B,RR,3

Ejercicio[1] : Describir los pasos para la siguiente
secuencia de comunicacin en la capa de enlace de
datos segn HDLC, para dos mquinas enlazadas
punto a punto.
SNRM
DM
SABM
UA
Info1
RR
Info2
REJ
Info2
RR
DISC
UA

Ejercicio[2] : Analizar la secuencia de transferen-
cia sin o con error ?
a)
Primaria Secundaria
I,0,0
I,1,0
I,2,0
I,3,0
I,4,0,P
I,5,0 RR, , 5,F
I,6,0
I,7,0,P
I,0,0 RR, , 0,F
I,1,0
b)
Primaria Secundaria
I,0,0
I,1,0
- 4 -
I,2,0 error
I,3,0,P
I,4,0 RR, ,2,F
I,2,0
I,3,0,P RR, , 4,F
I,4,0 RR, ,2,F

PROCEDIMIENTOS DE ACCESO AL ENLACE
(LAP)
Son subconjuntos de HDLC adaptados para suplir
objetivos especficos.

LAPB :
Usado para conectar una estacin a una red.
Incluye solamente funciones bsicas de control
necesarias para la comunicacin entre un DTE t
un DCE.
Usado en configuraciones balanceadas de dos
dispositivos de tipo combinado.
Comunicacin siempre en modo ABM
Usada en RDSI con canales B.

LAPD :
Procedimiento de acceso a enlace de canales D
(LAPD) usado en RDSI.
Usado para sealizacin (control) fuera de ban-
da.
Usa modo ABM.

LAPM :
Procedimiento de acceso al medio para modems
Diseado para realizar conversin asncro-
no/sncrono, deteccin de errores y retransmi-
sin.
Desarrolado para aplicar caractersticas HDLC a
los modems.


EJ ERCICIOS HDLC
Ejercicio[1] : Transmisin con una sola estacin.
Smbolos utilizados :
B =Bandera delimitadora de trama.
A =Direccin de la estacin secundaria.
C =Siglas de comando/respuesta
Ns =Contador de campo de secuencia de emisin.
P/F =P : Bit de sondeo activo.
P =Bit de sondeo inactivo
F =Bit de final activo.
F =Bit de final inactivo.
Nr =Contador del campo de secuencia de recepcin.
CDE =Cdigo de deteccin de error.

Estacin U establece el modo y sondea a T :




B,T,SNRM,-,P,-,CDE,B
B,T,UA,-,F,-,CDE,B
T enva las tramas 0 a 2 :
T,RR,-,P,0
T,I,0,F,0
T,I,1,F,0
T,I,2,F,0
U acepta las tramas 0-2 y enva las tramas 0-1 :
T,I,0,P,3
T,I,1,P,3
T acepta las tramas 0 y 1 y no tiene nada que enviar :
T,RR,-, F,2
U enva las tramas 2-5, T detecta un error en la trama
durante este periodo :
T,I,2,P,3
T,I,3,P,3
T,I,4,P,3
T,I,5,P,3
T confirma las tramas 2-3 y enva 3 :
T,I,3,F,4
U retransmite las tramas 4-5 :
T,I,4,P
T,I,5,P,4
T confirma las tramas 4-5 :
T,RR,-,F,6

Ejercicio[2] : Para una configuracin multipunto con
A como estacin maestra y B y C, como secundarias,
indicar la secuencia de tramas para los siguientes
pasos
1) A sondea a C
2) C enva las tramas 0-2 a A mientras A enva las
tramas 0-1 a B.
3) A pide reconocimiento a B
4) B confirma las tramas 0-1.
5) A confirma las tramas 0-2
6) A enva las trama 0 a C.
7) A enva la trama 2 a B.
8) A enva la trama 3 a B y pide reconocimiento.
9) B confirma las tramas 2-3
10) A enva la trama 1 a C y pide reconocimiento.
11) C confirma la trama 1.










U T
- 5 -