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

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

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