Master Rseaux RTEL-MI012

TD 2 : Protocole de niveau trame Commutation I

Exercice 1 :

Deux stations A et B sont relies par une liaison HDLC. Complter les diagrammes dchanges suivants. a. Donner la rponse de la station B
SABM, P A

b. Donner la rponse de la station B

I00 A I10 I20

c. Indiquer les numros de squence des trames attendues en rception (N(R)).

I 0, A I 1, I 2, I 3, I 4, RR

B I 0, I 1, I 2, I 3, RR RR

d. La station A met 8 trames; la fentre est de 2. Faire figurer les fentres successives et complter le schma. note : fentre = [ borne inf, borne sup ]
I00 A I10

e. Les trames de numros 0 et 1 sont perdues la suite derreurs de transmission. La reprise se fait par rejet slectif (trame SREJ). Complter le diagramme jusqu ce que les 4 trames aient t acquittes positivement.
I 0,0 A I 1,0 I 2,0 I 3,0

Master Rseaux RTEL-MI012

Exercice 2 :

On considre une liaison LAP-B dune capacit de transmission de 2Mbit/s et le temps maximal pour aller de lmetteur au rcepteur est de 100ms. a. Si les trames ont une longueur moyenne de 2000 bits, quelle devrait tre la taille minimale de la fentre pour que la liaison ne soit jamais bloque dans le cas o il ny a pas derreur ? b. Mme question, mais en supposant quil y ait parfois des trames en erreur et que la procdure de reprise soit REJ. c. Mme question, mais en supposant que la reprise soit SREJ d. La trame RNR peutelle servir de contrle de flux ? e. On suppose que le taux derreur soit de 10^-5. Calculer la probabilit quune trame soit en erreur.
Exercice 3 :

On considre que le rseau est de type commutation de paquets

A B 3 1 2 4

a. Quelle est la stratgie du nud 1 lorsquil reoit un paquet dappel venant de A avec B pour destination ? b. Quel chemin vont suivre tous les paquets appartenant au mme flot ? c. Combien de circuits virtuels peuvent transiter entre deux commutateurs lorsque la longueur de la rfrence est de n bits ? d. Si le nud de commutation possde m connexions avec m autres nuds, quelle est la taille maximale de la table de commutation ? e. Serait-il possible denvisager que les rfrences ne soient pas de la mme longueur en entre et en sortie dun mme commutateur ? f. Donner un exemple de rseau o les rfrences pourraient tre de longueur diffrente.
Exercice 4 :

a. X.25 fournit un service de type circuit virtuel. Distinguer deux types de circuit virtuel dans X.25 : circuit virtuel commut et circuit virtuel permanent. b. Complter le diagramme suivant et indiquer le type de circuit virtuel tabli.
DTE DCE Rseau A UNI UNI B DCE DTE

Call Request

Master Rseaux RTEL-MI012 c. Comment les rfrences sont attribues aux circuits virtuels ? d. Une fois le circuit virtuel est tabli, la machine A envoie les paquets de donnes. Complter des paramtres dans la squence des messages suivante.
DTE DCE Rseau A UNI UNI B DCE DTE

Donnes R=0, S= 0 Donnes R= , S= Donnes R= , S= Donnes R=, S= Donnes R= , S= Donnes R= , S= Donnes R=, S= Donnes R=, S= Donnes R=, S= Receive Ready R= Donnes R= , S= Receive Ready R=

Donnes R=, S= Donnes R=, S= Donnes R=, S=

Donnes R=, S= Receive Ready R=

Receive Ready R=

e. Observer la squence des messages ci-dessus et deviner la taille de la fentre de contrle de flux utilis dans ce cas. f. A la fin de la transmission, la machine A veut fermer le circuit virtuel. Complter la squence de messages suivante.
DTE DCE Rseau A UNI UNI B DCE DTE

Clear Request

Master Rseaux RTEL-MI012

Exercice 5 :

1. On considre un rseau X.25 a. Le bit D tant positionn 1, montrer que le contrle de flux ne dpend pas de loprateur. b. On considre maintenant que le bit D est positionn 0 et que loprateur contrle lintrieur du rseau par une fentre entre le commutateur dentre et le commutateur de sortie. Montrer que, pour obtenir un contrle de flux de bout en bout, il ne faut acquitter un paquet X.25 quune fois que celui-ci est accept dans la fentre suivante. c. Montrer que loprateur peut arriver faire descendre le dbit dun utilisateur pour viter une congestion dun nud lintrieur du rseau. 2. On suppose maintenant que lon veuille interconnecter deux rseaux X.25 entre eux. Peut-on ouvrir un circuit virtuel de bout en bout ? (Examiner les diffrents cas de valeur du bit D sur les deux rseaux).
Exercice 6 :

a. O se place la correction des erreurs en ligne dans le relais de trames ? b. Pourquoi le cot de mise en place dun rseau relais de trames est-il mois important que celui ncessaire au dveloppement dun rseau X.25 ? Quelle peut en tre la contre-indication ? c. On suppose que le taux derreur dune liaison soit 10^-5 et que la taille de la trame soit de 2000 bits. Si la trame doit passer successivement cinq liaisons identiques, quelle est la probabilit que la trame soit en erreur au rcepteur ? (On suppose quil ny a pas de reprise sur erreur.). Pour ce rseau, le relais de trames peut-il tre une solution mieux adapte quune infrastructure de rseau ayant cinq procdures LAP-B de suite ? d. On veut interconnecter un rseau en relais de trames et un rseau X.25. Peut-on mettre directement les trames provenant du relais de trames dans les paquets X.25 ? et linverse, cest--dire les paquets X.25 dans la trame du relais de trames ? Donner un schma architectural de cette connexion.
Exercice 7 :

On veut interconnecter deux rseaux en relais de trames. a. La liaison virtuelle peut-elle tre de bout en bout ? b. Comment peut se passer le contrle de flux sur cette interconnexion de rseaux ? c. Si les quipements extrmit travaillent sous IP, comment peut se prsenter la passerelle entre deux rseaux ? d. Les deux utilisateurs veulent raliser dans cette configuration une conversation tlphonique. A quelle condition celle-ci est-elle possible ? e. Si lmetteur choisit un CIR de 32 Kbit/s et un EIR de 64 Kbit/s pour transporter une voie de parole numrique 64 Kbit/s, la qualit tlphonique peut-elle tre conserve ?