Enlaces Punto a Punto Contenido Codificación Tramado (Framing)

Presentación del tema: "Enlaces Punto a Punto Contenido Codificación Tramado (Framing)"— Transcripción de la presentación:

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 Clock
Manchester NRZI 1 4B/5B Se logra 80% de eficiencia ELO 309

3 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

4 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: 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 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

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 hardware
En otras palabras: C(X)=X16+X12+X5+1 ELO 309

8 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

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 deslizante
Recepción confiable de tramas Mantener el orden de transmisión de tramas. Control de flujo (ajustando el SWS). ELO 309