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

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

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

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