Este documento describe varios protocolos para la detección y corrección de errores bajo la capa de enlace: 1) Protocolo elemental donde los datos se transmiten en una sola dirección sin errores, 2) Protocolo unilateral no restringido donde el receptor proporciona retroalimentación al transmisor, 3) Protocolo de parada y espera donde el transmisor espera la confirmación antes de continuar, 4) Protocolo para canal ruidoso donde se reenvían tramas si no hay confirmación, y 5) Protocolo de ventana deslizante donde varias tramas pueden estar en trá

1. Detección y corrección de errores bajo la capa de enlace 1.protocolo elemental 2.protocolo unilateral no restringido 3.protocolo de parada y espera 4.protocolo unilateral para un canal ruidoso 5.ventanas deslizantes

2. Protocoloelemental Los datos se transmiten en una dirección, las capas de red en el transmisor y receptor siempre están listas, el tiempo de procesamiento puede ignorarse, espacio infinito de buffer, canal libre errores. Dos procedimientos diferentes, uno transmisor y uno receptor que se ejecutan en la capas de enlace. Transmisor solo envía datos a la línea, obtiene un paquete de la capa de red, construye un frame de salida y lo envía a su destino. Receptor espera la llegada de un frame.

3. Condiciones: – Los datos se transmiten en una sola dirección – Las capas de red para transmisión y recepción estarán siempre listas para operar – El tiempo de procesamiento se ignora – El buffer es infinito – El canal es ideal (sin ruidos) PROTOCOLO UNILATERALNO RESTRINGIDO

4. Esquema

5. Protocolo unilateral de parada y espera El receptor no es capaz de procesar datos de entrada con una rapidez infinita El Receptor debe proporcionar realimentación al transmisor, el transmisor envía un frame y luego espera acuse antes de continuar. Condiciones: – Los datos se transmiten en una sola dirección – Las capas de red para transmisión y recepción estarán siempre listas para operar – El tiempo de procesamiento se ignora – El canal es ideal (sin ruidos) – El buffer es finito • Soluciones: – Asentimiento – Temporizador

6. Esquema

7. Protocolo unilateral para un canal ruidoso Condiciones: – Los datos se transmiten en una sola dirección – Las capas de red para transmisión y recepción estarán siempre listas para operar – El tiempo de procesamiento se ignora – El canal no es ideal: las tramas pueden dañarse o perderse por completo – El buffer es finito

8. • Solución: – Se envía una trama de asentimiento si la trama es correcta, Si no hay trama de asentimiento, salta un temporizador en el emisor y reenvía la trama • Problema: – El asentimiento puede perderse: El emisor envía la Trama duplicada Protocolo unilateral para un canal ruidoso

9. • Ejemplo: – El emisor envía una trama de datos y el temporizador vence cuando el asentimiento está de camino, por lo que envía un duplicado – Cuando llega el asentimiento de la primera copia, el emisor cree que es el asentimiento de la segunda copia, ya que ya daba por perdida la primera trama – Se envía una segunda trama (nueva) y posteriormente llega el asentimiento de la segunda copia. Si la segunda trama se pierde el emisor no sabrá que la segunda trama se perdió Protocolo unilateral para un canal ruidoso

10. Protocolo de ventana deslizante Las tramas normalmente se transmiten en las dos direcciones. – Utilizar dos canales. El de los asentimientos infrautilizado – Utilizar un canal – Mejora: cuando llega una trama esperar tener información para transmitir para enviar en ella el asentimiento (superposición) • Técnica de envío continuo o pipelining – No obliga al emisor a esperar por un asentimiento antes de enviar la siguiente trama

11. Las tramas tienen un número de secuencia (campo de n bits) • El emisor mantiene una lista con los números de secuencia de las tramas que puede transmitir. Ventana emisora • El receptor mantiene una lista con las tramas que está autorizado a recibir. Ventana receptora • Los números de secuencia en el emisor representan las tramas enviadas de las que todavía no se ha recibido asentimiento Protocolo de ventana deslizante

12. Cuando llega un paquete del nivel de red se aumenta la ventana y se envía la nueva trama • Como las tramas pueden perderse el emisor guarda todas las tramas que están en la ventana de transmisión por si hay que reenviarlas Protocolo de ventana deslizante