Академический Документы
Профессиональный Документы
Культура Документы
Enseignant :
Module :
Classe :
Exercice 2:
On considre un rseau local IEEE 802.3. Lalgorithme BEB pour la rsolution des collisions est
utilis. Le temps daller retour (tranche canal ou slot time) est de 51,2 microseconde. Une fois le canal
est libre une station doit attendre 9,6 microsecondes avant dentamer lmission dune trame, ce temps
est nglig. La dure ncessaire pour dtecter une collision est aussi nglige.
Le temps de dtection de collision est gal 1 slot (51.2 microseconde).
A l'instant t = 0 la station A acquiert la voie et commence transmettre un message. A l'instant t = 3,
les stations B, C, et D dcident de transmettre chacune un seul message. Puis, pendant toute la dure
considre dans l'exercice aucune autre demande de transmission n'est soumise aux stations. Tous ces
messages sont de taille fixe et la dure de leur transmission est gale 4 slots.
Dans l'exemple on considrera que la fonction de tirage alatoire rend successivement pour chaque
station les valeurs donnes par le tableau suivant :
B
C
D
1
0
0
1er tirage
3
0
2
2me tirage
2
6
5
3 me tirage
1- Complter le diagramme suivant en indiquant pour chaque slot l'tat de la voie. Un slot occup par
la transmission d'un message correctement mis par la station A est reprsent par "A". Un slot
occup par une collision est reprsent par "X". Un slot correspondant une absence de
transmission est reprsent par "".
Exercice 3
On considre un rseau local Ethernet. La retransmission en cas de collision est effectue selon
l'algorithme du retard exponentiel binaire BEB. Ce rseau gre les transmissions entre 3 stations A, B,
C. Dans cet exercice on utilise comme mesure de temps le "slot time" qui est le temps daller-retour.
Les dlais d'espacement inter-trames ainsi que les dures de dtection de voie libre sont ngligs. Une
collision occupe 1 slot de temps. On suppose que toutes les trames sont de taille fixe et la dure de leur
transmission est gale 2 slots.
Ds linstant t=0 chacune des stations A, B et C dispose de deux trames mettre. Puis, pendant toute
la dure considre dans l'exercice aucune autre demande de transmission n'est soumise aux stations.
On suppose qu la suite de la transmission correcte dune premire trame une station est en mesure
(au slot suivant) de tenter de transmettre sa seconde trame. Dans l'exemple on considrera que la
fonction de tirage alatoire rend successivement pour chaque station les valeurs donnes par le tableau
suivant :
Ordre de la trame
1re trame
2me trame
Ordre du tirage
1er tirage
2me tirage
3me tirage
4me tirage
1er tirage
2me tirage
3me tirage
4me tirage
A
0
0
2
10
1
2
1
8
B
1
0
3
7
1
0
2
6
C
1
1
0
13
1
1
3
7
Complter le diagramme suivant en indiquant pour chaque slot l'tat de la voie. Un slot occup par la
transmission d'un message correctement mis par la station A est reprsent par "A" (de mme pour
les stations B et C). Un slot occup par une collision est reprsent par "X". Un slot correspondant
une absence de transmission est reprsent par ""
t=0
15
Exercice 4
On considre un rseau local IEEE 802.3 constitu de deux stations A et B qui ont chacune une seule
trame mettre. Elles dcident d'envoyer leur trame en mme temps ce qui provoque une premire
collision. On suppose donc, dans tout lexercice, que la premire collision a eu lieu avec une
probabilit gale un (P (1/0)=1).
1- Dterminer la probabilit (P2/1) pour quune seconde collision se produise sachant que la premire
sest dj produite ?
2- Dterminer la probabilit (Pi+1/i) pour quune ime collision se produise sachant que la ime sest
dj produite ?
Exercice 5 :
1) Supposez que vous construisez un rseau CSMA/CD fonctionnant 1 Gb/s sur un cble de 1 km de
longueur sans rpteur. La vitesse de propagation sur ce cble est de 200.000 km/s. Quelle doit
tre la taille minimale des trames sur ce rseau ? Expliquez.
2) Est ce que la mthode daccs CSMA/CD est dterministe ? Expliquez.
3) Quel problme peut surgir si la mthode daccs CSMA/CD est utilise par un rseau gnrant des
trames de courtes tailles ? Expliquez.
4) Aprs avoir dtect une collision, une station mettrice doit attendre un dlai alatoire avant de
retransmettre la trame. Le dlai alatoire est calcul selon la mthode BEB Binary Exponential
Backoff . Supposons quune trame subisse 15 collisions conscutives et qu'elle soit transmise avec
succs lors de la 16 me tentative. Combien de temps, dans le pire cas, la station a-t-elle d attendre
cause des retards qu'impose la mthode BEB ?
Rappel: la dure d'une tranche canal (fentre de collision) est de 51.2 s.
Etablissement : ISI
Enseignants:
Dans l'exemple on considrera que la fonction de tirage alatoire rend successivement pour
chaque station les valeurs donnes par le tableau suivant :
1er tirage
2me tirage
3 me tirage
B
1
3
2
C
0
0
D
0
2
5
3- Complter le diagramme suivant en indiquant pour chaque slot l'tat de la voie. Un slot
occup par la transmission d'un message correctement mis par la station A est reprsent
par "A". Un slot occup par une collision est reprsent par "X". Un slot correspondant
une absence de transmission est reprsent par "".
A
Exercice 5 :
1) Supposez que vous construisez un rseau CSMA/CD fonctionnant 1 Gb/s sur un cble de
1 km de longueur sans rpteur. La vitesse de propagation sur ce cble est de 200.000
km/s. Quelle doit tre la taille minimale des trames sur ce rseau ? Expliquez.
Il faut pouvoir dtecter les collisions : temps injection>=2 temps de propagation
Taille/dbit>=2 distance/vitesse A.N : taille>= 2* 1000*109/2*108
2) Est ce que la mthode daccs CSMA/CD est dterministe ? Expliquez.
Non. Un nud peut ne pas envoyer sa trame (aprs 16 collisions, il abandonne).
3) Quel problme peut surgir si la mthode daccs CSMA/CD est utilise par un rseau
gnrant des trames de courtes tailles ? Expliquez.