UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD1

EX1
Sur un support de transmission, le rapport Signal sur Bruit : S/B vaut 400. Quelle est la
valeur de ce rapport en décibels ?
Même question avec un rapport S/B de 40 000.

EX2
Complétez le Tableau suivant

Valeur en décibel Rapport en nombre naturel

(dB)
3
10 10
100
103
77

EX3
Les CD audio utilisent la technique MIC mais échantillonnent le son à 44,1 kHz
(bande passante 20 Hz à 20 000 Hz, S/N = 96 dB) et le quantifient sur 16 bits.
1. Calculez le débit nécessaire pour qu’une ligne transmette en temps réel les
flux audios.
2. Calculez le volume à stocker pour une œuvre musicale d’une durée d’une
heure.

EX4

Conversion de l’expression d’une puissance

Un poste téléphonique émet avec un niveau de puissance de 2 dBmW. Quelle est la
puissance émise en mW ?
 Solution
EX1 :

Un rapport S/B de 400 correspond à 10*log10 400 : 10*(log104 + log10 100).

D’où : 20*(log10 2 + log10100) = 26 dB.
Le rapport S/B est 100 fois plus élevé que le précédent, c’est-à-dire qu’il vaut :
26 + 20 = 46 dB.

EX2 :

Valeur en décibel Rapport en nombre naturel

(dB)
3 2
10 10
100 log (A/B) = 10 ⇒ A/B = 1010

103 2 1010

77 77 dB = 80 – 3 ⇒ A/B = 108 / 2
EX3 :

1) Débit binaire nécessaire

CD audio 44,1 · 103× 16 = 705,6 kbit/s

2) Volume à stoker pour une heure de musique

1 kilo-octet (ko) = 1 024 octets
CD audio 705,6 · 103 × 3 600 / (8 × 1 024) = 310 078,125 ko = 302 Mo

EX4: log (P) = 0.2 ⇒ P = 100.2 P=1.58 mW

La puissance exprimée en dBmW est donnée par la relation :

PdB = 10 log10 (P2/P1) avec P1 puissance de référence et valant un mW
Soit :
2 = 10 log10 (P2)
0,2 = log10 (P2) ce qui donne P2 = 1,58 mW
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD2

EX1

a) Appliquez la relation de Shannon à un circuit téléphonique et

déterminez la capacité maximale théorique du canal, sachant
que la bande passante est de 300-3 400 Hz et le rapport signal
sur bruit (S/B) de 30 dB.
b) Quelle est la capacité d'une ligne pour téléimprimeur de largeur de bande 300 Hz et de
rapport signal/bruit de 3 dB ?
EX2

Caractéristique d’une ligne

Une ligne de communication a une impédance caractéristique Zc = 600 Ω à 800
Hz. Déterminez :
1. le niveau minimal du signal (en volt) à l’extrémité de la ligne si celle-ci
est reliée à un modem dont le niveau minimal requis est de – 40 dBmW.

2. l’affaiblissement entre deux points A et B de cette ligne, si l’on mesure

entre ces points respectivement 90 mV et 9 mV

3. Si l'affaiblissement est de 30 dB, quel est le rapport |Ve/Vs| des ondes sinusoïdales
d'entrée et de sortie d'une portion de voie de transmission ?

EX3
De quoi est composé un circuit de données ? Un modem en fait-il partie ?

Peut-on connecter un DTE directement sur le réseau téléphonique commuté (RTC) ?

Combien de fils minimum sont nécessaires, au niveau de la jonction, pour réaliser une
transmission full-duplex ? Même question au niveau de la ligne de transmission

EX4

Quel mode de transmission nécessite la transmission du signal d’horloge ?

a) Synchrone b) Asynchrone

Dans une transmission asynchrone à 9600 bit/s, quelle est la durée entre l’émission de
deux caractères (un caractère comporte 10 bits) ?
Quelle est la durée minimale de transmission d’un fichier ASCII de 1024 caractères à
9600 bit/s ?

Solution

EX1 :

a) La capacité de transmission est donnée par la relation de Shannon :

C = BP · log2 [1 + (S/N)]
C = (3 400 – 300) log2 (1 + 1 000) ≈ 3 100 · 3,32 log10(1 000)
C = 3 100 · 3,32 · 3
C = 30 876 bit/s
Ce débit maximal théorique correspond aux performances maximales que l’on peut obtenir
sur une ligne téléphonique (RTC)

La rapidité de modulation maximale de ce canal est :

Rmax = 2 · BP = 2 (3 400 – 300) = 6 200 bauds
b) on obtient C = 475 bits/s.

EX2 signal à l’extrémité de la ligne : la puissance (P) et la tension (U) sont reliées par la
relation :
P = U² / R soit U² = P · R d’où U = √𝑃 · 𝑅
avec P = 1 mW et Rc = 600 Ω on obtient :
U =√(10−3 × 600) = 0,775 V
Si l’on prend 1 mW comme puissance de référence, la tension de référence permettant
d’effectuer la conversion de tension, est égale à 0,775. L’indication absolue s’exprime alors
en dBm (dBmW).
Les relations de base sont alors :
Rapport en puissance 10 log10 P / 1 mW (dBm)
Rapport en tension 20 log10 U / 0,775 (dBm)
Ces relations ne sont applicables que si le récepteur a une impédance de 600 Ω.

Remarquons que 43 dB = 40 dB + 3 dB, cette décomposition facilite la résolution du

problème ; en effet, une variation de 3 dB correspond à un rapport de deux en puissance et
de √2 en tension.
Soit – 40 dB = 10 log10 P soit – 4 = log10 P, ce qui donne P = 10–4 mW ce qui correspond à
0,00775 V.

