Dr.

Amine DHRAIEF

9 dcembre 2011

Travaux Dirigs Liaison de donnes & HDLC : Solution

Exercice 1 : Dimensionnement d'une fentre d'anticipation

On considre 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 dlais dus aux traitements sont ngligeables. Les quipements dialoguent 19200 bit/s et transmettent des trames d'information comportant 256 octets d'information.

Question 1 : En faisant l'hypothse qu'il n'y a aucune erreur de transmission, quelle est la taille minimale de la fentre d'anticipation pour une transmission efficace dans le cas o on considre 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 dlai de propagation et la dure dmission des PDU. Il faut calculer combien de trames( I) peuvent tre envoyes avant le retour du premier acquittement. Tr : Temps de transmission= dlais entre le dbut dmission dune trame I et la fin de la rception de lacquittement. Te : dlais dmission de la trame ( I) Tp: dlais de propagation

Lacquittement est contenu dans une trame dinformation Tr= Te + Tp +Te+Tp Tr = 2*(Ni/p) + 2*(d/c) Avec

Ni : nombre total de bits dune trame I p : dbit de la ligne en bits/s d : distance entre les stations et le satellite. c : clrit de la lumire

Introduction aux Rseaux

Dr. Amine DHRAIEF

9 dcembre 2011

Tr = 2*(256+6)*8/19200 + 2*36000/300000 = 2*0.106 + 2*0.12 = 0.452s Taille minimum de la fentre est lentier immdiatement suprieur : Tr/Te = 0.452/0.106 = 4.26 Il faut une fentre de 5 trames.

Question 2 : Calculer la dure de transmission d'un fichier de 10 Koctets avec une fentre 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 prcision de 5%. Le fichier de 10Ko est divis en (x) trames (I) contenant 256 octets de donnes : x = (10*1024)/256 = 40 trames ncessaires Fentre danticipation de 1 il faut donc 40 Tr Tr = 2*Te +2*Tp = 0.452 40 Tr = 18,08s

Introduction aux Rseaux

Dr. Amine DHRAIEF

9 dcembre 2011

Exercice 2 : HDLC : Exemple de scnarios

Introduction des variables V(S) et V(R)
La recommandation X.25 (dans la partie qui spcifie le protocole LAPB) dfinit deux variables internes V(S) et V(R) dans chacun des deux quipements impliqus dans le dialogue. Les variables V(S) et V(R) peuvent tre considrs comme des variables entires dfinies dans le logiciel grant le protocole et voluant au cours du temps suivant les diffrents vnements qui peuvent arriver. Elles sont dfinies comme suit : V(S) est le numro de squence de la prochaine trame devant tre mise, V(R) est le numro de la prochaine trame attendue. La dfinition de telles variables permet de dcrire de faon simple les processus d'mission et de rception.

Hypothses des scnarios

Au dbut des scnarios considrs, A et B sont au repos aprs avoir engag avec succs une procdure de connexion. Aucune temporisation n'est en cours. Lorsqu'un quipement reoit une trame correcte et qu'il n'a aucune trame d'information envoyer, il acquitte la trame reue immdiatement par une trame de supervision. On suppose que A et B ont une fentre d'anticipation maximale de 4 trames. Dans les 3 scnarios suivants, il est demand de complter les dialogues (si ncessaire) d'indiquer les types de trames, leurs numros et de donner la valeur des compteurs V(S) et V(R) pour chacun des quipements.

Dialogue duplex sans erreur

On considre un dialogue duplex sans aucune erreur de transmission dans le scnario 1. Question 1 Complter le schma illustrant le dialogue en supposant que A dsire terminer la connexion lorsque l'ensemble des trames ont t acquittes. Reprsenter galement, en noircissant les cases du camembert, le nombre de trames mises non acquittes chaque instant.

Introduction aux Rseaux

Dr. Amine DHRAIEF

9 dcembre 2011

Introduction aux Rseaux

Dr. Amine DHRAIEF

9 dcembre 2011

Dialogue avec erreur sur une trame

Dans les scnarios 2 et 3, A dsire transmettre 3 trames d'information B. Ce dernier n'a rien transmettre et se contente de ragir ce qu'il reoit conformment au protocole. Question 2 Dans le scnario 2, la premire trame est bien reue par B et l'acquittement de B est galement bien reu. La deuxime trame mise par A est brouille sur la ligne ; elle est reue par B avec un FCS (Frame Check Sequence) indiquant une erreur. Les autres trames sont correctement reues. Complter le scnario 2.

Introduction aux Rseaux

Dr. Amine DHRAIEF

9 dcembre 2011

Dialogue avec erreur sur la dernire trame

Dans le scnario 3, la premire trame transmise par A est bien reue par B mais les autres trames sont brouilles, y compris l'acquittement envoy par B. Question 3 Complter le scnario 3 et prciser les valeurs de P/F sur chaque trame, en supposant qu'aucune autre erreur de transmission ne se produit.

Introduction aux Rseaux