Réplication des données avec Apache Accord

La réplication des données est centrale dans les infrastructures informatiques modernes. Elle permet de préserver les données en cas de panne et d'assurer leur haute disponibilité. Cette présentation explique Apache Accord, le nouvel algorithme de réplication utilisé dans Apache Cassandra. Accord autorise des transactions ACID sur les données de Cassandra. Il repose sur des avancées récentes en systèmes distribués, en particulier les protocoles de réplication « leaderless », où chaque réplique peut traiter des opérations en communiquant avec un quorum de pairs. Pour mieux comprendre la genèse d’Accord, nous aborderons les algorithmes classiques de consensus comme Paxos et Raft. Nous évoquerons ensuite Egalitarian Paxos, qui a inspiré une tentative d’implémentation dans Cassandra, finalement abandonnée. Nous discuterons des défis associés à ces algorithmes, qu’il s’agisse de leur implémentation (par exemple, en Go ou Java), de leur validation avec des outils de vérification (comme le model checking), ou via des tests de robustesse (à la Jepsen). Enfin, l’utilisation d’Accord dans Cassandra sera illustrée par des exemples applicatifs simples.