Redes de Telecomunicaciones I
Free
Tema 2: La capa de enlace de datos.
Virtual Reality
CP2: Protocolos ARQ de ventana deslizante.
PPT Templates
Prof. Ing. María Camila Reyes Díaz.
Teléfono: 53440247
Email: [email protected]
www.plantillaspower-point.com
Por Por Tramas
verificar transmitir Tramas transmitidas
Tamaño de la aceptadas
ventana: 5
Regla 1: Se va 5
abriendo la
4
3 8
ventana hasta su
2 7 5 4 3 2 1
valor máximo 1 6
Regla 2: Al 5
recibir ACK3 4 3
se confirman 3 8 2 Regla 1: Cada
las tramas 2 7 5 4 1 trama recibida
1 6 correctamente
anteriores
(confirmacio 5 se entrega a la
ACK1 ACK2 ACK3
nes 8 4 capa de red, y
acumulativa 7 3 se envía el ACK
s) Y se corre
6 8 7 6 2
5 1
el límite de la 4
ventana.
ACK4 ACK5 ACK6
3
Tamaño de la ventana: 𝑽𝑻 = 𝟑
Por Por Tramas
verificar Aceptados
Transmitir Transmitidas
Tamaño de
la ventana: 5
4
5 3 8
2 7 5 4 3 2 1 2
1 6 1 Regla 2 y 3:
Regla 3: Se Ante una trama
utiliza un ACK1 ACK2
D con error se
único 7 D descarta y no
temporizador 6 D se envía ACK.
para la 5 2
4 No se acepta
primera trama 1 ninguna trama
de la ventana 3 8
con un número
pendiente. Al de secuencia
vencerse se 7
mayor,
retransmiten 6
todas las 5 7 6 5 4 3 2
tramas a 4 1
3
partir de N
5
Tamaño de la ventana: Muy grande
Por Por Tramas
verificar Aceptados
Transmitir Transmitidas
Tamaño de
la ventana: 5
5
4
3 8
4
E
?
2 7 5 4 3 2 1 2
1 6 1 Regla 4:Si
ACK1 ACK2 recibe una
D trama con un
7 D número de
Regla 4: Si 6
se recibe un D secuencia
5 2
NAK para N, 4 mayor del
1 esperado, la
se realiza la 3 8
retransmisión descarta y
de esa trama NACK3 envía un NACK.
7
y todas las 6
demás. 5 7 6 5 4 3 2
4 1
3
7
Por Por Tramas
verificar transmitir Tramas transmitidas
Tamaño de la aceptadas
ventana: 5
5 5 Regla 1: Cada
Regla 1: Se va trama recibida en
abriendo la
4 4
3 8 3 secuencia, se
ventana hasta su
2 7 5 4 3 2 1 2 entrega a la capa
valor máximo 1 6 1 de red y se envía
el ACK.
Regla 2: Al 5 5 Regla 2: Una
recibir ACK2 4 4 trama con error se
se confirman 3 8 E descarta.
las tramas 2 7 5 4 2
1 6 1
anteriores Regla 3: Si la
(confirmacio ACK1 ACK2 trama recibida cae
nes 7 7 dentro de la
acumulativa 6 6 ventana y no es la
s) Y se corre
5 7 6 5 primera que se
4 4 espera, se
el límite de la 3 8
ventana. E almacena en el
ACK2 búfer y envía
9 ACK2
Por Por Tramas
verificar transmitir Tramas transmitidas
Tamaño de la aceptadas
ventana: 5
7 Mientras, el
Regla 3: Se 7
6 6 receptor
activan continuará
temporizadores 5 5
4 3 4 enviando ACK2,
para cada trama, 8 hasta que reciba
al vencerse, se
3 E
la trama 3.
retransmite la ACK2
trama que 7 Cuando se reciba
7
corresponde la trama, se envía
6
5 ? 6
5 el ACK de la última
4 4 4 trama almacenada
3 8 3 en el búfer y se
corre la ventana.
ACK7
8
8 8
10
NOTA
Tener en cuenta que para ambos protocolos:
- Si se recibe una trama con un número de secuencia mayor al (a los)
esperado (s), entonces se descarta.
- Si se recibe una trama con un número de secuencia menor del
esperado, entonces es un duplicado, se descarta y se reenvía un
ACK de la última trama recibida y entregada correctamente.
Consideraciones importantes:
Para determinar el tamaño apropiado de la ventana, es
necesario conocer cuántas tramas pueden caber dentro del
canal cuando se propagan de emisor a receptor. Esta
capacidad se determina de la siguinete manera:
𝑩𝑫 = 𝒂𝒏𝒄𝒉𝒐 𝒅𝒆 𝒃𝒂𝒏𝒅𝒂 ∗ (𝒅𝒑 𝒆𝒏 𝒖𝒏 𝒔𝒆𝒏𝒕𝒊𝒅𝒐)
Entonces, el tamño máximo de la ventana es: 𝟐𝑩𝑫 + 𝟏
Consideraciones importantes:
Y la eficiencia se calcula como:
𝒘
𝛈=
𝟐𝑩𝑫 + 𝟏
Se considera un canal de satélite de 100 kbps con un
retardo de propagación de ida y vuelta de 600 mseg. Sobre
el mismo se envían tramas de 1500 bits.
a) Calcule la eficiencia en el uso del ancho de banda del
canal para un protocolo de parada y espera.
b) Calcule el número de tramas a transmitir de forma
continua por un protocolo que usa canalización, si se quiere
ocupar el canal al 100 % lo que es equivalente a la VTMAX
En la siguiente figura se muestra una secuencia incompleta
de transmisión de tramas para un protocolo de enlace de
datos que usa el mecanismo de control de flujo de ventana
deslizante del tipo repetición selectiva con retransmisión
explícita. Los tiempos de arribo para las tramas y ACKs, así
como el valor del temporizador de retransmisión, se indican
en la figura. El máximo número de secuencia se considera
grande. Suponga la pérdida del ACK 2 y la trama 3. El
tamaño máximo de la ventana del transmisor es de 4.
Complete la secuencia de transmisión y rellene las ventanas
del transmisor y del receptor en cada punto señalado.
