CONTROL DE ENLACE. FUNCIONES.

Se puede definir el concepto de enlace de datos como el conjunto de dos equipos terminales de
datos ms los elementos que configuran la red de transmisin, que permiten el intercambio de la
informacin entre ellos.
La parte lgica de control de la comunicacin es la que corresponde al nivel de enlace de datos, y
est compuesta por el conjunto de procedimientos para el establecimiento, mantenimiento y
desconexin de circuitos para el envo de bloques de informacin, controla la correcta transferencia
de los datos y articula los mtodos necesarios para la deteccin y correccin de errores.
Existen distintos tipos de enlace de datos, siendo la ms simple la denominada punto-a-punto, en
la que se unen dos equipos terminales de datos de forma directa. En las conexiones entre ms de
dos equipos aparecen dos modalidades. La primera, denominada enlace multipunto, consiste en la
unin de los equipos en paralelo a un medio compartido, mientras que la segunda conecta los
equipos en serie y se denomina enlace en bucle.




El nivel de enlace tiene como objetivo la transmisin y recepcin, de forma
fiable o no, de bloques de informacin (tramas) entre usuarios directamente
conectados.
Es importante poder diferenciar los siguientes conceptos a este nivle:
o Mensaje: Informacin que se quiere transmitir, esto es,
secuencia de caracteres o bits que representan la informacin
que se pretende enviar
o Bloque: Secuencia de caracteres o bits qeu se agrupan para
su transmisin motivados por razones tcnicas.
o Trama: Secuencia de caracteres o bits que se transmiten a
nivel de enlace, es decir, segn la arquitectura de
protocolos ya conocida, la unidad de datos que se trasmiten al
nivel de enlace.
Por lo tanto, ya podremos diferenciar aserciones tales como el formato de
trama y la limitacin de tamao de los bloques, o tamao de los datos a
transmitir.
Los equipos terminales de datos pueden ser tanto la computadora
central, como una computadora personal, un terminal de cualquier
tipo o un nodo de una red de conmutacin de paquetes. Basta con
que se le incorpore la correspondiente funcin de control de
comunicaciones, normalmente una tarjeta integrada que se conecta al
modem o, en general, el ETCD. Estos equipos, denominados
estaciones de enlaces de datos, se clasifican segn las funciones de
control de enlace que tienen asignadas. Los tipos de estaciones de
enlace son las siguientes:
o Estacin de enlace primaria:es la estacin encargada de
gestionar el control y tomar decisiones ante determinadas
situaciones. Genera rdenes y recibe respuestas; se denomina
tambin estacin maestra.
o Estacin de enlace secundaria: recibe rdenes y genera
respuestas, no tiene control sobre las funciones importantes de
gestin del control. Tambin denominada estacin esclava.
o Estacin de enlace combinada: genera tanto rdenes como
respuestas. En un enlace punto-a-punto las dos estaciones
son de ese tipo, y tienen la misma capacidad de control del
enlace.
La unidad de transferencia de informacin a nivel de enlace es la trama, de
manera que la informacin que se desea transmitir se trocea en unidades
(tramas) que se envan secuencialmente. En algunos protocolos se denomina
bloque a cada una de estas unidades de informacin.
FUNCIONES DE UN PROTOCOLO A NIVEL DE ENLACE DE DATOS.
Las funciones que han de considerar los distintos protocolos de enlace de
datos son los siguientes:
o Iniciacin: conlleva el envo de tramas de control entre las estaciones
enlazadas para averiguar la disponibilidad de ambas para transmitir o
recibir la informacin.
o Identificacin: se compone del conjunto de procesos necesarios para
identificar a la estacin destino o a la que da origen a la informacin
que se desea transmitir. Frecuentemente se realiza mediante el envo
de tramas de identificacin entre las estaciones para que puedan
reconocerse mutuamente. El procedimiento de identificacin se utiliza
en enlaces conmutados o enlaces punto-a-punto.
o Terminacin: relativo a todos los procesos que todos los datos han
sido bien recibidos y , por tanto, se produce la desconexin del enlace
dejando libres los recursos ocupados en ambas estaciones.
o Sincronizacin: el envo de informacin se realiza normalmente en
bloques de 8 bits o algn mltiplo de 8, por lo que es necesario
establecer una serie de procesos cuya misin sea la de sincronizar el
envo y recepcin de dichos octetos de informacin.
o Segmentacin y bloqueo: en ocasiones aparece la necesidad de
transmitir mensajes excesivamente largos o excesivamente cortos.
Para adaptar estos tamaos a un formato que est en concordancia
con las caractersticas del enlace, para la eliminacin de posibles
errores en la transmisin as como optimizar la utilizacin del enlace, se
dividen los mensajes largos en varias tramas (segmentacin) o se unen
los mensajes cortos en una trama (bloqueo).

o Sincronizacin de trama: consiste en definir y diferenciar una trama
del conjunto de informacin que se transmite. El proceso consiste en
unir a la trama una informacin de control que indique dnde empieza y
dnde termina. Existen tres modalidades de sincronizacin de las
tramas:
o la primera consiste en la utilizacin de caracteres especiales
para indicar el principio y fin de la trama.
o la segunda se compone de un carcter de principio de trama y
un contador que indica el nmero de caracteres de la misma.
o la tercera modalidad emplea un guin para indicar el principio y
final de la trama.



