El documento describe los métodos utilizados en la capa de enlace de datos para lograr una comunicación confiable entre dos máquinas adyacentes, incluyendo el establecimiento de conexiones, la detección y corrección de errores, y el control de flujo. Explica técnicas como el enmarcado de datos mediante caracteres especiales o relleno de bits, el uso de números de secuencia, acuses de recibo y protocolos de ventana deslizante para la recuperación de paquetes perdidos.

1. La capa de enlace de datos Roberto Gómez rogomez @ campus.cem.itesm.mx

14. Ejemplo conteo caracteres caracter de conteo Frame 1 5 caracteres Frame 2 5 caracteres Frame 3 8 caracteres Frame 4 8 caracteres 3 4 7 6 7 8 9 8 0 1 2 3 4 5 6 2 1 5 Frame 1 Frame 2 (error) Error Ahora un caracter conteo caracter de conteo Una corriente de caracteres sin error Una corriente de caracteres con error 3 4 5 6 7 8 9 8 0 1 2 3 4 5 6 2 1 5 8 7 8 9 0 1 2 3 9 7 8 9 0 1 2 3

16. Ejemplo caracteres DLE de relleno Datos enviados por la capa de red Datos después del relleno de caracteres por la capa de enlace de datos Datos pasados a la capa de red del lado receptor DLE STX A DLE B ETX DLE STX A DLE B ETX DLE DLE DLE DLE STX A DLE B ETX DLE

21. Relleno de bits 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 Los datos originales: Los datos según aparecen en la línea: Los datos como se almacenan en la memoria del receptor despúes de remover el relleno: Bits de relleno

38. Funcionamiento ventanas Emisor ventana mensajes enviados y ack-usados mensajes a enviar mensajes que se pueden aún enviar sin recibir acuse mensajes enviados sin recibir acuse Receptor mensajes recibidos y ack-usados mensajes a recibir mensajes que se pueden recibir sin enviar acuse ventana

40. Ejemplo ventana transmisor (a) Emisor envia dos paquetes (b) LLega un nuevo paquete (c) LLega acuse paquete 1 (e) Emisor envia paquete 3 (d) LLega acuse paquete 2 3 4 5 6 2 1 ack 1 3 4 5 2 1 3 4 5 6 2 1 3 4 5 6 2 1 ack 2 3 4 5 6 2 1

48. Ejemplo ventana transmisor ack 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 1 1