Control de Enlace de Datos D.V

BRYAN ALEJANDRO DEL VALLE VILLACIS
TELEMATICA
UNIVERSIDAD TCNICA ESTATAL

DE QUEVEDO
FACULTAD DE CIENCIAS DE LA INGENIERA
ESCUELA DE ELECTRICIDAD
CARRERA TELEMTICA
TEMA:
CONTROL DE ENLACE DE DATOS
FUNCIONES DE CONTROL DE ENLACE DE DATOS
ESTUDIANTE:
DEL VALLE VILLACIS BRYAN ALEJANDRO
MATERIA:
TELEMATICA
DOCENTE
ING. JANNET MORA
PERODO LECTIVO
2015-2016
QUEVEDO- LOS ROS- ECUADOR

TELEMATICA
CONTROL DE ENLACE DE DATOS

La comunicacin entre dispositivos conectados a una red es algo ms que
un emisor que emite unas seales elctricas codificadas, hay que controlar
cul de los dispositivos de la red recibe la seal, hay que evitar que dos
dispositivos transmitan a la vez, etc. La comunicacin necesita, al menos,
dos dispositivos trabajando juntos, uno para enviar y otro para recibir, esto
necesita coordinacin para que el intercambio sea inteligible. La
coordinacin en la transmisin (evitar que dos dispositivos transmitan a la
vez) es parte de un procedimiento llamado disciplina de lnea, adems hay
que controlar el flujo de datos y los errores. Todas estas funciones son
misin del control del nivel de enlace.
Hasta este momento, se haba examinado la estructura y la transmisin de

las seales a travs de enlaces nicos. Pero a menos que sea recibida
exactamente por un segundo dispositivo, una seal transmitida por un cable
no es mucho ms que electricidad malgastada. Con la transmisin
nicamente se puede poner la seal en la lnea, pero no hay forma de
controlar cul de los dispositivos conectados a la lnea lo recibir, no hay
forma de saber si el receptor supuesto est listo y es capaz de recibir y no
hay forma de evitar que un segundo dispositivo transmita al mismo tiempo
y destruya por tanto nuestra seal. En el nivel fsico del modelo OSI
tenemos transmisin, pero todava no tenemos comunicacin.
La comunicacin necesita al menos dos dispositivos trabajando juntos, uno
para enviar y otro para recibir. Este acuerdo tan sencillo necesita mucha
coordinacin para que se d un intercambio de informacin inteligible. Por
ejemplo, en la transmisin semidplex, es esencial que solamente uno de
los dispositivos transmita en un instante dado. Si ambos extremos del
enlace ponen seales sobre la lnea simultneamente, hay colisiones, lo que
convierte las seales que circulan por la lnea en ruido. La coordinacin de

TELEMATICA
la transmisin semidplex es parte de un procedimiento denominado
disciplina de lnea, que es una de las funciones que se incluyen en el
segundo nivel del modelo OSI, el nivel de enlace de datos.
Adems de la disciplina de lnea, las funciones ms importantes de nivel de
enlace son el control de flujo y el control de errores Estas funciones son lo
que
se
conoce
colectivamente como control del nivel de enlace.
La disciplina de lnea coordina el sistema de enlaces. Determina qu

dispositivo puede enviar y cundo puede hacerlo, si El control de flujo
coordina la cantidad de datos que se puede enviar antes de recibir un
reconocimiento. Tambin proporciona al receptor un reconocimiento de las
tramas recibidas intactas y, por tanto, est relacionado con el control de
errores, a El control de errores significa deteccin y correccin de errores.
Permite al receptor informar al emisor de las tramas prdidas o daadas
durante la transmisin y coordina la retransmisin de estas tramas por el
emisor
DISCIPLINA DE LNEA
En cualquier sistema, ningn dispositivo debera poder transmitir hasta que
tenga evidencia de que su receptor es capaz de recibir y est preparado
para aceptar la transmisin. Qu ocurre si el dispositivo de recepcin no
espera la transmisin, est ocupado o no funciona?
Si no hay forma de determinar el estado del receptor, el dispositivo de
transmisin puede desperdiciar su tiempo enviando datos a un receptor que
no funciona o puede interferir con seales que ya estn en el enlace. Las

TELEMATICA
funciones de disciplina de lnea del nivel de enlace controlan el
establecimiento de los enlaces y el derecho de un dispositivo particular a
transmitir en un momento determinado.
La disciplina de lnea responde a la pregunta quin debera enviar ahora?
La disciplina de lnea se puede llevar a cabo de dos formas:
sondeo/reconocimiento (ENQ/ACK) y sondeo/seleccin. El primer mtodo se
usa en comunicacin entre pares; el segundo mtodo se usa en
comunicacin de tipo primario-secundario.
ENQ/ACK
El mtodo de solicitud/reconocimiento (ENQ/ACK) se usa principalmente en
sistemas donde no hay posibilidad de que un receptor inadecuado reciba la
transmisin, es decir, cuando hay un enlace dedicado entre dos dispositivos
de forma que el nico dispositivo capaz de recibir la transmisin es el que se
supone.
ENQ/ACK coordina qu dispositivo puede empezar a transmitir y si el
receptor est o no listo y activo. Usando ENQ/ACK, cualquier estacin de un
enlace puede empezar una sesin siempre que ambas tengan el mismo
rango; por ejemplo, una impresora no puede empezar una comunicacin
con una CPU.
Tanto en la transmisin semidplex como en la dplex, el dispositivo que

quiere transmitir establece la sesin. En semidplex, el que inicia la
comunicacin enva datos mientras que el que responde espera. El que
responde puede tomar control de la lnea cuando el emisor ha terminado o

TELEMATICA
ha solicitado una respuesta. En dplex, ambos dispositivos pueden
transmitir simultneamente una vez que se ha establecido la sesin.
Cmo funciona. El que empieza transmite primero una trama denominada
un solicitud (ENQ) preguntando si el receptor est disponible para recibir
datos. El receptor debe responder con una trama de reconocimiento (ACK) si
est listo para recibir o con una trama de reconocimiento negativo (NAK) si
110 lo est. Solicitando una respuesta, incluso si esta es negativa, el que
empieza sabe que su sondeo ha sido recibido aunque el receptor no sea
capaz de aceptar la transmisin. Si no se recibe un ACK o un NAK dentro de
un lmite de tiempo especificado, el que empieza asume que la trama ENQ
se ha perdido en la transmisin, desconecta y enva un reemplazo. Un
sistema que inicia una conexin suele hacer habitualmente tres intentos
como estos para establecer un enlace antes de abandonar.
Si la respuesta a ENQ es negativa para los tres intentos, el equipo se
desconecta y reinicia el proceso en otro momento. Si la respuesta es
positiva, la conexin est lista para enviar datos. Una vez que el origen de la
conexin ha empezado todos sus datos, el sistema emisor termina con una
trama de fin de transmisin (EOT).
CONTROL DE FLUJO
El segundo aspecto del control del enlace de datos es el control de flujo. En
la mayora de los protocolos, el control de flujo es un conjunto de
procedimientos que le dice al emisor cuntos datos puede transmitir antes
de esperar un reconocimiento del receptor. No se debe permitir que el flujo
de datos desborde al receptor. Cualquier dispositivo de recepcin tiene una
velocidad limitada para procesar los datos que recibe y una cantidad
limitada de memoria en la que almacenar dichos datos. El dispositivo
receptor debe ser capaz de informar al dispositivo emisor antes de que
estos lmites se alcancen y de pedir al dispositivo transmisor que enve
menos tramas o que pare temporalmente. Los datos recibidos deben ser
procesados y comprobados antes de poderse usar. La velocidad de este
procesamiento suele ser ms lenta que la velocidad de transmisin. Por esta
razn, cada dispositivo receptor tiene un bloque de memoria, denominado
buffer, reservado para almacenar los datos recibidos hasta que puede
procesarlos. Si el buffer comienza a llenarse, el receptor debe ser capaz de

