2016, 38(9): 2261-2267.
doi: 10.11999/JEIT151384
摘要:
彈性光網(wǎng)絡中多路徑的保護方案相比單路徑有效地降低網(wǎng)絡帶寬阻塞率,但會導致接收端多徑時延差的問題,且業(yè)務的多路徑分割傳輸策略使用了光網(wǎng)絡較多的頻譜資源。該文基于多目標遺傳算法提出了遺傳多路徑保護算法(Genetic Multipath Protection Algorithm, GMPA),解決多路徑時延差和節(jié)約頻譜資源問題。在GMPA算法中,根據(jù)業(yè)務請求在光網(wǎng)絡中建立K條邊分離最短路徑和帶寬分配方案作為GMPA算法的初始種群,設計了一種聯(lián)合考慮傳輸時延差和帶寬資源分配的向量函數(shù)優(yōu)化種群分類和擁擠距離排序。為提高算法的搜索能力和收斂速度,算法在交叉操作中設計個體自交叉方式,在變異過程中設置了帶寬基因位變異范圍及約束條件。仿真結果表明,相比多路徑保護(Multiple Path Protection, MPP)算法和工作路徑首次分配保護路徑最后分配(Primary First-fit Modified Backup Last-fit, PF-MBL) 算法,GMPA算法獲得最低的帶寬阻塞率,其頻譜資源利用率接近最優(yōu)的MPP算法,路徑間距離差異性能優(yōu)于MPP算法。