Dans ces conditions, – 43 dB correspondent à 0,00775/√2 = 0,00549 V.

2) L’affaiblissement entre deux points A et B est donné par la relation

A en dB = 20 log10 EB / EA
Qui représente l’affaiblissement en tension du signal au point B par rapport au signal mesuré
au point A.
D’où A = 20 log10 (9 / 90) = 20 log10 0,1 = 20 × (– 1) = – 20 dB
EX3 :

UN circuit de données est composé de deux ETCD et d’une liaison électrique les reliant.

Il faut au moins deux fils (TD et RD) pour assurer une liaison en full duplex, plus la masse commune.

Il faut deux fils si la bande passante est réduite ou un seul fil si la bande passante permet l’utilisation
de deux porteuses distinctes, plus la masse commune.

EX4 :

Synchrone

Dans une transmission asynchrone, la durée séparant l’émission de deux caractères peut être
quelconque.

Le format contient 10 bits par caractère ( 1 bit start, 7 bits de données, 1 bits de parité et 1 bit Stop),
10240
soit 10240 bits. La durée minimale de transmission sera donc de = 1,067 𝑠
9600
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD3

EX1 : On observe sur un ordinateur la configuration suivante du port de sortie :

(Débit :19200 bits/s, caractère=8 bits de données, Parité Pair, Bits d’arrêt= 2).

a) Combien de temps va-t-on mettre pour transmettre un fichier de 48 Ko en mode asynchrone ?

b) Quel est, en pourcentage, le volume de bits supplémentaires transmis ?

EX2 :
Une encyclopédie comportant des images est stockée sur un serveur et occupe 80 Mo. On
souhaite la transférer sur un autre serveur. On dispose d’un réseau autorisant un débit de 622
Mbit/s. Ne vous préoccupez pas d’éventuels bits supplémentaires de synchronisation ou autre…
a) Combien de temps faudra-t-il pour transférer le fichier ?
b) Combien de temps faudrait-il avec un simple modem 33 600 bit/s ?

EX3 :
Caractéristiques d’un modem
Un modem V.29 fonctionne à 9 600 bits/s sur un canal de bande passante (BP) de :
500 à 2 900 Hz.
On utilise une modulation de phase à huit états avec une amplitude bivalente pour chaque état.
Calculez :
1. la valence du signal modulé ;
2. la rapidité de modulation possible et celle utilisée ;
3. le rapport signal sur bruit pour garantir le fonctionnement correct de ce modem.

EX4 :

a) Une entreprise utilise un vieux réseau 10 Base-2. Le débit devient insuffisant et elle souhaite
passer à 100 Mbit/s. De quelle(s) solution(s) dispose-t-elle ?
b) On souhaite implanter un petit réseau local – une vingtaine de postes répartis sur une
distance d’au plus 100 m – au sein d’une entreprise d’usinage industriel (gros moteurs
électriques…). Le débit à assurer devra être de 100 Mbit/s. Quelle topologie et quel type de
câblage préconiseriez-vous ?
c) Un réseau 100 Base-T est composé de brins de 100 m répartis de part et d’autre d’un hub
situé au centre de l’étoile. Or on doit connecter une station située à 200 m de ce hub. Quelle(s)
solution(s) envisager ?
 Solution

EX1 :

Calcul du temps de transmission et de l’overhead.

a) Chaque octet (8 bits) est accompagné d’un bit de start, d’un bit de parité et de 2 bits
de stop ce qui porte le total des bits émis par caractère à 12 bits.
Volume du fichier initial en bits : 48 x 1 024 x 8 soit 393 216 bits.
Volume du fichier réellement transmis : 48 x 1 024 x 12 soit 589 824 bits
Temps théorique mis pour transmettre : 589 824 bits/19 200 bit/s soit 30,72 secondes.
b) Pourcentage de bits supplémentaires : (589 824/393 216) – 1 soit environ 50 % de
bits supplémentaires ! 4 bits de trafic « superflu » (overhead) pour 8 bits de données.

EX2 :

Quels sont les temps de transmission ?

a) Commençons par déterminer le volume en bits : 80 Mo = 80 * 8 soit 671 Mbits (en
réalité 671 088 640 bits).
Avec ATM ce volume est à transmettre à raison de 622 Mbit/s donc un temps de transfert
de : 671 088 640 bits/622 * 1 024 * 1 024 soit légèrement supérieur à 1 s.
b) Avec le modem : 671 088 640 bit/33 600 bit/s = 19 973 secondes soit plus de
5 heures de transmission.
Ce qui démontre bien l’intérêt de disposer d’un débit le plus rapide possible !

EX3

1) Valence du signal : un signal à huit états ou phases et à deux niveaux par phase correspond à une
représentation de v=16 valeurs.
2) Rapidité de modulation du signal envisageable sur le canal :
R = 2 · BP = 2 × (2 900 – 500) = 4 800 bauds
La rapidité de modulation utilisée indique le nombre de changements d’état du signal ; dans le cas présent, 16
états sont possibles par temps élémentaire. Dans ces conditions, si :
D = R log2 v
on obtient Reffective = Débit / log2 v soit 9 600/4 = 2 400 bauds.
3) Rapport signal sur bruit : la capacité de transmission maximale du canal est donnée par la relation de
Shannon :
C = BP log2 (1 + S/N)
Cependant, pour appliquer cette formule ici, il faut tenir compte non pas de la bande passante réelle du circuit,
mais de celle utilisée par le modem, ce qui peut s’écrire :
C = (R/2) log2 (1 + S/N)
avec C(capacité) = 9 600 bit/s et R(effective) = 2 400 bauds

log2 (1 + S/N) = 9 600 / 1 200 = 8

