デザインの質問があります。ノードがメッシュ ネットワークに参加できるようにするプロトコルを作成する必要があるため、機能を継続するには、ノードがネットワークの一部であることにすべてのノードが同意する必要があります。そのようなプロトコルを説明している論文を見つけようとしましたが、まだ行き詰まっています。私が思いつく最善の方法は、新しいノードがネットワーク内のすべてのノードにメッセージを送信し、すべてのノードがそのメッセージを転送することです。ノードが全員からメッセージを受信すると、最新のノードが含まれます。
より少ないメッセージを送信して同じ結果を達成する方法はありますか? アイデアや論文へのリンクは大歓迎です。
あなたの質問は、グループ メンバーシップの問題の直接的な例だと思います。特定のプロトコルを完全に覚えているわけではありませんが、検索するとそのような論文がたくさん見つかるはずです。Flaviu Cristian による「Reaching Agreement on Processor Group Membership in synchronous distributed systems」は、おそらくこれに関する最も古い論文です。
メンバー追加の決定に関するコンセンサスは、取ることができる簡単なアプローチです。したがって、クラッシュ障害のある同期システムでは、コンセンサスは f フォールト トレラント プロトコルに対して O(f+1) ラウンドしかかからないため、もっと良いことができると確信しています。