基于謠言傳播機(jī)制的P2P搜索算法研究.pdf

1、P2P(Peer-to-peer)作為以文件共享為初始目的的應(yīng)用，允許任意終端用戶對(duì)等體(Peer)間通過(guò)Internet完成文件交換。在短短幾年發(fā)展時(shí)間里，P2P應(yīng)用已成為占用Inaternet流量的主要應(yīng)用類型。P2P系統(tǒng)支持大量用戶的能力，使其能夠以較低的成本快速地部署強(qiáng)大的、大規(guī)模分布式應(yīng)用。 為充分利用P2P網(wǎng)絡(luò)中的各種資源，首先要能夠有效地發(fā)現(xiàn)資源，即搜索到這些資源，但由于P2P網(wǎng)絡(luò)的動(dòng)態(tài)性以及可擴(kuò)展性，設(shè)計(jì)一個(gè)好的

2、P2P搜索算法是比較困難的。謠言(Rumor)傳播算法，是一種用于消息傳遞的算法，也稱閑聊(Gossip)算法或流行病(Epidemiological)算法，因?yàn)橄⒃诰W(wǎng)絡(luò)中的傳播很像疾病在易感人群中的傳播，即每個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)消息的鄰居是隨機(jī)選擇的。謠言傳播算法同泛洪算法相比，能夠大量地減少花銷，但由于其消息轉(zhuǎn)發(fā)時(shí)的隨機(jī)性，使得該算法不能保證傳播的覆蓋率，并且增加了完成消息傳播的時(shí)間。 為了克服謠言傳播算法的不足，筆者利用Gnute

3、lla的冪規(guī)律特性，對(duì)Rumor算法進(jìn)行改進(jìn)。改進(jìn)算法不再隨機(jī)選擇鄰居節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，而是基于節(jié)點(diǎn)的度進(jìn)行轉(zhuǎn)發(fā)。這就克服了消息轉(zhuǎn)發(fā)的鄰居網(wǎng)隨機(jī)性帶來(lái)的局限，從而優(yōu)化Rumor算法的性能。并運(yùn)用Gnutella網(wǎng)絡(luò)模擬軟件Gnutellasim對(duì)改進(jìn)算法及原算法進(jìn)行仿真，證明算法的可行性和有效性。 本文的研究工作包括以下3個(gè)方面： (1) 闡述P2P的一些基本概念和基礎(chǔ)知識(shí)，包括P2P網(wǎng)絡(luò)的定義、發(fā)展階段、P2P網(wǎng)絡(luò)與現(xiàn)在的