0

どのノードのピア セットも変更されないという現在の仮定で、分散システムのBirman-Schiper-Stephensonプロトコルを使用しています。プロトコルが指示するように、ノードへの因果的な順序から外れたメッセージは「遅延キュー」に入れる必要があります。私の問題は、メッセージで何らかの順序を実装する必要がある遅延キューの編成にあります。順序を決定した後、現在のタイムスタンプが変更された後にキューを効率的に検索して、遅延メッセージの 1 つを「起動」して受け入れることができるかどうかを調べる「起動」プロトコルを作成する必要があります。

このノードのタイムスタンプとのベクトルタイムスタンプの相違点に基づいて、遅延メッセージをビンに分離することを考えていました。ただし、ビンの数が非常に多くなる可能性があり、それらを維持するのは効率的ではありません。

このようなキューの設計を提案してください。

4

1 に答える 1