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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 魏青松;盧顯良;侯孟書;;AdpReplica:自適應(yīng)副本管理機(jī)制[J];計(jì)算機(jī)科學(xué);2004年12期

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

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

6 郭曉梅;李仁發(fā);文吉?jiǎng)?謝鯤;;基于P2P網(wǎng)絡(luò)環(huán)境下的副本一致性維護(hù)算法[J];計(jì)算機(jī)科學(xué);2009年01期

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

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

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

10 李振宇;謝高崗;李忠誠(chéng);;PATCOM:基于分割樹的無結(jié)構(gòu)P2P系統(tǒng)一致性維護(hù)方法[J];計(jì)算機(jī)學(xué)報(bào);2007年09期

相關(guān)碩士學(xué)位論文 前2條

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

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

本文編號(hào)：2889408