Capa de enlace de datos

El nivel de enlace (del ingls data link level) es el segundo nivel del modelo OSI.
Recibe peticiones del nivel de red y utiliza los servicios del nivel fsico.
El ob!etivo del nivel de enlace es conseguir "ue la informaci#n fluya$ libre de
errores$ entre dos m%"uinas "ue estn conectadas directamente (servicio orientado
a cone&i#n).
'ara lograr este ob!etivo tiene "ue montar blo"ues de informaci#n (llamados tramas
en este nivel)$ dotarles de una direcci#n de nivel de enlace$ gestionar la detecci#n o
correcci#n de errores$ y ocuparse del control de flu!o entre e"uipos (para evitar "ue
un e"uipo m%s r%pido desborde a uno m%s lento).
(uando el medio de comunicaci#n est% compartido entre m%s de dos e"uipos es
necesario arbitrar el uso del mismo. Esta tarea se realiza en el subnivel de acceso al
medio.
)entro del grupo de normas IEEE *+,$ el subnivel de enlace l#gico se recoge en la
norma IEEE *+,., y es com-n para todos los dem%s tipos de redes (Et.ernet o
IEEE *+,./$ IEEE *+,.00 o 1i23i$ IEEE *+,.04 o 1i567$ etc.)8 todas ellas
especifican un subnivel de acceso al medio as como un nivel fsico distintos.
Otro tipo de protocolos de nivel de enlace seran ''' ('oint to point protocol o
protocolo punto a punto)$ 9):( (9ig. level data link control o protocolo de enlace
de alto nivel)$ por citar dos.
En la pr%ctica el subnivel de acceso al medio suele formar parte de la propia tar!eta
de comunicaciones$ mientras "ue el subnivel de enlace l#gico estara en el
programa adaptador de la tar!eta (driver en ingls).
Tramas
En la capa de enlace$ los datos se organizan en unidades llamadas tramas. (ada
trama tiene una cabecera "ue incluye una direcci#n e informaci#n de control y una
cola "ue se usa para la detecci#n de errores.
:a cabecera de una trama de red de %rea local (:6;) contiene las direcciones fsicas
del origen y el destino de la :6;. :a cabecera de una trama "ue se transmite por
una red de %rea e&tensa (16;) contiene un identificador de circuito en su campo
de direcci#n.
Funciones
:a capa de enlace de datos es responsable de la transferencia fiable de informaci#n
a travs de un circuito de transmisi#n de datos. :a transmisi#n de datos lo realiza
mediante tramas "ue son las unidades de informaci#n con sentido l#gico para el
intercambio de datos en la capa de enlace.
Sus principales funciones son<
0. Iniciaci#n$ terminaci#n e identificaci#n.
,. Segmentaci#n y blo"ueo.
/. Sincronizaci#n de octeto y car%cter.
=. )elimitaci#n de trama y transparencia.
>. (ontrol de errores.
4. (ontrol de flu!o.
?. Recuperaci#n de fallos.
*. @esti#n y coordinaci#n de la comunicaci#n.
Iniciacin, terminacin e identificacin
:a funci#n de iniciaci#n comprende los procesos necesarios para activar el enlace e
implica el intercambio de tramas de control con el fin de establecer la disponibilidad
de las estaciones para transmitir y recibir informaci#n.
:as funciones de terminaci#n son de liberar los recursos ocupados .asta la
recepci#nAenvo de la -ltima trama. Bambin de usar tramas de control. :a
identificaci#n es para saber a "ue terminal se debe de enviar una trama o para
conocer "uien enva la trama. Se lleva a cabo mediante la direcci#n del nivel de
enlace.
Segmentacin y bloqueo
:a segmentaci#n surge por la longitud de las tramas ya "ue si es muy e&tensa$ se
debe de realizar tramas m%s pe"ueCas con la informaci#n de esa trama
e&cesivamente larga.
Si estas tramas son e&cesivamente cortas$ se .a de implementar unas tcnicas de
blo"ue "ue me!oran la eficiencia y "ue consiste en concatenar varios mensa!es
cortos de nivel superior en una -nica trama de nivel de enlace m%s larga.
Sincronizacin de octeto y caracter
En las transferencias de informaci#n en el nivel de enlace es necesario identificar
los bits y saber "ue posici#n les corresponde en cada car%cter u octeto dentro de
una serie de bits recibidos.
Esta funci#n de sincronizaci#n comprende los procesos necesarios para ad"uirir$
mantener y recuperar la sincronizaci#n de car%cter u octeto. Es decir$ poner en fase
los mecanismos de codificaci#n del emisor con los mecanismos de decodificaci#n del
receptor.
Delimitacin de trama
:a capa de enlace debe de ocuparse de la delimitaci#n y sincronizaci#n de la trama.
'ara la sincronizaci#n puede usar / mtodos<
El primero de ellos es D'rincipio y finD (caracteres especficos para identificar
el principio o el fin de cada trama).
Bambin puede usar D'rincipio y cuentaD (Etiliza un car%cter para indicar
comienzo y seguido por un contador "ue indica su longitud).
'or -ltimo puede usar el D@ui#nD (se emplea una agrupaci#n especifica de
bits para identificar el principio y fin mediante banderasAflags).
:a transparencia se realiza mediante la inserci#n de bits. (onsta de ir contando los
unos consecutivos y cuando se encuentra con > unos seguidos y consecutivos
introduce el bit + despus del "uinto uno. E!emplo< :as banderasAflag suelen ser
+000000+$ y al aplicar la transparencia pasa a ser +00000+0+.
Control de errores
'roporciona detecci#n y correcci#n de errores en el envo de tramas entre
computadores$ y provee el control de la capa fsica. Sus funciones$ en general$ son<
Identificar Brama de datos
(#digos detectores y correctores de errores
(ontrol de flu!o
@esti#n y coordinaci#n de la comunicaci#n
'ara la Identificacin de tramas puede usar distintas tcnicas como<
(ontador de caracteres
(aracteres de inicio y final con caracteres de relleno
Secuencia de bits indicadora de inicio y final$ con bits de relleno
(Fer gr%ficos del apartado anterior).
El control de flujo es necesario para no GagobiarG al receptor. Se realiza
normalmente a nivel de transporte$ tambin a veces a nivel de enlace. Etiliza
mecanismos de retroalimentaci#n. Suele ir unido a la correcci#n de errores y no
debe limitar la eficiencia del canal.
:os mtodos de control de errores son b%sicamente ,<
3E( o correcci#n de errores por anticipado y no tiene control de flu!o.
6RH< 'osee control de flu!o mediante parada y espera$ oAy ventana
deslizante.
:as posibles implementaciones son<
'arada y espera simple< Emisor enva trama y espera una seCal del receptor
para enviar la siguiente o la "ue acaba de enviar en caso de error.
Envo continuo y rec.azo simple< Emisor enva continuamente tramas y el
receptor las va validando. Si encuentra una err#nea$ elimina todas las
posteriores y pide al emisor "ue enve a partir de la trama err#nea.
Envo continuo y rec.azo selectivo< transmisi#n continua salvo "ue s#lo
retransmite la trama defectuosa.
:a detecci#n de errores la realiza mediante diversos tipos de c#digos del "ue .ay
"ue resaltar<
(R( (control de redundancia cclica)
Simple paridad
'aridad cruzada ('aridad .orizontal y vertical)
Suma de verificaci#n
Control de flujo
El control de flu!o es necesario para no GagobiarG al receptor. Se realiza
normalmente a nivel de transporte$ tambin a veces a nivel de enlace. Etiliza
mecanismos de retroalimentaci#n. Suele ir unido a la correcci#n de errores y no
debe limitar la eficiencia del canal. El control de flu!o conlleva dos acciones
importantsimas "ue son la detecci#n de errores y la correcci#n de errores.
:a detecci#n de errores se utiliza para detectar errores a lo .ora de enviar tramas al
receptor e intentar solucionarlos.
:a correcci#n de errores surge a partir de la detecci#n para corregir errores
detectados y necesitan aCadir a la informaci#n -til un n-mero de bits redundantes
bastante superior al necesario para detectar y retransmitir. Sus tcnicas son
variadas. El (#digo 9amming$ Repetici#n$ "ue cada bit se repite / veces y en caso
de fallo se toma el bit "ue m%s se repite.
ecuperacin de fallos
Son los procedimientos para detectar situaciones y recuperar al nivel de situaciones
an#malas como la ausencia de respuesta$ recepci#n de tramas inv%lidas$ etc. :as
situaciones m%s tpicas son la prdida de tramas$ aparici#n de tramas duplicadas y
llegada de tramas fuera de secuencia.
Si no se tratasen correctamente estos eventos se perdera informaci#n y se
aceptaran datos err#neos como si fuesen correctos. @eneralmente se suelen
utilizar contadores para limitar el n-mero de errores o reintentos de los procesos y
!arada y espera
procedimientos. Bambin se pueden usar temporizadores para establecer plazos de
espera (timeout) de los sucesos.
!rotocolo de "entana deslizante
:a ventana deslizante es un mecanismo dirigido al control de flu!o de datos "ue
e&iste entre un emisor y un receptor pertenecientes a una red inform%tica.
El 'rotocolo de Fentana )eslizante es un protocolo de transmisi#n de datos
bidireccional de la capa de transporte (modelo OSI).
:a ventana deslizante es un dispositivo de control de flu!o de tipo softIare$ es decir$
el control del flu!o se lleva a cabo mediante el intercambio especfico de caracteres
o tramas de control$ con los "ue el receptor indica al emisor cu%l es su estado de
disponibilidad para recibir datos.
Este dispositivo es necesario para no inundar al receptor con envos de tramas de
datos. El receptor al recibir datos debe procesarlo$ si no lo realiza a la misma
velocidad "ue el transmisor los enva se ver% saturado de datos$ y parte de ellos se
pueden perder. 'ara evitar tal situaci#n la ventana deslizante controla este ritmo de
envos del emisor al receptor.
(on este dispositivo se resuelven dos grandes problemas< el control de flu!o de
datos y la eficiencia en la transmisi#n.
Funcionamiento de la "entana de transmisin
El protocolo de ventana deslizante permite al emisor transmitir m-ltiples pa"uetes
de informaci#n antes de comenzar la espera para "ue el receptor le confirme la
recepci#n de los pa"uetes$ tal confirmaci#n se llama validaci#n$ y consiste en el
envo de mensa!es denominados 6(J del emisor al receptor. :a validaci#n se realiza
desde el receptor al emisor y contiene el n-mero de la siguiente trama "ue espera
recibir el receptor$ o el de la -ltima trama recibida con &ito$ 6(J n (siendo n el
n-mero de la trama indicada). (on esta indicaci#n el emisor es capaz de distinguir
el n-mero de los envos realizados con &ito$ los envos perdidos y envos "ue se
esperan recibir.
:os pa"uetes se denominaran EnacknoIledge si .an sido enviados pero no .an
sido validados.
Bcnicamente el n-mero de pa"uetes "ue pueden ser EnacknoIledge en un
momento dado est% limitado por el tamaCo de la ventana$ un n-mero pe"ueCo y
fi!o$ se denomina el anc.o de ventana.
'or e!emplo$ en una ventana deslizante de tamaCo *$ el emisor puede transmitir
.asta * pa"uetes sin recibir validaci#n de ninguno de ellos (figura 0a). Entonces
esperar% una confirmaci#n de recepci#n procedente del receptor sin enviar ning-n
pa"uete m%s. Ena vez el emisor reciba una validaci#n del primer pa"uete "ue
envi#$ perteneciente al numero 0 de * de la ventana deslizante$ la ventana se
deslizar% abarcando * posiciones (su anc.o de ventana definido)$ pero en este caso
desde la , .asta la K y enviar% la trama n-mero K continuando a la espera de
recibir m%s confirmaciones para poder seguir desliz%ndose y enviando las tramas
siguientes (figura 0b).
Si el protocolo esperase una validaci#n por cada trama enviada$ no se enviaran
m%s pa"uetes .asta recibir el reconocimiento del -ltimo pa"uete enviado. El
concepto de ventana deslizante .ace "ue e&ista una continua transmisi#n de
informaci#n$ me!orando el desempeCo de la red (figura ,).
El transmisor deber% guardar en un buffer todas a"uellas tramas enviadas y no
validadas (EnacknoIledge packets)$ por si necesitase retransmitirlas. S#lo puede
borrarlas del buffer al recibir su validaci#n procedente del receptor$ y deslizar as la
ventana una unidad m%s. El n-mero m%s pe"ueCo de la ventana deslizante
corresponde al primer pa"uete de la secuencia "ue no .a sido validado. El tamaCo
del buffer debe ser igual o mayor al tamaCo de la ventana. El n-mero m%&imo de
tramas enviadas sin validar es igual al anc.o de la ventana. )e esta forma el buffer
podr% almacenar temporalmente todas las tramas enviadas sin validar.
6 cada uno de los pa"uetes pertenecientes al buffer (a"uellos enviados y no
validados)$ se les asigna un temporizador. El temporizador es el lmite de tiempo de
espera para recibir la validaci#n de un determinado pa"uete. Si el pa"uete se
pierde en el envo$ el emisor nunca recibira validaci#n. El pa"uete nunca llegara al
receptor$ este continuara a la espera de recibir el pa"uete perdido. )e esta manera
el temporizador e&pirara$ tomando la decisi#n de reenviar la trama asignada al
temporizador consumido (3igura /).
E&isten situaciones distintas a la anterior en las "ue el emisor es consciente "ue
debe retransmitir tramas sin "ue el temporizador llegue a e&pirar$ e&plicadas
adelante.
Funcionamiento de la "entana de recepcin
El receptor posee una ventana de recepci#n$ similar a la de transmisi#n$ pero con
una finalidad totalmente distinta. Su funcionalidad permite al receptor recibir un
con!unto de tramas "ue le llegan desordenadas. :a ventana de recepci#n es la lista
"ue tiene el receptor con los n-meros de la secuencia consecutivos de las tramas
"ue puede aceptar. 6lmacena las tramas temporalmente en un buffer .asta el
momento "ue posea todas las tramas esperadas$ la secuencia de tramas esperada
al completo$ y as ordenarlas. El receptor debe disponer de un buffer de igual
tamaCo "ue su ventana de recepci#n para almacenar temporalmente las tramas
.asta ordenarlas.
E&isten , modos de traba!o en funci#n del tamaCo de su ventana<
BamaCo ventana recepci#nL0. con lo cual la ventana de recepci#n dispone
de un buffer. S#lo puede almacenar la trama "ue le llega en cada instante$
es decir$ debe recibir las tramas en la secuencia correcta$ ya "ue no dispone
de recursos para ordenarlas despus. Impone al emisor la condici#n de
transmitir siempre las tramas en secuencia.
BamaCo ventana recepci#nM0. :a ventana de recepci#n dispone de ; buffers
(;LtamaCo ventana de recepci#n) "ue le permiten recibir .asta ; tramas
desordenadas$ almacenarlas y proceder a su ordenamiento posterior. :e
permite al emisor transmitir tramas desordenadas$ tantas como "uepan en
los buffers del receptor.
ecuperacin de errores
El receptor es capaz de reconocer una trama err#nea mediante los c#digos de
(ontrol de redundancia cclica. El receptor cuando detecta "ue una trama no es
correcta$ por "ue se .an producido errores en la transmisi#n$ la descarta siempre.
Figura #
E&isten , estrategias diferentes para la recuperaci#n de errores<
Estrategia de rec.azo simple (retroceso ;)< BamaCo ventana recepci#nL0. El
receptor rec.aza todas las tramas recibidas a partir de detectar una trama
con error en el n-mero de secuencia. 6l detectar la trama err#nea enva una
seCal REN n (seCal propia para este tipo de estrategia$ nLnO trama err#nea)$
o ;6(J n$ (trama n no validada$ nLnO trama err#nea)$ al emisor para
indicarle la situaci#n. En ese instante el emisor comienza con la
retransmisi#n de todas las tramas descartadas por el receptor$ tanto la
trama err#nea como las tramas enviadas despus de la trama err#nea. Estas
tramas retransmitidas por el receptor se encontraban en el buffer del
transmisor a espera de validaci#n (EnacknoIledge packets). ;o es un
mtodo efectivo$ pierde muc.o tiempo en la retransmisi#n. 3ig. =.b).
Estrategia de rec.azo selectivo (repetici#n selectiva$ selective repeat)<
BamaCo ventana recepci#n M0. El receptor descarta -nicamente la trama
err#nea y acepta las "ue llegan detr%s almacen%ndolas en el buffer de
recepci#n. En esta situaci#n falta una trama en la secuencia (tramas
desordenadas). 6l detectar la trama err#nea enva una seCal SREN n (seCal
propia para este tipo de estrategia$ nLnO trama err#nea)$ o ;6(J n$ (trama
n no validada$ nLnO trama err#nea)$ al emisor para indicarle la situaci#n. El
emisor procede a reenviarle -nicamente esta trama err#nea. Esta trama
err#nea se encontrara en el buffer del emisor a la espera de ser validada. El
receptor al recibir la retransmisi#n correcta de la anterior trama err#nea la
almacena en el buffer con el resto de tramas recibidas y las ordena$ para
posteriores tratamientos. (on ello .a recibido la secuencia de tramas en
orden correcto y v%lido. 3ig =.c).
$estin y coordinacin de la comunicacin
:a gesti#n atiende a , tipos<
El primero de ellos es un sistema centralizado donde e&iste una m%"uina
maestra y varias esclavas. Estas cone&iones se pueden realizar punto a
punto o multipunto.
El segundo de ellos es el distribuido$ donde no e&iste m%"uina maestra y
todas compiten por el control del sistema de comunicaci#n.
:a coordinaci#n se puede realizar mediante selecci#n o contienda<
:a selecci#n se puede implementar mediante sondeoAselecci#n$ donde el
maestro recoge un mensa!e de una secundaria y se la entrega a "uien
seleccione. Bambin es posible asignando un testigo a una m%"uina "ue es
la "ue puede emitir mensa!esAtramas. Son tpicas las configuraciones Boken
Ring y Boken Pus.
:a contienda se basa en "ue cada ordenador emite su tramaAmensa!e
cuando le apetece. Bodos los componentes de la red son tanto emisores
como receptores. Son tpicos los sistemas 6:O96 y (S56A(). 9ay "ue tener
cuidado con las colisiones.