基于K算法的綠色IP over WDM網絡設計方法

田立偉,孫 宇,張 旭

(1.廣東科技學院 計算機系，廣東 東莞，23083；2.廣東省電信規劃設計院有限公司，廣東 東莞523120)

基于K算法的綠色IP over WDM網絡設計方法

田立偉1,孫 宇2,張 旭1

(1.廣東科技學院 計算機系，廣東 東莞，23083；2.廣東省電信規劃設計院有限公司，廣東 東莞523120)

通過構建整數線性規劃（I LP）來計算網絡的能耗，求解I LP的解需要的計算機內存空間大，但內存不足仍然是需要考慮的問題之一。針對這一問題，提出了一種基于K算法來設計綠色I P over W D M網絡的方法，該方法是基于傳統的虛拓撲網絡業務疏導方法，首先利用K算法求解網絡中節點與節點之間的K條可能路徑，然后通過構建整數線性規劃（I LP）來求解網絡資源的分布。分析網絡能耗的模型，利用數學表達式來描述基于K算法下3種I P over W D M網絡的能耗。

I P over W D M網絡；I LP；K算法；網絡能耗

0 引言

目前對于光交換網絡的研究，很大一部分是對疏導問題的研究，這些研究主要集中在如何最小化網絡的代價，或者為了滿足業務負載的需要如何使網絡的收益最大。文獻[1～7]中提出了一些解決方法，但這些方法均是將IP層和WDM層結合起來考慮，通過求解ILP來計算網絡的能耗，由于受計算內存大小的限制，這些方法不適應大規模網絡的計算。針對于內存的限制，本文將IP層和WDM層分開討論，從能耗方面著手，提出一種利用K算法來設計綠色IP over WDM網絡的方法。此方法首先利用K算法求解網絡中節點與節點之間的K條可能路徑，然后再來優化網絡能耗。考慮到光層的能耗比較小，忽略其能耗，假設網絡中的能耗等于所有路徑中器件的能耗之和，即網絡中的能耗就可以用光路總數與電交換總數的函數來表示。……