
共识算法
文章平均质量分 87
jason_cuijiahui
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
区块链共识算法大汇聚
PoWPoSCasperDPOS简介:Under normal operation block producers take turns producing a block every 3 seconds. Assuming no one misses their turn then this will produce the longest possible ...原创 2018-03-17 17:01:12 · 475 阅读 · 0 评论 -
拜占庭将军问题的深入思考
拜占庭将军问题的经典解决方案最好的描述资料http://www.8btc.com/baizhantingjiangjun 注:论文中的拜占庭将军问题的两个方法只是解决拜占庭问题的手段之一,等价于PBFT也是解决拜占庭问题的手段之一。PBFT是Practical Byzantine Fault Tolerance的缩写,意为实用拜占庭容错算法。该算法是Miguel Castro (...原创 2018-03-19 12:58:10 · 1627 阅读 · 0 评论 -
共识算法-PBFT
步骤:Request: 客户端C往共识网络发交易。从全网节点选举出一个主节点(Leader)Pre-Prepare (主节点广播交易执行的顺序): 每个节点把客户端发来的交易向全网广播,主节点0将从网络收集到多个交易排序后存入列表,确认交易的执行顺序,并将该列表向全网广播,扩散至123 Prepare (共识交易执行的顺序): 每个节点接收到交易列表后,广播给所有非主节点。节点把接收到原创 2018-03-19 16:36:14 · 8362 阅读 · 2 评论 -
Scrypt算法
看了一圈觉得还是WikiPedia的比较通俗靠谱:OverviewThe large memory requirements of scrypt come from a large vector of pseudorandom bit strings that are generated as part of the algorithm. Once the vector is genera...原创 2018-04-14 14:47:31 · 5668 阅读 · 0 评论 -
共识算法-Paxos
场景有一个变量v,分布在N个进程中,每个进程都尝试修改自身v的值,它们的企图可能各不相同,例如进程A尝试另v=a,进程B尝试另v=b,但最终所有的进程会对v就某个值达成一致,即上述例子中如果v=a是v达成一致时的值,那么B上,最终v也会为a。需要注意的是某个时刻达成一致并不等价于该时刻所有进程的本地的v值都相同,有一个原因是进程可能挂掉,你不能要求挂掉的进程任何事;更像是最终所有存活的进程...原创 2018-07-19 08:57:54 · 638 阅读 · 0 评论