關于數據中心間彈性光網絡中虛擬網絡功能配置的問題建模及優化算法

摘要：網絡功能虛擬化技術能有效地降低網絡投資成本,且能夠提高網絡服務的靈活性。而虛擬網絡功能配置是網絡功能虛擬化中需要解決的一個關鍵問題。為解決彈性光網絡中虛擬網絡功能服務鏈的選路和虛擬網絡功能配置問題,建立了一個以網絡中最大占用頻隙號、網絡中占用頻隙數,以及配置的虛擬網絡功能數目最小化為目標的全局約束優化模型。將虛擬網絡功能劃分為具有依賴關系的虛擬網絡功能和不相互依賴的虛擬網絡功能兩種類型。為高效地求解所建立的模型,設計了具有高效編碼方法、交叉算子,以及變異算子的遺傳算法。在不同的網絡拓撲和參數下進行了仿真實驗,實驗結果表明所設計的算法能夠得到比對比算法更優的虛擬網絡功能服務鏈的選路方案和虛擬網絡功能配置方案。