U NIVERSITÉ PARIS 7 D IDEROT - M ASTER 1 - P ROTOCOLES R ÉSEAUX - TD 4

1 On s’intéresse à la structuration en trame des bits transmis et à leur transmission via une procé-
dure HDLC. On veut transmettre les données suivantes (fragment d’une trame incomplète) :

011110001111110011111110111000001111100001

1. Que se passerait-il si on transmettait les données ci-dessus directement sur le réseau ?

2. Quel est le nom du mécanisme mis en oeuvre pour résoudre ce problème ?
3. Quelle est la suite de bits émise sur le support, après application du mécanisme ci-dessus ?

2 Des paquets de 131 octets encapsulés dans des trames HDLC sont envoyés grâce à une liaison
satellite géostationnaire. Calculez le débit maximal autorisé.

3 Deux machines A et B sont reliées par un réseau utilisant le protocole de liaison HDLC. La ma-
chine B reçoit de la machine A une trame correcte portant les numéros Ns=4 et Nr=5. La machine B,
à son tour, envoie à la machine A une trame comportant des numéros Ns et Nr. Quelles sont les
valeurs de Ns et Nr ?

4 On considère une liaison en duplex à l’alternat (half duplex) entre deux stations A et B, gérée
par un protocole de type HDLC. Si les deux stations émettent simultanément, les deux trames émises
sont perdues. La station qui a le droit d’émission passe ce droit à l’autre station en émettant une trame
avec le bit P/F positionné. On suppose de plus que les stations ont une fenêtre d’émission de taille
maximum 3.
1. Donnez les échanges de trames entre A et B (type, numéro de séquence, valeur de P/F) pour
transférer sept trames d’information de A vers B et une de B vers A.
2. Que se passe-t-il ensuite si aucune station n’a d’information à émettre ?
3. Que se passe-t-il si une trame d’information avec bit P/F non positionné se perd ?
4. Que se passe-t-il si une trame d’information avec bit P/F positionné se perd ?

5 On considère l’échange de trames HDLC suivant :

I Ns=4 N
r=5
I Ns=5 Nr=
5
I Ns=6 N
r=5 P/F=
1

.... P/F=1
S RR Nr=

I Ns=....
Nr=5
I Ns=....
Nr=5 P/F
=1

.... P/F=1
S REJ Nr=

I Ns=....
Nr=5
I Ns=....
Nr=5 P/F
=1

1
r=.... P/F=
I Ns=.... N

I Ns=.... N
r=.... P/F
=1

1
 1. Comparez les trames 5, 6, 8, 9 et les valeurs de leurs compteurs. De quoi s’agit-il ?
2. Pourquoi les trames 4 et 7 ne comportent-elles pas de champ Ns ?
3. Complétez le chronogramme et commentez-le.
4. Dessinez les fenêtres d’émission.

6 Analysez les trois suites d’octets de contrôle HDLC suivantes :

00000000 00000000 00000000

00010000 00010000 00010000
00100000 00100000 00100000
00110000 00110000 10100010
00000100 10010010 10001000
01000001 00100000 10001000
01010001 00110000 10001010
01100001 00100000
01110001 00110000
00000001
00010001
00101001
10001011
00110001

Représentez les chronogrammes associés et commentez. Dessinez les fenêtres d’anticipation.

7 Analysez les trois suites d’octets de contrôle HDLC suivantes :

10100100
10010100

10000000

00000000

00000000
00001000
10001001
10000001
00100110

10001101
01100101
01010110
00110110
01100011
01000111
01010111

01000111
01010111

10001110

01100110

10000111

01110000

10010111
00000111

01110000
01110110
10001010

01000010
01010010
00100100

10000100

10010100

10000001
10001011

00110010

10001101

00000110

00000110
01100011
00110110

10000111
01000111
01010111

01010111
01110101

10010111
01001111

01110110

Représentez les chronogrammes associés et commentez. Dessinez les fenêtres d’anticipation.

8 (Examen juin 2005) On considère deux stations A et B sur un segment Ethernet séparées par une
distance d en mètres. Soient c la capacité du lien en bit/s et v la vitesse de propagation du signal sur
le lien en m/s. On donne d = 600, c = 108 et v = 2.108 .
1. Pour chacun des trois scenarii suivants
– à t = 0, A envoie une trame de 300 bits et, à t = 1 µs, B envoie une trame de 400 bits.
– à t = 0, A envoie une trame de 200 bits et, à t = 1 µs, B envoie une trame de 100 bits.
– à t = 0, A envoie une trame de 600 bits et, à t = 2 µs, B envoie une trame de 300 bits.
(a) dessinez le diagramme spatio-temporel correspondant ;
(b) dites s’il y a collision, et, auquel cas, par quelle(s) station(s) elle est détectée.
2. Calculez la taille minimum d’une trame pour que toute collision soit détectée par A et par B.