Vous êtes sur la page 1sur 3

UNIVERSITE BADJI MOKHTAR - ANNABA

FACULTE DE LINGENERAT
DEPARTEMENT DINFORMATIQUE

TD 5
CHAPITRE 5 - RESEAUX LOCAUX
Auteur : Dr. F. T. DJEMILI

Exercice 1 : Dtection des collisions


1. Est-ce quune station qui ne transmet pas peut dtecter une collision ?
2. Expliquez comment un metteur dtecte une collision dans Ethernet ?
3. Comment le destinataire dune trame peut-il savoir que la trame a subi une collision et
quelle est errone ?
4. La mthode CSMA/CA permet dviter des collisions de manire trs efficace. Quel est le
dfaut de cette mthode, au niveau des performances des transmissions ?
Rponse
1. Non elle ne peut pas.
2. Lemetteur coute le canal pendant la transmission. Il compare le signal reu avec le signal
quil a mis. Si les deux signaux ne correspondent pas, il y a eu une collision et lemetteur
envoie un signal de jam afin que la ou les autres machines qui mettent en mme temps
dtectent aussi la collision.
3. Le destinataire ne peut pas savoir sil y a eu une collision, par contre lorsque les metteurs
dtectent la collision, ils envoient un signal de jam qui va brouiller la fin de la trame. Ainsi la
somme de contrle sera errone, car la trame sera trop courte et le destinataire cartera la
trame.
4. Le fait de redemander laccs au support pour chaque transmission, et donc dattendre
un dlai alatoire chaque trame, fait quon ne peut garantir un dlai minimal pour la
transmission dune trame, compliquant ainsi la prise en charge dapplications temps rel
comme la voix sur IP.
Exercice 2 : Dlai de retransmission
Aprs avoir dtect une collision, une station mettrice doit attendre un dlai alatoire avant de
retransmettre la trame. Le dlai alatoire est calcul selon lalgorithme Backoff .
Supposons quune trame subisse 15 collisions conscutives et soit transmise avec succs lors de la
16me transmission.
Combien de temps total la station a-t-elle d attendre au maximum cause du dlai entre les
retransmissions ?
Rponses
Le dlai alatoire Ta aprs n collisions est un multiple : Ta = N Te
o : Te = 51.2 s
N : est un entier alatoire uniformment distribu avec :
0 < N < 2k
k = min(n, 10)

UNIVERSITE BADJI MOKHTAR - ANNABA


FACULTE DE LINGENERAT
DEPARTEMENT DINFORMATIQUE

n
Nmax

1
1

2
3

3
7

4
15

5
31

6
7
8
9
10
11
12
13
14
15 Total
63 127 255 511 1023 1023 1023 1023 1023 1023 7151

Dlai maximum : 7151 51.2 s = 366000 s = 366 ms


Exercice 3 : Interconnexion rseaux
1. Comment pouvez-vous tendre la porte dun rseau local ?
2. Quest-ce quon utilise gnralement pour sparer les domaines de collisions avec Ethernet :
Rpteur, Hub, Switch, Pont, Routeur, . . . ?
3. Quelles sont les diffrences entre
a) un rpteur et un hub ?
b) un hub et un commutateur ?
4. Pourquoi un LAN Ethernet ne fonctionne-t-il pas si la topologie contient une boucle ?
Rponses
1. Pour tendre la porte dun rseau local, on utilise un rpteur
2. En gnral, on utilise des switchs. En revanche, on peut utiliser, galement, les ponts (voir
cours).
3. Diffrences :
a) Un hub a plus dinterfaces quun rpteur mais leur fonctionnement est le mme.
b)
Hub
Commutateur
Travaille au niveau de la couche Travaille au niveau de la couche liaison
physique (niveau des bits)
(niveau des trames)
Diffuse les trames reues sur tous les Envoie les trames reues seulement
ports de sortie
sur le port derrire lequel se trouve le
destinataire
Cre un seul domaine de collision
Spare les domaines de collision
4. Lorsque le destinataire dune trame est inconnu ou quune trame de diffusion est mise, la
trame est diffuse sur le rseau entier et elle risque de circuler indfiniment.

Ethernet
Exercice 4 : Spanning Tree protocol
1. Quest-ce que le port dsign dun LAN?
2. Quelles sont les trois tapes du protocole Spanning Tree ?
Rponses
1. Le port vers un LAN qui offre le plus court chemin (le cot minimum) entre le LAN et la
racine. Tous les autres ports qui permettent datteindre ce LAN sont dsactivs.
2. Les trois tapes :
Election de la racine.
Pour chaque switch : slection dun port racine.
Pour chaque LAN : slection dun port dsign.

UNIVERSITE BADJI MOKHTAR - ANNABA


FACULTE DE LINGENERAT
DEPARTEMENT DINFORMATIQUE

Exercice 5 : Fonctionnement Ethernet


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. Quelle est la dure de la priode de vulnrabilit ?
Rponse
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.

Token Ring
Exercice 6 : Dtermination du temps dattente
Soit un rseau du type Token ring compos de 5 stations.
1. Quelle est la longueur maximum de la trame si le dbit de lanneau est de 4 Mbit/s et si le
temps de propagation sur toute la longueur de lanneau est 10 ms ?
2. Combien de temps daccs aprs initialisation, la station 5 devra attendre pour mettre si le
superviseur est situ dans la station 1 et si les stations 2 et 4 veulent galement mettre
chacune une trame pleine ?
Prenons en considration les caractristiques suivantes du rseau :
Dbit : 4 Mbit/s
Distance moyenne entre les stations : 30m
Libration du jeton en fin de trame
Temps de transfert entre les coupleurs est ngligeable
Rponse
1. Tailletrame = T * Dbit
Tailletrame = 10 * 10-3 * 4* 106 = 40 000 bits
2. Supposons que :
TPi-j = temps de propagation de jeton entre les stations i et j = = temps de propagation dune
trame entre les stations i et j
Ti = Temps de transmission dune trame par station i
Alors :
TPi-j = 10 / 5 = 2ms
Ti = 10ms
Donc :
Le temps dattente de la station 5 si les deux stations 2 et 4 vont transmettre est :
TP1-2 + T2 + TP2-3 + TP3-4 + T4 + TP4-5
Etant donne que tous les temps de propagation tant gales et tous les temps de transmission
galement car la trame est chaque fois pleine
Tatt-5 = 4 * TPi-j + 2 * Ti = 4 * 2 * 10-3 + 2 * 10 * 10-3
Tatt-5 = 28ms