彈性光網(wǎng)絡(luò)中可生存性問題研究.pdf

1、彈性光網(wǎng)絡(luò)（Elastic Optical Networks，EON）被普遍認為是下一代光網(wǎng)絡(luò)的發(fā)展趨勢。與傳統(tǒng)的基于50或100 GHz固定波長分配的波分復(fù)用(WavelengthDivision Multiplexing，WDM)網(wǎng)絡(luò)相比，通過采用光正交頻分復(fù)用(Optical Orthogonal Frequency Division Multiplexing，O-OFDM)等新型技術(shù)，EON可以實現(xiàn)更靈活的光層頻譜分配。另一方面

2、，由于EON具有極高的傳輸速率，單個光器件的失效就會導(dǎo)致巨大的數(shù)據(jù)丟失，為其提供可生存性保障非常必要。
　　本文首先針對現(xiàn)有EON中可生存性方案設(shè)計中存在的恢復(fù)速度慢或部署代價高的缺點，考慮光網(wǎng)絡(luò)中最普遍存在的單光纖失效情景，利用故障獨立路徑保護預(yù)置圈（Failure-Independent Path-Protecting precon fi gured-cycle，F(xiàn)IPP-p-cycle）為EON設(shè)計頻譜高效的快速保護算法。本

3、文研究了基于FIPP-p-cycle保護的靜態(tài)網(wǎng)絡(luò)規(guī)劃問題，構(gòu)造了求解問題最優(yōu)解的整數(shù)線性規(guī)劃(Integer Linear Programming，ILP)方程并證明ILP的求解為NP-難問題。為了降低問題的求解復(fù)雜度，本文設(shè)計三種時間高效的啟發(fā)式算法，即保護效率優(yōu)先的FIPP-p-cycle配置算法(Protection-Efficiency-based FIPP-p-cycle design,PE-FIPP)，聚合FIPP-p-c

4、ycle配置算法（Integrated FIPP-p-cycle design，Inte-FIPP）和基于最大獨立集的FIPP-p-cycle配置算法（Maximum-Independent-Set based FIPP-p-cycle design，MIS-FIPP），以獲得問題的近似最優(yōu)求解。本文還研究了動態(tài)的FIPP-p-cycle配置算法，設(shè)計了一種基于MIS-FIPP算法的保護結(jié)構(gòu)重配置機制以解決動態(tài)網(wǎng)絡(luò)運行中出現(xiàn)的FIPP-

5、p-cycle保護效率降低的問題。仿真結(jié)果表明，與現(xiàn)有工作相比，本文所設(shè)計的FIPP-p-cycle保護算法可以獲得更高的頻譜使用效率和更低的請求阻塞率。
　　針對單光纖失效情景的保護算法設(shè)計未考慮現(xiàn)實網(wǎng)絡(luò)中業(yè)務(wù)多樣化的服務(wù)可靠性需求，例如，實時的視頻電話會議要求數(shù)據(jù)傳輸完全不能被打斷，而文件傳輸業(yè)務(wù)則只關(guān)心所獲得的平均帶寬，允許一定時間的數(shù)據(jù)中斷。因此，為所有請求提供相同的保護機制無法實現(xiàn)最高效的頻譜使用。
　　本文結(jié)合E

6、ON靈活的頻譜分配原則和恢復(fù)帶寬可擠壓原理，為EON設(shè)計完全新型的可靠性保證的服務(wù)提供模型。本文提出使用不同路徑保護方案，即無保護、專屬路徑保護(Dedicated-Path Protection，DPP)和共享路徑保護(Shared-PathProtection, SPP)，以滿足請求的不同服務(wù)可靠性需求，并構(gòu)建了不同保護機制下請求服務(wù)可靠性的理論分析方法。根據(jù)所獲得的可靠性計算方法，本文為EON設(shè)計了可靠性保證的差分保護算法(Ava

7、ilability-aware Differentiated Protection，ADP)和可靠性保證的保護結(jié)構(gòu)重配置策略(Availability-aware Backup Reprovisioning，ABR)。其中，ABR策略可以根據(jù)請求瞬時可靠性需求的變化動態(tài)的調(diào)整請求的保護頻譜分配以提高頻譜效率。另一方面，針對現(xiàn)有工作中p-cycle保護服務(wù)可靠性分析方法中存在的缺陷，本文考慮多鏈路同時失效的情形和保護域之間的內(nèi)在聯(lián)系，提出

8、一種更為精確的p-cycle保護下請求服務(wù)可靠性的理論分析模型，并據(jù)此為EON設(shè)計了一種可靠性為導(dǎo)向的動態(tài)p-cycle配置算法。仿真結(jié)果表明，本文所提出的可靠性分析模型可以獲得比現(xiàn)有工作更精確的結(jié)果，同時，所設(shè)計的可靠性保證的保護算法可以有效地提高頻譜效率和請求服務(wù)可靠性。
　　基于數(shù)據(jù)傳輸平面和控制平面分離的集中控制式軟件定義網(wǎng)絡(luò)（Software-Defined Networking，SDN）可以提高網(wǎng)絡(luò)的可編程性和可管理性

9、。通過將SDN與EON結(jié)合，軟件定義彈性光網(wǎng)絡(luò)(Software-Defined Elastic Optical Network，SD-EON)為EON的靈活光層頻譜分配提供了強大的支持。然而，SD-EON的控制平面同樣面臨著可生存性問題。例如，控制器的失效會導(dǎo)致整個控制平面的癱瘓，進而造成數(shù)據(jù)傳輸平面服務(wù)提供的中斷。
　　本文針對SD-EON控制平面存在的可生存性問題，考慮控制器和控制平面通信路徑失效的情景，研究基于多控制器和控

10、制平面服務(wù)質(zhì)量保證的可生存的SD-EON控制平面建立(Survivable Control Plane Establishment，SCPE)問題。具體地，SCPE確保SD-EON中每個光節(jié)點至少有兩個控制器（分別作為主、備控制器），控制器之間相互備份，且控制器與節(jié)點、控制器與控制器之間通信路徑長度低于一定閾值。本文構(gòu)造了用于求解SCPE問題最優(yōu)解的ILP方程，設(shè)計了一種基于相關(guān)集的啟發(fā)式算法用于大型拓撲的SCPE求解，并探討了支持SC