Sky：基于信任关系的 P2P 网络意见动力学共识
分布式、并行与集群计算
2017-02-28 v9
摘要
传统的拜占庭共识由于女巫攻击（Sybil attack）而无法在 P2P 网络中工作，而目前最流行的防女巫共识仍然无法抵抗拥有主导计算能力的对手。本文提出了基于信任关系的 P2P 网络意见动力学共识，包括 Sky 框架和 Sky 模型。借助 Sky 框架，意见动力学可应用于 P2P 网络以实现共识，该共识通过信任关系实现防女巫攻击，并从每个节点与其直接联系人的局部交互中涌现，无需涉及网络拓扑、全局信息甚至网络样本。Sky 模型的收敛性能优于现有模型（包括 MR、Voter 和 Sznajd 模型），本文还分析并证明了其容错性能的下界。仿真表明，我们的方法能够容忍至少 13% 的随机节点故障或 2% 的高影响力节点故障，同时在 SNAP Wikipedia 谁投票给谁网络上，对于收敛初始配置大于 0.5 的情况，超过 96% 的正确节点能在 70 秒内以合理的延迟做出正确决策。与基于计算能力的共识相比，我们的方法可以通过取消关注来抵抗任何故障或恶意节点。据我们所知，这是首次将意见动力学引入 P2P 网络以达成共识的工作。
引用
@article{arxiv.1501.06238,
title = {Sky: Opinion Dynamics Based Consensus for P2P Network with Trust Relationships},
author = {Houwu Chen and Jiwu Shu},
journal= {arXiv preprint arXiv:1501.06238},
year = {2017}
}
备注
This paper has been withdrawn by the author due to a crucial theoretic defect