decirle al emisor que pare la transmisin hasta que vuelva a ser capaz de
recibir.
Se han desarrollado dos mtodos para controlar el flujo de datos a travs de

enlaces de lneas de comunicacin: parada y espera y ventana deslizante.

TELEMATICA
PARADA Y ESPERA
En el mtodo de control de flujo con parada y espera (stop and wait), el
emisor espera un reconocimiento despus de cada trama que enva (vase
la Figura 10.10). Solamente se enva la siguiente trama cuando se ha
recibido un reconocimiento. Este proceso de enviar y recibir
alternativamente se repite hasta que el emisor enva una trama de fin de
transmisin.
La parada y espera se puede comparar con un ejecutivo meticuloso

dictando algo: dice una palabra, su asistente dice OK, dice otra palabra,
su asistente dice OK, y as hasta el final.
La ventaja de la parada y espera es su sencillez: cada trama es comprobada

y reconocida antes de que se enve la siguiente. La desventaja es su
ineficiencia: la parada y espera es muy lenta. Cada trama debe recorrer el
camino hasta el receptor y un reconocimiento debe viajar del receptor al
emisor antes de poder enviar ste la trama siguiente. En otras palabras,
cada trama est sola en la linea. Cada trama enviada y recibida usa todo el
tiempo necesario para atravesar el enlace. Si la distancia entre los
dispositivos es larga, el tiempo que se gasta esperando ACK entre cada
trama puede ser una parte importante del tiempo total de transmisin.

TELEMATICA
Ventana deslizante
En el mtodo de control de flujo con ventana deslizante, el emisor puede
transmitir varias tramas antes de necesitar un reconocimiento. Las tramas
se pueden enviar una detrs de otra, lo que significa que el enlace puede
transportar varias tramas de una vez y que su capacidad se puede usar de
forma ms eficiente.
El receptor notifica el reconocimiento nicamente para algunas de las
tramas, usando un nico ACK para confirmar la recepcin de mltiples
tramas de datos.

TELEMATICA
La ventana deslizante usa unas cajas imaginarias en el emisor y el receptor.
Esta ventana puede mantener tramas en cualquiera de los dos extremos y
proporciona un lmite superior en el nmero de tramas que se pueden
transmitir antes de recibir un reconocimiento. Las tramas pueden ser
reconocidas en cualquier momento sin esperar hasta que la ventana se
llene y pueden ser transmitidas mientras que la ventana no est todava

llena. Para saber qu tramas se han transmitido y cules se han recibido, la
ventana deslizante introduce un esquema de identificacin basado en el
tamao de la ventana. Las tramas se enumeran en mdulo-//, lo que
significan que se enumeran de 0 a //-1. Por ejemplo, si // = 8, las tramas se
enumeran 0, 1,2,
3, 4, 5, 6, 7, 0, 1, 2, 3,4, 5, 6, 7, 0, 1,... El tamao de la ventana es /z-1 (en
este caso, 7). En otras palabras, la ventana no puede cubrir el mdulo
completo (8 tramas); cubre una trama menos. La razn de esto se mostrar
al final de la seccin.
Cuando el receptor enva un ACK, incluye el nmero de la trama que espera
recibir a con-tinuacin. En otras palabras, para reconocer la recepcin de
una tira de tramas cuyo final es la trama 4, el receptor enva un ACK
conteniendo el nmero 5. Cuando el emisor ve un ACK con el nmero 5,
sabe que todas las tramas hasta el nmero 5 se han recibido.
La ventana puede mantener //-1 tramas en cualquier extremo; por tanto, se
pueden enviar el mximo de /z-1 tramas antes de necesitar un
reconocimiento. La Figura 10.11 muestra la relacin entre una ventana y el
buffer principal.
Ventana del emisor
Al principio de la transmisin, la ventana del emisor contiene //-l tramas. A
medida que se envan las tramas, el lmite izquierdo de la ventana se mueve
hacia dentro, reduciendo el tamao de la misma. Dada una ventana de
tamao w, si se han transmitido tres tramas desde el ltimo reconocimiento,
el nmero de tramas que quedan en la ventana es w-3. Una vez que llega
un ACK, la ventana se extiende para permitir entrar un nmero de tramas
igual al nmero de tramas reconocidas por el ACK. La Figura 10.12 muestra
una ventana deslizante del emisor con tamao 7.
Dado un tamao de ventana 7, como se muestra en ia Figura 10.12, si se
han enviado las tramas 0 a la 4 y no se ha recibido un reconocimiento, la
ventana del emisor contiene dos tramas (nmeros 5 y 6). Si se recibe un
ACK con el nmero 4, se sabe que 4 tramas (las del 0 hasta el 3) se han
recibido sin problemas y la ventana del emisor se extiende para incluir a las
cuatro tramas siguientes del buffer. En este momento, la ventana del emisor

TELEMATICA
contiene 6 tramas (nmero 5, 6, 7, 0, 1, 2). Si el ACK recibido tiene el
nmero 2, la ventana del emisor se habra expandido nicamente con dos
tramas, para contener un total de cuatro.
Ventana del receptor

Al principio de la transmisin, la ventana del receptor no contiene w-l
tramas sino /;-! espacios para tramas. A medida que llegan nuevas tramas,
el tamao de la ventana del receptor se encoge. Por tanto, la ventana del

receptor no representa el nmero de tramas recibidas sino el nmero de
tramas que todava se pueden recibir antes de enviar un ACK. Dada una
ventana de tamao w, si se han recibido tres tramas sin devolver un ACK, el
nmero de espacios en la ventana es vi'-3. En cuanto se enve un
reconocimiento, el tamao de la ventana se expande para incluir lugares
para los nmeros de tramas iguales a los nmeros de tramas reconocidos.
La Figura 10.13 muestra una ventana del receptor de tamao 7. En la figura,
la ventana contiene espacios para siete tramas, indicando que se pueden
recibir siete tramas antes de enviar un ACK. Con la llegada de la primera
trama, la ventana del receptor se encoge, moviendo su frontera del espacio
0 al 1. La ventana se ha encogido uno, por lo que el receptor puede todava
aceptar seis tramas antes de que tenga que enviar un ACK. Si han llegado
tramas de la 0 a la 3 pero no se han reconocido, la ventana contendr tres
espacios para tramas.
A medida que se envan los ACK, la ventana del receptor se expande para
incluir tantos espacios nuevos como tramas reconocidas. La ventana se
expande para incluir un nmero de espacios nuevos para tramas igual al
nmero de la trama reconocida ms recientemente menos el nmero de la
trama reconocida anteriormente. En una ventana con siete tramas, si el ACK
previo fue para la trama 2 y el ACK actual es para la trama 5, la ventana se

TELEMATICA
expande 3 (5 - 2). Si el ACK previo fue para la trama 3 y el ACK actual es
para la trama I, la ventana se expande 6(1 +8-3).
MS SOBRE EL TAMAO DE LA VENTANA
En el mtodo de control de flujo de ventana deslizante, el tamao de la
ventana es uno menos que el rango del mdulo, por lo que no hay
ambigedad en el reconocimiento de las tramas recibidas. Asuma que los
nmeros de secuencia de trama son mdulo 8 y el tamao de la ventana es
tambin 8. Imagine ahora que se enva la trama 0 y se recibe un ACK 1. El
emisor expande su ventana y enva las tramas 1,2,3,4,5,6,7 y 0. Si recibe de
nuevo un ACK 1, no est seguro de si es un duplicado del ACK anterior
(duplicado por la red) o un ACK 1 nuevo que confirma la recepcin de las
ocho tramas enviadas recientemente. Pero si el tamao de la ventana es 7
(en lugar de 8), este escenario no puede suceder
CONTROL DE ERRORES
En el nivel de enlace de datos, el trmino control de errores se refiere
principalmente a los mtodos de deteccin de error y retransmisin.
Peticin de repeticin automtica (ARQ, Automatic Repeat Request)
La correccin de errores en el nivel de enlace de datos se implementa de
forma sencilla: cada vez que se detecta un error en un intercambio, se
devuelve un reconocimiento negativo (NAK) y se retransmiten las tramas
especificadas. Este proceso se denomina peticin de repeticin automtica
(ARQ).
El control de errores en el nivel de enlace de datos se basa en la peticin de
repeticin automtica (ARQ), que implica la retransmisin de datos en tres
casos: tramas daadas, tramas perdidas y reconocimiento perdido.
A veces ocurre que una trama est tan daada por el ruido de la transmisin
que el receptor no la reconoce como una trama. En estos casos, ARQ
permite decir que la trama se ha perdido. Otra funcin de ARQ es la
retransmisin automtica de tramas perdidas, incluyendo tramas ACK y NAK
perdidas (para las que la prdida es detectada por el emisor en lugar de por
el receptor).
El control de errores con ARQ se implementa en el nivel de enlace de datos
como parte del control de flujo. De hecho, el control de flujo con parada y
espera se implementa habitualmente con parada y espera con ARQ y la
ventana deslizante se implementa habitualmente mediante una de las dos
variantes de la ventana deslizante con ARQ, denominadas vuelta atrs n o
rechazo selectivo.
PARADA Y ESPERA CON ARQ

