Protocolo de ventana deslizante | Serie 3 (repetición selectiva)

Requisito previo: Protocolo de ventana deslizante: conjunto 1 (lado del remitente) , conjunto 2 (lado del receptor) ¿Por qué el protocolo de repetición selectiva? El protocolo go-back-n funciona bien si los errores son menores, pero si la línea es deficiente, desperdicia mucho ancho de banda en las tramas retransmitidas. Una estrategia alternativa, el protocolo de repetición selectiva, es permitir que el receptor acepte y almacene en búfer las tramas que siguen a una dañada o perdida. La repetición selectiva intenta retransmitir solo aquellos paquetes que realmente se pierden (debido a errores):

• El receptor debe poder aceptar paquetes desordenados.
• Dado que el receptor debe liberar paquetes a la capa superior en orden, el receptor debe poder almacenar en búfer algunos paquetes.

Requests de retransmisión:

• Implícito: el receptor reconoce todos los paquetes correctos, los paquetes que no reciben un ACK antes de que se agote el tiempo se asumen como perdidos o erróneos. Tenga en cuenta que se debe usar este enfoque para asegurarse de que finalmente se reciban todos los paquetes.
• Explícito: un NAK (rechazo selectivo) explícito puede solicitar la retransmisión de un solo paquete. Este enfoque puede acelerar la retransmisión pero no es estrictamente necesario.
• Uno o ambos enfoques se utilizan en la práctica.

Protocolo de repetición selectiva (SRP): este protocolo (SRP) es en su mayoría idéntico al protocolo GBN, excepto que se utilizan búferes y el receptor y el remitente, cada uno mantiene una ventana de tamaño. SRP funciona mejor cuando el enlace es muy poco fiable. Debido a que en este caso, la retransmisión tiende a ocurrir con mayor frecuencia, la retransmisión selectiva de tramas es más eficiente que la retransmisión de todas ellas. SRP también requiere enlace full-duplex. los reconocimientos hacia atrás también están en progreso.

• Ventanas del Remitente ( Ws) = Ventanas del Receptor ( Wr).
• El tamaño de la ventana debe ser menor o igual a la mitad del número de secuencia en el protocolo SR. Esto es para evitar que los paquetes se reconozcan incorrectamente. Si el tamaño de la ventana es mayor que la mitad del espacio del número de secuencia, si se pierde un ACK, el remitente puede enviar nuevos paquetes que el receptor cree que son retransmisiones.
• El remitente puede transmitir nuevos paquetes siempre que su número sea W de todos los paquetes no ACK.
• El remitente retransmite paquetes no ACK después de un tiempo de espera, o en un NAK si se emplea NAK.
• El receptor reconoce todos los paquetes correctos.
• El receptor almacena los paquetes correctos hasta que puedan enviarse a la capa superior.
• En ARQ de repetición selectiva, el tamaño de la ventana del emisor y del receptor debe ser como máximo la mitad de 2^m.

Figura: el remitente solo retransmite tramas, para las cuales se recibe un NAK La eficiencia del Protocolo de repetición selectiva (SRP) es la misma que la eficiencia de GO-Back-N:

Efficiency = N/(1+2a)
Where a = Propagation delay / Transmission delay  
Buffers = N + N
Sequence number  = N(sender side)  + N  ( Receiver Side)
 

Referencias: artículo de Slideshare Youtube MIT Este artículo es una contribución de Akash Sharan . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.