Protocolos de control del enlace de datos 229 El problema aparecido en Ia casuistica anterior se debe al solapamiento entre Jas ventanas de emisi6n y de recepciGn. Para evitar este problema, el tamafio maximo de la ventana no deberfa ser mayor que ta mitad del rango de los niimeros de secuencia. Asi, en el escenario anterior se evita- rian las ambigiiedades si se permitiera que sdlo estuvieran pendientes de confirmacién 4 tramé En general, para un campo de ntimeros de secuencia de k bits, es decir, para un rango igual a 2%, el tamaiio maximo de la ventana se limita a 2°~'. CONTROL DEL ENLACE DE DATOS DE ALTO NIVEL (HDLC) El protocolo de control del enlace de datos més importante es HDLC (High-level Dara Link Con- trol, ISO 3009, ISO 4335). No slo porque es ampliamente utilizado, sino también porque es la pase de otros importantes protocolos de control del enlace, en los que se usan los‘mismos © simila- res formatos y los mismos procedimientos que los empleados en HDLC. CARACTERISTICAS BASICAS Para satisfacer las demandas de diversas aplicaciones, HDLC define tres tipos de estaciones, dos configuraciones del enlace y tres modos de operacién para la transferencia de los datos. Los tres tipos de estaciones son: ‘© Estacién primaria: es la responsable de controlar el funcionamiento del enlace. Las tramas generadas por la estacién primaria se denominan drdenes. « Estacién secundaria: funciona bajo el control de la estacién primaria. Las tramas generadas por la estacién secundaria se denominan respuestas. La primaria establece un enlace I6gico independiente con cada una de las secundarias presentes en Ia Linea. # Estacién combinada: combina las caracterfsticas de las primarias y de las secundarias, pu- diendo generar tanto drdenes como respuestas, Las dos posibles configuraciones del enlace son: © Configuracién no balanceada: esté formada por una estaci6n primaria y una o més secun- darias. Permite tanto transmisién full-duplex como half-duplex. ‘© Configuracién balanceada: consisie en dos estaciones combinadas. Permite igualmente transmisiGn full-duplex y half-duplex. Los tres modos de transferencia de datos son: © Modo de respuesta normal (NRM, Normal Response Mode): se utiliza en Ia configuracién no balanceada. La estaciGn primaria puede iniciar la transferencia de datos hacia la secund- ria, pero la secundaria s6lo puede transmitir datos en base a respuestas a las Grdenes emitid por Ia primaria. * Modo balanceado asincrono (ABM, Asynchronous Balanced Mode): se wiliza en la conti- guracién balanceada. En este modo, cualquier estacién combinada puede iniciar la transmi- sin sin necesidad de recibir permiso por parte de la otra estacién combinada * Modo de respuesta asincrono (ARM, Asynchronous Response Mode): se utiliza en la configuracién no balanceada. La estacién secundaria puede iniciar la transmisién sin tener permiso explicito de la primaria. La estacién primaria sigue teniendo ta responsabilidad del230 Comunicaciones y redes de computadores fancionamiento de la linea, incluyendo la iniciaci6n, la recuperacién de errores y la deseo. nexién légica El modo NRM se usa en Iineas que disponen de miltiples conexiones, en las que se conectan varios terminales a un computador central; el computador sondea cada una de las entradas corres. pondientes a los distintos terminales. NRM también se usa a veces én enlaces punto a punto, prin- cipalmente si el enlace conecta un terminal u otros periféricos a un computador. ABM es el mag Utilizado de los tres modos; puesto que en ABM no se precisa realizar sondeos, la utilizacién de enlaces punto a punto full-duplex resulta més eficiente con este modo. ARM se utiliza en contadas ocasiones, pudiendo usarse en ciertas situaciones particulares en las que Ia estacién secundaria ne- iciar la transmisin, ESTRUCTURA DE TRAMA HDLC emplea transmisién sincrona. Todos los intereambios se realizan en base a tramas, siendo suficiente un tinico formato de trama para todos los tipos de intercambios de datos ¢ informacién de control. En Ja Figura 7.7 se muestra la estructura de la trama HDLC. Los campos de delimitacién, de direccién y de control, que preceden al campo de informacién, se denominan eabecera. Los cam- pos FCS y de delimitacisn, que estén a continuacién del campo de datos, se denominan cola, — ee aan | ee 8 8 8 0 16 + variate > $$ 16 0 32 > <3 > bits extensible (a) Formato de trama 1234567 891011 1213141516 81 0 0 z (b) Campo de direccion ampliado 12345 678 I: Informacién of} ne) fer] Ne) PIF] N(R) Cs N(S) = Namero de secuencia enviado [R) = Numero de secuenciarecibido SS = Bits de funcion supervisore = is defunin no numerada 7 'S: Supervision de sondeatfin U:No numeracda | 4 (c) Formato det campo de control de 6 bits 1203 4 5 6 7 8 9 001 12:13:14 15 16 {nformacién | 0 NS) PIF NER) Supenision | 1] 0] s fofo 0 |Pir NR) (@) Formato del campo de control de 16 bits Figura 7.7. Estructura de le trama HDLC.Protocolos de control del enlace de datos 231 Campos de delimitacion Los campos de delimitacién estén localizados en los dos extremos de la trama y ambos correspon- den al patrén de bits 01111110. Se puede usar un tinico delimitador como final de trama y comien- zo de la siguiente simultineamente. A ambos lados de la interfaz usuario-red, los receplores esta- ran continuamente intentando detectar la secuencia de delimitacién para sincronizarse con el comienzo de la trama. Mientras se esta recibiendo una trama, la estacién sigue intentando detectar esa misma secuencia para determinar el final de la trama, Debido a que el protocolo permite cual- quier combinacién de bits (es decir, no se impone restriccién alguna en el contenido de los campos), no hay garantia de que la combinacién 01111110 no aparezca en algiin lugar dentro de la trama, destruyendo de este modo la sincronizacién de las mismas. Para evitar este problema, se utiliza un procedimiento denominado insercidn de bits. En la transmisién de los bits existentes entre los deli- mitadores de comienzo y de fin, el emisor insertaré un 0 extra siempre que se encuentre con la aparicién de cinco 1 consecutivos. El receptor, tras la deteccién del delimitador de comienzo, mo- nitorizaré la cadena de bits recibida de tal manera que cuando aparezca una combinacién de cinco 1 seguidos, el sexto bit se analiza como sigue. Si dicho bit es 0, se eliminard sin mas. Si el sexto bit es un 1 y el séptimo es un 0, la combinacién se considera como un delimitador. Si los bits sexto y séptimo son ambos igual a 1, se interpreta como una indicaciGn de cierre generada por el emisor. El empleo del procedimiento de insercién de bi cualquier combinacién arbitraria de bits. Esta propiedad se denomina transparenci s permite que en el campo de datos aparezea en los datos. En la Figura 7.8 se muestra un ejemplo de insercién de bits. Obsérvese que el 0 extra no es estrictamente necesario para los dos primeros casos, pero se necesita para el buen funcionamiento Patrén original: 111111111111011111101111110 Tras la insercion de bits: 1111161111161101111101011111910 (@) Ejemplo Delimitador] ‘Trama transmitida Delimitador Delimitador Delimitador| —Trama recibida (©) Un bit invertido divide una trama en dos Dotted] Delmar Deimtador] Tama vanemiida [seine aa [Ea] Toe ec (c) Un bit invertido funde dos tramas en una Figura 7.8. Insercién de bits.232 Comunicaciones y redes de computadores del algoritmo, En esta figura también se muestran situaciones no deseadas que dan lugar a errores en Ia delimitaci6n al considerar la insercién de bits. Cuando se usa un solo delimitador para el final y el comienzo, un simple error en un bit causarfa que las dos tramas se fundieran en una. Del mismo modo, la aparicién de un error en un solo bit dentro de la trama podria partir ésta en dos, Campo de direccion El campo de direccién identifica Ia estacién secundaria que ha transmitido o va a recibir la trama, Este campo no se necesita en enlaces punto a punto, aunque se incluye siempre por cuestiones de uniformidad., El campo de direceién consta normalmente de 8 bits, si bien, tras una negociacién previa, se puede utilizar un formato ampliado en el que la direccién es miltiplo de siete bits. El bit menos significativo de cada octeto seré 1 0 0 en funcién de si es 0 no, respectivamente, el tltimo octeto del campo de direccién. Los siete bits restantes de cada octeto constituyen Ia direccién pro- piamente dicha, Un octeto de la forma 111111 11 se interpreta como una direccién que representa a todas las estaciones, tanto en el formato basico como en el ampliado, Este tipo de direccionamien- to se utiliza cuando la estacién primaria quiere enviar una trama a todas las secundarias. Campo de control En HDLC se definen tres tipos de tramas, cada una de ellas con un formato diferente para el cam- po de control. Las tramas de informacién (tramas-T) transportan los datos generados por el usua- rio (esto es, por la I6gica situada en la capa superior, usuaria de HDLC). Ademds, en las tramas de informacién se incluye informacién para el control ARQ de errores y de flujo. Las tramas de supervisién (tramas-S) proporcionan el mecanismo ARQ cuando no se usa la incorporacién de las confirmaciones en las uamas de informacién (piggybacking). Las tramas no numeradas (ramas-U, del inglés unnumbered) proporcionan funciones complementarias para controlar el en- lace. El primero o los dos primeros bits del campo de control se utilizan para identificar el tipo de rama, Los bits restantes se organizan en subcampos como se indica en las Figuras 7.7¢ y d. Su utilizacién se explicard posteriormente en este mismo capitulo al estudiar el funcionamiento de HDLC. Todlos los formatos posibles del campo de control contienen el bit sondeo/fin (P/F, pollifinal), cuya utilizacién es dependiente del contexto, Normalmente, en las tramas de drdenes se denomina bit P y se fija a valor | para solicitar (sondear) una trama de respuesta a la entidad HDLC par. En las tramas de respuesta, este bit se denomina F y se fija a valor | para identificar la trama de res- puesta devuelta tras la recepein de una orden. Obsérvese qué el campo de control basico en las tramas-S y en las tramas-I utiliza ntimeros de secuencia de 3 bits. Mediante una orden que fije el modo adecuado, en estas tramas se puede hacer uso de un campo de control ampliado en el que los naimeros de secuencia sean de 7 bits. Las tra- mas-U tienen siempre un campo de control de 8 bits. Campo de informacion El campo de informacién s6lo esti presente en las tramas-I y en algunas tramas-U. Este campo puede contener cualquier secuencia de bits, con la tinica restriccién de que el nimero de bits sea igual a un miltiplo entero de octetos. La longitud del campo de informacién es variable y siempre serdi menor que un valor miximo predefinido.Campo de secuen Protocolos de control del enlace de datos © 233 de comprobacién de trama La secuencia de comprobacién de trama (FCS, Frame Check Sequence) es un c6digo para la detec- ci in de errores calculado a partir de los bits de la trama, excluyendo los delimitadores. El cédigo que se usa normalmente es el CRC-CCITT de 16 bits definido en la Secci6n 7.2. También se pue- de ut wr un campo FCS de 32 bits. que haga uso del polinomio CRC-32, ja la f Jo acons longitud de la trama o las caracterfsticas de la linea. FUNCIONAMIENTO El funcionamiento de HDLC consiste en el intercambio de tramas-1, tramas-$ y tram: en las Grdenes y respuestas posibles para los distintos tipos de estaciones. En la Tabla 7.1 se defi s-U entre dos tramas, Estos tres tipos de tramas se explicarin a través de la descripcién del funcionamiento de HDLC. Tabla 7.1, Ordenes y respuestas HDLC. Ordenes/ Nombre respuesta Descripoion Tnformacién (I) CR | intercambio de datos de usuario Supervisin (S) Receptor preparaco (RR) GIR | Contirmacién posta; proparado para recibir tra- mas Receptor no preparado (RNA) cin | Confirmacién positiva; no preparado para recibir Rechazo (REJ) CIR | Confirmacién negativa; vuelta atrés N Rechazo selectivo (SREJ) CIR __| Confirmacién negativa; rechazo selectivo No numerada (N) Establecimiento de modo de respuesta nor | C __| Establecimiento de modo, ampliado = numeros mal/ampliado (SNRM/SNRME) de secuencia de 7 bits Establecimiento de modo de respuesta asin- | C —_| Establecimiento de modo, ampliado = numeros crono normal ampliado (SARM/SARME) de secuencia de 7 bits Establecimiento de modo asincrono balan- | C __| Establecimiento de modo, ampliado = nmeros ceado normal/ampliado (SABM/SABME) de secuencia de 7 bits Establecimiento de modo inicializacién (SIM) | C _| Inicializacién de las funciones de control del enla ce en las estaciones especificadas en la direccion Desconexién (DISC) C | Finalizacién de ta conexién lagica del enlace Confirmacién no numerad (UA) | Aceptacién de confirmacién de una de las érde- nes de establecimiento de modo Modo desconectado (OM) | Laestacion que responde se encuentra en el mo: do desconectado Solicitud de desconexién (RD) R__| Solicitud de una orden DISC Solicitud de modo de inicializacién (RIM) R__| Se necesita inicializar; solicitud de la orden SIM Informacion no numerada (UI) C/R | Usada para intercambiar informacién de control Soncleo no numerado (UP) | Usada para solicitar informacion de control Reset (RSET) C | Usada para recuperacién, reinicia NIR) y NIS) dentificacion de intercambio (XID) C/R | Usada para soliticar/informar el estado Test (TEST) C{R_—_| Intercambio de campos de informacién idénticos para test L_Rechazo de trama (FRMR) R_ Informa de la recepeién de una trama inaceptable234 Comunicaciones y redes de computadores . El funcionamiento de HDLC impliea tres fases. En primer lugar, uno de los dos extremos inicia el enlace de datos, de manera que las tramas se puedan intercambiar de una forma ordenada. Du- rante esta fase se acuerdan las opciones que se usardn en el intercambio posterior. Tras la inicia- ci6n, los dos extremos intercambian datos de usuario e informacién de control para llevar a cabo Jos procedimientos de control de flujo y de errores. Finalmente, uno de los dos extremos indieard Ja finalizaci6n de la transmisi6n. Inicio El inicio lo puede solicitar cualquiera de los dos extremos en base a la transmisién de una de las seis Grdenes previstas para fijar el modo. Esta orden tiene tres objetivos: 1. Avisa al otro extremo sobre la solicitud de la iniciacién. 2. Especifica cual de los tres modos (NRM, ABM, ARM) se esté solicitando. 3. Indica si se van a utilizar niimeros de secuencia de-3 0 de 7 bits. Si el otro extremo acepta la solicitud, 1a entidad HDLC transmitira una trama de confirmacién no numerada (UA, Unnumbered Acknowledgment) al extremo iniciante. Si la solicitud se rechaza, se envfa una trama de modo desconectado (DM, Disconnected Mode). Transferencia de datos Cuando ta iniciaci6n haya sido solicitada y aceptada, se habré establecido una conexién l6gica. A partir de entonces, ambos extremos pueden comenzar a enviar datos mediante el uso de tramas-1, empezando por el mimero de secuencia 0. Los campos N(S) y N(R) de una trama-I contendrén los ntimeros de secuencia con los que se lleva a cabo el control de flujo y de errores. La entidad HDLC numerard la secuencia de tramas-I de forma ordenada médulo 8 © médulo 128, dependien- i se utilizan, respectivamente, 3 0 7 bits; para ello se usaré el campo N(S). El campo N(R) a para llevar a cabo la confirmacién de las tramas-I recibidas; de esta forma, se facilita que la entidad HDLC indique al otro extremo el siguiente mimero de trama-I que espera recibir. Las tramas-S también se usan para controlar el flujo y los errores. La trama RR (receptor pre- parado) confirma la dltima trama-I recibida mediante la indicaci6n de la siguiente trama-I que se espera recibir. La trama RR se usa cuando no hay tréfico (tramas-I) en sentido contrario en el que se puedan incluir las confirmaciones. La trama RNR (receptor no preparado) confirma una trama-l, como Io hace la RR, pero a la vez. solicita a la entidad situada al otro extremo del enlace que suspenda la transmisién de tramas-I; cuando la entidad que envié la trama RNR esté de nuevo pre- parada, enviar una RR. La trama REJ (rechazo) sirve para iniciar el procedimiento ARQ con vuel- ta atrés N. A través de ella se indica que la tltima trama-l recibida se ha rechazado y, en conse- cuencia, se solicita la retransmisi6n de todas las tramas-I con néimeros de secuencia posteriores @ N(R). La trama SREJ (rechazo selectivo) se usa para solicitar la retransmisién de una tinica trama. Desconexion ‘Cualquiera de las dos entidades HDLC pares puede iniciar la desconexién, tanto por iniciativa propia (si es que ha habido algdin tipo de fallo) como tras 1a peticién cursada por capas superiores. HDLC eva a cabo la desconexién mediante el envio de una trama DISC (desconexién, DiSConnect). La entidad remota puede aceptar dicha desconexién mediante Ja devolucién de una trama UA, mando a su capa 3 sobre la finalizacién de la conexién. Cualquier trama-I pendiente de confirmaciéa puede perderse, en cuyo caso sera responsabilidad de las capas superiores su recuperacién.