Protocolos de ventana deslizante Resumen con preguntas – Part 1

Requisitos previos: detener y esperar , volver N , repetición selectiva

Resumen de todos los protocolos –

Antes de comenzar con las preguntas, un resumen rápido de todos los protocolos. Detente y espera –

1. Tamaño de la ventana del remitente (W _s ) = 1
2. Tamaño de la ventana del receptor (W _r ) = 1
3. Número de secuencia ≥ 1 + 1
4. Utiliza reconocimiento independiente
5. Desecha paquetes fuera de servicio
6. Paquete perdido ? Retransmitir el paquete después del tiempo de espera
7. ¿Pérdida de reconocimiento? Reenvía el paquete después del tiempo de espera
8. Eficiencia = 1/(1+2a) donde a = T _p / T _t

Volver N –

1. Tamaño de la ventana del remitente W _s = N
2. Tamaño de la ventana del receptor W _r = 1
3. Número de secuencia ≥ N + 1
4. Puede usar reconocimiento acumulativo o independiente depende del temporizador de reconocimiento
5. Desecha paquetes fuera de servicio
6. Paquete perdido ? Realice un seguimiento del tamaño N desde el último paquete dentro del límite de la ventana hasta el paquete perdido y vuelva a transmitirlo
7. ¿Pérdida de reconocimiento? Si no se recibe antes del tiempo de espera, se reenvía el tamaño completo de la ventana N
8. Eficiencia = N/(1+2a) donde a = T _p / T _t

Repetición selectiva –

1. Tamaño de la ventana del remitente W _s = N
2. Tamaño de la ventana del receptor W _r = N
3. Número de secuencia ≥ N + N
4. Utiliza solo reconocimiento independiente
5. Puede aceptar paquetes fuera de orden
6. Paquete perdido ? Reenviar solo el paquete perdido después del tiempo de espera
7. ¿Pérdida de reconocimiento? Reenviar si no se recibe antes del tiempo de espera
8. Eficiencia = N/(1+2a) donde a = T _p / T _t

Preguntas de práctica –

• Ejemplo 1. En el protocolo Detener y esperar, cada 4 ^paquetes se pierde y necesitamos enviar un total de 10 paquetes, ¿cuántas transmisiones se necesitaron para enviar todos los paquetes?
• Explicación –

1 2 3 4 5 6 7 8 9 10 (Initially)
      ^
1 2 3 4 4 5 6 7 8 9 10 (Packet no. 4 retransmitted) 
              ^
1 2 3 4 4 5 6 7 7 8 9 10 (Packet no. 10 retransmitted)
                       ^
1 2 3 4 4 5 6 7 7 8 9 10 10 (Result)

• Entonces, retransmitimos el paquete número 4, 7, 10 Conteo total = 13
• Ejemplo-2. En el protocolo S&W si la probabilidad de error es p y no. de paquetes a enviar es ‘n’. ¿Cuántos paquetes tenemos que enviar?
• Explicación – Retransmisiones totales = n*p ⁰ + n*p ¹ + n*p ² + n*p ³ + n*p ⁴ + … = n(1 + p + p ² + p ³ + p ⁴ + …) = n*(1 / (1-p)) usando la fórmula de suma GP infinita
• Ejemplo-3. En GBN, el tamaño de la ventana del remitente = 10 y T _p = 49,5 ms y T _t = 1 ms. ¿Cuál es la eficiencia del protocolo y el rendimiento dado el ancho de banda = 1000 bps?
• Explicación – Eficiencia = N/(1+2a), N = 10 (dado), a = T _p /T _t = 49,5 Eficiencia = 10/(1 + 2 * 49,5) = 10/100 = 0,1 o 10 % Rendimiento = Eficiencia * Ancho de banda = 0.1 * 1000 = 100
• Ejemplo-4. En GB3, si se pierde cada quinto paquete y necesitamos enviar 10 paquetes, ¿cuántas retransmisiones se requieren?
• Explicación –

1 2 3 4 5 6 7  | 8 9 10 
        ^   $            (packet no. 5 lost)
1 2 3 4 5 6 7 5 6 7 8 9 | 10
              *   ^   $       
1 2 3 4 5 6 7 5 6 7 8 9 7 8 9 10
                        *   ^  $
1 2 3 4 5 6 7 5 6 7 8 9 7 8 9 10 9 10 (count starts from * till ^)
(from ^ to $ retransmission is done)

• Nota: desde el último paquete es el tamaño de la ventana hasta el bolsillo perdido, reenviamos la ventana completa. Número total de transmisiones = 18
• Ejemplo-5. En SR W _s = 5 y estamos enviando 10 paquetes donde cada quinto paquete se pierde ¿Encuentra el número de retransmisiones?
• Explicación –

1 2 3 4 5 6 7 8 9 10
        ^
1 2 3 4 5 5 6 7 8 9 10
                  ^
1 2 3 4 5 5 6 7 8 9 9 10

• Vemos aquí que el tamaño de la ventana no tiene ningún papel en SR, solo se reenvía el paquete perdido. Transmisiones totales = 12
• Ejemplo-6. Si hay secuencia de K bits no. definir el tamaño de la ventana del remitente requerido y el tamaño de la ventana del receptor para S&W, GBN y SR? Explicación – Dado, K bits, Para S&W W _s = 1 y W _r = 1 Para GBN, W _s = 2 ^K -1 y W _r = 1 Para SR, W _s = 2 ^K-1 y W _r = 2 ^{(K -1)}