基于文件流行度的無結構P2P搜索機制研究.pdf

1、近年來以Gnutella和KaZaA為代表的無結構P2P文件共享系統(tǒng)已經(jīng)成為當前Internet中最重要的應用之一。現(xiàn)有P2P文件共享系統(tǒng)采用的洪泛搜索機制會產(chǎn)生大量的冗余查詢消息；同時由于沒有對不同流行度的文件進行區(qū)別對待,使得針對流行文件的查詢常常獲得過多的結果,間接地造成了網(wǎng)絡資源的浪費,而針對稀缺文件的查詢卻難以獲得滿意的結果。針對上述兩個問題,本文在基于閑談的文件流行度判定方法基礎上,提出了一種基于LogLog算法的判定方法,

2、并把該判定方法分別與Expanding Ring和預算搜索機制相結合,產(chǎn)生了兩種基于文件流行度的資源搜索機制。 這兩種搜索機制都能根據(jù)文件的流行度動態(tài)地調(diào)整搜索范圍,使得針對流行文件的查詢返回滿足需要、但不至于過多的結果,而針對稀缺文件的查詢返回盡可能多的結果?；谖募餍卸鹊腅xpanding Ring機制通過調(diào)整TTL值控制查詢范圍,由于查詢范圍隨TTL呈指數(shù)增長,因此該機制控制查詢范圍的精確性不太高；而預算機制通過預算值控

3、制的查詢覆蓋范圍是可以連續(xù)變化的,因此基于文件流行度的預算機制可以根據(jù)文件流行度調(diào)整預算值從而更精確地控制查詢的覆蓋范圍。 本文在模擬環(huán)境下對文件流行度判定方法和這兩種搜索機制進行了測試。實驗結果表明,本文的文件流行度判定方法估算出的流行度比基于閑談的判定方法更接近真實流行度。在取得相同查詢滿意度的情況下,基于文件流行度的Expanding Ring比Gnutella洪泛節(jié)約了37.6％的帶寬,而基于文件流行度的預算機制比Cnu