本文關鍵詞： 結構化P2P網絡 負載均衡 分層Chord覆蓋結構 熱點 副本復制　出處：《重慶大學》2014年碩士論文　論文類型：學位論文

【摘要】：作為一種典型的分布式系統，P2P網絡的應用越來越廣泛。結構化P2P網絡基于一致性散列函數，提供節點、對象資源位置在覆蓋網中的位置映射，具有良好的查詢效率。但是，結構化P2P網絡自身的特點、邏輯拓撲結構與物理拓撲結構的不一致性、節點的異構性、查詢請求的不平衡性都可能導致節點的負載超過其處理能力，出現負載失衡問題，進而可能導致單點失效、請求延遲、網絡擁塞等性能問題。 本文對國內外現有結構化P2P網絡負載均衡技術進行全面的分析和研究。在深入分析結構化P2P網絡負載失衡的原因后，針對現有均衡策略的不足，提出了基于超級節點的分層Chord覆蓋結構。同時，，在分層Chord覆蓋結構上，提出了一種針對查詢熱點的混合式動態負載均衡策略。在均衡策略中，對負載的轉移時機、熱點資源的預測、負載信息的采集、負載轉移的開銷等進行了研究。首先，根據對象資源歷史訪問頻率，預測熱點資源；接著，針對未來可能熱點資源和熱點資源，設計基于區域超級節點的副本復制策略；然后，根據分層Chord覆蓋結構的特點，設計基于區域（均衡域）的負載信息采集方案；最后，針對請求重載節點，考慮節點的負載狀態和穩定性，研究并提出負載轉移算法。在熱點資源的預測機制中，考慮歷史數據的時效性，設計熱度貢獻權重和重置措施。結合分層Chord覆蓋網的結構、路由定位的特點，制定合理的副本復制位置，副本數量方案。對于副本復制和轉移產生的副本，進行維護和管理。 本文采用P2Psim對提出的混合式動態負載均衡策略進行仿真實驗。主要從網絡節點過載率，熱點資源平均響應時間，熱點節點利用率等方面進行評估。實驗結果表明，本文提出的混合式動態負載均衡策略能夠有效控制網絡節點過載的發生概率，快速調整節點的過載狀態，并且可以將節點利用率維持在較為平均的水平。
[Abstract]:As a typical distributed system, P2P network is more and more widely used. Structured P2P network is based on consistent hash function to provide location mapping of nodes and object resources in overlay network. It has good query efficiency, but the characteristics of structured P2P network, the inconsistency between logical topology and physical topology, the heterogeneity of nodes. The imbalance of query requests may cause the load of nodes to exceed their processing capacity and lead to the problem of load imbalance, which may lead to single point failure, request delay, network congestion and other performance problems. This paper makes a comprehensive analysis and research on the existing structured P2P network load balancing technology at home and abroad. After deeply analyzing the causes of the structural P2P network load imbalance, aiming at the shortcomings of the existing balancing strategy. A hierarchical Chord coverage structure based on super nodes is proposed, and a hybrid dynamic load balancing strategy for query hotspots is proposed in the hierarchical Chord coverage structure. The timing of load transfer, the prediction of hot resources, the collection of load information and the overhead of load transfer are studied. Firstly, according to the historical access frequency of object resources, the hot resources are predicted. Then, a replica replication strategy based on regional super nodes is designed for possible hot resources and hot resources in the future. Then, according to the characteristics of layered Chord coverage structure, a load information collection scheme based on region (balanced domain) is designed. Finally, considering the load state and stability of the request overloaded node, the load transfer algorithm is studied and proposed. In the prediction mechanism of hot resource, the timeliness of historical data is considered. Design heat contribution weight and reset measures. Combined with the structure of layered Chord overlay network and the characteristics of routing location, make a reasonable replica location. Copy quantity scheme. Maintenance and management of copies produced by copy replication and transfer. In this paper, P2Psim is used to simulate the hybrid dynamic load balancing strategy, mainly from the network node overload rate, the average response time of hot resources. The experimental results show that the hybrid dynamic load balancing strategy proposed in this paper can effectively control the occurrence probability of network node overload and quickly adjust the overload status of nodes. And the node utilization can be maintained at a more average level.
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前10條

1 韓麗;雷振明;劉芳;;一種基于DHT的對等網絡構造方式[J];北京郵電大學學報;2007年01期

2 彭麗媛;劉杰;趙霞;許慶平;;結構化P2P網絡Chord算法研究[J];北京工商大學學報(自然科學版);2008年02期

3 張莉;王天順;;結構化P2P網絡中拓撲匹配問題研究[J];電腦學習;2010年02期

4 孟憲福;陳曉令;;結構化P2P網絡熱點負載動態遷移策略[J];電子學報;2011年10期

5 彭利民;肖文俊;;動態結構化P2P網絡的負載均衡方案[J];華南理工大學學報(自然科學版);2011年10期

6 李振宇;謝高崗;;基于DHT的P2P系統的負載均衡算法[J];計算機研究與發展;2006年09期

7 于婧;張建輝;汪斌強;;異構結構化P2P網絡負載均衡方案[J];計算機科學;2008年05期

8 陸垂偉;李之棠;林懷清;黃慶鳳;張冶江;;一種結構化P2P網絡動態負載均衡算法的研究[J];計算機科學;2009年11期

9 張宇翔;張宏科;;一種層次結構化P2P網絡中的負載均衡方法[J];計算機學報;2010年09期

10 鄭斯日古楞;;一種新的結構化對等網負載均衡算法[J];計算機仿真;2012年05期

相關博士學位論文 前1條

1 張泰;結構化P2P網絡關鍵技術研究[D];電子科技大學;2013年

本文編號：1474330