波卡链Substrate Grandpa协议二“投票”
Posted thefist11
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了波卡链Substrate Grandpa协议二“投票”相关的知识，希望对你有一定的参考价值。
1. 投票
1.1 复杂度O(n²)
如果节点数增加一倍，则必须发送四倍数量的消息。
绝对（非概率）安全性的共识协议需要为达成一致的所有内容传递大量消息，需要在参与者之间发送的消息数量与共识协议中的参与者数量成正比（在平行链之间传递任意消息，如智能合约或完成任何其他类型的通信 ）
找到具有足够投票数量的最高区块编号，以被视为最终区块
（对当前最高块进行投票，即使没有确定最后的区块，也可以确定前面的区块）
step1. 初始投票
step2. 投票统计
1.2 weighted voting 加权投票
eg. Polkadot中是单一的、同等权重
以上是关于波卡链Substrate Grandpa协议二“投票”的主要内容，如果未能解决你的问题，请参考以下文章
波卡链Substrate Grandpa协议三“2阶段同步”
波卡链Substrate Grandpa协议四“责任安全机制”