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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Total

Nmax 1 3 7 15 31 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

physique (niveau des bits)

Diffuse les trames reues sur tous les

ports de sortie

Cre un seul domaine de collision

Travaille au niveau de la couche liaison

(niveau des trames)

Envoie les trames reues seulement

sur le port derrire lequel se trouve le

destinataire

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