拜占庭将军问题是什么？区块链如何解决防范恶意节点？

[@SetTimerInfinite]

我是计算机教授 我当年教我这堂研究生课的老师毕业于MIT 他也没搞明白这个 我后来问他 他也很糊涂 但李永乐老师讲的很好 只是缺了一个点 12:00 节点1为什么不直接问其他节点从将军收到什么 而是问一个复杂的问题呢 即节点2对其他节点说了什么？ 这是为了达到一致性 要达到一致性 就必须有全局观 不能说节点1自己简单询问其他节点从将军那收到什么而做majority voting 因为这种简单算法 可能导致节点1等被恶意节点捉弄（注意将军自己就可能是恶意节点）最后有的冲锋 有的撤退

[@TideofSoul]

M.I.T.厉害了

[@wenvincent1430]

简单问题和复杂问题应该等同的，因为基本假设是“节点会如实转达将军的命令”

[@rukola8]

为什么在节点数量为 4 个的时候可以直接简单询问呢？

[@luricardo1195]

大家好，最近有小朋友说有个叫拜占庭小朋友的问题，现在我们来解决一下这个小朋友

[@奇期而遇]

華農式警告 帶你去河邊

[@chunhouchen]

禁評式解決法。

[@bumsbjwjesbiadhdbwnkeh5851]

小朋友买了特斯拉，有钱小心

[@GLXiao]

@@chunhouchen 埰拆子爱的发电发

[@万泽夫]

还隔这儿原地tp呢，我军队呢

[@不累倦]

李老师真是用心良苦。看懂的人绝对有清晰的逻辑思维。。不会轻易的被洗脑。。

[@wenjielin3865]

老师，我毕业很多年，现在KZbin看您的视频磨耳朵，家里四岁宝宝和我一起看，然后有一期讲加速器那期说电子飞起来！宝宝就这句“听懂”，问我妈妈垫子飞起来了啦是不是？等他再懂多点估计就懂了！老师一定要注意身体，祝工作顺利

[@nikolawang1196]

李永乐老师真是博学多识

[@卢霄氷]

看得出来，每个视频都是提前备(还是“背”)好了资料，李老师很用心。

[@stc2828]

相机旁边摆着一块大白板。。。

[@你别动我去给你家种棵]

老师备课了解一下。

[@hl6y3c04]

我終於知道拜占庭滅亡的原因了，謝謝李永乐老师

[@倀鬼]

😅

[@jason_j858]

李老师讲讲经典计算机算法也不错

[@郑睦威]

听没听懂不重要，李老师发视频必须第一个进来点赞！

[@botenjohn1752]

终于搞明白分布式系统里的master slave的关系怎么保持一致性了……李老师太厉害了、这个问题真的困扰我很久！谢谢老师！

[@washbunnyfeet]

Jeremy Zhang 第一反应也是这个CAP

[@yuzhouwan]

大爱李永乐老师的讲课方式，第一次见到能把 Paxos 算法讲得这么通俗易懂！赞 👍 期待可以再补一期，讲网络延迟导致集群脑裂问题的 :D

[@DrMysteryfigure]

这个不是paxos吧。。。

[@wangjane4603]

对于没有区块链基础的小白也可以听得懂，这就是好的老师厉害之处！

[@shyandsy]

感谢万能的李永乐老师，讲的清清楚楚明明白白

[@yangshaw9281]

帮李老师解释一下：口头协议(OM)需要迭代m次，通信复杂度是O(n^(m+1))；PBFT需要有限次数的相互沟通，但不需递归，通信复杂度是O(n^2).

[@王海涵-k9f]

李老师，终于抢了一次前排！

[@王海涵-k9f]

好激动！上着班呢，突然推送了！

[@Anchelok]

最後拜占庭這個文明特色是 騎兵生命高 石頭採集速度快 醫院容量提升百分之十五

[@lgustave5561]

Anchelok 那个游戏广告真的是…

[@Anchelok]

@@lgustave5561 哈哈

[@bluesvai]

