9.有趣的“拜占庭将军问题”和“拜占庭容错”

9.有趣的“拜占庭将军问题”和“拜占庭容错”

Published on Feb 8
02:53
区块链入门 | 我不允许你还不知道!
0:00
0:00
<p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica,Arial,sans-serif;hyphens:auto;text-align:justify;" data-flag="normal"><span>9. </span>什么是<span>“</span>拜占庭将军问题<span>”</span>和<span>“</span>拜占庭容错<span>”</span>?</p><span><br /></span><p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica,Arial,sans-serif;hyphens:auto;text-align:justify;" data-flag="normal">今天桔子要跟大家聊的是拜占庭将军问题和拜占庭容错,区块链其实与拜占庭将军问题的渊源颇深。拜占庭帝国在历史上指代的就是东罗马帝国,他是欧洲历史上最悠久的君主制国家,也在十多个朝代的更替中饱受战乱。而拜占庭将军问题是由美国计算机科学家莱斯利<span>&middot;</span>兰伯特提出来的一个以拜占庭帝国为背景的假设问题:许多个拜占庭将军要从多个方向同时围攻一座城市,但是将军们之间没有手机啊,所以必须依靠骑着马的通讯兵传递进攻的信号,不过将军中又有无间道可能会发送错误的进攻信息。如果没有足够多的拜占庭将军同时发起进攻,则战役失败拜占庭军团团灭。所以每个忠诚的将军在发出指令给相邻的将军时,也要判断自己接受的指令是否靠谱,会不会是叛徒传递的假信号。<b>这个问题的核心思想就是如何让将军们达成共识,也就是实现区块链点对点的通信过程中信息可靠且一致</b>。</p><p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica,Arial,sans-serif;hyphens:auto;text-align:justify;" data-flag="normal"><b...