[發(fā)明專利]一種基于DAG的復(fù)雜災(zāi)備切換流程回退方法

有效

• 申請?zhí)枺?/td>: 202110632811.3
• 申請日: 2021-06-07
• 公開（公告）號: CN113391953B
• 公開（公告）日: 2022-04-08
• 發(fā)明（設(shè)計(jì)）人: 朱柯;張志遠(yuǎn)
• 申請（專利權(quán)）人: 北京同創(chuàng)永益科技發(fā)展有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京市盛峰律師事務(wù)所 11337
• 代理人: 于國強(qiáng)

本發(fā)明公開了一種基于DAG的復(fù)雜災(zāi)備切換流程回退方法，包括如下步驟，S1、根據(jù)信息系統(tǒng)內(nèi)部的組件切換順序，生成信息系統(tǒng)內(nèi)部的切換DAG，即組件層級DAG；S2、根據(jù)信息系統(tǒng)之間的切換依賴順序，生成信息系統(tǒng)之間的切換DAG，即信息系統(tǒng)層級DAG；S3、根據(jù)不同的回退場景，結(jié)合組件層級DAG和信息系統(tǒng)層級DAG執(zhí)行相應(yīng)的回退過程。優(yōu)點(diǎn)是：基于DAG的方式規(guī)劃災(zāi)備切換的流程，形成對應(yīng)的DAG，在災(zāi)備切換的環(huán)節(jié)中，通過記錄災(zāi)備切換的流程執(zhí)行路徑，以及回退終點(diǎn)，計(jì)算出回退的路徑，以便用戶根據(jù)回退路徑進(jìn)行復(fù)雜的災(zāi)備切換流程回退。

技術(shù)領(lǐng)域

本發(fā)明涉及IT運(yùn)維技術(shù)領(lǐng)域，尤其涉及一種基于DAG的復(fù)雜災(zāi)備切換流程回退方法。

背景技術(shù)

自從信息技術(shù)出現(xiàn)以來，信息系統(tǒng)面臨的各種災(zāi)難問題就多次重復(fù)出現(xiàn)過。在災(zāi)難發(fā)生后，將信息系統(tǒng)從災(zāi)難或癱瘓狀態(tài)恢復(fù)到可正常運(yùn)行狀態(tài)的過程，稱之為災(zāi)難恢復(fù)。在災(zāi)備恢復(fù)或切換演練的過程中，各信息系統(tǒng)需要按照其內(nèi)在的相互依賴關(guān)系，嚴(yán)格控制各步驟的執(zhí)行順序以完成切換目標(biāo)或系統(tǒng)恢復(fù)。在相關(guān)聯(lián)的信息系統(tǒng)較多時(shí)，整個(gè)災(zāi)備切換的流程將愈加復(fù)雜化。在復(fù)雜災(zāi)備切換流程的條件下，切換過程中可能會遇到各種異常或意外問題，在遇到無法繼續(xù)完成切換目標(biāo)的問題的情況下，通常需要選擇回退，回退到切換中的某個(gè)狀態(tài)或初始狀態(tài)，在排查解決問題后繼續(xù)災(zāi)備切換或恢復(fù)生產(chǎn)系統(tǒng)。而在復(fù)雜的切換流程下，如何在切換過程中的任一時(shí)點(diǎn)快速確定最優(yōu)的回退步驟，以達(dá)到最佳的回退效果也是非常重要的理論和實(shí)踐問題。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于DAG的復(fù)雜災(zāi)備切換流程回退方法，從而解決現(xiàn)有技術(shù)中存在的前述問題。

為了實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下：

一種基于DAG的復(fù)雜災(zāi)備切換流程回退方法，包括如下步驟，

S1、根據(jù)信息系統(tǒng)內(nèi)部的組件切換順序，生成信息系統(tǒng)內(nèi)部的切換DAG，即組件層級DAG；

S2、根據(jù)信息系統(tǒng)之間的切換依賴順序，生成信息系統(tǒng)之間的切換DAG，即信息系統(tǒng)層級DAG；

S3、根據(jù)不同的回退場景，結(jié)合組件層級DAG和信息系統(tǒng)層級DAG執(zhí)行相應(yīng)的回退過程。

優(yōu)選的，所述回退場景包括全部回退；所述全部回退包括如下內(nèi)容，

A1、以當(dāng)前執(zhí)行中的信息系統(tǒng)以及已完成且存在后置為未執(zhí)行的信息系統(tǒng)集合為第一起點(diǎn)集合，以信息系統(tǒng)層級DAG下無前置其他信息系統(tǒng)的信息系統(tǒng)為回退終點(diǎn)，進(jìn)行深度優(yōu)先遍歷，獲取第一起點(diǎn)集合到回退終點(diǎn)的全部信息系統(tǒng)，記錄所有需要回退的信息系統(tǒng)并對其進(jìn)行需回退標(biāo)記；

A2、分別根據(jù)第一起點(diǎn)集合中的組件層級DAG，獲取當(dāng)前執(zhí)行中的信息系統(tǒng)組件以及已完成且存在后置為未執(zhí)行的信息系統(tǒng)組件集合為第二起點(diǎn)集合，以組件層級DAG下無前置其他信息系統(tǒng)組件的信息系統(tǒng)組件為回退終點(diǎn)，進(jìn)行深度優(yōu)先遍歷，獲取第二起點(diǎn)集合到回退終點(diǎn)的全部組件，記錄所有需要回退的組件并對其進(jìn)行需回退標(biāo)記；

A3、第二起點(diǎn)集合中已執(zhí)行完成的信息系統(tǒng)組件進(jìn)行其相應(yīng)的回退方法；執(zhí)行中的信息系統(tǒng)組件在執(zhí)行完成之后進(jìn)行其相應(yīng)的回退方法，在回退方法完成之后結(jié)合組件層級DAG及需回退標(biāo)記獲取其下一個(gè)需要進(jìn)行回退的信息系統(tǒng)組件，使其進(jìn)行相應(yīng)的回退方法，直至第二起點(diǎn)集合中所有的信息系統(tǒng)組件全部完成回退；

A4、第一起點(diǎn)集合中已執(zhí)行完成的信息系統(tǒng)進(jìn)行其相應(yīng)的回退方法；執(zhí)行中的信息系統(tǒng)在執(zhí)行完成之后進(jìn)行其相應(yīng)的回退方法，在回退方法完成之后結(jié)合信息系統(tǒng)層級DAG及需回退標(biāo)記獲取其下一個(gè)需要進(jìn)行回退的信息系統(tǒng)，使其進(jìn)行相應(yīng)的回退方法，直至第一起點(diǎn)集合中所有的信息系統(tǒng)全部完成回退。

優(yōu)選的，步驟A2和步驟A3之間還包括如下內(nèi)容，

B1、若信息系統(tǒng)組件內(nèi)部含有子組件，則根據(jù)信息系統(tǒng)組件內(nèi)部的子組件切換順序，生成信息系統(tǒng)組件內(nèi)部的切換DAG，即子組件層級DAG；