Tableau de comparaison
| Base de comparaison | Go-Back-N | Répétition sélective |
|---|---|---|
| De base | Retransmet toutes les trames envoyées après la trame suspectes d'être endommagées ou perdues. | Retransmet uniquement les trames dont on pense qu’elles sont perdues ou endommagées. |
| Utilisation de la bande passante | Si le taux d'erreur est élevé, cela gaspille beaucoup de bande passante. | En comparaison, moins de bande passante est gaspillée en retransmission. |
| Complexité | Moins compliqué. | Plus complexe car il faut appliquer une logique supplémentaire ainsi que le tri et le stockage, chez l'expéditeur et le destinataire. |
| La taille de la fenêtre | N-1 | <= (N + 1) / 2 |
| Tri | Le tri n'est requis ni du côté de l'expéditeur ni du côté du destinataire. | Receiver doit pouvoir trier car il doit conserver la séquence des images. |
| Stocker | Le récepteur ne stocke pas les trames reçues après la trame endommagée avant que la trame endommagée ne soit retransmise. | Receiver stocke les images reçues après l'image endommagée dans la mémoire tampon jusqu'à ce que l'image endommagée soit remplacée. |
| Recherche | Aucune recherche de cadre n'est requise ni du côté de l'expéditeur ni du récepteur | L'expéditeur doit pouvoir rechercher et sélectionner uniquement le cadre demandé. |
| ACK Numéros | Le numéro NAK fait référence au prochain numéro de trame attendu. | Le numéro NAK fait référence à la trame perdue. |
| Utilisation | C'est plus souvent utilisé. | C'est moins en pratique à cause de sa complexité. |
Définition de Go-Back-N
Le protocole Go-Back-N est un protocole à fenêtre glissante. C'est un mécanisme pour détecter et contrôler l'erreur dans la couche liaison de données. Lors de la transmission de trames entre l'expéditeur et le destinataire, si une trame est endommagée, perdue ou si un accusé de réception est perdu, l'action effectuée par l'expéditeur et le destinataire est expliquée dans le contenu suivant.
Cadre endommagé
Si un destinataire reçoit une trame endommagée ou si une erreur se produit lors de la réception d'une trame, il envoie alors le NAK (accusé de réception négatif) de cette trame avec ce numéro de trame qu'il s'attend à retransmettre. Après l'envoi de NAK, le récepteur rejette toutes les images qu'il reçoit après une image endommagée. Le destinataire n’envoie pas d’accusé de réception pour les trames rejetées. Une fois que l'expéditeur a reçu le NAK pour la trame endommagée, il retransmet toutes les trames, le numéro de trame référencé par NAK.
Cadre perdu
Le destinataire vérifie le numéro sur chaque image qu'il reçoit. Si un numéro de trame est sauté dans une séquence, le récepteur détecte facilement la perte d'une trame lorsque la nouvelle trame reçue est reçue hors séquence. Le destinataire envoie le NAK pour la trame perdue, puis rejette toutes les trames reçues après une trame perdue. Le destinataire n'envoie pas d'accusé de réception pour ces trames ignorées. Une fois que l'expéditeur a reçu le NAK pour la trame perdue, il retransmet la trame perdue référée par NAK et retransmet également toutes les trames qu'il a envoyées après la trame perdue.
Perdu Reconnaissance
Si l'expéditeur ne reçoit aucun ACK ou s'il est perdu ou endommagé entre les transmissions. L'expéditeur attend le temps imparti et, à l'expiration du délai imparti, il retransmet toutes les images pour lesquelles il n'a pas reçu l'ACK. L'expéditeur identifie la perte de l'accusé de réception à l'aide d'une minuterie.
Le numéro ACK, comme le numéro NAK (accusé de réception négatif), indique le numéro de la trame, que le destinataire s'attend à être le suivant dans la séquence. La taille de la fenêtre du récepteur est 1, car la couche liaison de données n'a besoin que de la trame qu'il doit envoyer à côté de la couche réseau. La taille de la fenêtre de l'expéditeur est égale à «w». Si le taux d'erreur est élevé, une grande partie de la bande passante est perdue.
Définition de répétition sélective
La répétition sélective est également le protocole de fenêtre glissante qui détecte ou corrige l’erreur survenue dans la couche liaison de données. Le protocole de répétition sélective retransmet uniquement la trame endommagée ou perdue. Dans le protocole de répétition sélective, la trame retransmise est reçue hors séquence. Le protocole de répétition sélective peut effectuer les actions suivantes
- Le récepteur est capable de trier la trame dans une séquence appropriée, car il reçoit la trame retransmise dont la séquence est dans le désordre de la trame réceptrice.
- L'expéditeur doit être capable de rechercher la trame pour laquelle le NAK a été reçu.
- Le récepteur doit contenir la mémoire tampon pour stocker toute la trame précédemment reçue en attente jusqu'à ce que la trame retransmise soit triée et placée dans un ordre approprié.
- Le numéro ACK, comme le numéro NAK, fait référence à la trame perdue ou endommagée.
- Cela nécessite moins de taille de fenêtre que le protocole go-back-n.
Cadres endommagés
Si un destinataire reçoit une trame endommagée, il envoie le NAK pour la trame dans laquelle une erreur ou un dommage est détecté. Le numéro NAK, comme dans Go-back-n, indique également l'accusé de réception des trames précédemment reçues et les erreurs dans la trame actuelle. Le récepteur continue de recevoir les nouvelles trames en attendant que la trame endommagée soit remplacée. Les trames reçues après la trame endommagée ne sont pas acquittées tant que la trame endommagée n'a pas été remplacée.
Cadre perdu
Comme dans un protocole de répétition sélective, une trame peut être reçue dans le désordre et elle est ensuite triée pour maintenir une séquence correcte des trames. Lors du tri, si un numéro de trame est sauté, le destinataire reconnaît qu’une trame est perdue et envoie NAK pour cette trame à l’expéditeur. Après avoir reçu NAK pour l'image perdue, l'expéditeur recherche cette image dans sa fenêtre et la retransmet. Si la dernière trame transmise est perdue, le destinataire ne répond pas et ce silence est un accusé de réception négatif pour l'expéditeur.
Perdu Reconnaissance
Si l'expéditeur ne reçoit aucun ACK ou si ce dernier est perdu ou endommagé entre les transmissions. L'expéditeur attend le temps imparti et, à l'expiration du délai imparti, il retransmet toutes les images pour lesquelles il n'a pas reçu l'ACK. L'expéditeur identifie la perte de l'accusé de réception à l'aide d'une minuterie.
Différences clés entre Go-Back-N et Selective Repeat
- Le protocole Go-Back-N est conçu pour retransmettre toutes les trames arrivées après une trame endommagée ou perdue. D'autre part, le protocole de répétition sélective retransmet uniquement cette trame endommagée ou perdue.
- Si le taux d'erreur est élevé, davantage de trames sont endommagées, puis retransmettent toutes les trames arrivées après une trame endommagée, gaspillent beaucoup de bande passante. D'autre part, le protocole de répétition sélective ne retransmet que des trames endommagées, d'où une perte de bande passante minimale.
- Toutes les trames après la trame endommagée sont ignorées et les trames retransmises arrivent dans une séquence à partir d'une trame endommagée. Il est donc moins difficile de trier le tri des trames et donc moins complexe. D'autre part, seule la trame endommagée ou présumée est retransmise, il faut donc appliquer une logique supplémentaire pour le tri, ce qui rend la tâche plus compliquée.
- Go-Back-N a une taille de fenêtre de N-1 et les répétitions sélectives ont une taille de fenêtre <= (N + 1) / 2.
- Ni l'expéditeur ni le destinataire n'ont besoin de l'algorithme de tri dans Go-Back-N, tandis que le destinataire doit pouvoir trier le contenu car il doit conserver la séquence.
- Dans le récepteur Go-Back-N, le récepteur supprime toutes les trames après la trame endommagée et n’a donc pas besoin de stocker de trames. Le protocole de répétition sélective ne supprime pas les trames arrivées après la trame endommagée, mais les stocke jusqu'à ce que la trame endommagée parvienne à destination et soit trié dans un ordre approprié.
- Dans la répétition sélective, l'image NAK se réfère au numéro d'image endommagé et dans Go-Back-N, l'image NAK se réfère à l'image suivante attendue.
- En règle générale, le Go-Back-N est plus utilisé en raison de sa nature moins complexe au lieu du protocole de répétition sélective.
Conclusion:
La répétition sélective est un protocole plus efficace, car elle ne gaspille pas de bande passante pour les trames correctement reçues, mais sa complexité et son coût favorisent l’utilisation du protocole go-back-n.
