次のプロパティが必要な分散システム (単一のデータセンター内の複数のノード) を念頭に置いています。
- ノードはいつでもシステムに出入りできます。
- ノード間のデータ複製はありません。
- クライアントがどのノードを使用するかは、クライアント次第です (つまり、コンシステント ハッシュを使用することも、別のものを使用することもできます)。
- マスターなし (つまり、中央障害点がない)
- 各ノードは、残りのノードに転送する必要がある情報を受け取ることができます
これにはどのアルゴリズム (論文へのリンクが最適) が適していますか?
(いくつかの回答には P2P アルゴリズムが含まれると思いますが、私が過去に遭遇した回答のほとんどは、ノードがキースペースの一部に入り、それを引き継ぐ分散ハッシュ テーブルのように振る舞っていました。ここでは単純な UDP メッセージによるマルチキャストが適切かもしれませんが、メッセージングの信頼性を高めるのに役立つ既存の作業は何ですか?)