Técnicas Digitales III

Redes y protocolos

Fundamentos de los protocolos

de comunicación

Mg. G. Friedrich UTN-FRBB 1

 Protocolos de comunicación
• Encargados de controlar de comunicación

– Acciones correctivas cuando se detectan errores.

• Retransmisión automática de las tramas defectuosas (ARQ)

– Control del flujo de la comunicación, para evitar saturar al

receptor.

Mg. G. Friedrich UTN-FRBB 2

 RQ Inactiva (stop-and-wait)
• El primario transmite y espera una confirmación.

Mg. G. Friedrich UTN-FRBB 3

 RQ Inactiva – solicitud de retransmisión implícita

Mg. G. Friedrich UTN-FRBB 4

 RQ Inactiva – solicitud de retransmisión explícita

Mg. G. Friedrich UTN-FRBB 5

 RQ Inactiva: Factor de utilización del enlace

Mg. G. Friedrich UTN-FRBB 6

 RQ Inactiva: Factor de utilización del enlace

Retardo de propagación
Tp = distancia / 2 x 108 [m/s]

Retardo de transmisión
Tx = Nbits / Bit Rate

1 1
U= =
Tp 1 + 2 a
1+ 2
Tx

Mg. G. Friedrich UTN-FRBB 7

Efecto del retardo de
propagación en función
de la tasa de transmisión
de datos.

Mg. G. Friedrich UTN-FRBB 8

 RQ Contínua
El primario
transmite sin
esperar
confirmación.

Mg. G. Friedrich UTN-FRBB 9

 RQ contínua – Req. de retransmisión implícito

Trama I
alterada.

Mg. G. Friedrich UTN-FRBB 10

 RQ contínua – Req. de retransmisión implícito

Trama ACK
alterada.

Mg. G. Friedrich UTN-FRBB 11

 RQ contínua – Req. de retransmisión explícito

Trama I
alterada.

Funcionamiento
correcto

Mg. G. Friedrich UTN-FRBB 12

 RQ contínua – Req. de retransmisión explícito

Trama I
alterada.

Funcionamiento
Incorrecto, a
partir de una
trama NAK
alterada.

Mg. G. Friedrich UTN-FRBB 13

 RQ contínua – Retroceder N

Trama I
alterada.

Mg. G. Friedrich UTN-FRBB 14

 RQ contínua – Retroceder N

Trama ACK
alterada.

Mg. G. Friedrich UTN-FRBB 15

 RQ contínua – Mecanismo de temporizado

Para detectar la
pérdida de la
última trama,
se utiliza un
temporizador.

Si llega el ACK,
se detiene.

Si vence, se
retransmite la
trama.

Mg. G. Friedrich UTN-FRBB 16

 Rechazo selectivo vs. Retroceder N
- Retransmite sólo lo necesario. - Retransmite incluso tramas que
- Aprovecha mejor el ancho de banda. habían llegado bien.
- Desperdicia ancho de banda.

- Requiere más almacenamiento en el - Poco requerimiento de memoria en el

secundario, para poder reensamblar secundario, ya que las tramas deben
las tramas en la secuencia correcta. llegar en la secuencia correcta.

- Se degrada menos cuando la tasa de - Adecuado cuando las tramas deben

error es elevada. llegar en la secuencia correcta,
porque el secundario no reordena.

Mg. G. Friedrich UTN-FRBB 17

 Control de flujo

- X-ON / X-OFF
- El receptor envía un carácter de control (X-OFF) para detener al
transmisor, y le envía X-ON para permitirle transmitir.

- Ventana deslizante

- El transmisor dispone de una cierta cantidad de tramas, K, que puede

transmitir sin recibir confirmación.
- Agotadas esas K tramas, debe esperar la confirmación.
- Si le confirman la más antigua, la ventana se desliza un lugar, y puede
transmitir una nueva trama.
- Si le confirman todas las tramas pendientes, la ventana se desliza K lugares

Mg. G. Friedrich UTN-FRBB 18

 Control de flujo – Ventana deslizante

