基于DHT的P2P復(fù)雜搜索機(jī)制的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、P2P網(wǎng)絡(luò)是一種所有的網(wǎng)絡(luò)節(jié)點(diǎn)都扮演相同角色的網(wǎng)絡(luò)。在該網(wǎng)絡(luò)中，各節(jié)點(diǎn)可以平等和直接地在網(wǎng)絡(luò)中交換資源與服務(wù)，因此P2P網(wǎng)絡(luò)被廣泛應(yīng)用于文件共享系統(tǒng)中。P2P網(wǎng)絡(luò)通常分為結(jié)構(gòu)化網(wǎng)絡(luò)和非結(jié)構(gòu)化網(wǎng)絡(luò)兩大類：在一個(gè)非結(jié)構(gòu)化網(wǎng)絡(luò)中，資源的檢索通過(guò)洪泛查詢的方式，該方式低效且網(wǎng)絡(luò)負(fù)荷高；而基于DHT(DistributedHashFable)的結(jié)構(gòu)化網(wǎng)絡(luò)具有很好的搜索效率和性能。然而，目前DHT網(wǎng)絡(luò)主要針對(duì)精確關(guān)鍵字匹配來(lái)進(jìn)行搜索，并不能有效地對(duì)

2、多關(guān)鍵字進(jìn)行搜索。因此，結(jié)構(gòu)化P2P網(wǎng)絡(luò)復(fù)雜搜索的研究是有必要的。 本文的主要目的是研究基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的復(fù)雜搜索機(jī)制，并且在仿真環(huán)境中進(jìn)行測(cè)試，基于仿真結(jié)果分析其性能指標(biāo)和特點(diǎn)，并對(duì)進(jìn)一步研究的方向進(jìn)行了討論。 本文的創(chuàng)新點(diǎn)在于，從內(nèi)容索引和物理索引映射的方式來(lái)研究結(jié)構(gòu)化P2P的復(fù)雜搜索機(jī)制，并用文本分類來(lái)作為內(nèi)容索引的基礎(chǔ)，從而使內(nèi)容相近的資源可以盡可能的在物理位置上接近，提高了搜索性能和資源發(fā)布性能。

3、本文首先對(duì)幾種現(xiàn)有的結(jié)構(gòu)化P2P復(fù)雜搜索方案進(jìn)行了深入研究，并將目前對(duì)結(jié)構(gòu)化P2P復(fù)雜搜索研究方法分為四大類。研究分析表明，通過(guò)內(nèi)容索引和物理節(jié)點(diǎn)索引相結(jié)合的方法是一種較為行之有效的研究方法。本文采用該方法，并結(jié)合DHT網(wǎng)絡(luò)Kademlia，提出了一種支持多關(guān)鍵字搜索的DHT新機(jī)制：kNN-Kad。在介紹了kNN-Kad的機(jī)制的實(shí)現(xiàn)細(xì)節(jié)并分析了其可行性之后，闡述了在P2P的仿真平臺(tái)Peersim上kNN-Kad的具體實(shí)現(xiàn)細(xì)節(jié)。通過(guò)分析仿