Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enlaces Punto Punto
Enlaces Punto Punto
Agenda
Frames
Estrategias
• Sentinel-based
– La trama tiene campos con patrones especiales: 01111110
– Por Ejemplo: HDLC, SDLC, PPP
8 16 16 8
Beginning Header Body CRC Ending
sequence sequence
9 rows
Datagrama Datagrama
¿Todos
los bits
en D’ correctos? Error detectado
d bits de datos
Comprobaciones de paridad
Bit de paridad
Paridad de dos dimensiones:
simple: Detecta y corrige errores de bit simple
Detecta errores de bit fila
simples paridad
d bits de Bit de
datos paridad
Paridad
de
columna
Error de paridad
0 0
Sin errores Error de paridad
“Suma de comprobación” de Internet
Objetivo: detectar “errores” (por ejemplo, bits cambiados) en
segmento transmitido (nota: usado sólo en la capa de transporte).
Receptor:
Emisor: • Computa la suma de comprobación
del segmento recibido.
• Tratar contenidos del segmento
como una secuencia de enteros • Comprueba si la suma computada
de 16 bits. equivale al valor del campo de la
suma de comprobación:
• Suma de comprobación: adición – NO: error detectado.
(complemento a 1 de esta suma)
de los contenidos del segmento. – Sí: no se ha detectado el error,
pero ¿puede haberlos? Más
• El emisor pone el valor de la tarde….
suma en el campo UDP de
suma de comprobación.
Algoritmo de Checksum en Internet
• Mensaje una secuencia 16-bit integers; sum usando 16-bit
aritmética complemento a uno; tomar el Ca1 del resultado.
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);
}
Comprobación de sumas: comprobación de
redundancia cíclica
• Ver datos de bits, D, como número binario.
• Escoge un patrón de r+1 bit (generador), G.
• Objetivo: escoger r CRC bits, R, como este.
– <D,R> división exacta entre G (módulo 2).
– El receptor conoce G, divide <D,R> entre G. si el resto no es cero: error
detectado.
– Puede detectar todos los errores repentinos de menos de r+1 bits.
• Muy usado .
bits d bits r
Patrón
D: bits de datos que se envían R: bits de CRC de bits
CRC : Cyclic Redundancy Check
Fram Fram
e e
AC K ACK
Fram
e
ACK
(a) (c)
Fram Fram
e e
AC K
Fram
e
Fram
e
ACK
ACK
(b) (d)
Protocolo Stop-and-Wait ( un bit número
de secuencia)
Sender Receiver
Trama 0
ACK 0
Trama 1
ACK 1
■■■ ■■■
LAR LFS
• Avanza a la derecha LAR cuando ACK llega
• Debe mantener buffereados SWS frames
SW: Receptor (RX)
• Mantiene tres variables de estado
– receive window size (RWS)
– largest frame acceptable (LFA)
– last frame received (LFR)
• Mantiene invariante: LFA - LFR <= RWS ─
< RWS
■■■ ■■■
LFR LAF
• => acumulativos
– Se setea LFR = SeqNumToAck
– LAF =LFR + RWS
Ejemplo
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
Una clasificación de los protocolos de
nivel de enlace?
• Orientados a Bytes ( BISYNC)
• Orientados a Bits ( ??)
Requisitos de diseño de PPP [RFC 1557]
• Enmarcado de paquetes: encapsulado de un datagrama de
capa de red en un marco de enlace de datos.
– Soporta datos de la capa de red de cualquier protocolo de
capa de red (no sólo IP) al mismo tiempo.
– Capacidad de desmultiplexar hacia arriba.
• Transparencia de bits: debe soportar cualquier patrón de bits
en el campo de datos.
• Detección de errores (sin corrección).
• Pervivencia de la conexión: detecta un fallo de señal de
enlace en la capa de red.
• Negociación de direcciones en la capa de red: punto final
puede conocer/configurar las direcciones de la capa de red de
los demás.
No se requiere para PPP
• Sin corrección o recuperación de errores.
• Sin control de flujo.
• Estropeado, entrega correcta.
• No necesita soportar enlaces multipunto (por ejemplo,
elecciones)
Longitud
ó variable ó
Dirección
Rellenado de bytes
• Requisito de “transparencia de datos”: el campo de datos
tiene que estar autorizado a incluir un patrón de flag
<01111110>
– Pregunta: ¿se han recibido <01111110> datos o flag?
de capa de red.
– Para IP: soportar el protocolo Configuración de la
Apertura capa de red
de control IP (IPCP),
mensajes (campo de
protocolo: 8021) para
configurar/conocer
direcciones IP.
Se pide:
Ejemplo CRC
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
Perfomance del Protocolo de Ventana
deslizante
• Sea un Host A, que usa protocolo de ventana
deslizante, si debe transmitir un archivo de unos 10
GB con un Host B
• Window size = 64KB
• RTT de la red es de 1 segundo
Host B
ACK ACK ACK
(1) RTT > Window size (2) RTT = Window size
Utilización vs RTT normalizado