Capa de Enlace de Datos

El Nivel 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 relativamente libre de errores.
En redes de gran alcance el Nivel 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 el nivel de enlace de datos en los casos que sea necesario se pueden agrupar en los
siguientes epgrafes:
1.
2.
3.
4.
5.

Proporcionar una interfase de servicio muy bien definida a la capa de red

Estructuracin de Mensajes en Tramas
Direcionamiento
Control de Errores
Control de Transmisin y del Flujo de Datos

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.
1. Servicios suministrados a la capa de red
La funcin de la capa de enlace consiste en proporcionar servicios a la capa de red. El principal servicio es el de
transferir datos de la capa de red de la mquina de origen, a la capa de red de la mquina destino. En la capa de red
de la mquina origen hay una entidad, llammosla proceso, que entrega algunos bits a la capa de enlace para su
transmisin hacia la mquina destino. El trabajo que realiza la capa de enlace consiste en transmitir los bits a la
mquina destino, de tal forma que puedan entregarse a la capa de red en el otro extremo, como se muestra en la
figura 4-la. La transmisin real sigue la trayectoria que se muestra en la figura 4-16, pero resulta ms sencillo
pensar en trminos de dos procesos de capa de enlace, comunicndose por medio de un protocolo de enlace. Por
esta razn, a lo largo de este capitulo, se emplear implcitamente el modelo mostrado en la figura 4-la.
La capa de enlace puede disearse para que pueda ofrecer varios servicios. Los servicios que realmente se ofrecen
pueden variar de sistema a sistema. Hay tres posibilidades razonables:
1.
2.
3.

Servicio sin conexin y sin asentimiento.

Servicio sin conexin y con asentimiento.
Servicio orientado a conexin.

A continuacin se estudiar cada uno de ellos en forma separada.

El servicio sin conexin y sin asentimiento consiste en hacer que, la mquina origen, transmita tramas independientes a la
mquina destino, sin que sta proporcione un asentimiento. No se establece ninguna conexin previa, ni tampoco se libera
posteriormente. Si la trama se llega a perder, como consecuencia de ruido en la linea, no se realiza ningn intento por
recuperarla en la capa de enlace. Este tipo de servicio es muy conveniente cuando la tasa de error reesulta muy baja y la
recuperacin se delega a las capas ms altas Tambin resulta apropiado para los casos de trfico en tiempo real, como el

caso de la voz, en la que la tardanza en la llegada de datos es peor que tener datos errneos. Muchas redes de tipo LAN,
cuentan con un servicio sin conexin y sin asentimiento en la capa de enlace.
El siguiente paso, en trminos de fiabilidad, es el servicio sin conexin y con asentimiento. Cuando se ofrece este servicio,
no se utiliza todava la conexin, pero cada una de las tramas transmitidas se asiente en forma individual. De esta manera, el
transmisor sabe cuando la trama llega bien al otro extremo. Si la trama no llega dentro de un intervalo de tiempo
especificado, entonces puede comenzar a transmitirla nuevamente
El servicio ms sofisticado que la capa de enlace puede ofrecer una de red, es el servicio orientado a conexin. Con este
tipo de servicio, las mquinas origen y destino establecen una conexin antes de transmitir algn dato. Cada una de las
tramas transmitidas a travs de la conexin se numera, y la capa de enlace garantiza que cada trama transmitida sea, en
efecto recibida. Adems, garantiza que cada una de las tramas se reciba, exactamente una vez, y que todas las tramas se
reciban en el orden correcto. A diferencia de esto, con un servicio sin conexin, se puede concebir que la prdida de un
asentimiento ocasione que una trama se transmita varias veces y, por consiguiente, se reciba tambin varias veces. El
servicio orientado a conexin, en contraste, proporciona a los procesos de la capa de red el equivalente a un flujo de bits
fiable.
Cuando se emplea el servicio orientado a conexin, las transferencias tienen tres fases distintas. En la primera fase, la
conexin se establece cuando los dos lados han iniciado las variables y los contadores necesarios para mantener el
seguimiento, de qu tramas se han recibido y cules no. En la segunda fase, una o ms tramas se transmiten realmente. En la
tercera y ltima fase, la conexin se libera, dejando libres a las variables, a las memorias temporales, as como a otros
recursos que se emplean para mantener la conexin.
La comunicacin entre la capa de red y la capa de enlace utiliza las primitivas de servicio de OSI, que estudiaremos
brevemente a continuacin. Las primitivas son: solicitud, indicacin, respuesta y confirmacin. La capa de red utiliza las
primitivas de solicitud para pedirle a la capa de enlace que haga algo, como por ejemplo, establecer o liberar una conexin,
o transmitir una trama. Se utilizan las primitivas de indicacin para indicarle a la capa de red que se ha producido un evento,
por ejemplo, el hecho de que otra mquina desea establecer o liberar una conexin, o bien, avisar de la llegada de una trama.
La capa de red utiliza las primitivas de respuesta, en el extremo de recepcin,para contestar a una indicacin anterior. Las
primitivas de confirmacin proporcionan una manera de saber en el extremo solicitante, si la solicitud fue realizada con
xito y si no, la razn por la cual no se llev a cabo.
En la figura 4-2 se ilustran estas cuatro primitivas en os formas distintas. En la figura 4-2a la estructura de la capa se
muestra en forma explcita, tal como es el flujo de datos. En la figura 4-2b, a la izquierda de las dos lineas verticales, se
tiene al usuario del servicio de enlace del extremo emisor. Entre las dos lneas verticales est el proveedor del servicio de
enlace. Por ltimo, a la derecha de las lineas, se tiene al usuario del servicio de enlace del extremo receptor.
La secuencia de tiempo va de arriba hacia abajo, de tal forma que los eventos que se realizan en la parte superior ocurren
antes de los de la parte inferior. Utilizaremos este tipo de diagramas en donde se muestran los usuarios y proveedores del
servicio (en diferentes capas), repetidamente, a lo largo de este libro.

