光網(wǎng)絡(luò)路由選擇及波長分配算法.pdf

1、隨著寬帶視頻、多媒體以及Internet業(yè)務(wù)的發(fā)展,光網(wǎng)絡(luò)顯得日趨重要.為了充分利用網(wǎng)絡(luò)資源,光網(wǎng)絡(luò)中有業(yè)務(wù)請求到達(dá)時,必須針對該業(yè)務(wù)執(zhí)行有效的路由選擇和波長分配(RWA)算法,為該業(yè)務(wù)請求建立一條或若干條有可用波長的路徑.另外,為了在網(wǎng)絡(luò)阻塞率和成本之間取得平衡,需要設(shè)計高效的波長轉(zhuǎn)換器放置算法.針對這些問題,本文做了以下工作:
　　 首先分別對路由選擇和波長分配子問題進(jìn)行了系統(tǒng)的分類研究；然后針對分層圖中路由選擇和波長分配聯(lián)

2、合問題,巧妙地將若干影響因素歸一化,得到分層圖各邊上涵蓋全面而又計算簡單的抽象長度；在此基礎(chǔ)上本文引入可變長直接編碼遺傳算法求解聯(lián)合問題,并詳細(xì)闡述了基于鏈表的編碼方式、交叉和變異操作的設(shè)計原理以及具體方法等.該算法中的編碼、交叉和變異清晰直觀,不需要解碼即可直接查看當(dāng)前解以及最優(yōu)解的進(jìn)化情況,方便監(jiān)督算法優(yōu)化程度,與現(xiàn)實情況聯(lián)系緊密,具有普遍意義.
　　 為了給波長轉(zhuǎn)換器放置算法提供理論支持,本文隨后通過概率推理,建立了非精確