基于蟻群算法的非結(jié)構(gòu)化P2P資源搜索研究.pdf

1、隨著互聯(lián)網(wǎng)規(guī)模的持續(xù)擴大，網(wǎng)絡(luò)信息內(nèi)容的持續(xù)豐富，傳統(tǒng)的客戶機/服務(wù)器模式無法很好地適應(yīng)高速發(fā)展的網(wǎng)絡(luò)，網(wǎng)絡(luò)模式不斷向?qū)Φ染W(wǎng)絡(luò)模式轉(zhuǎn)變。對等網(wǎng)絡(luò)的分布性、動態(tài)性、自組織、自治性、匿名性和容錯性等特點，使P2P系統(tǒng)廣泛應(yīng)用于通訊、商業(yè)、軍事等領(lǐng)域。現(xiàn)實應(yīng)用中大多部署非結(jié)構(gòu)化對等網(wǎng)絡(luò)，因此關(guān)于非結(jié)構(gòu)化網(wǎng)絡(luò)的研究意義重大。
　　非結(jié)構(gòu)化對等網(wǎng)絡(luò)拓撲結(jié)構(gòu)簡單，不存在多余的限制條件，很好的符合了對等網(wǎng)絡(luò)的動態(tài)性，具有較強的魯棒性，維護工作簡

2、單。然而過于松散的結(jié)構(gòu)也給搜索造成了難題，怎樣最好的保證搜索結(jié)果，提高搜索性能是研究的重點。
　　同時，由于網(wǎng)絡(luò)本身的虛擬性，對等網(wǎng)絡(luò)中事前設(shè)定的信任機制根本不堪一擊，而且信任機制在節(jié)點與節(jié)點間不易推導(dǎo)，進而造成整個網(wǎng)絡(luò)不可信任，這直接影響了整個網(wǎng)絡(luò)的穩(wěn)定性與可用性。除此之外，對等網(wǎng)絡(luò)中節(jié)點與節(jié)點間的計算、存儲等性能也存在很大的差異，而在研究中往往忽略了節(jié)點和網(wǎng)絡(luò)帶寬的承受能力，經(jīng)常為所有的節(jié)點安排了一樣的任務(wù)，因而，性能相對較弱

3、的節(jié)點嚴重了影響了整個網(wǎng)絡(luò)的性能。因此，本文主要針對非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的資源搜索和網(wǎng)絡(luò)安全進行研究。
　　首先，在使用最大最小蟻群算法的基礎(chǔ)上引入流量控制原則。當蟻群高度擁擠時，在交通流量受到影響前生成另一條信息素軌跡，改進蟻群算法收斂性及局部最優(yōu)解問題。同時蟻群算法的基礎(chǔ)上建立向量空間模型，對搜索查找資源與節(jié)點中存儲資源進行余弦映射計算資源的關(guān)聯(lián)性，進而根據(jù)得到的值判斷節(jié)點中存儲資源是否為搜索查找的資源。其次，為了保證非結(jié)構(gòu)化對