d’où 28= 1 + S/N
S/N = 256 –1 = 255
On aurait pu directement appliquer v =√(1 + 𝑆/𝑁), ce qui aurait évidemment donné le même résultat. Soit un
rapport signal sur bruit (S/N) limite de 255.
EX4

le câblage actuel au profit de la paire torsadée ou de la fibre optique. Il lui faudra changer la câblerie et les cartes
réseaux sauf si elles disposaient déjà d’un port RJ45 (cartes dites « combo ») mais il est probable qu’il ne
s’agisse que de cartes à 10 Mbit/s dont le débit sera insuffisant.

Compte tenu de la distance, tous les types de câblages sont, a priori, possibles (paire torsadée ou fibre optique).
Compte tenu du débit à assurer ne restent plus en lice que la fibre optique et la paire torsadée de catégorie 5 ou
supérieure. Enfin, au vu de la distance et a priori du peu de nœuds dans ce réseau, la paire torsadée devrait être la
plus économique. Toutefois, compte tenu de l’environnement industriel (machines outils…) il faudrait
absolument envisager de la paire torsadée blindée ou, encore mieux mais plus cher, de la fibre optique.
Une étoile concentrée autour d’un (ou plusieurs) switch et un réseau Ethernet semble la solution
la plus simple et la moins onéreuse.

Une solution simple consiste à installer un second hub, en cascade sur le premier, ce qui va étendre le rayon du
domaine de collision. Attention à utiliser le port réservé à la cascade ou un « câble croisé ». On atteindra ainsi les
200 m demandés. Indépendemment des distances, il faudrait envisager de passer à des commutateurs qui vont
améliorer les débits.
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD4

EX1 :
Si on n’utilise pas de techniques de compression de données, une transmission de voix
numérisée nécessite un débit binaire de 64 kbit/s.
En supposant que la transmission se fasse par des signaux modulés de valence 32, quelle
est la bande passante disponible, sachant que celle-ci est égale à la moitié de la rapidité
de modulation utilisée ?
Quel doit être le rapport S/B de la ligne de transmission offrant un débit binaire de
64 kbit/s et possédant une largeur de bande trouvée dans la question précédente ?
On exprimera cette valeur en vraie grandeur et en décibels.

EX2 :
Vous devez construire une architecture de réseau local dans une salle informatique
contenant 15 postes de travail. Le réseau local choisi est un Ethernet à 10 Mbit/s. Vous
avez à votre disposition un extrait d’une documentation technique :

Quel type de câblage préconiseriez-vous ? Calculez le nombre de segments de câbles

nécessaires.

EX3 :
Dans les trames normalisées E1, on utilise le code Bipolaire AMI qui consiste à
coder un 0 par une absence de tension électrique et un 1 par une tension
alternativement positive et négative.
1) Quelle est la suite binaire codée de la figure ci-dessous ?

2) Sachant qu'une trame E1 correspond à un débit de 2 Mbits/s, quelle est la

durée d'un moment élémentaire (durée d'un signal numérique) ?

EX4 :

1- A quels types de besoins essaie de répondre le modèle OSI ?

2- Dans le modèle OSI, est-ce les TPDU qui encapsulent les paquets, ou le contraire ?
 Solution

EX1 :

Valence, notée V : nombre d’états significatifs distincts employés dans une modulation
pour caractériser les éléments du signal à transmettre.
On utilise la formule D = R*log2V.
On obtient : 64*103 = R*log232, ce qui donne D = 5R, d’où : R = 12 800 bauds. La bande passante est donc
égale à 6 400 Hz.
En utilisant la formule de Shannon D = W*log2(1 + S/B), on trouve :
64*103 = 6 400*log2(1 + S/B), d’où : log2(1 + S/B) = 10, c’est-à-dire que S/B = 210 – 1,
soit 1 023 (on pourra négliger le 1 devant le rapport S/B), ce qui correspond à 30 dB

EX3 :

01100010111 (11 bits) durée d’un bit 0.5 µs

EX4 :

Réponse 1

-Proposer un modèle général d'architecture de réseau,

- régler les problèmes de l'interconnexion de systèmes hétérogènes,
- préciser les concepts et la terminologie du domaine de la téléinformatique,
Réponse 2

Les TPDU sont les unités de données du protocole de transport (niveau 4). Les paquets ou
NPDU sont les unités de données du protocole de réseau (niveau 3).
La couche réseau étant immédiatement inférieure à la couche transport, ce sont les paquets
qui encapsulent les TPDU.

Réponse 3

Quel que soit le type de paquet considéré (acquittement, appel, libération, données, etc.), il sera encapsulé dans une trame de
données. Cela fait référence à l'un des concepts essentiels du modèle OSI : toute (N)PDU envoyée par une entité (N) à
une entité homologue est soumise au niveau inférieur, (N-l), sous la forme d'une (N-l)SDU (en l'absence de concaténation) qui sera transférée
de manière transparente par l'entité (N-l) sous-jacente lors de la phase de transfert de données au niveau (N-l).
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD5

EX1

Calculer le débit nécessaire pour transmettre un son numérisé sur 16 bits à 40 kHz.

Quels sont les supports physiques compatibles avec ce débit ?

Quels sont les différents supports de transmission possibles pour l’installation d’un
réseau local avec les contraintes suivantes :

Débits jusqu’à 10 Mbits/s ; distance maximum entre station 4 km.

EX2 : Rapidité de modulation

Quelle est la rapidité de modulation en bauds du signal sur un réseau local 802.3
10 base 5 (Ethernet, codage Manchester) lorsqu’il émet une suite continue de 1 ou
de 0 ?

EX3 :
Calculer le temps de transmission et le temps de propagation d’un fichier de 20Ko
sur un réseau Ethernet à 10 Mbit/s et pour des distances de 10 m, 100 m et 1 km.
(la vitesse de propagation est 2.5 108 𝑚/𝑠).

