Paxos — различия между версиями
Yeputons (обсуждение | вклад) |
Yeputons (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
Описан много где разными словами<ref>https://habr.com/ru/post/346180/</ref><ref>https://lamport.azurewebsites.net/pubs/paxos-simple.pdf</ref><ref>https://habr.com/ru/post/222825/</ref>. | Описан много где разными словами<ref>https://habr.com/ru/post/346180/</ref><ref>https://lamport.azurewebsites.net/pubs/paxos-simple.pdf</ref><ref>https://habr.com/ru/post/222825/</ref>. | ||
| − | Обычно используется для хранения самых-самых важных данных | + | Обычно используется для хранения самых-самых важных данных. |
== Алгоритм == | == Алгоритм == | ||
== Модификации == | == Модификации == | ||
Версия 09:19, 4 июня 2019
Paxos — алгоритм консенсуса в распределённой системе, который детерминированно работает в асинхронной системе с отказами узлов, гарантирует корректный консенсус, но не гарантирует, что тот при наличии отказов будет достигнут на конечное время.
Это первый придуманный практический алгоритм консенсуса такого вида. Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается.
Описан много где разными словами[1][2][3]. Обычно используется для хранения самых-самых важных данных.
