版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、基于節(jié)點(diǎn)流行度的基于節(jié)點(diǎn)流行度的Gnutella路由查詢策略路由查詢策略Gnutella網(wǎng)絡(luò)因?yàn)闆]有中心服務(wù)器,對(duì)等節(jié)點(diǎn)查詢消息完全由加入系統(tǒng)的對(duì)等節(jié)點(diǎn)轉(zhuǎn)發(fā),所以被認(rèn)為是純分布式P2P系統(tǒng)。傳統(tǒng)的Gnutella網(wǎng)絡(luò)搜索算法[8]利用廣播方法來進(jìn)行查詢。這種方法會(huì)造成網(wǎng)絡(luò)中查詢消息以指數(shù)級(jí)增長(zhǎng),在網(wǎng)絡(luò)中產(chǎn)生大量冗余查詢消息,造成局部網(wǎng)絡(luò)擁塞,出現(xiàn)分片現(xiàn)象。研究表明[1],Gnutella網(wǎng)絡(luò)中文件被訪問的頻率呈冪律特征,即少數(shù)文件流行度
2、很高被頻繁請(qǐng)求查詢,而多數(shù)文件則很少被訪問。科技論文。網(wǎng)絡(luò)中流行度較高的文件會(huì)在網(wǎng)絡(luò)中留下較多副本,因此,流行度較高的文件更容易查詢成功。Gnutella網(wǎng)絡(luò)呈現(xiàn)典型的冪規(guī)律(powerlow)和明顯的小世界(smallwld)特征[2]。研究表明,Gnutella網(wǎng)絡(luò)節(jié)點(diǎn)的拓?fù)涮卣骶哂袃缫?guī)律(Powerlower)[2]特性和小世界特征[2]。1)冪規(guī)律(PowerLaw)特征即度為k的節(jié)點(diǎn)的分布概率滿足以下公式:2)小世界(Smal
3、lWld)特征的意思是網(wǎng)絡(luò)拓?fù)渚哂懈呔奂鹊吞卣髀窂介L(zhǎng)特征。科技論文。網(wǎng)絡(luò)聚集度和特征路徑長(zhǎng)的定義簡(jiǎn)述如下。在符合小世界特征的網(wǎng)絡(luò)模型中,可以根據(jù)節(jié)點(diǎn)的聚集度將節(jié)點(diǎn)劃分為一個(gè)個(gè)的Clusters具有強(qiáng)聚集性的節(jié)點(diǎn)具有很高的連通度。如何提高Gnutella網(wǎng)絡(luò)查詢效率近年來一直是研究熱點(diǎn),傳統(tǒng)的Flooding算法雖然可以獲得較高的查詢效率,但是會(huì)造成大量本算法的主要思想是查詢時(shí)充分利用Gnutella網(wǎng)絡(luò)拓?fù)涮卣骱土餍卸鹊难芯砍晒?。查?/p>
4、充分利用節(jié)點(diǎn)流行度和Gnutella網(wǎng)絡(luò)拓?fù)涮卣?,采用類似隨機(jī)漫步的思想,轉(zhuǎn)發(fā)查詢消息給節(jié)點(diǎn)度和流行度大的節(jié)點(diǎn)。在介紹本文算法前,先給出以下定義:3.2.1節(jié)點(diǎn)要保存的數(shù)據(jù)結(jié)構(gòu)節(jié)點(diǎn)中除了要保存鄰居節(jié)點(diǎn)的信息之外,還要保存每個(gè)鄰居節(jié)點(diǎn)的查詢度信息。查詢消息到達(dá)時(shí),節(jié)點(diǎn)根據(jù)每個(gè)鄰居節(jié)點(diǎn)的查詢度信息來確定查詢消息轉(zhuǎn)發(fā)對(duì)象。該數(shù)據(jù)結(jié)構(gòu)通過定期的心跳機(jī)制來更新。節(jié)點(diǎn)要保存的數(shù)據(jù)結(jié)構(gòu)節(jié)點(diǎn)將每個(gè)鄰居節(jié)點(diǎn)按查詢度排序,由高到低。查詢時(shí),在鄰居節(jié)點(diǎn)中選擇
5、一定數(shù)量的鄰居節(jié)點(diǎn)發(fā)出查詢消息。選擇的策略將在下文詳細(xì)介紹。3.2.2基于流行度的Gnutella無結(jié)構(gòu)化網(wǎng)絡(luò)路由查詢策略本文提出的搜索方法利用節(jié)點(diǎn)的流行度和Gnutella網(wǎng)絡(luò)特征,節(jié)點(diǎn)加入網(wǎng)絡(luò)后,通過和鄰居節(jié)點(diǎn)交換信息從而得到每個(gè)鄰居節(jié)點(diǎn)的查詢度信息。查詢度信息是綜合節(jié)點(diǎn)的流行度和節(jié)點(diǎn)的聚集度的一個(gè)參數(shù)。查詢時(shí),節(jié)點(diǎn)選擇鄰居節(jié)點(diǎn)中查詢度較高的作為路由查詢消息轉(zhuǎn)發(fā)對(duì)象。節(jié)點(diǎn)的流行度和聚集度越高,查詢成功的概率越大,因?yàn)橛晌墨I(xiàn)[1]中的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于節(jié)點(diǎn)社會(huì)屬性的機(jī)會(huì)網(wǎng)絡(luò)路由策略.pdf
- 基于節(jié)點(diǎn)中心性和內(nèi)容流行度的NDN協(xié)作緩存策略研究.pdf
- 基于邊權(quán)與節(jié)點(diǎn)負(fù)載的路由策略研究.pdf
- Gnutella網(wǎng)絡(luò)的路由搜索算法研究.pdf
- 基于節(jié)點(diǎn)無關(guān)度的車載自組網(wǎng)路由協(xié)議研究.pdf
- 基于ZigBee的路由節(jié)點(diǎn)的研究.pdf
- DTN中基于節(jié)點(diǎn)相遇規(guī)律的路由與擁塞控制策略研究.pdf
- DTN中基于區(qū)域劃分和節(jié)點(diǎn)活躍度的路由研究.pdf
- 機(jī)會(huì)網(wǎng)絡(luò)中基于節(jié)點(diǎn)活躍度的路由技術(shù)研究.pdf
- 基于節(jié)點(diǎn)移動(dòng)性的ZigBee網(wǎng)絡(luò)自適應(yīng)路由策略研究.pdf
- Gnutella網(wǎng)絡(luò)搜索及復(fù)制策略的改進(jìn).pdf
- 對(duì)等計(jì)算系統(tǒng)中基于XML的查詢路由和數(shù)據(jù)路由.pdf
- 基于節(jié)點(diǎn)能量的多路路由協(xié)議研究.pdf
- 基于Gnutella協(xié)議的Peer-to-Peer資源搜索策略研究.pdf
- 基于節(jié)點(diǎn)連接能力的散發(fā)等待路由.pdf
- 基于輔助節(jié)點(diǎn)維護(hù)的AODV路由協(xié)議研究.pdf
- 移動(dòng)容遲網(wǎng)絡(luò)中基于節(jié)點(diǎn)遞交概率和消息冗余的路由策略研究.pdf
- 基于規(guī)則拓?fù)浣Y(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)源節(jié)點(diǎn)路由策略的研究.pdf
- 基于多擺渡節(jié)點(diǎn)的礦井機(jī)會(huì)路由研究.pdf
- 基于多節(jié)點(diǎn)模式的DTN組播路由算法.pdf
評(píng)論
0/150
提交評(píng)論