Écouter silence ? réessayer plus tard non parler seul à parler ? oui nonoui réessayer plus tard...

21
écouter silen ce ? Réessayer plus tard non parler Seul à parle r ? oui non oui Réessayer plus tard continuer à parler MAC : Medium access control ogie : comment définir et appliquer des règles permettant à plusieurs person ommuniquer lorsqu’elles se trouvant dans la même salle, il n ’est pas possible de comprendre plusieurs conversation simultanées , u ’il ne faut pas plus d ’une seule personne qui parle à un moment donné ; . une personne peut écouter et détecter si la salle est silencieuse ou non 2. lorsqu’une personne commence à parler, elle peut détecter s ’il plusieurs autres conversations qui commencent à ce moment (qu ’elle n ’es pas seule à parler). attente

Upload: neva-bourgoin

Post on 03-Apr-2015

104 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ?

oui

non oui

Réessayerplus tard

continuerà parler

MAC : Medium access control

Analogie : comment définir et appliquer des règles permettant à plusieurs personnes de communiquer lorsqu’elles se trouvant dans la même salle,qu ’il n ’est pas possible de comprendre plusieurs conversation simultanées ,et qu ’il ne faut pas plus d ’une seule personne qui parle à un moment donné ;

Hypothèses :1. une personne peut écouter et détecter si la salle est silencieuse ou non ; 2. lorsqu’une personne commence à parler, elle peut détecter s ’il y a une ou

plusieurs autres conversations qui commencent à ce moment (qu ’elle n ’est pas seule à parler).

attente

Page 2: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

La lign

e est

occu

pée

Premier cas : demande d ’accès lorsque la ligne est occupée

attente

Page 3: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

La lign

e est

occu

pée

Premier cas : demande d ’accès lorsque la ligne est occupée

attente

Page 4: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

?

La lign

e est

occu

pée

Détection d ’un signal sur la ligne

attente

Page 5: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

?

La lign

e est

occu

pée

Attente en vue d ’une requête ultérieure

attente

Page 6: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

?

La lign

e est

occu

pée

attente

Page 7: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

?

La lign

e est

occu

pée

La lign

e est

libre

Deuxième cas : demande d ’accès lorsque la ligne est libre ;problème : un autre utilisateur peut faire la même requête simultanément

attente

Page 8: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

?

La lign

e est

occu

pée

La lign

e est

libre

attente

Page 9: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ?

La lign

e est

occu

pée

La lign

e est

libre

attente

?

Page 10: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ?

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Le demandeur commence une émission; toutefois il doit s ’assurer qu ’il est seul à parler : un autre usager peut se trouver à ce moment là dans la même situation : il faut un mécanisme de choix entre les deux demandeurs ;

attente

Page 11: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Le demandeur écoute pour détecter uneéventuelle émission simultanée ;la durée de l ’émission doit être suffisante pour quecette demande d ’accès puisse être entendue par tousles éventuels demandeurs.

attente

Page 12: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

En cas de détection d ’émission simultanée,il effectuera une requête ultérieurement

avec une temporisation aléatoire

attente

Page 13: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

attente

Page 14: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

Troisième cas la ligne est libre, et le demandeurpeut effectuer son émission

attente

Page 15: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

attente

Page 16: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

?

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

attente

Page 17: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

?

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

émiss

ion

attente

Page 18: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

? ???

???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

émiss

ion

attente

Page 19: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

? ???

???

La lign

e est

occu

pée

La lign

e est

libre

émiss

ion

Appel

simult

ané d

étecté

La lign

e est

libre

émiss

ion

Accès

réus

si

pour

suite

de

l ’ém

ission

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ??

oui

non oui

Réessayerplus tard

continuerà parler

Le demandeur ne détecte pas d ’émission simultanée, il poursuit l ’envoi de son message(le destinataire qui est en principe à l ’écoute trouverason nom dans les messages qui lui sont destinés)

attente

Page 20: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

Réessayerplus tard

non

parler

Seul à parler ?

oui

non oui

Réessayerplus tard

continuerà parler

Retour à l ’état initial à la fin de l ’émission

attente

Page 21: Écouter silence ? Réessayer plus tard non parler Seul à parler ? oui nonoui Réessayer plus tard continuer à parler MAC : Medium access control Analogie

écouter

silence ?

non

écouter

oui

Une seule émission ?

non

Lire lemessage

Je suis destinataire ?

Enregistrer le message

oui

oui

non

Attente et réception d ’un message

attente