TELEMATICA
La parada y espera con ARQ es una forma de control de flujo con parada y
espera extendida para incluir la retransmisin de los datos en caso de que
haya tramas prdidas o daadas. Para que la retransmisin funcione.
El dispositivo emisor mantiene una copia de la ltima trama transmitida
hasta que recibe un reconocimiento para la trama. Mantener una copia
permite al emisor retransmitir las tramas prdidas o daadas hasta que son
recibidas correctamente.
Para poder identificarlas, tanto las tramas de datos como las tramas ACK se
numeran alter-nativamente a 0 y 1. Una trama de datos 0 es reconocida por
una trama ACK 1, lo que indica que el receptor ha recibido la trama 0 y est
esperando la trama de datos 1. Esta numeracin permite la identificacin de
las tramas de datos en caso de que haya una transmisin duplicada
(importante en el caso de reconocimientos perdidos).
Si se descubre un error en una trama de datos, lo que indica que ha sido
daada durante la transmisin, se devuelve una trama NAK. Las tramas
NAK, que no estn numeradas, le dicen al emisor que retransmita la ltima
trama enviada. La parada y espera con ARQ necesita que el emisor espere
hasta que reciba un reconocimiento para la ltima trama transmitida antes
de transmitir la siguiente. Cuando el dispositivo emisor recibe un NAK,
reenva la trama transmitida despus del ltimo reconocimiento,
independientemente de su nmero.
El dispositivo emisor est equipado con un temporizado. Si el
reconocimiento esperado no se recibe dentro del periodo de tiempo
permitido, el emisor asume que la ltima trama de datos se perdi en el
trnsito y la enva de nuevo.
TRAMAS DAADAS
Cuando el receptor descubre que una trama contiene un error, devuelve una
trama NAK y el emisor retransmite la ltima trama. Por ejemplo, en la Figura
10.16, el emisor transmite una trama de datos: datos 0. El receptor
devuelve un ACK 1, indicando que datos 0 lleg correctamente y que est
esperando la trama de datos 1. El emisor transmite la siguiente trama:
datos 1. Esta trama llega correctamente y el receptor devuelve ACK 0. El
emisor transmite su siguiente trama: datos 0. El receptor descubre un error
en datos 0 y devuelve un NAK. El emisor retransmite datos 0. Esta vez datos
0 llega correctamente y el receptor devuelve ACK 1.

TELEMATICA
TRAMA PERDIDA
Cualquiera de los tres tipos de tramas se puede perder en la transmisin.
Trama de datos perdida. La Figura muestra cmo gestiona la parada y
espera con ARQ la prdida de una trama de datos. Como se dijo
anteriormente, el emisor est equipado con un temporizador que se inicia
cada vez que se transmite una trama de datos. Si la trama nunca llega al
receptor, el receptor no puede reconocerla, ni positiva ni negativamente. El
dispositivo emisor espera por una trama ACIC o NAK hasta que su
temporizador vence, momento en que la retransmite de nuevo. Retransmite
la ltima trama de datos, reinicia su temporizador y espera el
reconocimiento.
Reconocimiento perdido. En este caso, la trama de datos ha llegado al
receptor y ste ha visto que es aceptable o no. Pero la trama ACK o NAK
devuelta por el receptor se pierde durante la transmisin. El dispositivo
emisor espera hasta que su temporizador vence y entonces retransmite la
trama de datos. El receptor comprueba el nmero de trama de datos. Si la
trama perdida fue un NAK, el receptor acepta la copia nueva y devuelve el
ACK apropiado (asumiendo que la copia llega correctamente). Si la trama

TELEMATICA
perdida fue un ACK, el receptor reconoce la nueva copia como un duplicado,
reconoce su recepcin, la descarta y espera la trama siguiente
VENTANA DESLIZANTE CON ARQ
Entre los distintos mecanismos populares para control de errores en
transmisin continua, dos protocolos son los ms populares: vuelta atrs n
con ARQ y rechazo selectivo con ARQ, ambos basados en el control de flujo
con ventana deslizante. Para extender la ventana deslizante de forma que
cubra la retransmisin de las tramas prdidas o daadas, se aaden tres
caractersticas a los mecanismos bsicos de control de flujo.
El dispositivo emisor mantiene copias de todas las tramas transmitidas

hasta que sean reconocidas. Si se han transmitido las tramas 0 a 6 y la
ltima reconocida fue la trama 2 (en espera de la 3), el emisor mantiene
copias de las tramas 3 a 6 hasta que sepa que se han recibido
correctamente, n Adems de las tramas ACK, el receptor tiene la opcin de
devolver una trama NAK si los datos se han recibido con errores. La trama
NAK le dice al emisor que retransmita una trama daada. Debido a que la
ventana deslizante es un mecanismo de transmisin continua (al contrario
que para la parada y espeta), tanto las tramas ACK como las NAK deben
estar numeradas para su identificacin. Como recordar, las tramas ACK
llevan el nmero de la siguiente trama que se espera. Por el contrario, las

TELEMATICA
tramas NAK llevan el nmero de la trama daada. En ambos casos, el
mensaje al emisor es el nmero de trama que el receptor espera a
continuacin. Observe que las tramas de datos recibidas sin errores no
deben ser reconocidas individualmente. Si el ltimo ACK tena el nmero 3,
un ACK 6 reconoce la recepcin de las tramas 3,4 y 5. Sin embargo, cada
trama errnea debe ser reconocida. Si las tramas de datos 4 y 5 se reciben
con errores, hay que enviar un NAK 4 y un NAK 5. Sin embargo, un NAK 4 le
dice al emisor que todas las tramas recibidas antes de 4 han llegado
correctamente, a Al igual que en la parada y espera con ARQ, el dispositivo
emisor en la ventana deslizante con ARQ est equipado con un
temporizador que le permite manejar la prdida de reconocimientos. En la
ventana deslizante con ARQ, se pueden enviar n - 1 tramas (el tamao de la
ventana) antes de recibir un reconocimiento. Si hay n - 1 tramas esperando
su reconocimiento, el emisor inicia un temporizador y espera antes de
enviar ms. Si el tiempo establecido se agota sin reconocimiento, el emisor
asume que las tramas no han sido recibidas y retransmite una o todas las
tramas dependiendo del protocolo. Observe que, como ocurre con la parada
y espera con ARQ, el emisor no tiene forma de saber si las tramas prdidas
fueron ACK o NAK. Por tanto, con la retransmisin de las tramas de datos se
cubren dos posibilidades: datos perdidos y NAK perdidos. Si la trama perdida
ie un ACK, el receptor puede reconocer la redundancia a travs de los
nmeros de trama y descartar los datos redundantes.
VUELTA ATRS N CON ARQ
En este mtodo, si una trama se pierde o tiene errores, se retransmiten
todas las tramas desde la ltima reconocida. Con una trama daada, el
receptor enva un NAK con el nmero de esa trama, el emisor entiende que
las anteriores a esa llegaron bien y retransmite esa trama y las siguientes si
el nmero de la trama fuera inferior al nmero de la ltima trama emitida
(por ejemplo, se recibe un NAK 2 y se enviaron hasta la trama 4, se
entienden bien la 0 y la 1 y se retransmites la 2 -errnea-, la 3 y la 4), El
trmino n del mtodo es smbolo de que se retransmiten esas n tramas
transcurridas desde la errnea.
Si se perdiera una trama, el receptor, al comprobar el nmero de
identificacin de cada trama, detectar un salto y devolver un NAK para la
primera trama perdida, por lo que el emisor retransmitir esa trama y las
siguientes. Si se perdiera una trama ACK, el emisor utilizara el temporizador
para evitar el bloqueo, de forma que si no recibe un ACK antes del tiempo
permitido, el emisor retransmitir todas las tramas desde la ltima ACK
recibida.

