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