Skip to content

Latest commit

 

History

History
36 lines (29 loc) · 4.89 KB

algorithm-term.md

File metadata and controls

36 lines (29 loc) · 4.89 KB

6.3 算法术语

Paxos算法

Paxos是第一个广泛应用的共识算法,其原理基于“两阶段提及”算法并进行泛化和拓展,通过消息传递来逐步消除系统中的不确定状态,是后来不少共识算法(如Raft,ZAB)设计的基础。【ref:区块链原理、设计与应用】//by 云辉

Raft算法

在一个由 Raft 协议组织的集群中有三类角色:

Leader(领袖)

Follower(群众)

Candidate(候选人)

就像一个民主社会,领袖由民众投票选出。刚开始没有领袖,所有集群中的参与者都是群众,那么首先开启一轮大选,在大选期间所有群众都能参与竞选,这时所有群众的角色就变成了候选人,民主投票选出领袖后就开始了这届领袖的任期,然后选举结束,所有除领袖的候选人又变回群众角色服从领袖领导。这里提到一个概念「任期」,用术语 Term 表达。关于 Raft 协议的核心概念和术语就这么多而且和现实民主制度非常匹配,所以很容易理解。三类角色的变迁图如下,结合后面的选举过程来看很容易理解。 Alt text

工作量证明(Proof-of-Work)

工作量证明是一份计算困难但是验证容易的数据。通过验证这个数据结果,任何人都能够确认证明人执行了一定量的计算工作量来产生这个结果。 这个概念最早由Cynthia Dwork和Moni Naor于1993年的学术论文提出,而工作量证明一词则是在1999年由Markus Jakobsson与Ari Juels.所发表。现在这一技术成为了加密货币的主流共识机制之一,如比特币所论文提出,而工作量证明一词则是在1999年由Markus Jakobsson与Ari Juels.所发表。现在这一技术成为了加密货币的主流共识机制之一,如比特币所采用的技术。【ref:比特币维基】eidt by MJ

权益证明 (Proof-of-Stake)

权益证明权益证明(POS)是一种方法,加密货币区块链网络获得分发共识。POS会让用户证明其拥有的资产总量(他们在数字货币中的权益)。权益证明要求证明人提供一定数量加密货币的所有权即可。//eidt by MJ

权益授权证明 (Delegated Proof of Stake - DPoS)

DPoS 是一种类似董事会的授权共识机制,该机制让每一个持币人对整个系统的节点进 行投票,决定哪些节点可以被信任并代理他们进行验证和记账,同时生成少量的对应奖 励。DPoS 大幅提高区块链的处理能力,并降低区块链的维护成本,从而使交易速度接 近于中心化的结算系统。 【ref:比特币维基】//eidt by MJ

燃烧证明 (Proof of Burn - PoB)

燃烧证明是一种投资于全新的加密货币的方法:为了获得一种新的货币,你必须“烧 掉”(摧毁)另一种货币,比如比特币。从理论上讲,这将使每一种新的加密货币价值 相当于被摧毁的币的价值,但实际上你不能真的摧毁加密货币,系统需要你把它送到一 个会减少它的总供应量的地方。 【ref:比特币维基】//eidt by MJ

开发者证明 (Proof of Developer - PoD)

开发者证明是一个真实的、活的软件开发人员创建了一种加密货币的证据。它用于启动 新的加密货币,以防止匿名开发人员在不提供可行的加密货币的情况下收集和窃取资金。 【ref:比特币维基】//eidt by MJ

重要性证明 (Proof of Important - PoI)

重要性证明是根据交易量、活跃度等维度而不仅仅是根据工作量和币的数量来决定区块 链的记账权力。 【ref:比特币维基】//eidt by MJ

基于交易的权益证明机制 (Transaction as Proof of Stake - TaPOS)

TaPOS 为股东们提供了一个长效机制来直接批准他们的代表的行为,平均而言,51% 的股东在 6 个月内会直接确认每个区块,取决于活跃流通的股份所占的比例,差不多 10% 的股东可以在几天内确认区块链。这种方式直接确认保障了网络的长期安全,并使 所有的攻击尝试变得极度清晰易见。 【ref:比特币维基】//eidt by MJ

瑞波共识机制 (Ripple Consensus)

瑞波共识算法使一组节点能够基于特殊节点列表达成共识,初始特殊节点列表就像一个 俱乐部,要接纳一个新成员,必须由 51% 的该俱乐部会员投票通过。共识遵循核心成 员 51% 权力规则,外部人员则没有影响力。 【ref:比特币维基】//eidt by MJ

分布式共识 (Distributed Consensus)

所有的节点必须定期更新彼此之间的不断复制的状况,通过专门的槽位来识别每一个更 新。当所有节点更新了他们的分类账并放映的值相同时,就可达成共识,会将协商一致 的声明具体化并发布至它们的分类账副本去。 【ref:比特币维基】//eidt by MJ