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天后返还。