Réseaux
TD 3
Exercice 1 :
1- Soit à transmettre le message 011000110 selon les encodages : NRZ, NRZI, MLT3 et
Manchester. Représenter à l’aide d’un graphique les formes des signaux à générer.
2- À quelle suite de bits correspond le signal de la figure ci-dessous émis selon le code
Manchester ?
Suite de bits (voir le cours pour plus de détails) : 1 1 0 1 0 0 0 0 1 1
3- Justifier le recours à l’encodage pour transmettre des messages.
Le recours à l’encodage est nécessaire pour transformer les données binaires en signaux
adaptés au support de transmission.
L’encodage permet de convertir les bits en motifs (patterns) de signaux que le récepteur peut
reconnaître et interpréter afin de récupérer correctement le message envoyé.
Il permet notamment :
La synchronisation entre l’émetteur et le récepteur grâce aux transitions du signal
(ex. Manchester).
La réduction des erreurs dues au bruit et aux perturbations du canal.
L’adaptation aux caractéristiques physiques du support de transmission.
L’optimisation de la bande passante et de la qualité du signal transmis.
L’évitement des longues suites de bits identiques, qui compliquent la récupération
de l’horloge par le récepteur.
Ainsi, l’encodage transforme les bits en signaux électriques ou optiques plus faciles à
transmettre et à interpréter correctement.
Exercice 2 :
Quelle est le délai de retour d'un message de M bits 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 Mbits/s.
Délai = Temps de transmission + Temps de propagation + retards
Délai = M/D*103 +N*L/V*103 +(N-1)*t
Exercice 3:
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.
1. Quel est le nombre de messages nécessaires pour envoyer un fichier de 4 Mbits
d'une station à une autre ?
Chaque message peut transporter jusque 1000-16 = 984 bits de données utile.
Le nombre de message = [4*106/984] = 4066.
L’acquittement est un message envoyé par le récepteur pour confirmer qu’il a bien reçu
les données sans erreur.
Hypothèse : une station n’envoie un nouveau message qu'après acquittement du message
précédant. L'acquittement prend la forme d'un message de 16 bits. Un temporisateur d’une
durée T est armé après l'envoi de chaque message. Si le temps T expire avant la réception d'un
acquittement, la station émettrice renvoie le même message. La distance qui sépare les deux
stations les plus éloignées sur ce réseau est de 1 km. La vitesse de propagation des signaux est
V = 200 000 KM/S.
2. Quelle est la durée minimum de T ?
La valeur de T doit permettre d'envoyer le message le plus long entre les deux stations
les plus éloignés sur le réseau et d'acheminer l'acquittement.
T > D1 (Délai d'envoi du message le plus long entre les 2 stations les plus éloignées)
+ D2 (Délai d'envoi de l'acquittement )
D1 = Temps de transmission + temps de propagation (on ignore les retards)
D1 = 1000/10*106 + 1/200000 = 105 µ.s.
D2 = 16/10*106 + 1/200000 = 6.6 µ.s.
T > 111.6 µ.s
3. En ignorant le temps de propagation, quelle est la durée totale du transfert du
fichier?
Pour chaque message il faut un acquittement. Pour envoyer F il faut envoyer 4065
message de 1000 bits et un message de 40+16 = 56 bit. et on doit recevoir 4066
acquittements.
Ttot = 4065 * [1000/10*106 ] + 56 /(10*106 )+ 4066 * (16/10*106) # 413 ms
4. Calculez l'efficacité du réseau dans ces conditions.
Efficacité = Débit utile/débit théorique.
Débit utile = 4*106/413*10-3 = 9,685 Mb/s
Efficacité = 9.685/10 = 96.8 %
Exercice 4 :
On désire transmettre la suite de bits : 00101101
– en modulation de phase quadrivalente
– en modulation de fréquence bivalente
Dessiner les signaux modulés dans les deux cas.
– en modulation de phase quadrivalente
Phase : 0° Phase : 90° Phase : 180° Phase : 270°
Donc la suite de bits 00101101 nous donne avec le codage précédent :
– On définit un exemple de codage possible avec un signal bivalent (1 bit d’information
véhiculé par top d’horloge)
- en modulation de fréquence :
Bit 0 Bit 1
Donc la suite de bits 00101101 nous donne avec le codage précédent :
Exercice 5 :
Proposer un codage possible en modulation de phase pour des données correspondant à la
suite binaire : 0 0 1 0 1 1 0 1 0 0 1 0 sachant que la rapidité de modulation disponible sur le
support est de 1200 Bauds et que l’on désire transmettre à 3600 bits/s.
Correction
Pour définir un codage adéquat, il faut qu’on détermine la valence nécessaire pour atteindre
un tel débit. D’après le précédent TD on a :
Il faut donc que notre signal ait une valence de 8 c-à-d qu’il doit transporter 3 bits par top
d’horloge. Donc avec une modulation de phase, l’on peut coder la suite :
Exercice 6 :
1-Quelle est la largeur de bande de la parole (voix téléphonique) ?
Réponse : environ 300 Hz à 3400 Hz,
soit une largeur de bande d’environ 3100 Hz.
« Pour comprendre une conversation, l'essentiel de la voix est concentré entre 300 Hz et
3400 Hz. »
2-Si la largeur de bande du son Hi-Fi est de 20 kHz, quelle est la fréquence
d'échantillonnage minimale ?
Selon le théorème de Nyquist, il faut une fréquence d’échantillonnage au moins deux fois la
fréquence maximale du signal.
Donc :
Réponse : 40 kHz.
3-Quel est l'intervalle de temps entre deux échantillons consécutifs ?
Réponse : 25 microsecondes (µs) entre deux échantillons.
4-Si l’échelle de quantification comporte 4096 niveaux, quel est le débit nécessaire pour
transmettre le signal Hi-Fi ?
Réponse : 480 kbps.
Exercice 7 :
1.
unique / carte réseau
6 octets / 48 bits
2. Ils constituent l'identifiant unique organisationnel (OUI).
3. C’est la partie NIC spécifique (identifie le périphérique unique).
4.
UAA : Adresse Universellement Administrée (par le constructeur)
LAA : Adresse Localement Administrée (modifiée par l'utilisateur)
Il existe autre classification des adresses MAV : Unicast, multicast et Broadcast.
5. MAC : couche liaison ; IP : couche réseau.
6.
OUI = A4:B1:C2
NIC = 33:45:67
Total : 48 bits.