基于平衡理論的分布式P2P信任網(wǎng)絡(luò)發(fā)現(xiàn)算法研究.pdf

1、在近幾年來P2P網(wǎng)絡(luò)技術(shù)有著飛速的發(fā)展，日常網(wǎng)絡(luò)中的多種應(yīng)用以離不開P2P技術(shù)的支持。P2P網(wǎng)絡(luò)與傳統(tǒng)的C/S模式相比具有對等性、開放性等特點，給各個領(lǐng)域應(yīng)用發(fā)展帶來了極大的便利，也正是由于這些特點，使得P2P網(wǎng)絡(luò)面臨著一些前所未有的安全問題。如惡意節(jié)點攻擊，共謀團(tuán)體欺騙，惡意病毒的傳播以及知識產(chǎn)權(quán)保護(hù)等問題。因此如何建立P2P網(wǎng)絡(luò)的信任模型、檢測網(wǎng)絡(luò)中的惡意節(jié)點以及進(jìn)行一系列的信任推測對P2P技術(shù)的未來發(fā)展具有重要的理論意義和實際價值

2、。一些學(xué)者提出了許多根據(jù)節(jié)點歷史通訊信息或全局節(jié)點信譽(yù)值等方式構(gòu)建可信的P2P網(wǎng)絡(luò)模型的方案，但許多方案在抵抗惡意節(jié)點攻擊、檢測共謀團(tuán)體惡意行為以及網(wǎng)絡(luò)通信量等方面還存在著較多的問題。
　　本文在閱讀大量相關(guān)文獻(xiàn)的基礎(chǔ)上，針對目前多種信任模型進(jìn)行了具體的分析。并對目前建模算法普遍面臨的惡意行為攻擊等問題，提出了一種基于平衡理論的分布式P2P網(wǎng)絡(luò)的信任模型發(fā)現(xiàn)算法以及基于信任結(jié)構(gòu)的信任發(fā)現(xiàn)算法。經(jīng)過研究發(fā)現(xiàn)，平衡理論中所定義的實體之

3、間的平衡狀態(tài)可以對應(yīng)到P2P網(wǎng)絡(luò)中的節(jié)點信任關(guān)系?；谄胶饫碚摰男湃谓υ糚2P網(wǎng)絡(luò)進(jìn)行分析，尋找其中滿足平衡條件的三角形結(jié)構(gòu)，進(jìn)而將網(wǎng)絡(luò)中的所有處于平衡狀態(tài)的三角形結(jié)構(gòu)提取出來，構(gòu)建初步的信任網(wǎng)絡(luò)。為了解決抵制單個惡意節(jié)點的攻擊以及共謀團(tuán)體的惡意行為的問題，本文在深入研究大量文獻(xiàn)的基礎(chǔ)上，提出了針對惡意節(jié)點以及共謀團(tuán)體的檢測方案。在共謀團(tuán)體惡意行為的檢測中，引入了節(jié)點的相關(guān)性概念，通過計算節(jié)點間的相關(guān)性進(jìn)而檢測惡意共謀團(tuán)體。在信任