diff --git a/figs/election-correctness.png b/figs/election-correctness.png new file mode 100644 index 0000000..47542d0 Binary files /dev/null and b/figs/election-correctness.png differ diff --git a/figs/leader-election.png b/figs/leader-election.png new file mode 100644 index 0000000..50bae30 Binary files /dev/null and b/figs/leader-election.png differ diff --git a/figs/log-consistency-check.png b/figs/log-consistency-check.png new file mode 100644 index 0000000..3e03268 Binary files /dev/null and b/figs/log-consistency-check.png differ diff --git a/figs/log-inconsistencies.png b/figs/log-inconsistencies.png new file mode 100644 index 0000000..b8a4ed6 Binary files /dev/null and b/figs/log-inconsistencies.png differ diff --git a/figs/log-matching-property.png b/figs/log-matching-property.png new file mode 100644 index 0000000..9629e64 Binary files /dev/null and b/figs/log-matching-property.png differ diff --git a/figs/log-structure.png b/figs/log-structure.png new file mode 100644 index 0000000..2e30100 Binary files /dev/null and b/figs/log-structure.png differ diff --git a/slides.md b/slides.md index 2951ebd..a3217d1 100644 --- a/slides.md +++ b/slides.md @@ -2,6 +2,7 @@ marp: true paginate: true author: Clément Contet, Laurent Fainsin +math: katex --- -# The Raft Consensus Algorithm +# The RAFT Consensus Algorithm @@ -19,9 +20,11 @@ section::after { ![bg right:60%](https://raft.github.io/logo/solo.svg) --- @@ -36,16 +39,16 @@ Stanford University > Consensus algorithms allow a collection of machines to work as a coherent group that can survive the failures of some of its members. – RAFT authors + +
- Accord sur l'état partagé (image système unique) -- Réparation autonome en cas de défaillance d'un serveur +- Réparation (réplication) autonome en cas de défaillance d'un serveur - Une minorité de serveurs HS: pas de problème - La majorité des serveurs HS: perte de disponibilité, maintien de la cohérence - La clé pour construire des systèmes de stockage cohérents - - ---
@@ -54,6 +57,8 @@ Stanford University ![bg 95%](https://ongardie.net/static/coreosfest/slides/rsm.svg) + + + ![bg 90%](https://oracleblog.org/wp-content/uploads/2018/10/QQ%E6%88%AA%E5%9B%BE20181001142911.png) ---
-# Log Inconsistencies +# Incohérences des journaux
-TODO +![bg 65%](figs/log-inconsistencies.png) + + ---
-# Log Matching Property +# Propriété de correspondance des journaux
-TODO +![bg 90%](figs/log-matching-property.png) + + + +--- + +
+ +# Réparation des journaux par correspondance + +
+ +![bg 95%](figs/log-consistency-check.png) + + --- @@ -281,7 +352,7 @@ TODO
-# How much randomization is needed to avoid split votes? +# Quel degré de hasard est nécessaire pour éviter les votes non concluants ?
@@ -291,7 +362,7 @@ TODO
-# User Study: Is Raft Simpler than Paxos? +# Étude: Raft est-il plus simple que Paxos ?