Chapitre

La couche liaison
Exercices
No

Exercice

1.

La couche liaison peut offrir un service fiable ou non fiable la couche

rseau. Dans quelle situation est-il plus avantageux de raliser un service
non fiable ?
Quelle autre couche du modle OSI peut effectuer la retransmission de
donnes
Quelles sont les deux fonctionnalits mises en uvre par tous les
protocoles de la couche liaison, mme sil noffre quun service non fiable ?
Si toutes les liaisons dun rseau devaient procurer un service ce transfert
fiable, un service fiable la couche transport serait-il compltement
superflu ? Justifiez votre rponse.
Une chane de bits 0111101111101111110 doit tre transmis par un
protocole de liaison dcoupage par fanion (01111110). Quelle est la
chane transmise aprs lajout de bits de transparence ?
Citez deux mthodes de dcoupage en trames.

2.
3.
4.

5.

6.
7.

8.

Quel type derreurs pouvons-nous avoir sur un rseau informatique ?

Quest ce qui peut affecter une transmission correcte de linformation ?
Comment y remdie-t-on pour obtenir une bonne fiabilit ?
Citez deux codes correcteurs.

9.

Citez deux codes dtecteurs.

10.

Pourquoi la plupart de protocoles fiables utilisent-ils un code dtecteur

avec une stratgie de retransmission plutt quun code correcteur ?

11.

Pour obtenir une fiabilit suprieure celle quoffre un bit de parit

unique, on veut utiliser un premier bit de parit calcul partir des bits de
rang impair et un second bit calcul partir des bits de rang pair. Quelle
est la distance de Hamming dun tel code ?

12.

Essayer dimaginer deux situations dans lesquelles un code correcteur

(p.ex Hamming) est prfrable un code dtecteur avec retransmission
de trames.

3 pages

Chapitre 4
13.

14.

Soit H la matrice gnratrice dun code Hamming et soit GT la matrice de

contrle de parit.
a) Quelle est la formule (forme matricielle) pour calculer le mot de
code yT pour un vecteur de donnes xT ?
b) Quelle est la formule (forme matricielle) pour calculer le syndrome
sT pour un mot de code yT?
c) Comment le syndrome est-il utilis pour dtecter une erreur ?
La matrice gnratrice H et la matrice de contrle GT dun code Hamming
soient donnes comme suivant :

&1
$
$0
H =$
0
$
$0
%

0
1
0
0

0
0
1
0

0
0
0
1

1
0
1
1

1
1
0
1

&1
$
$0
$1
$
GT = $1
$1
$
$0
$
%0

1#
!
1!
1!
!
0 !"

1
1
0
1

1#
!
1!
1!
!
0! .
0 0 !!
1 0!
!
0 1"

Calculez le mot de code pour le vecteur de donnes xT = (1001).

Est-ce que le mot de code yT = 1100101 est correct ? Si non, quel bit doit
tre corrig ?
15.

16.
17.

18.

Considrez un code polynomial 32 bits avec le polynme gnrateur

G(x). Nous voulons calculer le mot de code T(x) pour une squence
binaire M(x).
a) Pour quelle longueur de M(x) est-ce possible ?
b) Combien de bits de redondance sont ajouts une trame par ce
code ?
c) Expliquez lalgorithme (forme algbrique) pour calculer le mot de
code T(x) de M(x).
d) Expliquez lalgorithme (forme algbrique) pour vrifier si un mot de
code T(x) est correct.
Supposez quun protocole utilise un code CRC 16 bits. Quelle doit tre la
longueur des donnes pour que ce code soit applicable ?
Considrez le polynme gnrateur CRC x3+1.
a) Quelle est la squence des coefficients binaires (4 bits) de ce
polynme ?
b) Considrer les bits de donnes 101010. Quel est le mot de code
transmettre, y compris les bits de contrle ? Montrez le calcul complet.
c) Quel est le mot de code pour les bits de donnes 101101 ? Montrez
le calcul complet.
Est-ce que le mot de code 110110111 est correct, si le polynme
gnrateur est x3+x2+1 ? Montrez le calcul complet.

19.

Un mot de code a une longueur de 40 bits. Les bits 2, 5 et 10 ont t

modifis lors de la transmission. Quelle est la longueur de la rafale
derreur ?

20.

Les rseaux Ethernet utilisent un CRC 32 bits. Quelle est la longueur

maximum dune rafale derreurs qui est dtecte avec certitude ?

2/3

La couche liaison
21. Dans le protocole Envoyer et attendre (Stop-and-go), combien de bits
faut-il pour coder les numros de squence des trames et des
acquittements ?
22. Donner un exemple dun fonctionnement incorrect du protocole Goback-n si la taille de la fentre est 4 et les numros de squence sont
calculs modulo 4.
23. Dans un protocole utilisant une fentre glissante, comment faire pour
dimensionner la taille de la fentre ? Donnez un exemple.
24. Quel est le produit largeur de bande dlai d'une fibre optique entre
l'Europe et les tats-Unis avec
- un dlai de propagation 20 ms
- un dbit de 10 Gb/s
- une longueur des paquets de donnes de 1500 octets
- une longueur des acquittements de 50 octets ?
25. Quelle serait l'efficacit maximum (taux d'utilisation de la liaison) du
protocole Envoyer et attendre sur cette liaison entre l'Europe et les
tats-Unis ?
26. Un canal a un dbit de 4 kb/s et un dlai de propagation de 20 ms. On
utilise un protocole du type Envoyer et attendre . Quelle taille de trame
permet dobtenir une utilisation du canal suprieure 50% ? Supposez
que la taille des acquittements est 10 bits.
27. Soit une liaison satellite gostationnaire (dlai de propagation : 120 ms)
1 Mb/s. Lmetteur envoie des trames de 512 octets de donnes. La taille
des acquittements est ngligeable. Quel est le dbit effectif (bits/s)
maximum
a) si lon utilise un protocole Envoyer et attendre ?
b) si lon utilise un protocole Go-back-n avec une taille de fentre
de 32 paquets ?
c) Quelle taille de fentre est ncessaire avec Go-back-n pour
arriver un dbit effectif de 1 Mb/s ?
28. Dessinez un diagramme en flches dcrivant le fonctionnement du
protocole Go-Back-n avec une taille de fentre de 6 pour les situations
suivantes ou la trame 3 est perdue lors de la transmission. Supposez une
gestion passive des retransmissions.
29. Quelle stratgie de retransmission est utilise par HDLC par dfaut ?
30. Quels sont les deux vnements dans HDLC qui peuvent dclencher une
retransmission dune trame ?
31. Imaginez un rseau o des trames peuvent tre retardes arbitrairement,
de telle manire que les trames peuvent arriver en dsquencement.
Donnez un exemple qui montre comment des trames retardes peuvent
conduire un tablissement dune connexion HDLC non voulu.
32. Citez deux mthodes de contrle de flux de la couche liaison.
33. Expliquez brivement le principe du contrle de flux type Tout ou rien .
34. Expliquez brivement le principe du contrle de flux laide dune fentre
glissante.

3/3