P2P環(huán)境下的信譽(yù)評(píng)價(jià).pdf

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

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

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