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)。