SENATE: A Permissionless Byzantine Consensus Protocol in Wireless Networks
1.permissioned与permissionless
https://www.sohu.com/a/219844458_100090514
- 矩阵范数 迹 特征值 特征向量
3.NEO
4.Algorand
PoS VRF
5.overlay underlay
Overlay: 在中文的解释中,老房子漏雨了或太晒了,就是在原来房子的顶上再加盖一层挡雨或挡太阳,加盖的这一层就是Overlay。
Underlay:在中文的解释中,老房子漏雨了或太晒了,就是在原来房子里面,撑起一把大雨伞,这把大雨伞就是Underlay。
6.overview
PoL 全连接 permissionless 有向
每个正常节点知道节点总数
6.1 Sortition:
Chrous:给出系统中传输者数目的精确评价
Full Duplex
ALOHA game based sortition
Selfish
纳什均衡:是指博弈中这样的局面,对于每个参与者来说,只要其他人不改变策略,他就无法改善自己的状况。
Slot中传播成功则对应node被选为candidate,共返回S个candidates
6.2 Senator Selection
Distance estimatation
Shout attack:延迟传播/放大pilot signal power,使distance estimation变大
WNC 解决shout attack问题:有大预测错误则视为fault node移除并继续,预测错误小则结束WNC计算
k-means聚类:每个cluster中选一个作为senator,一个fauly node的假名很大可能聚集在一个cluster中
6.3 Byzantine Agreement
- Sortition
伯努利随机变量
返回S个candidates
- Senator Selection
返回k个senators
WNC
- Byzantine Agreement