UNIVERSITE BADJI MOKHTAR - ANNABA ـــــــــــــــ –ر
FACULTE DE L’INGENERAT ـــــــــ ــــــــــــ م ا
DEPARTEMENT D’INFORMATIQUE ا ــــــــــــــ م ا ــــــــــــــ
TD 4
CHAPITRE 4 - COUCHES LIAISON DE DONNEES ET RESEAU
Auteur : Dr. F. T. DJEMILI
Exercice 1 : Calcul du VRC et du LRC
1. Calculez le VRC et le LRC du message HELLO en utilisant la parité paire, sachant que H est
codé par 0001001, E par 1010001, L par 0011001 et O par 1111001.
2. Déterminer le message construit à transmettre.
Réponses
1. Calcul de VRC et LRC
VRC
H 0 0 0 1 0 0 1 0
E 1 0 1 0 0 0 1 1
L 0 0 1 1 0 0 1 1
L 0 0 1 1 0 0 1 1
O 1 1 1 1 0 0 1 1
LRC 0 1 0 0 0 0 1 0
2. Le message à transmettre :
0001001 0 1010001 1 0011001 1 0011001 1 1111001 1 0100001 0
Exercice 2 : Protocole HDLC
1. On considère un échange de données bidirectionnel simultané entre deux stations A
et B, géré par le protocole LAP-B (sous-ensemble de HDLC utilisant le rejet simple des
erreurs). La liaison est déjà initialisée et aucun temporisateur n’est armé. La station A a 5
trames d’information à transmettre à la station B. Celle-ci en a 10 à émettre vers A.
On suppose que toutes les trames sont de même longueur. Les deux stations commencent
leur transmission à des instants très voisins l’un de l’autre. Donnez le schéma des échanges
en indiquant le numéro des trames émises et reçues avec la nomenclature classique : I, N(S),
N(R) pour une trame I portant le numéro N(S) et acquittant les trames jusqu’au numéro N(R)
– 1. On suppose de même :
• Qu’il n’y a aucune erreur de transmission sur les trames de A.
• Qu’il y a une erreur de transmission sur les sixième et septième trames de B.
• Que les trames sont correctement retransmises.
• Que le temps de propagation est équivalent au quart de la durée de transmission d’une
trame I.
UNIVERSITE BADJI MOKHTAR - ANNABA ـــــــــــــــ –ر
FACULTE DE L’INGENERAT ـــــــــ ــــــــــــ م ا
DEPARTEMENT D’INFORMATIQUE ا ــــــــــــــ م ا ــــــــــــــ
• Que les accusés de réception (dont la durée de transmission est égale au quart de d la durée
d’une trame I) sont transmis dès que possible. Ils sont en tout cas inclus dans des trames I s’il
y en a.
2. Que se passerait-ilil si les trames de A étaient dix fois plus longues que celles de B ?
Réponses
1. L’échange de données :
NB : Il faut que A attende la huitième trame de B pour détecter la rupture de séquence. Cette trame
a pu être émise car le nombre de trames émises par B mais non encore acquittées est inférieur à la
taille de la fenêtre. Cela montre que la dernière trame I erronée d’une station
station ne peut pas être
signalée par une trame REJ. Seule l’expiration de la temporisation d’attente d’acquittement de cette
trame provoquera sa réémission.
2. B aurait le temps d’envoyer toutes les trames de la fenêtre avant d’avoir reçu la première
trame de A Tout se passerait comme si les échanges se déroulaient à l’alternat (semi-duplex).
(semi
Exercice 3 : Généralité couche réseau
1. Nommez 3 fonctionnalités és de la couche Réseau du modèle
modè OSI.
2. Pourquoi utilise-t-on
on des adresses logiques (adresse IP) pour l’acheminement de paquets
bien qu’on puissee identifier chaque interface à l’aide de son adresse physique (adresse
MAC)?
Réponses
1. Fonctionnalités :
• Fragmentation
• Adressage
• Routage (acheminement)
2. Les adresses physiques (@ MAC) ne permettent pas de regrouper les adresses pour former
des réseaux. Il est donc impossible de savoir où se trouve un ordinateur avec une adresse
UNIVERSITE BADJI MOKHTAR - ANNABA ـــــــــــــــ –ر
FACULTE DE L’INGENERAT ـــــــــ ــــــــــــ م ا
DEPARTEMENT D’INFORMATIQUE ا ــــــــــــــ م ا ــــــــــــــ
physique donnée. Les adresses logiques (@IP) par contre sont hiérarchiques, de telle
manière qu’on peut identifier le réseau auquel appartient une adresse et ainsi déterminer la
route vers ce réseau.
Exercice 4 : Routage
A base de la matrice de routage suivante, établissez la table de routage du nœud B.
Réponse
Rappelons que la matrice de routage indique le coût (métrique) d’un lien entre deux nœuds. Une
table de routage est un ensemble de triplets :
<Nœud origine, Route à prendre, Coût>
– Nœud d’origine ⇒ dénomination de la table ;
– Route à prendre suivant ⇒ ensemble de colonnes qui désigne les successeurs du noeud ;
– Coût ⇒ valeur lue à l’intersection rangée/colonne.
La lecture de la table permet à un paquet de trouver la route à prendre pour rejoindre sa destination.
Elle établit une correspondance entre l’adresse destinataire, contenue dans le paquet, et les nœuds
voisins. Le choix du nœud voisin peut être unique, ou multiple, selon la politique de routage mise en
œuvre (dans notre exemple : la politique choisie est le coût minimum).
La table de routage à titre à indicatif :
Nœuds source Nœud destination Route à emprunter Coût
B A B-A 7
B C B-C 3
B D B-C-D 8
B E B-E 2
B F B-E-F 5
NB : de préférence que vous dessinassiez le graphe pour mieux trouver toute les routes possibles.
NB : Cette série de TD doit être achevée en deux séances.