Tema 4: Nivel de Enlace:

4.1.- Introduccin: La capa de enlace de datos se encarga

fundamentalmente de la gestin de errores y del acceso controlado al
medio de transmisin. Su importancia es fundamental en redes LAN,
aunque tambin interviene en redes de rea extensa con un peso menor.
Para conseguir este objetivo se divide la informacin a transmitir en
pequeos bloques de datos, cada uno de los cuales lleva asociado un
cdigo detector de error y un nmero de secuencia. Dichos bloques se
envan de forma secuencial y si uno de ellos sufre un error, ser
reenviado por el transmisor, de esta forma se consigue que un error no
implique la retransmisin de todo el mensaje, sino slo una pequea
parte de l. Para sealizar esta estructura de informacin en bloques,
los datos transmitidos incorporan una marca que indica el comienzo y
el fin de cada bloque. A toda la informacin requerida por el
protocolo de enlace para su uso interno (#secuencia, delimitadores)
la denominaremos informacin de control.
4.2.- Protocolos de enlace:
Existen dos modelos bsicos:
- Modelo Maestro-Esclavo (estacin primaria-estacin secundaria): En
este caso, la estacin secundaria slo responde cuando es preguntada
por la estacin primaria o tiene permiso de la misma.
- Modelo peer-to-peer (igual a igual): Cada estacin tiene su propia
responsabilidad tanto en los envos de datos como en el
establecimiento y liberacin del enlace.
4.2.1.- Funciones:
Los protocolos de enlace de datos se encargan de realizar las
siguientes funciones:
- Proporciona un servicio bien definido para su uso en la capa
superior (red).
- Agrupa los dgitos o caracteres recibidos de la capa fsica en
bloques de informacin denominados tramas o frames a los que va
asociada la informacin de control para proporcionar los servicios de
esta capa.
- Detectar y corregir los errores producidos en el medio de
transmisin (tramas errneas, incompletas o prdida total de la trama.
- Control de flujo para evitar saturar al receptor.
- Control de dilogo (Gestin del medio) en canales semidplex o donde
se utiliza un medio compartido (es necesario establecer los turnos de
las transmisiones).
4.2.2.- Entramado: Funcin principal de la capa de enlace, el
entramado o framing es la funcin de cualquier capa de enlace que
consiste en determinar la composicin de una trama, es decir, los
campos de que se componen, el tamao de los mismos, la funcin de cada

carcter segn su valor, etc La funcin de entramado vara segn el

protocolo, podemos distinguir:
- Protocolos orientados al carcter: Son ms antiguos que los
protocolos orientados al bit. Aparecieron en los aos 60, pero se
siguen utilizando hoy en da. Utilizan transmisiones de informacin
codificadas normalmente en ASCII, reservando unos determinados cdigos
de control para el gobierno de la comunicacin. Para garantizar la
transparencia del cdigo (que los datos de los usuarios no se
confundan con los cdigos de control) se interpretan de forma distinta
cuando se recibe asociaciones de cdigos de control.
El carcter <ETX> indica al receptor que es el final de la trama. Si
el texto enviado por el usuario contiene el carcter <ETX> se codifica
la secuencia <DLE><ETX> para evitarlo. El carcter <DEL> indica que el
carcter siguiente <ETX> no es un cdigo de control. (22/11/12)
Las tramas de los protocolos orientados a carcter no tienen un
formato nico porque dependen del contenido de la trama. Por esta
razn, los rendimientos son ms bajos que en otros protocolos, pero la
codificacin es muy sencilla.
- Protocolos de bloque o de cmputo de caracteres: Se desarrolla
durante la dcada de los 70 con el objetivo de erradicar la
dependencia del cdigo (garantizar la transparencia). En este caso,
receptor no tiene que analizar los datos de usuario porque sabe que
ellos no se va a encontrar el fin de la trama. Sencillamente, se
codifica un campo en el que se indica cuantos caracteres vienen con
trama, el carcter siguiente ser el del fin de la trama. Como
contrapartida, este tipo de protocolos es muy sensible a errores,
sobre todo en redes digitales, puesto que en estas se insertan bits
control de tiempos durante la transmisin entre los datos de los
usuarios.

el
en
la

de

- Protocolos orientados al bit: Tambin se desarrollaron en los 70 y

han sido los que han prevalecido en la industria. Estos protocolos son
totalmente independientes del cdigo utilizado. Codifica el control de
las comunicaciones por la posicin y el valor de los distintos bits
que componen los cdigos de control. Las tramas estn delimitadas por
unos campos sealizadores (banderas/flags) que nunca se pueden dar en
los datos del usuario. Por ser combinaciones imposibles en cualquier
otro campo de la trama.
Ej: Es muy comn utilizar la tcnica de insercin de bit (bit
stuffing), consiste en impedir que se transmitan ms de 5 unos
seguidos. En el caso de que se vayan a transmitir ms de 5 unos
seguidos, el sistema inserta un 0 que el receptor sabe que tiene que
eliminar. Las banderas sealizadoras llevan la siguiente secuencia:
01111110, secuencia imposible en los datos del usuario. (22/11/2012).
En general, en la mayora de las tramas de los protocolos reales,
podemos distinguir los siguientes campos:
Cabecera Guin + Direccin + Control

Informacin Datos
Fin Redundancia + Guin
Su funcin es la siguiente:
Guin Indica el principio y fin de una trama.
Direccin Direccin fsica del receptor.
Control Contiene informacin de control para la transmisin. Esta se
divide en varios campos, que pueden ser:
- Tipo: Indica si la trama contiene datos o slo informacin de
control. Normalmente existen 3 tipos de tramas de datos de
confirmacin positiva y de confirmacin negativa. Las tramas de
datos tambin pueden llevar confirmaciones.
- Secuencia: Contiene el nmero de orden del a trama en el caso
de que sea una trama de datos enviada por el emisor.
- Confirmacin: Contiene el numero de orden de la trama recibida
en el caso de que el receptor la confirme enviando una trama de
confirmacin.
Datos Es la informacin que proviene del nivel de red y tambin la
que se enva de nuevo al nivel de red por la capa de enlace cuando
este recibe la trama. La longitud suele ser variable y se omite
lgicamente en las tramas de control.
Redundancia Se utilizan para el control de errores. (Cdigo de
paridad, cdigo de redundancia cclica)
4.2.3.- Control de flujo:
Otra cuestin a tener en cuenta es que se debe hacer cuando un emisor
transmite a ms frecuencia (velocidad) que la velocidad de proceso del
receptor. Esta situacin tambin puede ocurrir cuando el emisor est
transmitiendo desde una estacin con poca carga a otra estacin con
mucha carga. Para evitar estos problemas, los protocolos a nivel de
enlace pueden utilizar varias tcnicas:
- Tcnica de envo y espera: Aprovecha las confirmaciones que enva el
receptor para realizar el control de flujo. Por ejemplo, el emisor
podra enviar una o varias tramas y esperar la confirmacin para
enviar ms tramas o reenviar las que han llegado mal. Dependiendo del
protocolo, se puede negociar el nmero de tramas que se van a enviar
antes de recibir la confirmacin en el establecimiento de la conexin.
- Tcnica de superposicin: En comunicaciones bidireccionales se puede
utilizar esta tcnica tambin denominada piggybacking. Consiste en
utilizar tramas de datos para el envo de las confirmaciones. (Cada
trama lleva los datos del usuario y la confirmacin de la trama
anterior). Esto puede plantear un problema. Si el receptor no tiene
ms datos que enviar, se evita que el emisor se bloquee en espera de
la trama de confirmacin utilizando una trama especial de confirmacin
sin contenido informativo, para ello es necesario el disparo de un

temporizador que genera dicha trama cuando el nodo receptor lleva un

determinado tiempo sin transmitir al emisor. Llevar a cabo un buen
control de flujo supone en la mayora de los casos una disminucin de
la velocidad de transmisin ya que en algunos momentos las estaciones
de origen o destino pueden estar ociosas a la espera de que lleguen
las confirmaciones. Sin embargo, en la mayora de las situaciones no
llevar a cabo un buen control de flujo puede ralentizar an ms la
comunicacin, ya que el emisor tendr que reenviar todas las tramas
que pierde el receptor.
4.2.4.- Gestin del Medio:
En redes locales, no normal es que exista un solo medio compartido al
que estn conectadas todas las estaciones, como no es posible realizar
una multiplexacin de frecuencia (ancho de banda de los medio de
transmisin en una red lo cal no lo permite) es necesario establecer
los turnos de las estaciones a este nivel. El problema del
reparto/gestin del medio es un problema difcil de resolver, sobre
todo porque pueden existir muchas estaciones que no se sabe cundo van
a transmitir y qu, generalmente lo hacen de una forma espordica. Los
protocolos para moderar el reparto del tiempo entre las estaciones se
encuentran en el nivel inferior de la capa de enlace. En el modelo OSI
se denomina subnivel o capa de control de acceso al medio (MAC). Es la
caracterstica que diferencia a las redes LAN de las WAN, en estas
ltimas la conexin fsica es punto a punto aunque los nodos puedan
tener varios enlaces.
4.2.5.- Direccionamiento:
Cuando un ordenador enva una trama, esta permanece en el medio
compartido (bus o anillo) en espera de ser recogida por la estacin
destinatario. Puesto que todas las estaciones estn conectadas al
mismo medio, todas la pueden ver (por lo menos a nivel fsico) pero
solamente el nivel de enlace de la estacin destinatario puede tomarla
para ella. Por tanto, es necesario algn mecanismo que identifique la
estacin destinatario. Las direcciones de enlace que normalmente se
consideran direcciones de la subcapa MAC estn formadas por nmeros
binarios que identifican cada estacin, por lo que deben ser nicas.
Dependiendo del protocolo, vara el nmero de bits. Por ej: En el
estndar Ethernet, son 48 dgitos en grupos de 8 expresados en HEX y
separado por puntos. Las direcciones MAC suelen ir grabadas en la
tarjeta de red, de forma que no puedan existir dos estaciones con la
misma direccin MAC, los fabricantes suelen convenir los nmeros que
asignan a las tarjetas. En el caso de las direcciones Ethernet y
Token-Ring, los 24 primeros dgitos identifican al fabricante,
mientras que los restantes identifican de forma nica cada tarjeta. En
una asignacin realizada por cada fabricante, por su parte, otros
tipos de direcciones utilizadas en redes ACNET pueden ser modificadas
por el usuario.
4.2.6.- Control de errores:
Los tres tipos de errores que se pueden producir son:

- Tramas de datos que llegan con informacin errnea: (alguno de los

dgitos ha cambiado de valor). La tcnica ms utilizada para que el
receptor pueda reconocer que se ha producido un error es el envo de
dgitos redundantes. Algo as como repetir los bits enviados de forma
que al compararlos se aprecie el error. Cuando el receptor recibe una
trama errnea y necesita que el emisor se la reenve, se utilizan las
tramas de confirmacin y los nmeros de secuencia.
- Tramas que llegan incompletas: (parte de la trama se pierde). Es
necesario un mecanismo que impida que las tramas se mezclen y que
permitan distinguir unas de otras. Para que el receptor sepa que una
trama est incompleta se utilizan las tcnicas de delimitacin de la
trama que dependen de los protocolos.
- Tramas que no llegan. (Se han perdido completamente). En este caso
el receptor no podr reaccionar ya que no tendr motivo para hacerlo.
En un protocolo en el que el emisor transmite la trama y espera por el
reconocimiento positivo o negativo, el emisor podra bloquearse si la
trama se pierde completamente. Para evitar tal situacin, se
introducen controles de tiempo en nivel de enlace.
4.3.- Cdigos de control de errores:
Para que una comunicacin entre 2 ordenadores pueda producirse, es
necesaria la utilizacin de un cdigo. Es decir de un conjunto de
smbolos combinados segn unas reglas conocidas por el emisor y el
receptor.
4.3.1.- Definiciones asociadas a los cdigos:
- Palabra cdigo: Unidad de n bits formada por los bits de datos ms
los bits de redundancia para el control de errores.
- Distancia entre dos palabras cdigo: Nmero de bits necesario a
cambiar para obtener otra palabra cdigo del cdigo utilizado.
- Distancia de un cdigo: Menor de las distancias entre sus palabras
cdigo.
- Se dice que un cdigo de n bits es denso si utiliza 2 n palabras
cdigo. Puede afirmarse que si el cdigo es denso, no utiliza bits
redundantes.
- Se dice que dos palabras cdigo son adyacentes cuando su distancia
es 1. Si dos palabras cdigo son adyacentes, no implican que sean
consecutivas.
Ej : La distancia entre las palabras 1000101 y 1001001 es 2.
(Cambian 2 bits). Las palabras 1001011 y 0001011 son adyacentes
(cambia 1 bit) y no consecutivas.
4.3.2.- Cdigos de paridad:
Los cdigos de paridad simple son los ms sencillos a la hora de
detectar si se ha producido un error. Se trata de aadir un dgito
cuyo valor depende de los valores de dgitos de datos.

Variedad par: Aadir un 1 si el nmero de 1s es impar. Un 0 si el

nmero de 1s es par.
Variedad impar: Aadir un 1 si el nmero de 1s es par. Un 0 si el
nmero es impar.
Ej: Se desea enviar la palabra 1001011 utilizando paridad impar
(1001011 1)
La paridad simple permite determinar si se ha producido algn error en
un nmero impar de dgitos. Un mtodo de codificacin ms eficiente en
la deteccin de errores, es el control de paridad bidimensional,
consiste en dividir la informacin en bloques de tamao fijo y
colocarlos formando una matriz. La paridad se establecer para cada
fila aadiendo un bit (horizontal) y para la columna (vertical)
aadiendo una fila ms. Un bit para cada columna. (Ver ej en libreta
29/11/2012)
Si se produjera un error en un bit cualquiera, este afectara al bit
de paridad horizontal situado en la misma fila y al situado en la
misma columna, sin embargo, no es capaz de detectar los errores
producidos simultneamente en los bits que ocupen los vrtices de
cualquier rectngulo.
4.3.3.- Cdigos de redundancia cclica:
Uno de los ms utilizados para la deteccin de errores ms complicados
(de ms dgitos). Tambin se denomina cdigo polinmico. Los cdigos
CRC se usan en todas sus versiones no slo para la deteccin de
errores de transmisin, sino tambin en la descompresin de archivos
para ver si se han producido errores en el proceso. Los cdigos CRC se
basan en la aritmtica polinomial, la idea consiste en aadir una
secuencia de k bits al final de la trama, de manera que la secuencia
de k + n bits constituyan los coeficientes de un polinomio divisible
de forma exacta por un polinomio g(x) determinado previamente por
emisor y receptor y conocido como polinomio generador, cuando el
receptor recibe la trama, la divide entre el polinomio generador, si
el resto es 0, no se ha producido ningn error, en caso contrario, se
ha producido un error.
Estos cdigos slo se utilizan en situaciones en las que no es posible
solicitar la retransmisin del mensaje cuando se ha producido un
error, o en el caso de sistemas de transmisin que producen gran
cantidad de errores en las lneas. Sin embargo, son de escasa utilidad
en sistemas donde la tasa de errores baja y es posible la solicitud de
retransmisin, ya que la cantidad de dgitos redundantes necesaria
para corregir errores en varios bits es muy grande con respecto a la
longitud de la palabra transmitida.
4.3.4- Los cdigos correctores de errores:
Los cdigos de paridad de distancia 2 permiten detectar errores en un
nmero impar de dgitos, pero no permiten corregirlos, ya que ante un
error de un bit existiran al menos dos palabras adyacentes y, por
tanto, no se podra determinar cul es la correcta. Por tanto, la

condicin necesaria y suficiente para poder corregir errores de un bit

es que la distancia sea 3. En general, para corregir errores de n bits
es necesario que la distancia sea mayor o igual a 2*n+1. Uno de los
cdigos ms utilizados como corrector de errores es el cdigo de
control de paridad Hamming, que consiste en introducir ms de un bit
de paridad por cada palabra, de forma que si el nmero de bits de
paridad es el adecuado, se puede detectar en qu dgito se produjo el
error y corregirlo. A diferencia de los cdigos de paridad simple
donde el dgito de paridad se genera a partir de todos los de
informacin, en este caso, cada bit de paridad se genera a partir de
un grupo de dgitos de informacin (No de todos ellos, incluyndose a
l mismo).
4.4.- Protocolo PPP:
El protocolo PPP (Point to Point Protocol) fu diseado para permitir
la conexin de cualquier computadora (grande o pequea) con internet.
Este protocolo realiza la deteccin de errores, reconoce mltiples
protocolos de niveles superiores, permite la verificacin de la
autenticidad de los mensajes y tienen muchas ventajas con respecto al
protocolo anterior SLIP. PPP se encuentra en la capa de subred de
protocolo TCP/IP y permite al usuario acceder a internet a travs de
un mdem RTC, RDSI y ADSL. Es un protocolo orientado a la conexin,
que permite la negociacin del tamao de los mensajes y la velocidad
de transmisin. El formato de una trama PPP es el siguiente:
1 byte Guin (01111110)
1 byte Direccin (11111111)
1 byte Control
1-2 bytes Protocolo
Variable Datos
2-4 bytes CRC
1 byte Guin (01111110)
El campo de control puede ser de dos tipos, para tramas sin numeracin
donde PPP no proporcionara control de errores, o para tramas
numeradas donde PPP realiza control de errores por nmero de
frecuencia.