非結(jié)構(gòu)化P2P系統(tǒng)搜索機制的研究.pdf

1、在文件共享應(yīng)用領(lǐng)域，非結(jié)構(gòu)化P2P系統(tǒng)由于其簡潔性和健壯性取得了巨大的成功。但是，非結(jié)構(gòu)化P2P系統(tǒng)的擴展性問題制約了其快速發(fā)展。 本文以Gnutella為例，研究了非結(jié)構(gòu)化P2P系統(tǒng)近年來的搜索優(yōu)化技術(shù)。根據(jù)現(xiàn)代Gnutella網(wǎng)絡(luò)的特點，提出了一種有助于改進非結(jié)構(gòu)化P2P系統(tǒng)擴展性的搜索機制——初始洪泛搜索機制InitialFlood。該機制根據(jù)消息的TTL值把搜索過程分為兩個階段：第一個階段采用標(biāo)準(zhǔn)的洪泛方式來傳播消息，第

2、二個階段則選擇連接度最小的鄰居節(jié)點傳播消息。經(jīng)實驗證明，InitialFlood搜索機制可以大大減少網(wǎng)絡(luò)中的冗余消息，而消息的傳播范圍基本保持不變(和標(biāo)準(zhǔn)洪泛搜索時的相似)，提高了資源搜索效率，有效改善了現(xiàn)代Gnutella網(wǎng)絡(luò)的擴展性。 針對Gnutella網(wǎng)絡(luò)和底層網(wǎng)絡(luò)拓撲結(jié)構(gòu)不匹配的問題，本文引入了優(yōu)先鄰居節(jié)點的概念。當(dāng)節(jié)點連接到Gnutella網(wǎng)絡(luò)時，選擇網(wǎng)絡(luò)中和自身節(jié)點地理位置較近的節(jié)點連接，可以緩解Gnutella網(wǎng)