基于興趣域的非結(jié)構(gòu)化P2P搜索算法研究.pdf

1、隨著互聯(lián)網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)上的各類資源爆炸式增長(zhǎng)，P2P應(yīng)用軟件能方便人們共享和下載網(wǎng)絡(luò)資源，得到了廣泛應(yīng)用。P2P軟件徹底打破傳統(tǒng)的客戶端/服務(wù)器模式，提出成員對(duì)等，人人為我，我為人人的對(duì)等交換模式，取得了巨大的成功。在眾多P2P軟件中最為引人注目和歡迎的便是非結(jié)構(gòu)化P2P軟件。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)是最標(biāo)準(zhǔn)的對(duì)等網(wǎng)絡(luò)結(jié)構(gòu)，其本身擁有“多樣性”、“隨機(jī)性”、“自治性”、“成長(zhǎng)性”等特點(diǎn)。在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，海量的資源分散在眾多的結(jié)點(diǎn)上而

2、不依靠任何的管理結(jié)點(diǎn)或者中心結(jié)點(diǎn)，單個(gè)結(jié)點(diǎn)可以自由地共享和下載資源，自由地加入和離開網(wǎng)絡(luò)而不影響整體，因此非結(jié)構(gòu)化P2P網(wǎng)絡(luò)非常適合現(xiàn)今的網(wǎng)絡(luò)共享和下載。
　　 由于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)具有隨機(jī)性、不確定性和分布性，因此如何有效地搜索到待搜索的資源成為非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法的核心問題。目前非結(jié)構(gòu)化P2P網(wǎng)絡(luò)普遍采用泛洪搜索，或者是改進(jìn)的泛洪搜索。隨著網(wǎng)絡(luò)規(guī)模的增大，網(wǎng)絡(luò)結(jié)點(diǎn)的增多，搜索的冗余消息在網(wǎng)絡(luò)上以指數(shù)次方增長(zhǎng)，嚴(yán)重影響

3、了搜索效率。同時(shí)通過對(duì)小世界模型和冪規(guī)律分布的研究發(fā)現(xiàn)：非結(jié)構(gòu)化P2P網(wǎng)絡(luò)并不是完全隨機(jī)的結(jié)構(gòu)，而是具有冪規(guī)律性質(zhì)和小世界性質(zhì)的拓?fù)浣Y(jié)構(gòu)。結(jié)點(diǎn)自發(fā)地匯聚組織形成多個(gè)興趣域，興趣域之間存在短鏈連接，每個(gè)興趣域中有少數(shù)結(jié)點(diǎn)連接度數(shù)較高，興趣域中大部分結(jié)點(diǎn)連接度數(shù)較低。
　　 針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)涞奶攸c(diǎn)，結(jié)合對(duì)已有的非結(jié)構(gòu)化P2P搜索算法的研究，本文提出了一種基于興趣域的非結(jié)構(gòu)化P2P搜索算法，該算法以預(yù)算值和TTL(Time

4、To Live)值來控制搜索結(jié)點(diǎn)數(shù)目和搜索深度，將興趣域的結(jié)點(diǎn)分為興趣域內(nèi)普通結(jié)點(diǎn)、連接興趣域邊緣的鄰分點(diǎn)和連接興趣域之間的分點(diǎn)3種類型，將興趣域中搜索文件類型分為興趣域內(nèi)流行文件、興趣域內(nèi)不流行文件、興趣域外流行文件、興趣域外不流行文件4種類型。通過對(duì)不同類型結(jié)點(diǎn)搜索不同類型文件時(shí)采取不同的預(yù)算分配策略，以提高搜索消息效率，減少不必要的結(jié)點(diǎn)訪問，提高搜索效率。
　　 最后本文對(duì)提出的搜索算法進(jìn)行了仿真實(shí)驗(yàn)，通過和現(xiàn)有的非結(jié)構(gòu)化