SENATE: A Permissionless Byzantine Consensus Protocol in Wireless Networks

SENATE: A Permissionless Byzantine Consensus Protocol in Wireless Networks

1.permissioned与permissionless

https://www.sohu.com/a/219844458_100090514

 

1. 矩阵范数 迹 特征值 特征向量

 

3.NEO

https://neo.org/

 

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

1. Sortition

伯努利随机变量

返回S个candidates

1. Senator Selection

返回k个senators

WNC

 

1. Byzantine Agreement