Enlaces Punto a Punto Contenido Codificación Tramado (Framing) Detección de Errores Algoritmo Ventana Deslizante (Sliding Window Algorithm) ELO 309

Codificación 4B/5B Se logra 80% de eficiencia Bits NRZ Clock Manchester NRZI 1 4B/5B Se logra 80% de eficiencia ELO 309

Transmisión orientada al carácter y al bit En la práctica se usan dos esquemas : La transmisión síncrona orientada al carácter La transmisión síncrona orientada al bit SYN 1 o más SYN Más Caracteres de control Datos Caracteres de control Campo de datos flag flag Campo de control Campo de control ELO 309

Marcas de inicio y fin de trama: Bit y Byte stuffing Permiten detectar fallas en los computadores y/o enlaces. Qué pasa si estos símbolos aparecen en los datos? bit stuffing: Se delimitan las tramas con una patrón especial: 01111110 Tx: inserta 0 después de cinco 1s consecutivos Rx: descarta 0 que sigue cinco 1s consecutivos Byte stuffing ELO 309

Esquemas de Entramado Basado en centinela Basado en cuenta o largo Header Body 8 16 CRC Beginning sequence Ending Basado en centinela Basado en cuenta o largo Basados en tiempo: Trama tiene duración fija. ELO 309

Chequeo de Redundancia Cíclica (Cyclic Redundancy Check) TX: Dado un polinomio generador, se agregan tantos ceros como el grado del polinomio. Se divide complemento uno el mensaje “amplificado” por el polinomio divisor. El resto es sumado para formar el mensaje a transmitir. RX: Hace división. Si resto es cero asume no hubo error. Si resto distinto de cero asume error y descarta mensaje. ELO 309

Implementación en hardware En otras palabras: C(X)=X16+X12+X5+1 ELO 309

Protocolo Stop-and-Wait Sender Receiver Trama 0 ack 0 Trama 1 ack 1 Trama 0 Usa un bit de número de secuencia para detectar duplicados (cuando el ack se pierde). Problema: no mantiene la ruta ocupada (llena de datos). ELO 309

Protocolo Ventana Deslizante (Sliding Window, SW) Hay un rango para el número de tramas sin ACK, llamado ventana del transmisor. Hay rango para las tramas que pueden ser aceptadas: ventana del receptor. Sender Receiver T ime … ELO 309

SW: Transmisor SW: Receptor … … £ £ SWS: se mantiene enviando mientras no se supere LAR LFS … Last Aacknowledgment received Avanza con la llegada de acks Last frame sent Avanza cuando enviamos SW: Receptor £ RWS LFR LAF … Last frame received Largest acceptable frame Si LFR < SeqNum < = LAF ==> Se acepta Si SeqNum < = LFR o SeqNum > LAF ==> se descarta Se envía ACKs acumulativos SWS < (NumSecDistintos+1)/2 ELO 309

Usos de ventana deslizante Recepción confiable de tramas Mantener el orden de transmisión de tramas. Control de flujo (ajustando el SWS). ELO 309