基于結(jié)點(diǎn)能力和資源索引的MP2P資源定位方法.pdf

1、隨著P2P網(wǎng)絡(luò)技術(shù)的迅速發(fā)展和廣泛應(yīng)用以及移動(dòng)網(wǎng)絡(luò)環(huán)境的日趨成熟,互聯(lián)網(wǎng)中的P2P網(wǎng)絡(luò)技術(shù)已經(jīng)開(kāi)始向無(wú)線和移動(dòng)設(shè)備擴(kuò)展,并將在無(wú)線移動(dòng)條件下獲得較為深入的使用和發(fā)展。分布式更強(qiáng)、參與性更廣的MP2P網(wǎng)絡(luò)已經(jīng)成為新一代網(wǎng)絡(luò)研究和應(yīng)用的熱點(diǎn)問(wèn)題。MP2P的研究和產(chǎn)業(yè)化在軍事通信、新一代網(wǎng)絡(luò)通信等很多方面具有重要的應(yīng)用價(jià)值和現(xiàn)實(shí)意義。資源定位方法是研究和應(yīng)用MP2P網(wǎng)絡(luò)的基礎(chǔ)和核心,其定位過(guò)程不僅包含查詢請(qǐng)求在結(jié)點(diǎn)間的傳播操作(即資源搜索),

2、而且還包括單個(gè)結(jié)點(diǎn)上資源或其索引信息的查詢和獲取,但目前的方法均不同程度存在著對(duì)結(jié)點(diǎn)的能力和移動(dòng)性考慮不足、定位效率較低、應(yīng)用范圍受限等問(wèn)題。如何在有限的時(shí)間和帶寬范圍內(nèi)使用適當(dāng)?shù)姆椒焖佟?zhǔn)確地對(duì)用戶所需的資源進(jìn)行定位將極大地影響MP2P網(wǎng)絡(luò)應(yīng)用的效率和性能。因此,資源定位方法是研究和應(yīng)用MP2P網(wǎng)絡(luò)需要攻克的重要難題之一。
　　本文緊緊圍繞MP2P網(wǎng)絡(luò)環(huán)境的特點(diǎn),以網(wǎng)絡(luò)資源的使用為核心,直接面向用戶需求的資源,提出了基于結(jié)點(diǎn)能

3、力和資源索引的MP2P資源定位模型和方法。首先,定義了結(jié)點(diǎn)能力值和資源索引可信度兩個(gè)度量參數(shù),并研究了它們的影響因素和變更規(guī)律,為構(gòu)建面向共享資源的動(dòng)態(tài)網(wǎng)絡(luò)連通模型提供基礎(chǔ)參數(shù)的支持。其次,定義了一種基于資源信息的能反映相關(guān)結(jié)點(diǎn)連接關(guān)系的資源索引結(jié)構(gòu),為模型的建立提供結(jié)構(gòu)支撐。第三,以結(jié)點(diǎn)能力值為基礎(chǔ),以資源索引為核心,建立了一種適應(yīng)MP2P網(wǎng)絡(luò)環(huán)境的動(dòng)態(tài)網(wǎng)絡(luò)連通模型,為實(shí)現(xiàn)高效的資源定位奠定基礎(chǔ)。第四,在上述模型的基礎(chǔ)上,依據(jù)用戶所需

4、資源的索引分布特征,將網(wǎng)絡(luò)劃分為資源索引無(wú)效區(qū)域和資源索引有效區(qū)域。在資源索引的無(wú)效區(qū)域內(nèi),依據(jù)鄰居結(jié)點(diǎn)的能力值大小及其流量控制標(biāo)志位的值,使用偏移隨機(jī)k路搜索方法選取不同的路徑轉(zhuǎn)發(fā)查詢消息,同時(shí)引入了響應(yīng)消息緩存機(jī)制進(jìn)行輔助定位,加快了查詢消息進(jìn)入資源索引有效區(qū)域的速度。查詢消息進(jìn)入資源索引有效區(qū)域后,沿著資源索引擴(kuò)散的反向路徑進(jìn)行轉(zhuǎn)發(fā),便能快速、準(zhǔn)確地命中目標(biāo)資源,實(shí)現(xiàn)對(duì)用戶所需資源的高效定位。最后,分別從資源定位的成功率、平均定位