p2p網(wǎng)絡(luò)搜索算法介紹(完整版)
【正文】 e。P2P網(wǎng)絡(luò)搜索算法介紹信息0801 羅一雄 指導(dǎo)老師：張昊摘要 隨著信息技術(shù)的進(jìn)步與互聯(lián)網(wǎng)的飛速發(fā)展,網(wǎng)絡(luò)上的信息資源與日俱增,如何在龐大的互聯(lián)網(wǎng)上獲得有價值的信息已成為人們?nèi)找骊P(guān)注的問題。 Topology Architecture ,前言：隨著NAPSTER的迅速崛起，基于P2P網(wǎng)絡(luò)的搜索技術(shù)開始進(jìn)入人們的視線。學(xué)術(shù)界統(tǒng)一稱為對等計算。前者屬于對等關(guān)系，后者屬于依附關(guān)系。 基于P2P技術(shù)的協(xié)同與服務(wù)共享平臺，例如JXTA、Magi、Groove等； 發(fā)起者P提出檢索請求q,并將q發(fā)送給自己的鄰居，P的鄰居收到q后,檢查本身是否存在查詢的信息，如果不存在，轉(zhuǎn)發(fā)查詢，直到返回結(jié)果[2]。其最大的優(yōu)點是維護(hù)簡單，資源發(fā)現(xiàn)效率高。 Napster首先實現(xiàn)了文件查詢與文件傳輸?shù)姆蛛x，有效地節(jié)省了中央服務(wù)器的帶寬消耗，減少了系統(tǒng)的文件傳輸延時。但是該模型并不適合大型網(wǎng)絡(luò)應(yīng)用。從結(jié)構(gòu)上來說，它使用了Gnutella的全分布式的結(jié)構(gòu)，這樣可以是系統(tǒng)更好的擴(kuò)展，因為它無需中央索引服務(wù)器存儲文件名，它是自動的把性能好的機(jī)器成為SuperNode，它存儲著離它最近的葉子節(jié)點的文件信息，這些SuperNode,再連通起來形成一個Overlay Network. 由于SuperNode的索引功能，使搜索效率大大提高。那么DHT的查找方式究竟是什么？基于DHT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關(guān)鍵詞進(jìn)行對象的定位與發(fā)現(xiàn)。其中后者即指對重疊網(wǎng)絡(luò)(Overlay Network)的重新認(rèn)識。因此，P2P搜索算法中如何縮短路徑長度的問題變成了如何找到這些“短鏈”的問題。如果它相鄰的節(jié)點都沒有這個被查詢文件，就把這條消息轉(zhuǎn)發(fā)給自己的相鄰節(jié)點。l Iterative Deepening（迭代遞增）搜索方法迭代遞增是Flooding方法的改進(jìn)，它的特殊之處在于它的TTL值不是遞減的，而是遞增的。 Gnutella2的搜索方法 Gnutella2建立SuperNode（超級節(jié)點）,它存儲著離它最近的葉子節(jié)點的文件信息，這些SuperNode,再連通起來形成一個Overlay ，它首先從它連接的SuperNode的索引中尋找，如果找到了文件，則直接根據(jù)文件所存儲的機(jī)器的IP地址建立連接，如果沒有找到，則SuperNode把這個查詢請求發(fā)給它連接的其他超級節(jié)點，直到得到想要的資源,KaZaa，POCO等都是基于這種超級節(jié)點的思想。先從P2P的定義開始，以P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)（包括：中心化拓?fù)洌植冀Y(jié)構(gòu)化拓?fù)?，全分部分結(jié)構(gòu)化拓?fù)洌敕植际酵負(fù)洌榫€索，展示了各種結(jié)構(gòu)所對應(yīng)的搜索算法。隨著計算機(jī)，網(wǎng)絡(luò)等，硬件資源的不斷提升，P2P技術(shù)將在今后的網(wǎng)絡(luò)生活中扮演舉足輕重的角色。首先每個群給本節(jié)點的資源做索引。這種策略可以減少搜索半徑，但是在某些特殊的情況下有可能增加搜索的重復(fù)性。如圖所示：搜索的節(jié)點一開始TTL=3，它每傳播一次TTL減1，如果TTL減到0還沒有搜索到資源，則停止。Small World特征的發(fā)現(xiàn)和引入會對P2P搜索算法產(chǎn)生重大影響[2]。實際網(wǎng)絡(luò)體現(xiàn)的冪規(guī)律分布的含義可以簡單解釋為在網(wǎng)絡(luò)中有少數(shù)結(jié)點有較高的“度”，多數(shù)結(jié)點的“度”較低。因此，DHT可以提供精確匹配查詢，但是支持語義是非常困難的[2]。u 全分布式結(jié)構(gòu)化拓?fù)洹狣HT網(wǎng)絡(luò)（結(jié)構(gòu)化P2P網(wǎng)絡(luò)）的搜索技術(shù) ：“網(wǎng)絡(luò)鏈路長度與度的關(guān)系”通過對目前DHT搜索算法的研究，我們發(fā)現(xiàn)了衡量搜索算法的兩個重要參數(shù)，度數(shù)（表
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1