« Théorème CAP » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Le théorème CAP | Le théorème CAP, aussi connu sous le nom de théorème de Brewer, dit qu'il est impossible sur un système informatique de calcul distribué de garantir en même temps (c'est-à-dire de manière synchrone) les trois contraintes suivantes : | ||
* Cohérence (Consistency en anglais) : tous les nœuds du système voient exactement les mêmes données au même moment ; | * Cohérence (Consistency en anglais) : tous les nœuds du système voient exactement les mêmes données au même moment ; | ||
* Disponibilité (Availability en anglais) : garantie que toutes les requêtes reçoivent une réponse; | * Disponibilité (Availability en anglais) : garantie que toutes les requêtes reçoivent une réponse; | ||
Version du 3 juin 2020 à 09:40
Définition
Le théorème CAP, aussi connu sous le nom de théorème de Brewer, dit qu'il est impossible sur un système informatique de calcul distribué de garantir en même temps (c'est-à-dire de manière synchrone) les trois contraintes suivantes :
- Cohérence (Consistency en anglais) : tous les nœuds du système voient exactement les mêmes données au même moment ;
- Disponibilité (Availability en anglais) : garantie que toutes les requêtes reçoivent une réponse;
- Tolérance au partitionnement (Partition Tolerance en anglais) : aucune panne moins importante qu'une coupure totale du réseau ne doit empêcher le système de répondre correctement (ou encore : en cas de morcellement en sous-réseaux, chacun doit pouvoir fonctionner de manière autonome).
Français
Théorème CAP masculin
Théorème de Brewer masculin
Anglais
CAP Theorem
Contributeurs: Imane Meziani, wiki