o Transparencia: esta funcin trata de eliminar la mala interpretacin
que pueda darse si se desea transmitir un conjunto de bits o caracteres
similares a los de algn elemento de control del protocolo. Existirn
elementos en este nivel para la eliminacin de estos posibles conflictos.
Se necesita la transparencia , por ejemplo, cuando se transfieren
archivos binarios o volcados de memoria, puesto que en estos casos
puede aparecer cualquier combinacin de bits.
o Control de errores: el nivel de enlace debe asegurar que ante la
aparicin de un error en la transmisin de una trama, ste se detectar
y posteriormente se recuperar de algn modo. Las tcnicas ms
utilizadas para la recuperacin de errores son las denominadas:
o control directo de errores (Fordware Error Control-FEQ).
o peticin automtica de retransmisin (Automatic Repeat
reQuest-ARQ).
o control de eco que se utiliza para transmisiones asncronas.
o Control de flujo: esta funcin trata de regular el ritmo de envo de
tramas desde el transmisor al receptor. Las distintas tcnicas utilizadas
aseguran que cuando el transmisor enva informacin, el receptor tiene
recursos para recibirla. Existen varias tcnicas:
o Parada y Espera: el emisor enva una trama, y espera a que el
receptor le devuelva una seal de asentimiento (ACK) antes de
enviar la siguiente.
o Parada y Arranque: el transmisor enva tramas hasta que el
receptor le enva una seal para que pare un determinado
tiempo; a continuacin, mediante una nueva seal, el receptor le
indica al emisor que puede continuar transmitiendo.
o Ventana Deslizante: el receptor autoriza en cada instante al
emisor el envo de un determinado nmero de tramas; el
receptor renovar las autorizaciones segn tenga disponibilidad
para la recepcin de las mismas. Es la tcnica ms
frecuentemente empleada por los protocolos ms modernos..
o Recuperacin de anomalas: incluye el control de todas las
situaciones imprevistas que puedan presentarse a lo largo de una
transmisin. Estos procesos de control de situaciones anmalas
estiman plazos de espera para reintentar normalizar la situacin, as
como limitar a un determinado valor el nmero de reintentos.
o Coordinacin de la comunicacin: Es necesario establecer procesos
para evitar conflictos en el establecimiento de los enlaces por parte de
las estaciones que los solicitan. Se utilizan dos mtodos
fundamentales:
o centralizado: consiste en la asignacin de una estacin como
principal, que toma la responsabilidad del intercambio de
informacin que se produzca enviando informacin al resto de
estaciones, y sondendolas cada cierto tiempo para recibir
informacin de ellas. Una estacin secundaria no puede
transmitir hasta que la principal no le de paso. Es un mtodo
usado en canales multipunto.
o de contienda: utilizado en enlaces punto a punto, en los que
cualquier estacin puede solicitar informacin en cualquier
momento, existiendo procedimientos para solucionar situaciones
de colisin de peticiones, debido a la comparticin del medio.
2.- ENTRAMADO.
2.1.- Protocolos Orientados a Carcter.
Un protocolo orientado a carcter es aquel en el que los mensajes se
componen de un conjunto de caracteres de un determinado cdigo. Cada
carcter, tanto de informacin como de control, tiene un significado especfico
y nico. Estos fueron los primeros protocolos que se utilizaron, y an estn en
vigor.
A nivel de enlace, en los comienzos de la tele informtica, aparecieron una
gran variedad de protocolos incompatibles entre s debido a la falta de
normalizacin de estos primeros aos. En 1970 aparece la norma ISO 17450
que regulaba la conexin entre equipos informticos a travs de redes de
transmisin pblicas. Entre los protocolos orientados a carcter ms
extendidos se encuentran los desarrollados por empresas privadas como el
BSC, desarrollado por IBM y adoptado por varios fabricantes, y el SLC
desarrollado para empresas de transporte areo.
Los protocolos orientados a carcter emplean un determinado cdigo para la
transmisin de la informacin en el que se establecen ciertos caracteres para
establecer control en la comunicacin: el envo de tramas de informacin va
acompaado de ciertas tramas de control.
Los cdigos ms utilizados son el ASCII y el EBCDIC. Los caracteres de
control se clasifican segn su funcin en tres categoras:
o Delimitadores de bloques:
o SYN (Syncronous Idle): mantiene el sincronismo en la
transmisin de los caracteres.
o SOH (Start of Heading): indica el principio de un mensaje
integrado por caracteres.
o STX (Start of Text): indica el comienzo de un bloque de
informacin dentro de un mensaje.
o ETX (End of Text): indica el final de un bloque y el final del
mensaje.
o ETB (End of Transmission Block): indica el final de un bloque al
que le siguen otros bloques.
o Controladores del dilogo entre las estaciones:
o EOT (End of Transmission): indica que la transmisin ha
terminado y se puede liberar el enlace.
o ENQ (Enquiry): indica que se desea respuesta de la estacin
contraria o que se desea establecer el enlace.
o ACK (Affirmative Acknoledge):indica que se ha recibido bien un
bloque de informacin.
o NAK (Negative Acknoledge): indica que se ha recibido mal un
bloque de informacin.
o Para realizar transmisin transparente:
o DLE (Data Link Scape): cambia el significado de los caracteres
de control que le siguen para que las estaciones puedan
enviarse informacin coincidente con los propios caracteres de
control.

En la figura el campo CCE representa un Carcter para el Control de Errores. El
dilogo que se establece entre dos estaciones que desean transmitir una determinada
informacin comienza con el establecimiento del enlace.
En el caso de enlaces punto-a-punto la estacin transmisora enva a la
receptora el carcter ENQ; si sta est lista para recibir devuelve el carcter
ACK, en caso contrario el NAK. Una estacin transmisora que a su pregunta
recibe un NAK espera un periodo determinado de tiempo e intenta establecer
el contacto nuevamente.
En el caso de enlaces multipunto el enlace se establece por sondeo cuando
cuando es la estacin primaria la que desea escuchar informacin de alguna
secundaria: si sta desea contestar a la primaria enviar un bloque que
comenzar por STX o SOH, y si no desea transmitir, con EOT. El enlace se
establece por seleccin en el caso contrario: la primaria selecciona una
secundaria para pasarle informacin, si sta acepta devuelve un ACK, sino un
NAK.
El final de transmisin se indica con la seal ETX o ETB. El enlace se libera
con una seal EOT desde la estacin emisora a la receptora. Un ejemplo de
comunicacin entre estaciones es el siguiente:

