Você está na página 1de 8

UNIVERSIT HASSAN II Anne Universitaire 2016/2017

ENSEM Casablanca

TD transmission de donnes
et rseaux Locaux
avec corrigs

Filires AII & GSE

Exercice 1
On considre une transmission asynchrone 56 Kbps avec 2 octets de synchronisation et 1 octet de fanion.
Calculer le temps minimum de transmission dun ensemble de 300Ko avec un MTU de 1492 octets.
L'ensemble envoyer comprend la fois les donnes et les divers en-ttes de rseau.

Solution :

300 Ko => 300*1024 = 307200 octets


Il faut envoyer 307200/1492 = 205 paquets complets et un paquet incomplet de 1340 octets.
205 paquets de 1495 octets (1492 + 2 de synchro+ 1 de fanion) + 1 paquet de 1343 octets (1340 + 2 de synchro + 1 de fanion)
= 306475 + 1343 = 307818 octets envoyer soit 2462544 bits
En une seconde on envoie 56000 bits. Donc, s'il n'y a pas de temps morts cela prend 2462544/56000 = 43,9 secondes.

Exercice 2
Une image TV numrise doit tre transmise partir d'une source qui utilise une matrice d'affichage de 450x500 pixels,
chacun des pixels pouvant prendre 32 valeurs d'intensit diffrentes. On suppose que 30 images sont envoyes par seconde.
1/ Quel est le dbit D de la source ?
2/ L'image TV est transmise sur une voie de largeur de bande 4,5 MHz et un rapport signal/bruit de 35 dB. Dterminer la
capacit de la voie. En dduire ci cette voie est bien adapte pour transmettre ces images TV.

Solution :

1/ Dbit en sortie de la source vido :


Si chaque pixel est peut prendre 32 valeurs dintensit diffrente, ceci implique quil doit tre cod sur 4 bits au minimum,
Ainsi le dbit sera : D = (450 x 500 x 4) x 30 = 27 Mbps

2/ Appliquons la relation C = W log2(1 + S/B)1/2 . Toutefois, il faut faire attention que dans cette relation S/B est exprime en
rapport de puissances et non en dcibels.
Calcul de S/B : on a (S/B)dB = 10 log (S/B ) = 35 => S/B = (10) 3.5 = 3162
Donc C = 4.5 log2( 1+3162) = 4.5 log(3163)/log(2) = 52.3 Mbps
Conclusion : la capacit de cette voie est suprieure au dbit de la source vido, elle est donc bien adapte pour cette
transmission.

Exercice 3

Soit un rseau Ethernet en bus de 8 stations. La distance moyenne entre stations est de 15 m. La vitesse de propagation est de
250 m/s.
a/ Quelle est la dure de la priode de vulnrabilit ?
b/ A partir de ce rsultat, en dduire alors lintrt dutiliser des bus courts

Pr A. ERRAMI Page 1
Solution :

a/ priode de vulnrabilit : cest la priode pendant laquelle il est impossible dviter une collision malgr lcoute pralable.
La longueur maximale du bus dtermine la dure maximale de cette priode.

Si les stations sont rparties tous les 15 m, la distance entre les deux stations les plus loignes lune de lautre est de 15*7 =
105 m. La priode de vulnrabilit correspond au temps de propagation aller et retour entre les deux stations les plus
loignes soit : 2*105 / 250 = 0,84 s.

b/ Sur un bus aussi court, la probabilit quil y ait une collision est trs faible : il faudrait que deux (ou plusieurs)
quipements aient cout et pris la dcision dmettre dans le mme intervalle de 0,84 s. Do lintrt dutiliser des bus
plutt courts.

Exercice 4
On rappelle que le dbit nominal dun rseau Ethernet est de 10 Mbit/s et que les trames contiennent un prambule de 8
octets, deux champs dadresse de 6 octets chacun, un champ longueur de 2 octets, des donnes dont la longueur est
obligatoirement comprise entre 46 et 1 500 octets et un bloc de contrle derreur de 4 octets. Par ailleurs, un intervalle de
silence entre trames est obligatoire : sa dure est de 9,6 s.
a/ Dterminez le dbit utile maximal sur un rseau Ethernet ( le dbit utile maximal est obtenu de manire thorique si une
station unique met en permanence en respectant lespace inter trame des trames de longueur maximale).
b/ Que pensez-vous du rsultat obtenu ? Pourquoi ne peut-on pas latteindre ?
c/ Quel est le degr du polynme gnrateur utilis pour le contrle derreur ?

