基于Chord協(xié)議的P2P網(wǎng)絡模型及其搜索技術研究.pdf

1、P2P技術被視為21世紀計算機技術的熱點技術之一，隨著網(wǎng)絡技術的飛速發(fā)展和個人計算機性能的增強，互聯(lián)網(wǎng)的計算模式正經(jīng)歷著從C/S模式向。P2P模式的轉(zhuǎn)變。高效的資源搜索機制是P2P技術的研究重點，本文概述了P2P的基本概念、體系結構以及主要的應用領域，總結了目前主要的P2P搜索算法，詳細分析了非結構化：P2P網(wǎng)絡和結構化P2P網(wǎng)絡搜索算法的研究現(xiàn)狀，并指出了各自的優(yōu)缺點。 結構化P2P網(wǎng)絡是第三代P2P網(wǎng)絡，其采用的分布式哈希表

2、搜索算法具有較高的查詢效率，適合大規(guī)模的P2P網(wǎng)絡并且可擴展性很好，是目前的研究熱點。但是以Chord為代表的結構化P2P網(wǎng)絡在構建覆蓋網(wǎng)絡的時候沒有考慮節(jié)點的實際物理地址，導致覆蓋網(wǎng)絡和底層網(wǎng)絡差異很大，即Chord網(wǎng)絡存在的繞路問題。本文通過對Chord網(wǎng)絡的深入剖析，提出一個新的基于Chord協(xié)議的P2P網(wǎng)絡模型。新模型將網(wǎng)絡中的節(jié)點按照實際物理地址的鄰近性劃分為不同的群組，每個群組是一個Chord環(huán)，群組之間互連構成分布式的P2

3、P網(wǎng)絡。新模型通過引入群首節(jié)點的概念充分考慮了節(jié)點性能的差異，同時為了增大群組內(nèi)部完成查找的概率，減少跨群組搜索的次數(shù)，提出了群首節(jié)點的復制技術，使得新模型不但繼承了Chord在可擴展性和魯棒性等方面的優(yōu)點，而且降低了網(wǎng)絡流量，減少了路由定位開銷，提高了搜索效率?；谛履Ｐ驮谕負浣Y構和數(shù)據(jù)分布等方面的特點，提出新模型下的二階混合搜索算法。此算法分為群組內(nèi)部查找和群組之間查找二階混合執(zhí)行，查找以群組為基本單位，根據(jù)群組內(nèi)外不同的拓撲結構分