第313章 拜占庭容错算法

  第313章 拜占庭容错算法

  蔡志远继续解释道：

  “比如，现在一共有五名將军，其中两名將军认为应该进攻，而另外两名將军认为应该撤退。

  “这时候，第五名將军是个叛徒，他告诉进攻的將军『我也会进攻』，又告诉撤退的將军『我也会撤退』。

  “於是，想要进攻的將军认为，现在有三支军队同意进攻，超过了半数，所以明天应该进攻。

  “而想要撤退的將军认为明天应该撤退。

  “最后的结果，就是两个將军进攻，两个將军撤退，导致战爭失败。

  “这就是『去中心化』所带来的问题，因为这五个將军都是平级的，没有一个拥有绝对权限的指挥者，所以在互相商量策略的过程中，就会產生这样的问题。”

  郑杰恍然点头：“原来如此！那这个办法怎么解决呢？也没办法验证具体是哪个將军在说谎吧？”

  蔡志远解释道：“其实要解决这个问题很简单：多问几遍就行了。

  “假设我是其中一名將军a，而將军b告诉我他要和我一起进攻。

  “如果我信了，那就有可能会被骗，因为將军b有可能是叛徒，他可能只跟我说了进攻，跟別人说了撤退。

  “所以，这时候我应该再去问將军c，我问他：『將军b跟你说的是进攻还是撤退？』

  “然后我再去挨个问其他所有的將军，匯总將军b给他们说的所有信息。

  “其他將军告诉我的『將军b给他们的信息』也不一定真实，因为其他將军里面可能也有叛徒，可能存在『將军b跟他们说进攻，他们却告诉我將军b说了撤退』这种情况。