EX4 :

Soit un réseau Ethernet en bus de 8 stations. La distance moyenne entre stations est de 15 m.
La vitesse de propagation est de 250 m/µs. Quelle est la durée de la période de vulnérabilité ?

Que se passe-t-il dans un réseau local en bus s’il n’y a pas de bouchon de terminaison ?

Un réseau Ethernet à 10 Mbit/s vous paraît-il apte à transférer :

- des images numérisées fixes (une photo satellite, par exemple),
- des images animées (un film, par exemple) ?
Justifiez votre réponse
 Solution

EX1 :

D=𝟏𝟔 × 𝟒𝟎 × 𝟏𝟎𝟑 = 𝟔𝟒𝟎 × 𝟏𝟎𝟑bits

Les supports physiques compatibles avec ce débit sont: Tous les supports sont compatibles

Pour supporter 10 Mbits/s sur 4 km, il faut du coaxial ou de la fibre optique

EX2 :

Le codage du signal dans un réseau 802.3 est en Manchester (biphase), ce type de codage
se caractérise par une transition au milieu de chaque temps bit, il y a donc deux états par
temps bit ; la rapidité de modulation est le double du débit soit 20 Mbauds.

Autre explication : le codage Manchester correspond à un codage nBmB. En effet, un 0

correspond à l’émission de 01 (niveau électrique) et un 1 correspond à l’émission de 10
(niveau électrique).
La vitesse de signalisation sur la ligne ou rapidité de modulation est bien le double du débit
binaire.

EX3

𝟖
𝑻𝒕 = 𝟐𝟎 × 𝟏𝟎𝟐𝟒 × = 𝟏𝟔. 𝟒 𝒎𝒔
𝟏𝟎𝟕
𝑻𝒑 = 𝟒𝝁𝒔 𝒑𝒐𝒖𝒓 𝟏 𝒌𝒎; 𝑻𝒑 = 𝟎. 𝟒𝝁𝒔 𝒑𝒐𝒖𝒓 𝟏𝟎𝟎 𝒎; 𝑻𝒑 = 𝟎. 𝟎𝟒𝝁𝒔 𝒑𝒐𝒖𝒓 𝟏𝟎 𝒎

EX4

Si les stations sont réparties tous les 15 m, la distance entre les deux stations les plus éloignées l’une de
l’autre est de 15*7 = 105 m. La période de vulnérabilité correspond au temps de propagation aller et retour
entre les deux stations les plus éloignées soit :
2*105 / 250 = 0,84 µs.

Aucune transmission n’est possible. Le bouchon a un rôle électrique, il doit avoir une impédance bien
adaptée de telle sorte que les signaux ne soient pas réfléchis en arrivant aux extrémités du câble. La
réflexion est une source de bruit qui perturbe toutes les transmissions.
Un réseau Ethernet à 10 Mbit/s vous paraît-il apte à transférer :
- des images numérisées fixes (une photo satellite, par exemple),
- des images animées (un film, par exemple) ?
Justifiez votre réponse

Il est possible de transférer des images numérisées fixes sur Ethernet.

Il est possible de transférer des images animées sur le réseau Ethernet si elles
sont codées grâce à MPEG 1 ou MPEG2 (Moving Picture Expert Group) (débits de
1,5 et 5 Mbit/s). Par contre, l'affichage en temps réel ne pourra se faire que dans la
mesure où l'on mémorise une grande quantité de données en réception pour masquer
les méfaits de l’ indéterminisme et de l'asynchronisme de CSMA/CD.
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2016-2017

TD6

EX1 :
On rappelle que le débit nominal d’un réseau Ethernet est de 10 Mbit/s et que les
trames contiennent un préambule de 8 octets, deux champs d’adresse de 6 octets chacun,
un champ longueur de 2 octets, des données dont la longueur est obligatoirement
comprise entre 46 et 1500 octets et un bloc de contrôle d’erreur de 4 octets. Par ailleurs,
un intervalle de silence entre trames est obligatoire: sa durée est de 9,6 µs.
Déterminez le débit utile maximal sur un réseau Ethernet.
Que pensez-vous du résultat obtenu ?
Pourquoi ne peut-on pas l’atteindre ?
Quel est le degré du polynôme générateur utilisé pour le contrôle d’erreur ?

EX2 :
Sur un réseau Ethernet, comment les collisions sont-elles détectées ?
Que se passe-il après une détection de collision ?

Déterminer la durée minimale d’occupation du bus par une trame sur un réseau
Ethernet à 10 Mbit/s.
Calculer la durée maximum de propagation entre les deux points les plus éloignés d’un
réseau Ethernet standard.
En déduire la portée théorique d’un câble Ethernet si la vitesse de propagation est
évaluée à 200 000 km/s.

EX3 :

Soit un réseau local en bus de longueur D km. La vitesse de propagation du signal sur le
support est de V km/s. La capacité de transfert du support est de C bit/s. Donnez la
forme de L, longueur minimale d'une trame pour que le protocole CSMA/CD
fonctionne.
A. N. : C = 10 Mbit/s, D = 5,12 km, V = 200 000 km/s
EX4 :
Soit un réseau local en bus utilisant un protocole de type CSMA/CD et comptant 4 stations notées A,
B, C et D. Le temps est découpé en intervalles notés ST (Slot-Time), de durée égale à 51,2 µs.
On supposera que toutes les trames sont de longueur fixe et que la durée d’émission
d’une trame quelconque est de 6 ST. À l’instant t = 0, la station A commence à transmettre une
trame.
À t = 2 ST, les stations B et C décident chacune de transmettre une trame et à t = 5 ST, la station D
décide de transmettre une trame.

