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

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

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

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