XMind

Synchronisation

1. temps

   1. chronométrique

      1. dense

         1. définition seconde

            La seconde est la durée de 9 192 631 770 périodes de la radiation correspondant à la transition entre les niveaux hyperfins F=3 et F=4 de l’état fondamental 6S½ de l’atome de césium 133.

         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

               1. 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

               1. conserver ordre de chaque source

               2. numéro de séquence

            2. causalité

               1. vecteurs de temps

            3. ordre total

               1. approche centralisée

                  1. numéro de séquence global

                  2. SPoF

               2. 2 phases

                  1. 1

                     1. émetteur envoi message

                     2. récupère ACK avec estampilles

                  2. 2

                     1. émetteur envoi commit

                     2. avec temps logique = max estampilles

                     3. 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