Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enlaces Punto A Punto: Contenido
Enlaces Punto A Punto: Contenido
Contenido
Codificacin
Tramado (Framing)
Deteccin de Errores
Algoritmo Ventana Deslizante
(Sliding Window Algorithm)
1er. Sem 200
ELO 322
Codificacin
Las seales se propagan sobre un medio fsico
Ondas electromagnticas moduladas
Variaciones de voltaje
Referirse a Medios de transmisin
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
NRZ
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
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)
ELO 322
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
ELO 322
Codificacin (cont)
Bits
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
NRZ
Clock
Manchester
NRZI
ELO 322
SYN SYN
1 o ms SYN
Ms Caracteres de control
Datos
Caracteres de control
flag
Campo de datos
Campo de control
Campo de control
ELO 322
flag
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)
ELO 322
Ventaja:
permiten detectar fallas en los computadores y/o enlaces.
ELO 322
ELO 322
10
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
16
Body
8
CRC Ending
sequence
ELO 322
12
14
42
SYN
SYN
Class
Header
16
Body
CRC
ELO 322
13
Hdr
Hdr
STS-1
Hdr
Payload
Overhead
STS-1
9 rows
Hdr
STS-3c
90 columns
ELO 322
14
ELO 322
15
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
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.
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:
ELO 322
18
}
}
return ~(sum & 0xFFFF);
ELO 322
19
10011010000:1101=1111001
1101
1001
1101
1000
1101
1011
1101
1100
1101
1000
1101
101 Resto
Mensaje a transmitir: 100110110101
ELO 322
20
Acuses de Recibo
(Acknowledgements) & Timeouts
Receiver
Sender
Receiver
Timeout
Timeout
Timeout
Time
Sender
(a)
Receiver
Receiver
Timeout
Timeout
Timeout
(b)
Sender
Timeout
Sender
(c)
(d)
ELO 322
21
Protocolo Stop-and-Wait
Sender
Receiver
Trama 0
ack 0
Trama 1
ack 1
Trama 0
ELO 322
22
Receiver
Time
Sender
ELO 322
23
SW: Transmisor
ELO 322
24
SW: Receptor
RWS
Cuando llega trama con SeqNum:
< = LAF Se acepta
ELO 322
25
ELO 322
26
ELO 322
27
ELO 322
28