Protocolo Enlace Datos PDF

Escuela Politcnica Superior
Universidad de Huelva
Departamento de Ing. Electrnica,

Sistemas Informticos y Automtica
TERCER CURSO. REDES DE COMPUTADORES
TEMA 3
Protocolos de enlace de datos
Diego A. Lpez Garca

Manuel Snchez Raya
Versin 0.2
2 de Octubre de 2006
E.P.S. I.T. Informtica. DE HUELVA
NDICE
1.- Introduccin............................................................................................................. 3
2 Estructuracin en tramas. ........................................................................................... 4
2.1- Protocolos sencillos orientados a carcter. .......................................................... 4
2.2.- Protocolos sencillos orientados a bit. ................................................................. 6
3.- Direccionamiento..................................................................................................... 7
3.1.- Direccionamiento implcito. ............................................................................. 7
3.2.- Direccionamiento por preseleccin. ................................................................... 7
3.3.- Direccionamiento maestro-esclavo. ................................................................... 7
3.4.- Direccionamiento con varios maestros............................................................... 7
3.5.- Direccionamiento multidifusin......................................................................... 8
4.- Control de Flujo de datos. ........................................................................................ 9
4.1.- Control Hardware. ............................................................................................. 9
4.2.- Control Software. .............................................................................................. 9
4.3.- Protocolo de parada y espera. .......................................................................... 10
4.4 Protocolo de ventana deslizante ......................................................................... 11
4.5.- Sincronizacin y supervisin del protocolo...................................................... 13
5.- Control de errores. ................................................................................................. 14
5.1.- Origen de los errores. ...................................................................................... 14
5.2.- Deteccin de errores. ....................................................................................... 15
5.2.1.- Paridad horizontal y vertical...................................................................... 15
5.2.2.- Chequeo por suma: checksum. .................................................................. 16
5.2.3.- Cdigos de redundancia cclica (CRC). ..................................................... 17
5.3 Protocolos de control de errores......................................................................... 19
5.3.1 ARQ con parada y espera ............................................................................ 19
5.3.2 ARQ con vuelta atrs N............................................................................... 20
5.3.3. ARQ con rechazo selectivo ........................................................................ 21
BIBLIOGRAFA:
Apuntes de Redes de Comunicaciones. Universidad de Oviedo.

Stallings, W.; "Comunicaciones y Redes de Computadores". 6 Edicin; Prentice-Hall;
2000 (681.324 STA com)
TEMA 3: Protocolos de enlace de datos Pg. 2/21

1.- Introduccin.
La capa de Enlace de Datos es el responsable de la transferencia de mensajes (tramas) a
travs del canal fsico. A la vez, transforma un canal fsico susceptible de provocar
errores en un enlace lgico prcticamente libre de errores.
En redes de gran alcance la capa de Enlace proporciona un servicio de conexin

mediante enlaces punto a punto entre cada par de nodos de la red (que estn
conectados). Realiza las funciones y procedimientos necesarios para, establecer,
mantener y llevar a cabo estas conexiones.
En las redes locales sus funciones tienden a ser mucho ms simples, al igual que los
protocolos de enlace modernos que se utilizan en la red Internet (SLIP y PPP). Las
funciones que debe realizar la capa de enlace de datos en los casos que sea necesario se
pueden agrupar en los siguientes epgrafes:
a) Estructuracin de Mensajes en Tramas

b) Direccionamiento
c) Control de Errores
d) Control de Transmisin y del Flujo de Datos
e) Gestin del enlace
Estas funciones se describen en los siguientes apartados, ejemplificndolas con sus

diferentes implementaciones en los protocolos de enlace clsicos: BISYNC, DDCMP,
SDLC, HDLC, cuyas principales caractersticas se recogen en la tabla de la pgina
siguiente. En los ltimos apartados del captulo se describe el protocolo PPP, admitido
como estndar en la red Internet, y otros protocolos menores que se han utilizado
tradicionalmente para la transferencia de ficheros o bloques de datos en conexiones
punto a punto mediante enlaces RS-232 entre dos ETDs, bien va mdem o mediante un
simple cable de comunicacin serie.

2 Estructuracin en tramas.
La trama es la unidad de datos que utiliza la capa de enlace. Ms correctamente, segn
el estndar ISO/OSI, debera denominarse LPDU (Link Protocol Data Unit, Unidad de
Datos del Protocolo de Enlace) de manera similar a la NPDU (Network Protocol Data
Unit), la TPDU (Transport Protocol Data Unit), etc.
Las tramas generadas por la capa de enlace de datos viajan desde un nodo hasta otro que
esta conectado al mismo medio fsico de comunicacin que el anterior. Una trama nunca
salta de una subred a otra, sino que son el vehculo para transmitir datos que pueden
estar viajando ms all de una subred, para atravesar un medio fsico determinado.
La trama facilita la sincronizacin en la comunicacin entre las entidades de la capa de

