Конечно любой ПАКСОС на практике нарушает CAP :)
крч. CAP in it's heaven, all's right with the world. CAP часто неверно интерпретируют, это действительно так, и продуктовые брошюры обычно имеют в виду совсем не то; вопрос в терминах.
Consistency - получив запрос, нода всегда возвращает наиболее позднее значение
Availability - получив запрос, нода обязана ответить за произвольное время (даже если это сутки)
Partition tolerance - будучи отрезанной от SSOT в кластере, будь то кворум или лидер, нода не возвращает ошибку на запрос
Таким образом, когда отрезанная нода получает запрос, у нее есть три вышеописанных варианта:
- Вернуть ошибку
- Вернуть возможно устаревшее значение, нарушая linearizability для всей системы в целом
- Дождаться SSOT, что может не произойти никогда (и таким образом нарушится А)
Теперь вопрос, как с этим связан паксос и алгоритмы консенсуса вообще? 🤨🤨🤨