Solution :
a/ Le dbit utile maximal est obtenu de manire thorique si une station unique met en permanence (en respectant lespace
inter trame) des trames de longueur maximale. On obtient alors : Longueur totale quivalente dune trame en octets = 8
(prambule) + 6 (adresse destinataire) + 6 (adresse metteur) + 2 (longueur ou type) + 1 500 (contenu utile) + 4 (bloc de
contrle derreurs) + 12 (correspondant au silence intertrame) = 1 528 octets.
Le dbit utile vaut = 10*(1 500/1 528) = 9,82 Mbit/s soit un rendement de 98,2 %.

b/ Cela est bien videmment un calcul thorique : il est impossible datteindre un tel rendement dans la pratique, ds que
plusieurs quipements tentent dmettre. Il y aura des silences et des collisions qui entraneront dventuels silences et/ou
collisions supplmentaires.

c/ Le bloc de contrle derreur a une longueur de 4 octets soit 32 bits. Donc le polynme gnrateur utilis est de degr 32.

Exercice 5

Un rseau local en bus de type 802.3 a un dbit de 10 Mbit/s et mesure 800 m. La vitesse de propagation des signaux est de
200 m/s. Les trames MAC contiennent 256 bits en tout. Lintervalle de temps qui suit immdiatement une transmission de
donnes est rserv lmission de laccus de rception de 32 bits.
a/ Quel est le nombre de bits en transit sur le bus un instant dtermin ?
b/ Quel est le dbit utile rel du rseau, en supposant quil y ait 48 bits de service (champs MAC et LLC) dans chaque
trame ?

Solution :
a/ Si le dbit est de 10 Mbit/s, un bit dure 1/(10*106) = 0,1 s soit, avec la vitesse de propagation de 200 m/s, un temps
correspondant au parcours dans 20 m de cble. Dans le rseau local dont la longueur est 800 m, cela suppose quil y ait, un
instant donn, 800/20 = 40 bits. Cette longueur est donc trs petite : le message est la fois en cours de transmission et en
cours de rception.

b/ Le temps total pour transmettre une trame et son accus de rception est de :
(256 + 32) / (10*106) + 2*800/(200*106) = 28,8 + 8 = 36,8 s.
Dans ce calcul, nous comptabilisons le temps de transmission dune trame de 256 bits, plus son accus de rception (soit 32
bits), plus un temps de propagation aller et retour en prenant les quipements distance maximale. Les informations utiles
dans la trame sont de 256 48 = 208 bits. Il faut donc 36,8 s pour transmettre 208 bits utiles. Le dbit utile est de 208/36,8
= 5,65 Mbit/s.

Pr A. ERRAMI Page 2
Exercice 6
Un rseau local en anneau comprend 10 stations uniformment rparties sur lanneau. La vitesse de propagation des signaux
est de 200 m/s. Les trames ont une longueur totale de 256 bits.
Calculez le nombre de bits en transit sur lanneau pour les configurations suivantes :
a/ Pour une longueur de 10 km et un dbit binaire de 5 Mbit/s.
b/ Pour une longueur de 1 km et un dbit binaire de 500 Mbit/s.
c/ Comparez les deux anneaux du point de vue du nombre de trames en transit, du dbit utile et du rendement, si la station
mettrice attend le retour de sa propre trame pour rinjecter un jeton sur lanneau.

Solution :

a/ Le dbit est 5 Mbit/s, donc 1 bit dure 1/(5*106) = 0,2 s. La vitesse de propagation tant de 200 m/s, 1 bit quivaut
200*0,2 = 40 m de cble. Si la longueur de lanneau est de 10 km, la latence vaut : 10 000/40 = 250 bits.
b/ Le dbit est 500 Mbit/s, donc 1 bit dure 1/(500*106) = 0,002 s. La vitesse de propagation tant de 200 m/s, 1 bit
quivaut 200*0,002 = 0,40 m de cble. Si la longueur de lanneau est de 1 km, la latence est alors de 1 000/0,40 = 2 500
bits.
a/ Le nombre de trames en transit dans le cas a est presque de 1, puisque le temps de propagation sur lanneau est de
10 000/200 = 50 s et que le temps de transmission dune trame vaut : 256/(5*106) = 51,2 s. Un quipement met le 251 e
bit quand il reoit le 1er. Il met le 252e bit quand il reoit le 2e Pour transmettre le jeton, il doit attendre davoir reu
son 256e bit. Il attend donc 50 s. Le dbit utile est de (5*106*51,2)/ (51,2 + 50) = 2,52 Mbit/s.
Le rendement vaut : 2,52/5 = 50 %.
Dans le cas b, le nombre de trames en transit est presque de 10, car le temps de propagation sur lanneau est de 1 000/200 = 5
s et le temps de transmission dune trame est de 256/(500*106) = 0,512 s. Dans la latence de lanneau (2 500 bits) il
pourrait y avoir 2 500/256 = 9,76 trames. Or, pour pouvoir rinjecter le jeton, lquipement doit attendre davoir reu la fin
de sa propre trame. Il attend donc 5 s et le dbit utile est de (500*106*0,512)/(0,512 + 5) = 46,4 Mbit/s. Le rendement est
nettement plus faible : 46,4/ 500 = 9 %.

