知识卡片
加权轮换
Tendermint 每个高度选一个验证者当提案者,选的是提案优先级最高的那个,并列时取地址最小者。算法要满足两点:确定性,同一验证者集合在相同高度和轮数下,所有节点必须选出同一个提案者;公平性,被选中的概率与投票权重成正比,验证者集合变化时也要保持。做法是每轮按权重累加优先级,被选中者减去全体权重之和,挪到队尾。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《区块链架构与实现:Cosmos详解》第3章《共识协议与区块设计》(源文件:_epub-src/OEBPS/Text/chapter003.html)
- 结论依据:原文说明提案优先级最高的验证者成为提案者;算法需满足确定性(相同验证者集合、高度、轮数下各节点选出同一提案者),并使被选中概率与投票权重成正比;被选中者的优先级减去验证者集合投票权重之和,使优先级之和保持不变。
- 原始内容:确定性(determinism):给定相同的验证者集合,不同节点在相同区块高度和相同轮数的前提下,选择的下一个提案者必须是相同的。……将被选中的验证者(提案者)挪到队列尾部:验证者的提案优先级减去验证者集合的投票权重之和。