5. ふたりの将軍問題
将軍 A, B は敵を攻める計画に合意したい
しかし A-B 間はメッセンジャー m を通してしか通信できない
メッセンジャーは敵に捕らえられる可能性がある
A が発案した計画に B が合意していると A が知る手立ては?
そして B の合意を A が知っていると B が知る手立ては?
そして . . .
ブロックチェーン連続講義 第 5 回「分散システムのリテラシー」 — 2016-03-25 – p.5/31
6. 絶望したみなさんへ
分散システムの課題への取り組み方
1. 一般に X は不可能である
2. X を事実上可能にする条件 C がある
3. 条件 C を成立させる方法を考える
例えば
1. 伝令を用いるふたりの将軍問題には解がない
2. だが花火を打ち上げると事実上可能になる
3. 花火を作る方法を考える
ただし、この「花火」は reliable multicast のことであり、実現するには
合意の問題を解かなければならない
ブロックチェーン連続講義 第 5 回「分散システムのリテラシー」 — 2016-03-25 – p.6/31