基于DHT資源定位服務(wù)覆蓋網(wǎng)的研究.pdf

1、對等網(wǎng)絡(luò)（Peer-to-Peer，P2P）打破了傳統(tǒng)的客戶機/服務(wù)器模式，在對等網(wǎng)絡(luò)中每個節(jié)點地位都是相同的，每個節(jié)點既充當服務(wù)器，為其他節(jié)點提供服務(wù)，同時也充當客戶機，享用其他節(jié)點提供的服務(wù)。目前，P2P的定位問題成為了當前P2P研究的熱點之一。結(jié)構(gòu)化的P2P覆蓋網(wǎng)采用的是分布式哈希表（DHT）的方法來進行資源的定位，然而在邏輯空間中節(jié)點的關(guān)系并不能對應(yīng)實際網(wǎng)絡(luò)中的關(guān)系，即覆蓋網(wǎng)中相鄰的節(jié)點可能在底層物理網(wǎng)絡(luò)中相隔很遠。 針

2、對上述問題，本文在保障DHT帶來的優(yōu)良性能的前提下，在一定程度上突破了DHT技術(shù)的局限性，初步解決了上述問題。 （1）將P2P覆蓋網(wǎng)拓撲結(jié)構(gòu)進行了調(diào)整，構(gòu)造出位置敏感DHT系統(tǒng)—LAOverlay。提出了組的思想，充分利用物理網(wǎng)絡(luò)的拓撲信息，由底層物理網(wǎng)絡(luò)中相距較近的節(jié)點組成組，將系統(tǒng)以組為單位組織起來，在此模型下進行資源放置與資源定位。 （2）提出了基于組的資源放置策略，對DHT技術(shù)進行了擴展，對資源進行可組內(nèi)放置與組

3、外放置雙重備份，提高了資源定位的效率。 （3）提出了基于組的資源定位策略。該策略首先定位物理距離較近的組內(nèi)節(jié)點，其次才在組外定位。同時考慮了數(shù)據(jù)的局部性，每次組內(nèi)的節(jié)點從組外中定位到某資源后，都將在本組放置該資源，這樣當本組內(nèi)的其他用戶，想使用該資源時，就不必進行組外的資源定位，通過組內(nèi)查詢就可以解決。 （4）系統(tǒng)仿真過程中，對PlanetSim模擬器進行了擴展，考慮到系統(tǒng)仿真的節(jié)點規(guī)模較大，因此在覆蓋網(wǎng)層采用消息機制，