[發明專利]基于四級嵌套重啟的任務關鍵系統生存應急恢復方法

有效

• 申請號: 200910071914.6
• 申請日: 2009-04-29
• 公開（公告）號: CN101539863A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 王慧強;趙國生;王健
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06F9/445
• 分類號: G06F9/445;G06F11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于四級嵌套重啟的任務關鍵系統生存應急恢復方法，其特征是：

(1)將重啟層劃分為系統級、服務級、進程級和線程級四個等級；

(2)重啟優先級指標參數為K_s，K_s＝d*Δp*∑(重啟可控對象后釋放的資 源量/重啟可控對象引發的恢復成本)，其中，s表示需要應急恢復的重啟可控對 象、d表示s的關鍵等級、Δp表示s的生存態勢等級；在確定重啟對象時，遵 從以下規則：a.在同一層，可控對象的K_s越大，重啟優先級越高，越優先重啟； b.在不同層，如果某一進程的K_s大于其所屬的應用服務的K_s值，則該進程和服 務分別作為一個重啟對象，且進程優先于所屬應用服務執行重啟操作；反之， 則該進程不能作為重啟對象，只將服務作為一個重啟對象；如果重新引導整個 系統的K_s值最大，則只以整個系統作為重啟對象，執行簡單的周期性恢復；

(3)基于隨機Petri網方法描述每一次應急重啟恢復的具體實施過程，同 時用確定有限自動機控制每一次重啟恢復的返回位置。

2.根據權利要求1所述的基于四級嵌套重啟的任務關鍵系統生存應急恢復 方法，其特征是：所述的將重啟層劃分為系統級、服務級、進程級和線程級四 個等級的確定重啟層的級別和不同級別重啟層的恢復策略為：

(a)系統級恢復策略：系統應急重啟恢復時間間隔為η， η_i＝MTBF_i-MTTR_i(i＝0，1，…)，當η_i時刻系統生存性降至H_min，此時實施系統 級重啟策略；

(b)服務級恢復策略：當某一關鍵服務的生存性能降低到某一預定閾值 P_min時，進行一次服務級重啟恢復；而當P_max＞P＞P_min時，進行M次的進程級 恢復；同時，在M次的進程級恢復后，實施一次服務級恢復，使該服務的生存 性能恢復到初始值P_max，再重新開始M次的進程級恢復；

(c)進程/線程級恢復策略：利用系統loctl()函數調用，讀取檢查點文件， 創建子進程后，父進程返回用戶空間等到恢復任務完成，子進程則利用clone() 函數產生多個線程重新恢復原任務；在通過最后一個阻塞點后，所有線程即離 開內核空間，進入到用戶空間，由回調函數繼續執行進程恢復后的代碼。