此節章說明本計畫所提出的modified DRP (MDRP)方法,基於 MDRP 方法我們分別實作沒 有加入forcer 裝填(Forcer Filling, FF)概念的 MDRP 以及有加入 forcer 裝填概念的 MDRP,
分別稱為 MDRP/woFF 和 MDRP/wFF,第一個解方案為利用只邊保護保護環於保護 AWR 以減輕原始DRP 架構的管理負擔,然而第一個解決方案為藉由非 forcer 邊來繞送 AWR 以 減少DRP 機制的備用工作頻寬需求。
4.1 MDRP without FF (MDRP/woFF)
在MDRP/woFF 機制中,AWR 是被傳統的邊保護保護環護而不是原始 DRP 方法中的 路徑區塊保護保護環,因此額外的保護環必須被佈建於網路中,MDRP/woFF 方法總述如下:
I、 依照每一個邊的工作頻寬,足夠數量的保護環被佈置於保護產生初始失敗事情的 每一個邊,為了保證100%的雙失敗回復,在每一個可能單一錯誤的情境下,對於 每一個受影響的保護環都必建立最少一個ASR
II、 依照在步驟一的保護環建構,為了釋放受影響的保護環上已分配的備用頻寬,足 夠數量的AWR 被佈建於回復失敗邊上的工作頻寬
III、依照在步驟二的 AWR 建構,為了保護這些 AWR,足夠數量的額外保護環必須被 建立
由於AWR 被利用邊保護保護環保護,所以 AWR 不須與初始保護環集合為 link disjoint,然 而ASR 必須滿足此限制,在此計畫中,MDRP/woFF 機制利用 ILP 模式呈現,假設保護環 是雙向並且每一個節點都擁有全波長轉換功能,應用的標誌如下:
輸入參數:
S: 邊的集合
P: 候選保護環集合
x
限制式2 為確保一個保護環都有足夠的備用頻寬可以在第一個錯誤發生時保護每一個 情境之平均重組態成本(average reconfiguration overhead, ARO),其計算如下。
∑
所修復,在這個修復路徑上的工作頻寬利用預先決定AWR ((C-D-F)和(C-D-E-F))修復,因 此轉換原始修復路徑為保留弧(C-A-B-E-F)如圖 3(d)所示。注意 AWR(C-D-E-F)與初始保護 環(A-B-E-F-C-A)不是 link-disjoint。受到失敗邊所影響的保護環是利用整合 ASR (C-D-F)的 保留弧修復,如圖 3(e)所示,在這裡 ASR (C-D-F)必須與初始保護環(A-B-E-F-C-A)為 link-disjoint。最後如圖 3(f)所示,額外保護環((A-D-C-A)和(D-E-F-D))是被佈置來保護 AWR,在此特別的範例中,總共須要 192 個單位的備用頻寬,並且重組成本為 13 (=3+2+2+3+3)邊4.2 MDRP with FF (MDRP/wFF)
在MDRP/wFF 方法中,forcer 裝填(Forcer Filling, FF)概念被用於減輕備用頻寬需求,
MDRP/wFF 方法的平均重組成本利用與 MDRP/woFF 相同方法計算, MDRP/wFF 方 法呈現於圖4,圖 4(a)說明每一個初始保護環的最佳 ILP 解決方案須要在單一錯誤時保護網 路,3 個保護環分別被配置 4、6 和 5 單位元的備用頻寬,注意在圖 4(a)中的備用頻寬分配 結果包含初始保護環、AWR 和 ASR 的備用頻寬,在此案例中不須要額外的保護環,假設 邊(C-F)失敗(如圖 4(b)所示),它的工作頻寬藉由原始佈建的保護環利用修復路徑(C-A-B-E-F) 初始回復,在這個修復路徑上的工作頻寬然而被預先決定的AWR ((C-A-B-E-F)和(C-D-E-F) 修復,因此讓原始修復面徑變成保留弧(C-A-B-E-F),如圖 4(c)所示。注意兩個 AWR 與初 始保護環(A-B-E-F-C-A)都不是 link-disjoint,受到失敗邊影響的保護環藉由結合與 ASR (C-D-F)保留邊修復(看圖 4(d)),這裡的 ASR (C-D-F)必須與原始保護環(A-B-E-F-C-A)為 link-disjoint,最後評估額外的保護環是否需要保護 AWR,根據觀察在 AWR 上的工作單位 數量比它們經過的邊的非forcer 程度少,因此不須額外的保護環(如圖 4(e)所示),在此特定 的範例中,須要140 單位的備用頻寬以及重組成本為 9 (=4+3+2)邊。