P2P環(huán)境下的信譽評價.pdf

1、正確對P2P中的節(jié)點信譽進行評價，可以及時隔離惡意節(jié)點，保證其它節(jié)點的安全，提高P2P系統(tǒng)服務(wù)的質(zhì)量和效率。 針對節(jié)點信譽評價向量缺乏準確計算方法的問題，提出并證明了在均值鄰域附近可以用正態(tài)分布對Beta分布進行近似計算的理論，并以此為基礎(chǔ)從概率論的角度提出了節(jié)點信譽度向量的計算公式，該公式可以簡化節(jié)點信譽向量的計算復(fù)雜度。針對中心式P2P信譽評價體系容易受到協(xié)同作弊干擾的問題，提出了根據(jù)節(jié)點在系統(tǒng)中的表現(xiàn)計算節(jié)點間相似度的計算

2、公式，以此為基礎(chǔ)實現(xiàn)了對節(jié)點的聚類，因為誠實節(jié)點行為具有一致性，所以誠實節(jié)點會聚類為最大的一個節(jié)點集合，作弊節(jié)點根據(jù)作弊方式不同會聚類為若干個小的節(jié)點集合，最后整個系統(tǒng)信譽評價結(jié)果將以最大節(jié)點集合的觀點為主，因此消除了協(xié)同作弊節(jié)點對系統(tǒng)信譽評價結(jié)果的干擾。針對聚類速度較慢的問題提出了先分組計算，再進行信譽度合并的算法。實驗表明上述算法對節(jié)點協(xié)同作弊有較好的抵御效果。 以傳統(tǒng)De Brujn圖為架構(gòu)的P2P系統(tǒng)可以保證網(wǎng)絡(luò)具有較小

3、的半徑，但是節(jié)點加入、離開算法過于復(fù)雜，容易出現(xiàn)節(jié)點負載不均衡的現(xiàn)象。為此本文提出了De Brujn路由圖和冗余De Brujn路由圖的架構(gòu)，并在此基礎(chǔ)上實現(xiàn)了節(jié)點的加入、離開、路由算法。理論分析和實驗表明該路由架構(gòu)既保留了傳統(tǒng)De Bruijn圖的優(yōu)點，又簡化了節(jié)點的加入、離開操作，同時使分配在每個節(jié)點上的負載較平均。 以冗余De Brujn路由圖為基礎(chǔ)，提出了分布式P2P架構(gòu)下的信譽評價體系：每個節(jié)點保留多條冗余路由，進行信