Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enlace PDF
Enlace PDF
Introducción
• La capa de enlace de datos:
– Tiene como objetivo lograr la comunicación fiable
entre dos máquinas adyacentes.
– Debe resolver la perdida o cambio de los valores de
los bits enviados.
– Ofrece tres tipos de servicio:
• No orientado a conexión y sin acuse de recibo.
• No orientado a conexión y con acuse de recibo.
• Orientado a conexión y con acuse de recibo:
– Establecimiento de la conexión.
– Envío de los datos.
– Cierre de la conexión.
Cuenta de caracteres
• Incluir delante de cada trama un byte cuyo valor indique el
número de bytes que forman la trama.
Cuenta de caracteres
5 1 2 3 4 5 5 6 7 8 4 9 0 1 3 2 3
5 1 2 3 4 7 5 6 7 8 4 9 0 1 3 2 3
DLE de relleno
011011111111111111110010
0111111001101111101111101111101001001111110
Byte indicador Byte indicador
Bits de relleno
Control de errores
• Los ordenadores emisor y receptor necesitan saber si:
– Las tramas llegan al otro extremo.
– Son correctas.
• Para ello el receptor suele enviar al emisor un mensaje
diciendo que ha recibido la trama:
– ACK: Trama recibida correctamente.
– NAK: Trama recibida incorrectamente.
• Si una trama o respuesta se pierde completamente, existe un
“timeout” al cabo del cual el emisor o receptor repiten el
mensaje.
• Existen mecanismos para:
– Saber si una trama ha llegado con errores.
– Corregir los errores en una trama.
Adquisición y Tratamiento de Datos 6
La capa de enlace de datos
Distancia de Hamming
• La distancia de Hamming es el número de bits en que
difieren dos palabras código.
– Indica el número de bits en que ha de cambiar una palabra código
para convertirse en la otra.
• La distancia de Hamming de un conjunto es el valor mínimo
de la distancia de Hamming entre todos los elementos del
conjunto.
– Indica el número mínimo de bits en que ha de cambiar una palabra
código del conjunto para convertirse en otra palabra código del
conjunto.
• Para detectar d errores de un bit en un conjunto:
– Distancia de Hamming >= d+1.
• Para corregir d errores de un bit en un conjunto:
– Distancia de Hamming >= 2d+1.
Adquisición y Tratamiento de Datos 7
La capa de enlace de datos
Control de flujo
• Sea:
– v : Velocidad de la línea.
– t : Tamaño de la trama.
– : Tiempo de ida de la línea (suponemos el tiempo de ida
igual al de vuelta).
Eficiencia = (t/v)/((t/v)+2) = t/(t+2v)
• En el ejemplo anterior la eficiencia es del 33%.
• En una línea de 512 Kbps la eficiencia sería del 5%.