Université Kasdi Merbah Ouargla

Département Mathématique et informatique

3éme année Licence informatique académique Module Réseaux
Octobre 2012

TD n° 1 : Généralités
Exercice 1 (Modèle OSI):

On considère qu’une application de la machine A dialogue avec son homologue de la machine

C, sachant que la machine B est un routeur qui permet de relier les réseaux respectifs des
deux machines. Dessiner les piles de protocoles du modèle OSI mises en jeu sur A, B et C.

Exercice 2 (Architecture réseaux):

L'illustration suivante présente différentes architectures de réseaux.

1. Rappelez la différence entre les topologies physique et logique.

2. Pour chaque cas de l'illustration, précisez la topologie physique, la topologie logique ainsi
que la distance entre les deux stations A et B.
3. Comment B sait-il qu'il est le destinataire du message de A ?
4. Quelle est la longueur totale du circuit c) ?

Exercice 3 (types et mesure d’informations transmises):

1. Citer quelques types d'informations transmises par les réseaux informatiques.

2. Quels sont les principaux agents physiques employés pour la transmission de
l'information ?
3. Quel est la plus petite quantité d'information (quantum d'information) ? Quels sont ses
multiples, et quelle quantité cela représente-t-il ?
4. Quelle quantité d'information représente l'image d'une feuille A4 (210 x 297 mm) sur un
photocopieur numérique noir et blanc dont la résolution est de 600 points/inch². (1 inch=
25,4 mm) ?
Page : 1 S.Euschi
Exercice 4 (taux d‘utilisation d’une voie)):

Sur une liaison hertzienne urbaine à 1200 bits/s on envoie des messages de 8 octets.
1. Si la fréquence d’émission est de 12 messages par seconde, calculer le taux d’utilisation
de la voie.
2. Si la distance à parcourir est de 10 000km, donner le nombre maximal de bits en transit à
un moment donné. Rappel : La vitesse est : v = 300 000 km/s.

Exercice 5 (débit théorique et débit utile) :

1. Quelle est la différence entre le débit théorique et le débit utile ?

2. Sur un réseau dont le débit théorique est de 9600 bits/s, combien de temps prend le
transfert d'une page de texte A4 numérisée à la question 4 de l'exercice 3 ?
3. Quel est ce temps de transmission si l'efficacité du réseau est de 90% ?
4. Quel est le débit correspondant à une communication téléphonique (8000 éch./s 8
bits/éch.) ?
5. En considérant le débit précédent comme théorique, quel doit être le taux de compression
pour transmettre un son de haute fidélité (40000 éch./s 16 bits/éch.) ?

Exercice 6 (temps d’émission de messages et efficacité du réseau) :

1. Quel est le type de réseau le plus adapté pour connecter deux sites loca1isés un à Ouargla
et l’autre à Hassi-Messaoud ?
2. Enumérez les principales différences entre les trois types de réseaux (LAN, MAN et
WAN).
3. Quel est le temps de transmission de 1Kb sur un réseau dont le débit est : 10 Mb/s, 100
Mb/s ou 1Gb/s ?
4. Quelle est le délai de retour d'un message de Q Kbits envoyé sur un anneau comprenant
N stations ? Chaque station introduit un délai de traversée de t seconds. Les stations sont
reliées, deux à deux, par un câble de L mètres. La vitesse de propagation de signaux est V
km/s. Le débit du réseau est de d Mb/s.
5. On considère un réseau dont le débit est de 10 Mbits/s. Les messages envoyés sur ce
réseau ont une taille maximale de 1000 bits dont un champ de contrôle de 16 bits.
a. Quel est le nombre de messages nécessaires pour envoyer un fichier F de 4 Mbits
d'une station à une autre ?
b. On considère l'hypothèse où une station ne peut pas envoyer un nouveau message
qu'après avoir reçu un acquittement de la bonne réception du message
précédemment envoyé. L'acquittement prend la forme d'un message de 16 bits. Un
temporisateur est armé à une durée T après l'envoi de chaque message. Si le temps
T expire avant la réception d'un acquittement la station émettrice renvoi le même
message. La distance qui sépare les deux stations les plus éloignés sur ce réseau est
de 1 km. La vitesse de propagation de signaux est V=200000 KM/S.
Quelle est la durée minimum de T ?
c. En ignorant le temps de propagation, quelle est la durée totale de l'envoi du fichier
F?
d. Quelle est l'efficacité du réseau dans ces conditions ?

