基于分組的移動P2P資源搜索算法研究.pdf

1、近年來,隨著移動無線網(wǎng)絡(luò)的迅速普及、各種移動終端的層出不窮,移動無線網(wǎng)絡(luò)呈現(xiàn)一種飛速發(fā)展的趨勢。同時,P2P技術(shù)在傳統(tǒng)有線網(wǎng)絡(luò)中也得到廣泛應(yīng)用,例如分布式計算、文件共享、視頻播放、IP層語音通話、游戲網(wǎng)絡(luò)平臺等,幾乎深入到了人們生活的各個方面。因此,越來越多的研究機(jī)構(gòu)對移動P2P網(wǎng)絡(luò)的研究也逐漸活躍起來。移動P2P網(wǎng)絡(luò)也稱為移動對等網(wǎng)絡(luò),所有將P2P應(yīng)用于無線網(wǎng)絡(luò)的技術(shù)都可以歸為這一領(lǐng)域。
　　 目前,移動P2P的研究主要集中在

2、系統(tǒng)結(jié)構(gòu),數(shù)據(jù)分發(fā),搜索資源,安全性和保密性問題,傳輸?shù)目煽啃缘取Ｆ渲?研究最多的是搜索算法。
　　 目前移動P2P資源搜索算法的設(shè)計主要從兩方面入手:一是通過改進(jìn)現(xiàn)有的傳統(tǒng)P2P資源搜索算法,使之適應(yīng)于移動環(huán)境;二是設(shè)計全新的協(xié)議用于移動P2P資源搜索。但是目前的研究始終存在一些問題,并沒有出現(xiàn)一個很成熟的方案。其主要原因便是移動無線網(wǎng)絡(luò)的高度動態(tài)性、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁、移動終端設(shè)備存儲能力有限等移動無線網(wǎng)絡(luò)特性,使得移動P

3、2P網(wǎng)絡(luò)性能差,節(jié)點(diǎn)失敗率高,延長了數(shù)據(jù)查詢時間,數(shù)據(jù)傳輸效率低下,導(dǎo)致資源搜索效率低下。
　　 本文提出了一種基于分組的移動P2P資源搜索策略,該算法是以Chord算法和泛洪算法為基礎(chǔ),根據(jù)節(jié)點(diǎn)查詢的興趣主題的不同,將節(jié)點(diǎn)分為不同的組。每個組由普通節(jié)點(diǎn)和超級節(jié)點(diǎn)組成。超級節(jié)點(diǎn)主要由組中性能較高、存儲及處理能力較強(qiáng)、狀態(tài)較為穩(wěn)定的節(jié)點(diǎn)充當(dāng)。組間通過超級節(jié)點(diǎn)組成Chord環(huán),實(shí)現(xiàn)組間資源共享。組內(nèi)節(jié)點(diǎn)間通過集中式拓?fù)浞绞竭M(jìn)行資源共