基于多面體結構的光網絡多故障恢復方法

孟永輝，趙斌鋒，劉志強，覃 波

（中國電子科技集團公司 第三十四研究所,廣西 桂林541004）

基于多面體結構的光網絡多故障恢復方法

孟永輝，趙斌鋒，劉志強，覃 波

（中國電子科技集團公司 第三十四研究所,廣西 桂林541004）

提出了基于多面體結構的光網絡多故障恢復方法，介紹了光網絡多面體尋找算法的原理，描述了恢復路徑和保護路徑計算的詳細流程，并給出了恢復策略。

光網絡；多面體；多故障；網絡恢復

0 引言

流媒體和互動多媒體等新型數據業(yè)務的興起和快速發(fā)展使人們對帶寬和網絡生存性要求越來越高。傳統(tǒng)的基于同步數字體系（SDH）環(huán)網的組網方式只能有效對抗單點（單鏈路）網絡故障，無法對抗多點（多鏈路）網絡故障[1]。因此，基于自動交換光網絡（ASON）的多層多域光網絡結構成為必然發(fā)展趨勢。基于ASON的傳送網能有效提供光層網絡的專用保護和動態(tài)恢復[2]，但專用保護本身要占用比工作通道還要多的網絡資源，資源利用率太低，且分離多域光網絡中工作／保護通道的共享風險鏈路組（SRG）比較困難，難以實現多故障網絡的快速恢復。

W.D.Grover教授提出利用空閑資源預先設置環(huán)形通道（P圈）來實現網狀網絡的快速恢復[3]。在單故障情況下，P圈中的哈密頓圈能達到最優(yōu)的資源利用率。但是，要恢復多條并發(fā)鏈路的故障就要求物理拓撲中的每條鏈路都處在多條物理路徑不相交的P圈中，在多故障情況下至少有一個P圈沒有受到故障影響。根據理論證明可以得出，針對多故障情況下的P圈組合并不能達到最優(yōu)的保護資源利用率[4]。……