Go-Back-N la taille de la fenêtre

Pourquoi en TCP Go-Back-N Algorithme de la taille de la fenêtre(N) doit être plus petit que le numéro de séquence de l'espace(S): S>N? J'ai essayé de trouver moi-même, mais n'est pas tranquille obtenir

Je vous suggère d'ajouter une citation de la spécification qui décrit le Go-Back-N de l'Algorithme. J'ai juste regardé la RFC et n'était pas en mesure de le localiser rapidement l'article.

OriginalL'auteur Valera | 2015-02-10

  1. 15

    Il y a une simple raison derrière pourquoi S>N. Envisager la possibilité décrit dans le schéma suivant, dans lequel la taille de la fenêtre est la même que le numéro de séquence des espaces, j'.e S=N.

    Go-Back-N la taille de la fenêtre

    Ici, dans l'image ci-dessus, Le numéro de séquence des espaces est notée par: 2^m, où m est la taille du champ numéro de séquence de la tête dans la bits.

    Maintenant, considérons le premier cas, lorsque Sf est à 0 et Sn est à 1. La minuterie commence dès que la première image est envoyée. Comme le premier cadre reçoit, le Récepteur envoie un ACK. mais supposons qu'il est perdu à cause de certaines raisons.

    Mais comme, la taille de la fenêtre est 4 ici, l'expéditeur vais continuer à envoyer des prochaines images, jusqu'à ce qu'il atteint le max de la taille de la fenêtre. (4 dans ce cas).

    Comme il n'y a pas de perte dans les cadres, les cadres aurez réussi à atteindre le récepteur, Rn sera incrémenté par 1 chaque fois que l'image arrive.

    Assumer toutes les ACK. est perdu. et après un certain temps de la minuterie. Si l'expéditeur assume la cadres de perte ou de l'accusé de réception sont perdus. Donc, il n'accepteraient pas les données à partir du début. Mais à l'extrémité du récepteur, les cadres sont arrivée, il sera en attente pour le prochain cadre (dans ce cas 0).

    Et de l'expéditeur sera également envoyer la trame 0. Qui est l'image précédente. Mais Il sera, à tort, accepté par le récepteur.

    Il est donc préférable d'avoir la taille de la fenêtre(N) doit être plus petit que le numéro de séquence de l'espace(S).

    Considérons le schéma suivant:

    Go-Back-N la taille de la fenêtre

    Dans le schéma ci-dessus le S=N+1 ou de la taille de la fenêtre est 2^m-1. Dans ce cas également assumer le même comme nous l'avons supposé dans le cas précédent. Mais la différence est, enfin, le récepteur sera en attente pour l'image 3 et l'expéditeur d'envoyer des image 0. Ainsi, il sera jeté. Et donc à l'expéditeur d'envoyer l'ensemble de l'image à nouveau.

    Donc dans le 2e cas il n'y a plus de possibilité de la réussite de la communication.

    Espère que cela vous aide.

    OriginalL'auteur Kaushal28