TELEMATICA
RECHAZO SELECTIVO CON ARQ.

En este mtodo solamente se retransmitir la trama especfica que tiene
errores o se ha perdido, el dispositivo receptor debe ser capaz de ordenar
las tramas que tiene e insertar la trama retransmitida en el lugar adecuado.
Para que esta selectividad sea posible, un sistema selectivo ARQ difiere de
un sistema con vuelta atrs n ARQ de la forma siguiente:
El dispositivo receptor debe contener lgica de ordenacin para poder
reordenar tramas recibidas fuera de secuencia.
El dispositivo emisor debe contener un dispositivo de bsqueda que le
permita encontrar y seleccionar la trama cuya retransmisin ha sido
solicitada.
Un buffer del receptor debe almacenar todas las tramas recibidas
anteriormente a la espera que todas las retransmisiones hayan sido
ordenadas y que se identifiquen y descarten las tramas duplicadas.
Para ayudar a la seleccin, los nmeros de ACK y de NAK deben referirse a
la trama perdida o daada y no a la siguiente esperada.
Para que sea eficiente, necesita un tamao de ventana mas pequeo que el
necesario para la vuelta atrs n, siendo recomendable un tamao menor o
igual a (n+1)/2 siendo n el tamao de la ventana de vuelta atrs.

TELEMATICA
En el caso de una trama daada, el receptor enva un NAK con el nmero de
la trama daada, el emisor entiende que las anteriores son correctas y
reenva la daada, las tramas siguientes a la daada sern reconocidas en
el siguiente envo del receptor. Si se pierde una trama de datos, el receptor,
al ordenar las tramas, descubrir una discrepancia, por lo que enviar la
correspondiente trama NAK. En el caso de perderse una trama ACK o NAK, el
emisor usa el temporizador para retransmitir las tramas en caso de no
recibir un reconocimiento en el tiempo asignado.
COMPARACIN ENTRE VUELTA ATRS Y RECHAZO SELECTIVO

Aunque retransmitir nicamente las tramas daadas o las tramas perdidas
puede parecer ms eficiente que reenviar tambin tramas correctas, de
hecho no es as. Debido a la complejidad asociada a la ordenacin y al
almacenamiento necesario en el receptor y a la lgica extra necesaria en el
emisor para seleccionar las tramas especficas para su retransmisin, el
rechazo selectivo con ARQ es caro y no se usa a menudo. En otras palabras,
el rechazo selectivo da mejores prestaciones, pero en la prctica se suele
descartar a favor de la vuelta atrs n por la sencillez de la implementacin
de este ltimo.
Observe que el protocolo de parada y espera es un caso especial de
protocolo de ventana deslizante con un tamao de ventana 1.

TELEMATICA
RESUMEN
El segundo nivel del modelo OSI, el nivel de enlace de datos, tiene

tres funciones principales: disciplina de lnea, control de flujo y control
de errores.
La disciplina de lnea establece el estatus del dispositivo (emisor o
receptor) en un enlace.
La disciplina de lnea establece el estatus del dispositivo (emisor o
receptor) en un enlace.
El dispositivo de recepcin que usa la disciplina de lnea ENQ/ACK
responde con un reconocimiento (ACK) si est listo para recibir datos
o con un reconocimiento negativo (NAK) si no est listo.
Una trama de sondeo se enva al dispositivo secundario por el
primario para determinar si el secundario tiene datos a enviar. El
secundario puede responder enviando un NAK (no hay datos a enviar)
o una trama de datos.
Una trama SEL se enva del dispositivo primario al secundario para
indicarle que se prepare a recibir datos. El secundario responde con
un ACK o un NAK.
El control de flujo es una regulacin de la transmisin de datos que
permite que el buffet- del receptor no sea desbordado por los datos.
Hay dos mtodos principales de control de flujo:
Parada y espera.
Ventana deslizante.
Con el control de flujo parada y espera, cada trama debe ser
reconocida por el receptor antes de que se pueda enviar la trama
siguiente.
m Con el mtodo de control de Hujo con ventana deslizante, el emisor
de los datos est restringido a una ventana imaginaria que se

TELEMATICA
expande o se contrae de acuerdo con los reconocimientos recibidos

por el emisor. Igualmente, el receptor de datos est restringido por
una ventana imaginaria que se expande y se contrae de acuerdo a los
datos recibidos.
El control de errores, o cmo se gestionan los datos perdidos o
daados o los reconocimientos, es sencillamente la retransmisin de
los datos.
La retransmisin de los datos se inicia mediante una peticin de
repeticin automtica (ARQ).
Hay tres tipos de errores que necesitan ARQ: una trama aada, una
trama perdida y un reconocimiento perdido.
El mtodo usado para gestionar el control de errores depende del
mtodo usado para el control de flujo.
Para el control de flujo de parada y espera, se usa parada y espera
con ARQ.
Para el control de flujo con ventana deslizante, se usa vuelta atrs n o
rechazo selectivo con ARQ.
En la parada y espera con ARQ, se retransmite la trama no
reconocida.
En la vuelta atrs 11 con ARQ, la retransmisin comienza con la
ltima trama no reconocida incluso si las tramas siguientes han
llegado correctamente. Las tramas duplicadas se descartan.
En el rechazo selectivo con ARQ, solamente se retransmiten las
tramas no reconocidas.
DISCIPLINA DE LNEA
En cualquier sistema, ningn
dispositivo debera poder transmitir
hasta que tenga evidencia de que su
receptor es capaz de recibir y est
preparado para aceptar la transmisin.
Qu ocurre si el dispositivo de
recepcin no espera la transmisin,
est ocupado o no funciona?
CONTROL DE ERRORES
En el nivel de enlace de datos, el
trmino control de errores se refiere
principalmente a los mtodos de
deteccin de error y retransmisin.
CONTROL DE
ENLACE DE DATOS
CONTROL DE FLUJO
El segundo aspecto del control del enlace de datos es el control de flujo. En la mayora
de los protocolos, el control de flujo es un conjunto de procedimientos que le dice al
emisor cuntos datos puede transmitir antes de esperar un reconocimiento del receptor.

TELEMATICA
Funciones de control de enlace de

datos
La capa de enlace de datos es responsable de la transferencia fiable de
informacin a travs de un circuito elctrico de transmisin de datos. La
transmisin de datos lo realiza mediante tramas que son las unidades de
informacin con sentido lgico para el intercambio de datos en la capa de
enlace. Tambin hay que tener en cuenta que en el modelo TCP/IP se
corresponde a la segunda capa.
FUNCIONES PRINCIPALES
Establece los medios necesarios para una comunicacin confiable y
eficiente entre dos mquinas en red. Define el tipo de servicio.
Agrega una secuencia especial de bits al principio y al final del flujo inicial
de bits de los paquetes, estructurando este flujo bajo un formato predefinido
llamado trama o marco, que suele ser de unos cientos de bytes. Los
sucesivos marcos forman trenes de bits, que sern entregados a la Capa
Fsica para su transmisin.
Sincroniza el envo de las tramas, transfirindolas de una forma confiable
libre de errores. Para detectar y controlar los errores se aaden bits de
paridad, se usan CRC (Cdigos Cclicos Redundantes) y envo de acuses de
recibo positivo y negativo, y para evitar tramas repetidas se usan nmeros
de secuencia en ellas.
Enva los paquetes de nodo a nodo, ya sea usando un circuito virtual o como
datagramas.
Controla la congestin de la red.
Regula la velocidad de trfico de datos.
Controla el flujo de tramas mediante protocolos que prohben que el
remitente enve tramas sin la autorizacin explcita del receptor,
sincronizando as su emisin y recepcin.
Se encarga de la de secuencia, de enlace lgico y de acceso al medio
(soportes fsicos de la red).
Define los procedimientos para la gestin del enlace:

