基于有向圖的通用恢復(fù)模型的設(shè)計與應(yīng)用.pdf

1、恢復(fù)模塊在備份系統(tǒng)中占有舉足輕重的地位?；謴?fù)模塊的設(shè)計既要求考慮到通用性，又要求能夠適應(yīng)千差萬別的流程。所以在設(shè)計企業(yè)級的備份軟件時，恢復(fù)代理程序的開發(fā)工作量非常巨大，繁瑣且容易出錯。本文針對備份恢復(fù)領(lǐng)域的這一問題，建立了一個基于有向圖的通用恢復(fù)模型，從而大大提高了恢復(fù)模塊設(shè)計的通用性，并極大的減輕了恢復(fù)代理程序開發(fā)的工作量。 首先，本文以實際的備份系統(tǒng)NetBunker為基礎(chǔ)，對現(xiàn)有的工作加以總結(jié)，并在分析了Oracle，SQ

2、LServer，Linux文件系統(tǒng)等恢復(fù)過程之后，歸納出其在數(shù)學(xué)上的性質(zhì)，對恢復(fù)過程的諸多常見的概念，術(shù)語給出了形式化定義，從而為恢復(fù)流程建立了一個基于有向圖的通用理論模型，進(jìn)而在此模型上討論了恢復(fù)的狀態(tài)遷移方程。 隨后在兩個方面對該模型進(jìn)行了擴(kuò)展：1.通過引入故障樹的方法，并在分析了恢復(fù)流程故障診斷與傳統(tǒng)故障診斷的差異之后，總結(jié)出恢復(fù)流程的故障診斷就是一個基于有向圖和故障樹進(jìn)行回溯的過程；2.基于有向圖模型建立了一個有窮自動狀