非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法研究.pdf

1、對(duì)等(P2P)計(jì)算是未來網(wǎng)絡(luò)中的關(guān)鍵技術(shù),對(duì)等網(wǎng)絡(luò)是實(shí)現(xiàn)下一代互聯(lián)網(wǎng)的重要組成部分。如何高效地搜索P2P網(wǎng)絡(luò)上的資源是P2P網(wǎng)絡(luò)實(shí)現(xiàn)的最為關(guān)鍵的問題。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的高動(dòng)態(tài)、自組織、高擴(kuò)展等特點(diǎn),使得非結(jié)構(gòu)化P2P網(wǎng)絡(luò)迅速流行起來。由于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)缺乏全局網(wǎng)絡(luò)的拓?fù)渲R(shí),如何定位節(jié)點(diǎn)資源、減少網(wǎng)絡(luò)節(jié)點(diǎn)之間的搜索通信開銷成為P2P網(wǎng)絡(luò)搜索的核心問題。針對(duì)這一核心問題,本文主要工作及創(chuàng)新點(diǎn)在于：1、針對(duì)各種基于流言機(jī)制的通

2、信協(xié)議在構(gòu)造非結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)中,其適用范圍缺乏廣泛地實(shí)證的問題,給出了一個(gè)通用的協(xié)議框架--基于流言機(jī)制的節(jié)點(diǎn)采樣服務(wù),以執(zhí)行高效和可靠的節(jié)點(diǎn)采樣服務(wù)。在這種協(xié)議框架下通過實(shí)驗(yàn)分析了八種通信協(xié)議的差異。總結(jié)出(rand,rand,push)和(tail,rand,push)兩種通信協(xié)議所構(gòu)造的非結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)具有小世界特性。2、遵循從社會(huì)學(xué)、組織學(xué)得到的啟示并依據(jù)復(fù)雜網(wǎng)絡(luò)理論,緊緊抓住對(duì)等網(wǎng)絡(luò)具有小世界特性這一理論基礎(chǔ),在非