基于Android平臺的移動P2P Chord算法設計與實現(xiàn).pdf

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

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

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