對等（P2P）計算是近年來興起的一種重要網(wǎng)絡(luò)計算技術(shù),在很多領(lǐng)域都有著大量的研究與應(yīng)用。隨著P2P網(wǎng)絡(luò)的不斷發(fā)展,用戶對P2P網(wǎng)絡(luò)中資源的有效性、即時性及傳輸效率都有了更高的要求。在P2P網(wǎng)絡(luò)中,數(shù)據(jù)復(fù)制是提高分布式系統(tǒng)中資源可用性、可靠性、傳輸效率的一項關(guān)鍵技術(shù),然而傳統(tǒng)創(chuàng)建副本的方式是靜態(tài)的。隨著用戶對資源要求的提高,研究如何有效地對動態(tài)更新的副本資源進(jìn)行數(shù)據(jù)一致性的有效管理就顯得非常重要。這種一致性不但要保證強一致性還要滿足一致性更新速度快的要求。本文詳細(xì)介紹了P2P的特點,應(yīng)用以及P2P網(wǎng)絡(luò)的四種拓?fù)浣Y(jié)構(gòu),針對P2P網(wǎng)絡(luò)環(huán)境下副本在數(shù)據(jù)復(fù)制和緩存下容易造成數(shù)據(jù)不一致性的情況,采取了四種數(shù)據(jù)一致性的標(biāo)準(zhǔn)：嚴(yán)格一致性,數(shù)序一致性,弱一致性以及最終一致性。并在深入了解P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)以及P2P環(huán)境下副本創(chuàng)建的基礎(chǔ)上,通過分析比較當(dāng)前存在的問題,結(jié)合目前提出的P2P環(huán)境下數(shù)據(jù)一致性更新技術(shù),提出了在結(jié)構(gòu)化P2P系統(tǒng)環(huán)境下的數(shù)據(jù)一致更新算法：基于Chord協(xié)議的d-叉?zhèn)鞑湟恢滦愿滤惴ǎê喎QdDT）。該算法是通過建立一個d-叉?zhèn)鞑涞牟呗詠砭S護節(jié)點和其副本之間的一致性,并通過設(shè)計一... 

【文章來源】：中南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 研究的目的和意義
    1.4 主要研究內(nèi)容
    1.5 論文的結(jié)構(gòu)安排
    1.6 本章小結(jié)
2 相關(guān)研究
    2.1 P2P的特點及其應(yīng)用
        2.1.1 P2P的特點
        2.1.2 P2P應(yīng)用
    2.2 P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
        2.2.1 中心化拓?fù)?br>        2.2.2 全分布式結(jié)構(gòu)化拓?fù)?br>        2.2.3 全分布式非結(jié)構(gòu)化拓?fù)?br>        2.2.4 半分布式拓?fù)?br>    2.3 P2P環(huán)境下數(shù)據(jù)一致性
        2.3.1 數(shù)據(jù)不一致產(chǎn)生的原因
        2.3.2 數(shù)據(jù)一致性標(biāo)準(zhǔn)
        2.3.3 更新傳播
    2.4 本章小結(jié)
3 dDT一致性更新算法
    3.1 算法適用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)
    3.2 算法概述
        3.2.1 問題描述和相關(guān)定義
        3.2.2 d-叉?zhèn)鞑涞慕?br>        3.2.3 副本節(jié)點的加入和離開
        3.2.4 失效節(jié)點的處理
        3.2.5 更新
    3.3 dDT算法的開銷分析
        3.3.1 傳輸開銷
        3.3.2 Chord環(huán)維護
        3.3.3 建立d-叉?zhèn)鞑洚a(chǎn)生的消息數(shù)
    3.4 和其他一致性維護算法的區(qū)別
    3.5 本章小結(jié)
4 仿真結(jié)果及其分析
    4.1 仿真目的
    4.2 仿真工具概述
    4.3 仿真參數(shù)的設(shè)置
    4.4 實驗結(jié)果分析
        4.4.1 一致性更新產(chǎn)生的消息數(shù)和覆蓋度
        4.4.2 d值大小對d-叉?zhèn)鞑涞母叨鹊挠绊?br>        4.4.3 d值大小對更新操作所需消息的影響
        4.4.4 有節(jié)點失效情況下的更新消息數(shù)目分析
        4.4.5 d值對傳輸時延的影響
    4.5 本章小結(jié)
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀學(xué)位期間主要的研究成果目錄
致謝


【參考文獻(xiàn)】：
期刊論文
[1]P2P網(wǎng)絡(luò)中基于區(qū)域劃分的超級節(jié)點選取機制[J]. 郭良敏,楊壽保,郭磊濤,韋冬.  小型微型計算機系統(tǒng). 2008(02)
[2]P2P系統(tǒng)中基于DHT的文件存儲與復(fù)制策略的設(shè)計[J]. 張琳,張延園,艾常權(quán),劉海龍.  計算機應(yīng)用研究. 2006(09)
[3]P2P數(shù)據(jù)管理[J]. 余敏,李戰(zhàn)懷,張龍波.  軟件學(xué)報. 2006(08)
[4]P2P計算技術(shù)的研究與應(yīng)用[J]. 樂光學(xué),李仁發(fā),趙嫦花,丁雷.  計算機工程與應(yīng)用. 2004(36)
[5]Peer-to-Peer網(wǎng)絡(luò)模型研究[J]. 李祖鵬,黃道穎,莊雷,黃建華.  計算機工程. 2004(12)



本文編號：3571686