[论文解读] Perigee: Efficient Peer-to-Peer Network Design for Blockchains

Yifan Mao, Soubhik Deb+3 more|arXiv (Cornell University)|Jun 25, 2020

Blockchain Technology Applications and Security参考文献 31被引用 5

一句话总结

Perigee 是一种去中心化的、受多臂老虎机启发的协议，可动态优化区块链中的点对点（P2P）网络拓扑，以最小化区块传播延迟。通过根据延迟反馈平衡对新邻居的探索与对高性能邻居的利用，Perigee 在异构网络条件下仍能将广播延迟相比随机连接降低33%。

ABSTRACT

A key performance metric in blockchains is the latency between when a transaction is broadcast and when it is confirmed (the so-called, confirmation latency). While improvements in consensus techniques can lead to lower confirmation latency, a fundamental lower bound on confirmation latency is the propagation latency of messages through the underlying peer-to-peer (p2p) network (inBitcoin, the propagation latency is several tens of seconds). The de facto p2p protocol used by Bitcoin and other blockchains is based on random connectivity: each node connects to a random subset of nodes. The induced p2p network topology can be highly suboptimal since it neglects geographical distance, differences in bandwidth, hash-power and computational abilities across peers. We present Perigee, a decentralized algorithm that automatically learns an efficient p2p topology tuned to the aforementioned network heterogeneities, purely based on peers' interactions with their neighbors. Motivated by the literature on the multi-armed bandit problem, Perigee optimally balances the tradeoff between retaining connections to known well-connected neighbors, and exploring new connections to previously-unseen neighbors. Experimental evaluations show that Perigee reduces the latency to broadcast by $33\%$. Lastly Perigee is simple, computationally lightweight, adversary-resistant, and compatible with the selfish interests of peers, making it an attractive p2p protocol for blockchains.

研究动机与目标

• 解决区块链 P2P 网络中高区块传播延迟的根本瓶颈，该问题限制了交易吞吐量和确认速度。
• 设计一种去中心化、自适应的 P2P 拓扑选择协议，以考虑地理距离、带宽和节点处理速度等网络异构性因素。
• 通过优化对等连接来最小化确认延迟，且不依赖全局知识或集中式协调。
• 确保与自私对等节点激励机制兼容，并具备对对抗性行为（如 Eclipse 攻击）的抵抗力。

提出的方法

• Perigee 使用多臂老虎机框架，将邻居选择建模为一个序列决策问题，其中每个对等节点根据观测到的区块传播延迟学习最佳邻居集合。
• 它基于观测到的延迟为每个邻居维护一个评分，采用 UCB（上限置信区间）或基于子集的评分策略，以平衡探索与利用。
• 该协议通过丢弃低分邻居并基于性能反馈添加新邻居来动态切换连接，而无需全局网络状态。
• 其计算开销轻量，与现有区块链 P2P 架构兼容，仅需本地交互日志，无需修改共识或区块格式。
• 该算法通过保留一组少量随机邻居来抵御恶意对等节点，防止其完全控制网络。
• 它完全基于对等交互运行，因此在节点 churn 或故障情况下具备完全去中心化和自愈能力。

实验结果

研究问题

• RQ1 去中心化、自适应的 P2P 拓扑选择协议是否能显著降低无许可区块链中的区块传播延迟？
• RQ2 对等节点如何在不掌握全局网络知识的情况下，学习最优邻居连接，同时考虑带宽、延迟和处理能力的异质性？
• RQ3 Perigee 在减少第90百分位区块传播延迟方面，相较于随机、地理或基于 Kademlia 的拓扑，优势有多大？
• RQ4 Perigee 在节点处理延迟变化、算力不平衡以及快速中继网络环境下的表现如何？
• RQ5 保持随机邻居对抵御 Eclipse 风格攻击的韧性有何影响？

主要发现

• 在均匀算力的真实网络仿真中，Perigee 相比随机连接将区块传播延迟降低了33%。
• Perigee-Subset（一种使用基于子集的邻居评分的变体）优于 UCB 和原始版本，在最小化第90百分位延迟方面表现最佳。
• 在处理延迟较高（10倍默认值）的网络中，Perigee 性能下降，趋近于随机拓扑，因为网络直径成为主导因素。
• Perigee 在快速中继网络（如树状结构、低延迟链路）以及高算力挖矿池网络中显著降低了延迟，其性能接近全连接网络。
• 直方图分析显示，Perigee 学会偏好低延迟的洲内链路，大多数连接集中在延迟分布的低模态区域，而随机或几何拓扑则不具备此特性。
• 由于引入了随机邻居，该协议在对抗性条件下保持鲁棒性，通过限制攻击者对节点邻域的控制，有效缓解了 Eclipse 攻击风险。