基于最短恢復路徑的組播快速故障恢復方法

摘要：分析了現有主動式恢復方法的實現方式，并通過連續時間馬爾可夫鏈(CTMC)對端到端恢復和本地恢復兩種方式進行了建模和分析。在理論分析的基礎上提出一種基于最短恢復路徑的本地恢復的故障恢復方法，在單鏈路和單節點故障兩種情形下，均可利用無環路的最短恢復路徑重新連接因故障分離的子樹。仿真結果表明，方法的故障恢復時間與現有“冗余樹”和“雙樹”方法相比，分別減少了56.3％和35.1％左右，而故障恢復后組播樹的代價與現有方法相當。

關鍵詞：組播；故障恢復；連續時間馬爾可夫鏈；最短恢復路徑

中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)10－3950－05