WDM光網(wǎng)絡動態(tài)業(yè)務流量的可重構疏導.pdf

1、隨著光網(wǎng)絡和波分復用技術的發(fā)展，流量疏導成為當今光網(wǎng)絡研究中一個學術與商業(yè)價值并重的研究熱點。在WDM光網(wǎng)絡中使用流量疏導技術不僅能夠有效地降低網(wǎng)絡成本，也能夠使網(wǎng)絡性能得到必要的優(yōu)化。因而自從它在1998年被提出后就引起了國際上眾多著名研究機構的廣泛關注。由于這一問題是NP-難問題，各種現(xiàn)代啟發(fā)性算法就成為解決這一問題的有力工具?！　榱诉m應當前網(wǎng)絡中普遍存在的突發(fā)多變的業(yè)務分布，如IP數(shù)據(jù)業(yè)務，我們引入了一種稱為動態(tài)業(yè)務的網(wǎng)絡可重

2、構疏導的新型流量疏導概念。本文對這一疏導類型進行了定義、分類，并對這一疏導類型的特點、所使用的方法和應用范圍進行較全面的論述?！　”疚膶討B(tài)業(yè)務的網(wǎng)絡可重構疏導中的可變性業(yè)務可重構疏導進行詳細的研究。對可變性業(yè)務可重構疏導的兩種疏導方案，1)最佳匹配疏導方案；2)完全匹配疏導方案，分別提出了一組整數(shù)非線性規(guī)劃方程。在此基礎上，設計了兩個使用業(yè)務分叉技術的遺傳算法實現(xiàn)最佳匹配疏導和完全匹配疏導?！　榱俗C明上述算法的有效性，進行計算機