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

摘要：

定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索.由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进.建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环.实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率.

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

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2013-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3412-3416