On suppose que lors d’une collision, les deux machines impliquées interrompent leur communication
et
attendent un délai aléatoire avant de réémettre. La valeur de ce délai (exprimé en nombre entier de
ST) est déterminée par l’algorithme suivant : après la première collision, une machine attend un
temps aléatoire, égal soit à 0 soit à 1 ST ; après la deuxième collision, elle attend un temps aléatoire
uniformément réparti entre 0 et 3 ST ; après i collisions, elle attend un temps aléatoire uniformément
réparti entre 0 et 2 i – 1 ST
(si i est inférieur ou égal à 10) et entre 0 et 1 023 ST si i est compris entre 11 et 16. Au-delà de 16
collisions, elle abandonne la transmission.
On néglige le délai intertrame (on suppose donc qu’une trame peut être émise par une machine dès
que celle-ci détecte le support libre). On néglige également le temps de propagation sur le support.
Remplissez un diagramme des temps, gradué en ST, décrivant le déroulement des différentes
transmissions de trames, en adoptant la convention suivante :

et en supposant que les valeurs aléatoires générées par les machines B, C et D soient les suivantes :

Calculez, sur la période allant de t = 0 à la fin de la transmission de la dernière trame, le taux

d’utilisation du canal pour la transmission effective des 4 trames.
 Solution
EX1 :

Le débit utile maximal est obtenu de manière théorique si une station unique émet en permanence
(en respectant l’espace intertrame) des trames de longueur maximale. On obtient alors :
Longueur totale équivalente d’une trame en octets = 8 (préambule) + 6 (adresse destinataire)
+ 6 (adresse émetteur) + 2 (longueur ou type) + 1 500 (contenu utile) + 4 (bloc de contrôle d’erreurs) + 12
(correspondant au silence intertrame) = 1 538 octets.
Le débit utile vaut = 10*(1 500/1 538) = 9,75 Mbit/s soit un rendement de 97,5 %.
Cela est bien évidemment un calcul théorique : il est impossible d’atteindre un tel rendement dans la
pratique, dès que plusieurs équipements tentent d’émettre. Il y aura des silences et des collisions qui
entraîneront d’éventuels silences et/ou collisions supplémentaires.
Le bloc de contrôle d’erreur a une longueur de 4 octets soit 32 bits. Donc le polynôme générateur utilisé est
de degré 32.

EX2

1. Les détections de collision se font par détection d’une surtension sur le support. Dans l’affirmative,
la station attend avant une nouvelle tentative pendant un temps égal à :
𝑇𝑎 = 𝑅 × 𝑇𝑏 avec N : nombre de tentative de retransmission déjà effectuées ;
R : nombre aléatoire tel que 0 ≤ 𝑅 ≤ 2𝑘 ; k=min(N,10) ; 𝑇𝑏 :temps de base.
N=16 la tentative de transmission est abandonnée.

8
2. La taille minimale d’une trame est 64 octets, la durée de sa transmission est :64 × = 51.2𝜇𝑠 à
107
cette durée il faut ajouter le temps de propagation sur le support.
3. Le temps de transmission de la plus petite trame doit être supérieur au double de temps de
propagation entre les deux points extrêmes : 2𝑡𝑝 = 51.2𝜇𝑠 soit 𝑡𝑝 = 25.6𝜇𝑠
Pour une vitesse de propagation 200 000 km/s, la portée maximale est :
𝐷𝑚𝑎𝑥 = 25.6 × 10−6 × 2 × 108 = 5120𝑚

EX3
𝐷𝑚𝑎𝑥 5120
= 𝑡𝑝 = = 25.6𝜇𝑠 La durée minimale de la trame est :∆= 2𝑡𝑝 = 51.2𝜇𝑠
𝑣 2×108
La taille minimale de la trame est :𝑙𝑚𝑖𝑛 = ∆ × 107 = 51.2 × 10−6 × 107 =512 bits
𝐷𝑚𝑎𝑥
Soit 𝑙𝑚𝑖𝑛 = 𝐶 × ∆= 𝐶 × 2 × 𝑡𝑝 = 2 × 𝐶 ×
𝑣
𝑙𝑚𝑖𝑛 = 64 octets.
EX4 :

Le chronogramme est le suivant :

Commentaire : À la date 0, A démarre, le support est libre et sa trame dure 6 ST donc de 0 à 5 ST.
À t = 2 ST, B et C veulent transmettre mais le support est occupé : elles attendent.
À t = 5 ST, D veut transmettre, le support est occupé, donc elle attend.
À t = 6 ST, le support devient libre, toutes les stations en attente (B, C et D) tentent leur chance :
il y a collision. B, C et D suspendent leur transmission et démarrent une attente aléatoire. Celle-ci sera nulle
pour B et de 1 ST pour les deux autres.
À t = 7 ST, B tente sa chance une nouvelle fois. Le support est libre, sa trame dure 6 ST, elle va de 7 à 12
ST.
À t = 8 ST, C et D veulent faire une nouvelle tentative. Le support étant occupé, elles attendent.
À t = 13 ST, le support devient libre. Toutes les stations en attente (C et D) tentent leur
chance : il y a une nouvelle collision. C et D suspendent leur transmission et démarrent une
deuxième attente aléatoire, valant 1 ST pour chacune, conformément au tableau précédent.
À t = 14 ST, il y a un silence, car les deux stations C et D attendent la fin du délai aléatoire
et à t = 15 ST, elles tentent leur chance, une nouvelle fois ensemble ! Il y a à nouveau collision.
Cette fois, le délai aléatoire est heureusement différent pour les deux stations qui vont donc réussir à
transmettre :
pour D à t = 17 ST et pour C à t = 23 ST puisque à sa troisième tentative (à t = 16 + 5 = 21 ST), le support
est occupé par D.
Le taux d’utilisation du canal est de 24/29 soit de 82 %.