2.2.- Protocolos Orientados al Bit.
Son protocolos ms modernos que los anteriores y su aparicin se debe a las
dificultades que en determinados casos presentan los protocolos orientados a
carcter. Las grandes ventajas de estos protocolos son:

o Independencia del cdigo utilizado: se trata de enviar
conjuntos de bits que en principio pueden configurar
informacin en cualquier cdigo.
o Gran eficiencia en la transmisin: la relacin existente entre
los bits de informacin y los bits de control es muy alta.
o Gran fiabilidad en las transmisiones: se dispone de mtodos
de control para la deteccin y recuperacin de errores con gran
eficacia.
Los protocolos ms extendidos de este tipo son los siguientes:

o HDLC (High-level Data Link Control) de ISO.
o ADCCP (Advanced Data Communications Control Procedures)
de ANSI.
o LAPB (Link Acces Procedure Balanced) del CCITT.
o SDLC (Synchronous Data Link Control) de IBM.
o BDLC (Burroughs Data Link Control) de Borroughs.
o UDLC (Data Link Control Univac) de Univac.


2.3.- Tcnicas de delimitacin de trama.
Se tratan de las tcnicas ms comunes utilizadas por los distintos
protocolos para la correcta identificacin por parte del receptor del
principio y fin de la trama, segn el tipo del canal, el caudal por el
mismo, multiplexacin o no de canales habrn distintas tcnicas:
o Tamao fijo: Todas las tramas tienen el mismo tamao. Esta
tcnica es la utilizada en multiplexacin de canales, es decir,
para el acceso de varias mquinas a un canal comn de mayor
capacidad binaria. Se ir asignando un espacio fijo de tiempo a
cada canal, bien sea de manera estticao dinmica:

o Principio y longitud: Se parte sabiendo la longitud de la trama.
por lo que no hay ms que aadir un carcter especial para
indicar cundo inicia la misma, por ejemplo, si el dato que
queremos tranmitir es la siguiente secuencia de octetos:
abcde%57f
La trama que se transmitira sera:
$abcde%57f
Este caracter puede acarrear problemas si los datos tienen este
mismo
carcter, como veremos ms tarde
o Principio y fin: Es muy similar a la tcnica anterior, pero supone
no conocida la longitud de la trama, por lo que se hace
necesario otro caracter indicador del fin de la trama. Para el
mismo ejemplo anterior, lo que se enviara es:
$abcde%57f$
Estos smbolos se denominan guiones. Para el caso en el que
representemos
los datos de la trama por bits:
Datos: 0110101100010111
Enviado: 01111110011010110001011101111110
El guin 01111110 suele ser el ms utilizado.
Como ya se indic pueden existir problemas si en los datos hay
secuencias de bits o caracteres que coinciden con los guiones. Para
ello se utilizar caracteres de control. La transparencia consiste en
transmitir todos los caracteres posibles, para conseguir esta
transparencia necesitamos caracteres de escape.
Veamoslo con un ejemplo:
Principio-fin: $ Escape: %
Dato: abc$ef%$hi
Enviado: %$ abc$ef%%$hi %$
Los caracteres en azul representan los datos reales, el resto no
aporta informacin alguna. Como se ve, si el caracter $ aparece
dentro de la cadena, hemos de escapar tanto el principio como el fin.
Si aparecen caracteres que coinciden con los de principio y fin, se
vuelven a escapar, como se indica en el ejemplo anterior. Con esta
tcnica, en el peor de los casos introduzco mitad informacin de
control, mitad datos.
Si vemos los bits, la solucin es ms sencilla, pues si aparecen seis
unos seguidos, no hay ms que aadir un cero tras el quinto uno, de
tal manera que el receptor, al ver cinco unos seguidos, sabe que el
cero inmediatamente posterior no forma parte de los datos, y si hay
otro uno, signofica que es el fin de la trama. Veamoslo:
Datos: 01101011111100010111
Enviado: 0111111001101011111010001011101111110
El cero introducido en color verde no aporta informacin alguna.
3.- CODIGOS DE CONTROL DE ERRORES.
Debido a los defectos existentes en cualquier canal de transmisin de
datos, siempre se introducen errores en la informacin transmitida,
caracterizndose la calidad de la transmisin por la tasa de errores, que es
la relacin entre el nmero de bits recibidos errneos y el nmero de bits
transmitidos. Esta tasa depende de los elementos del canal.
Una de las posibles tcnicas para reducir la tasa de errores es la
introduccin de redundancias en la codificacin. Se entiende
como redundancia de un cdigo la diferencia entre la informacin mxima
que podra proporcionar el alfabeto empleado y la que proporciona
realmente. En general un cdigo ms redundante que otro necesita
mensajes ms largos que el primero para transmitir la misma cantidad de
informacin. En los cdigos redundantes se utilizan los dgitos que no
transportan informacin como detectores, e incluso correctores, de errores
que se hayan producido en la palabra a la que pertenecen.
Las estructuras de los diversos cdigos son distintas segn el tipo de
errores que deban detectar o corregir. Actualmente la generacin de
cdigos se realiza por procesos algebraicos, los cuales permiten la
realizacin prctica de codificadores y decodificadores mediante autmatas
lineales.
El esquema general de una transmisin con codificador y decodificador es
el siguiente:

