發(fā)布時間：2020-11-19 00:11

　　 數據的爆炸式增長推動存儲技術快速發(fā)展。相比傳統(tǒng)的C/S模式,P2P存儲系統(tǒng)充分利用分散的普通用戶資源,以開放、安全、可擴展性強等優(yōu)點得到廣泛關注。 作為P2P存儲系統(tǒng)的一個重要組成部分,副本策略是提高P2P存儲系統(tǒng)可擴展性、容錯性、可用性和減少查詢響應時間的有效機制。但是副本數量的增加同樣會帶來副本管理問題。目前副本管理策略中存在副本創(chuàng)建時存儲位置和數量不合理、網絡帶寬消耗大以及副本一致性維護算法冗余消息多、更新速度不及時等問題。本文針對上述問題展開研究。 針對副本創(chuàng)建策略存在的問題,本文提出一種分簇拓撲結構基于訪問頻率的副本創(chuàng)建策略。通過預測網絡距離將節(jié)點進行分簇,同時使用超節(jié)點選擇方式為每個簇選取一個簇首,簇內和各簇首之間使用Chord協(xié)議進行管理。簇內節(jié)點網絡距離較近,可以降低查詢時延、提高查詢效率和數據傳輸速率�；谠L問頻率的副本創(chuàng)建策略將數據副本放置在訪問頻率較高的節(jié)點上或節(jié)點附近,減少遠程訪問引起的帶寬消耗。實驗驗證該算法能有效降低網絡消耗,減少遠程數據訪問量。 針對副本一致性維護算法中的問題,本文提出一種覆蓋網絡中基于節(jié)點異構度的副本一致性維護算法—一NHDCOM。該算法采用Chord協(xié)議對副本節(jié)進行管理,利用每個節(jié)點所維護的指取表信息進行劃分,提出一種異構度收集樹構建方法,理論分析表明算法能顯著降低分割時消息傳播開銷�？紤]到節(jié)點的差異性,提出節(jié)點異構度的概念并構建異構度收集樹,然后通過動態(tài)規(guī)劃方法求解最小延遲更新內容樹。理論分析和模擬實驗表明基于節(jié)點異構度副本一致性維護算法能有效減少更新冗余消息、快速更新副本。
【學位單位】：湖南大學
【學位級別】：碩士
【學位年份】：2011
【中圖分類】：TP393.02;TP333
【文章目錄】：
摘要
Abstract
目錄
插圖索引
附表索引
第1章 緒論
    1.1 課題研究背景及意義
    1.2 本文主要工作
    1.3 本文的結構
第2章 P2P存儲系統(tǒng)副本管理技術研究
    2.1 P2P網絡技術
    2.2 P2P存儲系統(tǒng)的節(jié)點組織方式研究
        2.2.1 集中式P2P體系
        2.2.2 結構化P2P體系
        2.2.3 無結構化P2P體系
    2.3 副本創(chuàng)建相關技術研究
        2.3.1 副本創(chuàng)建冗余方法
        2.3.2 副本創(chuàng)建關鍵問題
        2.3.3 副本創(chuàng)建相關方法
    2.4 副本一致性維護算法研究
        2.4.1 集中式拓撲中的一致性研究
        2.4.2 結構化拓撲的一致性研究
        2.4.3 非結構化拓撲一致性研究
    2.5 小結
第3章 分簇拓撲結構中基于訪問頻率副本創(chuàng)建策略
    3.1 引言
    3.2 基于分簇的雙層Chord環(huán)
        3.2.1 基于分簇的雙層Chord環(huán)的構建
    3.3 基于訪問頻率副本創(chuàng)建策略
    3.4 模擬實驗
    3.5 小結
第4章 基于節(jié)點異構度副本一致性維護策略
    4.1 引言
    4.2 節(jié)點異構度
        4.2.1 節(jié)點異構度計算
        4.2.2 異構度收集樹的建立
        4.2.3 節(jié)點異構度收集
    4.3 更新內容樹
    4.4 副本節(jié)點維護
        4.4.1 副本節(jié)點的加入與離開
        4.4.2 副本節(jié)點的失效
    4.5 模擬實驗
    4.6 小結
結論
參考文獻
致謝
附錄A 攻讀學位期間所發(fā)表的學術論文
附錄B 攻讀碩士期間參與的項目列表

【參考文獻】

相關期刊論文 前10條

1 閆曉東;徐惠民;徐雅靜;劉連喜;陳寶豐;;基于價值模型的數據副本替換算法[J];北京郵電大學學報;2006年04期

2 袁援;陳松喬;陳建二;;基于半主動復制技術的組通信系統(tǒng)[J];計算機科學;2003年10期

3 魏青松;盧顯良;侯孟書;;AdpReplica:自適應副本管理機制[J];計算機科學;2004年12期

4 周旭;盧顯良;侯孟書;詹川;;頻率自適應的動態(tài)副本管理機制[J];計算機科學;2005年02期

5 侯孟書;王曉斌;盧顯良;任立勇;;一種新的動態(tài)副本管理機制[J];計算機科學;2006年09期

6 郭曉梅;李仁發(fā);文吉剛;謝鯤;;基于P2P網絡環(huán)境下的副本一致性維護算法[J];計算機科學;2009年01期

7 蘇長根;歐陽松;;P2P系統(tǒng)中基于副本鏈的一致性維護算法[J];計算機工程;2008年18期

8 蔣試偉;歐陽松;;基于副本索引的P2P副本一致性維護策略[J];計算機工程;2008年19期

9 李京文;熊焰;高燕;;Ca-Chord:基于主從環(huán)的Chord路由算法[J];計算機工程;2009年11期

10 李振宇;謝高崗;李忠誠;;PATCOM:基于分割樹的無結構P2P系統(tǒng)一致性維護方法[J];計算機學報;2007年09期

相關碩士學位論文 前2條

1 李琳;數據網格環(huán)境下基于經濟模型的副本優(yōu)化策略的研究與實現(xiàn)[D];吉林大學;2005年

2 黃浩;基于P2P的廣域存儲系統(tǒng)數據持久存儲機制研究[D];湖南大學;2009年

本文編號：2889408