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天后返还。
网友评论