- 博客(3)
- 收藏
- 关注
RSS订阅原创 Crash Fault-Tolerant（崩溃容错）与Byzantine Fault Tolerant（拜占庭容错）
CFT就是一个节点坏了，靠其他节点系统还能运行（P2P）BFT就是节点类似三国杀中有主公有忠诚也有叛徒，在有叛徒的情况下系统还能达成一致性。
2021-05-18 18:06:37
1319
4
原创 拜占庭将军问题
并不是一个真正的问题。。。是有一个叫兰什么特的人在1982年提出的问题。问题是“有一个坚固的城堡，因为它防御值非常高如果只有一个军队去打一定打不赢。”，“但如果有一群军队去围殴他那么就可以打赢。”，“现在我们假设有几只军队零散把城堡包围起来，如果只能通过信使来沟通怎样保证军队能一致的进攻。几只军队中会有叛军，信使可能传递假消息。”——是一个分布式节点故障或恶意如何保持一致性，可靠性的问题。这个问题可以使用“将军——副官”模型解决（口头协议）//模型假设网络无延迟零散的军队中会有一个将军的军队
2021-05-18 16:30:06
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人