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 :


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
Il faut représenter l'ordre dans lequel sont émises les trames et faire un tableau qui montre le fonctionnement des collisions

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)
  ......
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
('X' représente les collisions et '-' représente les time-slots où aucune station n'émet de trame)

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