基于混合结构的Chord系统研究

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。

Based on the Mixed Structure of the Chord System

Chord is an efficient routing algorithm of P2P, and it can locate resources quickly. However, the stability of network will be impacted when the abilities of nodes is different. The disaccord between actually physical address and node ID of Chord ring also leads to information delay. Hybrid P2P could be used to effectively manage the nodes with bad managing abilities, but its query lacks of clear objects. This paper analyses both advantages and disadvantages of them, and suggests a new Chord system based on mixed structure. It will solve the problems which involve the stability of traditional Chord, detour limitations and query efficiency of hybrid P2P.