m es el mensaje que se trata de comunicar.
t es m codificado, es decir, m ms una cierta informacin redundante.
t' es el mensaje recibido. Cuando llega al decodificador pueden ocurrir dos cosas:
1. Que t' sea una palabra del cdigo, que se decodifica como m' (que
seguramente coincidir con m).
2. Que t' no sea una palabra del cdigo, detectndose como error. El
detector tiene tres opciones: tirar el mensaje sin ms, pedir la
retransmisin del mismo, o corregirlo si tiene la lgica adicional
necesaria.
Segn la potencia del cdigo, los sistemas pueden detectar errores,
corregirlos, o realizar ambas funciones especializndose en la deteccin de
cierto tipo de errores y en la correccin de otros.
3.1.- Distancia de Hamming.
La primera subdivisin que se efecta entre cdigos es la siguiente.
o cdigos de bloque: la longitud de sus palabras es constante. Son
los ms utilizados, y para entenderlos resulta fundamental el
concepto de distancia.
o cdigos sin bloque: la longitud es variable.
La distancia de Hamming entre dos palabras es el nmero de bits en que difieren
una de la otra. Por ejemplo:
10001110

11100101
00111000

11110111
d = 5

d = 2
El peso de una palabra se define como el nmero de 1s que tiene.
Utilizando este concepto podemos decir que la distancia entre dos palabras
como el peso de la suma en mdulo 2 del peso de las mismas.
10001110

11100101
00111000

11110111
10110110 => peso 5

00010010 => peso 2
Dos palabras sern tanto ms fciles de distinguir cuanto mayor sea su
distancia Hamming, ya que si la distancia es d ser necesario que se
produzcand errores para que una palabra pase a ser la otra. De este
anlisis se desprende que la eficacia de un cdigo ser funcin de su
distancia Hamming, que se define como la mnima distancia que puede
encontrarse entre dos palabras que pertenezcan a ese cdigo. En general:
o Un cdigo de distancia mnima de Hamming d ser capaz de
detectar d-1 errores.
o Un cdigo de distancia mnima de Hamming d ser capaz de
corregir (d-1)/2 errores.

Un cdigo que corrija t errores y detecte d (d>t) debe tener una
distancia mnima igual a dm, siendo dm = t + d +1.
3.2.- Cdigos de Control de Paridad.
La informacin redundante que se introduce al final de la palabra est
relacionada con la paridad de la misma. Por ejemplo si al cdigo
telegrfico ordinario de 5 dgitos se le aade un sexto, de manera que
si el nmero de 1s de los cinco primeros es par , el sexto ser un 0, y
si es impar un 1 (paridad vertical), conseguimos un cdigo de
distancia mnima 2 que detecta los errores simples. La formacin de
este cdigo sera:
N de bit A B C
1 1 0 1
2 0 1 1
3 1 1 0
4 1 0 1
5 0 0 0
6 1 0 1

Si los caracteres se agrupan por bloques para la transmisin se
puede aumentar la proteccin de cada bloque con un carcter de
control (paridad horizontal) que puede estar combinado con el
vertical. Continuando con el ejemplo anterior:

A B C D E F
Paridad
Horizontal
1 0 1 1 1 0 0
0 1 1 0 1 0 1
1 1 0 0 0 1 1
1 1 1 0 1 0 0
0 0 0 1 0 0 1
Paridad 1 1 1 0 1 1
Vertical
1 Paridad
Cruzada

La transmisin de bloque total se realiza secuencialmente por filas,
reconstruyndose la matriz en recepcin para la deteccin de errores.
El ejemplo describe un cdigo de distancia mnima 4, capaz de
corregir los errores simples, y detectar los dobles, tiples y cudruples
si stos no forman un rectngulo en la matriz. A este tipo de cdigos
se les denomina multidimensionales (el del ejemplo es
bidimensional).
3.3.-Cdigos de Hamming.
Son un subconjunto de los cdigos de control de paridad. En ellos se
disponen los dgitos de paridad de tal manera que localicen la
presencia de errores dentro del mensaje. Estos cdigos tienen como
muy poco distancia mnima 3.
Supongamos palabras de L dgitos. Para detectar un error en una de
los L bits, o la ausencia de error, necesitaremos al menos R de esos
L bits, cumpliendo la relacin:
L = 2
R
- 1
de donde se deduce que el cdigo Hamming ms sencillo tendr 2
bits de paridad y 1 de informacin. A los cdigos que cumplen la
relacin anterior se le denomina cdigo ptimo, en el sentido en que
contienen el nmero mximo posible de bits de informacin, para una
longitud de palabra L y una distancia mnima determinada (en nuestro
caso 3).
Las principales reglas relativas al control de paridad en los cdigos de
Hamming son:
o Dos dgitos no pueden controlar la paridad de un mismo
conjunto de dgitos de informacin.
o No se puede incluir en el conjunto de dgitos controlado por
uno, otros dgitos de paridad.
o Un error en un bit de informacin debe afectar a dos o ms bits
de paridad.
Veamos un ejemplo:
p = 3 bits de paridad: p0, p1, p2.
L = 7.
i = 7 -3 = 4 bits de informacin: i0, i1, i2, i3.
L = i0 i1 i2 i3 p0 p1 p2.
p0 p1 p2 ERROR
0 0 0 NO ERROR
0 0 1 p2
0 1 0 p1
0 1 1 i3
1 0 0 p0
1 0 1 i2
1 1 0 i1
1 1 1 i0
Se obtienen las ecuaciones:
0 = p0 xor i2 xor i1 xor i0
0 = p1 xor i3 xor i1 xor i0
0 = p2 xor i3 xor i2 xor i0
de manera que si se recibe una palabra se comprueban las tres
ecuaciones, y, en funcin de las que no se cumplen, se detectar la
situacin de error o la ausencia. As por ejemplo, si no se verifican la
primera y la tercera, el error estar en i2, que es el nico que no
interviene en la segunda pero s en las otras dos.
La probabilidad de no detectar error en este cdigo depende de como
se utilice. Si se utiliza como corrector existir la probabilidad de que
existan al menos dos errores (es decir, el cdigo slo puede corregir
uno, si hay ms no son corregibles), en un canal BSC con
probabilidad de error p:
Pe (corrector) = (
n
2
) p
2
(1-p)
n-2