Mg. G. Friedrich UTN-FRBB 19

Números de secuencia – Ejemplo de secuencia máxima

Mg. G. Friedrich UTN-FRBB 20

 Números de secuencia máximo para cada protocolo

Mg. G. Friedrich UTN-FRBB 21

 Factor de utilización del enlace
Retardo de propagación
Tp = distancia / 2 x 108 [m/s]

Retardo de transmisión
Tx = Nbits / Bit Rate

Tamaño de ventana: K

K K
U= = Para K < (1 + 2a )
Tp 1 + 2 a
1+ 2
Tx
U =1 Para K ≥ (1 + 2a )
Mg. G. Friedrich UTN-FRBB 22
 Factor de utilización en presencia de errores

Probabilidad de trama dañada:

Pf = 1 − (1 − BER) N ≅ N × BER

Cantidad de veces que se debe transmitir una trama:

1
NR =
1 − Pf

Mg. G. Friedrich UTN-FRBB 23

 Factor de utilización en presencia de errores
Parada-y-espera:
1 1 − Pf
U= =
N R (1 + 2 a ) 1 + 2 a
Rechazo selectivo: K (1 − Pf )
U= Si K < (1 + 2a )
1+ 2 a
U = 1 − Pf Si K ≥ (1 + 2a )

Retroceder N: K (1 − Pf )
U= Si K < (1 + 2a )
(1 + 2 a) + (1 + 2a ) Pf ( K − 1)
1 − Pf
U= Si K ≥ (1 + 2a)
1 + Pf ( K − 1)
Mg. G. Friedrich UTN-FRBB 24
 HDLC: High-level Data Link Control
• Protocolo de control de enlace de datos
• Definido por ISO 33009, ISO 4335
• Tres tipos de estaciones:
– Primaria: controla la operación del enlace
• Envía comandos
– Secundaria: opera bajo el control del primario
• Envía respuestas
– Combinada: puede enviar comandos y respuestas
• Configuraciones:
– Desbalanceadas: un primario, uno o más secundarios
– Balanceadas: dos estaciones combinadas
Mg. G. Friedrich UTN-FRBB 25
 HDLC
Configuraciones posibles

Mg. G. Friedrich UTN-FRBB 26

HDLC

Formatos de
trama

Mg. G. Friedrich UTN-FRBB 27

 HDLC

Formato del campo de control extendido

Mg. G. Friedrich UTN-FRBB 28

HDLC

Procedimiento de
gestión del enlace.

Mg. G. Friedrich UTN-FRBB 29

HDLC

Tramas de
confirmación.

sólo RR

Mg. G. Friedrich UTN-FRBB 30

HDLC

Tramas de
confirmación.

Uso de REJ

Mg. G. Friedrich UTN-FRBB 31

HDLC

Procedimiento
de confirmación
superpuesta
(piggyback).

Mg. G. Friedrich UTN-FRBB 32

HDLC

Control de flujo
por ventana
deslizante.

Mg. G. Friedrich UTN-FRBB 33

 HDLC
Interacción usuario / capa de enlace

Mg. G. Friedrich UTN-FRBB 34

 Control de enlace lógico (LLC)
• Derivado del HDLC que se usa en redes locales.

• Las LAN usan un medio compartido, por lo que

además es necesario un mecanismo de control de
acceso al medio (MAC).

• Admite dos tipos de servicio:

– Sin conexión
– Orientado a la conexión

Mg. G. Friedrich UTN-FRBB 35

 LLC
• Servicio sin conexión

Mg. G. Friedrich UTN-FRBB 36

 LLC
• Servicio orientado a la conexión

Mg. G. Friedrich UTN-FRBB 37

 LLC
• Formato de trama / campo de control

Mg. G. Friedrich UTN-FRBB 38

 MAC (Control de Acceso al Medio)
• Primitivas de servicio

Mg. G. Friedrich UTN-FRBB 39

 MAC
• Resumen de la capa LLC (y MAC)

Mg. G. Friedrich UTN-FRBB 40