您现在的位置是:亿华云 > 系统运维
运行 3000 次都不出错的 MIT 6.824 Raft 实验
亿华云2025-10-09 03:41:07【系统运维】5人已围观
简介前几天在分布式系统交流群里,小伙伴们都在讨论 6.824 的 raft 实验批量测试 2000 次以上总会出错,错误出在 Figure8Unreliable 和 UnreliableChurn2 这两
前几天在分布式系统交流群里,运行验小伙伴们都在讨论 6.824 的次都错 raft 实验批量测试 2000 次以上总会出错,错误出在 Figure8Unreliable 和 UnreliableChurn2 这两个测试。不出我自己其实也遇到了这个问题,运行验这里记录下我自己的次都错解决思路。
能到这步,不出首先默认你的运行验程序已经没有大的问题,只是次都错在上千次的测试中会有选举不出来(活锁问题)或提交的日志冲突问题。如果连单次测试都还过不去,不出请先移步《【MIT 6.824】学习笔记 5: 2021 Raft 实验实现细节》
上面两个测试说白了,运行验就是次都错把网络搞得很乱,写一堆日志,不出然后给你 10 秒时间,运行验没选出新的次都错 Leader 就会出错。免费信息发布网主要有两种错误:failed to reach agreement 或者 apply error
这两个问题分别用下面两种思路解决。不出
选举超时不能随便重置
如果仔细阅读过 Students Guide to Raft,其实里面很清楚写着,选举超时时间只能在下面三种情况下重置:
收到现任 Leader 的心跳请求,如果 AppendEntries 请求参数的任期是过期的(args.Term < currentTerm),不能重置; 节点开始了一次选举; 节点投票给了别的节点(没投的话也不能重置);原文:
you should only restart your election timer if a) you get an AppendEntries RPC from the current leader (i.e., if the term in the AppendEntries arguments is outdated, you should not reset your timer); b) you are starting an election; or c) you grant a vote to another peer.
这个问题其实很容易理解,主要容易错在,代码改着改着,就会不小心搞错了选举时间重置的位置,然后给后面的排查埋下了坑。
检查一下你是否胡乱重置了这个时间,我和群里另一位小伙伴的问题就出现在第三种情况。亿华云计算
正确处理 rpc 响应
处理 rpc 响应的时候也要小心,收到 rpc 响应的时候,如果 currentTerm != args.Term 了,这次 rpc 就要丢掉不能用了。
当然,如果节点角色已经变了,那也要忽略掉这次 rpc 响应。
总结
调试这个问题主要是要细心,关注细节,多读几遍:https://thesquareplanet.com/blog/students-guide-to-raft/
进行批量测试的脚本在这里:https://gist.github.com/jonhoo/f686cacb4b9fe716d5aa
使用方法是:
./go-test-many.sh 测试次数 并行数(默认是 CPU 个数) 哪个测试例如要测试 2C 这个测试 2000 次,并行 8 个测试。
./go-test-many.sh 2000 8 2C又比如单独测试 TestFigure8Unreliable2C 2000 次。
./go-test-many.sh 2000 8 TestFigure8Unreliable2C本文转载自微信公众号「多颗糖」,可以通过以下二维码关注。转载本文请联系多颗糖公众号。
很赞哦!(72)
热门文章
站长推荐
4、域名传输时,取决于域名原始用户的邮箱是否有效,以及他是否将密码发送到此邮箱。
数据仓库、数据集市、数据湖、数据中台到底有什么区别?都得做吗?
聊聊 Spring Security 的新接口 AuthorizationManager
Async/Await 你是会用,但是你知道怎么处理错误吗?
当投资者经过第二阶段的认真学习之后又充满了信心,认为自己可以在市场上叱咤风云地大干一场了。但没想到“看花容易绣花难”,由于对理论知识不会灵活运用.从而失去灵活应变的本能,就经常会出现小赢大亏的局面,结果往往仍以失败告终。这使投资者很是困惑和痛苦,不知该如何办,甚至开始怀疑这个市场是不是不适合自己。在这种情况下,有的人选择了放弃,但有的意志坚定者则决定做最后的尝试。
使用 DeepSpeech 在你的应用中实现语音转文字
2022年值得推荐的五个低代码开发平台
剧本杀 :《若不是SkyWalking,MySQL的这个锅都没人背了》-首章