你居然发语音

[@wowcnmovie]

哈哈哈 舅服你

[@huyaninternational7878]

这是帝国时代吧，哈哈

[@yibomusic7643]

喜欢这种有故事或者引用的解说方法

[@thegreatestdao]

其实这个故事，就是Bitcoin的起源。

[@TideofSoul]

@@thegreatestdao 原来如此，又get到一个小知识

[@alextse6810]

视频禁止搬运 有字幕

[@zongshunliang9928]

什么意思？我的就没字幕阿我的都是英文字母不看中文的

[@EUROHOF-CHEF.GRUNHOF.]

@@zongshunliang9928 以前這條都是李老師寫，今天這位手快，寫在老師之前了

[@ginwong6292]

@@EUROHOF-CHEF.GRUNHOF. 十期视频有六期都能看到这个兄弟

[@libationx2077]

lol what a dumb, "Approved content is controlled by the video owner" says google, you own nothing to this video

[@SvenCN]

@@libationx2077 This is another situation. Mr. Li always writes the same license as above. He just did the same for Mr. Li.

[@SigmundChristopher]

我怀疑李老师其实是阿鲁纳奇人，生活在地球上以地球人身份传播知识的。

[@你是真的皮]

我五岁开始看李永乐老师的视频

[@Ludwig1871]

五岁能抬头的小盆友

[@Lapindaniel]

阿鲁纳奇有大胡子😂😂😂

[@eyangshuo]

He Hao 为了拯救人类，他刮掉了

[@SigmundChristopher]

eyangshuo 是的，我五岁的时候抬头看到他刮的。

[@woodyfu6323]

虽然听不懂讲啥 但是还是喜欢听

[@倀鬼]

😒

[@HeavyRainWarning_]

李老师就真的能让人觉得数学很有趣。

[@vf0450]

想出这些方法的人真天才……

[@mokingjames20]

只要你没良心，你也想得出来

[@莱蛙超进化核蛙]

这不算什么天才。

[@rockli-s3s]

非常容易理解，讲得厉害

[@天宝-f6k]

希望老师多讲，计算机领域的知识，哈哈😃。

[@樂樂-y5j]

比起很多講的不清不楚又很自以為是的專家這真的太好懂

[@wei-u7t]

哦 那我可能是智商欠费了

[@卢霄氷]

attack进攻 retreat撤退 commander指挥官

[@muhe2973]

Accept 接受进攻，Refuse 拒绝进攻。

[@卢霄氷]

@@muhe2973 这个更符合主流习惯。

[@MsFlyingCake]

@@卢霄氷 其实你的更合理

[@hanshichen8167]

vice副官

[@stormxue2228]

干吧蝶 继续进攻， 雅蠛蝶 停止进攻。

[@wingsz4715]

前排蹲点，李老师加油

[@hongjiang8455]

李兄知识非常多，非常好，我佩服的

[@junxu6964]

李永乐老师智商比较高，讲解问题思路清晰表达流畅。

[@老王脫了秀]

在KZbin上認識的李永樂老師，昨天在一個搶答節目上又看到了你，電視上的李老師沒有在這裡親切

[@liuwazi]

这表格画的真快😂

[@xjpwcnm]

心有灵犀哈哈，一搜就发现新视频，沙发

[@hexiazhong7582]

先点赞，后观看😊

[@wuslin5419]

就喜欢听李老师的声音

[@曹林熹]

李永樂老師幫我解答了網路與多媒體實驗作業

[@吃瓜群众-m7g]

老师好，我来抢沙发

[@zhengxunwu2060]

希望继续多出这方面视频

[@zhengyukang9690]

很希望看到李永乐老师比较系统得讲解区块链，希望老师能推出，谢谢！

[@LingDu132]

*前排听课。*

[@iqqg84332916]

李老师除肉身限制外，真的是上天入地无所不能！～

[@aofengzhang987]

会打麻将吗？

[@chihfeng1975]

@@aofengzhang987 麻將還得看村規...

