3

だから私はビザンチンの将軍に関するランポートの論文を読んでいました.Tの悪意のある将軍の場合、コンセンサスを読むにはグループに2T + 1の将軍が必要であることを証明しています. しかし、私は方法を理解していません。T 個の悪意のあるノードが構成されている場合、T+1 票でそれらを打ち負かすことができます。そうではないのはなぜですか。

4

2 に答える 2

0

ウィキペディアには、これに関するセクションがあります。

1 つの解決策では、メッセージが偽造される可能性がありますが、裏切り者の将軍の数が 3 分の 1 以上にならない限り、ビザンチン フォールト トレラントであるというシナリオが考えられます。3 分の 1 以上の裏切り者に対処することが不可能であることは、最終的には、指揮官が裏切り者である場合、1 指揮官 + 2 中尉の問題を解決できないことを証明することになります。その理由は、A、B、C の 3 人の指揮官がいて、A が裏切り者である場合、A が B に攻撃するように、C に撤退するように指示し、B と C が互いにメッセージを送信し、A のメッセージを転送すると、B も B も必ずしも A であるとは限らないため、C も誰が裏切り者かを突き止めることはできません。他の指揮官が A からのメッセージを偽造した可能性があります。 n が将軍の総数であり、t がその数である場合、その n に裏切り者がいる場合、n が 3t + 1 以上の場合にのみ問題の解決策があります。

于 2012-10-25T12:22:55.743 に答える