混合P2P系統(tǒng)的設(shè)計(jì)和搜索機(jī)制研究.pdf

1、當(dāng)今，網(wǎng)絡(luò)廣泛應(yīng)用于社會(huì)的各個(gè)領(lǐng)域，成為日常生活中不可缺少的必需品。隨著網(wǎng)絡(luò)的不斷應(yīng)用，網(wǎng)絡(luò)技術(shù)也越來越先進(jìn)。其中對等網(wǎng)絡(luò)(Peer—to—Peer，P2P)技術(shù)已經(jīng)成為世界計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)研究領(lǐng)域的一個(gè)關(guān)注點(diǎn)。而且實(shí)現(xiàn)了最初網(wǎng)絡(luò)設(shè)計(jì)的理念，真正做到了節(jié)點(diǎn)與節(jié)點(diǎn)的直接通信，而不再需要借助服務(wù)器。 對等網(wǎng)絡(luò)是被稱為將改變互聯(lián)網(wǎng)未來的四大技術(shù)之一的技術(shù)，其主要專注于如何高效地利用國際互聯(lián)網(wǎng)(Internet)上分布的大量的資源，充分共

2、享巨大的資源。 本文的創(chuàng)新之處在于結(jié)合結(jié)構(gòu)化和無結(jié)構(gòu)化P2P網(wǎng)絡(luò)的特點(diǎn)以及在搜索方面的優(yōu)缺點(diǎn)，設(shè)計(jì)出一個(gè)混合P2P系統(tǒng)，系統(tǒng)由兩部分組成，一部分是結(jié)構(gòu)化P2P網(wǎng)絡(luò)，另一部分是無結(jié)構(gòu)化P2P網(wǎng)絡(luò)。把網(wǎng)絡(luò)中的節(jié)點(diǎn)按照一定的規(guī)則劃分成許多組，組內(nèi)選出性能最優(yōu)的節(jié)點(diǎn)作為超級節(jié)點(diǎn)，除超級節(jié)點(diǎn)外的其他節(jié)點(diǎn)分布符合無結(jié)構(gòu)化P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的特性，各組中的超級節(jié)點(diǎn)相連，形成結(jié)構(gòu)化P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，拓?fù)鋱D采用De Brujin圖

3、訪問網(wǎng)絡(luò)的用戶興趣愛好各不相同，但都有一兩個(gè)感興趣并嘗試搜索的主題，本文提出了基于用戶興趣的搜索，網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)不同的用戶感興趣的主題分組后，更加方便了用戶的搜索。所以混合系統(tǒng)中的節(jié)點(diǎn)分組方式可以是基于用戶興趣的分組。 查詢是指定位用戶指定的內(nèi)容。指定的內(nèi)容可以是文件名也可以是某些關(guān)鍵字，就像百度那樣，只要知道一部分關(guān)鍵字就可以進(jìn)行查詢，這種只知道一部分關(guān)鍵字就可以進(jìn)行的查詢稱“模糊查詢”。結(jié)構(gòu)化P2P網(wǎng)絡(luò)的優(yōu)點(diǎn)是精確查詢，缺

4、點(diǎn)是不支持模糊查詢，其原因在于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的結(jié)構(gòu)嚴(yán)格，網(wǎng)絡(luò)中的數(shù)據(jù)對象又被分布式哈希表映射得沒有章法。而無結(jié)構(gòu)化P2P網(wǎng)絡(luò)雖然很好的支持了模糊查詢，但由于TTL的限制，系統(tǒng)中存在的資源卻未必能找到。結(jié)合結(jié)構(gòu)化P2P網(wǎng)絡(luò)和無結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索的優(yōu)缺點(diǎn)，本文設(shè)計(jì)了結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的模糊查詢的方法—遞歸并行搜索RPS。 本文主要研究混合P2P系統(tǒng)的設(shè)計(jì)和搜索機(jī)制，共分為六章。 第一章緒論描述了研究的背景和意義、論文的組