基于混合结构的Ｃｈｏｒｄ系统研究.docVIP

基于混合结构的Ｃｈｏｒｄ系统研究 　　摘要：Chord是一种比较有效的P2P路由算法，它能够快速地查找到该资源的位置，但是当节点能力差异较大时会影响网络的稳定性；Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象；混合式的P2P能够较好的管理能力较差的节点，但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统，在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。 　　关键词：Chord；P2P；混合的P2P结构 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)35-2559-02 　　Based on the Mixed Structure of the Chord System 　　ZENG Xiao-yun 　　(Guangxi University of Finance and Economics,Nanning 530003,China) 　　Abstract: 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. 　　Key words: chord;P2P;hybrid P2P 　　 　　1 引言 　　 　　当今，P2P搜索技术是网络研究的热点。集中式、结构化、非结构化和混合式的P2P结构各有各的优缺点。其中Chord网络模型，以它的无中心控制、可扩展强、负载平衡、高容错和使查询具有方向性使得P2P的优势更为突出，但现实环境中，Chord环上的节点之间存在很大差异性，有很多能力较弱的节点在Chord中作为独立节点的时候，也要负责系统中大量的查询和下载工作，由于自身资源的限制，它们必然会引起系统响应时间增加等问题，可能成为系统的瓶颈；而且，这些能力较差的节点可能随时出现加入或离开系统的情况，这种频繁的变迁必定增加结构化P2P系统的开销；同时，搜索网络与物理网络不一致产生查询的绕路问题。而混合结构的P2P系统通过处理能力较强的超级节点管理其他节点，能较好的管理能力弱的节点；但是混合结构的P2P系统在查询时需要通过泛洪方式来进行，使得查询盲目没有方向性，查询效率较低。如果能够造一个系统将他们两者结合起来，取长补短，应该可以克服双方的缺点。 　　 　　2 基于混合结构的Chord系统模型 　　 　　为了实现上述想法，我们让处理能力强、网络带宽大的超级节点作为Chord系统中的独立节点，负责管理其它的节点，并代替那些节点来负担的部分工作，就像是很多局域网的服务器作为Chord系统的节点一样，搜索仅在超级节点中进行。如下图(矩形表示超级节点，小圆圈表示普通节点)。 　　我们采用超级节点的IP地址前缀作为Chord模型的节点标识，并按照IP地址前缀将超级节点顺序排成Chord环。在一定程度上可以保证标识相近的超级节点在Chord网络中也是相邻的。每个超级节点都直接管理若干普通节点，它们具有与超级节点标识相等的IP地址前缀。从而改变了传统P2P系统中Chord网络节点由单个节点构成的状况,增强了网络节点的健壮性。 　　 　　3 系统基本操作 　　 　　每个超级节点维护一张本地客户索引表，以保存与自己IP地址前缀相同的客户机信息，还有一张信息