Enlace, que consiste en la localizacin del comienzo y el final del bloque de
informacin transmitido. Adems, el protocolo ha de permitir la transmisin de
cualquier tipo de datos que no deben de ser confundidos con informacin de control del
protocolo aunque su codificacin coincida. A esto se lo denomina comunicacin
transparente.
La informacin de control del protocolo viaja en la trama junto con la informacin a

transmitir. En funcin de la situacin que la informacin de control puede ocupar en la
trama, se dice que esta es posicionalmente dependiente (p. ej., si va siempre contenida
en la cabecera de la trama) o posicionalmente independiente (cuando alguno de los
cdigos de control, puede aparecer en cualquier punto de la trama).
Existen varios mtodos para lograr la transparencia de la comunicacin. En este caso

mencionaremos los que son o han sido ms utilizados.
2.1- Protocolos sencillos orientados a carcter.
Vamos a comentar un protocolo sencillo para que el lector comprenda los mtodos
avanzados del control de enlace. Estos protocolos emplean cdigos de control
reservados en forma de caracteres, puesto que tanto los datos como la informacin de
control se estructuran en caracteres. Se haban diseado en principio para la transmisin
de textos imprimibles, donde entre los datos de usuario no suelen aparecer caracteres de
control. Un ejemplo es el cdigo BISYNC de IBM que emplea el conjunto de caracteres
ASCII donde adems de los caracteres imprimibles se recogen un buen nmero de
caracteres de control, algunos de los cuales se recogen en la siguiente tabla.

Una de las posibles configuraciones de una trama BISYNC es la siguiente, en la cual, el

campo destinado a la cabecera es de formato libre para el diseador de la comunicacin
y el bloque denominado CRC se utiliza para la deteccin de errores en la trama. Como
los caracteres de control STX y ETX pueden aparecer en cualquier punto de la trama, al
no estar definidas las longitudes de los campos cabecera y datos, nos encontramos ante
un caso en el que la informacin de protocolo es posicionalmente independiente.
Para que la transmisin de los caracteres en el campo datos sea transparente, hay que
enmascarar aquellos que coincidan con los que se utilizan para el control. Por ejemplo,
la presencia del carcter ETX dentro del campo datos tendra resultados desastrosos ya
que provocara la interrupcin de la lectura de la trama de forma prematura. Para evitar
esto se inserta el carcter DLE delante de aquellos caracteres que puedan ser
confundidos con caracteres de control. En la recepcin, todo lo que va detrs de un DLE
se interpreta como datos y no como carcter de control. Un DLE como datos se
transmite tambin ponindole otro DLE delante.
Como se puede comprobar, la longitud del mensaje vara al insertar el carcter DLE y
adems se han de ir revisando todos los datos a transmitir para insertarlo donde
corresponda, lo cual, ralentiza el proceso de transmisin y hace que estos mtodos sean
poco eficaces para transmitir datos que no sean fundamentalmente caracteres de texto
imprimibles.
El campo de longitud es un campo dentro de la cabecera de la trama que contiene la

longitud del mensaje, con lo que el receptor solo tiene que contar los bytes que van
llegando para determinar donde termina la trama. Uno de los protocolos que utiliza este
mtodo es el DDCMP desarrollado por DEC (Digital Equipment Coorporation). En este
caso la cabecera no es opcional sino que tiene una estructura fija y lleva toda la
informacin de control. Se trata pues de informacin de control posicionalmente
dependiente. En el campo datos puede viajar ahora cualquier informacin sin problemas
de transparencia, ya que en l el receptor nunca buscar caracteres de control, y el final
de la trama se determinar cuando hayan llegado todos los caracteres que se esperan.

2.2.- Protocolos sencillos orientados a bit.
El mtodo de insercin de bit se utiliza en protocolos orientados a bit que tratan la

informacin como bits individuales, no como caracteres. Es el caso del protocolo
HDLC, el SDLC o el PPP en modo de transmisin sncrona.
Se define una nica secuencia de control, denominada Flag, que se utiliza para delimitar
el comienzo y el final de cada trama. Se trata de la secuencia 01111110. Por lo tanto,
para mantener la transparencia de los datos que van entre los Flags que delimitan la
trama se ha de evitar que en ella aparezcan seis bits 1 seguidos y flanqueados por dos
bits 0. La tcnica consiste en lo siguiente:
a) El emisor inserta un cero cada vez que detecta una secuencia de cinco bits 1
seguidos.
b) El receptor cada vez que encuentra una secuencia de cinco bits 1 seguidos
comprueba si el siguiente bit, el sexto, es un 0, en cuyo caso lo elimina. Si el
sexto es otro bit 1 comprueba si el siguiente bit, el sptimo, es un 0. En este caso
se tratar de un Flag que marca el final de la trama. Si el sptimo bit es un 1, se
habr producido un error (aborto de la transmisin, emisor inactivo, etc.)
Como se puede ver, el mtodo de insercin de bit varia la longitud de algunos

