码迷,mamicode.com
首页 > 其他好文 > 详细

拜占庭将军问题(Byzantine Generals Problem)

时间:2017-11-07 00:07:57      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:dir   [1]   href   title   lang   容错   描述   性问题   一致性   

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

分布式对等网络中需要按照共同一致策略协作的成员计算机即为问题中的将军,而各成员计算机赖以进行通讯的网络链路即为信使。拜占庭将军问题描述的就是某些成员计算机或网络链路出现错误、甚至被蓄意破坏者控制的情况。

拜占庭将军问题(Byzantine Generals Problem)

标签:dir   [1]   href   title   lang   容错   描述   性问题   一致性   

原文地址:http://www.cnblogs.com/akirajay/p/7795669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!