拜占庭将军问题是什么？区块链如何解决防范恶意节点？
ฝัง
- เผยแพร่เมื่อ 21 พ.ย. 2024
- 1982年，著名计算机学家兰波特提出了拜占庭将军问题：拜占庭帝国派出了几只军队进攻一个城堡，如果这些带队的将军中有叛徒，在只能靠信使通讯的情况下，如何能够保证忠诚的将军同时、准确的行动？这个问题本质是说：在分布式计算机网络中，如果存在故障和恶意节点，是否能够保持正常节点的网络一致性问题。在近40年的时间里，人们提出了许多方案解决这一问题，称为拜占庭容错法。例如兰波特自己提出了口头协议、书面协议法，后来有人提出了实用拜占庭容错PBFT算法，在2008年，中本聪发明比特币后，人们又设想了通过区块链的方法解决这一问题。现在，由于互联网的发展，拜占庭将军问题已经成为一个重要课题，许多的新思路和新算法也在不停的出现。
大家有什么想看的内容，可以在下方留言！
------------------------------------
火热视频推荐：
外星人如何发现地球？李永乐老师【2019诺贝尔物理学奖解读】
• 外星人如何发现地球？李永乐老师【2019诺贝...
缺氧时人体会有什么变化？癌症治疗又有新方法！【2019诺贝尔医学奖解读】
• 缺氧时人体会有什么变化？癌症治疗又有新方法！...
东风17导弹能在太空打水漂吗？钱学森弹道和乘波体飞行器是什么？
• 东风17导弹能在太空打水漂吗？钱学森弹道和乘...
【经济泡沫1/4】一朵花换一栋楼？
• 【经济泡沫1/4】一朵花换一栋楼？疯狂的荷兰...
外星人存在吗？人类为什么看不到外星文明？
• 外星人存在吗？人类为什么看不到外星文明？李永...
------------------------------------
我是计算机教授 我当年教我这堂研究生课的老师毕业于MIT 他也没搞明白这个 我后来问他 他也很糊涂 但李永乐老师讲的很好 只是缺了一个点 12:00 节点1为什么不直接问其他节点从将军收到什么 而是问一个复杂的问题呢 即节点2对其他节点说了什么？ 这是为了达到一致性 要达到一致性 就必须有全局观 不能说节点1自己简单询问其他节点从将军那收到什么而做majority voting 因为这种简单算法 可能导致节点1等被恶意节点捉弄（注意将军自己就可能是恶意节点）最后有的冲锋 有的撤退
M.I.T.厉害了
简单问题和复杂问题应该等同的，因为基本假设是“节点会如实转达将军的命令”
为什么在节点数量为 4 个的时候可以直接简单询问呢？
大家好，最近有小朋友说有个叫拜占庭小朋友的问题，现在我们来解决一下这个小朋友
華農式警告 帶你去河邊
禁評式解決法。
小朋友买了特斯拉，有钱小心
@@chunhouchen 埰拆子爱的发电发
还隔这儿原地tp呢，我军队呢
李老师真是用心良苦。看懂的人绝对有清晰的逻辑思维。。不会轻易的被洗脑。。
老师，我毕业很多年，现在TH-cam看您的视频磨耳朵，家里四岁宝宝和我一起看，然后有一期讲加速器那期说电子飞起来！宝宝就这句“听懂”，问我妈妈垫子飞起来了啦是不是？等他再懂多点估计就懂了！老师一定要注意身体，祝工作顺利
我終於知道拜占庭滅亡的原因了，謝謝李永乐老师
😅
看得出来，每个视频都是提前备(还是“背”)好了资料，李老师很用心。
相机旁边摆着一块大白板。。。
老师备课了解一下。
李永乐老师真是博学多识
大爱李永乐老师的讲课方式，第一次见到能把 Paxos 算法讲得这么通俗易懂！赞 👍 期待可以再补一期，讲网络延迟导致集群脑裂问题的 :D
这个不是paxos吧。。。
终于搞明白分布式系统里的master slave的关系怎么保持一致性了……李老师太厉害了、这个问题真的困扰我很久！谢谢老师！
Jeremy Zhang 第一反应也是这个CAP
李老师讲讲经典计算机算法也不错
对于没有区块链基础的小白也可以听得懂，这就是好的老师厉害之处！
最後拜占庭這個文明特色是
騎兵生命高
石頭採集速度快
醫院容量提升百分之十五
Anchelok 那个游戏广告真的是…
@@lgustave5561 哈哈
你居然发语音
哈哈哈 舅服你
这是帝国时代吧，哈哈
听没听懂不重要，李老师发视频必须第一个进来点赞！
帮李老师解释一下：口头协议(OM)需要迭代m次，通信复杂度是O(n^(m+1))；PBFT需要有限次数的相互沟通，但不需递归，通信复杂度是O(n^2).
感谢万能的李永乐老师，讲的清清楚楚明明白白
希望老师多讲，计算机领域的知识，哈哈😃。
我怀疑李老师其实是阿鲁纳奇人，生活在地球上以地球人身份传播知识的。
我五岁开始看李永乐老师的视频
五岁能抬头的小盆友
阿鲁纳奇有大胡子😂😂😂
He Hao 为了拯救人类，他刮掉了
eyangshuo 是的，我五岁的时候抬头看到他刮的。
比起很多講的不清不楚又很自以為是的專家這真的太好懂
哦 那我可能是智商欠费了
虽然听不懂讲啥 但是还是喜欢听
😒
喜欢这种有故事或者引用的解说方法
其实这个故事，就是Bitcoin的起源。
@@thegreatestdao 原来如此，又get到一个小知识
李老师，终于抢了一次前排！
好激动！上着班呢，突然推送了！
视频禁止搬运
有字幕
什么意思？我的就没字幕阿我的都是英文字母不看中文的
@@zongshunliang9928 以前這條都是李老師寫，今天這位手快，寫在老師之前了
@@EUROHOF-CHEF.GRUNHOF. 十期视频有六期都能看到这个兄弟
lol what a dumb, "Approved content is controlled by the video owner" says google, you own nothing to this video
@@libationx2077 This is another situation. Mr. Li always writes the same license as above. He just did the same for Mr. Li.
李老师就真的能让人觉得数学很有趣。
想出这些方法的人真天才……
只要你没良心，你也想得出来
这不算什么天才。
attack进攻
retreat撤退
commander指挥官
Accept 接受进攻，Refuse 拒绝进攻。
@@muhe2973 这个更符合主流习惯。
@@卢霄氷 其实你的更合理
vice副官
干吧蝶 继续进攻， 雅蠛蝶 停止进攻。
李老师，非常感谢您的教程，学习了新知识，也强化了旧知识。不知道您是否可以分享一下您是如何学习新东西的，具体使用了什么学习框架或者什么思维方式，打扰了
这表格画的真快😂
很希望看到李永乐老师比较系统得讲解区块链，希望老师能推出，谢谢！
非常容易理解，讲得厉害
在TH-cam上認識的李永樂老師，昨天在一個搶答節目上又看到了你，電視上的李老師沒有在這裡親切
李永乐老师智商比较高，讲解问题思路清晰表达流畅。
李兄知识非常多，非常好，我佩服的
就喜欢听李老师的声音
李永樂老師:這區塊鏈的水很深的!
1:34
最近李永樂老師問我什麼是胡說八道。
希望继续多出这方面视频
心有灵犀哈哈，一搜就发现新视频，沙发
希望能多推出些区块链的相关知识，谢谢老师😊
李老师除肉身限制外，真的是上天入地无所不能！～
会打麻将吗？
@@aofengzhang987 麻將還得看村規...
除了耳朵
前排蹲点，李老师加油
李老师能讲讲“马尔科夫链”么？
我翻了好多资料，看不太懂。
强烈赞同，还有隐马尔可夫随机场和条件随机场也顺便讲了呗。
wei zou 还有强化学习呀
你就是李永乐的小朋友？
@@haoweiwu3218 哈哈，我比他还大几岁，是大朋友：）
@@青衫司马 就是那个在理想主义者眼中世界观？
李永樂老師幫我解答了網路與多媒體實驗作業
李老师可不可以讲一讲动态规划问题？
哈哈哈直接让老师开个leetcode专栏得了
区块链维基百科定义：区块链（英语：blockchain[1][2][3]或block chain[4][5]）是借由密码学[1][6]串接并保护内容的串连文字记录（又称区块）。
每一个区块包含了前一个区块的加密散列、相应时间戳记以及交易数据（通常用默克尔树(Merkle tree)算法计算的散列值表示）[7]，这样的设计使得区块内容具有难以篡改的特性。用区块链技术所串接的分布式账本能让两方有效纪录交易，且可永久查验此交易。
当前区块链技术最大的应用是数字货币，例如比特币的发明。因为支付的本质是“将账户A中减少的金额增加到账户B中”。如果人们有一本公共账簿，记录了所有的账户至今为止的所有交易，那么对于任何一个账户，人们都可以计算出它当前拥有的金额数量。而区块链恰恰是用于实现这个目的的公共账簿，其保存了全部交易记录。在比特币体系中，比特币地址相当于账户，比特币数量相当于金额。[8]
区块链百度百科定义：区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链（Blockchain），是比特币的一个重要概念，它本质上是一个去中心化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次比特币网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个区块[1]。
比特币白皮书英文原版[2]其实并未出现 blockchain 一词，而是使用的 chain of blocks。最早的比特币白皮书中文翻译版[3]中，将 chain of blocks 翻译成了区块链。这是“区块链”这一中文词最早的出现时间。
国家互联网信息办公室2019年1月10日发布《区块链信息服务管理规定》，自2019年2月15日起施行[4]。
作为核心技术自主创新的重要突破口，区块链的安全风险问题被视为当前制约行业健康发展的一大短板，频频发生的安全事件为业界敲响警钟。拥抱区块链，需要加快探索建立适应区块链技术机制的安全保障体系。[5]
中文名
区块链
外文名
Blockchain
特点
数字资产的另外一种权益
目的
用于验证其信息的有效性（防伪）
类型
公有链,联合链,私有链等
终于没有放下粉笔转身就走了，点个赞
李老师的板书很好看
Lamport大师确实把看似简单的问题抽象出来了
Raft算法等等都是解决分布式应用一致性问题，我记得一年前在某个公众号看过拜占庭将军问题，其中提到了这个算法
在巴比特看的通常都是简单的文字描述，像李老师这样用数学来描述的挺有意思的。
我在万国觉醒里最喜欢的是君士坦丁没有之一真的好用
李老师，您好，可以讲讲 一元五次方程不能用根式求解方面的问题么？
李老师，后面的介绍呢？第二代、第三代区块链什么时候讲啊？
感謝 老師精闢的解說，只是有點疑惑，老師的5、6好像有點錯置了，這表格本來在說「接受到的指令」，到了5、6卻變成「發出的指令」？
非常专业，学习了
李老师的视屏越来越难懂了，是小升初了吗 还是初升高了。
Diegoscomeback 考研了
Orz 前几天刚见过pbft的作者，他现在在微软搞数据库。他这篇论文拿了半个图灵奖。
前几天也见了pbft的另一个作者，她现在还是MIT的教授
李永乐老师以后讲讲图论啥的吧 感觉终于能弄懂了
有一个疑问
假设m=1n=5
将军是叛徒
他告诉副官1和2 a，
告诉副官3和4 b，
这样所有副官接受的命令，
就会形成这样的集合，
V1=(a,a,b,b)
V2=(a,a,b,b)
V3=(a,a,b,b)
V4=(a,a,b,b)
所有副官无法行动。
你说n=5，怎么才四个
1可以分别问3和4:2是怎么告诉你他收到的命令的？
最后他会发现将军在瞎鸡儿发命令，所以将军是叛徒
n=5代表将军1个和副官4个
@@pno9403 这样副官也只能确保所有副官不是叛徒，但是副官们也无法一致性和准确性的行动，因为没有多数票。
@@fuliyew3219 那就简单了啊，将军的这项提议无效，其他任何副官（比如1号副官）都可以发出自己新的提议，这时候他就会被视为将军了
感謝老師，真正的長知識~
为李老师疯狂打CALL..
老师，今天讲的是Dynamic programming.
感觉将军是叛徒的时候问题比较复杂啊。所以如果我要做叛徒，是不是应该先提建议（做将军）胜算比较大啊？这集好意思，让我想起老早看过的一个日剧，好像叫诈欺游戏（注：超级好看）。一组人随机抽到做天使或魔鬼。因为大家都不知道能相信谁，所以做不出十字架。
想看
你当日剧玩儿那 高水平的日本剧作家智商绝对赶得上诺奖得主的 人随便来个对抗算法，你AI程序能受得了？现实问题当然，能是理论都能解决的？一个最红最红的红太阳Superme都相信亩产万斤粮的时候能咋办 国民成百万上千万的饿死呗 人类什么时候绝对依赖、受制于AI、算法的时候 你当就不会发生这样的事了？
老師早!
精罗落泪
5.29
@@cslyzon 1453
李老师辛苦了！
突然想看老師用科學角度解釋各種歷史，一定很有趣
講歷史，我個人認為基本底子要很好，講出來才會客觀中立不偏頗。
另外不能仰賴少數資料源，需要大量良好資料互相證明，很多史料會有偏頗，眼光狹隘的問題。
先点赞，后观看😊
服了，搞了这么多的抽象，创造了这么多的词汇，说白了就是一句话：
对所有节点，少数服从多数。
你可以这么理解，但是这里重要的是让那“少数”说不出话，这些问题节点不能影响一致性，以免产生混乱
老师好，我来抢沙发
求PBFT讲解视频。书本里讲的比较晦涩。去年hyperleger还没有实现拜占庭算法，我记得最后用的kafka实现的一致性问题。
尤其是pfbt的view change。极绕
A: Aggress
R: Retreat
L(副官): Lieutenant
a应该是attack吧。。
副官用的是V， vice
非常赞！学到了！
永乐老师👩🏼🏫，1号副官不要去问起他副官。1号副官接到命令之后，直接向其它副官广播📢他得到的指令。其它副官依次照办，也就是每个副官手里都有一个大家指令的集合。您在讲比特币的时候，机制不就是这样吗？
李老师，棒棒哒
Wow，李老师好帅！
李老师，讲一下raft一致性算法吧！感谢！
永乐老师能用中文把这些数理概念讲到这个程度，真是个天才！我有时感觉中文用在表达数理概念上很是吃力，相当于挑200斤麦子走十里山路还不许换肩一样吃力🤪
那你还是多看看数学书吧...
这里禁止带上政治，
@@停停停别说了 你说啥是啥？你咋不说区块链这么敏感的政治话题 禁止李永乐说呢
@@尚武-i6s 学术是学术，政治是政治，我不想看见有带着恶意的政治倾向的评论。并没回复你，别狗拿耗子
@@停停停别说了 讲区块链就是学术 讲挑200斤麦子走十里山路不换肩就是政治 那你不如让李永乐也用学术理论给我们讲一讲挑200斤麦子不换肩的具体受力分析什么的 你认为有恶意就是有恶意 你不想看见的东西就上网告诉人什么能发什么不能发 你算个什么东西 当人个看门狗不知自己姓什么了
这集视频可能知识点太多吧 感觉后面没解释清楚 ·喜欢看您的视频 就是因为简单易懂
想請問現在聯盟鏈，想解決拜占庭問題，目前哪個共識機制為最為可行的一種呢
大家好，我是小朋友的大哥哥，小盆友实在是太聪明了，因此大哥哥压力很大，得多学习才行！(＾－＾)V
请问要从哪里私信李永乐老师呢
@@陈明年 Facebook 可能开有账号。老外弄的TH-cam 一般都有联系链接不知道名字喽
谢谢讲解，很有用
m=1，n=单数（大于3），将军为叛徒，并将A和R两种指令均匀分布的情况下这个公式是不是不能用了
例子，m=1，n=5
C给1，2的指令为A
C给3，4的指令为R
1接受到的指令为2A，2R（2A从C与2中得到），（2R从3，4中得到）
2接受到的指令为2A，2R（2A从C与1中得到），（2R从3，4中得到）
3接受到的指令为2A，2R（2A从1与2中得到），（2R从C，4中得到）
4接受到的指令为2A，2R（2A从1与2中得到），（2R从C，3中得到）
而且还有将军和其它司令一同是叛徒的情况
老师可以讲一下各国国家调整的利息都是什么利息，有的是 overnight 有的是1year..... 而且调整的影响是什么呢？
可以去可汗学院（khan academy），里面的经济学基础知识，有解释。
感谢李老师
李老师，听了您的课后，我的股票果断的就被套了😂😂😂
哈哈哈哈哈哈哈哈哈哈
那是川普的锅
從11/11法治基金的直播默默轉過來...
如果你想理解递归，除非你能理解递归，直到你能理解递归，然后你就能理解递归
禁止套娃
大家好我是沙发
哇，李永乐老师给了你一颗心。你好幸运
那我来坐坐
你就是那个叫拜占庭的小朋友么？
*前排听课。*
期待老师讲解PoS vs PoW
Simon 这个不难理解吧
@@Carlo409 是不难理解，但以太方2.0的pos还没经过时间验证,想听听老师的看法和其可能出现的弊端
分布式一致性算法，paxos算法。
tlar islm 老哥来手写一份paxos算法
李老师讲一讲paxos吧
麻烦您能否讲一下氦3 这个被称为能解决地球能源的稀有资源？ 谢谢🙏 据说地球非常有限 但是月球却非常丰富
能不能讲一期关于混沌理论的？
李老師的視頻前天出現在了G媒體直播裡……把小朋友們都嚇哭了
其实区块链核心是去中心化，当然老师为求自保，不敢明说，也属正常。
要是有人让你去购买或者使用有中心的区块链时，千万别上当。
李老师的视频昨天乱入法制基金的直播
Leslie Lamport 教授目前供职于微软公司，是杰出科学家，分布式系统专家。拜占庭将军问题是他研究分布式问题的引题。目前微软基于Lamport 教授的研究成果发明了高并发数据库Azure CosmosDB。
谢谢老师
大家好，我叫小朋友
YC C 这么巧 我也叫小朋友
李永乐老师，如果将军向三个副官发送的全是假命令撤退呢？这时副官怎么处理
所以一开始就说了第二个条件就说了若将军是忠诚的!
太高深了..!