SkyHash：一种哈希意见动力学模型
分布式、并行与集群计算
2017-02-28 v6
摘要
本文提出了首个哈希意见动力学模型，名为 SkyHash，它可以帮助 P2P 网络在哈希意见上快速达成共识。该模型由比特层和哈希层组成，每次当节点形成其新意见时，比特层用于确定伪哈希的每一位，而哈希层用于选择与伪哈希汉明距离最小的哈希意见。通过仿真，我们综合考虑了网络规模、节点度、哈希大小和初始哈希密度等各种配置的影响，对该模型的收敛速度进行了全面研究。评估表明，使用我们的模型，即使在大规模网络中也能快速达成共识。我们还为该模型开发了一个抗拒绝服务扩展。在 Wikipedia 谁投票给谁网络的 SNAP 数据集上的实验表明，除了能够拒绝已知的不良行为节点外，该抗 DoS 扩展模型还在 45 秒内产生共识从而优于 Bitcoin，并且能够容忍高达 0.9% 的顶级影响力节点发起的 DoS 攻击。
引用
@article{arxiv.1507.03927,
title = {SkyHash: a Hash Opinion Dynamics Model},
author = {Houwu Chen and Jiwu Shu},
journal= {arXiv preprint arXiv:1507.03927},
year = {2017}
}
备注
This paper has been withdrawn by the author due to a crucial theoretic defect