1

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

各エージェントがキーを保持しているので、どのエージェントでも一度にキーを交換できるようにしたいと思います。つまり、ある時点からt、すべてのエージェントがK'以前のキーの代わりに新しいキーを使用するようになりますK

接続は信頼できます(tcp)が、より用途の広いソリューションも検討する必要があります。

それを行うための標準的なアルゴリズムはありますか?

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

私の考え:

  1. すべてのエージェントが輪になって接続します。
  2. 各エージェントは、新しいキーを取得すると、キーの作成時に新しいキーを隣人に送信します。
  3. エージェントが新しいキーを受信すると、2つのキーの作成日を比較し、古いキーを破棄します。
  4. エージェントが以前のキーを投げると、新しいキーを隣人に送信します。
4

2 に答える 2

0

私がそれを正しく理解すれば、あなたは合意プロトコルを持ちたいと思うでしょう。あなたの仮定(例えば、同期、起こりうる障害など)に応じて、そのようなプロトコルはたくさんあります。たとえば、多くの場合、単純なグループ通信プロトコル(ISISなど)で十分です。より高度な障害モードでは、ビザンチン合意が必要です。

于 2012-04-08T18:16:47.803 に答える
0

これは、いくつかの一般的なアプローチで確認できます。また、いくつかの有名なアプローチでも確認できます。

于 2012-04-08T18:25:38.087 に答える