Professional Documents
Culture Documents
Contenido
Codificacin Tramado (Framing) Deteccin de Errores Algoritmo Ventana Deslizante (Sliding Window Algorithm)
1er. Sem
ELO 322
Codificacin
Las seales se propagan sobre un medio fsico
Ondas electromagnticas moduladas Variaciones de voltaje Referirse a Medios de transmisin
NRZ
1er. Sem
ELO 322
Problema: 1s 0s Consecutivos
Seal baja (0) podra ser interpretada como ausencia de seal Seal alta (1) podra conducir a perdida del nivel de referencia de seal Incapacidad para recuperar el reloj si no hay cambios garantizados Ejemplo: RS232
1er. Sem
ELO 322
Codificaciones Alternativas
Non-return to Zero Inverted (NRZI)
Genera una transicin de la seal para codificar un uno; mantiene la seal sin cambio para codificar un cero. Resuelve el problema de unos consecutivos.
Manchester
Transmite el XOR de los datos codificados NRZ y el reloj Solo alcanza 50% de eficiencia en termino de bit por ancho de banda. En otras palabras ocupa el doble ancho de banda (o tasa de bits = 1/2 tasa de baudios) 1er. Sem ELO 322 4
Codificacin (cont)
4B/5B
Cada 4 bits de datos se codifica en cdigos de 5-bit los cdigos de 5 bits son seleccionados para tener no mas de un 0 inicial y no mas de dos 0s finales. As, nunca se tienen mas de tres 0s consecutivos La palabra de cdigo de 5 bit son transmitidas usando NRZI Se logra 80% de eficiencia
1er. Sem
ELO 322
Codificacin (cont)
Bits NRZ 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
Clock
Manchester NRZI
1er. Sem
ELO 322
SYN SYN
1 o ms SYN
Ms Caracteres de control
Datos
Caracteres de control
flag
1er. Sem
ELO 322
Entramado
La secuencia de bits es organizada en tramas Esta funcin es tpicamente implementada por el adaptador de red
Node A
Adaptor
Bits
Adaptor
Node B
Tramas (Frames)
1er. Sem
ELO 322
Ventaja:
permiten detectar fallas en los computadores y/o enlaces.
1er. Sem
ELO 322
1er. Sem
ELO 322
10
1er. Sem
ELO 322
11
Esquemas de Entramado
Basado en centinela
Se delimitan las tramas con una patrn especial: 01111110 e.g., HDLC, SDLC, PPP
8 Beginning sequence 16 Header Body 8 Ending CRC sequence 16
problema: el patrn especial tambin aparece en la carga (datos). Una solucin: bit stuffing Tx: inserta 0 despus de cinco 1s consecutivos Rx: descarta 0 que sigue cinco 1s consecutivos 1er. Sem ELO 322 12
problema: El campo de cuenta se puede corromper solucin: Detectar cuando el CRC (Cyclic Redundancy Check) falla 1er. Sem ELO 322 13
Class
SYN
SYN
Hdr
Overhead
Payload
STS-1
9 rows
Hdr
90 columns
STS-3c
1er. Sem
ELO 322
14
CRC (cont)
Se transmite el polinomio P(x) tal que sea divisible en forma exacta por C(x)
Se corre a la izquierda k bits, i.e., M(x)xk restar el resto de M(x)xk / C(x) de M(x)xk
1er. Sem
ELO 322
16
Seleccionando C(x)
Para detectar: Todo error simple, xk y x0 deben tener coeficiente no cero. Todo error doble, C(x) debe contener un factor con al menos tres trminos Cualquier nmero impar de errores, C(x) debe contener el factor (x + 1) Detecta cualquier rfaga de errores (i.e., secuencia de bits consecutivos errados) para la cual el largo de la rfaga es menor que k bits. La mayora de rfagas de largo mayor que k bits tambin pueden ser detectados. 1er. Sem ELO 322 17
Implementacin en hardware
Si P = 10001000000100001 En otras palabras: P(X)=X16+X12+X5+1 El circuito de hardware es como sigue:
1er. Sem
ELO 322
18
1er. Sem
ELO 322
19
Supongamos: Cdigo generador C(x)=x +x +1 Mensaje: 10011010 Codificacin: k=3 10011010000:1101=1111001 1101 1001 1101 1000 1101 1011 1101 1100 1101 1000 1101 101 Resto Mensaje a transmitir: 100110110101
1er. Sem
ELO 322
20
Receiver
e
Sender
Fram
Tim e o u t
Receiver
e
ACK
A CK
Fram
Tim e o u t
ACK
(a)
(c)
Sender
Fram
Tim e o u t
Receiver
e
Sender
Tim e o u t
Receiver
Fram e
ACK
Fram e
Tim e o u t
Fram
Tim e o u t
A CK
ACK
(b)
(d)
1er. Sem
ELO 322
21
Protocolo Stop-and-Wait
Sender Receiver
Usa un bit de numero de secuencia para detectar duplicados (cuando el ack se pierde). Problema: no mantiene la ruta ocupada (llena de datos). Ejemplo Enlace de 1.5Mbps x 45ms RTT = 67.5Kb (8KB) Tramas de 1KB implican 1/8 de utilizacin del enlace 1er. Sem ELO 322 22
Time
1er. Sem
ELO 322
23
Asigna una secuencia de nmeros a cada trama (SeqNum) Mantiene tres variables de estado:
Tamao de la ventana del tx (send window size,SWS) ltimo reconocimiento recibido (last acknowledgment received, LAR) ltima trama enviada (last frame sent,LFS) Mantiene invariante: LFS - LAR <= SWS
SWS
SW: Transmisor
LAR LFS
Avanza LAR cuando llegan ACK Se requiere de un buffer de hasta SWS tramas
1er. Sem ELO 322 24
Mantiene tres variables de estado Tamao de la ventana receptora (receiver window size, RWS) Trama(seqNum) mayor aceptable (largest acceptable frame, LAF) ltima trama recibida (last frame received, LFR) Mantiene invariante: LAF - LFR <= RWS (<=SWS)
RWS
SW: Receptor
NFE LAF
Cuando llega trama con SeqNum: if LFR < SeqNum < = LAF Se acepta if SeqNum < = LFR o SeqNum > LAF se descarta Se enva ACKs acumulativos Tambin se puede usar acuses negativos (NAK) o acuses selectivos. Dan mas informacin al tx.
1er. Sem ELO 322 25
SWS < (MaxSeqNum+1)/2 es la regla correcta Intuitivamente, SeqNum se desliza entre dos mitades del espacio de nmeros de secuencia.
1er. Sem ELO 322 26