一種優(yōu)化的P2P網(wǎng)絡(luò)資源定位方法.pdf

1、隨著Internet的發(fā)展，傳統(tǒng)的C/S模式已不能滿足新業(yè)務(wù)(如實(shí)時(shí)業(yè)務(wù)和多媒體內(nèi)容分發(fā)等)的需求。主要原因是C/S模式在信息資源共享方面，會導(dǎo)致中心失效和硬件資源不能充分利用。為滿足這些新業(yè)務(wù)的需求，出現(xiàn)了另一種網(wǎng)絡(luò)模式-P2P。在P2P中，網(wǎng)絡(luò)中的每個結(jié)點(diǎn)都是對等的，即每個結(jié)點(diǎn)既充當(dāng)服務(wù)器，為其他結(jié)點(diǎn)提供服務(wù)；又充當(dāng)客戶端享用其他結(jié)點(diǎn)提供的服務(wù)。 P2P模式以其分布式管理、高效路由、容錯性強(qiáng)和可擴(kuò)展等優(yōu)秀性能給信息社會帶來一

2、股新的活力，但也存在著很多技術(shù)難點(diǎn)，如資源定位、負(fù)載均衡等。 在資源定位方面，當(dāng)前主要有兩種方法：泛洪算法(flooding)和基于分布式哈希表(DHT類)的方法。其中Flooding算法隨著節(jié)點(diǎn)數(shù)目的增長，系統(tǒng)開銷呈指數(shù)倍增長，產(chǎn)生的廣播數(shù)據(jù)將很快耗盡網(wǎng)絡(luò)資源。為解決這個問題，出現(xiàn)了多種流量控制的算法，但都未有突破性進(jìn)展。因而很多研究集中在DHT方法上，其中MIT提出的Chord算法在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁變動的環(huán)境中仍然可以獲得較

3、好的性能。 結(jié)構(gòu)化P2P網(wǎng)絡(luò)是構(gòu)建于物理網(wǎng)絡(luò)拓?fù)渲系囊粚覱verlay網(wǎng)絡(luò)，兩者之間通過Hash散列函數(shù)來映射。這種Hash關(guān)系使得節(jié)點(diǎn)的邏輯ID號獨(dú)立于節(jié)點(diǎn)的物理位置及節(jié)點(diǎn)的共享文件。但經(jīng)過Hash作用后，破壞了節(jié)點(diǎn)的位置信息，來自同一子網(wǎng)的節(jié)點(diǎn)可能會相距很遠(yuǎn)，這不利于查詢性能的優(yōu)化。 本文提出一種改進(jìn)的分布式哈希表(DHT)資源定位技術(shù)，將非結(jié)構(gòu)化對等網(wǎng)絡(luò)引入到結(jié)構(gòu)化的Chord網(wǎng)絡(luò)中，每個節(jié)點(diǎn)保存少量的鄰居節(jié)點(diǎn)和