capa de enlace de datos. retos de la capa de enlace proporcionar servicio a la capa de red...
TRANSCRIPT
Capa de enlace de datos
Retos de la capa de Enlace
• Proporcionar servicio a la capa de red
• Estructurar frames
• Control de errores
• Control de flujo
Servicios proporcionados a la capa de red
(a) Comunicación virtual(b) Comunicación real.
Funciones de la capa de enlace
Relación entre frames y paquetes
Servicios proporcionados a la capa red (2)
Framing
Flujo de caracteres (a) sin errores. (b) Con un error.
Framing (2)
(a) Un frame delimitado por bytes banderas.(b) Cuatro ejemplos de secuencias de bytes antes y después .
Framing (3)
Relleno de bits
(a) Datos originales.
(b) Los datos como aparecen en la línea (Despúes de 5 1’s un cero).
(c) Almacenamiento en memoria después de eliminar relleno.
Detección de errores y corrección
• Códigos de corrección de errores
• Códigos de detección de errores
Códigos de detección de errores
Cálculo del polinomio
Codificador y decodificador CRC
Códigos de corrección de errores
Distancia HammingdH= 2(nro Errores)+1
Códigos de corrección de errores
Código de Hamming para corregir errores.
Códigos de Hamming
C(7,4)M=3N=7K=4
Nro. de bits de comprobación.
Control de Flujo
Simplest
Transmisor
RECEPTOR
Protocolos elementales de capa de enlace
• Protocolo simple sin restricciones
• Protocolo de parada y espera
• Protocolo para un canal ruidoso
Definiciones para protocolos
Continued
Protocolosimple sin restricciones
ProtocoloParada
yEspera
Protocolo para un canal ruidoso
Un positivo
acknowledgement
con restransmisión
Continued
Protocolos con ventana deslizante
• Protocolo de ventana deslizante de un bit
• Protocolo vuelta atrás N
• Protocolo con repetición selectiva
Ventana deslizante, con número de secuencia de tres bits.
(a) Inicial
(b) Después de que el primer frame es enviado
(c) Después de que el primer frame ha sido recibido
(d) Después de que el primer reconocimiento ha sido recibido.
Protocolo de ventana deslizante de un bit
Continued
Protocolo de ventana deslizante de un bit
Continued
Protocolo de ventana deslizante de un bit
Vuelta atrás N
Vueltaatrás
N
Continued
Continued
Continued
Ventana deslizante con repetición Selectiva
Repetición selectiva
Continued
Continued
Continued
(a) Situación inicial con un tamaño de ventana de siete.(b) Después de que siete frames han sido enviados y recibidos, pero no el
“acknowledged”.(c) Situación inicial con tamaño de ventana de cuatro.(d) Después de que cuatro frames han sido enviados y recibidos, pero no el
“acknowledged”
Verificación del protocolo
• Modelos de máquinas de estado finito
• Modelos de redes de petri
Modelos de máquinas de estado finito
(a) Diagramas de estado para el protocolo 3.(b) Transmisiones.
Modelos de redes de petri
Una red de petri con dos estados y dos transiciones.
Modelo de red de petri para el protocolo 3.
Ejemplos de protocolos de capa de enlace
• HDLC – Control de enlace de datos de
alto nivel
• La capa de enlace en internet
High-Level Data Link Control
Formato de frame, orientado a bit.
High-Level Data Link Control
Campos de control
(a) Un frame de información
(b) Un frame supervisor.
(c) Un frame no enumerado
La capa de enlace en Internet
Un computador personal que actúa como un host en internet
PPP – Point to Point Protocol
PPP – Point to Point Protocol
PPP – Point to Point Protocol
Tipos de frames LCP.