MP2P資源搜索算法研究.pdf

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

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

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