面向彈性光網(wǎng)絡(luò)中路由和頻譜分配問題的算法研究.pdf

1、隨著各種帶寬業(yè)務(wù)如云計算、物聯(lián)網(wǎng)等新興事物的普及發(fā)展，互聯(lián)網(wǎng)數(shù)據(jù)流量呈現(xiàn)爆炸式的增長，對現(xiàn)有的光通信網(wǎng)提出了挑戰(zhàn)。傳統(tǒng)的波分復(fù)用網(wǎng)絡(luò)WDM因其粗糙的帶寬粒度和僵化的固定波長分配模式導(dǎo)致了帶寬資源利用率低和網(wǎng)絡(luò)靈活性差。大容量，高靈活性和可擴展性成為未來通信網(wǎng)的發(fā)展方向。彈性光網(wǎng)絡(luò)通過提供細粒度的頻譜劃分，有效提高了帶寬利用率和帶寬分配的靈活性。但同時更靈活的資源分配方式也使得頻譜資源的分配管理更加困難。
　　本文主要針對彈性光網(wǎng)絡(luò)

2、中的路由和頻譜分配(RSA)問題開展研究，分別為RSA的兩個子問題，即路由子問題和頻譜分配子問題提出了相應(yīng)的優(yōu)化算法。主要研究內(nèi)容包括：⑴提出了基于優(yōu)先權(quán)尋路的遺傳算法GAPE用以解決RSA問題，該算法通過優(yōu)先權(quán)編碼尋路的方式提供完備的路由空間，相對于常規(guī)的備選路徑的算法擴大了路由選擇的范圍，從而能夠有效降低業(yè)務(wù)阻塞率，優(yōu)化網(wǎng)絡(luò)性能。⑵提出了最大化頻譜重合度的頻譜分配算法，該算法在分配頻譜時考慮了與相鄰鏈路上的頻譜關(guān)系，有效利用了碎片化