Si se utiliza como corrector, la probabilidad de no deteccin ser la de que al
menos haya tres errores, es decir:
Pe (detectar) = (
n
3
) p
3
(1-p)
n-3

Sin embargo, si una palabra contiene ms errores de los que es capaz de
detectar un cdigo el decodificador entrega una palabra errnea. Debido a
esto se utilizan muchas veces cdigos con funcin doble: primero detectan
los errores, despus tratan de corregirlos, y si no es posible solucionar todos
se pide la retransmisin.


3.4.- Cdigos Polinmicos.
Tambin denominados de redundancia cclica o CRC. Se basan en el
tratamiento polinomios que slo tienen como coeficientes 0s y 1s, y
que representan cadenas de bits. Una trama de k bits se considera
como el conjunto de coeficientes de un polinomio de orden k-1, el bit
ms significativo (el situado ms a la izquierda) es el coeficiente de x
k-
1
, y el menos el de x
0
. Ejemplos:

10010110 .......... x
7
+ x
4
+ x
2
+ x
1

11101................. x
4
+ x
3
+ x
2
+ 1
10000001 .......... x
7
+ 1
Cuando se emplea el mtodo de cdigo polinmico el receptor y el
transmisor deben acordar de antemano un polinomio generador,
G(x). Tanto los bits mayor como menor del polinomio deben ser 1.
Para calcular la suma de comprobacin para una trama con m bits
(que constituye l mensaje), correspondiente al polinomio M(x), el
polinomio generador debe ser de grado menor que M(x). La suma de
comprobacin es una operacin que se efecta sobre los bits del
mensaje que permite saber si hay alguno errneo. La idea es anexar
una suma de comprobacin al final del marco, de manera que el
polinomio-mensaje ms la suma de comprobacin sean divisibles
entre G(x). Cuando se recibe el mensaje se realiza la divisin y si el
resto, E(x), es distinto de cero es que se ha producido algn tipo de
error en la transmisin.
El algoritmo para calcular la suma de comprobacin es el siguiente:
o Si G(x) es de grado r, entonces se colocan r ceros al final del
polinomio que representa el mensaje, M(x), para que ahora su
longitud sea m + r, y corresponda al polinomio x
r
M(x).
o Se divide x
r
M(x) entre G(x) usando divisin modulo 2.
x
r
M(x)/G(x) = C(x) + FCS
o El resto (FCS, frame check sequence), que ser de orden r o
menor, se coloca al final del polinomio M(x) original. Al
resultado de unir estos dos polinomio le llamamos T(x).
T(x) = x
r
M(x) + FCS
Como se ha explicado anteriormente, el polinomio T(x) es divisible
entre G(x), de forma que si no resulta alterado durante la transmisin
el resto de la divisin debe ser cero (E(x)=0):
T/G = x
r
M'/G + FCS/G = C' + E
T/G = C + R/G + FCS/G
Si R=FCS, entonces: T/G = C
Entonces: C' = C; E=0.
ya que un nmero binario sumado en mdulo 2 con sigo mismo da
cero. Sin embargo, un error E(x) no se detectar si es divisible por
G(x). Se puede demostrar que mediante la eleccin de un polinomio
generador adecuado los siguientes errores tienen patrones que no
son divisibles por l, y por tanto detectables:
o Todos los errores de 1 bit.
o Todos los errores dobles, si G(x) tiene al menos tres 1s.
o Cualquier nmero impar de errores, siempre que G(x)
contenga el factor (x+1).
o Cualquier error a rfagas en el que la longitud de la rfaga
sea menor que la longitud del polinomio divisor, es decir menor
o igual que la longitud de la secuencia de comprobacin de la
trama (FCS). Un error en rfaga se caracteriza por un 1 inicial,
una mezcla de ceros y unos, y un 1 final.
o La mayora de las rfagas de mayor longitud.
Adems, para patrones de error equiprobables, y rfagas de longitud r+1 ( r
era la longitud del FCS, o el grado de G), la probabilidad de que R sea
divisible por G es 1/2
r-1
; para rfagas mayores es de 1/2
r
.
Hay tres polinomios que estn estandarizados internacionalmente:
x
12
+ x
11
+ x
3
+ x
2
+ x
1
+ 1 CRC - 12
x
16
+ x
15
+ x
2
+ 1 CRC - 16
x
16
+ x
12
+ x
5
+ 1 CRC - CCITT




4.- Ejemplos de Protocolos de Enlaces.
4.1.- SLIP.
Es el ms viejo de los protocolos, est descrito en RFC 1055 y
extremadamente sencillo. La estacin transmite paquetes IP por la
lnea, delimitndolos exclusivamente con el carcter especial 0xCO al
final de la trama. Para solucionar el problema que se presenta cuando
este byte especial aparece entre los datos se utiliza una tcnica de
relleno, envindose dos bytes (0xDB y 0xDC) en su lugar. Y si son
stos los que aparecen entre los datos se efecta un nuevo relleno...
Aunque en la actualidad SLIP es ampliamente usado presenta ciertos
inconvenientes:
o No tiene mecanismos para la deteccin o correccin de
errores, que pasa a ser responsabilidad de los niveles
superiores.
o SLIP slo reconoce IP.
o Cada lado debe conocer de antemano la direccin IP del otro,
lo cual supone la necesidad de tenerla permanentemente en
exclusiva, y esto, debido la escasez de direcciones IP, es un
serio problema.
o No hay procesos de verificacin de autenticidad.
o SLIP no es un estndar aprobado de Internet, por lo que
existen muchas versiones diferentes (e incompatibles) lo que
complica la interconexin.

