计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
10期
3412-3416
,共5页
云计算%对等网络%资源搜索算法%超级云节点%路由表
雲計算%對等網絡%資源搜索算法%超級雲節點%路由錶
운계산%대등망락%자원수색산법%초급운절점%로유표
cloud computing%P2P%resource search algorithm%super cloud node%routing table
定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索.由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进.建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环.实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率.
定義瞭雲服務器為P2P網絡拓撲結構的基本節點,引進Chord協議對其進行資源定位與搜索.由于Chord算法一方麵沒有攷慮節點異構的問題,另一方麵其查詢路由錶存在著較大的冗餘信息,因此從這兩方麵著手,對Chord算法進行瞭改進.建立瞭一箇基于主從式結構的多Chord環模型,對環中節點的查詢路由錶進行分析研究,提齣一箇新的路由錶計算公式,在刪除冗餘信息的基礎上,充分利用查詢路由錶的空間資源,將節點的路由查找的覆蓋範圍從Chord環的1/2提升到3/4,最終提升到整箇Chord環.實驗結果錶明,改進後的算法在平均路由跳數和平均網絡延遲都有明顯的減少,從而提高瞭資源搜索的效率.
정의료운복무기위P2P망락탁복결구적기본절점,인진Chord협의대기진행자원정위여수색.유우Chord산법일방면몰유고필절점이구적문제,령일방면기사순로유표존재착교대적용여신식,인차종저량방면착수,대Chord산법진행료개진.건립료일개기우주종식결구적다Chord배모형,대배중절점적사순로유표진행분석연구,제출일개신적로유표계산공식,재산제용여신식적기출상,충분이용사순로유표적공간자원,장절점적로유사조적복개범위종Chord배적1/2제승도3/4,최종제승도정개Chord배.실험결과표명,개진후적산법재평균로유도수화평균망락연지도유명현적감소,종이제고료자원수색적효솔.
