非結(jié)構(gòu)化P2P中搜索算法及信任機制研究.pdf

1、對等網(wǎng)絡(luò)應(yīng)用自出現(xiàn)以來，發(fā)展非常迅速，引起了學術(shù)界和工業(yè)界的廣泛關(guān)注，因此，對對等網(wǎng)絡(luò)的研究一直非?；钴S。非結(jié)構(gòu)化對等網(wǎng)絡(luò)是實際應(yīng)用中大量部署的對等網(wǎng)絡(luò)應(yīng)用，所以對非結(jié)構(gòu)化對等網(wǎng)絡(luò)的研究具有重要的現(xiàn)實意義。特別是非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的搜索算法和信任機制，對系統(tǒng)性能起著關(guān)鍵的作用，也是近年來廣泛研究的熱點領(lǐng)域。 本文為該領(lǐng)域研究工作的總結(jié)，主要創(chuàng)新性工作有以下幾點： 1.研究了非結(jié)構(gòu)化P2P中高度節(jié)點的作用，提出利用高度節(jié)點

2、可以改善非結(jié)構(gòu)化P2P系統(tǒng)的性能，如搜索算法的性能。提出一個用于評估傳播機制性能的評估框架，并基于該評估框架分析比較了四種傳播機制的性能，指出隨機步行傳播機制和高度步行傳播機制具有更高的復本率、更低的開銷。 2.為了有效改善類Gnutella網(wǎng)絡(luò)的性能，在隨機步行傳播機制和高度步行傳播機制的基礎(chǔ)上，提出四個用于非結(jié)構(gòu)化P2P的搜索算法，分析了這四個搜索算法的性能。大量實驗表明這幾個搜索算法具有較高的成功率、較低的搜索開銷，并且搜

3、索速度較快。由于這幾個搜索算法采用的搜索機制和傳播機制的不同，具有不同的性能特點，適用于不同的應(yīng)用環(huán)境。 3.為了消除對等網(wǎng)絡(luò)中惡意節(jié)點對系統(tǒng)造成的危害，研究了聲望模型，提出一個基于社會規(guī)則的聲望模型，給出了模型參數(shù)的計算方法以及兩個基于該聲望模型的信任構(gòu)造方案。通過對各類攻擊的仿真表明，該聲望模型能夠有效減小各類攻擊對網(wǎng)絡(luò)系統(tǒng)造成的危害。 4.在基于社會規(guī)則的聲望模型的基礎(chǔ)上，結(jié)合RWSS搜索方法提出一個用于非結(jié)構(gòu)化P

4、2P的SRRT信任管理方案。在該信任方案中，給出了評價信息的分布式存儲方案以及信任管理中信譽和滿意率的計算方法，并提出一個信譽搜索算法用于搜索節(jié)點的評價信息。提出一個基于信任的拓撲進化算法，該算法改善了網(wǎng)絡(luò)拓撲結(jié)構(gòu)，增加了網(wǎng)絡(luò)性能的穩(wěn)定性。 5.研究了P2P網(wǎng)的應(yīng)用，提出將非結(jié)構(gòu)化P2P技術(shù)應(yīng)用于Web服務(wù)通告領(lǐng)域用于構(gòu)建通告代理集群，實驗仿真表明該通告代理集群具有很好的動態(tài)特性，對隨機節(jié)點故障是強壯的。同時，提出采用基于主題的