DPos共识算法

参考

中文白皮书啊
https://blog.csdn.net/lsttoy/article/details/80041033

DPos的特点

  1. 不需要通过挖矿来争夺记账权,代表们轮流记账,从而避免了算力的浪费,这是真正的告别了挖矿的共识算法

  2. 记账权的竞争最终变成了股权的竞争,摆脱了对算力的束缚。记账权的竞争变成了 代表角色Node的竞争,谁能上位成代表,谁就有记账权。而代表角色的竞争,依赖于选票的结果,也就是币龄的竞争。谁拥有更多的股权,谁就更有更多的投票权,谁就越有可能当选成代表,并最终获得记账权。

  3. 交易速度特别快,大约3s钟,而且不需要后续区块的再次确认。每个区块最终能否添加到主链中,需要超过2/3个代表的验证之后才生效,但是一旦生效就永久生效。

  4. DPos吸收了Pos的精华,并且从Pos当中剥离开算力对记账权竞争的影响,并且开放了更多民主投票的措施。

概念

整个流程:选举代表和代表们工作的流程

  • 利用Pos的思想,由利益相关者投票产生N个受托人负责记账
  • N个受托人不需要竞争记账权,随机轮流负责记账,从而避免了挖矿的难度运算
  • 每个新区块都要超过2/3的代表的认同之后,才被认为是有效的区块,这样避免了受托人作弊,滥用权力
  • 为了避免受托人作弊(不管是有意的还是无意的),引入了相关的保证金制度,如果产生了错误的区块,或者没有在规定的时间内产生区块,不仅不会得到奖励,而且会损失保证金,以及很快会被投票人从受托人名单中替换掉

受托人

  • 每个受托人是完全等价的(不关心币龄了,降低了中心化的风险)
  • 受托人在完成本职工作的同时可以领取区块奖励和交易的手续费

受托人的选举

  • 一个区块链项目的受托人个数由项目发起方决定,一般是101个受托人。(受托人的数量在比特股中是由委员会提议,并且最终得到半数股权的投票同意后,可以动态修改的,至少11个)
  • 任何一个持币用户都可以参与到投票和竞选受托人这两个过程中。(股权越多,投票的权重越高)
  • 用户可以随时投票、撤票,每个用户投票的权重和自己的持币量成正比。投票和撤票可以随时进行,在每一轮(round)选举结束后,得票率最高的101(一般为101,也可以是其他数字,具体由区块链项目方决定)个用户则成为该项目的受托人
  • 受托人负责打包区块、维持系统的运转并获得相应的奖励
  • 在每一轮循环里,系统会重新统计得票排名。在选出最高的N个受托人里,系统采用先打乱顺序,然后受托人依此生产区块。一轮区块生产完毕后进入下一个周期。

DPos在项目中的应用

  1. Bitshares:最早应用DPoS机制的项目,其DPoS机制里包含见证人(Witnesses)和委员(committee), 见证人负责区块的打包,委员会负责系统参数的修改。
  2. EOS:共识算法DPoS + BFT, 有21个受托人。
  3. Asch:共识算法为DPoS + PBFT, 有101个受托人, 目前正在开放竞选。

TPS

每秒能确认的交易数:TPS = transactions / block_time
这里的block_time指的是 从交易广播发起开始 到最终交易安全确认 所需要的时间,不是出块时间,近似等于 出块时间* 需要确认的区块数量。

  • Transactions 是由区块大小 block_size 和平均每笔交易大小决定的: Blocksize = transactions* aveTranSize
  • TransactionSize由这笔交易的input[]的个数和output[]的个数决定,以及其它的一些参数,比特币区块大小平均:700kb(很多人呼吁要提高一些,这样交易的速度会提高
  • Blocksize受全网网络状态 network_bandwidth 限制,也是由记账节点之间物理带宽witness_performance 决定的。每个单位区块体积越大,在网络带宽不变的情况下,扩散的速度越慢,需要验证交易的时间越长。

TPS的影响因子: (block_size network_bandwidth witness_performance) / (block_time * witness_count)
witness_count指的是见证人的数量,3个人达成网络共识,比300个人快多了,网络传输的总体积和不确定性小多了。

为了提升TPS:

  • 压缩每笔交易的内存大小,让一个区块可以存储更多笔交易,同时空间越小,交易的网络扩散越快
  • 降低 (出块时间*需要确认区块个数)的乘积,可以通过算法上面的细节的设计,比如提升恶性硬分叉的难度
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,047评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,807评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,501评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,839评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,951评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,117评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,188评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,929评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,372评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,679评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,837评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,536评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,168评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,886评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,129评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,665评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,739评论 2 351

推荐阅读更多精彩内容