基于分組的移動(dòng)P2P資源搜索算法研究.pdf

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

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

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