Este protocolo es inherentemente simtrico, es decir, no sigue el
modelo cliente servidor en el que un extremo de la comunicacin
pesaba ms que el otro. Este tipo de enlace se suele denominar
extremo a extremo (peer-to-peer), ya que ambos extremos son igual
de activos en la comunicacin, y los dos formulan peticiones y llevan
acabo acciones.


4.2.- PPP.
Actualmente cuando muchos usuarios piensan en el Protocolo Punto-a-
Punto (PPP), lo hacen pensando en ordenadores personales (PCs),
modems, y navegacin por Internet. Sin embargo, PPP es un protocolo
mucho ms amplio que se emplea para transferir datos entre diversos tipos
de computadoras y sistemas de computacin, como routers, satlites ...
Este protocolo tiene la habilidad de manejar tasas de datos desde las ms
bajas a las ms altas usadas actualmente y es compatible con
prcticamente cualquier tecnologa de redes jamas desarrollada.
El Internet Engineering Task Force (IETF), que ha sido quien ha guiado el
desarrollo del PPP, est integrado por representantes de la industria, de las
telecomunicaciones, de academias, y por grupos de usuarios. Se trata de
un grupo abierto, cualquiera interesado en establecer estndares es libre
de participar.
Las reglas por las que se rige el IETF distan bastante de las de el resto de
organismos de estandarizacin, como la ITU o la ISO. El IEFT ha
favorecido una cultura segn la cual es mucho ms importante desarrollar
un protocolo que funcione bien que producir documentos con los que todos
estn de acuerdo. A diferencia de lo que ocurre en otras organizaciones,
los participantes de IERF suelen discutir los prototipos de
implementaciones y los resultados experimentales al mismo tiempo que se
estn escribiendo los protocolos.
PPP, como cualquier otro protocolo de red, existe como una capa entre
otras dos capas de la pila de protocolos. Por debajo est el interfaz
hardware, que debe ser algn tipo de flujo de datos bidireccional, y sobre l
los protocolos de la capa de red como IP o IPX.
PPP toma prestado parte del control de enlace de datos de alto nivel
(HDLC) para su interfaz con el nivel inferior, lo que extiende PPP para
trabajar sobre lneas en serie asncronas. De hecho, en el interfaz
hardware, se encuentran una serie de restricciones:
o Se puede usar con controladores estndar de HDLC.
o Est definido slo para enlaces punto-a-punto.
o Puede coexistir con otros protocolos basados en HDLC en el mismo
enlace slo si los otros protocolos estn restringidos en el uso de las
direcciones.
o Se puede emplear en lneas que tengan control de flujo software.
o Define mecanismos para la deteccin de errores que son ms
potentes que los usados en HDLC.
o Permite la negociacin de direcciones IP en el momento de la
conexin.
o Permite la verificacin de autenticidad.
En general PPP permite tres cosas:
o Un mtodo de enmarcado que delinea sin ambigedades el final de
un marco y el inicio del siguiente. El formato de marco tambin
maneja la deteccin de errores.
o Un protocolo de control de enlace para activar lneas, probarlas,
negociar opciones y desactivarlas ordenadamente cuando ya no son
necesarias. Este protocolo se llama LCP (Link Control Protocol).
o Un mecanismo para negociar opciones de capa de red con
independencia del protocolo de red usado. El mtodo escogido
consiste en tener un NCP (Network Control Protocol) distinto para
cada capa de red reconocida.
Para los protocolos de nivel de red, PPP presenta una interfaz orientada a paquetes,
y puede proporcionar secuenciamiento y fiabilidad si as se requiere.
PPP declara tres tcnicas estndar de entramado para el uso en distintos
medios. Todos estn recogidos en la RFC 1662 y se denominan: HDLC
asncrono (AHDLC), HDLC bit-sncrono y HDLC octeto-sncrono. En
cualquiera de los casos las tramas tendrn un nmero entero de bytes, ya
que se trata de un protocolo orientado a carcter. El formato general es el
siguiente:

El campo de control tiene un valor predeterminado de 00000011, que
indica un marco sin nmero, porque PPP no tiene transmisin fiable (no
hay nmeros de secuencia y acuses de recibo), excepto en casos
particulares como redes inalmbricas.
La funcin del campo de protocolo es indicar la clase de paquete que va en
el campo de carga. Se definen cdigos para LCP, NCP, IP, IPX, AppleTalk
y otros. El campo de carga es de longitud variable, que puede ser
negociada; en su caso se puede usar relleno.
Cualquier conexin por modem, o enrutador-enrutador, pasa por la
siguiente serie de fases:

1.Cuando se detecta la portadora es porque se ha realizado una conexin
a nivel de capa fsica y la conexin est en la fase establecer. Hasta
entonces la lnea estaba en reposo (o muerta, ya que no haba conexin).
2. Se negocian las opciones LPC, y si se llega a un acuerdo se pasa a a
fase de validar.
3. Al entrar en la fase de red se invoca al protocolo NCP apropiado para
configurar la capa de red.
4. Una vez configurada se pasa a la fase Abierta, y comienza el
transporte de datos.
5.y 6. Finalmente la conexin pasa a fase de terminar, y de ah a muerta.




