P2P環(huán)境下數(shù)據(jù)一致性研究.pdf

1、對(duì)等(P2P)計(jì)算是近年來興起的一種重要網(wǎng)絡(luò)計(jì)算技術(shù)，在很多領(lǐng)域都有著大量的研究與應(yīng)用。隨著P2P網(wǎng)絡(luò)的不斷發(fā)展，用戶對(duì)P2P網(wǎng)絡(luò)中資源的有效性、即時(shí)性及傳輸效率都有了更高的要求。在P2P網(wǎng)絡(luò)中，數(shù)據(jù)復(fù)制是提高分布式系統(tǒng)中資源可用性、可靠性、傳輸效率的一項(xiàng)關(guān)鍵技術(shù)，然而傳統(tǒng)創(chuàng)建副本的方式是靜態(tài)的。隨著用戶對(duì)資源要求的提高，研究如何有效地對(duì)動(dòng)態(tài)更新的副本資源進(jìn)行數(shù)據(jù)一致性的有效管理就顯得非常重要。這種一致性不但要保證強(qiáng)一致性還要滿足一致性

2、更新速度快的要求。
　　本文詳細(xì)介紹了P2P的特點(diǎn)，應(yīng)用以及P2P網(wǎng)絡(luò)的四種拓?fù)浣Y(jié)構(gòu)，針對(duì)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ù)一致更新算法:基于Chor

3、d協(xié)議的d-叉?zhèn)鞑湟恢滦愿滤惴ǎê?jiǎn)稱dDT）。該算法是通過建立一個(gè)d-叉?zhèn)鞑涞牟呗詠砭S護(hù)節(jié)點(diǎn)和其副本之間的一致性，并通過設(shè)計(jì)一致性哈希函數(shù)分別地為每一個(gè)節(jié)點(diǎn)分配一個(gè)m位標(biāo)識(shí)符的關(guān)鍵字，再對(duì)由副本節(jié)點(diǎn)組成的Chord環(huán)進(jìn)行分割劃分，從而可以更快速地傳播更新信息，縮短了更新傳播時(shí)延。該算法采用樹節(jié)點(diǎn)交換策略來處理網(wǎng)絡(luò)中的失效節(jié)點(diǎn)，從而降低更新丟棄率，并通過與其他一致性維護(hù)方法做比較來說明該算法在冗余更新消息，節(jié)點(diǎn)覆蓋度，更新傳輸時(shí)延等