caracteres, por lo que no se puede utilizar en transmisiones asncronas. Cuando un
protocolo ha de funcionar sobre medios de transmisin asncronos, se habilitan otros
mecanismos para mantener la transparencia de los datos.
Al tener que revisar la informacin bit a bit, los procesos de transmisin y recepcin se
hace ms lentos por lo que esta tcnica resulta poco eficiente implementada en software.
Sin embargo, en la mayora de los casos la insercin y eliminacin de los bits se
implementa en los circuitos electrnicos de gran escala de integracin (LSI) que se
emplean en las interfaces fsicas convirtindolo en un mtodo rpido y fiable.

3.- Direccionamiento.
El direccionamiento permite identificar el origen y el destino en un enlace de datos que
interconecta varios potenciales emisores o receptores de la informacin (ETDs), por
ejemplo en una red local.
Normalmente, cada trama contiene explcitamente las direcciones del origen y el destino
o bien el contexto de la conexin identifica implcitamente el origen y/o el destino de la
trama.
3.1.- Direccionamiento implcito.
En conexiones punto a punto entre dos nodos, las tramas que enva un nodo van
dirigidas forzosamente al que est en el otro extremo. En este caso no es necesario que
las direcciones vayan indicadas explcitamente en la trama.
3.2.- Direccionamiento por preseleccin.
En algunos buses, como el IEEE-488 (un bus paralelo equivalente al HP-IB), uno de los
nodos acta como controlador y preselecciona, previamente a la transmisin de tramas,
un origen (transmisor) y un destino (receptor). Entonces el origen puede enviar un
nmero definido de mensajes hacia el destino. Las tramas no contienen explcitamente
las direcciones de origen y destino, ya que ningn otro nodo puede estar activo en ese
momento.
3.3.- Direccionamiento maestro-esclavo.
En muchos sistemas de comunicacin de carcter industrial, entre los elementos

conectados a un mismo medio de transmisin, existe un elemento nico que funciona
como maestro (masters) y los dems como esclavos (slaves). Todos los intercambios de
tramas tienen lugar entre el maestro y un esclavo o viceversa. No hay intercambios
directos de tramas entre esclavos. Si estos han de intercambiar informacin, lo hacen a
travs del maestro.
En las tramas solo ha de ir explcitamente una direccin, la de origen cuando la trama va

de un esclavo al maestro o la de destino cuando viaja desde el maestro hacia uno de los
esclavos.
3.4.- Direccionamiento con varios maestros.
En este caso cualquier nodo conectado al medio de transmisin puede enviar una trama
a cualquier otro. En la trama han de ir explcitamente las direcciones de origen y destino
de la misma.

3.5.- Direccionamiento multidifusin.
Cuando se pueden enviar tramas dirigidas a varios de los nodos conectados al medio
fsico de transmisin se habla de mensajes multidifundidos. Se distinguen dos
categoras, las tramas multicast, dirigidas a algunos de los nodos, y las broadcast
dirigidas a todos los nodos.
En ambos casos la trama suele llevar explcitamente dos direcciones. La de origen, que
identifica al nodo emisor, y la de destino, que suele ser un cdigo especial que identifica
de forma global a algunos o todos los nodos de la red. Por ejemplo, en muchas redes
locales un campo de direccin de destino en la trama con todos los bits a 1 significa que
la trama va dirigida a todas las estaciones.

4.- Control de Flujo de datos.

El problema a resolver con el control de flujo de datos o de congestin es que una
entidad emisora no sobrecargue a otra receptora de datos. Esto puede suceder cuando la
memoria reservada (buffer) en la recepcin se desborda. El control de flujo no
contempla en principio la existencia de errores de transmisin, sin embargo a menudo se
integra con del control de errores que se ver ms adelante. Existen dos formas
diferentes de hacer el control del flujo: control hardware y control software.
4.1.- Control Hardware.
Consiste en utilizar lneas dispuestas para ese fin como las que tiene la conexin RS-
232-C. Este mtodo de control del flujo de transmisin utiliza lneas del puerto serie
para parar o reanudar el flujo de datos y por tanto el cable de comunicaciones, adems
de las tres lneas fundamentales de la conexin serie: emisin, recepcin y masa, ha de
llevar algn hilo ms para transmitir las seales de control.
En el caso ms sencillo de que la comunicacin sea en un solo sentido, por ejemplo con
una impresora, bastara con la utilizacin de una lnea ms. Esta lnea la gobernara la
impresora y su misin sera la de un semforo. Por ejemplo, utilizando los niveles
elctricos reales que usa la norma serie RS-232-C, si esta lnea est a una tensin
positiva de 15 V. (0 lgico) indicara que la impresora est en condiciones de recibir
datos, y si por el contrario est a -15 V. (1 lgico) indicara que no se le deben enviar
ms datos por el momento.
Si la comunicacin es en ambos sentidos, entonces necesitaramos al menos dos lneas

de control, una que actuara de semforo en un sentido y la otra en el otro. Las lneas se
han de elegir que vayan de una salida a una entrada, para que la lectura sea vlida y
adems se debe tratar de utilizar las que la norma RS-232-C recomienda para este fin.
4.2.- Control Software.
La otra forma de control del flujo consiste en enviar a travs de la lnea de

