下一代光網(wǎng)絡(luò)規(guī)劃與生存性關(guān)鍵技術(shù)的研究.pdf

1、下一代光網(wǎng)絡(luò)是未來骨干傳送網(wǎng)發(fā)展的方向。由于在網(wǎng)絡(luò)中引入了包括信令、路由以及生存性機制在內(nèi)的智能化網(wǎng)絡(luò)控制技術(shù)，因此，下一代能夠支持動態(tài)的連接建立、靈活地調(diào)度網(wǎng)絡(luò)資源，并能夠根據(jù)用戶的需求提供多樣化的帶寬服務(wù)。 本論文的工作將圍繞下一代光網(wǎng)絡(luò)規(guī)劃與優(yōu)化展開。其中，在下一代光網(wǎng)絡(luò)規(guī)劃方面，論文提出了一套新型的下一代光網(wǎng)絡(luò)規(guī)劃模型，該模型包含了業(yè)務(wù)分析、路由和資源分配、生存性模擬等多個功能子模塊。在路由和波長分配方面，論文首先回顧了

2、傳統(tǒng)的路由和波長分配算法，并在此基礎(chǔ)上，提出了一種基于遺傳思想的、新型路由和波長分配算法。在生存性方面，論文主要圍繞了下一代光網(wǎng)絡(luò)基于共享風(fēng)險鏈路組限制的保護算法以及格狀網(wǎng)絡(luò)中P圈算法及你新年給了研究，并提出了一系列新興的、經(jīng)過仿真平臺驗證的算法。 論文的主要創(chuàng)新性工作包括： 1、結(jié)合下一代光網(wǎng)絡(luò)的特點，以及筆者的網(wǎng)絡(luò)規(guī)劃經(jīng)驗，提出了一套面向下一代光網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)劃方案。在該方案中，包含了業(yè)務(wù)需求分析梳理子模塊、網(wǎng)絡(luò)分層子

3、模塊、路由和波長測算子模塊、流量工程子模塊以及網(wǎng)絡(luò)生存性子模塊。筆者將這些子模塊進行了有機地結(jié)合，形成了一套光網(wǎng)絡(luò)規(guī)劃模型。此外，筆者還提出了一種新型的、基于生成樹和虛環(huán)保護思想的網(wǎng)絡(luò)規(guī)劃算法，該算法將傳統(tǒng)的環(huán)形網(wǎng)絡(luò)與格狀網(wǎng)的優(yōu)點結(jié)合在一起，不僅計算復(fù)雜度較低，而且非常靈活，可根據(jù)實際情況為網(wǎng)絡(luò)鏈路設(shè)置不同的權(quán)重，從而生成不同的保護虛環(huán)。 2、結(jié)合已有路由和波長分配策略，筆者提出了一種基于遺傳思想的路由和波長分配算法，在該算法中

4、，筆者引入了一套新型的染色體編碼方式，該方式可以有效地對下一代光網(wǎng)絡(luò)中的業(yè)務(wù)屬性進行描述，同時，筆者還提出了不同策略的遺傳算子、交叉算子以及變異算子。通過在筆者仿真平臺上進行仿真，可以發(fā)現(xiàn)，與傳統(tǒng)遺傳算法和波長分配策略相比，該算法提高了波長資源的使用效率，同時節(jié)省了網(wǎng)絡(luò)的成本開銷。 3、在研究下一代光網(wǎng)絡(luò)生存性機制過程中，筆者提出了三種下一代光網(wǎng)絡(luò)恢復(fù)、控制策略：基于鏈路恢復(fù)策略、基于通道并與工作路由不相關(guān)恢復(fù)策略、基于通道并與

5、工作路由相關(guān)恢復(fù)策略，并在仿真平臺上進行了仿真，這三種恢復(fù)策略可以應(yīng)用于不同的網(wǎng)絡(luò)環(huán)境下。 4、共享風(fēng)險鏈路組是網(wǎng)絡(luò)規(guī)劃人員在進行網(wǎng)絡(luò)規(guī)劃時所必需考慮的因素之一，因此，筆者提出了兩種基于SRLG限制的共享保護算法：KWFF和IFF算法，并在仿真平臺上進行了仿真驗證。通過仿真結(jié)果可以看到，與傳統(tǒng)的共享保護算法相比，IIF和KWFF算法都能給網(wǎng)絡(luò)帶來明顯的性能改善。更重要的是，KWFF和IFF算法是兩種互為補充的算法。當(dāng)網(wǎng)絡(luò)中各條鏈

6、路的風(fēng)險系數(shù)比較平均時，KWFF算法的性能要優(yōu)于IFF算法，而當(dāng)網(wǎng)絡(luò)中各條鏈路的風(fēng)險系數(shù)差異性很大時，IFF算法則更勝一籌，這就為網(wǎng)絡(luò)規(guī)劃人員在進行實際網(wǎng)絡(luò)規(guī)劃時，面對錯綜復(fù)雜的網(wǎng)絡(luò)環(huán)境，帶來了更多的選擇。 5、P圈保護算法被業(yè)內(nèi)人士公認(rèn)為是一種性能較優(yōu)的保護算法，借助于朗訊貝爾實驗室項目依托，筆者對P圈保護算法進行了全面的研究。為了簡化傳統(tǒng)的P圈配置協(xié)議，筆者借鑒了某些DCPC的思想，并基于現(xiàn)有的研究平臺，提出了一種改進型的P