Capa de enlace de datos.

Presentación del tema: "Capa de enlace de datos."— Transcripción de la presentación:

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 Flujo de caracteres (a) sin errores. (b) Con un error.
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 1’s 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

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 Nro. de bits de comprobación.
Códigos de Hamming C(7,4) M=3 N=7 K=4 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

23 Protocolo simple sin restricciones

24 Protocolo Parada y Espera

25 Protocolo para un canal ruidoso
Un positivo acknowledgement con restransmisión Continued 

26

27

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

34 Vuelta atrás N

35

36

37 Vuelta atrás N Continued 

38 Continued 

39 Continued 

40 Ventana deslizante con repetición Selectiva

41 Repetición selectiva Continued 

42 Continued 

43 Continued 

44

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
Diagramas de estado para el protocolo 3. 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.