2. Entramado
Para proporcionar un servicio a la capa de red, la capa de enlace debe utilizar el servicio que le proporciona la capa
fsica. Lo que la capa fsica hace es aceptar un flujo original de datos en bruto e intentar entregar al extremo
destinataria; No se garantiza que este flujo est libre de error. El nmero de bits que se reciben puede ser menor
que, igual que, o mayor que el nmero de bits que se transmitieron, y tener diferentes valores. Por consiguiente,
depender de la capa de enlace detectar y, si es necesario, corregir los errores.
El planteamiento normal consiste en que la capa de enlace divida el flujo de datos en tramas discretas y calcule un
cdigo de redundancia de cada una de estas tramas (los algoritmos referentes a los cdigos de redundancia se
estudiarn posteriormente. El cdigo de redundancia se calcula de nuevo en el momento en que la trama llega a su

destino; de tal forma que si el cdigo de redundancia calculado es diferente del contenido en la trama, la capa de
enlace sabr que ha ocurrido un error, y toma los pasos convenientes para tratarlo (por ejemplo, descartar las tramas
incorrectas y enviar de regreso un informe sobre el tipo de error.
El hecho de dividir el flujo de datos en tramas es ms difcil de lo que al comienzo parece. Una forma de realizar el
encapsulado de la trama consiste en incluir intervalos de tiempo entre tramas, de manera similar a los espacios entre
las palabras en un texto ordinario. Las redes, sin embargo, muy rara vez llegan a garantizar esta temporizacin, por
lo que es posible que estos intervalos lleguen a desaparecer, o bien, que otros intervalos se inserten durante la
transmisin. Dado que es demasiado arriesgado usar la temporizacin para marcar el inicio y el final de cada trama,
se han diseado otros mtodos alternativos para tal efecto. En esta seccin, en particular, se vern los cuatro
mtodos ms comunes:
1.

Cuenta de caracteres.

2.
3.
4.

Caracteres de inicio y final, con insercin de carcter.

Banderas de inicio y final, con insercin de bit.
Violaciones de cdigo en la capa fsica.

Cuenta de caracteres: El primer mtodo de encapsulado de tramas utiliza un campo en la cabecera, para especificar el
nmero de caracteres en la trama. En el momento en el cual la cada enlace ve, en el extremo destinatario, la cuenta de
caracteres, se entera del nmero de caracteres que siguen y, por consiguiente, donde termina la trama. En la figura 4-3a se
muestra esta tcnica para cuatro tramas, de tamao 5, 5, 8 y 9 caracteres, respectivamente.
El problema que se tiene con este algoritmo es que la cuenta puede distorsionarse por un error de transmisin. Por ejemplo,
si el carcter de cuenta, con valor de 5 en la segunda trama de la figura 4-3b, llega a tener un valor de 7, el extremo
destinatario se desincronizar y ser incapaz de localizar el inicio de la siguiente trama. Aun cuando el cdigo de
redundancia sea incorrecto, de tal manera que el destinatario sepa que la trama es tambin incorrecta, todava no tiene
manera de decir dnde comienza la siguiente trama. El hecho de enviar una trama incorrecta al extremo origen para
solicitarle que retransmita, tampoco ayuda de manera significativa, dado que el extremo destinatario no sabe cuntos
caracteres debe omitir para llegar al inicio de la retransmisin. Por esta razn, el mtodo de cuenta de caracteres se utiliza
muy rara vez actualmente.
Caracteres de inicio y final, con insercin de carcter: Este mtodo se utiliza en algunos de los viejos protocolos
orientados al carcter (tanto los datos como la informacin de control se estructura 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:

Hexadecimal
01
02
03
04
06
10
15
16

Codificacin
Decimal
Octal
1
001
2
002
3
002
4
004
6
006
16
020
21
025
22
026

Denominacin
Binaria
00000001
00000010
00000011
00000100
00000110
00010000
00010101
00010110

SOH
STX
ETX
EOT
ACK
DLE
NAK
SYN

Descripcin
Comienzo de cabecera
Comienzo de texto
Fin de texto
Fin de transmisin
Acuse de recibo correcto
Secuencia de escape
Acuse de recibo negativo
Carcter de sincronismo

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.
SYN

SYN

SYN

SHO

Cabecera

STX

Datos

ETX

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.
Cadena de caracteres a enviar como texto:
Cadena enviada en el campo texto de la trama:
Cadena recibida tras retirar los DLE:

a 9 STX ACK 2 6 DLE ETX 3 t y

a 9 DLE STX DLE ACK 2 6 DLE DLE DLE ETX 3 t y
a 9 STX ACK 2 6 DLE ETX 3 t y

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.
Una desventaja muy importante al utilizar este mtodo de entramado, es su gran asociacin con los caracteres de 8 bits, en
general, y con el cdigo de caracteres ASCII, en particular. A medida que se desarrollaron las redes, las desventajas que se
presentan por la inclusin del cdigo de caracteres en el mecanismo de encapsulado de la trama llegan a ser ms y ms
obvias.
Insercin de Bit: Este mtodo se utiliza en protocolos orientados al bit (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:
El emisor inserta un cero cada vez que detecta una secuencia de cinco bits 1 seguidos.
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.)
Cadena de bits a transmitir:
01111101 00111111 01101111 11110100
Trama enviada por el medio fsico: 01111110 011111001 001111101 01101111 101110100 01111110
Cadena de bits en el receptor:
01111101 00111111 01101111 11110100
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 como el PPP ha de funcionar sobre medios de transmisin asncronos, se
habilitan otros mecanismos para mantener la transparencia de los datos. Estas tcnicas se describen en el captulo dedicado
al PPP.

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.
Violaciones del Cdigo en capa fsica: El ltimo mtodo de encapsulado de trama slo se aplica a redes en las que la
codificacin, que se lleva a cabo en el medio fsico, contiene alguna redundancia. Por ejemplo, la codificacin tipo
Manchester codifica cada bit con valor 1 como un par alto-bajo, y cada bit con valor 0 como un par bajo-alto. Las
combinaciones alto-alto y bajo-bajo no se utilizan para los datos. Sin embargo, algunos protocolos utilizan secuencias
invlidas como stas para el encapsulado de trama. Aunque esta tcnica es un poco como hacer trampa (porque primero, se
indica que todos los bits deben tener una transicin a la mitad para sincronizarse, y despus, se introducen secuencias que no
tienen esta propiedad), proporciona la ventaja clara de no necesitar el proceso de insercin. El uso de estos cdigos
fsicamente invlidos es parte de la norma 802, tal y como se vio en el capitulo 3.
Como una observacin final con respecto al encapsulado de tramas, muchos protocolos de enlace utilizan la combinacin de
una cuenta de caracteres con uno de los otros mtodos, para tener seguridad extra. Cuando llega una trama, el campo de
cuenta se utiliza para localizar el final de la trama. La trama se aceptar como vlida solamente cuando el limite apropiado
se encuentre presente en esa posicin y el cdigo de redundancia sea correcto. De otra manera, se deber explorar el flujo de
entrada para localizar el siguiente limite.

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 en Sistemas con un nico Maestro (Master-Slave)

En muchos sistemas de comunicacin de carcter industrial, entre los elemento conectados a un mismo medio de
transmisin, existe un elemento nico que funciona como maestro (Master) 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 de Mensajes Multidifundidos

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 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 el Nivel 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, el Nivel de Enlace solo realiza la deteccin de errores, dejando los algoritmos o mecanismos de correccin de los
mismos a los niveles 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.
La aceptabilidad de los errores en comunicaciones depende del contenido de los datos, la utilizacin final de los mismos y la
mayor o menor dificultad que conlleva su correccin. La correccin de errores constituye un tema completamente
independiente de su deteccin. En general, si se dispone de la informacin, el mtodo ms simple para corregir un error es la
retransmisin del dato. Los algoritmos de correccin de errores son costosos computacionalmente y aaden una gran
sobrecarga a la informacin transmitida.
4.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 electromgnticas 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 jamas llegar a su destinatario.
4.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.
4.2.1 Paridad Vertical y Horizontal
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 n caracteres que se envan
sucesivamente, uno ms que contenga bits de paridad para los bits que ocupan la misma posicin en los n 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.

Bits
1
2
3
4
5
6
7
8
1

.....

n-1

\
|
|
>
Bits de paridad
|
vertical
|
|
/
<-Bits paridad horizontal
<-----caracteres

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.

RECIBIDO

TRANSMITIDO
Mensaje
C
f
y
U
Cd.

Error en dos bits

de una fila
11000011
01100110
11100001
01010101
00001001
00010001
(error detectado)

11000011
01100110
11111001
01010101
00001001
El receptor calcula _

Error en dos bits

de dos filas
11000011
01100110
11100001
01001101
00001001
00001001
(error no detectado)

La mayor virtud de las comprobaciones de paridad en E/S serie es su sencillez, lo que permite implementarla fcilmente por
hardware.
4.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.
TRANSMITIDO
Mensaje
C
f
y
U

1000011
1100110
1111001
1010101

Error en dos bits

de una fila
1000011
1100110
1100001
1010101

RECIBIDO
Error dos bits
en dos filas
1000011
1100110
1100001
1001101

Error de un bit
en dos columnas
1000010
1100111
1100001
1001101

Cd.
101110111
El receptor calcula _

4.2.3

101110111
101011111
(error detectado)

101110111
101010111
(error detectado)

101110111
101110111
(error no detectado)

Cdigos de Redundancia Cclica: CRC

El uso del cdigo polinomial, ms conocido como cdigo de 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 el
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 n generar un cdigo de n 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 siguiente ejemplo muestra el proceso en el emisor utilizando un polinomio generador de orden 4 que genera un cdigo de
deteccin de errores de 4 bits [HALSALL 95].
x10+x8+x7+x5+x3+x2+1
x4+x+1
x14+x12+x11+x9+x7+x6+x4

Informacin a enviar:
10110101101
Polinomio generador:
10011
Polinomio a dividir: 101101011010000 (x10+x8+x7+x5+x3+x2+1) x4
Divisin en mdulo 2:
101101011010000 |10011
10011
01011
00000
10110
10011
01011
00000
10111
10011
01000
00000
10001
10011
00100
00000
01000
00000
10000
10011
00110
00000
0110

x14
10101010010

Resto obtenido:
0110
Trama transmitida: 101101011010110

x12 x11
x14
x10
x10

x9

x7 x6 x4 | x4+x+1
x11 x10
x12 x10 x9
x12
x9 x8
x8 x7 x6
x7 x6
x8
x4
x8
x5 x4
x5
x5

x2+x
x14+x12+x11+x9+x7+x6+x4+x2+x

x10+x8+x6+x4+x

x2 x
x2 x

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 r elegido adecuadamente
generar un CRC de r bits y detectar:
Todos los errores de un bit.
Todos los errores de dos bits.
Todos los errores con un nmero impar de bits errneos.
Todas las rfagas de errores de longitud inferior a r+1 bits.
0,5(r-1) es la probabilidad de no detectar una rfaga de errores de r+1 bits.
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:
Errores de dos bits:
Errores en un nmero impar de bits:
Errores en rfagas menores de 16 bits:
Errores en rfagas de 17 bits:
Todos los dems errores en rfagas:

4.2.4

100 %
100 %
100 %
100 %
99,9969 %
99,9984 %

Verificacin de Bucle

Se utiliza normalmente en configuraciones en anillo, donde el receptor no retira la trama sino que la deja en el anillo para
que vuelva al emisor, quien si detecta que ha habido algn error, la retransmite. En una lnea punto a punto esto supondra
que el receptor devuelve la trama completa al emisor para su comprobacin, lo que reducira a la mitad la capacidad del
enlace. En ninguno de los dos casos el emisor puede saber si el error se ha producido en el camino de ida o en de vuelta si
no se utiliza algn mtodo de deteccin adicional.

4.3
Correccin de Errores
El mtodo ms sencillo y utilizado de correccin de errores es la deteccin de los mismos por alguno de los mecanismos
sealados anteriormente y la retransmisin de la trama que contiene los errores.
5.

Sin embargo, en algunos casos se puede incluir informacin redundante en la trama de manera que los errores los
pueda corregir el propio receptor. La cantidad de cdigo que se aade a la trama suele estar entorno al 50% de su
longitud original. Adems de su coste en tiempo de computacin, es difcil disear algoritmos que permitan corregir
tanto errores de bits dispersos como grandes rfagas de errores y su eficacia es inferior a la deteccin (por trmino
medio, uno de cada mil errores no se puede corregir). Por lo tanto slo son rentables en enlaces con tasas de error muy
altas o que tienen grandes retardos, donde la peticin de retransmisin de una trama supone una prdida de tiempo muy
importante. Este es el caso de algunas comunicaciones con satlites que se encuentran muy alejados de la tierra, a los
que una trama puede tardar en llegar muchos segundos o incluso minutos.