High-Level Data Link Control

HDLC (High-Level Data Link Control, control de enlace sncrono de datos) es un protocolo de comunicaciones de propsito general punto a punto y multipunto, que opera a nivel de enlace de datos. Se basa en ISO 3309 e ISO 4335. Surge como una evolucin del anterior SDLC. Proporciona recuperacin de errores en caso de prdida de paquetes de datos, fallos de secuencia y otros, por lo que ofrece una comunicacin confiable entre el transmisor y el receptor. De este protocolo derivan otros como LAPB, LAPF, LLC y PPP.

Contenido
[ocultar]

1 Caractersticas bsicas del HDLC 2 Estructura o 2.1 Campo de Direccin o 2.2 Campo de control o 2.3 Campo de informacin o 2.4 Campo para la secuencia de comprobacin de la trama 3 Funcionamiento del HDLC o 3.1 Iniciacin o 3.2 Transferencia de datos o 3.3 Desconexin 4 Enlaces externos

[editar] Caractersticas bsicas del HDLC

HDLC define tres tipos de estaciones, tres configuraciones del enlace y tres modos de operacin para la transferencia de los datos. Los tres tipos de estaciones son:

Estacin primaria: se caracteriza porque tiene la responsabilidad de controlar el funcionamiento del enlace. Las tramas generadas por la primaria se denominan rdenes. Estacin secundaria: funciona bajo el control de la estacin primaria. Las tramas generadas por la estacin secundaria se denominan respuestas. La primaria establece un enlace lgico independiente para cada una de las secundarias presentes en la lnea.

Estacin combinada: es una mezcla entre las caractersticas de las primarias y las secundarias. Una estacin de este tipo puede generar tanto rdenes como respuestas.

Las tres posibles configuraciones del enlace son:

Configuracin no balanceada: est formada por una estacin primaria y una o ms secundarias. Permite transmisin full-duplex y semi-duplex. Configuracin balanceada: consiste en dos estaciones combinadas. Permite igualmente transmisin full-duplex o semi-duplex. Configuracin simtrica: dos estaciones fsicas, cada una con una estacin lgica, de forma que se conectan una primaria de una estacin fsica con la secundaria de la otra estacin fsica.

Los tres modos de transferencia de datos son:

Modo de respuesta normal (NRM, Normal Response Mode): se utiliza en la configuracin no balanceada. La estacin primaria puede iniciar la transferencia de datos a la secundaria, pero la secundaria solo puede transmitir datos usando respuestas a las rdenes emitidas por la primaria. Modo balanceado asncrono (ABM, Asynchronous Balanced Mode): se utiliza en la configuracin balanceada. En este modo cualquier estacin combinada podr iniciar la transmisin sin necesidad de recibir permiso por parte de la otra estacin combinada. 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 explicito por parte de la primaria. La estacin primaria sigue teniendo la responsabilidad del funcionamiento de la lnea, incluyendo la iniciacin, la recuperacin de errores, y la desconexin lgica.

El NRM suele usarse en lneas con mltiples conexiones y en enlaces punto a punto, mientras que el ABM es el ms utilizado de los tres modos; debido a que en ABM no se necesitan hacer sondeos, la utilizacin de los enlaces punto a punto con full-duplex es ms eficiente con este modo. ARM solo se usa en casos muy particulares.

[editar] Estructura
HDLC usa transmisin sncrona. Todos los intercambios se realizan a travs de tramas, HDLC utiliza un formato nico de tramas que es vlido para todos los posibles intercambios: datos e informacin de control.

En la Figura se muestra la estructura de una trama HDLC. Al campo de delimitacin, de direccin y de control, que preceden al campo de informacin se denominan cabecera. La FCS junto con el otro campo de delimitacin final que est a continuacin del campo de datos se denomina cola. Los campos de delimitacin estn localizados en los dos extremos de la trama, y ambos corresponden a la siguiente combinacin de bits 01111110. Se puede usar un nico delimitador como final y comienzo de la siguiente trama simultneamente. A ambos lados de la interfaz entre el usuario y la red, los receptores estarn continuamente intentando detectar esta secuencia para sincronizarse con el comienzo de la trama. Cuando se recibe una trama, la estacin seguir intentando detectar esa misma secuencia para determinar as el final de la trama. Como se usa la secuencia 01111110 en la delimitacin de las tramas, es necesario el uso del procedimiento denominado insercin de bits. Por el cual, el emisor cuando deba enviar una cadena que contenga una secuencia de cinco bits en 1 insertar inmediatamente despus del quinto 1 un 0. El receptor, tras la deteccin del delimitador de comienzo, monitorizar la cadena de bits recibida, de tal manera que cuando aparezca una combinacin de cinco 1 seguidos, el sexto bit se examinar. Si dicho bit es 0, se eliminar sin ms. Si el sexto bit es un 1 y el sptimo es un 0, la combinacin se considera como un delimitador. Si los bits sexto y sptimo son ambos igual a 1 se interpreta como una indicacin de cierre generada por el emisor. Por ejemplo, si se quiere transmitir la siguiente secuencia

