共识机制
文章平均质量分 68
微风云重轻
这个作者很懒,什么都没留下…
展开
-
共识机制
区块链中最重要的便是共识算法,比特币使用的是POW(Proof of Work,工作量证明),以太币使用的是POS(Proof of Stake,股权证明)使得算力变的不怎么重要了。而今POS的变体DPOS(Delegated Proof of Stake,股份授权证明)进一步削减算力的浪费,同时也加强了区块链的安全性。不过,对于不需要货币体系的许可链或者私有链而言,绝对信任的节点,以及高效的需求...转载 2018-06-08 14:36:35 · 2827 阅读 · 0 评论 -
工作量证明
工作量证明(Proof-of-Work,PoW)是一种对应服务与资源滥用、或是阻断服务攻击的经济对策。一般是要求用户进行一些耗时适当的复杂运算,并且答案能被服务方快速验算,以此耗用的时间、设备与能源做为担保成本,以确保服务与资源是被真正的需求所使用。此一概念最早由Cynthia Dwork和Moni Naor于1993年的学术论文提出[1],而工作量证明一词则是在1999年由Markus Jako...转载 2018-06-08 14:39:07 · 3222 阅读 · 0 评论 -
权益证明
在2011年,在一个比特币论坛中一位名为QuantumMechanic的用户提出一项技术,他称之为"权益证明(proof-of-stake)"。基础概念是,让每个人互相竞争挖矿是很浪费的。因此相反的是,权益证明通过选举的形式,其中任意节点被随机选择来验证下一个区块。在这里有一些小的术语区别,权益证明中没有矿工,但是有验证者(validator)。并不让人们”挖(mine)”新区块 而是"铸造(mi...转载 2018-06-08 14:41:47 · 3625 阅读 · 0 评论 -
PBFT(拜占庭容错)
PBFT(拜占庭容错)基于拜占庭将军问题,一致性的确保主要分为这三个阶段:预准备(pre-prepare)、准备(prepare)和确认(commit)。流程如下图所示:其中C为发送请求端,0123为服务端,3为宕机的服务端,具体步骤如下:1. Request:请求端C发送请求到任意一节点,这里是02. Pre-Prepare:服务端0收到C的请求后进行广播,扩散至1233. Prepare:12...转载 2018-06-08 14:45:46 · 1684 阅读 · 0 评论 -
PAXOS
Paxos算法是莱斯利·兰伯特(英语:Leslie Lamport,LaTeX中的“La”)于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。问题和假设分布式系统中的节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messages passing)。基于消息传递通信模型的分布式系统,不可避免的会发生以下错误:进程可能会慢、被杀死或者重启,消息可能会延迟、丢失...转载 2018-06-08 14:45:12 · 3093 阅读 · 0 评论 -
RAFT
RAFT核心思想很容易理解,如果数个数据库,初始状态一致,只要之后的进行的操作一致,就能保证之后的数据一致。由此RAFT使用的是Log进行同步,并且将服务器分为三中角色:Leader,Follower,Candidate,相互可以互相转换。RAFT从大的角度看,分为两个过程:1. 选举Leader2. Leader生成Log,并与Follower进行Headbeats同步选举LeaderFollo...转载 2018-06-08 14:43:08 · 2269 阅读 · 0 评论