基于有向圖的通用恢復模型的設計與應用.pdf

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

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