Travaux Trav aux Dirigés Liaison de données & HDLC : Solution
Exercice 1 : Dimensionnement d'une fenêtre d'anticipation On considère une liaison entre une station au sol et un satellite à 36 000 km d'altitude. Les deux équipements dialoguent suivant le protocole LAP-B (sous ensemble de HDLC). Tous les délais dus aux traitements sont négligeables. Les équipements dialoguent à 19200 bit/s et transmettent des trames d'information comportant 256 octets d'information.
Question 1 : En faisant l'hypothèse qu'il n'y a aucune erreur de transmission, quelle est la taille minimale de la fenêtre d'anticipation pour une transmission efficace dans le cas où on considère une liaison full-duplex avec piggybacking (c'est-à-dire un acquittement inclus dans une trame d'information). Ne pas oublier de prendre en compte dans le calcul, le délai de propagation et la durée d’émission des PDU. Il faut calculer combien de trames( I) peuvent être envoyées avant le retour du premier acquittement. •
Tr : Temps de transmission= délais entre le début d’émission d’une trame I et la fin de la réception de l’acquittement.
•
Te : délais d’émission de la trame ( I)
•
Tp: délais de propagation
L’acquittement est contenu dans dans une trame d’information d’information •
Tr= Te + Tp +Te+Tp
•
Tr = 2*(Ni/p) + 2*(d/c)
Avec • •
Ni : nombre total de bits d’une trame I p : débit de la ligne en bits/s
•
d : distance entre les stations et le satellite.
•
c : célérité de la lumière
Introduction aux Réseaux
Dr. Amine DHRAIEF
9 décembre 2011
Tr = 2*(256+6)*8/19200 + 2*36000/300000 = 2*0.106 + 2*0.12 = 0.452s Taille minimum de la fenêtre est l’entier immédiatement supérieur à : Tr/Te = 0.452/0.106 = 4.26 Il faut une fenêtre de 5 trames.
Question 2 : Calculer la durée de transmission d'un fichier de 10 Koctets avec une fenêtre d'anticipation de 1 trame dans le cas où il n'y a aucune erreur de transmissions sur les trames d'information au cours du dialogue. On se contente d'un calcul approché avec une précision de 5%. Le fichier de 10Ko est divisé en (x) trames (I) contenant 256 octets de données : x = (10*1024)/256 = 40 trames nécessaires Fenêtre d’anticipation de 1 il faut donc 40 Tr Tr = 2*Te +2*Tp = 0.452 40 Tr = 18,08s
Introduction aux Réseaux
Dr. Amine DHRAIEF
9 décembre 2011
Exercice 2 : HDLC : Exemple de scénarios Introduction des variables V(S) et V(R) La recommandation X.25 (dans la partie qui spécifie le protocole LAPB) définit deux variables internes V(S) et V(R) dans chacun des deux équipements impliqués dans le dialogue. Les variables V(S) et V(R) peuvent être considérés comme des variables entières définies dans le logiciel gérant le protocole et évoluant au cours du temps suivant les différents événements qui peuvent arriver. Elles sont définies comme suit : •
V(S) est le numéro de séquence de la prochaine trame devant être émise,
•
V(R) est le numéro de la prochaine trame attendue.
La définition de telles variables permet de décrire de façon simple les processus d'émission et de réception.
Hypothèses des scénarios Au début des scénarios considérés, A et B sont au repos après avoir engagé avec succès une procédure de connexion. Aucune temporisation n'est en cours. Lorsqu'un équipement reçoit une trame correcte et qu'il n'a aucune trame d'information à envoyer, il acquitte la trame reçue immédiatement par une trame de supervision. On suppose que A et B ont une fenêtre d'anticipation maximale de 4 trames. Dans les 3 scénarios suivants, il est demandé de compléter les dialogues (si nécessaire) d'indiquer les types de trames, leurs numéros et de donner la valeur des compteurs V(S) et V(R) pour chacun des équipements.
Dialogue duplex sans erreur On considère un dialogue duplex sans aucune erreur de transmission dans le scénario 1. Question 1 Compléter le schéma illustrant le dialogue en supposant que A désire terminer la connexion lorsque l'ensemble des trames ont été acquittées. Représenter également, en noircissant les cases du camembert, le nombre de trames émises non acquittées à chaque instant.
Introduction aux Réseaux
Dr. Amine DHRAIEF
Introduction aux Réseaux
9 décembre 2011
Dr. Amine DHRAIEF
9 décembre 2011
Dialogue avec erreur sur une trame Dans les scénarios 2 et 3, A désire transmettre 3 trames d'information à B. Ce dernier n'a rien à transmettre et se contente de réagir à ce qu'il reçoit conformément au protocole. Question 2 Dans le scénario 2, la première trame est bien reçue par B et l'acquittement de B est également bien reçu. La deuxième trame émise par A est brouillée sur la ligne ; elle est reçue par B avec un FCS (Frame Check Sequence) indiquant une erreur. Les autres trames sont correctement reçues. Compléter le scénario 2.
Introduction aux Réseaux
Dr. Amine DHRAIEF
9 décembre 2011
Dialogue avec erreur sur la dernière trame Dans le scénario 3, la première trame transmise par A est bien reçue par B mais les autres trames sont brouillées, y compris l'acquittement envoyé par B. Question 3 Compléter le scénario 3 et préciser les valeurs de P/F sur chaque trame, en supposant qu'aucune autre erreur de transmission ne se produit.