Paxos — различия между версиями
Yeputons (обсуждение | вклад) |
Yeputons (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается. | Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается. | ||
| − | Описан много где разными словами<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://en.wikipedia.org/wiki/Paxos_(computer_science)#Basic_Paxos</ref><ref>https://habr.com/ru/post/222825/</ref>. |
Обычно используется для хранения самых-самых важных данных. | Обычно используется для хранения самых-самых важных данных. | ||
== Алгоритм == | == Алгоритм == | ||
== Модификации == | == Модификации == | ||
Версия 10:04, 4 июня 2019
Paxos — алгоритм консенсуса в распределённой системе, который детерминированно работает в асинхронной системе с отказами узлов, гарантирует корректный консенсус, но не гарантирует, что тот при наличии отказов будет достигнут на конечное время.
Это первый придуманный практический алгоритм консенсуса такого вида. Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается.
Описан много где разными словами[1][2][3][4]. Обычно используется для хранения самых-самых важных данных.
