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

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

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

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)過實(shí)際檢驗(yàn)的具有很高性能的DHT算法。作者采用這種算法能夠進(jìn)一步提升FTrust的效率。 試驗(yàn)仿真結(jié)果顯示，F(xiàn)Trust可以經(jīng)過比較短的時(shí)間收斂，收斂后具有很好的性能。