1. temps
   1. chronométrique
      1. dense
         1. définition seconde
         2. synchro d'horloges
            1. ne jamais revenir en arrière
            2. NTP
      2. discret
   2. logique
      1. appli distribuée
         1. modèles de calcul
            1. processus de Kahn
      2. ensemble de services
         1. estampilles de Lamport
            1. ordre partiel
            2. implique
            3. ordre estampilles
         2. vecteurs de Lamport
            1. ordre partiel
            2. équivaut
            3. ordre estampilles
2. élection
   1. trouver un extrémémum
      1. ou préférence + générale
   2. algo du plus fort
      1. diffusion message de vote
      2. si réception et + prioritaire
         1. diffusion prise de pouvoir
      3. si pas de retour
         1. chef
   3. algos à base de jetons
      1. topologie virtuelle
         1. anneau
         2. arbre
3. exclusion mutuelle
   1. critères
      1. correction
         1. pas d'interblocage
         2. pas de famine
         3. équité
         4. tolérance aux pannes
      2. performances
         1. # messages
         2. délai
         3. temps de réponse
         4. bande passante
         5. comportements extrèmes
            1. charge
   2. approche centralisée
      1. facile
      2. SPoF
   3. tout distribué
      1. contention
         1. estampilles
            1. tous processus enregistrent toutes requètes
            2. sur tous messages
            3. accès si tous ack reçus et plus basse requète
            4. à la fin, relâche
         2. vote
            1. + de tolérance aux pannes
            2. accès si reçu majorité votes
            3. réduction messages
            4. quorums
      2. topologie virtuelle
         1. possession jeton nécessaire
         2. anneau
            1. jeton doit toujours tourner
         3. arbre
            1. équiv. FIFO distribuée
         4. avantage
            1. jeton peut porter information
4. groupes
   1. multicast
      1. best effort
         1. une réponse
      2. fiable
         1. réponse de tous les membres du groupe
         2. sémantique
            1. FIFO
            2. conserver ordre de chaque source
            3. numéro de séquence
            4. causalité
            5. vecteurs de temps
            6. ordre total
            7. approche centralisée
            8. numéro de séquence global
            9. SPoF
            10. 2 phases
            11. 1
            12. émetteur envoi message
            13. récupère ACK avec estampilles
            14. 2
            15. émetteur envoi commit
            16. avec temps logique = max estampilles
            17. membres du groupe délivrent ou mettent en attente
   2. plusieurs groupes
      1. arbre recouvrant
      2. coordinateurs pour chaque s/s groupe
      3. routage des messages le long des arêtes