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

• 网络、通信与安全 • 上一篇    下一篇

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

黄飞雪1,陈 青2,李志洁3   

  1. 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-xue1,CHEN Qing2,LI Zhi-jie3   

  1. 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

摘要: 针对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