基于Kademlia的分層P2P對象定位模型的設(shè)計與實現(xiàn).pdf

1、隨著P2P的發(fā)展，P2P技術(shù)對互聯(lián)網(wǎng)、商業(yè)和人們的生活都產(chǎn)生了巨大的影響，P2P技術(shù)也成為當(dāng)前分布式計算領(lǐng)域的研究熱點。P2P網(wǎng)絡(luò)模型的發(fā)展經(jīng)歷了三代的演變。第三代P2P網(wǎng)絡(luò)模型在消息路由效率以及系統(tǒng)可擴展性上較前兩代有了很大的提高，但仍然存在忽略了節(jié)點的異構(gòu)性和區(qū)域性的問題。研究如何將節(jié)點的異構(gòu)性和區(qū)域性考慮進(jìn)模型的設(shè)計中，提高模型對象定位的效率，變得非常有意義。 本文對P2P網(wǎng)絡(luò)模型進(jìn)行了研究，設(shè)計并實現(xiàn)了一種基于Kadem

2、lia的分層P2P對象定位模型，其主要工作體現(xiàn)在以下幾個方面。 首先，研究了集中目錄式、泛洪式和結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型的特點，結(jié)合經(jīng)典實例分析了每代P2P網(wǎng)絡(luò)模型的優(yōu)點和存在問題。 第二，提出了一種分層P2P網(wǎng)絡(luò)模型的通用描述框架，并且基于該框架，提出和分析了分層P2P網(wǎng)絡(luò)模型設(shè)計中的關(guān)鍵性問題，包括：超級節(jié)點的選擇標(biāo)準(zhǔn)、域的構(gòu)建方法、域中超級節(jié)點的個數(shù)、網(wǎng)絡(luò)協(xié)議的選擇和網(wǎng)絡(luò)波動對模型穩(wěn)定性的影響，總結(jié)了這些關(guān)鍵性問題的常

3、見解決方案。 第三，針對即時通信領(lǐng)域的應(yīng)用需求，設(shè)計了一種基于Kademlia的分層P2P對象定位模型——HKP模型。在模型設(shè)計中考慮了節(jié)點的異構(gòu)性和區(qū)域性，將節(jié)點按照計算機能力的強弱分成“超級節(jié)點”和“普通節(jié)點”兩類，并將在物理網(wǎng)絡(luò)位置上相近的節(jié)點組織在同一個域中，有效減少了域內(nèi)節(jié)點之間通信的網(wǎng)絡(luò)時延。在節(jié)點定位算法的設(shè)計上，將域內(nèi)普通節(jié)點的通信信息作為資源發(fā)布到上層網(wǎng)絡(luò)中，通過利用Kademlia協(xié)議的資源查找算法獲取普通節(jié)