[@leonardovincent859]

除了耳朵

[@勇杨-z4d]

非常专业，学习了

[@elgardream]

感謝老師，真正的長知識~

[@rice121714]

李永樂老師:這區塊鏈的水很深的! 1:34 最近李永樂老師問我什麼是胡說八道。

[@xsuper6086]

李老师辛苦了！

[@wulill]

如果你想理解递归，除非你能理解递归，直到你能理解递归，然后你就能理解递归

[@Dvm0075]

禁止套娃

[@linyoung7013]

Raft算法等等都是解决分布式应用一致性问题，我记得一年前在某个公众号看过拜占庭将军问题，其中提到了这个算法

[@yolandafan8598]

李老师的板书很好看

[@ericfreeman8658]

希望能多推出些区块链的相关知识，谢谢老师😊

[@asahi69626]

在巴比特看的通常都是简单的文字描述，像李老师这样用数学来描述的挺有意思的。

[@hangsu5724]

Lamport大师确实把看似简单的问题抽象出来了

[@柳洪飞]

非常赞！学到了！

[@chuiyangchiu4974]

老師早!

[@kenyee6787]

终于没有放下粉笔转身就走了，点个赞

[@jackarrisum442]

我在万国觉醒里最喜欢的是君士坦丁没有之一真的好用

[@广西大学阿城]

区块链维基百科定义：区块链（英语：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 特点 数字资产的另外一种权益 目的 用于验证其信息的有效性（防伪） 类型 公有链,联合链,私有链等

[@xiaocoer]

李老师，非常感谢您的教程，学习了新知识，也强化了旧知识。不知道您是否可以分享一下您是如何学习新东西的，具体使用了什么学习框架或者什么思维方式，打扰了

[@woonsian]

李老师，棒棒哒

[@ST.Saxophonist]

谢谢讲解，很有用

[@thegreatestdao]

老师，今天讲的是Dynamic programming.

[@leonardovincent859]

感谢李老师

[@albertwang5974]

服了，搞了这么多的抽象，创造了这么多的词汇，说白了就是一句话： 对所有节点，少数服从多数。

[@ykang4311]

你可以这么理解，但是这里重要的是让那“少数”说不出话，这些问题节点不能影响一致性，以免产生混乱

[@星空-g1e]

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中得到） 而且还有将军和其它司令一同是叛徒的情况

[@青衫司马]

李老师能讲讲“马尔科夫链”么？ 我翻了好多资料，看不太懂。

[@prideprince8712]

强烈赞同，还有隐马尔可夫随机场和条件随机场也顺便讲了呗。

[@richardsnap2224]

wei zou 还有强化学习呀

[@haoweiwu3218]

你就是李永乐的小朋友？

[@青衫司马]

@@haoweiwu3218 哈哈，我比他还大几岁，是大朋友：）

[@didogo8367]

@@青衫司马 就是那个在理想主义者眼中世界观？

[@swa1nsuen]

A: Aggress R: Retreat L(副官): Lieutenant

[@daoweiding2839]

a应该是attack吧。。

[@yiyang7671]

副官用的是V， vice

[@littlenewton6]

Wow，李老师好帅！

[@zulli3534]

太高深了..!

[@HankAaronFan]

永乐老师能用中文把这些数理概念讲到这个程度，真是个天才！我有时感觉中文用在表达数理概念上很是吃力，相当于挑200斤麦子走十里山路还不许换肩一样吃力🤪

[@尚武-i6s]

那你还是多看看数学书吧...

[@停停停别说了]

这里禁止带上政治，

[@尚武-i6s]

@@停停停别说了 你说啥是啥？你咋不说区块链这么敏感的政治话题 禁止李永乐说呢

[@停停停别说了]

@@尚武-i6s 学术是学术，政治是政治，我不想看见有带着恶意的政治倾向的评论。并没回复你，别狗拿耗子

[@尚武-i6s]