5.- HDLC.
Entre las mltiples organizaciones internacionales que en los ltimos
aos se han dedicado a elaborar normas de comunicaciones est la
ISO, que se ha especializado en el establecimiento de estndares
para los protocolos de red y otras actividades. HDLC (High-Level Link
Control) es una norma publicada por la ISO que ha conseguido
afianzarse por todo el mundo. Proporciona una amplia variedad de
funciones y cubre un amplio espectro de aplicaciones. Est
considerada en realidad como un mbito que engloba a muchos otros
protocolos: SDLC, LAP, LAPB,LAPD, LAPX y LLC. Obedece a la
definicin que vimos para el ARQ contino (ventana deslizante).
Como ya se vio es un protocolo orientado a bit (apartado 2.2).
5.1.- Opciones de HDLC.
El protocolo HDLC puede instalarse de muy distintas maneras. Admite
transmisiones dplex y semidplex, configuraciones punto-a-punto o
multipunto, y canales conmutados o no conmutados. Una estacin
HDLC puede funcionar de una de estas tres maneras:
o Estacin primaria.
o Estacin secundaria.
o Estacin combinada.

Las estaciones pueden encontrarse en uno de uno de los siguientes
estados lgicos:
o Estado de desconexin lgica (LDS): prohibe a una estacin
transmitir o recibir informacin. Por ejemplo una estacin
secundaria no puede transmitir hasta que la principal no le da
paso, momento en que abandona este estado.
o Estado de inicializacin(IS): depende de cada fabricante, y no
entra dentro de las especificaciones de HDLC.
o Estado de transferencia de Informacin (ITS): permite a
cualquier estacin transmitir y recibir informacin de usuario.
Mientras una estacin permanezca en estado de transferencia de informacin,
podr emplear para comunicarse cualquiera de los tres modos citados a
continuacin:

o Modo de Respuesta Normal (NRM):obliga a la estacin
secundaria a esperar la autorizacin explcita de la estacin
primaria antes de ponerse a transmitir. Una vez recibido este
permiso, la estacin secundaria comenzar a transmitir una
respuesta, que podr contener datos, y constar de una o
varias tramas, enviadas a lo largo de todo el periodo en que la
estacin utilice el canal. Una vez transmitida su ltima trama, la
estacin secundaria deber esperar otra vez a tener la
autorizacin pertinente.
o Modo de Respuesta Asncrona (ARM): una estacin
secundaria puede comenzar una transmisin sin autorizacin
previa de la estacin principal (generalmente cuando el canal
est desocupado). En la transmisin pueden incluirse una o
varias tramas de datos, o bien informaciones de control
relativas a los cambios de estado de la estacin secundaria. El
modo ARM puede descongestionar el enlace en cierta medida,
ya que la estacin secundaria no tiene que someterse a toda
una secuencia de sondeo para poder enviar sus datos.
o Modo Asncrono Balanceado (ABM): emplea estaciones
combinadas, las cuales pueden empezar sus transmisiones sin
permiso de las otras estaciones combinadas.
Todos estos modos pueden ser activados o desactivados a lo largo de la
sesin, lo cual confiere una gran flexibilidad a las comunicaciones entre
diferentes estaciones.
5.2.- Formato de la Trama HDLC.
En HDLC se usa el trmino trama para referirse a una entidad
independiente de datos que se transmite de una estacin a otra travs
del enlace. Existen tres tipos de tramas, en funcin de como sea su
campo de control:
o Las tramas con formato de informacin sirven para transmitir
datos de usuario entre dos estaciones. Tambin pueden
utilizarse como aceptacin de los datos de una estacin
transmisora. Asimismo, pueden llevar a cabo un limitado
nmero de funciones, por ejemplo funcionar como comando de
sondeo (poll).
o Las tramas con formato de supervisin realizan funciones
diversas, como aceptar o confirmar tramas, o solicitar una
interrupcin temporal de la transmisin de las mismas. El uso
concreto de este tipo de tramas depende del modo de
funcionamiento del enlace (repuesta normal, asncrona,...).

Las tramas con formato no numerado tambin realizan
funciones de control. Sirven para inicializar 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. El tipo de comando o respuesta
depender de la clase de procedimiento HDLC que se trate.






Una trama consta de cinco o seis campos:

