基于Android平臺(tái)的移動(dòng)P2P Chord算法設(shè)計(jì)與實(shí)現(xiàn).pdf

1、對(duì)于移動(dòng)P2P來說，移動(dòng)節(jié)點(diǎn)的內(nèi)存和CPU處理能力有限，采用無限泛洪方式傳播信息容易導(dǎo)致整個(gè)網(wǎng)絡(luò)癱瘓。另一方面，受到移動(dòng)運(yùn)營商的約束，移動(dòng)節(jié)點(diǎn)之間直接進(jìn)行底層信息交互也受到了限制。因此，如何建立合適的移動(dòng)P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并在此基礎(chǔ)上開發(fā)合適的應(yīng)用成為亟待解決的問題。Chord算法提供了一套典型的P2P分布式系統(tǒng)實(shí)現(xiàn)機(jī)制，本文對(duì)Chord模型進(jìn)行研究并加以改進(jìn)，使之適合移動(dòng)P2P網(wǎng)絡(luò)，主要的研究工作如下：
　　一、研究移動(dòng)P2P

2、網(wǎng)絡(luò)中Chord算法節(jié)點(diǎn)性能差異問題。針對(duì)計(jì)算機(jī)節(jié)點(diǎn)和手機(jī)節(jié)點(diǎn)的運(yùn)算能力不同，結(jié)合移動(dòng)P2P網(wǎng)絡(luò)的特點(diǎn)，提出了一種改進(jìn)的Chord模型DChord。該模型以計(jì)算能力強(qiáng)的計(jì)算機(jī)作為中心節(jié)點(diǎn)，以運(yùn)算能力不足的手機(jī)節(jié)點(diǎn)作為移動(dòng)節(jié)點(diǎn)。中心節(jié)點(diǎn)構(gòu)成基本的Chord環(huán)，移動(dòng)節(jié)點(diǎn)位于中心節(jié)點(diǎn)所在的聚類內(nèi)，解決了節(jié)點(diǎn)性能差異性問題。
　　二、研究移動(dòng)P2P網(wǎng)絡(luò)中Chord算法的指針表信息冗余問題。針對(duì)環(huán)形結(jié)構(gòu)指針表冗余，本文為中心節(jié)點(diǎn)設(shè)計(jì)了資源索

3、引表和指針表，為移動(dòng)節(jié)點(diǎn)設(shè)計(jì)了中心節(jié)點(diǎn)表和鍵值表。在查找時(shí)，如果是中心節(jié)點(diǎn)，則按照Chord算法基本規(guī)則進(jìn)行查找定位。如果是移動(dòng)節(jié)點(diǎn)，首先通過類內(nèi)資源索引表進(jìn)行查詢，其次通過關(guān)鍵字標(biāo)識(shí)符在鍵值表中查詢，最后通過指針表，依靠中心節(jié)點(diǎn)的Finger表進(jìn)行查找，Chord環(huán)內(nèi)節(jié)點(diǎn)較少，冗余大量減少。隨后，本文在PlanetSim平臺(tái)上進(jìn)行了仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，DChord算法查找效率優(yōu)于Chord算法。
　　三、結(jié)合以上研究工作，基