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

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

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

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