comunicacin caracteres de control o informacin en las tramas que indican al otro
dispositivo el estado del receptor. La utilizacin de un control software de la
transmisin permite una mayor versatilidad del protocolo de comunicaciones y por otra
parte se tiene mayor independencia del medio fsico utilizado. As por ejemplo, con un
protocolo exclusivamente hardware sera bastante difcil hacer una comunicacin va
telefnica, ya que las seales auxiliares de control se tendran que emular de alguna
manera.
Las formas ms sencillas de control de flujo por software son el empleo de un protocolo
como el XON/XOFF que se ver ms adelante o como la espera de confirmacin antes
del envo mediante un ACK o similar como se indicaba en el ejemplo del protocolo de
parada y espera.

4.3.- Protocolo de parada y espera.
Un primer protocolo capaz de controlar la congestin muy simple es el conocido como

de parada y espera. nicamente para evitar desbordar al receptor, el emisor enviara una
trama y esperara un acuse de recibo antes de enviar la siguiente.
Este procedimiento resulta adecuado cuando hay que enviar pocas tramas de gran
tamao. Sin embargo, la informacin suele transmitirse en forma de tramas cortas
debido a la posibilidad de errores, la capacidad de buffer limitada y la necesidad en
algunos casos de compartir el medio.
La eficiencia de este sistema sera la proporcin entre el tiempo empleado en transmitir

informacin til (Trama) y el tiempo total del proceso (Total). El primero sera igual al
tamao de la trama partido por la velocidad de transmisin del emisor.
Ttrama
Eficiencia = U =
Ttotal
Tomemos Ttrama como unidad de tiempo. Definimos entonces a como tiempo de

propagacin del paquete en este nuevo sistema de unidades. Para a>1 el enlace est
infrautilizado. Para a<1 el uso del enlace es ineficiente, porque solo viaja una trama.
Esto sucede para velocidades altas o distancias grandes. El tener varias tramas en
transito mejora la eficiencia del enlace. Se cumplen las siguientes igualdades:
Ttotal = Tprop + Ttrama + Tproc + Tprop + Tconf + Tproc 2 Tprop + Ttrama
La utilizacin del enlace podra calcularse como:

n Ttrama Ttrama
U= =
n (2Tprop + Ttrama ) 2Tprop + Ttrama
1
U=
1 + 2a
De esta forma el parmetro a se puede calcular como
Rd
a= ,
L
donde R es la velocidad de transmisin, d la distancia, v la velocidad de la luz y L la
long. de trama. Los valores serian los siguientes, para WAN: 0,027%, LAN: 50-99%,
Telef: 26%.
4.4 Protocolo de ventana deslizante
Un mecanismo ms sofisticado y muy empleado es el de la ventana deslizante. La

ventana determina cuantos mensajes pueden estar pendientes de confirmacin y su
tamao se ajusta a la capacidad del buffer del receptor para almacenar tramas. El
tamao mximo de la ventana est adems limitado por el tamao del nmero de
secuencia que se utiliza para numerar las tramas.
Si las tramas se numeran con tres bits (en modulo 8, del 0 al 7), se podrn enviar hasta
siete tramas sin esperar acuse de recibo y sin que el protocolo falle (tamao de ventana
= 2k-1). Si el nmero de secuencia es de 7 bits (modulo 128, del 0 al 127) se podrn
enviar hasta 127 tramas si es que el buffer del receptor tiene capacidad para ellas.
Normalmente, si el tamao no es prefijado por el protocolo, en el establecimiento del
enlace el emisor y receptor negociarn el tamao de la ventana atendiendo a las
caractersticas del elemento que ofrece menos prestaciones.
En este protocolo existe un buffer de ventana deslizante para cada equipo, el emisor y el
receptor. La ventana del emisor refleja las tramas por transmitir, dentro de la ventana en
un instante dado habr tramas emitidas y otras pendientes de hacerlo. En el receptor
suceder igualmente con las tramas recibidas. Conforme el receptor va procesando
tramas y enviando sus acuse de recibo, desliza la ventana hacia posiciones superiores.
En el lado del emisor, conforme se van recibiendo acuses de recibo se va deslizando
la ventana tambin hacia las tramas siguientes. No se puede emitir ni recibir tramas que
estn fuera de la ventana. Las confirmaciones de tramas pueden agruparse indicando al
emisor la siguiente que se espera (RR n).
En el caso de la ventana deslizante, adems del parmetro a tenemos otro parmetro

ms que es el tamao de la ventana W. Se cumple que:
W 2a + 1 Utilizacin :100%
W < 2a + 1 Utilizacin :U =
W
2a + 1
La mxima eficiencia se puede conseguir para

ventanas de tamao 1, 7 y 127 en funcin de
a. Una ventana de tamao 1 corresponde con
parada y espera. Una ventana grande es
adecuada para valores grandes de a como en
WAN de alta velocidad.

4.5.- Sincronizacin y supervisin del protocolo.
Las tareas de sincronizacin y supervisin son sobre todo necesarias en enlaces que
requieren el establecimiento y liberacin de conexiones. En estos enlaces se envan
tramas que no contienen informacin a transmitir, sino cdigos para el control del
enlace que son interpretados por la propia capa de Enlace. Generalmente, estas tramas
no van numeradas con nmeros de secuencia como las que contienen informacin, por
lo que a veces se las denomina tramas sin numerar.
Sus funciones suelen ser:
a) Establecimiento de la conexin: llamadas por mdem, deteccin del

