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

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

3 Transmisión orientada al carácter y al bitEn 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

4 Marcas de inicio y fin de trama: Bit y Byte stuffingPermiten 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: Tx: inserta 0 después de cinco 1s consecutivos Rx: descarta 0 que sigue cinco 1s consecutivos Byte stuffing ELO 309

5 Esquemas de Entramado Basado en centinela Basado en cuenta o largoHeader 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

6 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

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

8 Protocolo Stop-and-WaitSender 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

9 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

10 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

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