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

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

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

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

4、2P的SRRT信任管理方案。在該信任方案中，給出了評(píng)價(jià)信息的分布式存儲(chǔ)方案以及信任管理中信譽(yù)和滿意率的計(jì)算方法，并提出一個(gè)信譽(yù)搜索算法用于搜索節(jié)點(diǎn)的評(píng)價(jià)信息。提出一個(gè)基于信任的拓?fù)溥M(jìn)化算法，該算法改善了網(wǎng)絡(luò)拓?fù)浣Y(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)建通告代理集群，實(shí)驗(yàn)仿真表明該通告代理集群具有很好的動(dòng)態(tài)特性，對(duì)隨機(jī)節(jié)點(diǎn)故障是強(qiáng)壯的。同時(shí)，提出采用基于主題的