1. Types
   1. mémoire virtuellement partagée
   2. système de fichier distribué
      1. Stockage matériel
         1. RAID
         2. NAS
         3. SAN
   3. base de données répartie
2. problème central
   1. théorème CAP
   2. on ne peut pas avoir en même temps
      1. C
         1. Consistence
      2. A
         1. Disponibilité
      3. P
         1. Résistence aux partitions réseau
   3. catégories
3. Réplication
   1. ressources
      1. options de gestion
         1. lecture
            1. d'un serveur primaire
            2. de n'importe quel serveur
            3. d'un quorum
         2. écriture
            1. sur le primaire
            2. sur tous
            3. mise à jour atomique
            4. sur tous les disponibles
            5. sur un quorum
            6. propagation lente
         3. stratégies de réplication
            1. lit d'un / écrit sur tous
            2. sérialisation
            3. pas de concurrence
            4. lit d'un / écrit sur tous les disponibles
            5. plus de sérialisation
            6. en cas de panne
            7. lit d'un quorum / écrit sur un quorum
            8. bon compromis
            9. lit d'un / propagation lente
            10. haute disponibilité
            11. en cas de probabilité de pannes élevée
            12. utiliser des vecteurs d'estampilles pour garantir causalité
      2. options avec migration
         1. possibilités lecture/écriture
            1. accès distant
            2. migration
            3. réplication
         2. stratégies
            1. serveur distant
            2. accés distant en lecture et en écriture
            3. serveur dynamique
            4. migration en lecture et en écriture
            5. lecture réplication / écriture migration
            6. choix populaire
            7. sémantique claire
            8. consistence forte
            9. lecture réplication / écriture réplication
            10. consistence forte difficile
            11. possibilité d'utiliser validation à deux phases
   2. (services)
      1. état ?
         1. modélisation avec machine à états
            1. indépendance au temps
         2. tolérance à n pannes
            1. n+1 répliques
            2. reçoivent toutes
            3. mêmes entrées
            4. dans même ordre
            5. + vote
            6. doit être fiable
            7. respecter au moins causalité
         3. +
            1. modèle conceptuel
            2. masque vote
            3. indiscernable d'une seule machine
         4. -
            1. trop coûteux
      2. primaire/secours
         1. principe
            1. communication avec primaire
            2. secours prend relai en cas de panne
         2. +
            1. simplicité
            2. performance
         3. -
            1. que faire si primaire donne un mauvais résultat ?
            2. des requêtes peuvent être perdues
         4. protocoles
            1. nécessités
            2. 1 seul primaire à un moment donné
            3. 1 seul primaire pour chaque client
            4. interruptions de service bornées
            5. requêtes traitées seulement sur primaire
            6. battements de coeur
      3. Pacemaker
4. Consistance
   1. n'a de sens que relativement à un modèle
   2. accès généraux lectures/écritures
      1. consistence atomique
         1. toutes opérations apparaissent
            1. atomiques
            2. séquentielles
         2. ordre correspond au temps-réel
            1. même sur tous processeurs
            2. très coûteux
      2. consistence séquentielle
         1. relâche contrainte temps réel
         2. écriture = multicast
      3. consistence causale
         1. relâche contrainte ordre identique sur tous processeurs
         2. garantit seulement causalité
         3. écriture = envoi
         4. lecture = réception
      4. consistence de processeur
         1. seules écritures venant d'un même processeur doivent être vues dans le même ordre
         2. implémentation facile
      5. consistence de mémoire lente
         1. seules écritures par même processeur à même @ doivent être vues dans l'ordre
         2. mise à jour locale visible immédiatement
         3. propagation lente
   3. accès spécifiques (de synchronisation)
      1. protection par sémaphore
         1. exclusion mutuelle
         2. demande intervention programmeur
      2. consistence faible
         1. barrière de synchronisation
      3. consistence de relâchement
         1. accès exclusif entre
            1. aquisition (S)
            2. relâchement (S)
         2. section critique
      4. consistence d'entrée
         1. chaque variable partagée
         2. est associée à une variable de synchronisation