Gráfica comparativa
| Bases para la comparación | Go-Back-N | Repetición selectiva |
|---|---|---|
| BASIC | Retransmite todas las tramas que se enviaron después de la trama que se sospecha que está dañada o perdida. | Retransmite solo aquellos cuadros que se sospecha que se han perdido o dañado. |
| Utilización del ancho de banda | Si la tasa de error es alta, desperdicia mucho ancho de banda. | Comparativamente, se pierde menos ancho de banda en la retransmisión. |
| Complejidad | Menos complicado. | Más complejo, ya que requiere aplicar lógica adicional y clasificación y almacenamiento, en el remitente y el receptor. |
| Tamaño de ventana | N-1 | <= (N + 1) / 2 |
| Clasificación | La clasificación no es necesaria en el lado del remitente ni en el lado del receptor. | El receptor debe poder ordenar ya que debe mantener la secuencia de los cuadros. |
| Almacenamiento | El receptor no almacena los cuadros recibidos después del cuadro dañado hasta que se retransmite el cuadro dañado. | El receptor almacena los cuadros recibidos después del cuadro dañado en el búfer hasta que se reemplaza el cuadro dañado. |
| buscando | No se requiere búsqueda del marco ni en el lado del remitente ni en el receptor | El remitente debe poder buscar y seleccionar solo el marco solicitado. |
| Números ACK | El número NAK se refiere al siguiente número de cuadro esperado. | El número NAK se refiere al cuadro perdido. |
| Utilizar | Se utiliza más a menudo. | Es menos en la práctica debido a su complejidad. |
Definición de Go-Back-N
El protocolo Go-Back-N es un protocolo de ventana deslizante. Es un mecanismo para detectar y controlar el error en la capa de enlace de datos. Durante la transmisión de tramas entre el remitente y el receptor, si una trama se daña, se pierde o se pierde el reconocimiento, la acción realizada por el remitente y el receptor se explica en el siguiente contenido.
Marco dañado
Si un receptor recibe una trama dañada o si ocurre un error mientras recibe una trama, el receptor envía el NAK (acuse de recibo negativo) para esa trama junto con ese número de trama, que espera ser retransmitido. Después de enviar NAK, el receptor descarta todos los cuadros que recibe, después de un cuadro dañado. El receptor no envía ningún ACK (acuse de recibo) para las tramas descartadas. Después de que el remitente recibe el NAK para la trama dañada, retransmite todos los marcos en adelante al número de trama referido por NAK.
Marco perdido
El receptor comprueba el número en cada cuadro, recibe. Si se omite un número de cuadro en una secuencia, entonces el receptor detecta fácilmente la pérdida de un cuadro cuando el cuadro recién recibido se recibe fuera de secuencia. El receptor envía el NAK para el fotograma perdido y luego el receptor descarta todos los fotogramas recibidos después de un fotograma perdido. El receptor no envía ningún ACK (acuse de recibo) para esas tramas descartadas. Después de que el remitente recibe el NAK para la trama perdida, retransmite la trama perdida referida por NAK y también retransmite todas las tramas que ha enviado después de la trama perdida.
Reconocimiento perdido
Si el remitente no recibe ningún ACK o si el ACK se pierde o se daña entre la transmisión. El remitente espera a que se agote el tiempo y, a medida que se agota el tiempo, el remitente retransmite todas las tramas para las que no ha recibido el ACK. El remitente identifica la pérdida de ACK con la ayuda de un temporizador.
El número ACK, como el número NAK (acuse de recibo negativo), muestra el número de la trama, que el receptor espera que sea el siguiente en secuencia. El tamaño de la ventana del receptor es 1, ya que la capa de enlace de datos solo requiere el marco que debe enviar junto a la capa de red. El tamaño de la ventana del remitente es igual a 'w'. Si la tasa de error es alta, se pierde una gran cantidad de ancho de banda.
Definición de repetición selectiva
La repetición selectiva es también el protocolo de ventana deslizante que detecta o corrige el error ocurrido en la capa de enlace de datos. El protocolo de repetición selectiva solo retransmite el cuadro dañado o perdido. En el protocolo de repetición selectiva, la trama retransmitida se recibe fuera de secuencia. El protocolo de repetición selectiva puede realizar las siguientes acciones.
- El receptor es capaz de clasificar la trama en una secuencia adecuada, ya que recibe la trama retransmitida cuya secuencia está fuera de orden de la trama receptora.
- El remitente debe ser capaz de buscar el marco para el que se ha recibido el NAK.
- El receptor debe contener el búfer para almacenar todos los cuadros recibidos previamente en espera hasta que el cuadro retransmitido se ordene y se coloque en una secuencia adecuada.
- El número ACK, como el número NAK, se refiere al cuadro que se pierde o se daña.
- Requiere el menor tamaño de ventana en comparación con el protocolo de retroceso-n.
Marcos dañados
Si un receptor recibe una trama dañada, envía el NAK para la trama en la que se detecta un error o daño. El número NAK, como en go-back-n también indica el acuse de recibo de las tramas recibidas previamente y el error en la trama actual. El receptor sigue recibiendo los nuevos marcos mientras espera que se reemplace el marco dañado. Los cuadros que se reciben después del cuadro dañado no se reconocen hasta que el cuadro dañado se haya reemplazado.
Marco perdido
Como en un protocolo de repetición selectiva, una trama se puede recibir fuera de orden y además se clasifican para mantener una secuencia adecuada de las tramas. Durante la clasificación, si se omite un número de trama, el receptor reconoce que se ha perdido una trama y envía NAK para esa trama al remitente. Después de recibir NAK para el marco perdido, el remitente busca ese marco en su ventana y lo retransmite. Si se pierde la última trama transmitida, el receptor no responde y este silencio es un reconocimiento negativo para el remitente.
Reconocimiento perdido
Si el remitente no recibe ningún ACK o el ACK se pierde o se daña entre la transmisión. El remitente espera a que se agote el tiempo y, a medida que se agota el tiempo, el remitente retransmite todas las tramas para las que no ha recibido el ACK. El remitente identifica la pérdida de ACK con la ayuda de un temporizador.
Diferencias clave entre el Go-Back-N y la repetición selectiva
- El protocolo Go-Back-N está diseñado para retransmitir todos los cuadros que se reciben después del cuadro dañado o perdido. Por otro lado, el protocolo de repetición selectiva retransmite solo el cuadro dañado o perdido.
- Si la tasa de error es alta, es decir, se están dañando más cuadros y, a continuación, se retransmiten todos los cuadros que llegaron después de que un cuadro dañado desperdicie el ancho de banda. Por otro lado, el protocolo de repetición selectiva vuelve a transmitir solo la trama dañada, por lo tanto, se desperdicia el ancho de banda mínimo.
- Todos los cuadros después del cuadro dañado se descartan y los cuadros retransmitidos llegan en una secuencia desde un cuadro dañado en adelante, por lo tanto, hay menos dolor de cabeza al ordenar los cuadros, por lo que es menos complejo. Por otro lado, solo se retransmite la trama dañada o sospechada, por lo que se debe aplicar lógica adicional para la clasificación, por lo que es más complicado.
- Go-Back-N tiene un tamaño de ventana de N-1 y la repetición selectiva tiene un tamaño de ventana <= (N + 1) / 2.
- Ni el remitente ni el receptor necesitan el algoritmo de clasificación en Go-Back-N, mientras que el receptor debe poder ordenar el que tiene para mantener la secuencia.
- En el receptor Go-Back-N, se descartan todos los cuadros después del cuadro dañado, por lo tanto, no es necesario almacenar ningún cuadro. El protocolo de repetición selectiva no descarta los fotogramas recibidos después de que el fotograma dañado almacena esos fotogramas hasta que el fotograma dañado llega con éxito y se clasifica en una secuencia adecuada.
- En la repetición selectiva, el cuadro NAK se refiere al número de cuadro dañado y en Go-Back-N, el cuadro NAK se refiere al siguiente cuadro esperado.
- En general, el Go-Back-N es más utilizado debido a su naturaleza menos compleja en lugar del protocolo de repetición selectiva.
Conclusión:
La repetición selectiva es un protocolo más eficiente, ya que no desperdicia ancho de banda para las tramas que se reciben correctamente, pero su complejidad y gasto favorecen el uso del protocolo go-back-n.
