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

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

【摘要】：隨著越來越多的用戶使用P2P系統(tǒng),有越來越多的資源被存儲(chǔ)到其中,如何在整個(gè)互聯(lián)網(wǎng)上提供快速的資源搜索和定位服務(wù)越來越成為人們關(guān)注的問題。作為P2P系統(tǒng)的關(guān)鍵技術(shù),其資源搜索與定位算法一直以來都是人們研究的重點(diǎn)。經(jīng)典的P2P算法有Chord、CAN、Pastry、Tapestry、Kademlia等,這些算法一般采用DHT (Distributed Hash Table,分布式哈希表)技術(shù)組織網(wǎng)絡(luò)中的節(jié)點(diǎn),其實(shí)質(zhì)是將資源和存儲(chǔ)資源的節(jié)點(diǎn)通過散列函數(shù)均勻分布到同一個(gè)取值空間,每一個(gè)節(jié)點(diǎn)負(fù)責(zé)取值空間中小部分資源的存儲(chǔ),從而來實(shí)現(xiàn)整個(gè)DHT覆蓋網(wǎng)絡(luò)的尋址和存儲(chǔ)。在所有的DHT算法中,Kademlia算法由于其簡單高效,應(yīng)用最為普遍。但以Kademlia為代表的P2P算法普遍缺乏對(duì)服務(wù)質(zhì)量QoS的支持,不能滿足實(shí)際應(yīng)用的需要。所以,在對(duì)相關(guān)算法進(jìn)行研究的基礎(chǔ)上,增加相應(yīng)的Qos支持,就具有重要的現(xiàn)實(shí)意義。本文重點(diǎn)對(duì)P2P算法的路由機(jī)制進(jìn)行研究,并以P2P算法中最有代表性的Kademlia算法進(jìn)行深入研究,在原算法基礎(chǔ)上提出了一種基于網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service, QoS)的存儲(chǔ)算法和資源定位算法,即在資源發(fā)布時(shí)進(jìn)行冗余存儲(chǔ),存儲(chǔ)的節(jié)點(diǎn)標(biāo)識(shí)符與資源標(biāo)識(shí)符要有一定長度的共同前綴,在資源定位時(shí)以共同前綴的長度作為定位的目標(biāo)。為檢驗(yàn)算法效果,文中提出了一種QoS模型作為衡量標(biāo)準(zhǔn)。通過仿真驗(yàn)證了在普通覆蓋網(wǎng)絡(luò)中新算法的遞交消息總數(shù)比原有算法減少了10%到20%,平均時(shí)延減少了約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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

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

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

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

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

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

6 王龍;;基于移動(dòng)Agent的P2P搜索方法研究[J];微計(jì)算機(jī)信息;2010年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

6 宋應(yīng)森;移動(dò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];同濟(jì)大學(xué);2006年

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

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

，

本文編號(hào)：1341224