Teleinformática y Redes
Capa de Enlace
Gabriel Tolosa
tolosoft@[Link]
"Any sufficiently advanced technology is indistinguishable from magic"
Arthur C. Clarke
“Profiles of the future”
[Link]
Recap OSI
B
Hoy!
Capa de Enlace
B
WAN (Wide Area Network)
Enlace WAN
● “Largas” distancias
○ Por ej. Luján-Chivilcoy
● Tasas de Tx limitadas
● Entornos propensos a errores
Capa de Enlace
Conjunto de procedimientos para gestionar y controlar el intercambio de datos entre
dispositivos adyacentes, creando la ilusión de que existe un enlace confiable.
Adyacentes
Adyacentes
Capa de Enlace
● Medios
Enlace WAN
○ Imperfectos (ruido, atenuación)
○ Capacidad finita (ancho de banda)
○ Retardo de propagación (distancia)
● Dispositivos (Tx, Rx)
○ Capacidad limitada
■ CPU, memoria (buffers)
○ Tiempo de Procesamiento
Capa de Enlace
● Funciones principales
○ Estructura de Datos (PDU)
■ Trama (Frame) Header Payload (data)
■ Direccionamiento
D D
O D
○ Control de Flujo
■ Garantizar que un emisor “rápido” no
sature a un receptor “lento” (u ocupado)
○ Control de Errores
■ Detectar tramas dañadas/perdidas
Protocolo de enlace
■ Recuperarse del problema
○ Gestionar eficientemente el enlace
Capa de Enlace
● En condiciones
ideales
Trama0
Trama1
Trama2
Tiempo Trama3
Capa de Enlace - Control de Flujo
Trama de datos
● Idea #1
○ Se envía una trama y se espera la
señal de confirmación
(ACKnowledgement)
○ Se envía otra trama y se espera
○ Y así...
Control de Flujo mediante
Parada y Espera (stop & wait)
Trama de ACK
Capa de Enlace - Control de Flujo
Tramas de datos
● Idea #2
○ Se envían n tramas antes de
esperar el ACK.
○ Una vez recibido, se continúa n=4 T
enviando.
T
T
Control de Flujo mediante
Ventanas Deslizantes T
(sliding windows)
T n=4
4
○ Cuestiones:
■ Tamaño de ventana (W)
■ # de secuencia
Capa de Enlace - Control de Flujo
● Ejemplo
○ Wt=7
○ #sec: 3 bits
[0-7]
RR: Receive Ready
~ ACK
Capa de Enlace - Control de Flujo
● Ventanas deslizantes
○ Mejora la utilización del canal de comunicaciones
○ Elimina los tiempos de espera (de los ACK)
○ En Tx full duplex, se puede usar la trama de datos para confirmar
(2 campos, #seq, #ack): Piggybacking
T6, T7
Header Payload (data) T0
# #
s a T6
e c T7
q k
T0, ack 7
Capa de Enlace - Control de Errores
● Tramas “dañadas”
○ Qué son?
○ Cómo se detectan?
T1
T1
Capa de Enlace - Control de Errores
● Detección de
tramas “dañadas”
○ Chequeo de
integridad
○ Se agregan bits
de control a la
trama de datos
(FCS)
frame (enviar)
E = E’?
● SI: Ok
f(data) ● NO: Dañada
● CRC
● Checksum
Capa de Enlace - Control de Errores
● Tramas “perdidas”
○ Qué son?
○ Se envía 1 trama y se espera Timer T0
T0
el ACK.
○ Se “pierde” la trama.
○ Cómo se resuelve?
Timeout T0
T0
ARQ (Automatic Repeat
Request)
Con parada y espera
Retransmisión
Capa de Enlace - Control de Errores
● Control de Errores
○ Se envía 1 trama y se espera
el ACK. Timer T0
○ Se “pierde” el ack T0
○ Cómo se resuelve?
■ Misma estrategia!
ACK T0
Timeout T0
T0
ARQ (Automatic Repeat
Request)
Con parada y espera
Retransmisión
Capa de Enlace - Control de Errores
● Tramas “perdidas”/“dañadas”
○ Se envían n tramas y se
espera el ACK. T0
○ Una trama está dañada (o se T1
T2
“pierde”) T3
○ Cómo se resuelve?
NACK T1
T1
T2
T3
ARQ (Automatic Repeat
Request)
Adelante-Atrás-N
ACK3
Capa de Enlace - Control de Errores
● Tramas “perdidas”/“dañadas”
○ Se envían n tramas y se
espera el ACK. T0
○ Una trama está dañada (o se T1
T2
“pierde”) T3
○ Cómo se resuelve?
REJ T1
T1
ARQ (Automatic Repeat
Request) ACK3
Retransmisión Selectiva
Capa de Enlace - Caso Práctico
● HDLC - High-Level Data Link Control
○ Standard ISO ○ Concepto de bit stuffing
○ Enlace en WAN ○ Implementación de piggybacking
○ Tres tipos de tramas ○ ARQ
■ Información ■ Adelante-Atrás-N
■ Supervisión ■ Retransmisión Selectiva
■ No numeradas
WAN
HDLC
LAN LAN
RECORDAR
Preguntas ● Estas slides no
alcanzan para
ESTUDIAR!!!