Detección y corrección de errores bajo la capa de enlace

1.protocolo elemental2.protocolo unilateral no

restringido3.protocolo de parada y espera

4.protocolo unilateral para un canal ruidoso

5.ventanas deslizantes

Protocolo elemental

Cuando la capa de enlace de A recibe un paquete de la capa de red, lo encapsula en una trama y se lo pasa a la capa física. • Será el hardware el que se encargue de comprobar el CRC y avisar a la capa de enlace. • Cuando la capa de enlace receptora reciba la información, si es correcta, la pasará a la capa de red. • Relación entre paquete y trama

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

Esquema

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

Esquema

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

• 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

• 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

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

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

Protocolo de ventana deslizante