復雜業(yè)務需求下的光網(wǎng)絡規(guī)劃問題的研究

基于DWDM(密集波分復用)技術的光網(wǎng)絡發(fā)展很快，已經(jīng)成為骨干網(wǎng)絡的基礎。如何充分利用光網(wǎng)絡帶來的巨大帶寬以滿足日益增長的帶寬需求一直是研究的熱點。由于一根光纖的可利用帶寬超過了50 Tbps，光纖故障會影響大量業(yè)務，在規(guī)劃光網(wǎng)絡時，就必須把業(yè)務的各種保護需求也考慮進去。文獻是從管道一級的保護人手，建立了相應的ILP模型，并給出了相應的啟發(fā)式算法。但在其研究的網(wǎng)絡模型中，每條鏈路上的波長數(shù)／波長帶寬都是一致的(鏈路同構的)。類似地，文獻[2]所提出的啟發(fā)式算法只能解決業(yè)務粒度／帶寬需求都相同的光網(wǎng)絡下保護問題；文獻[3]只采用了啟發(fā)式算法來求解在共享保護條件下多粒度業(yè)務的業(yè)務量疏導問題；文獻[5]雖然建立了ILP模型，描述在光網(wǎng)絡中引入分段保護下的網(wǎng)絡規(guī)劃問題，但由于其模型規(guī)模過大，被迫引入了相應的啟發(fā)式算法。