基于非系統(tǒng)分集編碼的雙鏈路故障保護(hù)機(jī)制.pdf

1、隨著通信技術(shù)的不斷發(fā)展和網(wǎng)絡(luò)規(guī)模的日益擴(kuò)大，網(wǎng)絡(luò)故障發(fā)生的概率增大。現(xiàn)在，WDM光網(wǎng)絡(luò)被廣泛地用于運營商的核心網(wǎng)絡(luò)，WDM光網(wǎng)的可靠性受到越來越多的關(guān)注。網(wǎng)絡(luò)故障中，鏈路故障是最容易發(fā)生的故障問題，在骨干網(wǎng)中，同時多條鏈路故障的發(fā)生已經(jīng)不容忽視。在現(xiàn)有的鏈路故障保護(hù)方法中， p-Cycle保護(hù)方法被稱為是一種十分優(yōu)秀的光網(wǎng)絡(luò)保護(hù)機(jī)制并被廣泛應(yīng)用，但是其故障恢復(fù)速度較慢。
　　非系統(tǒng)分集編碼是一種通過使用一定的備用容量從而提供近乎無

2、中斷的故障恢復(fù)速度的網(wǎng)絡(luò)編碼。非系統(tǒng)分集編碼技術(shù)把同一個目的節(jié)點的若干工作通路上傳輸?shù)脑紨?shù)據(jù)進(jìn)行簡單的“異或”運算得到編碼數(shù)據(jù)，然后通過若干傳輸通路來傳輸原始數(shù)據(jù)和編碼數(shù)據(jù)。當(dāng)鏈路故障發(fā)生時，目的節(jié)點直接將接收到的原始數(shù)據(jù)和編碼數(shù)據(jù)進(jìn)行解碼，從而恢復(fù)出發(fā)生故障的數(shù)據(jù)，因其并不需要將受損的業(yè)務(wù)自動倒換到備份資源中，所以沒有倒換時間，可以實現(xiàn)亞毫秒級的恢復(fù)。
　　本文分別針對在不同的網(wǎng)絡(luò)業(yè)務(wù)模型（靜態(tài)業(yè)務(wù)和動態(tài)業(yè)務(wù)）下的雙鏈路故障提

3、出了基于非系統(tǒng)分集編碼的雙鏈路故障保護(hù)機(jī)制。其中，靜態(tài)業(yè)務(wù)模型的連接請求是確定已知的，其在網(wǎng)絡(luò)運行過程中，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)狀態(tài)和網(wǎng)絡(luò)中的業(yè)務(wù)狀態(tài)保持不變。動態(tài)業(yè)務(wù)模型的業(yè)務(wù)狀態(tài)是發(fā)生變化的，在網(wǎng)絡(luò)運行過程中，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)保持不變但是網(wǎng)絡(luò)節(jié)點之間的業(yè)務(wù)隨機(jī)發(fā)生，業(yè)務(wù)按照時間先后依次到達(dá)網(wǎng)絡(luò)。本文提出的基于非系統(tǒng)分集編碼的雙鏈路故障保護(hù)機(jī)制的核心是:通過一個ILP整數(shù)線性規(guī)劃策略，有效地利用冗余資源為業(yè)務(wù)建立一組工作通路和保護(hù)通路，使得在當(dāng)鏈