基于P2P的信譽(yù)機(jī)制設(shè)計.pdf

1、P2P應(yīng)用中有很多難點問題，比如效率、可靠性，信譽(yù)，安全性等，本文著眼于信譽(yù)機(jī)制的設(shè)計這一問題進(jìn)行研究。目的在于設(shè)計并實現(xiàn)出一種可以直接部署在P2P文件共享應(yīng)用中的信譽(yù)機(jī)制，它應(yīng)該具有效率高、安全性好、開銷小等特點，對網(wǎng)絡(luò)中的善意節(jié)點進(jìn)行獎勵，對惡意節(jié)點進(jìn)行懲罰，并使一些典型的惡意行為不能在P2P應(yīng)用中牟取利益。 極大似然估計是一種數(shù)理統(tǒng)計的方法，可以應(yīng)用于信譽(yù)機(jī)制設(shè)計中，根據(jù)以往傳輸經(jīng)歷，估計未來可能的結(jié)果。這種概率估計可以歸

2、結(jié)成一個高階多項式求極值的問題，這種極為復(fù)雜的數(shù)學(xué)計算需要求助于MATLAB混合編程。本文在VC++.NET中使用MATLAB強(qiáng)大的數(shù)學(xué)計算功能進(jìn)行多項式極值的求解。另一方面，在現(xiàn)實生活中，具有相同或者相似興趣的人群容易形成團(tuán)體或同好會，團(tuán)體內(nèi)的成員傾向于精誠合作，互通有無，享有很高的待遇。 FTrust就是作者在極大似然估計方法上，結(jié)合上述社會現(xiàn)象所構(gòu)思的一種信譽(yù)模型，它利用了概率估計模型開銷小、有明顯的語義等優(yōu)點，具有很好的

3、性能優(yōu)勢。又由于它的路由機(jī)制采用的是適用于純分布式結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)的DHT算法Kademlia，使得信譽(yù)值在網(wǎng)絡(luò)中的傳播獲得了更高的效率。Kademlia是目前多種主流文件共享P2P應(yīng)用，如emule、BitTorrent、BitComet等采用的路由算法，是一種經(jīng)過實際檢驗的具有很高性能的DHT算法。作者采用這種算法能夠進(jìn)一步提升FTrust的效率。 試驗仿真結(jié)果顯示，F(xiàn)Trust可以經(jīng)過比較短的時間收斂，收斂后具有很好的性能。