Architectures & Protocoles Réseaux – LA2 2015-2016
Abir ben hadid
TD 3 :
La couche Liaison de données
Exercice 1
1. quelle est la définition du contrôle d’intégrité ?
2. Quelle sont les deux étapes qui constituent ce contrôle ?
3. Soit A la donnée à transmettre : 1010010111
a. Que devient A si on applique la technique du bit de parité
b. Que devient A si on applique la technique du CRC ,le polynôme générateur étant
x4+x2+x+1
Exercice 2
1. Rappelez la définition de l’efficacité d’un protocole ?
Nous concéderons le mode Send and Wait pour le contrôle de l’échange .
2. Rappeler le principe de mode Send and Wait
a. Déterminer l’efficacité d’une transmission à4800bit/s par bloc de 128 octets de
données utiles, chaque bloc nécessite 6 octets de gestion ; l’ACK comporte
6octets. On considère que le temps traversée des équipements 50ms et que la
laissions est affectée d’un taux d’erreur de 10-4.
b. Que peut-on conclure à propos des performances du mode Send and Wait .
Exercice 3
Considérons le contrôle de flux
1. Qu’appelle ton crédit ou fenêtre d’émission. ?
a. Dans quel cas la fenêtre est statique ou implicite ?
b. Dans quel cas elle est dynamique ou explicite ?
2. les protocoles implémentant un mécanisme spécifique pour indiquer au système émetteur
l’état de saturation du récepteur et arrêter les émissions des données. cependant entre le
moment ou le système reçoit un message et le moment ou l’émetteur est avertie ,l’émission
des données se poursuit .Aussi pour examiner les limites du contrôle de flux , il convient de
déterminer l’inertie du système (nombre de messages envoyés et perdus )
a. Déterminer l’inertie sachant que :
Distance inter nœud 100km
Débit des liens 155Mbits/s
Longueur moyenne des blocs des données 100octetc
Vitesse de propagation 2*10^8m/S
Temps d’acquisition des données et d’émission d’ACK est négligeable
b. conclure à propos de contrôle de flux par fenêtre
Exercice 4
Le modulo de la procédure HDLC est 8 , les trames sont numéroté de 0 à 7
a. Si les trame 3 et 4 n’ont pas était reçu et la trame 5 est reçu ,quelle est la valeur de NR
porté par une trame partant à cet instant la ?
b. Que peut être le type de cette trame ?
c. Montrer que cela pose un problème pour effectuer la reprise dans le cas de SRej
2 si un utilisateur souhaite travailler avec une procédure HDLC de modulo = 100 quelle
taille de champs NS ?
Supposant la distance entre deux station soit de 75000Km,que la vitesse de cette liaison
est 2Mbit/s et que les paquet ait une taille constante 2000bits
a. Quelle doit être la taille de la fenêtre pour espérer être en train d’emmètre lorsque le
premier ack arrive
b. Quel modulo faut-il adopter, quelle doit être la taille du champ de numérotation
Exercice 5