移動(dòng)P2P網(wǎng)絡(luò)中的多維索引技術(shù)研究.pdf

1、近年來(lái)，P2P技術(shù)被廣泛地應(yīng)用于文件共享領(lǐng)域：因特網(wǎng)上有大量用戶使用P2P軟件共享音樂文件、視頻文件等。P2P文件共享系統(tǒng)的流行，因?yàn)?P2P計(jì)算模式具有非常多的優(yōu)點(diǎn)，包括：非常好的可擴(kuò)展性、低廉的部署開銷、能夠聚集閑置資源等。隨著移動(dòng)無(wú)線通信技術(shù)的發(fā)展與各種移動(dòng)設(shè)備在用戶中的日益普及，P2P文件共享系統(tǒng)的工作環(huán)境從有線P2P網(wǎng)絡(luò)演進(jìn)到了移動(dòng)P2P網(wǎng)絡(luò)，系統(tǒng)任務(wù)也從只需要支持簡(jiǎn)單查找操作發(fā)展成為需要支持各種復(fù)雜查詢操作。由此產(chǎn)生的更為復(fù)

2、雜的P2P系統(tǒng)被稱為移動(dòng) P2P多維搜索系統(tǒng)。相比有線P2P網(wǎng)絡(luò)，移動(dòng)P2P網(wǎng)絡(luò)提供的是一個(gè)受到更多限制的通訊環(huán)境：帶寬更有限、傳輸錯(cuò)誤頻率更高、連接更不穩(wěn)定等。在這樣的網(wǎng)絡(luò)環(huán)境下，搜索系統(tǒng)應(yīng)該充分利用物理網(wǎng)絡(luò)拓?fù)湫畔⒁钥s短查詢路由路徑的物理長(zhǎng)度。符合這個(gè)要求的搜索系統(tǒng)被稱為拓?fù)涓兄阉飨到y(tǒng)?，F(xiàn)存P2P多維搜索系統(tǒng)都是針對(duì)資源相對(duì)充裕的有線P2P網(wǎng)絡(luò)設(shè)計(jì)的，所用的查詢代價(jià)模型不考慮路由路徑的物理長(zhǎng)度，所以這些系統(tǒng)不具有拓?fù)涓兄獙傩裕贿m

3、合資源匱乏的移動(dòng)無(wú)線網(wǎng)絡(luò)。而且，現(xiàn)存P2P多維搜索系統(tǒng)都是靜態(tài)的，無(wú)法適應(yīng)移動(dòng)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)不斷移動(dòng)的場(chǎng)景。因而，本文的研究工作致力于設(shè)計(jì)適合移動(dòng)P2P網(wǎng)絡(luò)環(huán)境的拓?fù)涓兄阉飨到y(tǒng)。 為了在移動(dòng)P2P網(wǎng)絡(luò)中高效地支持多維搜索，本文提出了創(chuàng)新的移動(dòng)P2P多維搜索系統(tǒng)MIME。首先，考慮到移動(dòng)P2P網(wǎng)絡(luò)受限的通訊環(huán)境，MIME采用了新的更為精確的通訊代價(jià)模型。MIME的通訊代價(jià)模型以查詢?nèi)蝿?wù)所生成的網(wǎng)絡(luò)層路由路徑的物理長(zhǎng)度來(lái)估算查詢

4、任務(wù)的通訊代價(jià)。其次，MIME引入物理空間的概念以實(shí)現(xiàn)搜索系統(tǒng)的拓?fù)涓兄?。也就是說(shuō)，MIME用一個(gè)二維空間對(duì)系統(tǒng)的物理網(wǎng)絡(luò)拓?fù)溥M(jìn)行建模并且假設(shè)每個(gè)節(jié)點(diǎn)知道自己的物理/地理位置，這樣MIME能夠利用物理網(wǎng)絡(luò)拓?fù)湫畔?duì)數(shù)據(jù)分配模塊和覆蓋網(wǎng)組織模塊進(jìn)行優(yōu)化。最后，為了適應(yīng)移動(dòng)P2P網(wǎng)絡(luò)的動(dòng)態(tài)特性，MIME包含兩個(gè)適應(yīng)性特征：更新算法，緩存機(jī)制。更新算法對(duì)搜索系統(tǒng)進(jìn)行動(dòng)態(tài)更新以適應(yīng)節(jié)點(diǎn)移動(dòng)性；緩存機(jī)制的作用則是減少由更新過(guò)程引起的數(shù)據(jù)遷移通訊開