一種改進蟻群算法的P2P網(wǎng)絡(luò)信任模型研究.pdf

1、P2P(Peer-to-Peer)網(wǎng)絡(luò)技術(shù)在文件共享、分布式計算、電子商務(wù)等方面應(yīng)用愈來愈廣泛,已成為計算機網(wǎng)絡(luò)領(lǐng)域的一個研究熱點。然而由于P2P網(wǎng)絡(luò)的開放性、匿名性、節(jié)點的高動態(tài)性等特點,也帶來了諸如隱蔽通信、隱私保護、節(jié)點的合謀與欺詐等一系列問題。因此,在P2P網(wǎng)絡(luò)中引入信任機制,建立信任模型,使對等節(jié)點之間建立起信任關(guān)系,搭建一個可信的網(wǎng)絡(luò)交互環(huán)境對于P2P技術(shù)的進一步發(fā)展具有重要意義。本文在分析、研究當前國內(nèi)外典型的P2P網(wǎng)絡(luò)信

2、任模型各自的優(yōu)勢和不足的基礎(chǔ)上,針對當前P2P網(wǎng)絡(luò)信任模型研究中出現(xiàn)的信任度計算不準確、很少考慮網(wǎng)絡(luò)動態(tài)性等問題,利用蟻群算法具有較強的尋優(yōu)能力和動態(tài)網(wǎng)絡(luò)環(huán)境適應(yīng)性特點,提出一種基于改進蟻群算法的P2P網(wǎng)絡(luò)信任模型(TrustmodelforP2Pnetworksbasedontheimprovedantcolonyalgorithm,TMACA)。
　　論文所進行的主要工作有:
　　(1)對目前國內(nèi)外最具有代表性的主要P2

3、P網(wǎng)絡(luò)信任模型進行了分析和研究,指出了現(xiàn)有模型的優(yōu)勢和不足。
　　(2)提出了一種改進蟻群算法,改變了信息素局部和全局更新的方式,重新定義了螞蟻發(fā)現(xiàn)路徑的質(zhì)量的衡量方法。指出螞蟻在網(wǎng)絡(luò)上尋找最值得信賴的服務(wù)器節(jié)點時,被其它螞蟻經(jīng)過該路線時所建立的信息素的痕跡引導。訪問某路徑的螞蟻越多,該路徑上留下的信息素就會越明顯,相應(yīng)的將吸引更多的螞蟻選擇遵循該路線。最后,該算法將收斂至大多數(shù)螞蟻經(jīng)過的最佳路徑。
　　(3)把基于蟻群系統(tǒng)

4、的進化仿生算法應(yīng)用到P2P網(wǎng)絡(luò)系統(tǒng)中,構(gòu)建了一種基于改進蟻群算法的P2P網(wǎng)絡(luò)信任模型(TMACA)。在TMACA中,螞蟻所留下信息素的痕跡對應(yīng)了鄰居節(jié)點的可信度。由于改進的蟻群算法具有適應(yīng)動態(tài)網(wǎng)絡(luò)環(huán)境的能力,在P2P網(wǎng)絡(luò)環(huán)境中為節(jié)點選擇最優(yōu)服務(wù)的概率將大大增加。同時,由于存留在網(wǎng)絡(luò)上的信息素對應(yīng)了每個節(jié)點的可靠性,通過這種模式,P2P網(wǎng)絡(luò)中的節(jié)點可在更高信任的水平上進行交互。
　　本論文的主要創(chuàng)新之處在于:
　　(1)對原有

5、的基本蟻群算法進行了改進,把信息素局部和全局更新的方式做了改進,改進的蟻群算法極大的提高了求最優(yōu)解決方案的能力,以改善其全局收斂性。
　　(2)把改進的蟻群算法應(yīng)用到P2P網(wǎng)絡(luò)系統(tǒng)中,構(gòu)建了基于改進蟻群算法的P2P網(wǎng)絡(luò)信任模型。該模型能夠在動態(tài)網(wǎng)絡(luò)環(huán)境中使節(jié)點在一個非常高的概率上選擇最佳和最值得信賴的節(jié)點作為服務(wù)節(jié)點進行交互,解決了現(xiàn)有P2P網(wǎng)絡(luò)信任模型忽略網(wǎng)絡(luò)動態(tài)性、節(jié)點信任度計算不準確的問題。
　　論文最后在靜態(tài)、動態(tài)和