TELEMATICA
Inicio
Mantenimiento
Liberacin del enlace
LAS MS IMPORTANTES SON:
Iniciacin, terminacin e identificacin.

Segmentacin y bloqueo.
Sincronizacin de octeto y carcter.
Delimitacin de trama y transparencia.
Control de errores.
Control de flujo.
Recuperacin de fallos.
Gestin y coordinacin de la comunicacin.
INICIACIN, TERMINACIN E IDENTIFICACIN

La funcin de iniciacin 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 informacin.
Las funciones de terminacin son de liberar los recursos ocupados hasta la
recepcin/envo de la ltima trama. Tambin de usar tramas de control.
La identificacin es para saber a qu terminal se debe de enviar una trama
o para conocer quin enva la trama. Se lleva a cabo mediante la direccin
de la capa de enlace.
SEGMENTACIN Y AGRUPACIN
La segmentacin surge por la longitud de las tramas ya que si es muy
extensa, se debe de realizar tramas ms pequeas con la informacin de
esa trama excesivamente larga.
Si estas tramas son excesivamente cortas, se ha de implementar unas
tcnicas de bloque que mejoran la eficiencia y que consiste en concatenar
varios mensajes cortos de nivel superior en una nica trama de la capa de
enlace ms larga.
TRAMA
PDU significa unidad de paquete de datos y es el trmino genrico para las
porciones de datos en cada capa. Para la capa fsica la PDU se llama bits, es
decir, la unidad bsica reconocible en la capa fsica es un bit, para la capa
de dos la PDU se denomina Trama (o Frame en ingls y en una mala
traduccin marco).
Trama Ethernet: Una trama IEEE 802.3 se compone de los siguientes
campos.

TELEMATICA
DEFINICIONES:
Prembulo. Este campo tiene una extensin de 7 bytes que siguen la
secuencia <<10101010>>.
Inicio. Es un campo de 1 byte con la secuencia <<10101011>>, que indica
que comienza la trama.
Direccin de destino. Es un campo de 2 o 6 bytes que contiene la
direccin del destinatario. Aunque la norma permite las dos longitudes para
este campo, la utilizada en la red de 10 Mbps es la de 6 bytes.
Direccin de origen. Es semejante al campo de direccin de destino, pero
codifica la direccin MAC de la estacin que origin la trama, es decir, de la
tarjeta de red de la estacin emisora.
Longitud. Este campo de dos bytes codifica cuntos bytes contiene el
campo de datos. Su valor oscila en un rango entre 0 y 1 500 bytes.
Datos. Es un campo que puede codificar entre 0 y 1500 bytes en donde se
incluye la informacin de usuario procedente de la capa de red.
Relleno. La norma IEEE 802.3 especifica que una trama no puede tener un
tamao inferior a 64 bytes y el tamao mximo de trama en 1518 bytes,
por tanto, cuando la longitud del campo de datos es muy pequea se
requiere rellenar este campo para completar una trama mnima de al menos
64 bytes.
CRC. Es el campo de 4 bytes en donde se codifica el control de errores de la
trama.
SINCRONIZACIN DE OCTETO Y CARCTER
En las transferencias de informacin en la capa de enlace es necesario
identificar los bits y saber qu posicin les corresponde en cada carcter u
octeto dentro de una serie de bits recibidos.
Esta funcin de sincronizacin comprende los procesos necesarios para
adquirir, mantener y recuperar la sincronizacin de carcter u octeto. Es
decir, poner en fase los mecanismos de codificacin del emisor con los
mecanismos de decodificacin del receptor.
DELIMITACIN DE TRAMA

TELEMATICA
La capa de enlace debe ocuparse de la delimitacin y sincronizacin de la
trama. Para la sincronizacin puede usar tres mtodos:
El primero de ellos es "principio y fin" (caracteres especficos para identificar
el principio o el fin de cada trama).
Tambin puede usar "principio y cuenta" (utiliza un carcter para indicar
comienzo y seguido por un contador que indica su longitud).
Por ltimo puede usar el "guin" (se emplea una agrupacin especfica de
bits para identificar el principio y fin mediante banderas o flags).
La transparencia se realiza mediante la insercin de bits. Consta de ir
contando los unos consecutivos y cuando se encuentra con cinco caracteres
"1" seguidos y consecutivos (11111) introduce el bit "0" despus del quinto
1. Ejemplo: considere la trama 0101111110, al aplicar la transparencia pasa
a ser 01011111010.
TCNICAS DE DELIMITACIN DE TRAMA
Se tratan de las tcnicas ms comunes utilizadas por los distintos protocolos
para la correcta identificacin por parte del receptor del principio y fin de la
trama, segn el tipo del canal, el caudal por el mismo, multiplexacin o no
de canales habr distintas tcnicas:
Tamao fijo: Todas las tramas tienen el mismo tamao. Esta tcnica es la
utilizada en multiplexacin de canales, es decir, para el acceso de varias
mquinas a un canal comn de mayor capacidad binaria. Se ir asignando
un espacio fijo de tiempo a cada canal, bien sea de manera esttica o
dinmica:
Principio y longitud: Se parte sabiendo la longitud de la trama. por lo que
no hay ms que aadir un carcter especial para indicar cundo inicia la
misma

TELEMATICA
Principio y fin: Es muy similar a la tcnica anterior, pero supone no
conocida la longitud de la trama, por lo que se hace necesario otro carcter
indicador del fin de la trama.
Estos smbolos se denominan guiones. Para el caso en el que representemos
los datos de la trama por bits:
Datos: 0110101100010111
Enviado: 01111110011010110001011101111110
El guin 01111110 suele ser el ms utilizado.
Como ya se indic pueden existir problemas si en los datos hay secuencias
de bits o caracteres que coinciden con los guiones. Para ello se utilizar
caracteres de control. La transparencia consiste en transmitir todos los
caracteres posibles, para conseguir esta transparencia necesitamos
caracteres de escape.
Vemoslo con un ejemplo:
Principio-fin: $ Escape: %
Dato: abc$ef%$hi
Enviado: %$ abc$ef%%$hi %$
Los caracteres en azul representan los datos reales, el resto no aporta
informacin alguna. Como se ve, si el carcter $ aparece dentro de la
cadena, hemos de escapar tanto el principio como el fin. Si aparecen
caracteres que coinciden con los de principio y fin, se vuelven a escapar,
como se indica en el ejemplo anterior. Con esta tcnica, en el peor de los
casos introduzco mitad informacin de control, mitad datos.
Si vemos los bits, la solucin es ms sencilla, pues si aparecen seis unos
seguidos, no hay ms que aadir un cero tras el quinto uno, de tal manera
que el receptor, al ver cinco unos seguidos, sabe que el cero
inmediatamente posterior no forma parte de los datos, y si hay otro uno,
significa que es el fin de la trama:
Datos: 01101011111100010111
Enviado: 0111111001101011111010001011101111110
El cero introducido en color verde no aporta informacin alguna.
CONTROL DE ERRORES
Proporciona deteccin y correccin de errores en el envo de tramas entre
computadoras, y provee el control de la capa fsica. Sus funciones, en
general, son:

TELEMATICA
Identificar trama de datos.

Cdigos detectores y correctores de error.
Control de flujo.
Correctores de error:
Es opcional en esta capa, la encargada de realizar esta funcin es la capa de

