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

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

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

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