![Page 1: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/1.jpg)
Capa de enlace de datos
![Page 2: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/2.jpg)
Retos de la capa de Enlace
• Proporcionar servicio a la capa de red
• Estructurar frames
• Control de errores
• Control de flujo
![Page 3: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/3.jpg)
Servicios proporcionados a la capa de red
(a) Comunicación virtual(b) Comunicación real.
![Page 4: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/4.jpg)
Funciones de la capa de enlace
Relación entre frames y paquetes
![Page 5: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/5.jpg)
Servicios proporcionados a la capa red (2)
![Page 6: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/6.jpg)
Framing
Flujo de caracteres (a) sin errores. (b) Con un error.
![Page 7: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/7.jpg)
Framing (2)
(a) Un frame delimitado por bytes banderas.(b) Cuatro ejemplos de secuencias de bytes antes y después .
![Page 8: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/8.jpg)
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.
![Page 9: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/9.jpg)
Detección de errores y corrección
• Códigos de corrección de errores
• Códigos de detección de errores
![Page 10: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/10.jpg)
![Page 11: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/11.jpg)
Códigos de detección de errores
Cálculo del polinomio
![Page 12: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/12.jpg)
Codificador y decodificador CRC
![Page 13: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/13.jpg)
Códigos de corrección de errores
Distancia HammingdH= 2(nro Errores)+1
![Page 14: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/14.jpg)
Códigos de corrección de errores
Código de Hamming para corregir errores.
![Page 15: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/15.jpg)
Códigos de Hamming
C(7,4)M=3N=7K=4
Nro. de bits de comprobación.
![Page 16: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/16.jpg)
Control de Flujo
![Page 17: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/17.jpg)
Simplest
![Page 18: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/18.jpg)
Transmisor
![Page 19: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/19.jpg)
RECEPTOR
![Page 20: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/20.jpg)
Protocolos elementales de capa de enlace
• Protocolo simple sin restricciones
• Protocolo de parada y espera
• Protocolo para un canal ruidoso
![Page 21: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/21.jpg)
Definiciones para protocolos
Continued
![Page 22: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/22.jpg)
![Page 23: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/23.jpg)
Protocolosimple sin restricciones
![Page 24: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/24.jpg)
ProtocoloParada
yEspera
![Page 25: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/25.jpg)
Protocolo para un canal ruidoso
Un positivo
acknowledgement
con restransmisión
Continued
![Page 26: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/26.jpg)
![Page 27: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/27.jpg)
![Page 28: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/28.jpg)
Protocolos con ventana deslizante
• Protocolo de ventana deslizante de un bit
• Protocolo vuelta atrás N
• Protocolo con repetición selectiva
![Page 29: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/29.jpg)
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.
![Page 30: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/30.jpg)
Protocolo de ventana deslizante de un bit
Continued
![Page 31: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/31.jpg)
Protocolo de ventana deslizante de un bit
Continued
![Page 32: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/32.jpg)
Protocolo de ventana deslizante de un bit
![Page 33: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/33.jpg)
![Page 34: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/34.jpg)
Vuelta atrás N
![Page 35: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/35.jpg)
![Page 36: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/36.jpg)
![Page 37: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/37.jpg)
Vueltaatrás
N
Continued
![Page 38: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/38.jpg)
Continued
![Page 39: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/39.jpg)
Continued
![Page 40: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/40.jpg)
Ventana deslizante con repetición Selectiva
![Page 41: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/41.jpg)
Repetición selectiva
Continued
![Page 42: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/42.jpg)
Continued
![Page 43: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/43.jpg)
Continued
![Page 44: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/44.jpg)
![Page 45: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/45.jpg)
(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”
![Page 46: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/46.jpg)
Verificación del protocolo
• Modelos de máquinas de estado finito
• Modelos de redes de petri
![Page 47: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/47.jpg)
Modelos de máquinas de estado finito
(a) Diagramas de estado para el protocolo 3.(b) Transmisiones.
![Page 48: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/48.jpg)
Modelos de redes de petri
Una red de petri con dos estados y dos transiciones.
![Page 49: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/49.jpg)
Modelo de red de petri para el protocolo 3.
![Page 50: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/50.jpg)
Ejemplos de protocolos de capa de enlace
• HDLC – Control de enlace de datos de
alto nivel
• La capa de enlace en internet
![Page 51: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/51.jpg)
High-Level Data Link Control
Formato de frame, orientado a bit.
![Page 52: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/52.jpg)
High-Level Data Link Control
Campos de control
(a) Un frame de información
(b) Un frame supervisor.
(c) Un frame no enumerado
![Page 53: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/53.jpg)
La capa de enlace en Internet
Un computador personal que actúa como un host en internet
![Page 54: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/54.jpg)
PPP – Point to Point Protocol
![Page 55: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/55.jpg)
PPP – Point to Point Protocol
![Page 56: 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](https://reader035.vdocuments.co/reader035/viewer/2022062500/5665b4561a28abb57c90a4ec/html5/thumbnails/56.jpg)
PPP – Point to Point Protocol
Tipos de frames LCP.