o Toda trama comienza y termina con los campos de
sealizacin (banderas, guiones,...). Las estaciones
conectadas al enlace deben monitorizar en todo momento la
secuencia de sealizacin en curso. Una secuencia de
sealizacin es 01111110. Entre dos tramas HDLC pueden
transmitirse de forma continua sealizaciones. Si se envan
siete unos seguidos se indica que existe algn problema en el
enlace. Quince unos seguidos hacen que el canal permanezca
inactivo. En el momento en que una estacin detecta una
secuencia que no corresponde a una sealizacin, sabe que
ha encontrado el comienzo de una trama, una condicin de
error o de canal desocupado. Cuando encuentre la siguiente
secuencia de sealizacin sabr que la trama ha llegado
completa. La seal de la sealizacin es similar a la del
carcter Syn en BSC.
o El campo de direccin identifica la estacin principal o
secundaria que interviene en la transmisin de una trama
determinada. Cada estacin tiene asignada una direccin
especfica.
o El campo de control contiene tanto los comandos y las
respuestas como los nmeros de secuencia que se utilizan
para llevar la contabilidad del flujo de datos que atraviesa el
enlace entre la estacin primaria y la secundaria. Su formato y
contenido son funcin del uso al que se destine la trama
HDLC.
o El campo de informacin contiene los datos de usuario
propiamente dichos. Este campo slo aparece en las tramas
de informacin, y no en las de formato no numerado.
o El campo de comprobacin de secuencia de la trama que
sirve para averiguar si a aparecido algn error durante la
transmisin de dicha trama entre dos estaciones. La estacin
emisora lleva a cabo un clculo sobre los datos del usuario, y
aade a la trama el resultado de ese cmputo, colocndolo en
el campo FCS. La estacin receptora realiza el mismo clculo,
y si ambos coinciden es muy probable que no haya habido
error. El clculo cuyo resultado arroja el valor de FCS se
conoce como comprobacin por redundancia cclica (CRC, ver
apartado ).
5.3.- Transparencia del Cdigo y Sincronizacin.
HDLC es un protocolo transparente al cdigo. El control de la lnea
no radica en ningn cdigo en concreto. Ya hemos visto que al
principio y al final de la trama se sita una secuencia de sealizacin,
que puede ser de tres tipos:
o guin: cadenas del tipo 01111110.
o abortar: cadenas de ms de siete, pero menos de quince bits
de valor 1. Esta seal hace acabar una trama, una estacin
emisora la enva cuando encuentra un problema que exige
tomar una accin determinada para solucionarlo.
o libre: formada por quince o ms bits a 1. Indica que el canal
est desocupado.
El problema que surge con este tipo de sealizacin es que hacer cuando los
patrones predefinidos como secuencias de sealizacin aparecen entre los
datos, cmo distinguirlos cuando son datos de cuando son seales? Para
evitar que dentro de una cadena de datos aparezcan una sealizacin, la
estacin emisora insertar un cero cuando encuentre cinco unos seguidos en
cualquier lugar situado entre dos patrones de apertura y cierre de la trama, es
decir a los campos de direccin, control, informacin y FCS. Esta tcnica se
conoce como insercin de bits.
El receptor monitoriza constantemente el flujo de datos, despus de
recibir un cero despus de cinco unos consecutivos mira el siguiente
bit: si es un cero lo ignora, si es un uno mira al siguiente, si ste es un
cero sabe que ha llagado un patrn 01111110.
5.4.- Campo de Control HDLC.
Este campo determina la forma en que HDLC controla el proceso de
comunicacin. El campo de control define la misin de la trama, que
puede tener tres formatos. El campo de control identifica los
comandos y respuestas utilizados para gobernar el flujo de trfico por
el enlace.
El formato del campo de control determina como se codificar y
emplear ste. El formato ms sencillo es el de informacin; incluye
dos nmeros de secuencia: el N(S) (secuencia de envo) indica el
nmero de orden asociado a la trama enviada, el N(R) (secuencia de
recepcin) indica cul es el siguiente nmero de secuencia que
espera el receptor. N(R) sirve como asentimiento de las tramas
anteriores.

El bit situado en la quinta posicin, P/F (Polling/Final) slo es
reconocido cuando toma valor -1, y desarrolla las siguientes
funciones:
o La estacin principal utiliza el bit P para solicitar a la
secundaria informacin a propsito de su estado. Tambin
puede expresar una operacin de sondeo.
o La estacin secundaria responde a un bit P enviando una
trama de datos o de estado junto con un bit F. El bit F puede
denotar tambin el fin de una transmisin de una secundaria
en el modo NRM.
El bit P/F se emplea e interpreta de diversas formas:
o En NRM, para poder transmitir la estacin secundaria tiene
que recibir una trama, bien de informacin (I) bien de control
(RR,REJ o SREJ), con el bit P puesto a 1.
o En ARM y ABM, pueden transmitirse tramas aunque no hayan
sido solicitadas si llevan el bit P puesto a 1. Este bit pide una
respuesta rpida con el bit F activo.
La transmisin de una trama con el bit F puesto a 1 no exige que el
secundario interrumpa su transmisin.


5.5.- Comandos y Respuestas.
Existen cuatro comandos y respuestas encargados de llevar a cabo
funciones numeradas de supervisin, como es el sondeo, la
aceptacin de datos, la suspensin temporal de transferencia de
datos, o la recuperacin de errores. El formato del campo de control
de supervisin es el siguiente:

Estos son los comandos y respuestas empleados por el formato
supervisor:
o Receptor Preparado (RR): es la respuesta con la que
cualquier tipo de estacin indica que est lista para recibir;
tambin indica con su campo N(R) la aceptacin de tramas
recibidas con anterioridad.
o Receptor No Preparado (NR): es la seal que emplea una
estacin para indicar que est ocupada. La trama RNR puede
tambin acusar recibo de tramas anteriores, a travs de su
campo N(R).
o El Rechazo Selectivo (SREJ ): sirve para solicitar la
retransmisin de la trama concreta que se indica en el campo
N(R). Con este mecanismo se aceptan todas las tramas hasta
la N(R)-1. Una vez enviada la seal SREJ, las tramas
subsiguientes quedan aceptadas, y se guardan hasta que
llegue la retransmisin pedida.
o El Rechazo Simple (REJ ): se utiliza para solicitar la
retransmisin de todas las tramas posteriores a la indicada por
el campo N(R). Todas las tramas hasta la N(R)-1 quedan
aceptadas automticamente.
El tercer formato HDLC proporciona comandos y respuestas no numerados.
Se agrupan segn la funcin que realizan:

o Comandos de activacin de modo:
o SNRM, activa el modo de respuesta normal.
o SARM, activa el modo de respuesta asncrona.
o SABM, activa el modo asncrono equilibrado.
o SNRME, activa el modo de respuesta normal extendido.
o SABME, activa el modo asncrono equilibrado
extendido.
o SIM, activa el modo de inicializacin.
o DISC, desconectar (cuando una estacin principal se la
enva a una secundaria, sta queda en modo de
desconexin, muy til en lneas conmutadas. La
respuesta esperada es UA).
o Comandos de transferencia de informacin:
o UI, informacin no numerada (permite transmitir datos de
usuario dentro de una trama no numerada).
o UP, sondeos no numerados.
o Comandos de recuperacin: RESET .
o Comandos diversos: XID, TEST.
Otros comandos no numerados interesantes son: UA (asentimiento no
numerado), FRMR (rechazo de trama),..