transporte, en una WAN es muy probable que la verificacin, la realice la
capa de enlace.
Para la identificacin de tramas puede usar distintas tcnicas como:
Contador de caracteres
Caracteres de inicio y final con caracteres de relleno
Secuencia de bits indicadora de inicio y final, con bits de
relleno
LOS MTODOS DE CONTROL DE ERRORES SON BSICAMENTE DOS:

Correccin de errores hacia adelante (Forward Error Correction, FEC) o
correccin de errores por anticipado, no tiene control de flujo.
Peticin de repeticin automtica (Automatic Repeat-reQuest, ARQ): posee
control de flujo mediante parada y espera, y/o ventana deslizante.
PARADA Y ESPERA SIMPLE:
El emisor enva la trama y espera una seal del receptor para enviar la
siguiente trama o la que acaba de enviar en caso de error.
Envo continuo y rechazo simple: el emisor enva continuamente tramas y el
receptor las va validando. Si encuentra una trama errnea, elimina todas las
posteriores y pide al emisor que enve a partir de la trama errnea.
Envo continuo y rechazo selectivo: transmisin continua salvo que slo
retransmite la trama defectuosa.
La deteccin de errores la realiza mediante diversos tipos de cdigos del
que hay que resaltar:
CONTROL DE REDUNDANCIA CCLICA (CRC)
Comprobacin de redundancia cclica o control de redundancia cclica (en
informtica, CRC). Hace referencia a cyclic redundancy check, tambin
llamado polynomial code checksum. El CRC es una funcin diseada para
detectar cambios accidentales en datos de computadora y es comnmente
usada en redes digitales y dispositivos de almacenamiento (como discos
duros).
El CRC fue creado por W. Wesley Peterson en 1961; el polinomio de 32 bits
usado en funciones CRC de Ethernet (y otros estndares) fue publicado en
1975.

TELEMATICA
Es muy popular por su simpleza de implementacin, fcil de analizar
matemticamente y es muy bueno detectando errores causados por ruidos
en los canales de transmisin.
Descripcin del Algoritmo
La comprobacin de redundancia cclica consiste en la proteccin de los
datos en bloques, denominados tramas. A cada trama se le asigna un
segmento de datos denominado cdigo de control (al que se denomina a
veces FCS, secuencia de verificacin de trama, en el caso de una secuencia
de 32 bits, y que en ocasiones se identifica errneamente como CRC). El
cdigo CRC contiene datos redundantes con la trama, de manera que los
errores no slo se pueden detectar sino que adems se pueden solucionar.
El trmino suele ser usado para designar tanto a la funcin como a su
resultado. Pueden ser usadas como suma de verificacin para detectar la
alteracin de datos durante su transmisin o almacenamiento. Las CRC son
populares porque su implementacin en hardware binario es simple, son
fciles de analizar matemticamente y son particularmente efectivas para
detectar errores ocasionados por ruido en los canales de transmisin.
Funcionamiento del CRC
A cada bloque de datos le corresponde una secuencia fija de nmeros
binarios conocida como cdigo CRC (esto se calcula con una misma funcin
para cada bloque). Ambos se envan o almacenan juntos. Cuando un bloque
de datos es ledo o recibido, dicha funcin es aplicada nuevamente al
bloque, si el cdigo CRC generado no coincide con el cdigo CRC original,
entonces significa que el bloque contiene un error. Eso har que el
dispositivo intente solucionar el error releyendo el bloque o requiriendo que
sea enviado nuevamente.
Si coinciden ambos cdigos CRC, entonces se asume que el bloque no
contiene errores (existe una remota posibilidad de que haya un error sin
detectar). El nombre "control/comprobacin de redundancia cclica" se debe
a que se "controla" (verificacin de datos) un cdigo redundante (no agrega
nueva informacin, el cdigo CRC representa el mismo bloque de datos) y el
algoritmo est basado en cdigos cclicos. Es importante destacar que el
nmero de caracteres de entrada a la funcin CRC puede tener cualquier
longitud, pero siempre producir un cdigo CRC de igual longitud.
Polinomios generadores
Los polinomios generadores ms comunes son:
CRC-12: X12 + X11 + X3 + X2 + X + 1
CRC-16: X16 + X15 + X2 + 1
CRC CCITT V41: X16 + X12 + X5 + 1(este cdigo se utiliza en el
procedimiento HDLC)