L'algorithme de reprise après collision est le suivant :

PROCEDURE b a c k o f f ( a t t e m p t s : INTEGER ;
VAR m a x b a c k o f f : INTEGER) ;
{ a t t e m p t s : c o m p t e u r de t e n t a t i v e s d e t r a n s m i s s i o n }
{ m a x b a c k o f f : b o r n e s u p . d e l ' i n t e r v a l l e de t i r a g e}
CONST s l o t _ t i m e = 5 1 , 2 ; { m i c r o - s e c o n d e s}
b a c k o f f _ l i m i t = 10 ;
VAR d e l a y : i n t e g e r ; { a t t e n t e a v a n t r e t r a n s m i s s i o n}
BEGIN
IFattempts=1
THEN m a x b a c k o f f := 2
ELSE
I F a t t e m p t s <= b a c k o f f _ l i m it
THEN m a x b a c k o f f := m a x b a c k o f f * 2
ELSE { m a x b a c k o f f = 2 1 0 } ;
d e l a y := i n t ( r a n d o m * m a x b a c k o f f ) ;
wait(delay *slot_time);
END;
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2015-2016

TD7

EX1 : Adressage MAC, type d’adresse

1. Quel est le format de l’adresse MAC et la signification de chacun des quatre
champs ?
2. Quels sont les types d’adresse MAC auxquels une station doit répondre ?
3. À quel type d’adresse correspond l’adresse MAC 01-00-5E-AB-CD-EF,
MAC 08-00-02-2D-75-BD
ces adresses peuvent-elles être présente dans le champ Adresse source ?
4. Déduisez-en un type d’application possible

EX2 : L’adresse de ma machine est 193.48.200.49. Puis-je en déduire si le réseau est de

classe A, B ou C ?

EX3 : Une machine faisant partie d’un réseau locale est relié à internet, sa configuration est la
suivante : Adresse IP : 192.168.54.53
Masque de sous-réseau : 255.255.255.224
Quelle est l’adresse de sous-réseau ? et le numéro de la machine dans ce réseau.

EX4 : A et B sont deux utilisateurs de la même entreprise. L’utilisateur A a pour adresse

143.27.102.101 et lit dans le fichier de configuration de son poste (commande ipconfig ou
ifconfig, par exemple) : masque de sous-réseau : 255.255.192.0 et adresse routeur par défaut :
143.27.105.1.
a) Quelle est l’adresse du sous-réseau auquel appartient A ? Quelle est l’adresse de
diffusion sur ce sous-réseau ?
b) L’utilisateur B a pour adresse 143.27.172.101 et lit de même : masque de sous-réseau :
255.255.192.0. B est-il sur le même sous-réseau ?

EX5 :
Une entreprise à succursales multiples utilise l’adresse IP 196.179.110.0. Pour une gestion
plus fine de ses sous-réseaux, le responsable informatique désire pouvoir affecter une adresse
IP propre à chaque sous-réseau des dix succursales.
1. De quelle classe d’adressage s’agit-il ?
2. Donnez et expliquez la valeur du masque de sous-réseau correspondant à ce besoin.
3. Combien de machines chaque sous-réseau pourra-t-il comporter et pourquoi ?
4. Définissez l’adresse de broadcast du sous-réseau 3 (expliquez) ?
 Solution

Adresse de 6 octets

un coupleur réseau doit pouvoir répondre aux adresses : unicast, multicast et broadcast.
Type d’adresse correspondant à l’adresse MAC 01-00-5E-AB-CD-EF : sachant que pour
l’IEEE, les bits de poids faible sont émis devant (numérotation des bits de 0 à 31 de gauche
à droite, format canonique), l’adresse 01-00-5E-AB-CD-EF est une adresse de type
multicast. Le premier octet 0x01, noté selon l’IEEE, donne en binaire 10000000. Il s’agit donc
d’une adresse de diffusion.
08-00-02-2D-75-BD : Le premier octet 0x08, noté selon l’IEEE, donne en binaire 00010000.
Il s’agit donc d’une adresse unicast universelle.

Une adresse source peut-elle être une adresse de diffusion ? Une adresse de diffusion
adresse toutes des machines présentes sur le réseau, un message ne peut avoir pour
origine toutes les machines !
Par conséquent, une adresse source ne peut être une adresse de diffusion.
Type d’application : l’application peut être de la diffusion vidéo.

EX2 :
193 s’écrit en binaire 11000001 et commence donc par 110 : c’est une adresse de classe C.
EX3 :

on obtient en faisant le ET entre les nombres 53 et 224 écrits sur 8 bits soit
00110101
ET
11100000.
=00100000 soit (32)
@ sous-réseau est : 192.168.54.32
@ machine est : 21

EX4 :
1) A est dans le réseau 143.27.0.0, dans le sous-réseau 143.27.64.0 (on obtient 64 en
faisant le ET entre les nombres 102 et 192 écrits sur 8 bits soit
01100110
ET
11000000.
Le résultat donne : 01000000 = 64). Il y a donc 2 bits pour définir les sous-réseaux.
L’adresse de diffusion dans ce sous-réseau est 143.27.127.255 (on obtient 127.255 en
remplaçant les 14 bits prévus pour l’identifiant de machine par des 1).

2) L’utilisateur B est dans le réseau 143.27.0.0 mais pas dans le même sous-réseau (il est
dans le sous-réseau 143.27.128.0). Il ne peut donc pas utiliser la même adresse de
routeur par défaut (le routeur par défaut est obligatoirement dans le sous-réseau de
l’utilisateur).
10101100
ET
11000000.
Le résultat donne : 10000000 = 128