Page : 2 S.Euschi
Exercice 7 (liaisons maillées):

Cinq nœuds doivent être connectés dans un réseau point à point. Entre chaque paire de nœuds
le concepteur peut placer soit une voie haute vitesse, soit une voie moyenne vitesse, soit une
voie basse vitesse ou soit aucune liaison.
1. Combien de topologies différentes est il possible de réaliser ?
2. Si l’analyse par un ordinateur d’une topologie prend 100ms, combien de temps lui faut-il
pour analyser toutes les topologies possibles ?

Autres exercices à faire :

Exercice 1 : Codage d’une feuille A4

Soit une feuille de papier A4. On désire coder l’image sur cette feuille avec une résolution de
600 points/pouce2. On rappelle que 1pouce = 25, 4mm et qu’une feuille A4 mesure 210 sur
297mm.
Question 1 : Combien d’octets sont nécessaires pour coder l’image en noir et blanc ?
Question 2 : On souhaite maintenant coder cette image avec 256 niveaux de gris. Combien
d’octets sont nécessaires ?

Exercice 2 : La CD-thèque

Une grande salle située à Paris contient des armoires d’une capacité totale de 10.000 CD-
ROM. Chaque CD-ROM peut contenir 650Mo. Dans la salle, on trouve également 25
graveurs/lecteurs de CD-ROM, et une liaison externe avec un débit effectif de 10Mb/s. Le
temps de gavage et le temps de lecture d’un CD-ROM sont de 6mn.
On veut créer une CD-thèque identique à Nice (elle contient également 25 lecteurs de
CDROM). Pour cela, deux possibilités sont envisageables :
1. copier tous les CD-ROM, les transporter (par exemple en camion), les lire à l’arrivée (pour
ranger la CD-thèque et l’indexer). Le trajet Paris-Nice dure 10h ;
2. utiliser la ligne externe. Pour cela, il faut d’abord lire les données sur les CD-ROM, et il
faut les graver lors de la réception.
Laquelle de ces deux solutions est la meilleure ?

Exercice 3 : Transmission par satellite

Pour transmettre des messages entre deux points A et B, on utilise un satellite géostationnaire
S situé à 36.000km de la terre. Les messages font 1.518octets et le débit de la voie utilisée
pour émettre les messages vers le satellite est de 10Mb/s. On prend V=300000 km/s
Question 1 : Quel est le délai total d’acheminement d’un message de A vers B ?
Question 2 : On utilise une procédure dite d’attente réponse : A envoie un message vers B et
attend que B acquitte ce message pour en envoyer un autre. La longueur du message
d’acquittement est de 64octets.
Calculer le taux d’utilisation de la voie, c’est-à-dire le rapport du nombre de bits de message
effectivement transmis par unité de temps au débit nominal de la voie (i.e. 10Mb/s).
Question 3 : Au vu du résultat précédent, on décide de faire de l’anticipation c’est-à-dire que
A peut envoyer k messages au maximum successivement, avant de recevoir l’acquittement du
Page : 3 S.Euschi
premier. Il y a toujours un message d’acquittement par message émis. Calculer la valeur de k
qui maximise le débit utile.

Exercice 4 : Liaison de mauvaise qualité

Sur une liaison hertzienne urbaine ayant un débit d, on envoie des messages de n bits à la
fréquence f.
Question 1 : Exprimer le taux d’utilisation de cette voie en fonction de n, f et d.
Question 2 : Le débit est d = 1.200 bits/s. Les messages ont une longueur de 64 bits. Quelle
est la fréquence maximale d’émission des messages ?
Question 3 : Calculer le taux d’utilisation de la voie lorsque la fréquence d’émission est de 18
messages/s.
Question 4 : La voie étant de mauvaise qualité, le taux d’erreur par bit p est compris entre
10−2 et 10−3 (p représente la probabilité pour qu’un bit transmis soit faux).
1. Exprimer en fonction de p et n la probabilité pour qu’un message soit faux (on
suppose que les erreurs altérant les bits sont indépendantes).
2. On suppose que chaque fois qu’un message est faux, l’émetteur détecte cette erreur
et réémet le message. Le nombre moyen de transmissions en fonction de p et n est
1
(1−p) n . Peut-on, en négligeant les temps d’attente dus au protocole, transmettre 12

messages de 64 bits par seconde dans les 2 cas p = 10−2 et p = 10−3? Conclure.

Page : 4 S.Euschi