對等覆蓋網(wǎng)平臺的拓撲管理機制研究.pdf

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

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

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