EX5 :
1) La valeur binaire du premier octet permet de définir la classe d’adressage :
196D = 1100 0100B, soit une classe C (110)
Autre solution admissible : la classe C couvre les adresses
192.0.0.1 à 223.255.255.254

2) Comme on doit pouvoir adresser dix sous-réseaux, il faut donc dix adresses IP
dérivées de l’adresse initiale. La valeur décimale 10 se code par 1010 en binaire
(23 < 10 < 24), il faut donc disposer de 4 bits. Le masque de sous-réseau à construire
est donc :
11111111.11111111.11111111.11110000
soit encore : 255.255.255.240

3) Compte tenu des bits affectés au masque de sous-réseau, il reste 4 bits pour identifier les
machines, la valeur 0 représentant le sous-réseau lui-même, la valeur tout à 1 représente
l’adresse de broadcast, chaque sous-réseau ne pourra comporter que 14 machines au
maximum
l’adresse IP du sous réseau3 est : 196.179.110.3
l’adresse de broadcast correspond à tous les bits du champ Host_ID à 1, soit pour le
sousréseau 3, en ne considérant que le dernier octet : 0011 1111
Où le premier quartet désigne le sous-réseau 3, le second désignant le Host_ID a tous ses
bits à 1. Ce qui, pour cet octet, correspond en décimal à 63, soit l’adresse de diffusion :
196.179.110.63

UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2015-2016

TD8

EX1 :
Commande Ping
La commande Ping sur Renault.fr, à partir de votre ordinateur connecté directement à
Internet par un modem, a donné la réponse suivante :

Envoi d’une requête ’ping’ sur www.renault.fr [160.92.111.2] avec 32 octets de

données :
Réponse de 160.92.111.2 : octets=32 temps=2082 ms TTL=246
Réponse de 160.92.111.2 : octets=32 temps=155 ms TTL=246
Réponse de 160.92.111.2 : octets=32 temps=156 ms TTL=246
Réponse de 160.92.111.2 : octets=32 temps=156 ms TTL=246
Statistiques Ping pour 160.92.111.2:
Paquets : envoyés = 4, reçus = 4, perdus = 0 (perte 0%),
Durée approximative des boucles en millisecondes :
Minimum = 155ms, Maximum = 2082ms, Moyenne = 637ms

1. Quelle est la classe de l’adresse attribuée par l’hébergeur du serveur de la régie Renault ?
2. Quels sont les protocoles utilisés par la commande Ping ?
3. Qu’est-ce qui peut justifier une valeur de RTT beaucoup plus importante pour la première
réponse que pour les suivantes ?

EX2 :

Décodez la trame Ethernet suivante (en hexadécimal) et en extraire toutes les informations possibles.
AA AA AA AA AA AA AA AB
08 00 20 0A 70 66 08 00 20 0A AC 96 08 00
45 00 00 28 A6 F5 00 00 1A 06 75 94 C0 5D 02 01 84 E3 3D 05
00 15 0F 87 9C CB 7E 01 27 E3 EA 01 50 12 10 00 DF 3D 00 00 20 20 20 20 20 20 9B 52 46 43
EX3 : Trace TCP/IP
La trace reproduite ci-dessous ; a été réalisée sur réseau de type Ethernet.
Analysez et fournissez toutes les informations relatives au protocole utilisé. Dans la
deuxième trame proposée, ne commentez que les parties intéressantes vis-à-vis de
ce qui a déjà été commenté dans la première trame.

La structure générale de l’encapsulation du datagramme IP dans une trame Ethernet est

donnée par :
 Solution
EX1 :
1) Classe d’adresses : les classes d’adresses sont distinguées par les bits de poids fort de
l’octet de
poids fort de l’adresse :
0, adresse de classe A
10, adresse de classe B
110, adresses de classe C
Le premier octet (160) s’écrit en binaire : 10100000, c’est donc une adresse de classe B.
Où encore :
– La classe A, s’étend de 1.0.0.0 à 126.255.255.255
– La classe B s’étend de 128.0.0 à 191.255.255.255
– La classe C s’étend de 192.0.0.0 à 223.255.255.255
2) Protocoles : la commande Ping utilise deux protocoles ICMP (Internet Control Message
Protocol) et le « transport » IP.
3) Valeur du RTT – La valeur élevée de la première requête Ping correspond
vraisemblablement à la consultation du DNS pour la résolution de renault.fr (nom du serveur)
en 160.92.111.2 (adresse du serveur).

EX2 :
Un analyseur de protocoles de niveau N décode les données de service du niveau N (type
de PDU, compteurs...) et fournit, en hexadécimal, le contenu du champ Data, c’est-à-dire de
la (N)SDU ou la (N+1)PDU.
En effet, le décodage du champ Données laisse clairement apparaître son contenu :
UNIX®System V... De ce fait, l’on sait déjà que l’on peut s’attendre à ce que le protocole
réseau utilisé soit IP du DoD (Department of Defense). La valeur des octets 13 et 14
(Ethertype ou type de protocole) confirment ces dires. Le protocole supérieur est TCP/IP
(valeur 0x0800).
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2015-2016

TD9

EX1 : On considère le réseau local de la figure suivante, comportant quatre stations désignées
par A, B, C, et D. Chaque station accède au support en utilisant le protocole Token Ring.
Lorsqu'une station possède le jeton, elle peut transmettre au plus une trame de données.