interlocutor activo, negociacin de parmetros de la comunicacin, etc.
b) Mantenimiento de la conexin: chequeo peridico del estado del enlace,
recuperacin y resincronizacin de la comunicacin tras errores o fallos
temporales, etc.

5.- Control de errores.

Los circuitos de comunicacin a larga distancia suelen tener una tasa de errores
comparativamente alta frente a otros medios como las redes locales. En ese caso la capa
de Enlace de Datos es el encargado de conseguir un enlace lgico libre de errores, lo
que implica tanto la deteccin como la correccin de errores. En el caso de las redes
locales, dada la baja tasa de errores, la capa de Enlace solo realiza la deteccin de
errores, dejando los algoritmos o mecanismos de correccin de los mismos a las capas
superiores.
Los errores pueden producirse en los nodos terminales o de conmutacin de la red, en

las interfaces que los conectan a las lneas de transmisin o en las propias lneas de
transmisin. Si bien en los dos primeros casos los errores son muy poco probables, en
las lneas de transmisin los errores pueden variar entre 1 bit errneo entre cada 103
(lneas de par trenzado sin apantallar, comunicaciones va radio, ...) y 1 bit errneo entre
cada 109 (lneas de fibra ptica). Adems, lejos de tender a desaparecer, la creciente
tendencia del mercado hacia las comunicaciones sin hilos hace que la presencia de
errores en los medios de transmisin sea algo cada vez ms habitual.
5.1.- Origen de los errores.
Los errores se producen por dos tipos de fallos diferentes en su naturaleza: sucesos
estticos, cuyo comportamiento y existencia son conocidos de antemano, y sucesos
transitorios, que aparecen de forma aleatoria. Como ejemplo de los primeros se pueden
citar la distorsin de seal y las prdidas por atenuacin. Dentro de la segunda clase se
encuentran, por ejemplo, las perturbaciones electromagnticas como consecuencia de un
rayo.
Los errores que proceden de sucesos estticos resultan mucho ms sencillos de manejar,
porque sus efectos son predecibles de antemano. As, se compensa la atenuacin de
altas frecuencias con amplificadores ecualizadores; las distorsiones se corrigen con
cables de baja capacidad o baja inductancia; el apantallamiento de los conductores
disminuye las interferencias de radiofrecuencia. En resumen, con una buena
planificacin se puede disear una lnea capaz de comunicar dos puntos cualesquiera
con un nmero mnimo de errores estticos.
Las causas transitorias no son tan fciles de tratar. La mayora de los errores transitorios
estn producidos por interferencias elctricas o electromagnticas en la lnea de
comunicaciones. Estas interferencias se derivan de meteoros atmosfricos (rayos),
esttica local (ruidos de conmutacin) o contactos sucios en los rels del dispositivo de
comunicaciones. Cuando la lnea de comunicaciones se basa en la red telefnica, sufre
una nueva categora completa de ruidos: cadas de lnea, diafona, ecos, ...
El ruido ms comn, especialmente en lneas telefnicas, es el impulsivo o en rfagas

(busrt noise). Est compuesto por perodos de ruido disruptivo flanqueados por otros
perodos sin ruido. La comunicacin serie, por su naturaleza, es muy sensible a los
ruidos impulsivos, ya que al circular la informacin bit a bit, el tiempo en que el dato

est expuesto a la aparicin de ruido es mayor. Por ejemplo, un ruido de 0,01 segundos
en una comunicacin a 1200 bps contamina por completo una rfaga de 12 bits.
En general, la mayora de los casos los errores se deben a interferencias

electromagnticas, lo que implica que los errores no se suelen presentar en forma de bits
individuales, sino en forma de rfagas de bits errneos. En otros casos, hay ciertos
errores con consecuencias ms catastrficas que otros, por ejemplo, si el error se
produce en el campo de direccin de destino de una trama, esta jams llegar a su
destinatario.
5.2.- Deteccin de errores.
Los mecanismos de deteccin de errores se basan en la inclusin de informacin

redundante en la trama, es decir, una serie de bits adicionales que representan de algn
modo el contenido del mensaje transmitido, y que se envan conjuntamente con el
propio mensaje. Aunque ningn mtodo puede asegurar al cien por cien la deteccin de
todos los errores que se pueden producir, un mtodo muy efectivo podra ser la
retransmisin de la trama una o varias veces, para ser comparada. Incluso se podran
corregir los errores detectados mediante la comparacin de un nmero impar de
transmisiones de la misma trama. Esto, lgicamente, reduce enormemente la capacidad
del enlace, por lo que se buscan otras tcnicas que mantengan unas buenas prestaciones
pero con una cantidad menor de informacin redundante.
5.2.1.- Paridad horizontal y vertical.
Un mecanismo de paridad horizontal, como el utilizado en las transmisiones

