對等覆蓋網(wǎng)平臺的拓?fù)涔芾頇C(jī)制研究.pdf

1、傳統(tǒng)的P2P應(yīng)用開發(fā)過程復(fù)雜、編程壓力大，不同的應(yīng)用之間孤立存在不能充分利用系統(tǒng)的資源。P2P平臺開發(fā)的目的在于整合底層異構(gòu)資源，為上層開發(fā)不同應(yīng)用提供便利的接口，并且有利于資源的共享，提高系統(tǒng)利用率。而高效、穩(wěn)定的拓?fù)涔芾頇C(jī)制是對等覆蓋網(wǎng)平臺的核心部分。但當(dāng)前已有的拓?fù)浣Y(jié)構(gòu)大都是針對某一具體應(yīng)用而設(shè)計的，比如中心化結(jié)構(gòu)、全分布式結(jié)構(gòu)、混合結(jié)構(gòu)等，雖然各有優(yōu)點(diǎn)，但其固有弊端決定了不能適用于像P2P平臺一樣的通用結(jié)構(gòu)。 為了解決以上

2、問題，對等覆蓋網(wǎng)平臺Ripple采用了一種新的拓?fù)涔芾頇C(jī)制，構(gòu)建了一個適合大規(guī)模P2P環(huán)境的通用型結(jié)構(gòu)。該拓?fù)涔芾頇C(jī)制主要包括以下幾個部分：整個網(wǎng)絡(luò)結(jié)構(gòu)分為兩層，上層由部分服務(wù)能力較強(qiáng)的結(jié)點(diǎn)所組成的網(wǎng)狀結(jié)構(gòu)，下層則由服務(wù)能力較弱的結(jié)點(diǎn)組成的結(jié)點(diǎn)簇；強(qiáng)結(jié)點(diǎn)之間采用了基于延遲梯度分布構(gòu)成的環(huán)狀結(jié)構(gòu)，能夠避免全分布式非結(jié)構(gòu)化模型洪泛機(jī)制的影響；弱結(jié)點(diǎn)除了有一個直接父結(jié)點(diǎn)進(jìn)行管理外，還會維護(hù)兩個備份父結(jié)點(diǎn)，有利于減少上層結(jié)點(diǎn)退出對底層結(jié)點(diǎn)可能造

3、成的影響；強(qiáng)結(jié)點(diǎn)和弱結(jié)點(diǎn)的劃分標(biāo)準(zhǔn)使用了基于能力值的評判方法，使得服務(wù)能力較強(qiáng)的結(jié)點(diǎn)作為強(qiáng)結(jié)點(diǎn)，服務(wù)能力較弱的結(jié)點(diǎn)作為弱結(jié)點(diǎn)，同時又能根據(jù)網(wǎng)絡(luò)規(guī)模的動態(tài)變化而調(diào)整；資源搜索方法使用了TTL受限的Random Walker轉(zhuǎn)發(fā)機(jī)制，同時增加了對稀缺資源的DHT搜索，提高了搜索的效率和可靠性。 基于Windows操作系統(tǒng)和Visual.NET平臺，采用C++語言開發(fā)實(shí)現(xiàn)了Ripple中的拓?fù)涔芾頇C(jī)制，并通過分析應(yīng)用日志數(shù)據(jù)評估了系統(tǒng)