コンセンサスと分散コンセンサスの違いは何ですか?

Dec 29 2020

これは、質問というよりも明確化です。この質問にコメントを投稿する担当者がいなかったので、これ自体を質問にしています。

私が今まで参照した情報源:

分散コンピューティングおよびマルチエージェントシステムの基本的な問題は、多数の障害のあるプロセスが存在する場合にシステム全体の信頼性を実現することです。-ウィキペディア

これは、コンセンサスが分散システムの基本的な問題であることを明示的に示しています。

しかしながら、

「コンセンサス」とは、全員が同じページにいることを意味します。-ビットコインSE。

これまでの私の理解では、すべてのノードが1票を獲得した場合、ノードのネットワーク全体が決定に合意するには、コンセンサスを使用する必要があります。手元のシステムが分散されていない場合、環境は1つのノードになり、決定を下すためにコンセンサスメカニズムをまったく必要としません。ですから、私の混乱は、システムが分散されていなくてもコンセンサスが必要な状況はありますか?

はいの場合、「コンセンサス」と「分散コンセンサス」という用語の違いを説明してください。可能であれば、例を示してください。

いいえの場合、それは用語が同じであることを意味しますか?

回答

pisjatblin Dec 30 2020 at 18:16

コンセンサスは、複数のエージェント間の合意です。その意味で常に配布されています。しかし、ここでは、そのようなコンセンサスを達成する方法についてです。それは一人のマスターによって指示されていません。しかし、分散投票によって合意されました。

時相論理は厄介な獣であるため、特定の時点で全員が同じページにいると想定することはできません。しかし、最終的には誰もが一定のコンセンサス状態に達するでしょう。