云計(jì)算中基于Chord算法的研究與改進(jìn)
發(fā)布時(shí)間:2018-04-24 14:48
本文選題:云計(jì)算 + 對(duì)等網(wǎng)絡(luò) ; 參考:《計(jì)算機(jī)工程與設(shè)計(jì)》2013年10期
【摘要】:定義了云服務(wù)器為P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的基本節(jié)點(diǎn),引進(jìn)Chord協(xié)議對(duì)其進(jìn)行資源定位與搜索。由于Chord算法一方面沒(méi)有考慮節(jié)點(diǎn)異構(gòu)的問(wèn)題,另一方面其查詢(xún)路由表存在著較大的冗余信息,因此從這兩方面著手,對(duì)Chord算法進(jìn)行了改進(jìn)。建立了一個(gè)基于主從式結(jié)構(gòu)的多Chord環(huán)模型,對(duì)環(huán)中節(jié)點(diǎn)的查詢(xún)路由表進(jìn)行分析研究,提出一個(gè)新的路由表計(jì)算公式,在刪除冗余信息的基礎(chǔ)上,充分利用查詢(xún)路由表的空間資源,將節(jié)點(diǎn)的路由查找的覆蓋范圍從Chord環(huán)的1/2提升到3/4,最終提升到整個(gè)Chord環(huán)。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法在平均路由跳數(shù)和平均網(wǎng)絡(luò)延遲都有明顯的減少,從而提高了資源搜索的效率。
[Abstract]:This paper defines cloud server as the basic node of P2P network topology, and introduces Chord protocol to locate and search its resources. Since the Chord algorithm does not consider the problem of heterogeneous nodes on the one hand, and the routing table query has a large amount of redundant information on the other hand, the Chord algorithm is improved from these two aspects. A multi- ring model based on master-slave structure is established. The query routing table of nodes in the ring is analyzed and studied. A new formula for calculating the routing table is proposed, on the basis of deleting redundant information. By making full use of the spatial resources of the query routing table, the coverage of routing lookup of nodes is raised from 1 / 2 of the Chord loop to 3 / 4, and finally to the whole Chord ring. Experimental results show that the improved algorithm can significantly reduce the average number of routing hops and the average network delay, thus improving the efficiency of resource search.
【作者單位】: 重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【分類(lèi)號(hào)】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 姜守旭;韓希先;李建中;;基于超節(jié)點(diǎn)的Chord系統(tǒng)[J];小型微型計(jì)算機(jī)系統(tǒng);2007年02期
相關(guān)博士學(xué)位論文 前1條
1 賈兆慶;非結(jié)構(gòu)化P2P中搜索算法及信任機(jī)制研究[D];上海交通大學(xué);2008年
【共引文獻(xiàn)】
相關(guān)期刊論文 前8條
1 米洪;鄭瑩;張,
本文編號(hào):1797086
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/1797086.html
最近更新
教材專(zhuān)著