云计算中基于Chord算法的研究与改进  

Research and improvement of Chord algorithm in cloud computing

作　　者：葛君伟[1] 王燕峰[1] 方义秋[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机工程与设计》2013年第10期3412-3416,共5页Computer Engineering and Design

摘　　要：定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索。由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进。建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环。实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率。Cloud severs is defined as basic nodes of P2P network topology and Chord protocol is introduced to achieve resource locator and search.Because Chord algorithm on one hand,does not consider the problem of node heterogeneity,on the other hand,its routing table has large redundant information.So Chord algorithm is improved from the two areas.Firstly,a multiChord ring model is established based on the master-slave structure,and then the node routing table is analyzed and researched in the ring.In order to reduce the redundant information and make full use of the space of the routing table,a new routing table formula is proposed,finally the coverage of the node routing lookup is enhanced from half of the Chord ring to three-quarters,and last to the whole ring.Experimental results show that the improved algorithm can reduce average routing hops and average network delay effectively,so improves the efficiency of resource search.

关 键 词：云计算 对等网络 资源搜索算法 超级云节点 路由表 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]