P2P网络中基于DHT的自适应Chord风险模型

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 150-152.

P2P网络中基于DHT的自适应Chord风险模型

黄飞雪¹,陈青²,李志洁³

1.大连理工大学经济系，辽宁大连 116024
2.大连理工大学软件学院，辽宁大连 116024
3.大连理工大学计算机科学与工程系，辽宁大连 116024

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 黄飞雪

Self-adaptive Chord risk model based on DHT for Peer-to-Peer networks

HUANG Fei-xue¹,CHEN Qing²,LI Zhi-jie³

1.Department of Economics，Dalian University of Technology，Dalian，Liaoning 116024，China
2.School of Software，Dalian University of Technology，Dalian，Liaoning 116024，China
3.Department of Computer Science and Engineering，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: HUANG Fei-xue

摘要/Abstract

摘要： 针对Chord模型在节点加入或离开时产生大量消息，不适用于动态网络的问题，提出一种基于分布式哈希表（Distribute Hash Table，DHT）的自适应Chord模型，即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性，只简单更新其前驱节点和后继节点的路由表，而在节点转发消息时动态地调整各节点路由表，使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能，结果表明自适应Chord能有效降低由于网络动荡引发的消息数量，同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。

关键词: 分布式哈希表, 自适应Chord, 动态网络, 网格计算, 对等计算

Abstract: This study’s objective is to solve the problem that the Chord model is not appropriate for dynamic network as it brings large numbers of messages.A self-adaptive Chord based on DHT（Distribute Hash Table） is proposed.When node join or leave，it does not maintain consistency of entire network’s logic topology，but only update routing table of node’s predecessor and successor.Besides，nodes update their routing table when they transmit messages.Therefore logic topology of entire network tends to a consistent state.The experimental results show that self-adaptive Chord both evidently lessen messages caused by node join or leave，and basically reserve efficient search performance which is close to Chord.The conclusion indicates that model could provide a candidate solution of ad hoc P2P network with high churn rate.

Key words: Distribute Hash Table（DHT）, self-adaptive Chord, dynamic network, grid computing, Peer-to-Peer（P2P） computing

黄飞雪¹,陈青²,李志洁³. P2P网络中基于DHT的自适应Chord风险模型[J]. 计算机工程与应用, 2007, 43(36): 150-152.

HUANG Fei-xue¹,CHEN Qing²,LI Zhi-jie³. Self-adaptive Chord risk model based on DHT for Peer-to-Peer networks[J]. Computer Engineering and Applications, 2007, 43(36): 150-152.

[1]	赵曼宇，叶军. 一类时滞异质网络的拟同步控制[J]. 计算机工程与应用, 2021, 57(12): 86-92.
[2]	安琛，陈阳. 基于集成学习的动态链接预测方法[J]. 计算机工程与应用, 2018, 54(6): 110-114.
[3]	范建平，张晓杰，吴美琴. 基于群决策的加权动态网络SBM-DEA模型[J]. 计算机工程与应用, 2018, 54(12): 251-257.
[4]	王超1，毕贵红2，张寿明1. 基于Agent社会圈子空间分布网络的语言竞争模型[J]. 计算机工程与应用, 2016, 52(7): 1-8.
[5]	李萃，王赜，吴秀虹. 一种基于位置的动态网络安全认证机制[J]. 计算机工程与应用, 2014, 50(13): 73-76.
[6]	曾旭斌1，原玲2. 基于多维标度的动态网络选择算法[J]. 计算机工程与应用, 2014, 50(1): 83-86.
[7]	李占波，张哲. 基于DHT-P2P新型的ONS解析机制[J]. 计算机工程与应用, 2013, 49(3): 91-95.
[8]	樊春霞，周颖. 具有数据丢失的离散复杂动态网络[H∞]控制[J]. 计算机工程与应用, 2012, 48(33): 5-8.
[9]	范媛媛，米西峰. 基于结构化对等网络的高效分布式任务调度[J]. 计算机工程与应用, 2012, 48(19): 97-100.
[10]	鲍美英1，2，申晋祥2. 网格环境下安全约束的资源调度研究[J]. 计算机工程与应用, 2012, 48(17): 134-138.
[11]	刘民岷1，孙世新2. 大型分布式仿真环境下的负载平衡策略[J]. 计算机工程与应用, 2011, 47(9): 25-28.
[12]	柯鹏1，韩梅2，李文翔3. 无标度异构网络中的层次化P2P覆盖网设计[J]. 计算机工程与应用, 2011, 47(25): 89-92.
[13]	冯侦探1，2，尤佳莉2，倪宏2. P2P VOD系统邻居节点查找算法[J]. 计算机工程与应用, 2011, 47(24): 23-26.
[14]	曲伟丽，马满福，何廷年，李勇. 网格计算经济中上下文感知的信任评价模型[J]. 计算机工程与应用, 2011, 47(17): 103-106.
[15]	赵胜，王媛媛. 面向运行时间预测和容错感知的网格资源分配[J]. 计算机工程与应用, 2011, 47(16): 65-68.