Scribd
Importer
171 vues3 pages

Résolution des collisions 802.3

Le document décrit trois exercices sur la résolution de collisions dans le protocole 802.3. L'exercice 1 demande de représenter un arbre de résolution de collisions pour 9 nœuds. L'exercice 2 décrit un algorithme BEB sur 2 trames pour 4 stations. L'exercice 3 demande de compléter un diagramme temporel montrant les transmissions sur 30 slots de temps.

Transféré par

rahma111
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
171 vues3 pages

Résolution des collisions 802.3

Le document décrit trois exercices sur la résolution de collisions dans le protocole 802.3. L'exercice 1 demande de représenter un arbre de résolution de collisions pour 9 nœuds. L'exercice 2 décrit un algorithme BEB sur 2 trames pour 4 stations. L'exercice 3 demande de compléter un diagramme temporel montrant les transmissions sur 30 slots de temps.

Transféré par

rahma111
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Rsolution des collisions dans 802.

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)

Exercice 3: Algorithme de reprise BEB (2 trames)


On considre un rseau local avec 4 stations A, B, C et D.
La retransmission en cas de collision est effectue selon l'algorithme BEB.
On considre comme unit de temps le "time slot" qui correspond une tranche
canal et on nglige les dlais inter-trames.
Une collision occupe 1 time slot et on suppose que les trames sont de taille fixe
et que leur dure de transmission est gale 3 time slots.
A t=0, chaque station dispose de deux trames mettre.
On suppose qu'aprs l'envoi de sa premire trame, une station va essayer
immdiatement (i.e., au time slot suivant) d'envoyer la trame suivante.
Les tableaux suivants donnent les tirages alatoires effectus par les stations
(si ncessaire) la suite de collisions pour chaque trame:
1re trame
Ordre du tirage
1er tirage
2me tirage
3me tirage
4me tirage

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?

Vous aimerez peut-être aussi