Bonjour,
J'espère que je poste dans la bonne section.
Voila mon problème :
On a 4 stations A, B, C, D dont les durées d'émission en time-slots sont respectivement 4, 5, 2 et 3.
- A souhaite émettre à l'instant T=0 (A1) et une seconde trame à l'instant T=9 (A2)
- B souhaite émettre une trame à l'instant T=0 (B1) et une seconde trame à T=16 (B2)
- C souhaite émettre une trame à T=0 (C)
- D souhaite émettre une trame à T=10.
J'ai un tableau qui représente les tirages aléatoires pour chaque station :
Il faut représenter l'ordre dans lequel sont émises les trames et faire un tableau qui montre le fonctionnement des collisions
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 1e tirage 2e tirage 3e tirage 4e tirage 5e tirage 6e tirage Station A 1/4 1/2 1/8 1/2 1/16 1/8 Station B 1/2 1/2 1/8 1/8 1/8 1/16 Station C 1/4 1/4 1/2 1/8 1/32 1/32 Station D 1/4 1/4 1/2 1/8 1/16 1/16
J'ai essayé de faire le début mais je ne suis pas du tout convaincu, ça donne quelque chose comme ça :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16 N°Essai Trame Backoff Tirage Délai d'attente avant d'émettre 1 A1 2 1/4 0 1 B1 2 1/2 1 1 C 2 1/4 0 (à ce niveau, est-ce que seuls A1 et C sont en collision au prochain essai, ou B1 aussi ?) 2 A1 4 1/2 2 2 B1 4 1/2 2 2 C 4 1/4 1 (donc là, la trame C est émise après un délai de 1 time-slot, comme sont délai est le plus court) 3 A1 8 1/8 1 3 B1 8 1/8 1 4 A1 16 1/2 8 4 B1 16 1/8 2 (je ne sais pas si B1 devrait être émise après un délai de 2 time-slot, parce que la station A veut aussi émettre la trame A2 à T=9) ......('X' représente les collisions et '-' représente les time-slots où aucune station n'émet de trame)
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3 X X - C C X - X - A2 A2 A2 A2 .... T= 0 1 2 3 4 5 6 7 8 9 10 11 12
Voila, j'ai fait un exercice de ce type en cours, beaucoup plus facile et avec moins de collisions, je pensais avoir compris mais finalement pas si bien que ça.
Si quelqu'un pouvait me dire si le début est bon ou pas du tout, ou me donner quelques indications pour avancer je lui en serais très reconnaissant
Merci, bonne journée
Partager