MAC : Medium access control

Présentation au sujet: "MAC : Medium access control"— Transcription de la présentation:

1 MAC : Medium access control
attente écouter silence ? non oui Réessayer plus tard parler Seul à parler ? non oui Réessayer plus 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).

2 attente écouter silence ? non oui La ligne est occupée Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Premier cas : demande d ’accès lorsque la ligne est occupée

3 attente écouter silence ? non oui La ligne est occupée Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Premier cas : demande d ’accès lorsque la ligne est occupée

4 attente écouter ? silence ? non oui La ligne est occupée Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Détection d ’un signal sur la ligne

5 attente écouter ? silence ? non oui La ligne est occupée Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Attente en vue d ’une requête ultérieure

6 attente écouter ? silence ? non oui La ligne est occupée Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

7 attente écouter ? silence ? non oui La ligne est occupée La ligne est libre Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler 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

8 attente écouter ? silence ? non oui La ligne est occupée La ligne est libre Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

9 attente écouter ? ? ? silence ? non oui La ligne est occupée La ligne est libre Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

10 attente écouter ? ? silence ? émission non oui La ligne est occupée La ligne est libre Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler 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 ;

11 attente écouter ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Le demandeur écoute pour détecter une éventuelle émission simultanée ; la durée de l ’émission doit être suffisante pour que cette demande d ’accès puisse être entendue par tous les éventuels demandeurs.

12 Appel simultané détecté
attente écouter ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler En cas de détection d ’émission simultanée, il effectuera une requête ultérieurement avec une temporisation aléatoire

13 attente écouter ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

14 Appel simultané détecté
attente écouter ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler Troisième cas la ligne est libre, et le demandeur peut effectuer son émission

15 attente écouter ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

16 attente écouter ? ? ? ?? silence ? émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

17 attente écouter ? ? ? ?? silence ? émission émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

18 attente écouter ? ? ? ?? ?? silence ? émission émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus tard continuer à parler

19 attente écouter ? ? ? ?? ?? silence ? émission Accès réussi poursuite de l ’émission émission non oui La ligne est occupée La ligne est libre La ligne est libre Appel simultané détecté Réessayer plus tard parler Seul à parler ?? non oui Réessayer plus 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 trouvera son nom dans les messages qui lui sont destinés)

20 attente écouter silence ? non oui Réessayer plus tard parler Seul à parler ? non oui Réessayer plus tard continuer à parler Retour à l ’état initial à la fin de l ’émission

21 attente Attente et réception d ’un message écouter oui silence ? non écouter non Une seule émission ? oui Lire le message non Je suis destinataire ? oui Enregistrer le message