Exercice 7
On veut concevoir un rseau local sur fibre optique, le cahier des charges spcifie:
- longueur maximum du support physique 200 km;
- nombre maximum de stations connectes 1000;
- vitesse de propagation sur le support 200 000 km/s;
- dbit binaire nominal 100 Mbit/s;
- longueur maximum d'une trame : 4 500 octets;
Peut-on implmenter le protocole CSMA/CD sur une telle architecture ? justifier votre rponse.

Solution :

Notion de fentre de collision :

le fonctionnement du CSMA/CD repose sur la possibilit de dtection des collisions par toute station qui met. La fentre de
collision correspond deux fois la dure de propagation du signa entre les deux stations les plus loignes ce qui , ici,
correspond :
Time Slot = ( 2 x 200) / 200000 = 2 ms

Le temps dmission de la plus petite trame doit donc tre dau moins 2 ms.
Temps effectif dmission : Le temps dmission dune trame de 4500 octets est
T = Longueur Trame / Dbit = ( 4500 x 8 ) / ( 100 . 106) = 0,36 ms

Conclusion : Le protocole CSMA/CD ne peut pas convenir cette ralisation. Le message minimum devrait avoir pour
longueur :
Lmin = Time Slot x Dbit = 2. 103 x 100. 106 = 200. 103 bits
Lmin = 200000/8 = 25000 octets

Soit une trame de 25000 octets ce qui, compte tenu du fait que la plupart des messages sur un rseau local ont une longueur
moyenne infrieure 256 octets, conduit des squences de bourrage trs importantes et par consquent une efficacit du
protocole pratiquement nulle.

Pr A. ERRAMI Page 3
Exercice 8

Soit un rseau Ethernet commut constitu de 45 quipements et dun serveur connects un commutateur 100 Base T.
a/ Quelle est la topologie physique de ce rseau ? Quel est le dbit du rseau et quel support de transmission est utilis ?
b/ laide de cet exemple, montrez les principales diffrences de fonctionnement entre un concentrateur et un commutateur.
c/ Si 5 quipements transmettent des donnes simultanment vers le serveur, quel dbit thorique peut esprer chacun dentre
eux ?

Solution :

a/ La topologie physique est en toile, le dbit de 100 Mbit/s sur paires mtalliques .
b/
Avec un concentrateur, lorsquun quipement met vers un autre, tous les quipements du rseau reoivent
linformation. Le dbit de 100 Mbit/s est partag entre les utilisateurs et les transferts de donnes se font
lalternat. Un concentrateur est un quipement trs bon march.
Avec un commutateur, si un quipement met vers un autre, seul le destinataire reoit linformation. Chaque
utilisateur emploie un dbit de 100 Mbit/s et les transferts de donnes sont bidirectionnels simultans. Un
commutateur est plus onreux mais le rapport prix/performances vaut le supplment.
c/ Si le commutateur a une capacit suffisante, chaque quipement, directement reli au commutateur, peut disposer dun
dbit thorique ddi de 100 Mbit/s dans les deux sens de transmission. Puisque les 5 quipements communiquent avec le
mme serveur, le lien entre le serveur et le commutateur est en fait partag entre les 5 communications : un dbit maximal de
20 Mbit/s est offert chaque dialogue.

Exercice 9
Soit le rseau suivant (voir figure ci-dessous) constitu de trois sous-rseaux Ethernet. Le protocole de niveau rseau utilis
est IP. Les machines D et H sont des ponts.

