CAPA DE ENLACE DE DATOS

Ing. Danilo Ac Redes y Comunicacin de datos en los negocios

Fitzrelad - Dennis
Capa de enlace de datos
Es responsable de mover un mensaje una
computadora o dispositivos de red a la siguiente
computadora o dispositivo de red en la ruta
general desde el emisor o receptor.
Es encargada de acordar las reglas o protocolos Es encargada de acordar las reglas o protocolos
que rigen la forma en que se comunicarn entre
ellos.
Un protocolo de enlace de datos determina
quien puede transmitir en qu momento, cuando
empieza y termina un mensaje, y como un
receptor reconoce y corrige un error de
transmisin.
Funciones de un protocolo de
enlace de datos
Controla el momento en que las
computadoras harn la transmisin (control
de acceso a los medios)
Detecta y corrige errores de transmisin Detecta y corrige errores de transmisin
(control de errores)
Identifica el inicio y el fin de un mensaje
(delineamiento de mensajes)
Control de acceso a los
medios
Se refiere a controlar el momento en que las computadoras
harn las transmisiones.
Acceso controlado:
X-ON/X-OFF: La computadora A enva algo a la
computadora B, y la computadora B confirma que est lista
para recibirlo enviando una seal X-ON, que le dice a la para recibirlo enviando una seal X-ON, que le dice a la
computadora A que empiece a transmitir. LA computadora
A hace una pausa peridicamente en su transmisin para
permitir que la computadora B envi un mensaje. Si B est
recibiendo sin problemas, no hace nada, y A continua
transmitiendo. Si B llega a estar muy ocupada, enva la
seal X-OFF y A deja de transmitir hasta que B enva una
seal X-ON.
Control de acceso a los
medios
Escrutinio: El proceso de enviar una seal a un cliente que le
otorga permiso para transmitir o le pide que reciba se
denomina escrutinio (polling). Con el escrutinio, los clientes
almacenan todos los mensajes que necesitan transmitirse.
Peridicamente, el servidor escudria al cliente para ver si
tiene datos que enviar. Si el cliente tiene datos para enviar, tiene datos que enviar. Si el cliente tiene datos para enviar,
entonces lo hace, si no tiene datos para enviar, entonces
responde negativamente, y el servidor pasa al siguiente
cliente.
Escrutinio mediante pase de lista, el servidor trabaja
consecutivamente a travs de una lista de clientes,
escudriando la lista de acuerdo a orden y prioridad.
Escrutinio de concentrador (pase de prenda o token): Una
computadora inicia el escrutinio y lo pasa a la siguiente
computadora en el circuito multipunto.
Contencin
Las computadoras esperan hasta que le
circuito este libre y luego transmiten siempre
que tengan datos para enviar. La contencin
se utiliza comnmente en redes LAN
Ethernet.
se utiliza comnmente en redes LAN
Ethernet.
Es similar a un grupo de amigos hablando,
cada persona trata de hablar cuando el
orador termina de hablar. Generalmente las
dems personas dan preferencia a la primera
persona en hablar.
Rendimiento relativo
El enfoque de contencin funciona mejor en
el caso de redes pequeas que tienen un bajo
uso.
El acceso controlado funciona mejor para El acceso controlado funciona mejor para
redes grandes con un uso intenso. Las
colisiones son muy costosas en trminos del
rendimiento ya que desperdician capacidad
del circuito durante la colisin y requiere que
ambas computadoras retransmitan
posteriormente.
Control de Errores
Errores humanos: Equivocarse al teclear un
nmero, generalmente se controlan mediante el
programa de aplicacin.
Errores de red
Datos corruptos: Datos modificados. Datos corruptos: Datos modificados.
Datos perdidos.
Las redes deben disearse para:
1. Prevenir
2. Detectar
3. Corregir tanto los datos corruptos como los
datos perdidos.
Fuentes de error
Deteccin de errores
Mediante el envi de datos adicionales a los
mensajes.
Verificacin de paridad: El valor de ese bit de
paridad adicional se basa en el nmero de 1{s paridad adicional se basa en el nmero de 1{s
en cada byte transmitido. Sabr que ha
ocurrido un error, pero no qu error fue. Pero
si dos bits se cambian, la verificacin de
paridad no detectara ningn error.
Verificacin de redundancia
longitudinal
LRC Longitudinal redundancy checking Agrega un
carcter adicional, llamado carcter de verificacin de bloque
(BCC, Block Check Character) al final de todo mensaje o
paquete de datos. El primer bit de la LRC se determina
contando la cantidad de nmeros 1s en los primeros bits
de todos los caracteres en el mensaje y fijando el primer bit de todos los caracteres en el mensaje y fijando el primer bit
de la LRC en un 1 o en un 0 dependiendo de si la suma es
impar o par. El segundo bit del BCC se determina contando
el numero de 1 en los segundos bits de los caracteres de
mensajes, y asi sucesivamente para todos los bits en el
BCC. La LRC generalmente se emplea junto con la paridad,
produciendo una tasa de deteccin de errores superior a 98
por ciento para errores de rfaga tpicos de 10 o mas bits.
Verificacin polinomica
Agrega un carcter o una serie de caracteres,
basndose en un algoritmo matemtico, al final
del mensaje. (CRC Suma de verificacin y
verificacin de redundancia cclica). Se agrega
una suma de verificacin (tpicamente un byte) al una suma de verificacin (tpicamente un byte) al
final del mensaje. Se calcula agregando el valor
decimal de cada carcter en el mensaje,
dividiendo la suma entre 255, y usando el residuo
como la suma de verificacin. El receptor calcula
su propia suma de verificacin y compara con el
valor transmitido.
Correccin de errores -
retransmisin
Con la retransmisin un receptor detecta un
error y simplemente le pide al emisor que
retransmita el mensaje hasta que este se reciba
sin error.
ARQ de parar y esperar: El emisor se para y ARQ de parar y esperar: El emisor se para y
espera una respuesta del receptor despus de
cada paquete de datos. Despues de recibir un
paquete el recpetor enva ya sea una
confirmacin (ACK Acknowledgment), si el
mensaje no contena error, o confirmacin
negativa (NAK negative acknowledgement), si
tiene error.
Correccin de errores -
retransmisin
ARQ Continua: El emisor no espera una
confirmacin despus de enviar un mensaje,
inmediatamente enva el siguiente. Aunque los
mensajes estn siendo transmitidos, el emisor
examina el flujo de confirmaciones que estn examina el flujo de confirmaciones que estn
regresando. Si recibe una NAK, el emisor
retransmite los mensajes necesarios. Los
paquetes que se transmiten pueden ser solo los
que tienen error (LAP-M, Link Access Protocol
for Modems), o puede ser el primero con error y
todos los que le siguen (Go Back-N ARQ).
Protocolos de enlace de
datos
Transmisin asncrona: Cada carcter se transmite
independientemente de todos los dems caracteres. Para
separar los caracteres y sincronizar la transmisin, se
colocan un bit de inicio y un bit de fin adelante y atrs de
cada carcter individual. El bit de inicio y el de final son
opuestos (I:0, F:1). Cuando el emisor esta esperando que el opuestos (I:0, F:1). Cuando el emisor esta esperando que el
usuario teclee el siguiente carcter, no se envan datos, el
circuito de comunicacin esta ocioso.
Asncrono de archivos: Transmisin de datos libre de
errores, Envi de bloques de datos utilizada por varios
protocolos en comn.
Transmisin sncrona: Los datos se transmiten a la vez
como un bloque de datos. Este bloque se llama trama o
paquete.
Protocolos de enlace de
datos