DPOS

1.  概要

具体DPOS的算法请参考:

https://www.leiphone.com/news/201706/JfsBmaf6Y0ZtV11R.html

白皮书DPOS部分:https://blog.csdn.net/lsttoy/article/details/80041033 

本文不描述DPOS的理论,网络已经很多了

        引用BM的话,任何共识算法都应该考虑以下几个问题:

1.  区块应该由谁来生成:选举产生,基于stake的大小产生

2.  区块何时生成:区块生成的时间和间隔

3.  区块应该包含哪些交易:智能合约、交易、消息交互等

4.  竞争的交易历史应该如何解决:分叉如何解决,涉及到活性和一致性的权衡,一般使用最长链原则。

        在这些的基础上增加一条区块的确定性:确定性在POW中是永远都不会实现的,因为POW的记账者原则上是所有全节点都可能是,所以只会无限接近,一般认为6个块后确定。对于DPOS,认为选举出的一轮记账者中,2/3的记账者认同即可确定,区块会认为是不可逆的区块(最终会写到chain下得last_irreversible_block_num中并写入数据库)。DPOS现在的版本都是等待2/3的记账者出块之后确定,后面的Realtime -BFT,即在出块之后,通知其他记账者,超过2/3的记账者认同签名后,记录该块为不可逆块还没有实现。

下面描述记账者的选举过程:

1.  抵押获取投票权限

在EOS系统中,抵押token以获取对应比例的band、ram等资源和投票的权力,需要将token转到合约账户'eosio.stake'下,释放资源后,失去投票权利,token赎回。

命令行

delegate_bandwidth_subcommand

undelegate_bandwidth_subcommand

delegatebw && undelegatebw

输入:账户、数额

流程:


2. 记账者候选人

流程分为注册和注销。

producer注册:

命令行实现:register_producer_subcommand

                         regproducer

输入:账户名、key、url(producer网站)、location(每个国家一个数字编码,参考https://eosportal.io/chain/12/producers ,也可以参考移动编码的MCC,例如中国86)

流程:



producer 的注销:

命令行:unregister_producer_subcommand

                 unregprod

输入:账户名

流程:查找用户,并删除

输出:void


3. 委托

注册和注销为proxy,可以全权代理被代理者的投票权,被代理人的投票权利被收回。

命令行:regproxy_subcommand

                 regproxy

输入:账户名、动作:注册还是注销

流程



4. 投票选举

命令行实现:

            vote_producer_proxy_subcommand

            vote_producers_subcommand

            approve_producer_subcommand

            unapprove_producer_subcommand

Voteproducer

输入:本人账户名、proxy的账户名、候选人列表(最多30人)

流程: 不考虑proxy的情况


输出:void

           其中,每个候选人都获取相同数量的投票,最多投30人。

EOSIODawn 4.0 里面一个重要的改进是投票权的衰减机制,每位voter每周必须重新投票,否则会权重会衰减,衰减频率是一周,半衰期是一年,所谓的衰减是指,现在重新计算的权重比之前要大,之前的权重并没有改变。 

5. 定时更新生产者信息

EOS 的出块时间是500ms一个,所以利用这个时间特性实现了定时器的功能,收到120个出块消息,即一分钟触发一次计票统计(因为21个生产者,每人3s,如果是15个生产者,就应该是42s),调用set_proposed_producers接口将在线的生产者列表和要写入的区块号保留下来,在出块的时候调用set_new_producers接口写到header中。

update_elected_producers

输入:block_time

流程:



6. 编排出块者顺序

在注册producer的时候,用户需要写入location,在定时更新生产者信息的时候,会按照location排序,达到编排的目的。

7. 恶意记账者的惩罚:

在Casper中需要在投票选择分叉的时候需要将token抵押,防止Byzantine user 作恶,对于EOS而言,所有的惩罚措施都体现在投票上,即下一轮会被选举出局,投票抵押的token没有罚没机制,只是会延迟3天后返还。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 227,533评论 6 531
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 98,055评论 3 414
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 175,365评论 0 373
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 62,561评论 1 307
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 71,346评论 6 404
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 54,889评论 1 321
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 42,978评论 3 439
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 42,118评论 0 286
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 48,637评论 1 333
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 40,558评论 3 354
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 42,739评论 1 369
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 38,246评论 5 355
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 43,980评论 3 346
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 34,362评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 35,619评论 1 280
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 51,347评论 3 390
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 47,702评论 2 370

推荐阅读更多精彩内容