01101111011111011111100

HDLC lo modificara de esta manera

0110111101111100111110100 Informacin Longitud variable, 0 o ms bits, mltiplos de 8 FCS 16 bits Flag (comienzo de la trama siguiente) 8 bits

Flag Direccin Control 8 8 bits bits 8 o 16 bits

A su vez en campo control puede tomar las siguientes codificaciones dependiendo del tipo de trama (informacin, supervisin y no numeradas que se vern ms adelante):

I:Informacin:

1 2-4 5 6-8 0 N(S) P/F N(R) N(S): Nmero de secuencia enviada. N(R): Nmero de secuencia recibida.

P/F: Bit de Sondeo/Final ("Poll/Final")

S:Supervisin:

1-2 3-4 5 6-8 10 S P/F N(R) S: bits para las tramas de supervisin (se explicar ms adelante).

No numeradas:

1-2 3-4 5 6-8 11 M P/F M M: Bits para las tramas no numeradas. Cada dato que se enva, es encapsulado en una trama HDLC, esto aadindole un header y una cola. El header contiene una direccin HDLC y un campo de control HDLC. La cola contiene un campo de CRC (ciclic redundancy check). Cada trama es separada por un delimitador o bandera con valor hexadecimal 7E. Este flag o bandera se puede utilizar para identificar el inicio de la siguiente trama. Existen tres tipos de trama (DL_PDU): trama de informacin que transportan los datos del usuario, de supervisin y de gestin (o no numeradas). El orden de inyeccin de las tramas en el medio de transmisin es LSB (primero el bit menos significativo). Las tramas de supervisin se utilizan para el reconocimiento de tramas, control de flujo y control de errores (siempre que no sea posible hacerlo mediante las tramas de informacin). Existen cuatro subtramas identificadas por el campo S de campo de control (del tipo de supervisin): 00 RR (Receive Ready) 01 REJ (Reject) 10 RNR (Receive Not Ready) 11 SREJ (Selective Reject) Ready to Receive: Reconocimiento Positivo: RR N reconoce las tramas hasta la N-1 e indica que la prxima trama que espera recibir es la N. Si tiene el bit P (poll/sondeo) activado indica que la estacin primaria est sondeando a la estacin secundaria.

Si tiene el bit F activado y es despus de una seleccin, indica que el secundario est listo para recibir datos del primario. Si no es despus de una seleccin, la estacin secundaria indica a la primaria que no tiene ms tramas que transmitir. Normalmente la estacin secundaria enva tramas de informacin hasta que se le acaban los datos y entonces enva una trama RR con F activado para indicar finalizacin. Ready Not to Receive: Reconocimiento Positivo No Listo Para Recibir: RNR N Reconoce las tramas hasta la N-1 e indica que ahora mismo no puede recibir ms tramas. Si tiene el bit P activado sirve para seleccionar la estacin secundaria que recibir los datos, indicando que la estacin primaria no va a recibir datos. Si tiene el bit F activado sirve para que la estacin secundaria indique a la estacin primaria que no est listo para recibir datos. Reject: Rechazo: REJ N Reconoce las tramas hasta la N-1 e indica que a partir de la trama N hay que retransmitir. Selective Reject: Rechazo Selectivo: SREJ N Indica que la trama N no lleg correctamente y debe ser retransmitida. Las rdenes que se pueden encontrar en las tramas de gestin son: CDIGO ORDEN RESPUESTA 00001 SNRM 11011 SNRME 11000 SARM DM 11010 SARME 11100 SABM 11110 SABME 00000 UI UI 00110 UA 00010 DISC RD 10000 SIM RIM 00100 UP 11001 RSET 11101 XID XID 10001 FRMR Las rdenes SNRM, SNRME, SARM, SARME, SABM y SABME sirven para activar el modo en que se comunicarn las estaciones: NRM o modo de respuesta normal, ARM o modo de respuesta asncrona y ABM o modo asncrono equilibrado, con sus respectivas extensiones (NRME, SARME y SABME).

La orden RSET sirve para reiniciar la conexin y poner a cero los contadores y ventanas deslizantes de las tramas. La orden DISC sirve para desconectar la conexin.

[editar] Campo de Direccin

El campo de direccin identifica a la estacin secundaria que ha transmitido o que va a recibir la trama. Este campo no se usa en enlaces punto a punto. El mismo tiene normalmente 8 bits, puede usarse tambin un formato ampliado en el que la direccin tendr un mltiplo de 7 bits. El bit menos significativo de cada octeto ser respectivamente 1 o 0, si es o no el ltimo octeto del campo de direccin. Los 7 bits restantes de cada octeto formarn la direccin propiamente dicha.

[editar] Campo de control

