Le mécanisme de contrôle Go-Back-N

Résumé du document

Le modèle d'architecture proposé par l'ISO pour « l'interconnexion des systèmes ouverts », dit modèle de référence, est constitué de couches de protocoles. Un protocole correspond à un ensemble de règles que les machines terminales doivent respecter pour que la communication soit possible.

Extraits

[...] L'émetteur doit s'assurer que tous ses paquets sont transférés sans erreur ou sans perte Pour cela lorsqu'il envoie un paquet,son logiciel démarre un temporisateur ;si un accusé de réception arrive avant l'expiration du temporisateur je logiciel arrête ce dernier sinon il redémarre le temporisateur et retransmet tous les paquets non acquittés à partir du paquet erroné. II faut noter que le mécanisme de retransmission peut provoquer des duplications des paquets. En effet, l'algorithme Go-Back-N permet au récepteur de faire la distinction entre les paquets retransmis et les paquets reçus précédemment à l'aide de la technique' de la numérotation .II falloir que l'ordre des paquets soit maintenu Langage utilisé : Pour la simulation de notre application portant sur l'algorithme Go-Back-N. On va utiliser le langage Visual Basic 6.0 à interface graphique. [...]

[...] II- Description du programme : *Module( déclaration des variables utilisées dans l'application Public a As Integer Public b As Integer Public b1 As Integer Public c As Integer Public d As Integer Public g As Integer Public p As Single Public o As Single Public s As Integer Public v As Integer Public e As Integer Public As Integer Public As Integer Public i As Integer Public j As Integer Public v1 As Integer Public f1(7) As Integer Public x1(7) As Integer Public y1(7) As Integer Public i1 As Integer Public j1 As Integer Public k As Integer Public m As Integer Public n As Integer Public As Integer Public tot As Single Public gh As Integer Public df As Integer Frame1-donnée1 a:nbre de paquets(valeur de text1 b : taille de la fenêtre ( valeur de text2 si Frame 2-Donnée2 Option2 : °paquet erroné(d=1 Option3 : °acquittement erroné(d=2 D : état d'erreur E : Numéro du paquet ou acquittement erroné (valeur.text3 ( Bouton Frame 3-donnée3 Option4 : °Half duplex Option5: duplex” Bouton valider *k=nbre de fenêtres de taille b à échangé : nbre de paquets échangée dans la dernière fenêtre Si il reste des paquets =k+reste *dessiner deux lignes : Commande SETLN = contrôle.add(«''Vb.liner ‘',nom du ligne Activer timer1 propriété : Enable=true Timer 1 Dessiner des segments d'envoie des paquets (nbre du segment=taille de la fenêtre Selon le cas du V (reste)) Si l'erreur existe dans l'envoie du paquet, le segment correspond à paquet perdu en milieu de leur envoie propriété du couleur devient rouge Bordercolor=Vbred Si le segment 1 est reçu, timer2 Activer(Propriété : Enable=true Timer2 Dessiner des segments d'acquittement des paquets Si l'erreur existe dans l'envoie du paquet, le segment correspond à paquet perdu en milieu de leur envoie propriété du couleur devient rouge Bordercolor=Vbred Si le segment 1 est reçue timer3 Activer(Propriété : Enable=true désactiver timer2 Timer3 Si la fenêtre prochaine diminue (reste) La taille de la fenêtre b prend la valeur du reste V Si l'échange de paquets finie : Désactiver timer2 et afficher sur l'écran le bouton exit Désactiver timer3 Sinon activer timer1 Désactiver timer3 Frame1-les données Text4(temps de transmission Text5( temps de propagation *commande résultat ( buttons -calcule de temps total- Tot : temp total(text.6 Si full duplex Tot=k*(2*(var(text4.text))+2*(var(text5.text))+V*(var(text4.text)) Si half duplex Tot = k*((var(text4.text))+2*(var(text5.text))+V*(var(text4.text)) Notre application est réalisée sur L'interface graphique du Langage Visual Basic 6.0 Pour accéder à cette application, un utilisateur peut suivre les étapes suivantes: 1-Accéder au poste de travail. 2-Accéder au CD 3-Accéder au répertoire Projet. 4-Cliquer sur projet L'application est ouverte, on à alors le programme sur écran Pour visualiser la simulation : ( Cliquer sur exécution puis exécuter dans la barre d'outils. [...]

[...] -fig 2-Fonctionnement avec pertes : La perte de paquet est un problème important dans les réseaux informatiques, du fait que des erreurs de transmissions peuvent affecter certains éléments binaires et rendre un paquet invalide. Lorsqu'il détecte une erreur de ce type, le récepteur écarte le paquet. Pour garantir un transfert fiable, c'est à dire sans perte, la technique de contrôle de flux Go-Back-N sert du procédé des accusés de réception : D ACK (Acknowledgement) positifs pour indiquer que la réception du paquet s'est produite correctement. [...]

[...] De plus, la taille des messages dans une couche donnée peut être limitée. Celle-ci doit alors fractionner le message de la couche supérieure en plusieurs paquets auxquels elle ajoute un entête désignant, par exemple, le numéro du paquet. Le rôle de niveau paquet consiste à prendre en charge les paquets et à les transporter d'une extrémité à l'autre du réseau vers le bon point de destination et dans les meilleures conditions possibles. Le niveau paquet est aussi responsable du : L'adressage Contrôle de congestion Contrôle de flux qui, s'il est bien conçu, évite les congestions dans les noeuds du réseau. [...]

[...] Chaque couche rend un service à la couche située au-dessus autrement dit chaque couche se sert de la couche sous- jacente pour réaliser sa fonction. La couche n d'une machine gère la conversation avec la couche de l'autre machine. Les règles et conventions de cette conversation sont appelées protocoles de couche n. Plus techniquement, il faut savoir que chaque couche encapsule les données de la couche supérieure en y ajoutant un entête et, éventuellement un appendice, comportant des informations de contrôle avant de les passer à la couche inférieure. [...]