Sur cet anneau, le temps de propagation entre chaque station est de 1 ms, le temps de
transmission d'une trame est de 4 ms, le temps de transmission du jeton est de 1 ms.
Dessinez un diagramme des temps gradué en milliseconde décrivant le déroulement des
différentes transmissions de trames selon le scénario suivant : A
- à t = 0, la station D possède le jeton
- à t = 0, B veut transmettre 2 trames
- à t = 4, A veut transmettre 1 trame
- à t = 8, D veut transmettre 1 trame
- à t = 23, C veut transmettre 2 trames B D

Quelles est la durée totale de l’exécution de ce scénario ?

EX2 :
Un réseau local sur bus comporte quatre stations actives d'adresses respectives 2, 5, 6 et 7.
On utilise le protocole Token Bus pour le partage du support. L'anneau logique est formé par
une relation décroissante sur les adresses de station. Une station qui possède le jeton ne peut
émettre exactement qu'une seule trame pendant THT (Token Holding Time). Pour simplifier,
on prendra les hypothèses suivantes :
- les trames et le jeton ont la même taille,
- un slot-time correspond au temps de transmission d'une trame ou du jeton,
- le temps de traitement du jeton est négligeable.

1. Dessinez l'anneau logique en faisant figurer pour chaque station son adresse, la valeur
des variables P (Prédécesseur) et S (Successeur).

2. Dessinez un diagramme des temps gradué en secondes (une seconde = un slot time)
décrivant le déroulement des différentes transmissions de trames selon le scénario suivant :
- le jeton est possédé par la station 7
- à t = 0, la station 5 a une trame à envoyer à la station 6 et autorise 6 à répondre ; cette dernière répond par une trame de
réponse
- à t = 1, la station 5 a une trame à émettre
- à t = 6, la station 7 a deux trames à émettre et la station 2 aussi.

3. A quel moment la station d'adresse 4 pourra-t-elle entrer dans l'anneau logique ?

4 . Comparez les comportements de Token Bus et de CSMA/CD en fonction de la charge
 Solution
EX1 :

t = 0 : la station D relâche le jeton et B veut transmettre 2 trames

à t = 2 : la station B se saisit du jeton et transmet sa première trame Bl
à t = 4 : la station A veut transmettre une trame
à t = 6 : la station B relâche le jeton
à t = 8 : la station D veut transmettre une trame et se saisit du jeton, elle transmet sa trame D1
à t = 12 : la station D relâche le jeton
à t = 13 : la station A prend le jeton et transmet sa trame A1
à t = 17 : la station A relâche le jeton
à t = 18 : la station B se saisit du jeton et transmet sa deuxième trame B2
à t = 22 : la station B relâche le jeton
à t = 23 : la station C veut transmettre deux trames et se saisit du jeton, elle transmet sa première trame C1
à t = 27 : la station C relâche le jeton
à t = 31 : la station C se saisit à nouveau du jeton et transmet sa deuxième trame C2

2. Le temps mis pour l'exécution du scénario est de 35 ms.

EX2
A forte charge, il sera toujours possible d'émettre de manière certaine le trafic prioritaire. Néanmoins, les trafics moins
prioritaires connaîtront un temps d'attente plus long. Les performances en cas de faible charge sont moins bonnes que celles
de CSMA/CD. En effet, une station active doit attendre l'arrivée du jeton pour pouvoir utiliser le canal. Donc, même s'il n'y a
qu'une station active, celle-ci doit attendre que les autres stations lui passent le jeton, le délai minimal d'accès est donc non
nul pour Token Bus, contrairement au protocole CSMA/CD. Ce délai n'est pas négligeable ; il dépend de la taille du réseau,
car sa valeur moyenne correspond au temps de passage du jeton parmi la moitié des stations connectées. Plus le réseau est
étendu, plus ce délai est grand. De plus, comme le jeton est adressé sous la forme d'une trame, le temps de passage du jeton
entre deux stations voisines est non négligeable. Ses avantages par rapport à CSMA/CD résident d'une part, dans son
bon comportement à charge élevée et d'autre part, dans son caractère temps-réel (délai d'accès borné) d'autre part.
UNIVERSITE DJILALI LIABES DE SIDI BEL ABBES

Département d'électronique (Licence LMD option : Electronique)

LEN54 : Réseaux Informatiques Locaux Année : 2015-2016

TD10

EX1 : Longueur virtuelle de l’anneau 802.5

Quelle est l’influence sur la longueur virtuelle de l’anneau à jeton (802.5) de l’insertion d’une
nouvelle station si le coefficient de vélocité du câble utilisé est de 2/3 ?

EX2 : Efficacité du protocole 802.5 à 100 Mbit/s

Compte tenu des résultats de l’exercice précédent, les concepteurs imaginent utiliser le
protocole 802.5. Quel sera alors le débit maximal d’information ?

EX3 : Détermination du temps d’accès

Un réseau 802.5 à 4 Mbit/s comporte 50 stations, la distance moyenne entre stations est de
50 m. La vitesse de propagation étant de 200 m/μs, on demande :
1. Quel est le temps maximum au bout duquel une station est assurée de disposer du jeton ?
2. Quel est, vu d’une station, le débit du réseau ?
3. Peut-on effectuer un calcul similaire pour les réseaux CSMA/CD ?

EX4 : FDDI et Token Ring

Comparez les caractéristiques physiques et fonctionnelles des réseaux Token Ring et FDDI.

Données de la classe Isochrone

Est-il envisageable d’émettre des données Isochrone sur un réseau FDDI-I ?

Rotation des données sur le réseau FDDI

Supposons un réseau FDDI ne comportant que quatre stations. Représentez la circulation
des données
sur l’anneau en admettant que :
– avant l’échange seul le jeton circule sur l’anneau ;
– la station 1 acquiert le jeton et transmet des données à la station 3 ;
– la station 2 acquiert le jeton et transmet des données à la station 4.
On considérera que la trame est très petite devant la taille de l’anneau.