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

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

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