@@停停停别说了 讲区块链就是学术 讲挑200斤麦子走十里山路不换肩就是政治 那你不如让李永乐也用学术理论给我们讲一讲挑200斤麦子不换肩的具体受力分析什么的 你认为有恶意就是有恶意 你不想看见的东西就上网告诉人什么能发什么不能发 你算个什么东西 当人个看门狗不知自己姓什么了

[@zhangkai2790]

李老师可不可以讲一讲动态规划问题？

[@cryptonym1214]

哈哈哈直接让老师开个leetcode专栏得了

[@miclee2000]

Leslie Lamport 教授目前供职于微软公司，是杰出科学家，分布式系统专家。拜占庭将军问题是他研究分布式问题的引题。目前微软基于Lamport 教授的研究成果发明了高并发数据库Azure CosmosDB。

[@rouruchen8601]

谢谢老师

[@Dukestory61]

其实区块链核心是去中心化，当然老师为求自保，不敢明说，也属正常。 要是有人让你去购买或者使用有中心的区块链时，千万别上当。

[@BobSmith-sh4jq]

李老师，您好，可以讲讲 一元五次方程不能用根式求解方面的问题么？

[@huangxiaohu]

为李老师疯狂打CALL..

[@xxqq96]

李永乐老师以后讲讲图论啥的吧 感觉终于能弄懂了

[@mikeandmore123]

Orz 前几天刚见过pbft的作者，他现在在微软搞数据库。他这篇论文拿了半个图灵奖。

[@DrMysteryfigure]

前几天也见了pbft的另一个作者，她现在还是MIT的教授

[@qitang9755]

说得太好了

[@9th_CV]

突然想看老師用科學角度解釋各種歷史，一定很有趣

[@不要不要杰哥不要]

講歷史，我個人認為基本底子要很好，講出來才會客觀中立不偏頗。 另外不能仰賴少數資料源，需要大量良好資料互相證明，很多史料會有偏頗，眼光狹隘的問題。

[@msbelldrum]

感觉将军是叛徒的时候问题比较复杂啊。所以如果我要做叛徒，是不是应该先提建议（做将军）胜算比较大啊？这集好意思，让我想起老早看过的一个日剧，好像叫诈欺游戏（注：超级好看）。一组人随机抽到做天使或魔鬼。因为大家都不知道能相信谁，所以做不出十字架。

[@DrMysteryfigure]

想看

[@尚武-i6s]

你当日剧玩儿那 高水平的日本剧作家智商绝对赶得上诺奖得主的 人随便来个对抗算法，你AI程序能受得了？现实问题当然，能是理论都能解决的？一个最红最红的红太阳Superme都相信亩产万斤粮的时候能咋办 国民成百万上千万的饿死呗 人类什么时候绝对依赖、受制于AI、算法的时候 你当就不会发生这样的事了？

[@陳威安-v3l]

想請問現在聯盟鏈，想解決拜占庭問題，目前哪個共識機制為最為可行的一種呢

[@fuliyew3219]

有一个疑问 假设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) 所有副官无法行动。

[@tealee5874]

你说n=5，怎么才四个

[@pno9403]

1可以分别问3和4:2是怎么告诉你他收到的命令的？ 最后他会发现将军在瞎鸡儿发命令，所以将军是叛徒

[@fuliyew3219]

n=5代表将军1个和副官4个

[@fuliyew3219]

@@pno9403 这样副官也只能确保所有副官不是叛徒，但是副官们也无法一致性和准确性的行动，因为没有多数票。

[@pno9403]

@@fuliyew3219 那就简单了啊，将军的这项提议无效，其他任何副官（比如1号副官）都可以发出自己新的提议，这时候他就会被视为将军了

[@alisonzhang2131]

永乐老师👩🏼‍🏫，1号副官不要去问起他副官。1号副官接到命令之后，直接向其它副官广播📢他得到的指令。其它副官依次照办，也就是每个副官手里都有一个大家指令的集合。您在讲比特币的时候，机制不就是这样吗？

[@ethanli1477]

精罗落泪

[@cslyzon]

5.29

