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

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

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

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