分布式數(shù)據(jù)的弱一致性維護(hù)策略的研究.pdf

1、最近幾年，隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，同時伴隨著商業(yè)界和科學(xué)界的進(jìn)步，Internet上的數(shù)據(jù)呈現(xiàn)出指數(shù)增長的趨勢，越來越多的數(shù)據(jù)需要分布式存儲。為了提高系統(tǒng)的響應(yīng)速度，面對大量的并發(fā)請求，分布式系統(tǒng)必須為每個數(shù)據(jù)對象復(fù)制多個副本已滿足并發(fā)訪問的需求。數(shù)據(jù)復(fù)制技術(shù)是提高數(shù)據(jù)可用性和數(shù)據(jù)訪問性能的重要技術(shù)，但大量數(shù)據(jù)副本之間的數(shù)據(jù)一致性維護(hù)的問題就突顯出來?；诖?，一個基于gossip(閑話)體系結(jié)構(gòu)的分布式弱一致性維護(hù)策略被提出。新策略從數(shù)

2、據(jù)的更新發(fā)布、更新傳播和更新應(yīng)用三個步驟考略，在分布式數(shù)據(jù)更新處理中都起到非常重要的影響，比如副本的管理方式、更新傳播內(nèi)容、更新傳播方式、更新并發(fā)控制和節(jié)點失效的異常處理。
　　 新策略采用“宿主”副本管理方式，這種方式是傳統(tǒng)“主從式”副本管理方法的一個衍生版本，可以避免傳統(tǒng)“主從”式副本管理方法更新接收時的瓶頸問題，同時也可以實現(xiàn)更新并發(fā)過程中的全序一致性。
　　 副本管理器是gossip體系結(jié)構(gòu)的核心，采用向量時間戳

3、的方式來管理數(shù)據(jù)的時序狀態(tài)；利用更新日志的方式記錄和傳播更新語義。與傳統(tǒng)的gossip體系結(jié)構(gòu)相比，新策略在副本管理器中引入了一些更新日志和副本狀態(tài)統(tǒng)計數(shù)據(jù)，對傳統(tǒng)結(jié)構(gòu)中的更新傳播方式做了改進(jìn)，使用反熵會話的方式進(jìn)行更新傳播，通過對比會話雙方的統(tǒng)計信息，在保證雙方達(dá)到一致狀態(tài)的前提下，避免日志傳播的冗余。同時，在反熵會話對象的選擇算法方面，也做了改進(jìn)，適應(yīng)“宿主”副本管理方式更新提交集中、更新請求接收對等的特點，加快了更新傳播的速度，結(jié)