Académique Documents
Professionnel Documents
Culture Documents
3 (A rendre)
Exercice 1: DCR : Deterministic Collision Resolution
1. Reprsentez l'arbre de rsolution de collisions correspondant au cas o
les nuds 0, 1, 5, 8, 9, 11, 12, 14 et 15 ont un message transmettre.
2. Expliquez la valeur de la borne d'une poque
Exercice 2: Algorithme de reprise BEB (2 trames)
A
1
2
6
13
B
0
3
5
11
C
0
0
3
12
D
1
0
3
2
2me trame
Ordre du tirage
A
B
C
D
er
1 tirage
0
1
0
0
me
2
tirage
1
2
1
0
me
3
tirage
2
1
5
5
me
4
tirage
10
11
5
4
Compltez le diagramme suivant en indiquant pour chaque slot l'tat du canal:
X
: collision
A, B ou C
: Transmission russie de la station A, B ou C respectivement
: Absence de signal
t=0
15
15
30
Exercice 4:
On suppose que deux stations A et B en sont leur nAime et nBime collision
respective.
1. Dans quel intervalle A tire-t-elle sa valeur alatoire VA?
2. Dans quel intervalle B tire-t-elle sa valeur alatoire VB?
3. Quelle est la probabilit que A et B choisissent la mme valeur causant
ainsi une nouvelle collision?