Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Framing
Control de errores
Protocolos p-a-p
Frames
9 row s
Hdr STS-3c
90 columns
Framing
Control de errores
Protocolos p-a-p
Datagrama Datagrama
¿Todos
los bits
en D’ correctos? Error detectado
d bits de datos
Paridad
de
columna
Error de paridad
0 0
Sin errores Error de paridad
u_short
cksum(u_short *buf, int count)
{
register u_long sum = 0;
while (count--)
{
sum += *buf++;
if (sum & 0xFFFF0000)
{
/* carry occurred, so wrap around */
sum &= 0xFFFF;
sum++;
}
}
return ~(sum & 0xFFFF);
}
bits d bits r
Patrón
D: bits de datos que se envían R: bits de CRC de bits
Fórmula
2 Cuatrimestre 2011
matemática
Teoría de las Comunicaciones 17
CRC : Cyclic Redundancy Check
Framing
Control de errores
Protocolos p-a-p
Fram Fram
e e
ACK ACK
Fram
e
ACK
(a) (c)
Fram Fram
e e
ACK
Fram
e
Fram
e
ACK
ACK
(b) (d)
ACK 0
Trama 1
ACK 1
■■■ ■■■
LAR LFS
• Avanza a la derecha LAR cuando ACK llega
• Debe mantener buffereados SWS frames
■■■ ■■■
LFR LAF
• => acumulativos
– Se setea LFR = SeqNumToAck
– LAF =LFR + RWS
Protocolo PPP
Ejemplo de CRC
Eficiencia Ventana Deslizante
Protocolos de ventana deslizante [1]
Técnicas de identificación de tramas [1]
Corrección de Errores
[1]Tanenbaum
Longitud
ó variable ó
Dirección
Dirección
de capa de red.
– Para IP: soportar el protocolo Apertura
Configuración de la
capa de red
de control IP (IPCP),
mensajes (campo de
protocolo: 8021) para
configurar/conocer
direcciones IP.
2 Cuatrimestre 2011 Teoría de las Comunicaciones 40
Ejemplo CRC
Se pide:
D.2r XOR R = nG
igualmente:
D.2r = nG XOR R
igualmente:
si se divide D.2r entre
G, necesitamos resto R.
R = resto[ D.2r ]
G
Host B
ACK ACK ACK
(1) RTT > Window size (2) RTT = Window size