基于平衡理論的分布式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模式相比具有對(duì)等性、開放性等特點(diǎn)，給各個(gè)領(lǐng)域應(yīng)用發(fā)展帶來了極大的便利，也正是由于這些特點(diǎn)，使得P2P網(wǎng)絡(luò)面臨著一些前所未有的安全問題。如惡意節(jié)點(diǎn)攻擊，共謀團(tuán)體欺騙，惡意病毒的傳播以及知識(shí)產(chǎn)權(quán)保護(hù)等問題。因此如何建立P2P網(wǎng)絡(luò)的信任模型、檢測(cè)網(wǎng)絡(luò)中的惡意節(jié)點(diǎn)以及進(jìn)行一系列的信任推測(cè)對(duì)P2P技術(shù)的未來發(fā)展具有重要的理論意義和實(shí)際價(jià)值

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

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