Capa de enlace de datos

1
Capa de enlace de datos
2
Retos de la capa de Enlace

• Proporcionar servicio a la capa de red
• Estructurar frames
• Control de errores
• Control de flujo

3
Servicios proporcionados a la capa de red

• (a) Comunicación virtual
• (b) Comunicación real.

4
Funciones de la capa de enlace

• Relación entre frames y paquetes

5
Servicios proporcionados a la capa red (2)
6
Framing

• Flujo de caracteres (a) sin errores. (b) Con
  un error.

7
Framing (2)

• (a) Un frame delimitado por bytes banderas.
• (b) Cuatro ejemplos de secuencias de bytes antes
  y después .

8
Framing (3)

• Relleno de bits
• (a) Datos originales.
• (b) Los datos como aparecen en la línea (Despúes
  de 5 1s un cero).
• (c) Almacenamiento en memoria después de eliminar
  relleno.

9
Detección de errores y corrección

• Códigos de corrección de errores
• Códigos de detección de errores

10
(No Transcript)
11
Códigos de detección de errores
Cálculo del polinomio
12
Codificador y decodificador CRC
13
Códigos de corrección de errores
Distancia Hamming dH 2(nro Errores)1
14
Códigos de corrección de errores

• Código de Hamming para corregir errores.

15
Códigos de Hamming
C(7,4) M3 N7 K4
Nro. de bits de comprobación.
16
Control de Flujo
17
Simplest
18
Transmisor
19
RECEPTOR
20
Protocolos elementales de capa de enlace

• Protocolo simple sin restricciones
• Protocolo de parada y espera
• Protocolo para un canal ruidoso

21
Definiciones para protocolos
Continued ?
22
(No Transcript)
23
Protocolosimple sin restricciones
24
ProtocoloParada yEspera
25
Protocolo para un canal ruidoso
Un positivo acknowledgement con restransmisión
Continued ?
26
(No Transcript)
27
(No Transcript)
28
Protocolos con ventana deslizante

• Protocolo de ventana deslizante de un bit
• Protocolo vuelta atrás N
• Protocolo con repetición selectiva

29

• 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.

30
Protocolo de ventana deslizante de un bit
Continued ?
31
Protocolo de ventana deslizante de un bit
Continued ?
32
Protocolo de ventana deslizante de un bit
33
(No Transcript)
34
Vuelta atrás N
35
(No Transcript)
36
(No Transcript)
37
Vueltaatrás N
Continued ?
38
Continued ?
39
Continued ?
40
Ventana deslizante con repetición Selectiva
41
Repetición selectiva
Continued ?
42
Continued ?
43
Continued ?
44
(No Transcript)
45

• (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

46
Verificación del protocolo

• Modelos de máquinas de estado finito
• Modelos de redes de petri

47
Modelos de máquinas de estado finito

1. Diagramas de estado para el protocolo 3.
2. Transmisiones.

48
Modelos de redes de petri

• Una red de petri con dos estados y dos
  transiciones.

49

• Modelo de red de petri para el protocolo 3.

50
Ejemplos de protocolos de capa de enlace

• HDLC Control de enlace de datos de
• alto nivel
• La capa de enlace en internet

51
High-Level Data Link Control

• Formato de frame, orientado a bit.

52
High-Level Data Link Control

• Campos de control
• Un frame de información
• Un frame supervisor.
• (c) Un frame no enumerado

53
La capa de enlace en Internet

• Un computador personal que actúa como un host en
  internet

54
PPP Point to Point Protocol
55
PPP Point to Point Protocol
56
PPP Point to Point Protocol

• Tipos de frames LCP.