TELEMATICA
CRC-32 (Ethernet): = X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +
X8 + X7 + X5 + X4 + X2 + X + 1
CRC ARPA: X24 + X23+ X17 + X16 + X15 + X13 + X11 + X10 + X9 + X8 +
X5 + X3 + 1
Paridad
El cdigo de control de errores ms sencillo es el de control de paridad
simple. Se basa en aadir a la palabra cdigo un dgito cuyo valor
depender de los valores de los dgitos que forman la palabra. Existen dos
mtodos de control de paridad simple:
Paridad par, que consiste en aadir un 1" si la palabra original contiene un
nmero impar de unos, y un 0" si contiene un nmero par de unos. En
cualquier caso, todas las palabras del cdigo tendrn un nmero par de
unos.
Paridad impar, que consiste en aadir un 1" si la palabra original contiene
un nmero par de unos y se aadir un 0" si contiene un nmero impar de
unos. En este otro caso, todas las palabras del cdigo tendrn un nmero
impar de unos.
De esta forma, si se produce un error en un bit, ste ser detectado. Aunque
este sistema es capaz de detectar un nmero impar de errores, no es capaz
de detectar un nmero par de errores.
EJEMPLO
Se desea enviar la palabra 1001011" utilizando paridad impar. El emisor
enva la siguiente palabra codificada:
10010111
Sin embargo, se produce un error en el dgito nmero 2, con lo que llega:
10010101
El receptor sabr que se ha producido un error porque la paridad de la
palabra recibida es par. Sin embargo, si se hubieran producido dos errores
(recibiendo la palabra 11010011", por ejemplo) el receptor no detectara
ningn error.
Simple paridad
Paridad cruzada (Paridad horizontal y vertical)
Suma de verificacin
Una suma de verificacin, ( tambin llamada suma de chequeo o
checksum), en telecomunicacin e informtica, es una funcin hash que
tiene como propsito principal detectar cambios accidentales en una

TELEMATICA
secuencia de datos para proteger la integridad de estos, verificando que no
haya discrepancias entre los valores obtenidos al hacer una comprobacin
inicial y otra final tras la transmisin. La idea es que se transmita el dato
junto con su valor hash, de esta forma el receptor puede calcular dicho valor
y compararlo as con el valor hash recibido. Si hay una discrepancia se
pueden rechazar los datos o pedir una retransmisin.
Esto es empleado para comunicaciones (Internet, comunicacin de
dispositivos, etc.) y almacenamiento de datos (archivos comprimidos, discos
porttiles, etc.).
Normalmente aumentar la capacidad de detectar ms tipos de error
aumenta la complejidad del algoritmo y el coste, pues aumenta las
necesidades de proceso de ste. Sin embargo, proporciona medios de
detectar errores en el cdigo de forma fiable.
La correccin de errores est basados en Cdigo Haming, por repeticin,
verificacin de paridad cruzada, Reed-Solomon y de Goyle.
CONTROL DE FLUJO
El control de flujo es necesario para no saturar al receptor de uno a ms
emisores. Se realiza normalmente en la capa de transporte, tambin a veces
en la capa de enlace. Utiliza mecanismos de retroalimentacin. Suele ir
unido a la correccin de errores y no debe limitar la eficiencia del canal. El
control de flujo conlleva dos acciones importantsimas que son la deteccin
de errores y la correccin de errores.
La deteccin de errores se utiliza para detectar errores a la hora de enviar
tramas al receptor e intentar solucionarlos. Se realiza mediante diversos
tipos de cdigos del que hay que resaltar el CRC, simple paridad (puede ser
par, nmeros de "1" par, o impar), paridad cruzada (Paridad horizontal y
vertical) y Suma de verificacin.
La correccin de errores surge a partir de la deteccin para corregir errores
detectados y necesitan aadir a la informacin til un nmero de bits
redundantes bastante superior al necesario para detectar y retransmitir. Sus
tcnicas son variadas. El Cdigo Hamming, Repeticin, que cada bit se
repite tres veces y en caso de fallo se toma el bit que ms se repite;
Tambin puede hacerse mediante verificacin de paridad cruzada, ReedSolomon y de goyle.
Tambin cabe destacar los protocolos HDLC que es un control de enlace de
datos a alto nivel, orientado a bit y obedece a una ARQ de ventana
deslizante o continuo. Tambin existen protocolos orientados a carcter.
RECUPERACIN DE FALLOS
Se refiere a los procedimientos para detectar situaciones y recuperar al
nivel de situaciones anmalas como la ausencia de respuesta, recepcin de

TELEMATICA
tramas invlidas, etc. Las situaciones ms tpicas son la prdida de tramas,
aparicin de tramas duplicadas y llegada de tramas fuera de secuencia.
Si no se tratasen correctamente estos eventos se perder informacin y se
aceptarn datos errneos como si fuesen correctos. Generalmente se suelen
utilizar contadores para limitar el nmero de errores o reintentos de los
procesos y procedimientos. Tambin se pueden usar temporizadores para
establecer plazos de espera (timeout) de los sucesos.
GESTIN Y COORDINACIN DE LA COMUNICACIN
GESTIN Y COORDINACIN.
La gestin atiende a dos tipos:
El primero de ellos es un sistema centralizado donde existe una mquina
maestra y varias esclavas. Estas conexiones se pueden realizar punto a
punto o multipunto.
El segundo de ellos es el distribuido, donde no existe mquina maestra y
todas compiten por el control del sistema de comunicacin.
LA COORDINACIN SE PUEDE REALIZAR MEDIANTE SELECCIN O
CONTIENDA:
La seleccin se puede implementar mediante sondeo/seleccin, donde el
maestro recoge un mensaje de una secundaria y se la entrega a quien
seleccione. Tambin es posible asignando un testigo a una mquina que es
la que puede emitir mensajes/tramas. Son tpicas las configuraciones Token
Ring y Token Bus.
La contienda se basa en que cada ordenador emite su trama/mensaje
cuando le apetece. Todos los componentes de la red son tanto emisores
como receptores. Son tpicos los sistemas ALOHA y CSMA/CD. Hay que tener
cuidado con las colisiones.
Funciones de control
de enlace de datos
Funciones de control

TELEMATICA
La capa de enlace de datos es responsable de la transferencia fiable de informacin a travs
de un circuito elctrico de transmisin de datos. La transmisin de datos lo realiza mediante
tramas que son las unidades de informacin con sentido lgico para el intercambio de datos en
la capa de enlace. Tambin hay que tener en cuenta que en el modelo TCP/IP se corresponde a
la segunda capa.
LAS MS IMPORTANTES SON:
Iniciacin, terminacin e identificacin.

Segmentacin y bloqueo.
Sincronizacin de octeto y carcter.
Delimitacin de trama y transparencia.
Control de errores.
Control de flujo.
Recuperacin de fallos.
MTODOS DE ACCESO AL MEDIO

El acceso al medio no es un elemento independiente del resto de la
tecnologa que se utiliza en las redes de computadoras, muchas veces el
mtodo de acceso est condicionado a otros factores como la topologa y la
estructura fsica que se utilice ejemplo una topologa estrella implica el uso

TELEMATICA
de un sistema de conmutacin central como una central telefnica y otras
como la topologa bus pueden usar un mtodo por acceso por contienda
como el CSMA/CD o un mtodo de reserva distribuida como el de testigo en
anillo (Tokeng Ring).
Se puede entender por mtodo de acceso al medio como la herramienta
que se encarga de mediar entre el equipo y el entorno de red para la
transmisin de informacin; a fin de que los datos lleguen al receptor justo
como fueron enviados desde el emisor.
Una analoga vlida para entender lo que puede pasar en el momento en el
que todos quieren participar la constituye una reunin presencial entre 30
personas que discuten un tema determinado; en este caso se controla el
acceso mediante la determinacin de un encargado del debate quien dirige
el mismo, y concede la permisologa de hablar por derecho de palabra
conservando un orden en las peticiones, ya que si todos hablan al mismo
tiempo no se entendera nadie.
As mismo, sucede entre los equipos de cmputos cuando se intentan
comunicar; por ejemplo en una videoconferencia si todos intervienen a la
vez se colisiona el sistema y no hay entendimiento de ninguna de las
partes, para este propsito en las redes se utiliza los protocolos o mtodos
de acceso al medio. Estos protocolos funcionan en la capa de enlace del
modelo de referencia ISO/OSI en la subcapa MAC( Mdium Access Control,
control de acceso al medio).
El control de acceso al medio en informtica y telecomunicaciones, es el
conjunto de mecanismos y protocolos por los que varios "interlocutores"
(dispositivos en una red, como ordenadores, telfonos mviles, etc.) se
ponen de acuerdo para compartir un medio de transmisin comn (por lo
general, un cable elctrico u ptico, o en comunicaciones inalmbricas el
rango de frecuencias asignado a su sistema). En ocasiones se habla tambin
de mltiplex acin para referirse a un concepto similar.
Uno de los problemas a resolver en un sistema de comunicaciones es cmo
repartir entre varios usuarios el uso de un nico canal de comunicacin o
medio de transmisin, para que puedan gestionarse varias comunicaciones
al mismo tiempo. Sin un mtodo de organizacin, apareceran interferencias
que podran bien resultar molestas, o bien directamente impedir la
comunicacin. Este concepto se denomina multiplexado o control de acceso
al medio, segn el contexto.
Una analoga posible para el problema del acceso mltiple sera una
habitacin (que representara el canal) en la que varias personas desean
hablar al mismo tiempo. Si varias personas hablan a la vez, se producirn
interferencias y se har difcil la comprensin. Para evitar o reducir el
problema, podran hablar por turnos (estrategia de divisin por tiempo),
hablar unos en tonos ms agudos y otros ms graves (divisin por
frecuencia), dirigir sus voces en distintas direcciones de la habitacin

TELEMATICA
(divisin espacial) o hablar en idiomas distintos (divisin por cdigo, como
en CDMA); slo las personas que conocen el cdigo (es decir, el "idioma")
pueden entenderlo.
Ms especficamente, en redes informticas, las siglas inglesas MAC (de
Medium Access Control, la traduccin inglesa del trmino) se emplean en la
familia de estndares IEEE 802 para definir la subcapa de control de acceso
al medio.
La subcapa MAC se sita en la parte inferior de la capa de enlace de datos
(Capa 2 del Modelo de Referencia OSI). La implementacin exacta de esta
subcapa puede variar dependiendo de los requerimientos de la capa fsica
(por ejemplo Ethernet, Token Ring, WLAN).
Algunas de las funciones de la subcapa MAC incluyen:
Controlar el acceso al medio fsico de transmisin por parte de los

dispositivos que comparten el mismo canal de comunicacin.
Agregar la direccin MAC del nodo fuente y del nodo destino en cada
una de las tramas que se transmiten.
Al transmitir en origen debe delimitar las tramas agregando bits de
bandera (flags) para que el receptor pueda reconocer el inicio y fin de
cada trama.
Al recibir en destino debe determinar el inicio y el final de una trama
de datos dentro de una cadena de bits recibidos por la capa fsica.
Efectuar deteccin y, si procede, correccin de errores de
transmisin.
Descartar tramas duplicadas o errneas.
USOS
La mayora de las veses no es necesario conocer la direccin MAC, ni para
montar una red domstica, ni para configurar la conexin a internet. Pero si
queremos configurar una red wifi y habilitar en el punto de acceso un
sistema de filtrado por hardware, (el cual solo permitir el acceso a la red a
adaptadores de red concretos, identificados con su MAC), entonces
necesitamos conocer dicha direccin. Dicho medio de seguridad se puede
considerar como un refuerzo de otros sistemas de seguridad, ya que
tericamente se trata de una direccin nica y permanente, aunque en
todos los sistemas operativos hay mtodos que permiten a las tarjetas de
red identificarse con direcciones MAC distintas de la real.

TELEMATICA
La direccin MAC es utilizada en varias tecnologas entre las que se
incluyen:
Mtodo de acceso paso de testigo o Token pssing

En el mtodo de acceso conocido como paso de testigo consta de un
paquete especial llamado Token (testigo), el cual circula por el cable del
anillo (Topologa Anillo) equipo en equipo. Cuando un equipo del anillo
necesita enviar datos a travs de la red, tiene que esperar a un testigo libre.
Cuando el equipo detecta un testigo libre, se apodera de l si tiene datos
que enviar. Luego de esto el equipo puede enviar datos. Los datos se
transmiten en tramas junto con informacin adicional como cabeceras y
finales.
Mientras un equipo est utilizando el testigo, los otros equipos no pueden
transmitir datos. Debido a que slo puede haber un equipo utilizando el
testigo, de este modo no se producen colisiones ni contencin y no se
pierde tiempo esperando a que los equipos vuelvan a enviar los testigos
debido al trfico de la red.
Mtodo de seleccin y sondeo
Este mtodo requiere un control centralizado de todas las estaciones de la
red, que es lo que nosotros conocemos como "Servidor o Computador
central" (Desde donde se administra la red). La estacin central llama a las
estaciones secundarias (Host o nodos) de una en una para determinar si
alguna de ellas tiene algn mensaje para transmitir. Si la respuesta es
afirmativa, se autoriza la transmisin a la estacin secundaria, o se le
asigna cierto tiempo para realizar la transmisin. Si la estacin no tiene
ningn mensaje para transmitir debe contestar mediante un mensaje de
control.
Una desventaja de este mtodo es que cuando se transmiten mensajes muy
largos los tiempos de espera pueden ser muy altos.
La topologa principalmente usada en esta tecnologa de acceso al medio es
la Topologa estrella, sin embargo, se puede implantar en anillo o bus.
Mtodo de acceso por contienda
En este tipo de mtodos los nodos de una red se encuentran en una
constante competencia por el uso del medio de transmisin, alli cada nodo

TELEMATICA
tiene la libertad de transmitir cuando lo desee. El nodo que transmite debe
observar al medio en busca de un nodo que este transmitiendo: si no
detecta seal comienza la transmisin; si detecta seal en el medio espera
hasta que termine la transmisin e inmediatamente comienza a transmitir y
por ltimo; si detecta colisin la estacin deja de transmitir.
TDMA, FDMA, CDMA
Todos los esquemas de acceso que se basan en acceso inalmbrico, tiene el
punto crtico en el mtodo de acceso de los usuarios a los recursos de la
red. En una red por satlite las estaciones terrenas comparten la capacidad
de comunicacin de los transponedores a bordo del satlite. Los mtodos de
acceso al medio es mediante una de los sistemas de acceso FDMA, TDMA,
CDMA o bien mediante la combinacin de los mismos.
FDMA: Es la ms antigua y sencilla de las empleadas en las
comunicaciones por satlite. Sin embargo tiene las problemticas asociadas
de que la eficiencia del sistema disminuye rpidamente al aumentar el
nmero de portadoras, y la necesidad de aislamientos entre portadoras que
eviten los efectos no lineales de los amplificadores (espurios e
intermodulacin) que se cuelen en las bandas adyacentes. El mtodo FDMA,
puede separarse en dos tipo de acceso, el MCPC (Multiple Channel Per
Carrier) y SCPC (Single Channel Per Carrier) . La tcnica MCPC puede asignar
una portadora por estacin o una portadora por enlace. La tcnica SCPC,
asigna un canal por portadora, bajo diferentes polticas como son la
asignacin fija o bajo demanda, y con un control centralizado o distribuido.
TDMA: es generalmente empleado para seales o sistemas digitales
satelitales. Se basa en un protocolo de asignacin de tiempo de transmisin
denominado slot temporal, durante el cual la estacin puede transmitir una
rfaga de datos, no pudindolo hacer cuando este intervalo asignado ha
concluido. Es posible transmitir en una o en varias portadoras. El acceso
desde el sistema se puede clasificar en dos tipos, por asignacin, siendo fija
o bajo demanda, por contienda. El sistema es muy flexible al permitir
cambio de la capacidad asignada a cada estacin de manera simple.
CDMA: La tcnica CDMA o espectro ensanchado, es una tcnica de banda
ancha, donde las estaciones pueden trasmitir durante cualquier instante de
tiempo en un ancho de banda dado. La separacin de cada estacin se lleva
a cabo mediante un cdigo pseudoaleatorio (PN), con el que se cifra la
informacin a la frecuencia portadora, y que solo puede ser decodificado por
la estacin que posea ese cdigo especfico. El cdigo empleado debe
poseer una serie de caractersticas que le doten de la capacidad de aislar
las transmisiones y evitar las escuchas ajenas. La auto correlacin de los
cdigos debe parecerse a la del ruido blanco, y la correlacin cruzada entre
cdigos debe ser nula (cdigos ortogonales). De esta manera las
transmisiones son espectralmente planas, aparentemente ruido y evitando
que un cdigo ajeno que posea segmentos similares al del emisor pueda
recuperar partes de la transmisin.

TELEMATICA
MTODOS DE
ACCESO AL MEDIO
El acceso al medio no es un elemento independiente del resto de la tecnologa que se utiliza en

las redes de computadoras, muchas veces el mtodo de acceso est condicionado a otros
factores como la topologa y la estructura fsica que se utilice ejemplo una topologa estrella
implica el uso de un sistema de conmutacin central como una central telefnica y otras como la
topologa bus pueden usar un mtodo por acceso por contienda como el CSMA/CD o un mtodo
de reserva distribuida como el de testigo en anillo (Tokeng Ring).
Mtodo de acceso
paso de testigo
Mtodo de seleccin
y sondeo
Mtodo de acceso
por contienda
CONCLUSIN
Como conclusin se obtuvo conocimiento de que cada una de las capas del
Modelo OSI realiza actividades diferentes dentro de una red.
Por ejemplo La capa de enlace de datos proporciona un medio para
intercambiar datos a travs de medios locales comunes.
Donde la capa de enlace de datos realiza dos servicios bsicos como el de
que Permite a las capas superiores acceder a los medios usando tcnicas,
como tramas.
Controla cmo los datos se ubican en los medios y son recibidos desde los
medios usando tcnicas como Control de acceso a los medios y deteccin
de errores.
BIBLIOGRAFA
https://sites.google.com/site/comdatosgrupo4/contenidos/cap2_capa-enlacedatos#TOC-Principales-Funciones
http://dmi.uib.es/~fbonin/tema2.pdf

TELEMATICA
https://es.wikipedia.org/wiki/Capa_de_enlace_de_datos
file:///C:/Users/DELL/Desktop/Tema3MAC.pdf
file:///C:/Users/DELL/Downloads/151654450-126378307-Transmision-deDatos-y-Redes-de-Comunicaciones.pdf
http://www.isa.uniovi.es/docencia/redes/Apuntes/tema3.pdf
https://sites.google.com/site/sistemasdemultiplexado/arquitecturas-de-lasredes-de--comunicacin-caractersticas/9--control-de-enlace-de-datos
https://solucionesinfomatica.wordpress.com/2012/09/21/capa-enlace-dedatos-control-de-acceso-al-medio/
https://www.ecured.cu/Control_de_acceso_al_medio
http://elvex.ugr.es/decsai/internet/pdf/4%20MAC.pdf
LIBROS
Transmisin de Datos y Redes de Comunicaciones
Introduccin a las telecomunicaciones modernas
COMUNICACIONES-Y-REDES-DE-COMPUTADORAS

Control de Enlace de Datos D.V

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Control de Enlace de Datos D.V

Încărcat de

Drepturi de autor:

Formate disponibile

BRYAN ALEJANDRO DEL VALLE VILLACIS

UNIVERSIDAD TCNICA ESTATAL

BRYAN ALEJANDRO DEL VALLE VILLACIS