本文關(guān)鍵詞：P2P網(wǎng)絡(luò)中資源搜索和定位算法的OoS機制研究　出處：《華東師范大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： P2P Kademlia QoS 負(fù)載平衡

【摘要】：隨著越來越多的用戶使用P2P系統(tǒng),有越來越多的資源被存儲到其中,如何在整個互聯(lián)網(wǎng)上提供快速的資源搜索和定位服務(wù)越來越成為人們關(guān)注的問題。作為P2P系統(tǒng)的關(guān)鍵技術(shù),其資源搜索與定位算法一直以來都是人們研究的重點。經(jīng)典的P2P算法有Chord、CAN、Pastry、Tapestry、Kademlia等,這些算法一般采用DHT (Distributed Hash Table,分布式哈希表)技術(shù)組織網(wǎng)絡(luò)中的節(jié)點,其實質(zhì)是將資源和存儲資源的節(jié)點通過散列函數(shù)均勻分布到同一個取值空間,每一個節(jié)點負(fù)責(zé)取值空間中小部分資源的存儲,從而來實現(xiàn)整個DHT覆蓋網(wǎng)絡(luò)的尋址和存儲。在所有的DHT算法中,Kademlia算法由于其簡單高效,應(yīng)用最為普遍。但以Kademlia為代表的P2P算法普遍缺乏對服務(wù)質(zhì)量QoS的支持,不能滿足實際應(yīng)用的需要。所以,在對相關(guān)算法進(jìn)行研究的基礎(chǔ)上,增加相應(yīng)的Qos支持,就具有重要的現(xiàn)實意義。本文重點對P2P算法的路由機制進(jìn)行研究,并以P2P算法中最有代表性的Kademlia算法進(jìn)行深入研究,在原算法基礎(chǔ)上提出了一種基于網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service, QoS)的存儲算法和資源定位算法,即在資源發(fā)布時進(jìn)行冗余存儲,存儲的節(jié)點標(biāo)識符與資源標(biāo)識符要有一定長度的共同前綴,在資源定位時以共同前綴的長度作為定位的目標(biāo)。為檢驗算法效果,文中提出了一種QoS模型作為衡量標(biāo)準(zhǔn)。通過仿真驗證了在普通覆蓋網(wǎng)絡(luò)中新算法的遞交消息總數(shù)比原有算法減少了10%到20%,平均時延減少了約10%,查找成功率基本可以達(dá)到100%。
[Abstract]:With more and more users using P2P system, there are more and more resources being stored in it. How to provide fast search and location services on the Internet has become an issue of concern. As the key technology of P2P system, its resource search and location algorithm has always been the focus of people's research. The classic P2P algorithm with Chord, CAN, Pastry, Tapestry, Kademlia and so on, these algorithms usually use DHT (Distributed Hash Table, distributed hash table) nodes in the network technology, its essence is the node resources and storage resources distribution to the same value space through the hash function, each node is responsible for a small part of the value space of resource storage, so as to realize the DHT overlay network addressing and storage. In all DHT algorithms, the Kademlia algorithm is most widely used because of its simplicity and efficiency. However, the P2P algorithm, represented by Kademlia, is generally lack of support for the quality of service QoS, and can not meet the needs of practical application. Therefore, on the basis of research on the related algorithms, it is of great practical significance to increase the corresponding Qos support. This paper focuses on the routing mechanism of P2P algorithm, and in-depth study to the most representative of the Kademlia algorithm in the P2P algorithm, the original algorithm is proposed based on a quality of service based on network (Quality of Service, QoS) storage algorithm and resource locating algorithm, namely redundant storage in resource release. Common prefix node identifier and resource identifier stored to a certain length, the resource location in common prefix length as the target location. In order to test the effect of the algorithm, a QoS model is proposed as a criterion. Through simulation, it is verified that the total number of new messages delivered in the conventional overlay network is 10% to 20% less than that of the original algorithm, and the average delay is reduced by about 10%, and the success rate of search is basically 100%.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 段永軍;百寶——讓資源搜索、共享更方便[J];電腦知識與技術(shù);2003年30期

2 張立敏;;分布式渲染資源搜索方法研究[J];計算機時代;2009年04期

3 徐智華;;基于角色個性化資源搜索數(shù)字化校園的應(yīng)用研究[J];無線互聯(lián)科技;2013年03期

4 張戈,張琿;產(chǎn)品虛擬開發(fā)模式中的資源搜索、篩選和綁定機制研究[J];機械科學(xué)與技術(shù);2000年06期

5 張立敏;唐明;;分布式虛擬集群渲染系統(tǒng)研究[J];計算機與現(xiàn)代化;2009年05期

6 王龍;;基于移動Agent的P2P搜索方法研究[J];微計算機信息;2010年03期

7 曹海峰;吳捷;;結(jié)構(gòu)化對等系統(tǒng)中資源搜索算法分析與比較[J];電腦知識與技術(shù);2009年22期

8 ;查找RSS信息源,請專業(yè)搜索來幫忙[J];網(wǎng)友世界;2011年Z2期

9 劉冬梅;;云計算環(huán)境下改進(jìn)蟻群算法對資源搜索的應(yīng)用研究[J];遼寧高職學(xué)報;2013年10期

10 B;圖片上傳、資源搜索,一門四杰[J];電腦;2005年04期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 楊大超;張育平;;基于移動Agent的JXTA資源搜索的研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

2 水超;賈焰;鄒鵬;周斌;;一種P2P環(huán)境下高效Topk資源搜索技術(shù)[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 唐沖;基于歷史記錄的P2P網(wǎng)絡(luò)資源搜索技術(shù)研究[D];山東師范大學(xué);2013年

2 龐勇;基于數(shù)字化校園的資源搜索應(yīng)用研究[D];南華大學(xué);2012年

3 周震;基于語義的知識資源搜索與集成研究[D];東華大學(xué);2010年

4 馬云濤;網(wǎng)絡(luò)文件存儲和共享系統(tǒng)的資源搜索研究和實現(xiàn)[D];東南大學(xué);2004年

5 王國英;基于P2P的資源搜索方法研究[D];廣西大學(xué);2004年

6 宋應(yīng)森;移動P2P網(wǎng)絡(luò)中資源搜索策略研究[D];山東師范大學(xué);2012年

7 王焱;基于P2P網(wǎng)絡(luò)的資源搜索方法研究及其在遠(yuǎn)程教育系統(tǒng)中的應(yīng)用[D];湖北工業(yè)大學(xué);2011年

8 劉沛;基于語義的P2P網(wǎng)絡(luò)資源搜索研究[D];同濟大學(xué);2006年

9 王小剛;基于改進(jìn)蟻群算法的MP2P網(wǎng)絡(luò)資源搜索方法研究[D];哈爾濱工程大學(xué);2013年

10 宋艷輝;教育資源配送系統(tǒng)中智能化搜索的研究[D];東北師范大學(xué);2005年

，

本文編號：1341224