Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 3
Control de errores y de
flujo
Transmisión de datos y redes de Computadores
Grado en Ingeniería de Tecnologías Telecomunicación
Curso 2023/2024
Esquema
1. Servicios y funciones de la capa de enlace
Delimitación de tramas
2.1 Longitud óptima de trama
2.2 Métodos de delimitación de tramas
2. Detección y corrección de errores
2.1 Detección vs. corrección de errores
Transmisión de datos y redes de computadores - Curso 23/24
3.1 Señalización
3.2 Protocolo de parada y espera
3.3 Protocolo de ventana deslizante
4. Técnicas ARQ
4.1 Adelante atrás-N
4.2 Repetición selectiva
4.3 Análisis de prestaciones
5. Ejemplos de protocolos
5.1 HDLC
5.2 LLC
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 2
Grado Ing. Tec. Telecomunicación
Bibliografía
Básica
León-García, A.: Redes de
comunicación, McGraw-Hill, 2002
8448131975 (Tema 5)
P. García Teodoro y otros; Transmisión
Transmisión de datos y redes de computadores - Curso 23/24
(Tema 4)
Complementaria
Stallings, W.: Comunicaciones y redes de
computadores, Prentice-Hall, 7a. ed., 2004
ISBN: 84-205-4110-9
Tanenbaum, A.D.; Wetherall, D.J. ; “Computer
Networks”, 5ª ed., Prentice-Hall, 2011, ISBN:
9780132126953
Enlace de datos:
¿Cómo se asegura la transmisión en cada salto?
Capas
superiores Servicio de transferencia de datos seguro a
través del enlace físico (salto a salto).
Unidad de información: la trama
Transmisión de datos y redes de computadores - Curso 23/24
Mensaje ►
2005-2023, Jesús E. Díaz Verdejo,
Red
Enlace ◄
MAC Problemas a resolver:
Control de errores
Físico
¿Cuándo hay error?
Tramas duplicadas, deterioradas o perdidas
Delimitación de tramas
Control de flujo
4 3 - Control de errores y de flujo v1.73 - Sept. 2023
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 3
Grado Ing. Tec. Telecomunicación
Problema:
¿Cómo aseguramos la recepción correcta de los datos?
Usando el servicio de envío de tramas (capa MAC)
Entre equipos que intercambian información directamente
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 4
Grado Ing. Tec. Telecomunicación
01111110 X X
01100101 … 1011010 01111110
Transmisión de datos y redes de computadores - Curso 23/24
R R R R R R Host
Control de flujo
El tipo de servicio ofrecido determina qué funciones
2005-2023, Jesús E. Díaz Verdejo,
deben implementarse
Orientado a conexión /no orientado a conexión
Confirmado / no confirmado
Requisitos y objetivos:
Sincronización de trama
Envío de datos en bloques denominados tramas
El principio y fin de trama deben ser identificables unívocamente
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 5
Grado Ing. Tec. Telecomunicación
líneas multipunto
Datos y control sobre el mismo enlace
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 6
Grado Ing. Tec. Telecomunicación
Esquema
Mensaje Mensaje
entrante saliente
Codificador Decodificador
Transmisor Canal Receptor
de canal de canal
Transmisión de datos y redes de computadores - Curso 23/24
Distorsión
y ruido
2005-2023, Jesús E. Díaz Verdejo,
Estrategias básicas
Detectar y corregir los errores (códigos
de corrección)
Corrección de errores hacia delante (FEC,
forward error correction)
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 7
Grado Ing. Tec. Telecomunicación
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 8
Grado Ing. Tec. Telecomunicación
Notación:
Código (n,k): código de bloque de palabras de n bits con k bits de
datos por palabra
Longitud de bloque del código: n
Razón (tasa) del código, r
k
r
0<r<1 n
Tasa de salida del codificador proporcional a tasa de datos del canal y a r
Distancia de Hamming
Número de bits en que difieren dos palabras de un código
Se puede obtener a partir de la operación XOR
d (c1 , c2 ) c1 c2
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 9
Grado Ing. Tec. Telecomunicación
Códigos CRC
Ejemplo (trivial)
b1 m1 m2
m1 m2 b1
0 0 0
0 1 1
1 0 1
1 1 0
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 10
Grado Ing. Tec. Telecomunicación
Códigos CRC
generador G(x)
G(x) = an.xn+an-1.xn-1+....+ao
Aritmética módulo 2 sin acarreo (XOR para suma y resta)
Al ser códigos de bloque, pueden describirse también a partir
de matrices generadores
Característica relevante: todas las palabras código son un
múltiplo del polinomio generador
Códigos CRC
Utilización
Para codificar la información, el codificador debe generar unos
bits de comprobación tales que, añadidos a los datos,
produzcan una palabra código múltiplo del polinomio
generador
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 11
Grado Ing. Tec. Telecomunicación
Códigos CRC
1 0
1
0
0
1
0
1
1 1
La trama debe ser mayor que G(x)
1 0
0
0
0
1
0
1
0 1 Cálculo del checksum
0 0 0 0 0
Se añaden r ceros a la trama
2005-2023, Jesús E. Díaz Verdejo,
0 0 0 1 0
0 0 0 0 0
0
0
0
0
1
0
0
0
1
0
D(x)=xr M(x) (m+r bits)
Se divide el resultado entre G(X)
0 1 0 1 1
0 0 0 0 0
1 0 1 1 0
1 0
0
0
1
1
0
1
1 0
R(x) = resto[xr M(x) / G(x)]
0 0
1
0
0
0
1
0
0 0 Se sustrae el resto a la trama
1 0 0 1 1
0
0
1
0
0
0
0
0
0
0
T(x)= D(x) + R(x) = xr M(x) + R(x)
1 1 1 0 Equivalente a añadir R(x) al final de M(x)
Mensaje 1 1 0 1 0 1 1 0 1 1 1 1 1 0 Se envía T(x)
Códigos CRC
Recepción
Se recibe T(x)+E(x), siendo E(x) el polinomio de error/es
Se calcula
T ( x ) E ( x ) E( x )
resto resto
G ( x ) G( x )
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 12
Grado Ing. Tec. Telecomunicación
Códigos CRC
Polinomios estándar
CRC-12 x12 x11 x3 x2 x1 1
CRC-16 x16 x15 x2 1
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 13
Grado Ing. Tec. Telecomunicación
Control de flujo
3 Control de flujo
tprop ttrama
1
Transmisión de datos y redes de computadores - Curso 23/24
1
Tiempo
Situación ideal :
2
2005-2023, Jesús E. Díaz Verdejo,
2
A los datos se le añaden los códigos de
3
error/protección automáticamente
El receptor es capaz de procesar todos los
4
datos inmediatamente
Incluso en la situación ideal es necesario
6
*
el control de flujo (errores)
x
Finalidad: asegurar que no se satura
el receptor
25 3 - Control de errores y de flujo v1.73 - Sept. 2023
Control de flujo
3 Control de flujo
Aspectos / elementos a considerar:
Establecimiento / cierre conexión
Arbitrar mecanismos para el inicio y la finalización de la
comunicación (Gestión del enlace)
Confirmaciones de envío correcto
Para garantizar la integridad de los datos es necesario confirmar
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 14
Grado Ing. Tec. Telecomunicación
3.1 Señalización
Aproximación simple
Uso de señales de control específicas para
indicar la disponibilidad o no del receptor
Señal de parada: se activa esta señal para
impedir el envío de nuevos datos
Transmisión de datos y redes de computadores - Curso 23/24
Aproximaciones alternativas
Señales de solicitud / permiso
Handshake en EIA-232
Control de flujo DTE-DCE mediante RTS-CTS
3.1 Señalización
Dos tipos:
Señalización en banda (intrabanda): las señales de control
usan el mismo canal que los datos
Señalización fuera de banda: canales separados para
control y datos
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 15
Grado Ing. Tec. Telecomunicación
0
1 10
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023, Jesús E. Díaz Verdejo,
0
Ya no son necesarias las confirmaciones negativas
Etiquetado de tramas
1
Discriminar duplicados en casos de retransmisión
Funcionamiento
0
Se envía cada trama etiquetada con 0 ó 1
El receptor envía una confirmación indicando la
siguiente trama esperada
Si es correcta, se envía la trama siguiente
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 16
Grado Ing. Tec. Telecomunicación
Eficiencia
Notación:
Si tprop<ttrama uso eficiente tprop: tiempo de propagación
Si tprop>ttrama el canal es ttrama: tiempo de trama
infrautilizado (transmisión de trama)
tack: tiempo de emisión ACK
(transmisión ACK)
Transmisión de datos y redes de computadores - Curso 23/24
tproci: procesamiento
2005-2023, Jesús E. Díaz Verdejo,
Instante inicial: t0
Fin emisión trama: t0+ttrama
Recepción primer bit: t0+tprop
Recepción último bit: t0+ttrama+tprop
Generación ACK: t0+ttrama+tprop+tproc1+tack
Recepción ACK: t0+ttrama+tprop+tproc1+tack+tprop+tproc2
35 3 - Control de errores y de flujo v1.73 - Sept. 2023
Eficiencia
ntrama nack
t0 2t prop 2t proc ttrama tack 2t prop 2t proc
R R
Siendo n el número de bits y R la tasa de transferencia
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 17
Grado Ing. Tec. Telecomunicación
Eficiencia
Modelo simplificado
Si tproc y n0 despreciables y long(ACK)<<long(trama)
t0 (2t prop ttrama )
Sólo se transmiten datos durante ttrama
Transmisión de datos y redes de computadores - Curso 23/24
t trama t trama
UPE
(2t prop t trama ) 2t prop t trama
2005-2023, Jesús E. Díaz Verdejo,
Si se define a:
Utilización máxima
Fuente de ineficiencia:
sólo una trama en circulación/confirmación
Transmisión de datos y redes de computadores - Curso 23/24
Mejora:
Permitir la existencia de varias tramas en tránsito
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 18
Grado Ing. Tec. Telecomunicación
1
2
0
3
2005-2023, Jesús E. Díaz Verdejo,
1
tramas previas a la indicada 2
0
3
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 19
Grado Ing. Tec. Telecomunicación
… 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 …
Tramas enviadas
pendientes de Se desplaza
confirmación Número de Última trama Avanza cuando se reciben
Deben estar en secuencia confirmada Última trama cuando se confirmaciones
memoria para su de las tramas transmitida envían tramas
posible retransmisión
Puntero a última
trama enviada Límite inferior Nenvío Límite superior
Tamaño máximo teórico
2n
Ventana de recepción:
Relación de números de trama aceptables
Tramas que pueden recibirse
Puntero tramas recibidas pendientes de confirmación
Tamaño máximo (puntero a fin ventana) teórico 2n
Tramas en proceso de
Transmisión de datos y redes de computadores - Curso 23/24
recepción/confirmación
Tramas
Tramas recibidas pendientes Tramas que
de confirmar se aceptarán
2005-2023, Jesús E. Díaz Verdejo,
y confirmadas
… 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 …
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 20
Grado Ing. Tec. Telecomunicación
tramas F2
El tamaño de la ventana de F3
recepción depende de la técnica de F4
2005-2023, Jesús E. Díaz Verdejo,
recuperación de errores F5
Temporizador
F6
F7
Emisor 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ACK0
*
Receptor 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F0
Envío A B Recepción
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Transmisión de datos y redes de computadores - Curso 23/24
F0
F1
F2
2005-2023, Jesús E. Díaz Verdejo,
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ACK3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7
F3
F4
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7 ACK4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F5
F6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 21
Grado Ing. Tec. Telecomunicación
Mejoras al protocolo
Incorporación de confirmaciones (piggybacking)
Utilizar la transmisión en ambas direcciones
ACK o NACK en los mensajes en dirección contraria:
Transmisión de datos y redes de computadores - Curso 23/24
Eficiencia
N>2a+1
ACK llega antes de terminar la ventana de envío
U=1
2005-2023, Jesús E. Díaz Verdejo,
2
6
0
1
5
4
3
7
4
1
3
2
7
6
5
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 22
Grado Ing. Tec. Telecomunicación
Eficiencia
N<2a+1
Se acaba la ventana en t0+N
Se reinicia la transmisión en t0+2a+1
0
2
7
6
5
4
3
1
Transmisión de datos y redes de computadores - Curso 23/24
4
1
3
2
7
6
5
2005-2023, Jesús E. Díaz Verdejo,
0 1 2 3 4 5 6 7 0 1 2 3 4 56 7
N
U=
2a + 1
Eficiencia
1 2a
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 23
Grado Ing. Tec. Telecomunicación
Técnicas ARQ
4 Técnicas ARQ
Técnicas ARQ
4 Técnicas ARQ
Parada y espera
Procedimiento de control de flujo de parada y espera
Ya estudiado
Se transmite una trama y se espera su confirmación
En caso de confirmación negativa o expiración del temporizador se retransmite
la trama
Transmisión de datos y redes de computadores - Curso 23/24
Errores posibles:
Trama deteriorada: llega una trama dañada
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 24
Grado Ing. Tec. Telecomunicación
0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2
2005-2023, Jesús E. Díaz Verdejo,
Temporizador
0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 25
Grado Ing. Tec. Telecomunicación
0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2
U PE Modelo simplificado
N r t0 N r (1 2a)
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 26
Grado Ing. Tec. Telecomunicación
Repetición selectiva
El número de repeticiones puede aproximarse por Nr=1/(1-Pt)
Casos:
ntrama nack
Nttrama 2 t prop t proc
ntrama nack Nttrama 2 t prop t proc
R
Transmisión de datos y redes de computadores - Curso 23/24
R
no
1 N
n (1 Pt ) ntrama
(1 Pt )0
2005-2023, Jesús E. Díaz Verdejo,
(1 Pt ) 1 o (1 Pt )0
ntrama n 2 t prop t proc R
1 ack
ntrama ntrama
Modelo simplificado
1 / Nr si N 1 2a 1-P si N 1+ 2a
U RS
N
si N 1 2a U RS = N(1 - P)
N (1 2a ) si N < 1+ 2a
r 1+ 2a
Repetición selectiva con errores
55 3 - Control de errores y de flujo v1.73 - Sept. 2023
Adelante-atrás N
Se retransmiten K tramas tras un error
1 Pt KPt
N r f (i ).Pt i 1.(1 P) (i 1).K 1.Pt i 1.(1 Pt )
i 1 i 1 1 Pt
ntrama nack
Casos Nttrama 2 t prop t proc
Transmisión de datos y redes de computadores - Curso 23/24
R
no
1
2005-2023, Jesús E. Díaz Verdejo,
(1 Pt ) trama
n
(1 Pt )0
1 N 1 Pt
Modelo simplificado
Suponiendo K2a+1 si N2a+1 y que KN si N<2a+1
1-P
1+ 2aP N 2a + 1
U AAN = Adelante atrás N con errores
N(1 - P)
(2a + 1)(1 - P + NP) N < 2a + 1
56 3 - Control de errores y de flujo v1.73 - Sept. 2023
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 27
Grado Ing. Tec. Telecomunicación
5.1 HDLC
3 tipos de estaciones
Primarias: responsables del control del enlace. Emiten comandos
Secundarias: operan bajo el control de una primaria. Emiten
2005-2023, Jesús E. Díaz Verdejo,
respuestas
Combinadas: combinación de primarias y secundarias
3 modos de transferencia
Normal Response Mode (NRM): conf. no balanceada. Sólo el
primario puede iniciar la transferencia (terminales y conexiones
punto a punto)
Asynchronous Balanced Mode (ABM): conf. balanceada. Ambas
pueden iniciar la transferencia (más usado)
Asynchronous Response Mode (ARM): conf. no balanceada. El
secundario puede iniciar la transferencia, pero el control lo
mantiene el primario
57 3 - Control de errores y de flujo v1.73 - Sept. 2023
5.1 HDLC
Cabecera=flag+direc.+control
Cola=FCS+flag
Campos
Flag (01111110) (~)
Principio y fin de trama
Se usa relleno de bit
Ejemplo
111111111111011111101111110
1111101111101101111101011111010
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 28
Grado Ing. Tec. Telecomunicación
5.1 HDLC
Encadenamiento mediante 0
0 0 ... 1
– 11111111 para broadcast
• Control 8 bits
2005-2023, Jesús E. Díaz Verdejo,
5.1 HDLC
16 bits
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Transmisión de datos y redes de computadores - Curso 23/24
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 29
Grado Ing. Tec. Telecomunicación
5.1 HDLC
Operación
A B Intercambio de tramas I, S y U
SABM Tres fases:
Temporizador
Transmisión de datos y redes de computadores - Curso 23/24
Inicialización
Inicialización de datos y
contadores para intercambio
2005-2023, Jesús E. Díaz Verdejo,
SABM
correcto
Especificación de modo (NRM,
UA ABM, ARM)
Tipo de control (3 ó 7 bits) para
número de secuencia
El receptor responde UA o DM
para aceptar/rechazar la conexión
5.1 HDLC
Intercambio
Se envían tramas I con los
A B A B
datos
I,0,0 Tipo I,3,0 Se numeran las secuencias (N(s)
N(S) y N(R))
Transmisión de datos y redes de computadores - Curso 23/24
I,0,1 RNR,4
N(R) N(S) núm. trama enviada
I,1,1 RR,0,P
N(R) núm. trama esperada
2005-2023, Jesús E. Díaz Verdejo,
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 30
Grado Ing. Tec. Telecomunicación
5.1 HDLC
Desconexión
A B A B DISC para solicitar
I,3,0 desconexión
I,2,0 UA para aceptar desconexión
I,4,0 I,3,0 RR,3
Transmisión de datos y redes de computadores - Curso 23/24
* *
I,5,0 Temporizador
2005-2023, Jesús E. Díaz Verdejo,
A B
REJ,4
RR,0,P
DISC
I,4,0 RR,3,F
I,5,0 I,3,0 UA
I,6,0 RR,4
Recuperación Recuperación
rechazo expiración
63 3 - Control de errores y de flujo v1.73 - Sept. 2023
5.2 LLC
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 31
Grado Ing. Tec. Telecomunicación
5.2 LLC
Información
PDU
DSAP SSAP Control LLC Información
LLC
8 8 8 o 16 Variable
Conceptos básicos
• Necesidad de establecer bloques: marcar inicio/final de
bloques
Delimitación tramas • Métodos aplicables: delimitadores, tamaño y violaciones de
código
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023
Transmisión de datos y redes de computadores - Curso 23/24 3 - Control de errores y de flujo - 32
Grado Ing. Tec. Telecomunicación
68
2005-2023,
J.E. J.E. Díaz
Díaz Verdejo Verdejo
– 2005-2021
05/09/2023