En HDLC se definen tres tipos de tramas, cada una con formato diferente para el campo de control. Las tramas de informacin (tramas-I) transportan los datos generados por el usuario. En estas tramas tambin se incluye informacin para el control ARQ de errores y de flujo. Las tramas de supervisin (tramas-S) proporcionan el mecanismo ARQ cuando la incorporacin de las confirmaciones en las tramas-I no es factible. Las tramas no numeradas (Tramas-N) proporcionan funciones complementarias para controlar el enlace. El primer o los dos primeros bits del campo de control se utilizan para identificar el tipo de trama. El resto de los bits se ubican en subcampos como se indica en la figura. 6. (c) y (d) Todos los formatos posibles del HDLC contienen el bit sondeo/fin (P/F "poll/final"). Su utilizacin es dependiente del contexto. Normalmente en las tramas de rdenes se denomina bit P, y se fija a 1 para solicitar (sondear) una respuesta a la entidad HDLC par. En las tramas de respuesta, el bit se denomina F, y se fija a un valor 1 para identificar a la trama tipo respuesta devuelta tras la recepcin de una orden.

[editar] Campo de informacin

El campo de informacin solo est presente en las tramas-I y en algunas tramas N. Este campo puede contener cualquier secuencia de bits, con la nica restriccin que el nmero de bits sea igual a un mltiplo entero de 8. La longitud de este campo es variable y siempre ser menor que un valor mximo predefinido.

[editar] Campo para la secuencia de comprobacin de la trama

La secuencia de comprobacin de la trama (FCS, Frame Check Sequence) es un cdigo para la deteccin de errores calculado a partir de los bits de la trama excluyendo los delimitadores.

[editar] Funcionamiento del HDLC

Modos de transferencia de datos en HDLC (dibujo a mano alzada). El funcionamiento del HDLC implica tres fases. Primero, uno de los dos extremos inicia el enlace de datos, de tal manera que las tramas se puedan intercambiar de una forma ordenada. Durante esta fase, se pactan las opciones que se usarn en el intercambio posterior. Despus de la iniciacin, los dos extremos intercambian los datos generados por los usuarios as como informacin de control para llevar a cabo los procedimientos de control del flujo y de errores. Finalmente, uno de los dos extremos comunicar la finalizacin de la transmisin.

[editar] Iniciacin
La iniciacin la puede solicitar cualquiera de los dos extremos transmitiendo una de entre las seis rdenes previstas para fijar el modo. Esta orden sirve para tres objetivos: 1. Se avisa al otro extremo sobre la solicitud de la iniciacin. 2. Se especifica cual de los tres modos (NRM, ABM, ARM) se est solicitando. 3. Se especifica si se van a utilizar nmeros de secuencia de 3 o 7 bits. Si el otro extremo acepta la solicitud, se informar al extremo sobre esta contingencia mediante la transmisin de una trama de confirmacin no numerada (UA, unnumbered acknowledged). Si la solicitud se rechaza, se enva una trama de modo desconectado (DM, disconnected mode).

[editar] Transferencia de datos

Cuando la iniciacin se haya solicitado y haya sido aceptada, entonces se habr establecido la conexin lgica. A partir de entonces, ambos lados pueden comenzar a enviar datos mediante tramas-I, comenzando con el nmero de secuencia igual a 0. Los campos N(S) y N(R) de una trama-I contendrn los nmeros de secuencia con los que se lleva a cabo el control del flujo y de errores. La secuencia de tramas-I se numerar secuencialmente mdulo 8 o mdulo 128, dependiendo de si se utilizan respectivamente 3 o 7 bits, utilizando el campo N(S). El campo N(R) se utiliza para la confirmacin de las tramas-I recibidas; de esta forma se facilita que el mdulo HDLC indique al otro extremo el nmero de trama-I que se espera recibir. Las tramas-S tambin se usan para controlar el flujo y los errores. La trama receptor preparado (RR, receive ready) confirma una trama-I recibida, indicando a la vez la siguiente trama-I que se espera recibir. La RR se usa cuando no hay trfico en el sentido

contrario (tramas-I) en el que se puedan incluir las confirmaciones. La trama receptor no preparado (RNR, receive not ready) confirma una trama-I, como la hace la RR, pero a la vez solicita a la entidad situada al otro extremo del enlace que suspenda la transmisin de tramas-I. Cuando la entidad que envi la RNR este de nuevo preparada, enviar una RR. La trama REJ sirve para iniciar el procedimiento ARQ con vuelta-atrs-N. Con ella se indica que la ltima trama-I recibida se ha rechazado y solicita la retransmisin de todas las tramas-I a partir de la N(R) indicada en la trama REJ. La trama de rechazo selectivo (SREJ, selective reject) se usa para solicitar la retransmisin de una nica trama.

[editar] Desconexin
Cualquiera de las dos entidades situadas a ambos lados del enlace pueden iniciar la desconexin; tanto por iniciativa propia (si es que ha habido algn tipo de fallo) como tras la peticin cursada por capas superiores. HDLC lleva a cabo la desconexin transmitiendo una trama de desconexin (DISC, disconnect). El otro extremo podr aceptar dicha desconexin devolviendo una trama UA e informando al usuario de la capa 3 sobre el cierre de la conexin. Se puede perder cualquier trama-I pendiente de confirmarse, en ese caso su recuperacin es responsabilidad de las capas superiores.