MP2P資源搜索算法研究.pdf

1、隨著移動(dòng)網(wǎng)絡(luò)的不斷優(yōu)化以及移動(dòng)設(shè)備的迅速普及,人們逐漸的開始使用移動(dòng)網(wǎng)絡(luò)來實(shí)現(xiàn)固定網(wǎng)絡(luò)中的各種功能。據(jù)統(tǒng)計(jì)數(shù)據(jù)顯示,移動(dòng)網(wǎng)民數(shù)量已占了網(wǎng)民數(shù)量的66.2％。然而,在移動(dòng)網(wǎng)民數(shù)量急劇上升的同時(shí),運(yùn)營(yíng)商也面臨著移動(dòng)互聯(lián)網(wǎng)數(shù)據(jù)流量增速遠(yuǎn)遠(yuǎn)超過無(wú)線帶寬增速的問題。為了有效解決這個(gè)問題,各大移動(dòng)運(yùn)營(yíng)商都開始探索如何將成熟的P2P技術(shù)應(yīng)用到移動(dòng)網(wǎng)絡(luò)環(huán)境中,隨之形成了一個(gè)新的研究方向——MP2P(Mobile Peer-to-Peer,移動(dòng)P2P)。

2、因?yàn)橐苿?dòng)網(wǎng)絡(luò)環(huán)境具有高動(dòng)態(tài)性、節(jié)點(diǎn)處理能力不足以及網(wǎng)絡(luò)資源受限等特征,所以MP2P技術(shù)不能將原有的P2P技術(shù)直接用到移動(dòng)網(wǎng)絡(luò)中,必須對(duì)其進(jìn)行改進(jìn)以適應(yīng)移動(dòng)網(wǎng)絡(luò)這種特殊環(huán)境。在MP2P技術(shù)中以網(wǎng)絡(luò)資源的搜索最為重要,因此本課題的研究方向就是如何改進(jìn)原有的P2P資源搜索算法使其能夠適應(yīng)移動(dòng)網(wǎng)絡(luò)并提高M(jìn)P2P資源搜索的性能。
　　 本文在分析了MP2P特點(diǎn)后設(shè)計(jì)了一種基于異類多群蟻群算法和移動(dòng)Agent的MP2P資源搜索算法,另外,還

3、提出了一種超級(jí)節(jié)點(diǎn)失效處理機(jī)制。MP2P中的節(jié)點(diǎn)都具有高動(dòng)態(tài)性特征,超級(jí)節(jié)點(diǎn)失效會(huì)使下層普通節(jié)點(diǎn)被迫離開網(wǎng)絡(luò),從而造成資源丟失和目標(biāo)資源的召回率下降。為了及時(shí)處理節(jié)點(diǎn)失效以提高資源搜索的召回率,文中提出了候補(bǔ)節(jié)點(diǎn)機(jī)制。新設(shè)計(jì)的算法中引入移動(dòng)Agent來實(shí)現(xiàn)節(jié)點(diǎn)間以一種非直接的方式進(jìn)行交互,該方式能夠減少搜索所耗帶寬。另外,算法中還使用了異類多群蟻群算法,它把整個(gè)蟻群劃分為多個(gè)子蟻群,這些子蟻群可以屬于不同的蟻群系統(tǒng),這樣的設(shè)計(jì)能夠在算法