Résolution des collisions dans 802.3 (A rendre) Exercice 1: DCR : « Deterministic Collision Resolution »

1. Représentez l'arbre de résolution de collisions correspondant au cas où les nœuds 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)

Exercice 3: Algorithme de reprise BEB (2 trames) On considère un réseau local avec 4 stations A, B, C et D. La retransmission en cas de collision est effectuée selon l'algorithme BEB. On considère comme unité de temps le "time slot" qui correspond à une tranche canal et on néglige les délais inter-trames. Une collision occupe 1 time slot et on suppose que les trames sont de taille fixe et que leur durée de transmission est égale à 3 time slots. A t=0, chaque station dispose de deux trames à émettre. On suppose qu'après l'envoi de sa première trame, une station va essayer immédiatement (i.e., au time slot suivant) d'envoyer la trame suivante. Les tableaux suivants donnent les tirages aléatoires effectués par les stations (si nécessaire) à la suite de collisions pour chaque trame: 1ère trame

Ordre du tirage A B C D 1er tirage 1 0 0 1 2ème tirage 2 3 0 0 3ème tirage 6 5 3 3 4ème tirage 13 11 12 2

2ème trame

Ordre du tirage A B C D 1er tirage 0 1 0 0 2ème tirage 1 2 1 0 3ème tirage 2 1 5 5 4ème tirage 10 11 5 4

Complétez le diagramme suivant en indiquant pour chaque slot l'état du canal: X : collision A, B ou C : Transmission réussie 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 nA

ième et nBième collision

respective. 1. Dans quel intervalle A tire-t-elle sa valeur aléatoire VA? 2. Dans quel intervalle B tire-t-elle sa valeur aléatoire VB? 3. Quelle est la probabilité que A et B choisissent la même valeur causant

ainsi une nouvelle collision?