知识卡片

普通读书笔记卡 · 2911.c

加权轮换

理解等级:未标注

Tendermint 每个高度选一个验证者当提案者,选的是提案优先级最高的那个,并列时取地址最小者。算法要满足两点:确定性,同一验证者集合在相同高度和轮数下,所有节点必须选出同一个提案者;公平性,被选中的概率与投票权重成正比,验证者集合变化时也要保持。做法是每轮按权重累加优先级,被选中者减去全体权重之和,挪到队尾。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《区块链架构与实现:Cosmos详解》第3章《共识协议与区块设计》(源文件:_epub-src/OEBPS/Text/chapter003.html) - 结论依据:原文说明提案优先级最高的验证者成为提案者;算法需满足确定性(相同验证者集合、高度、轮数下各节点选出同一提案者),并使被选中概率与投票权重成正比;被选中者的优先级减去验证者集合投票权重之和,使优先级之和保持不变。 - 原始内容:确定性(determinism):给定相同的验证者集合,不同节点在相同区块高度和相同轮数的前提下,选择的下一个提案者必须是相同的。……将被选中的验证者(提案者)挪到队列尾部:验证者的提案优先级减去验证者集合的投票权重之和。