Avalanche 随机采样

从 20 个节点中随机采样 k=6 个,统计多数偏好

红色(支持)节点数:12

节点偏好(20 个节点)

红色 12蓝色 8
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

💡 Avalanche 采样原理

Avalanche 中每个节点不向所有节点广播,而是随机采样 k 个节点询问其偏好。若多数(如 >k/2)回答支持某选项,自己也倾向该选项并累积信心值。重复多轮后,全网迅速收敛到一致结论,通信量仅为 O(log n)。