P2P網(wǎng)絡搭便車行為抑制方法研究.pdf

1、隨著信息技術的發(fā)展與互聯(lián)網(wǎng)的迅速普及,P2P(Peer-to-Peer)網(wǎng)絡的規(guī)模急速增大,應用日益廣泛。在P2P網(wǎng)絡中,節(jié)點具有客戶機與服務器的雙重身份,網(wǎng)絡的運行完全依賴于節(jié)點的貢獻,即對其他節(jié)點提供資源共享。但是,網(wǎng)絡中存在一些節(jié)點為了能從網(wǎng)絡中得到更多的利益,只使用其他節(jié)點提供的資源,而不向系統(tǒng)做出自己的貢獻,從而造成了P2P網(wǎng)絡的搭便車(free-riding)現(xiàn)象。研究表明,大量搭便車現(xiàn)象的存在,對網(wǎng)絡的健壯性、擴展性甚至可

2、用性都造成了重大的影響。
　　 為了解決這一問題,國內(nèi)外學者已經(jīng)提出了很多種有效機制來約束節(jié)點的搭便車行為,激勵節(jié)點盡可能地共享本地的資源,促進節(jié)點間的相互合作和網(wǎng)絡的健康持續(xù)發(fā)展。當前對搭便車行為的研究方法主要可以分為四類:基于虛擬貨幣、基于互惠、基于信譽和基于博弈論。其中,博弈論的方法是近年來研究的一個熱點,也是本文提出的抑制搭便車行為方法的理論依據(jù)。
　　 本文參考基于信譽的搭便車行為抑制機制,設計了一個分等級的懲

3、罰策略模型,使得擁有高信譽等級的節(jié)點在進行一次搭便車行為時所受到的懲罰小于低信譽等級的節(jié)點,從而使得節(jié)點為了更好的自身利益而選擇向高信譽值集中。接著應用博弈論的方法對P2P網(wǎng)絡中的搭便車問題進行了分析,并將P2P網(wǎng)絡中的節(jié)點行為建模成一個無限次重復的博弈。隨后對該博弈中的理性節(jié)點收益進行分析,并通過納什均衡的定義證明在同時存在多種節(jié)點的系統(tǒng)中,理性節(jié)點的收益存在納什均衡。當系統(tǒng)滿足一定的條件時,理性節(jié)點選擇貢獻策略的收益大于搭便車策略的