[@117you4]

@@cslyzon 1453

[@穆罕默德阿里-n5p]

李老师，后面的介绍呢？第二代、第三代区块链什么时候讲啊？

[@tlarislm7821]

分布式一致性算法，paxos算法。

[@jimmyjuan1045]

tlar islm 老哥来手写一份paxos算法

[@DrMysteryfigure]

李老师讲一讲paxos吧

[@jx1s980]

大家好我是沙发

[@bumsbjwjesbiadhdbwnkeh5851]

哇，李永乐老师给了你一颗心。你好幸运

[@clarkcai]

那我来坐坐

[@johntseng9849]

你就是那个叫拜占庭的小朋友么？

[@kangzhao8610]

李老师，听了您的课后，我的股票果断的就被套了😂😂😂

[@抓鲁迅跟我周树人什么]

哈哈哈哈哈哈哈哈哈哈

[@caryzhang9371]

那是川普的锅

[@Cartoonist57]

從11/11法治基金的直播默默轉過來...

[@NONO-vj8uq]

这集视频可能知识点太多吧 感觉后面没解释清楚 ·喜欢看您的视频 就是因为简单易懂

[@arkoli55]

感謝 老師精闢的解說，只是有點疑惑，老師的5、6好像有點錯置了，這表格本來在說「接受到的指令」，到了5、6卻變成「發出的指令」？

[@sidazhong2019]

这种就是经典共识算法，但是多对多的talk非常消耗资源，扩展也困难，1000个将军来回通信系统就报了。如果用雪崩协议，每个将军会跟小范围内的3到4个邻居“不停”投票，自己根据投票结果改策略，只要投票次数够多，正义的一方最后像滚雪球一样发生雪崩效应慢慢压过叛徒，这样可以最多容忍49%的叛徒，经典算法才33%，邪不胜正的程序版😂

[@simonissheep]

期待老师讲解PoS vs PoW

[@Carlo409]

Simon 这个不难理解吧

[@simonissheep]

@@Carlo409 是不难理解，但以太方2.0的pos还没经过时间验证,想听听老师的看法和其可能出现的弊端

[@chengcheng7000]

薛定谔的猫，李永乐的小朋友，敖厂长的哥们，热心网友，朝阳群众

[@博爱-i8w]

敖厂长的哥们无所不能，什么都能搞得定

[@你似乎有点太极端了]

华农的兄弟，王刚的摊主，

[@你似乎有点太极端了]

@@博爱-i8w 厂长的哥们是一张张红色的毛爷爷

[@guessriggs1204]

大家好，我是小朋友的大哥哥，小盆友实在是太聪明了，因此大哥哥压力很大，得多学习才行！(＾－＾)V

[@陈明年]

请问要从哪里私信李永乐老师呢

[@zongshunliang9928]

@@陈明年 Facebook 可能开有账号。老外弄的KZbin 一般都有联系链接不知道名字喽

[@大王叫我不要来巡山]

真正的军事行动如果遇到这种问题，一般不会用这么复杂的算法，而是会选择类似海军旗语那样的方式。

[@woodland7809]

所以這是虛擬出來的問題，是為了更形象地說明這個數學問題

[@躺平的韭菜-y8u]

李老師的視頻前天出現在了G媒體直播裡……把小朋友們都嚇哭了

[@ycc1919]

大家好，我叫小朋友

[@刘千-p4m]

YC C 这么巧 我也叫小朋友

[@emberprime9696]

我已经猜到，根本就没有小朋友；每次李永乐老师自己想讲一个问题，就出来一个小朋友

[@foxfox4475]

比特币的核心是hash函数难以计算但是易于验证，所以所有节点只需要验证hash值就可以知道听谁的了，这个hash值就是工作证明

[@Diegoscomeback]

李老师的视屏越来越难懂了，是小升初了吗 还是初升高了。

[@fahyen6557]

Diegoscomeback 考研了

[@吴尧-e4r]

工作量证明使坏节点要付出巨大的代价，才能影响结果。