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

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

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

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