asncronas, consiste en aadir a un grupo de bits de datos (entre 5 y 8), un bit ms con
valor 0 1 segn corresponda para que el nmero de bits 1 total sea par (paridad par) o
impar (paridad impar). As por ejemplo, si se trabaja con paridad impar, el dato
0100001 se transforma en el 01000011 porque se necesita el ltimo 1 para que el
byte tenga un nmero impar de unos. Por el contrario, si trabajsemos con paridad par el
resultado sera 01000010.
Mediante este mtodo se pueden detectar todos los errores de un nico bit en el grupo.
Sin embargo, la probabilidad de detectar un error que afecte a varios bits es slo 0.5, lo
que no es mucho. En concreto, la paridad puede detectar nicamente errores que afectan
a un nmero impar de bits.
La deteccin de errores se puede mejorar considerablemente aadiendo a cada grupo de

Q caracteres que se envan sucesivamente, uno ms que contenga bits de paridad para
los bits que ocupan la misma posicin en los Q caracteres transmitidos. A esto se le
conoce como paridad vertical.
Este mtodo combinado es capaz de detectar todos los errores de 1, 2 3 bits en el

bloque, todos los errores con un nmero impar de bits errneos y algunos con nmero
par, ya que por ejemplo, no detectara un error de cuatro bits como el sealado con las
X en la figura. Detectar tambin todas las rfagas de bits errneos de longitud igual o
inferior a 8. Una rfaga de r bits errneos no implica que todos los bits de la rfaga

hayan cambiado de valor, sino solamente que el primero y el ltimo de la rfaga son
incorrectos. Los dems pueden serlo o no.
El porcentaje de informacin redundante que se aade con este mtodo en un bloque de

n caracteres es: (n+9)/(8n). Si el bloque es de 128 caracteres tendramos
aproximadamente un 13% de informacin redundante en el bloque.
La mayor virtud de las comprobaciones de paridad en E/S serie es su sencillez, lo que

permite implementarla fcilmente por hardware.
5.2.2.- Chequeo por suma: checksum.
El emisor de la trama realiza la suma de los bytes o caracteres a transmitir en todos o en

determinados campos de la trama. Esta suma realizada habitualmente en mdulo 256
65536, generar 8 16 bits respectivamente de informacin para el control de errores,
que se aadirn al final de la trama o del campo que se supervisa. Generalmente, si el
tamao del bloque a comprobar es suficientemente largo, el byte extra resulta
insignificante comparado con el margen adicional de seguridad que se logra.
Substituye generalmente al mtodo de paridad horizontal proporcionando un nivel de
deteccin de errores similar. Esta tcnica detecta errores de 2 bits en una fila o dos filas,
pero falla en la deteccin de un nmero par de bits errneos en una columna. Tambin
es importante sealar que esta tcnica no es capaz de detectar errores de secuencia: es
decir, se produce una suma idntica cuando el mensaje se enva en cualquier otro orden
al azar.

5.2.3.- Cdigos de redundancia cclica (CRC).
El uso del cdigo polinomial, ms conocido como redundancia cclica (CRC), est muy
extendido. Proporciona una buena deteccin de errores con poca informacin
redundante adicional. Normalmente se le aaden a la trama 16 32 bits de informacin
para la deteccin de errores mediante el CRC.
El mtodo consiste bsicamente en que el emisor trata la informacin a transmitir como

una cadena de bits, y la convierte en un polinomio binario (donde los valores de los
coeficientes son cero o uno). Este polinomio binario se multiplica por el grado del
polinomio generador que es conocido tanto por el emisor como por el receptor, y
posteriormente se divide por l en modulo 2 (no se llevan acarreos en la suma ni la
divisin), generndose un resto de grado una unidad inferior al polinomio generador.
Los coeficientes (ceros o unos) de este resto se aaden a la trama como cdigo de
deteccin de errores. Un polinomio generador de orden Q generar un cdigo de Q bits.

El receptor tratar a toda la trama como un polinomio (informacin y cdigo de

deteccin de errores conjuntamente) y lo dividir en mdulo dos por el mismo
polinomio generador que uso el emisor. Si el resto de la divisin es cero, no se habrn
detectado errores en la transmisin.
El ejemplo anterior muestra el proceso en el emisor utilizando un polinomio generador

de orden 4 que genera un cdigo de deteccin de errores de 4 bits. Se puede comprobar
que el polinomio correspondiente a la trama transmitida es divisible por el polinomio
generador utilizado en el mtodo anterior y que, por lo tanto, la transmisin estar libre
de errores si, al hacer la divisin el receptor, el resto obtenido es cero.
El proceso descrito puede ser excesivamente laborioso implementado en software, sobre

todo cuando las tramas de informacin son largas y los polinomios generadores de
mayor orden, lo normal es implementarlo en el hardware de comunicaciones, donde un
simple circuito de desplazamiento realiza la divisin.
Ciertos polinomios generadores son ms adecuados que otros. El CCITT y el IEEE,

recomiendan como polinomio generador para CRCs de 16 bits el polinomio:
x16+x12+x5+1. Un polinomio generador de orden U elegido adecuadamente generar un
CRC de U bits y detectar:
a) Todos los errores de un bit.

