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

• 作者: 张志珂 彭成章 蒋泽军 蔡小斌
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: P2P 分布式哈希表 逻辑编程 Chord Bloom
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 先进计算
• 页码范围: 1885-1889
• 页数: 5页
• 分类号: TP311.133.1
• 字数: 6404字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.07.1885

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋泽军	西北工业大学计算机学院	137	959	14.0	24.0
2	张志珂	西北工业大学计算机学院	3	4	1.0	2.0
3	蔡小斌	西北工业大学计算机学院	4	17	2.0	4.0
4	彭成章	西北工业大学计算机学院	5	7	1.0	2.0