一种基于对等网络的云资源定位算法.pdf

第30卷第2期 计算机应用研究 V01．30No·2 2013血2Yt ResearchofComputers Feb．2013 Application 一种基于对等网络的云资源定位算法 李璞8，陈世平6，李剑锋。 (上海理工大学a．光电信息与计算机工程学院；b．网络与信息中心办公室；c．经济与管理学院，上海200093) 摘要：提出用分布式哈希表(DHT)为每台云服务器产生一个唯一的节点编号，该编号作为网络拓扑结构、检 索信息存储和信息查询共同的标志符，从而形成一个适合分布式计算的结构化P2P覆盖网。设计了新的拓扑和 路由协议来解决云资源的常数跳定位问题。仿真实验表明，经典的P2P算法平均查找跳数与网络规模成正相 关，无法依据云计算的实际需要人为地控制查找跳数；该算法的平均查找跳数与网络规模无关，随着网络规模的 增大而趋向于设定值，可以解决云资源的常数跳定位问题。 关键词：云资源；云对等网络；拓扑；路由；资源定位；平均查找跳数 中图分类号：TP393 文献标志码：A 文章编号：1001-3695(2013)02—0570—04 doi：10．3969／j．issn．1001-3695．2013．02．070 Cloudresources basedon network locating algorithm peer-·to--peer U Pu8，CHEN Shi—pingo，LIJian—feng。 Business (a．SchoolofOptical-Electrical＆ComputerEnginee嘶，b．Network＆InformationCenter@缸e，eSchool，UnbuersityofShanghai 200093，China) 扣，Science＆T研chnology，Shanghai amethodthat distributedhash a nodeIDforeachcloud Abstract：This table(DHT)to paperproposed using generateunique server．TheID thecommonidentifierforthenetwork retrievalinformationand last storage represented topology，the query．At builtastructureP2P networkfordistributed anew and to designed overlay computing．Thispaper topologyroutingprotocol solvethecloudresources’constant resultsshowtheclassicP2P search