同期データを格納するための分散アルゴリズム

Question

分散システムでは、すべてのエージェントが同じ鍵を使用して情報を暗号化することが期待されます。システムは完全に分散されており、エージェントは特権を持たず、エージェントは出入りすることができます。

各エージェントが鍵を保持しているため、どのエージェントもその鍵をすぐに置き換えることができます。つまり、ある時点からtから、すべてのエージェントは前のキーKの代わりに新しい鍵K'を使用します。

接続は信頼性がありますが（tcp）、より汎用性のあるソリューションも考慮する必要があります。

これを行うための標準アルゴリズムはありますか？

私は同様のコンセンサスアルゴリズムの教科書がありません。

私の考え：

1. すべてのエージェントが円形に接続します。
2. 各エージェントは、鍵が作成された時点で、新しい鍵を近隣の人に送信します。
3. エージェントは新しい鍵を受け取ると、2つの鍵の作成日を比較し、古い鍵を破棄します。
4. エージェントが前のキーをスローすると、新しいキーを近隣の人に送信します。

Answer 1

私が正しいとすれば、合意のプロトコルが必要です。あなたの仮定（例えば、同期、起こりうる障害など）に応じて、そのようなプロトコルがたくさんあります。 たとえば、多くの場合、シンプグループ通信プロトコル（ISISなど）が十分であり、より洗練されたフォルトモードでは、ビザンチン契約が必要です。

Answer 2

いくつかの一般的なアプローチについてはthis、いくつかの有名なものについてはthisさえあります。