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

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

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

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

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

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