tecnicas control flujoii
TRANSCRIPT
![Page 1: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/1.jpg)
María Dolores Cano Baños
BLOQUE IV.Nivel de enlace de datos
TÉCNICAS DE CONTROL DE FLUJO (II).
![Page 2: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/2.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 2
Contenidos1. Introducción
1. Funciones de un protocolo de enlace de datos
2. Entramado
1. Protocolos orientados a carácter
2. Protocolos orientados a bit
3. Corrección de errores
1. Códigos de control de errores
2. Códigos polinómicos
![Page 3: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/3.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 3
Contenidos4. Técnicas de control de flujo y protocolos de control de
errores
1. Introducción
2. Control de flujo Parada y Espera
1. Cálculo de prestaciones
3. Control de flujo Ventana Deslizante
1. Cálculo de prestaciones
4. Protocolos de control de errores
1. ARQ con parada y espera
2. ARQ con GoBack-N
3. ARQ con rechazo selectivo
![Page 4: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/4.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 4
Contenidos5. Protocolos de Control de Acceso al Medio
6. Direccionamiento
7. Hubs, Puentes y Conmutadores
8. Protocolo STP
9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC
2. PPP
![Page 5: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/5.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 5
Contenidos4. Técnicas de control de flujo y protocolos de control de
errores
1. Introducción
2. Control de flujo Parada y Espera
1. Cálculo de prestaciones
3. Control de flujo Ventana Deslizante
1. Cálculo de prestaciones
4. Protocolos de control de errores
1. ARQ con parada y espera
2. ARQ con GoBack-N
3. ARQ con rechazo selectivo
![Page 6: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/6.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 6
Envío Continuo:Ventana deslizante
Parada y espera
4.3 Control de flujo Ventana Deslizante
…de forma cualitativa, ¿en qué caso obtendremos
mejores prestaciones del enlace?
![Page 7: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/7.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 7
Lista o conjunto de números de secuencia de tramas que se podrían enviar en un momento dado sin recibir confirmación de la primera.
I=1 S=4
1 2 43 5 6 070
W
A B
4.3 Control de flujo Ventana Deslizante
VENTANA DE TRANSMISIÓN
![Page 8: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/8.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 8
3 4 65 7 020 1
• Como las tramas que están dentro de la ventana de transmisión se han enviado pero su confirmación no ha llegado todavía, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
W
W
4.3 Control de flujo Ventana Deslizante
A B
1 2
![Page 9: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/9.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 9
Trama 3
W
W
I=S=3
3 4 65 7 020 1 3
4.3 Control de flujo Ventana Deslizante
A B
• Como las tramas que están dentro de la ventana de transmisión se han enviado pero su confirmación no ha llegado todavía, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
1 2
![Page 10: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/10.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 10
Trama 4
Trama 3
W
W
3 4 65 7 020 1 4
I=3 S=4
4.3 Control de flujo Ventana Deslizante
A B
• Como las tramas que están dentro de la ventana de transmisión se han enviado pero su confirmación no ha llegado todavía, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
1 2
![Page 11: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/11.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 11
Trama 5
Trama 3
Trama 4
W
W
3 4 65 7 020 1
I=3
5
S=5
4.3 Control de flujo Ventana Deslizante
A B
• Como las tramas que están dentro de la ventana de transmisión se han enviado pero su confirmación no ha llegado todavía, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
1 2
![Page 12: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/12.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 12
Trama 6
Trama 3
Trama 5
Trama 4
W
W
3 4 65 7 020 1 6
4.3 Control de flujo Ventana Deslizante
A B
• Como las tramas que están dentro de la ventana de transmisión se han enviado pero su confirmación no ha llegado todavía, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
1 2
S=6I=3
![Page 13: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/13.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 13
Trama 3
Trama 5
Trama 4
Trama 6
W
W
3 4 65 7 020 1
4.3 Control de flujo Ventana Deslizante
A B
• Una vez se han enviado todas las tramas de la ventana, la transmisión se detiene hasta que el receptor indique que se puede continuar, para lo cual enviará un reconocimiento
1 2
S=6I=3
![Page 14: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/14.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 14
0
Trama 3
Trama 5
Trama 4
Trama 6
W
W
3 4 65 720 1
S=6I=3
1 2
4.3 Control de flujo Ventana Deslizante
A B
ack 3
![Page 15: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/15.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 15
Trama 3
Trama 3
Trama 5
Trama 4
Trama 6
W
W
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
ack 3S=6I=3
![Page 16: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/16.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 16
Trama 5
Trama 4
Trama 6
W
WW
03 4 65 720 1
S=6
1 2
I=4
4.3 Control de flujo Ventana Deslizante
A B
ack 3
![Page 17: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/17.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 17
Trama 5
Trama 4
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
ack 3S=6I=4
![Page 18: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/18.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 18
Trama 5
Trama 4
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
S=6I=4ack 3
![Page 19: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/19.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 19
Trama 5
Trama 4
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
ack 4S=6I=4
![Page 20: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/20.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 20
Trama 5
Trama 4
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
ack 4S=6I=4
![Page 21: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/21.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 21
Trama 5
Trama 6
W
WW
03 4 65 720 1 1 2
I=5
4.3 Control de flujo Ventana Deslizante
A B
ack 4S=6
![Page 22: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/22.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 22
Trama 5
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
I=5ack 4
S=6
![Page 23: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/23.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 23
Trama 5
Trama 6
W
WW
03 4 65 720 1 1 2
4.3 Control de flujo Ventana Deslizante
A B
I=5ack 4
S=6
![Page 24: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/24.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 24
… pero el tamaño de la ventana (W) no puede ser arbitrario
2k números de secuencia distintos [0:2k-1]
Tramas numeradas módulo 2k
DATOS
Número de secuencia
K bits
W 2k
CABECERA
4.3 Control de flujo Ventana Deslizante
![Page 25: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/25.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 25
trama 0
trama 1
trama 2
ack(0)
trama 2
trama 1
trama 0
ack(0)
• Todas las tramas han llegado mal
• Con el ack se pide que se vuelvan a enviar todas las tramas
• Todas las tramas han llegado bien
• Con el ack se indica que se pueden enviar nuevas tramas
K=2 (0,1,2,3)W=2k=4
trama 0
trama 1
trama 2
ack(0)
trama 2
trama 1
trama 0
ack(3)
K=2 (0,1,2,3)W=2k-1=3
trama 3 trama 3
4.3 Control de flujo Ventana Deslizante
… para evitar ambigüedades el tamaño de la ventana se limita a 2k-1
¿?
![Page 26: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/26.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 26
A B
3 4 65 70W1
1 23 4 65 70
W3
1 2
3 4 65 70
W4
1 23 4 65 70 1 2
TX
RX RX
TX
4.3 Control de flujo Ventana Deslizante
Conjunto de números de secuencia que el receptor espera recibirVENTANA DE RECEPCIÓN
• Cualquier trama con un número de secuencia fuera de la ventana de recepción se descarta
• La ventana se desplaza cuando la trama con menor número de secuencia se procesa y se envía a los niveles superiores
W2
![Page 27: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/27.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 27
Confirmación simultánea de varias tramas Las confirmaciones incluyen el número de secuencia de la
trama que el receptor espera recibir a continuación Uso más eficiente del enlace de comunicaciones Piggybacking
Incorporación del reconocimiento en las tramas de datos
Nº SECUENCIA TRAMA
4.3 Control de flujo Ventana Deslizante
DATOS
CABECERA
Nº SECUENCIA DE LA TRAMA QUE SE ESPERA
RECIBIR ≡ ACK
![Page 28: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/28.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 28
F(n,m)= f(n)+ack(m)
Wtx=Wrx=3
F(0,0)F(1,0)
F(2,1)
F(0,1)
F(2,3)
F(1,2)
K=2 bits → Wmax=3
Se confirman varias tramas a la vez
A B
ack(3)
No se espera a que lleguen datos
4.3 Control de flujo Ventana Deslizante
Piggybacking
![Page 29: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/29.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 29
Tipos de reconocimientos
La trama con número de secuencia cinco ha llegado mal
El emisor al recibir RR(5) se da cuenta de que la trama ha llegado mal y
la retransmite
Se detiene la transmisión
A Bf(0)
f(2)
RR(5)
f(5)
f(3)
f(4)
RNR(5)
f(1)
RR(3)
f(5)
RR(5)
4.3 Control de flujo Ventana Deslizante
El receptor envía RR(5), indicando que la trama cinco ha llegado, pero ha llegado mal
![Page 30: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/30.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 30
A B0 1 65432 7 0 1 2
4.3 Control de flujo Ventana Deslizante
1
1
![Page 31: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/31.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 31
f(0)
f(2)f(1)
RR(3)
4.3 Control de flujo Ventana Deslizante
0 1 65432 7 0 1 2
0 1 65432 7 0 1 2
0 1 65432 7 0 1 2
1
2
3
1
2
3
A B
![Page 32: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/32.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 32
f(5)f(4)
f(3)
f(6)RR(4)
4.3 Control de flujo Ventana Deslizante
A B0 1 65432 7 0 1 2
0 1 65432 7 0 1 2
0 1 65432 7 0 1 2
1
2
3
f(0)
f(2)f(1)
RR(3)
1
2
3
0 1 65432 7 0 1 244
0 1 65432 7 0 1 255
![Page 33: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/33.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 33
W
4.3 Control de flujo Ventana Deslizante
Algoritmo de transmisión genérico
1. Se asigna un número de secuencia a cada trama
2. Se controlan tres variables:
Tamaño de la ventana de transmisión (“SND_WND”,send window): representa el máximo número de tramas que el emisor puede enviar sin recibir un asentimiento
Número de secuencia de la primera trama enviada dentro de la ventana sin reconocimiento (“SND_UNA”, send unacknowledge)
Número de secuencia de la siguiente trama a enviar (“SND_NXT”, send next)
3. Se necesita un mecanismo que controla que SND_NXT≤SND_UNA+SND_WND
![Page 34: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/34.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 34
W
SND‐UNA SND‐NXT
SND‐WND
4.3 Control de flujo Ventana Deslizante
Algoritmo de transmisión genérico
0 1 65432 7 0 1 2
![Page 35: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/35.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 35
W
SND‐UNA SND‐NXT
SND‐WND
4.3 Control de flujo Ventana Deslizante
Algoritmo de transmisión genérico
0 1 65432 7 0 1 2
ack 3
![Page 36: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/36.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 36
W
SND‐UNA
SND‐WND
4.3 Control de flujo Ventana Deslizante
Algoritmo de transmisión genérico
0 1 65432 7 0 1 2
ack 3SND‐NXT
![Page 37: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/37.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 37
W
SND‐UNA
SND‐WND
4.3 Control de flujo Ventana Deslizante
Algoritmo de transmisión genérico
0 1 65432 7 0 1 2
ack 3SND‐NXT
Detenemos la transmisión porque SND_NXT≤SND_UNA+SND_WND
![Page 38: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/38.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 38
W
4.3 Control de flujo Ventana Deslizante
Algoritmo de recepción genérico
1. Se controlan dos variables:
El tamaño de la ventana de recepción (“RCV_WND”, received window)
Número de secuencia de la siguiente trama que se espera recibir (“RCV_NXT”, received next)
![Page 39: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/39.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 39
W
4.3 Control de flujo Ventana Deslizante
Algoritmo de recepción genérico
RCV‐NEXT
RCV‐WND
0 1 65432 7 0 1 2
RECIBIDAS Y CONFIRMADAS
![Page 40: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/40.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 40
W
4.3 Control de flujo Ventana Deslizante
Algoritmo de recepción genérico
RCV‐NEXT
RCV‐WND
0 1 65432 7 0 1 2
RECIBIDAS Y CONFIRMADAS
SE RECIBE LA TRAMA 4
![Page 41: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/41.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 41
W
4.3 Control de flujo Ventana Deslizante
Algoritmo de recepción genérico
RCV‐NEXT
RCV‐WND
0 1 65432 7 0 1 2
RECIBIDAS Y CONFIRMADAS
SE RECIBE LA TRAMA 4
![Page 42: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/42.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 42
Contenidos4. Técnicas de control de flujo y protocolos de control de
errores
1. Introducción
2. Control de flujo Parada y Espera
1. Cálculo de prestaciones
3. Control de flujo Ventana Deslizante
1. Cálculo de prestaciones
4. Protocolos de control de errores
1. ARQ con parada y espera
2. ARQ con GoBack-N
3. ARQ con rechazo selectivo
![Page 43: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/43.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 43
4.3.1 Cálculo de prestaciones Condiciones:
Canal es una línea punto a punto full duplex, libre de errores
Velocidad de transmisión del canal es Vtx (b/s) Distancia entre emisor y receptor es d (m) Ambos extremos intercambian tramas de longitud fija L
(bits) Velocidad de propagación del medio es igual a Vp (m/s) Tiempos de procesado, de espera en cola, así como los
tiempos de transmisión de las confirmaciones se consideran despreciables
Por comodidad, el tiempo de transmisión de una trama se normaliza a la unidad
a>1 El tamaño máximo de la ventana de transmisión es W Las tramas se confirman de una en una según vayan
llegando
![Page 44: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/44.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 44
t=0
t=3+1=a+1
t=a+3=a+W
t=3=W=a
t=a+2
t=a+W+a = W+2a
t=1
t=2
23
3
1
3 2 1
2 1
ack
2º ciclo
1er ciclo
Confirmación por bloques
aWTtotal 2
aWWU
2
WTtx
4.3.1 Cálculo de prestaciones
a=W
![Page 45: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/45.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 45
t=0
t=11
t=a+W+a = W+2a
t=22 1
3 t=3=W2 1
t=a123
t=a+23
t=a+3=a+W
ack
4.3.1 Cálculo de prestacionesConfirmación por bloquesa>W
2º ciclo
1er ciclo
t=a+123
aWTtotal 2
aWWU
2
WTtx
![Page 46: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/46.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 46
4.3.1 Cálculo de prestacionesConfirmación por bloquesa<W
2º ciclo
1er ciclo
t=0
t=11
t=a+W+a = W+2a
t=22 1
3 t=a2 1
t=33 2 1
t=a+23
t=a+3=a+W
ack
t=a+123
aWTtotal 2
aWWU
2
WTtx
![Page 47: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/47.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 47
t = 0
1 t = 1
t = 22 1
t = 3 = W = a123
t = 3+1 = a+1231 RR1
aWU
21
WTtx
aTtotal 21
4.3.1 Cálculo de prestaciones
Ventana Deslizantea=W
1er ciclo
2º ciclo
RR22t = a+23
1
RR3t = a+3 = a+W
321
t = 2a+12 31
t = 2a+2324
![Page 48: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/48.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 48
Salida del ack de la trama 1
to+a+1
to+2a+1
Inicio de la trama 1
Llegada del ack de la trama 1
a
A
A
A
A B
B
B
B
12
23
W a+2
a+1
to
to+a
4.3.1 Cálculo de prestaciones
Ventana DeslizanteW<1+2a
aWU
21
WTtx
aTtotal 21
![Page 49: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/49.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 49
2a+1
a+1
a
Salida del ackde la trama 1
A
A
A
A B
B
B
B
12
23
a+3 a+2
Inicio de la trama 1
Llegada del ackde la trama 1
4.3.1 Cálculo de prestaciones
Ventana DeslizanteW≥1+2a
U=1
to+a+1
to
to+a
to+2a+1
![Page 50: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/50.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 50
4.3.1 Cálculo de prestaciones
Utilización
Parada y Espera
Confirmación por bloques
Ventana deslizante
aWWU
2
aWU
21
1 W2a+1
W<2a+1
aU
211
![Page 51: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/51.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 51
Ventana de transmisión: conjunto de números de secuencia de tramas que se podrían enviar en un momento dado sin recibir confirmación de la primera. Ventana de tx avanza conforme llegan reconocimientos de tramas enviadas. Tramas enviadas no reconocidas almacenadas en buffer en tx.
W≤2k-1, k ≡ nº bits número de secuencia
Ventana de recepción: conjunto de tramas que el receptor espera recibir. Trama fuera de la ventana de recepción se descarta.
Piggybacking: Incorporación del reconocimiento en las tramas de datos
Recocimiento RR y RNR (solicita a tx detenga envío de tramas)
Resumen
aWWU
2
VENTANA DESLIZANTE
CONFIRMACIÓN POR BLOQUES
VENTANA DESLIZANTE
aWU
21
1 W2a+1
W<2a+1
![Page 52: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/52.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 52
Próximo día1. Introducción
1. Funciones de un protocolo de enlace de datos
2. Entramado
1. Protocolos orientados a carácter
2. Protocolos orientados a bit
3. Corrección de errores
1. Códigos de control de errores
2. Códigos polinómicos
![Page 53: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/53.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 53
Próximo día4. Técnicas de control de flujo y protocolos de control de
errores
1. Introducción
2. Control de flujo Parada y Espera
1. Cálculo de prestaciones
3. Control de flujo Ventana Deslizante
1. Cálculo de prestaciones
4. Protocolos de control de errores
1. ARQ con parada y espera
2. ARQ con GoBack-N
3. ARQ con rechazo selectivo
![Page 54: Tecnicas Control FlujoII](https://reader033.vdocuments.pub/reader033/viewer/2022042714/5540ac6c550346860b8b4b0b/html5/thumbnails/54.jpg)
Maria Dolores Cano Baños -Telemática, Ing. Telecomunicación- 54
Próximo día5. Protocolos de Control de Acceso al Medio
6. Direccionamiento
7. Hubs, Puentes y Conmutadores
8. Protocolo STP
9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC
2. PPP