a/ Dcrivez lenvoi de la trame de F C (une station qui vient de se connecter au rseau). Si K est un analyseur de trafic,
peut-il enregistrer la trame ?
b/ Mme question avec la trame rponse de C F.
c/ On tend le rseau prcdent (voir figure ci-dessous). Les quipements dinterconnexion D, E, I et H peuvent-ils tre des
rpteurs ? Des ponts ? ( justifier votre rponse )

Pr A. ERRAMI Page 4
Solution :
a/ Si D et H sont des ponts, ils reoivent lun et lautre la trame mise par F. Les deux ponts, ne sachant pas o se trouve le
destinataire, laissent passer la trame, laquelle circule sur les deux autres sous-rseaux. C reoit donc la trame. K, qui est dans
le troisime sous-rseau, la voit passer de mme et peut lenregistrer.

b/ Lorsque C rpond F, la trame diffuse parvient au pont D qui sait quil doit la laisser passer puisque F est accessible de
lautre ct. Par contre, le pont H sait que C et F sont situs du mme ct. Il filtre donc la trame qui ne transite pas sur le
troisime sous-rseau : lanalyseur de protocole K ne voit pas la trame rponse.

c/ Si D, E, I et H sont des rpteurs, le rseau ne peut pas fonctionner car il na plus sa structure de bus ramifi. Si D, E, I et
H sont des ponts, le rseau ne peut fonctionner que si lun des ponts est inactif (ce qui a pour effet de couper la boucle).
Les ponts constituent un ensemble collaboratif, ils discutent entre eux et dcident celui qui sera inactif (cest le rle de STP,
lalgorithme de larbre couvrant).

Exercice 10

Un rseau 802.5 4 Mbit/s comporte 50 stations, la distance moyenne entre stations est de 50 m. La vitesse de propagation
tant de 200.000 Km/s, on demande:
a/ quel est le temps maximum au bout duquel une station est assure de disposer du jeton?
b/ quel est, dans cette situation, le dbit du rseau, vu d'une station?
c/ peut-on effectuer un calcul similaire pour les rseaux CSMA/CD? Pourquoi ?

solution :

Dans cet exercice il faut raisonner avec le cas le plus dfavorable.


Le cas le plus dfavorable correspond lattente active du jeton par une station ( la station qui dsire mettre ) alors que le
jeton est dtenu par la station qui la suit dans lanneau et que toutes les stations sont aussi en attente active et utilisent leurs
temps de parole au maximum ( 10 ms ).

Temps doccupation de lanneau par chaque station :


Temps dmission + temps de rotation + retard apport par les stations traverses = 10+0,0125+0,0125 = 10,025 ms
Avec :
Temps dmission = 10 ms
Temps de rotation = longueur de lanneau/vitesse = ( 50 x 50)/200 = 12,5 s
Temps de retard = Temps bit x nbre stations = ( . 10-6 ) x 50 = 0,25 s x 50 = 12,5 s
Temps dattente du jeton :
Pour les N-1 stations du rseau qui vont mettre avant : Temps dattente du jeton = 49 x 10,025 = 491,225 ms

b/ Dbit utile pour cette station :


Dbit utile = Efficacit x dbit nominal = ( temps dmission/temps total ) x dbit nominal
= ( 10 / 491,225 ) x 4. 106 = 80.000 bits/s

c/ Cas des rseaux CSMA/CD :

Ce calcul nest pas ralisable pour un rseau Ethernet, on ne peut que calculer la probabilit daccs au mdia pendant un
intervalle de temps. Le CSMA/CD est dit probabiliste alors que le 802.5 est dit dterministe puisque lon peut dterminer un
dbit minimal garanti

Pr A. ERRAMI Page 5
Exercice 11
A et B sont deux utilisateurs de la mme entreprise. Lutilisateur A a pour adresse 143.27.102.101 et lit dans le fichier de
configuration de son poste (commande ipconfig , par exemple) :
masque de sous-rseau : 255.255.192.0
adresse routeur par dfaut : 143.27.105.1.
a/ Quelle est ladresse du sous-rseau auquel appartient A ? Quelle est ladresse de diffusion sur ce sous-rseau ?
b/ Lutilisateur B a pour adresse 143.27.172.101 et lit de mme : masque de sous-rseau : 255.255.192.0.
B est-il sur le mme sous-rseau que A ? Peut-il utiliser la mme adresse de routeur par dfaut que A ?

solution :

