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

1、P2P網(wǎng)絡(luò)是一種所有的網(wǎng)絡(luò)節(jié)點都扮演相同角色的網(wǎng)絡(luò)。在該網(wǎng)絡(luò)中，各節(jié)點可以平等和直接地在網(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ò)兩大類：在一個非結(jié)構(gòu)化網(wǎng)絡(luò)中，資源的檢索通過洪泛查詢的方式，該方式低效且網(wǎng)絡(luò)負荷高；而基于DHT(DistributedHashFable)的結(jié)構(gòu)化網(wǎng)絡(luò)具有很好的搜索效率和性能。然而，目前DHT網(wǎng)絡(luò)主要針對精確關(guān)鍵字匹配來進行搜索，并不能有效地對

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

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