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

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

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

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