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

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

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

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