拜占庭式的失败是莱斯利·兰伯特提出的点对点通信的基本问题。 意思是在分布式计算中,不同的计算机通过信息的交流和交换达成共识,并根据相同的一套合作策略行动。 但是,有时系统中的成员计算机可能会出错并发送错误的信息,用于传输信息的通信网络也可能导致信息损坏,使得网络中的不同成员对整体合作策略得出不同的结论,从而破坏系统的一致性。
拜占庭一般问题被认为是容错问题中最困难的问题类型之一。 拜占庭将军问题不是一个真正的历史事件,而是图灵奖获得者莱斯利·兰波特和他的两位同事在1982年的论文中提出的问题。 拜占庭是一个非常强大的地方,同时被十个独立的邻居包围着。一次围攻就会失败。在这座城市被摧毁之前,需要一半以上的将军一起进攻。 十名拜占庭将军各自率领一支军队同时进攻这座城市。
在制定作战计划时,他们需要信使来传达消息,并就撤军或进攻达成一致。 但如果其中一名将军叛变,他们的作战计划将无法达成共识,围攻计划将不可避免地失败。 莱斯利·兰波特证明,当叛逃者不超过三分之一时,拜占庭将军可以达成共识。 否则,无法保证将达成行动协议。 但是在古代,交通不发达,通信需要很高的成本。在古代,信使或飞鸽被用来传递书籍。
十名将军各有自己的攻城计划。我不知道一次需要多少次这样的转移。 很难如此反复地达成协议。事实上,即使达成了协议,也仍然是口头协议。消息的来源和可信度被发送者篡改了吗? 拜占庭帝国几千年来没有被这十位将军攻破,这也是一个历史问题“拜占庭将军问题” 当然,从技术上讲,拜占庭的一般问题是分布式系统的容错。 比特币创始人中本聪利用互联网传输信息的及时性。通过引入时间戳,他可以清楚地了解最初的发言人。他还提出了一种POW认证方法。实际进展可以及时同步。通过引入采矿机制,拜占庭式的一般问题可以自然解决。
股票入门
拜占庭的普遍问题是什么?
作者:admin 2019-11-09 我要评论
拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同...
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。
热门资讯
关注我们
关注微信公众号,了解最新精彩内容