基于蟻群P2P網(wǎng)絡(luò)副本一致性維護(hù)策略.pdf

1、隨著科技的不斷進(jìn)步，計(jì)算機(jī)網(wǎng)絡(luò)正得到飛速的發(fā)展，傳統(tǒng)的客戶端/服務(wù)器模式已經(jīng)無(wú)法適應(yīng)網(wǎng)絡(luò)高增長(zhǎng)的需求。服務(wù)器面臨大量的負(fù)載壓力，經(jīng)常出現(xiàn)擁堵、崩潰等問(wèn)題。如何減輕服務(wù)器的負(fù)載壓力，減少網(wǎng)絡(luò)消耗就成了迫切需要解決的問(wèn)題。而P2P作為一種新興網(wǎng)絡(luò)，由于具有良好的可擴(kuò)展性和負(fù)載壓力小等特點(diǎn)，正受到越來(lái)越多研究者的關(guān)注。
　　文件存儲(chǔ)是P2P網(wǎng)絡(luò)的一個(gè)主要應(yīng)用，也是對(duì)等網(wǎng)絡(luò)技術(shù)發(fā)展的重要?jiǎng)恿?，基于P2P的文件存儲(chǔ)應(yīng)用已經(jīng)成為互聯(lián)網(wǎng)中的熱門

2、應(yīng)用，對(duì)互聯(lián)網(wǎng)的流量和使用產(chǎn)生了巨大影響。文件副本作為一種提高P2P網(wǎng)絡(luò)中資源可用性和用戶訪問(wèn)效率的有效手段，成為P2P文件存儲(chǔ)不可或缺的重要組成部分，而如何對(duì)已有的副本進(jìn)行一致性維護(hù)就成了迫切需要解決的問(wèn)題。
　　本文針對(duì)目前P2P的副本一致性維護(hù)策略中存在更新慢，冗余多，斷路修補(bǔ)困難等問(wèn)題，在總結(jié)以往研究的基礎(chǔ)上，提出了一種新的基于蟻群算法的副本一致性維護(hù)策略。利用自然生態(tài)學(xué)中的蟻群算法，引入信息素的概念，根據(jù)一致性維護(hù)的需要

3、重新定義螞蟻的行為和狀態(tài)。對(duì)副本一致性維護(hù)的過(guò)程進(jìn)行建模，定義更新螞蟻的結(jié)構(gòu)，提出發(fā)送、更新等算法，并給出信息素更新的公式。利用螞蟻進(jìn)行一致性維護(hù)并沿途釋放信息素，加快副本更新的速度，減少更新過(guò)程中產(chǎn)生的冗余消息，并且充分利用螞蟻在尋路中的優(yōu)勢(shì)，修補(bǔ)斷開(kāi)的更新路徑。針對(duì)螞蟻在實(shí)際漫游過(guò)程中遇到的結(jié)點(diǎn)抖動(dòng)情況，本文對(duì)路徑進(jìn)行分類，對(duì)每種路徑情況都給出了詳盡的分析。通過(guò)對(duì)更新消息量、更新時(shí)間和更新成功率三個(gè)關(guān)鍵數(shù)據(jù)進(jìn)行模擬實(shí)驗(yàn)，結(jié)果表明，本