Enlaces Punto a Punto Contenido Codificacin Tramado Framing

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

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

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 SYN 1 o más SYN • Más Caracteres de control Datos Caracteres de control La transmisión síncrona orientada al bit flag Campo de datos Campo de control ELO 309 flag 3

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 1 s consecutivos • Rx: descarta 0 que sigue cinco 1 s consecutivos – Byte stuffing ELO 309 4

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

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 6

Implementación en hardware • En otras palabras: C(X)=X 16+X 12+X 5+1 ELO 309 7

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 8

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. … Receiver … Time Sender ELO 309 9

SW: Transmisor £ 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 Last frame received • • LAF Largest acceptable frame Si LFR < Seq. Num < = LAF ==> Se acepta Si Seq. Num < = LFR o Seq. Num > LAF ==> Se envía ACKs acumulativos SWS < (Num. Sec. Distintos+1)/2 ELO 309 se descarta 10

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 11