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

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

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

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