基于分布式编程语言的Chord协议和算法

作者：彭成章; 蒋泽军; 蔡小斌; 张志珂

来源：计算机应用, 2013, (07): 1885-1889.

• P2P
• 分布式哈希表
• 逻辑编程
• Chord
• Bloom Peer-to-Peer(P2P)
• Distributed Hash Table(DHT)
• logic programming
• Chord
• Bloom

P2P分布式哈希表(DHT)协议本身简洁并且易于理解,但是命令式语言与分布式架构的不匹配使得实现和部署一个拥有全部功能的类似Chord的组件相当困难和复杂。针对这些问题,提出一种基于Bloom系统来设计P2P分布式哈希表协议的方法。首先,阐述了Bloom系统的分布式逻辑编程语言要素;其次,设计了一个最小分布式系统;再次,通过定义永久、暂时、异步通信和周期集合,设计了指表维护算法、后继列表算法以及维持稳定算法等,实现一个Chord原型系统。实验结果证明,原型系统能完成Chord所有功能,并且与传统语言相比,代码量减少60%。分析表明最终的算法代码和分布式哈希表协议规范高度一致,不仅增强了代码的可...

• 单位
  西北工业大学