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

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

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

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