a/ A est dans le rseau 143.27.0.0, dans le sous-rseau 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 rsultat donne : 01000000 = 64). Il y a donc 2 bits pour dfinir les sous-
rseaux. Ladresse de diffusion dans ce sous-rseau est 143.27.127.255 (on obtient 127.255 en remplaant les 14 bits prvus
pour lidentifiant de machine par des 1).

b/ Lutilisateur B est dans le rseau 143.27.0.0 mais pas dans le mme sous-rseau (il est dans le sous-rseau 143.27.128.0).
Il ne peut donc pas utiliser la mme adresse de routeur par dfaut (le routeur par dfaut est obligatoirement dans le sous-
rseau de lutilisateur).

Exercice 12
Complter le tableau suivant :

Solution :

Pr A. ERRAMI Page 6
Exercice 13

Soit le rseau donn par le dessin ci-dessous.

a/. Quelle est la topologie utilise dans ce rseau ? et quel type de cble utilis
b/ Dans quelle classe de rseau nous trouvons-nous ?
c/ Quel est le masque de rseau correspondant ?
d/ Combien de sous rseaux comprend ce rseau et quelles sont les adresses de ces sous rseaux

Solution :

a/ La topologie rseau utilis dans cette architecture est une topologie Bus qui fait appel au cble coaxial.
Ce rseau utilise le protocole TCP/IP puisque le systme dadressage utilis est ladressage IP

b/ Il sagit ici dun adressage classe B puisque 142 = (1000110)2, les deux bits les plus significatifs sont dont (10) ce qui
caractrise la classe B

c/ Le masque sous rseau qui correspond une classe B est 255.255.0.0

d/ Ce rseau exploite deux passerelle avec une interface commune entre les deux, donc il est constitu de trois sous rseaux.
Ces sous rseaux possdent les adresse IP suivantes
Premier sous rseau ( gauche de la figure ) : 142.62.30.0
Deuxime sous rseau ( au milieu de la figure ) : 142.62.10.0
Troisime sous rseau ( droite de la figure ) : 142.62.20.0

Exercice 14
En vous basant sur le schma d'implantation du rseau ci-dessous, rpondez aux questions suivantes :

a/ De quel protocole rseau s'agit-il et comment le sait-on?


b/ Dans quelle classe(s) d'adresse(s) TCP/IP travaille-t-on? (justifier votre rponse )

Pr A. ERRAMI Page 7
c/ Calculer ladresse rseau de chacun des trois postes : Poste 1A, Poste 2B et Poste 3C.
d/ Combien de rseau(x) comporte donc cette implantation?
e/ Quel est le nombre maximal de rseaux quon peut installer avec cette configuration ?
f/ Peut-on remplacer le serveur par un simple switch ? ( justifier votre rponse )

solution :

a/ Il sagit ici du protocole TCP/IP puisquil utilise le systme des adresses IP


b/ Il sagit ici dadresse IP classe C, en effet 193 = (11000001)2, les trois bits les plus significatifs sont dont (110) ce qui
caractrise la classe C
c/ Calcul des adresses sous rseau :
Poste 1A : ce poste appartient au mme sous rseau que le poste qui possde ladresse IP : 193.64.57.106 avec
masque sous rseau 255.255.255.240, Ladresse rseau de ce poste est : (193.64.57.106) & (255.255.255.240) =
193.64.57.112
Poste 2B : ce poste appartient au mme sous rseau que le poste qui possde ladresse IP : 193.64.57.120 avec
masque sous rseau 255.255.255.240, Ladresse rseau de ce poste est : (193.64.47.120) & (255.255.255.240) =
193.64.57.96
Poste 3C : ce poste appartient au mme sous rseau que le poste qui possde ladresse IP : 193.64.57.120 avec
masque sous rseau 255.255.255.240, Ladresse rseau de ce poste est : (193.64.47.120) & (255.255.255.240) =
193.64.57.112

d/ Le serveur dans cette architecture joue le rle de passerelle quipe de deux interfaces rseau, le nombre de sous rseau est
donc deux sous rseaux.

e/ Daprs le masque sous rseau nous avons (240)=(11110000), le nombre de bits rserv lidentification du sous rseau
est donc 4 bits (Quatre 1). Cette architecture peut comporter donc au maximum 24 2 soit 14 sous rseaux.

f/ Le serveur ne peut pas tre remplac par un simple switch, puisque celui-ci nassure pas la fonction de routage entre deux
sous rseau alors que le serveur peut tre configur pour raliser cette fonction.

Pr A. ERRAMI Page 8