基于Gnutella的對(duì)等網(wǎng)絡(luò)搜索模型研究.pdf

1、對(duì)等網(wǎng)(P2P)網(wǎng)絡(luò)技術(shù)是網(wǎng)絡(luò)計(jì)算的一種新技術(shù)，資源搜索與定位是目前對(duì)等網(wǎng)研究的重點(diǎn)方向。本文在Gnutella模型的基礎(chǔ)上設(shè)計(jì)了一種新的稱為Dual-Gnutella的搜索模型，實(shí)現(xiàn)了對(duì)等網(wǎng)中資源的高效搜索。
　　 Dual-Gnutella模型使用雙層網(wǎng)絡(luò)結(jié)構(gòu)。先依據(jù)結(jié)點(diǎn)在互聯(lián)網(wǎng)上的物理位置將其分類，物理位置相近的結(jié)點(diǎn)被分在同一個(gè)類中。再在每個(gè)類中根據(jù)性能高低將結(jié)點(diǎn)劃分為超級(jí)結(jié)點(diǎn)和普通結(jié)點(diǎn)，將超級(jí)結(jié)點(diǎn)群作為中央服務(wù)器，采用集

2、中式方法進(jìn)行類內(nèi)的資源搜索。代表每個(gè)類的虛擬結(jié)點(diǎn)互聯(lián)組成上層結(jié)構(gòu)，提供類間的資源搜索。上層結(jié)構(gòu)內(nèi)的搜索效率決定了整個(gè)Dual-Gnutella模型的搜索效率。針對(duì)上層結(jié)構(gòu)動(dòng)態(tài)性較弱的特點(diǎn)，對(duì)LightFlood算法進(jìn)行了改進(jìn)，給出了TreeFlood算法用于上層結(jié)構(gòu)內(nèi)的資源搜索，通過將整個(gè)搜索過程分成兩個(gè)階段采用不同的搜索策略實(shí)現(xiàn)了上層結(jié)構(gòu)內(nèi)資源的有效搜索。
　　 基于NS2實(shí)現(xiàn)了上層結(jié)構(gòu)內(nèi)使用TreeFlood算法進(jìn)行搜索的仿