首页 > 外汇频道 > 正文

什么是拜占庭将军问题

2018年09月05日 15:50
来源: 金色财经
编辑:东方财富网

东方财富APP

  • 方便,快捷
  • 手机查看财经快讯
  • 专业,丰富
  • 一手掌握市场脉搏

手机上阅读文章

  • 提示:
  • 微信扫一扫
  • 分享到您的
  • 朋友圈

  拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性,拜占庭将军问题被认为是容错性问题中最难的问题类型之一。

  拜占庭将军问题的由来

  拜占庭将军问题(Byzantine Generals Problem)并不是真实存在的历史事件,而是图灵奖得主Leslie Lamport和他的两位同事于1982年在其论文中提出的一个问题。

  拜占庭是个非常坚固的地方,同时被十个独立邻邦环伺,单独攻城必败,需要一半以上的将军一同攻城才可以破城。

  十位拜占庭将军分别各率领一支军队同时攻城,在制定作战计划时,需要信使来传达消息,在撤退还是进攻问题上达成一致。

  但是如果其中有将军叛变,他们的作战计划将会无法达成共识,攻城计划也必然失败。

  Leslie Lamport 证明,当叛变者不超过1/3 时,拜占庭将军们能达成一致的共识。否则无法保证一定能达成行动一致。

  但是在古老的时代,交通不发达,沟通需要很大的成本,古时候不是信使,就是飞鸽传书,十位将军各有各的攻城计划,要达成一次不知道需要多少次这样的传递。

  这样如此往复达成协议很难,其实即使达成了协议也是口头协议,消息的来源,可信度,有没有被传递者篡改。拜占庭帝国经历了千年也没有被这十位将军攻破,这也是历史难题“拜占庭将军问题”。

  当然,从技术上理解,拜占庭将军问题是分布式系统容错性问题。

  比特币创始人中本聪利用互联网传输的信息及时性的特性,引入时间戳可以明确知道最初的发言人,还提出了工作量(POW)认证的方法,实际进展可以及时同步,以及引入挖矿机制,多劳多得,拜占庭将军问题自然迎刃而解。

(责任编辑:DF307)

6799人参与讨论 我来说两句… 举报
您可能感兴趣
  • 要闻
  • 股票
  • 全球
  • 港股
  • 美股
  • 期货
  • 外汇
  • 生活
    >
点击查看更多
没有更多推荐
  • 代码
  • 名称
  • 最新价
  • 涨跌幅
请下载东方财富产品,查看实时行情和更多数据
郑重声明:东方财富网发布此信息目的在于传播更多信息,与本网站立场无关。东方财富网不保证该信息(包括但不限于文字、数据及图表)全部或者部分内容的准确性、真实性、完整性、有效性、及时性、原创性等。相关信息并未经过本网站证实,不对您构成任何投资建议,据此操作,风险自担。

扫一扫下载APP

扫一扫下载APP
信息网络传播视听节目许可证:0908328号 经营证券期货业务许可证编号:913101046312860336 违法和不良信息举报:021-34289898 举报邮箱:jubao@eastmoney.com
沪ICP证:沪B2-20070217 网站备案号:沪ICP备05006054号-11 沪公网安备 31010402000120号 版权所有:东方财富网 意见与建议:021-54509966/021-24099099