共识算法
文章平均质量分 84
共识算法学习
心智探寻
寻找机会
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Raft算法
Raft是一种易于理解和实现的分布式共识算法,由Diego Ongaro和John Ousterhout于2013年提出。相比Paxos,Raft通过分解问题(领导者选举、日志复制、安全性)和强化领导权来简化实现。其核心流程包括:1)领导者选举,通过随机超时和多数投票选出唯一领导者;2)日志复制,由领导者管理所有客户端请求的日志传播。Raft保证强一致性但存在单点性能瓶颈,广泛应用于etcd、Consul等分布式系统中,是构建可靠分布式系统的首选方案。原创 2025-09-08 11:40:22 · 625 阅读 · 0 评论 -
帕克斯协议 Paxos
Paxos是一种分布式共识算法,用于在不可靠网络中实现节点间的一致性。它通过提议者、接受者和学习者三种角色,采用两阶段(Prepare和Accept)流程确保安全性,能容忍半数节点故障。虽然理论严谨,但Paxos以晦涩难懂著称,存在性能问题和实现复杂性。其思想被广泛应用在分布式锁服务(如Chubby)、配置管理(如ZooKeeper)和数据库(如Spanner)中。Raft算法作为Paxos的简化版本,通过更清晰的逻辑设计和领导选举机制,成为工程实践中的首选替代方案。学习分布式共识需要理解Paxos的核心思原创 2025-09-05 10:01:46 · 961 阅读 · 0 评论 -
拜占庭将军问题(BFT)Byzantine Generals‘ Problem
摘要: 拜占庭容错(BFT)算法是解决分布式系统中节点故障或恶意行为的共识机制,衍生自拜占庭将军问题。主要分为三种类型:1)实用拜占庭容错(PBFT):已知节点通过多轮投票达成共识,需满足总节点数N≥3f+1(f为恶意节点数);2)联邦拜占庭协议(FBA):节点自主选择信任集合,通过仲裁片重叠实现共识;3)授权拜占庭容错(dBFT):选举代表节点执行共识,普通用户委托投票。BFT算法具有高性能、确定性最终性和低能耗等优点,但存在可扩展性差(O(N²)通信开销)、抗Sybil攻击弱等缺点。典型流程包括请求、预原创 2025-09-05 09:57:00 · 1425 阅读 · 0 评论 -
容量证明(PoC)Proof of Capacity
摘要:容量证明(PoC)是一种利用硬盘空间进行挖矿的区块链共识机制,相比工作量证明(PoW)更节能环保。其优点包括低能耗、去中心化程度高、参与门槛低和硬件可复用;缺点则涉及大容量存储需求、耗时绘图过程及潜在中心化风险。PoC运行分为绘图和挖矿两阶段,通过预存哈希值响应网络挑战。尽管PoC为区块链提供了高效替代方案,但其安全性和实用性仍需进一步验证。(148字)原创 2025-09-04 17:40:59 · 373 阅读 · 0 评论 -
委托权益证明(DPoS) Delegated Proof of Stake
DPoS(委托权益证明)是一种高效区块链共识机制,通过持币者投票选举验证节点来提升处理速度和能效。其优势包括高吞吐量、低能耗和灵活治理,但存在中心化风险、代表腐败可能及投票参与度不足等问题。典型流程涵盖投票选举、轮值生产、奖励分配和惩罚机制。应用案例显示DPoS在交易速度上优于PoW/PoS,但需持续解决权力集中等挑战,依赖社区积极参与维持系统健康运行。原创 2025-09-04 11:20:42 · 470 阅读 · 0 评论 -
权益证明(PoS)Proof-of-Stake
权益证明(PoS)是一种通过经济质押和密码学随机性来选择区块生产者,并通过对恶意行为进行严厉的经济惩罚(罚没)来保障网络安全的共识机制。它代表了区块链共识设计从“依靠外部物理资源”到“依靠内部经济安全”的范式转变。尽管存在理论上的争论,但以太坊等主流平台向PoS的成功过渡(“合并”),已经证明了其巨大潜力和可行性,使其成为下一代区块链技术毋庸置疑的基石。权益证明(PoS)并非完美无缺,但它代表了共识机制的一次重大演进。原创 2025-09-04 10:42:30 · 1043 阅读 · 0 评论 -
工作量证明(PoW)Proof Of Work
摘要:PoW(工作量证明)是区块链的核心共识机制,通过计算难题竞争记账权。其核心优势是极高的安全性(51%攻击成本极高)和去中心化特性,但存在能源消耗巨大、性能受限等缺点。挖矿过程需不断尝试Nonce值使区块头哈希值满足难度目标,成功后获得奖励。比特币通过动态调整难度保持出块时间稳定。PoW将现实能源转化为数字信任,虽催生PoS等替代方案,仍是区块链安全性的黄金标准。(149字)原创 2025-09-03 16:22:03 · 2063 阅读 · 0 评论 -
区块链的共识算法
共识机制是分布式计算机系统(尤其是区块链网络)中,所有参与节点为了就网络的当前状态(即数据的一致性)达成一致而遵循的一套规则和程序。也就是说,区块链的共识机制要解决的核心问题是,如何让一个松耦合的、有大量节点的、可能存在故障或非法节点的分布式系统来相互协作,在有限的时间周期内,完成一次决策,并保障一致性和有效性。而这个核心问题的核心在于,在每一个时间周期内,谁来决策?假设系统中有n个节点,其中正确节点数量为n1,错误节点数量为n2,满足:n = n1 + n2 任意节点a从s状态开始,接受一个输入值V1;原创 2025-09-03 16:11:07 · 246 阅读 · 0 评论
分享