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

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

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