動態(tài)可重構(gòu)的DSM語義研究.pdf

1、在信息大爆炸的時代,分布式系統(tǒng)是現(xiàn)今計算科學(xué)的主要研究重點(diǎn)之一。隨著用戶及信息數(shù)據(jù)的爆炸式增長,系統(tǒng)在發(fā)生著劇烈的變化,新的問題也顯現(xiàn)出來。各節(jié)點(diǎn)各自的行為、鏈路失效、節(jié)點(diǎn)故障和其他的環(huán)境因素影響了各獨(dú)立節(jié)點(diǎn)的可用性,系統(tǒng)的動態(tài)性趨勢越來越強(qiáng),如何在動態(tài)的環(huán)境下對系統(tǒng)進(jìn)行重構(gòu),已經(jīng)成為重要的研究方向。本文在此背景下,對動態(tài)環(huán)境下的分布式存儲系統(tǒng)如何進(jìn)行重構(gòu)并實現(xiàn)進(jìn)行了研究。
　　首先,對分布式共享存儲系統(tǒng)進(jìn)行研究,通過對傳統(tǒng)共享技

2、術(shù)的比較,確定了滿足重構(gòu)要求而需要的一致性保證,動態(tài)性機(jī)制,系統(tǒng)模型等要素并加以分析和研究。通過深入分析,提出了動態(tài)重構(gòu)要達(dá)到的目標(biāo)。
　　針對分布式存儲系統(tǒng)節(jié)點(diǎn)故障,鏈路失效,節(jié)點(diǎn)動態(tài)的加入和刪除等問題,本文在深入的研究了各種重構(gòu)算法的基礎(chǔ)上,提出了 FDRDSM的快速重構(gòu)算法。首先是對算法的研究和實現(xiàn),包括讀寫,重構(gòu)及垃圾回收的實現(xiàn),通過這幾個方面的實現(xiàn)達(dá)到對分布式存儲系統(tǒng)重構(gòu)的目的。其次,通過對算法的一致性分析,保證了算法的