b) Todos los errores de dos bits.
c) Todos los errores con un nmero impar de bits errneos.
d) Todas las rfagas de errores de longitud inferior a r+1 bits.
e) 0,5(r-1) es la probabilidad de no detectar una rfaga de errores de r+1 bits.
f) 0,5r es la probabilidad de no detectar una rfaga de errores de ms de r+1 bits.

Por ltimo, un CRC de 16 bits en una trama de 128 bytes, solo supone un incremento
del 1,6 % en su longitud. Para un valor de comprobacin de 16 bits sus caractersticas
de deteccin son:
Errores de un solo bit: 100 %

Errores de dos bits: 100 %
Errores en un nmero impar de bits: 100 %
Errores en rfagas menores de 16 bits: 100 %
Errores en rfagas de 17 bits: 99,9969 %
Todos los dems errores en rfagas: 99,9984 %
5.3 Protocolos de control de errores
Una vez detectado el error en una trama, si no es posible subsanarlo con la informacin
redundante ser necesario solicitar de nuevo la trama al emisor. Igual ocurre si la trama
se ha perdido. Para ello estn los protocolos ARQ (Automatic Repeat ReQuest), o
protocolos de solicitud de repeticin automtica. Con estos protocolos se intenta
convertir un enlace no fiable en fiable. Existen varios tipos de ARQ:
5.3.1 ARQ con parada y espera
Se basa en la tcnica de control de

flujo del mismo nombre estudiada
con anterioridad, pero
incorporando la atencin a los
diversos errores.
El primer tipo de error consiste en

que la trama que llega al destino
puede estar daada. El receptor
detecta este hecho mediante la
utilizacin de tcnicas de deteccin
de errores y, simplemente,
descartar la trama. La estacin
fuente por otro lado pone en
marcha un temporizador cada vez
que enva una trama. Si recibe un
paquete de confirmacin este
temporizador se obvia. Si por el
contrario ha habido un error de
trama el temporizador expirar sin
haberse recibido confirmacin y el
emisor retransmitir la ltima
trama.
El segundo tipo de error se da si

llega una confirmacin deteriorada.
En este caso, el emisor (el receptor

de la confirmacin) descartar ese paquete y tras concluir el tiempo de espera volver a

transmitir la trama. El receptor recibir la misma trama de modo correcto dos veces.
Para que pueda identificarla como una trama repetida se recurre a numerarlas de modo
que cuando se envan se utilizan varios bits en cabecera para ello. Las respuestas
tambin indicarn qu trama han confirmado utilizando el nmero de la siguiente que
espera recibir.
En la figura se muestra un esquema de transmisin donde las tramas estn numeradas

del 0 al 1. Es decir, slo se usa un bit para identificarlas. As mismo se exponen los dos
casos de errores supuestos.
5.3.2 ARQ con vuelta atrs N
En el tipo de ARQ anterior se tiene el mismo problema con el protocolo de parada y

espera: la eficiencia. Para mejorarla se dispone de este protocolo que difiere del anterior
en que incorpora una ventana deslizante. As se pueden enviar tantas tramas sin
confirmar como tamao tenga la ventana. Al igual que en el caso anterior se confirman
las tramas recibidas (bien con
RRn de la siguiente trama,
bien con piggy-backing). Si el
receptor detecta error, ahora
puede avisar al emisor
mediante un mensaje (REJect)
de confirmacin negativa. A
partir de este momento el
emisor rechazar todas las
tramas que no sean la que pide.
El emisor, cuando recibe la
confirmacin negativa deber
retransmitir todas las tramas
empezando por la solicitada (la
que tuvo errores). Al igual que
en el caso anterior se mantiene
un temporizador para el caso de
tramas perdidas. Casos:
Trama deteriorada tan
deteriorada que el receptor ni
siquiera la detecta:
- Si el emisor enva la siguiente
el receptor detectar que est
fuera de orden y enva un REJ.
- Si el emisor no enva ninguna
ms entonces expirar el
tiempo de espera y solicitar al
receptor el nmero de la
siguiente a la correctamente
recibida. Esto lo hace con un
mensaje RR con el bit P=1. El

receptor retransmitir un mensaje RR con el nmero solicitado y a partir de ah

continuar la comunicacin normalmente.
Mensaje RR perdido:
- Si antes de que expire el tiempo de espera llega otra RR con un nmero superior, se
dan por confirmadas las tramas.
- Si el tiempo expira ocurrir igual que en el caso anterior (RR con P=1, RR con nmero
de la siguiente, etc...).
Trama REJ deteriorada: expira el tiempo y sucede igual que en el caso anterior.
El tamao de ventana mximo est limitado en este protocolo a 2k-1, donde k es el
nmero de bits dedicados a la identificacin de tramas.
5.3.3. ARQ con rechazo selectivo
Evita la retransmisin de tramas correctamente recibidas cuando ha habido algn error

