全光網(wǎng)的路由和波長分配研究.pdf

1、隨著人們對通信帶寬需求的日益增長，全光網(wǎng)以其大容量、業(yè)務透明、適應性強等諸多優(yōu)點成為未來網(wǎng)絡發(fā)展的必然方向。我們通過研究全光網(wǎng)中路由和波長分配問題，以達到合理利用網(wǎng)絡資源、優(yōu)化網(wǎng)絡性能、提高網(wǎng)絡業(yè)務量和降低網(wǎng)絡運作成本的目的。 本文通過擴展分層圖模型的應用范圍，對波長轉換受限網(wǎng)絡、多光路連接請求、光路保護以及多光纖網(wǎng)絡的路由和波長分配問題進行了研究，并且提出了相關算法。 本文的具體工作包括以下內(nèi)容： (1) 通過

2、波長轉換弧，將分層圖模型從無波長轉換的全光網(wǎng)絡推廣到了節(jié)點波長轉換數(shù)和轉換度都可以同時受限的全光網(wǎng)絡，使動態(tài)路由和波長分配問題轉換為分層圖的最短路問題，并且提出了一次性解決該問題的LGWC 算法。 (2) 通過分層圖模型將多光路連接請求的路由和波長分配問題等效為分層圖中的n 條物理鏈路弧不重復最短路問題，并且提出了考慮動態(tài)負載均衡的路由和波長分配算法－MLD 算法。 (3) 通過分層圖模型，將單信道故障的動態(tài)保護路由和波

3、長分配問題等效為分層圖中求解物理鏈路弧不重復的最短路由問題，提出了相應的路由和波長分配算法算法－CFSP 算法。 (4) 通過光纖平面圖和光纖交換弧，將分層圖的應用范圍進一步擴展到了多光纖網(wǎng)絡，并且提出相應的動態(tài)路由和波長分配算法MF-LGWC 算法以及考慮動態(tài)負載均衡的多光路連接請求的動態(tài)路由和波長分配算法MFMLD 算法。 (5) 提出了對單節(jié)點故障和單鏈路故障都適用的動態(tài)路由和波長分配算法－NFSP算法。該算法將工