en las precedentes. Ahora cuando el receptor detecta un error en la trama recibida, en
vez de enviar REJ, transmite la trama SREJ (Selective REJect) que ordena su
retransmisin. El emisor obedece, pero contina la comunicacin a partir de donde la
dej, sin suponer que el resto de
tramas enviadas y an pendientes
de confirmacin hayan sido
tambin errneas.
El procedimiento de rechazo
selectivo puede parecer ms
eficiente que el anterior. Sin
embargo exige del receptor cierta
memoria para retener las tramas
recibidas correctamente y una
lgica que le permita insertar las
tramas fuera de secuencia en la
memoria. Semejantes
caractersticas se precisan en el
receptor. Estos inconvenientes
hacen que el mtodo anterior sea el
ms utilizado.
Debido a la casustica que se da en

este protocolo, para que sea fiable
el tamao de ventana ha de ser 2k-1,
si k es el nmero de bits dedicados
a la identificacin.

Protocolo Enlace Datos PDF

Cargado por

Información del documento

Título original

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

Protocolo Enlace Datos PDF

Cargado por

Copyright:

Formatos disponibles

Escuela Politcnica Superior

Departamento de Ing. Electrnica,

Diego A. Lpez Garca

Apuntes de Redes de Comunicaciones. Universidad de Oviedo.

TEMA 3: Protocolos de enlace de datos Pg. 2/21

En redes de gran alcance la capa de Enlace proporciona un servicio de conexin

a) Estructuracin de Mensajes en Tramas

Estas funciones se describen en los siguientes apartados, ejemplificndolas con sus

TEMA 3: Protocolos de enlace de datos Pg. 3/21

La trama facilita la sincronizacin en la comunicacin entre las entidades de la capa de

La informacin de control del protocolo viaja en la trama junto con la informacin a

Existen varios mtodos para lograr la transparencia de la comunicacin. En este caso

2.1- Protocolos sencillos orientados a carcter.

TEMA 3: Protocolos de enlace de datos Pg. 4/21

Una de las posibles configuraciones de una trama BISYNC es la siguiente, en la cual, el

El campo de longitud es un campo dentro de la cabecera de la trama que contiene la

TEMA 3: Protocolos de enlace de datos Pg. 5/21

2.2.- Protocolos sencillos orientados a bit.

El mtodo de insercin de bit se utiliza en protocolos orientados a bit que tratan la

Como se puede ver, el mtodo de insercin de bit varia la longitud de algunos

TEMA 3: Protocolos de enlace de datos Pg. 6/21

3.1.- Direccionamiento implcito.

3.2.- Direccionamiento por preseleccin.

3.3.- Direccionamiento maestro-esclavo.

En muchos sistemas de comunicacin de carcter industrial, entre los elementos

En las tramas solo ha de ir explcitamente una direccin, la de origen cuando la trama va

3.4.- Direccionamiento con varios maestros.

TEMA 3: Protocolos de enlace de datos Pg. 7/21

3.5.- Direccionamiento multidifusin.

TEMA 3: Protocolos de enlace de datos Pg. 8/21

4.- Control de Flujo de datos.

4.1.- Control Hardware.

Si la comunicacin es en ambos sentidos, entonces necesitaramos al menos dos lneas

4.2.- Control Software.

La otra forma de control del flujo consiste en enviar a travs de la lnea de

TEMA 3: Protocolos de enlace de datos Pg. 9/21

4.3.- Protocolo de parada y espera.

Un primer protocolo capaz de controlar la congestin muy simple es el conocido como

La eficiencia de este sistema sera la proporcin entre el tiempo empleado en transmitir

Tomemos Ttrama como unidad de tiempo. Definimos entonces a como tiempo de

Ttotal = Tprop + Ttrama + Tproc + Tprop + Tconf + Tproc 2 Tprop + Ttrama

La utilizacin del enlace podra calcularse como:

TEMA 3: Protocolos de enlace de datos Pg. 10/21

4.4 Protocolo de ventana deslizante

Un mecanismo ms sofisticado y muy empleado es el de la ventana deslizante. La

En el caso de la ventana deslizante, adems del parmetro a tenemos otro parmetro

La mxima eficiencia se puede conseguir para

TEMA 3: Protocolos de enlace de datos Pg. 12/21

4.5.- Sincronizacin y supervisin del protocolo.

Sus funciones suelen ser:

a) Establecimiento de la conexin: llamadas por mdem, deteccin del

TEMA 3: Protocolos de enlace de datos Pg. 13/21

5.- Control de errores.

Los errores pueden producirse en los nodos terminales o de conmutacin de la red, en

5.1.- Origen de los errores.

El ruido ms comn, especialmente en lneas telefnicas, es el impulsivo o en rfagas

TEMA 3: Protocolos de enlace de datos Pg. 14/21

En general, la mayora de los casos los errores se deben a interferencias

5.2.- Deteccin de errores.

Los mecanismos de deteccin de errores se basan en la inclusin de informacin

5.2.1.- Paridad horizontal y vertical.

Un mecanismo de paridad horizontal, como el utilizado en las transmisiones

La deteccin de errores se puede mejorar considerablemente aadiendo a cada grupo de