WDM光網(wǎng)絡(luò)的動(dòng)態(tài)RWA算法研究.pdf

1、在波長路由光網(wǎng)絡(luò)中，網(wǎng)絡(luò)所能提供的源節(jié)點(diǎn)到目的節(jié)點(diǎn)的通路數(shù)受到每條光纖鏈路上可復(fù)用波長數(shù)、光纖數(shù)等網(wǎng)絡(luò)資源因素的制約。研究如何在給定的網(wǎng)絡(luò)環(huán)境下，根據(jù)網(wǎng)絡(luò)的各種限制因素，為光連接請(qǐng)求選擇最佳路由，并為其分配恰當(dāng)?shù)牟ㄩL資源以使得整個(gè)網(wǎng)絡(luò)的性能達(dá)到最優(yōu)的問題顯得十分必要。本文主要研究了動(dòng)態(tài)路由和波長分配(RWA，Routing and wavelength Assignment)相關(guān)的問題。
　　首先，在無波長轉(zhuǎn)換器網(wǎng)絡(luò)中，提出了一種

2、多因素綜合分析(MCA，Multi-factors Comprehensive Analysis)RWA算法。新算法在波長分層圖模型的基礎(chǔ)上，綜合分析了網(wǎng)絡(luò)中各鏈路距離、鏈路上復(fù)用光纖數(shù)、可用波長總數(shù)等因素對(duì)網(wǎng)絡(luò)連通性的影響。MCA算法的波長選擇采用首次適應(yīng)策略。通過計(jì)算機(jī)仿真驗(yàn)證了新算法能夠更好地降低網(wǎng)絡(luò)阻塞率。
　　其次，本文在MCA算法的基礎(chǔ)上進(jìn)行了改進(jìn)，改進(jìn)算法稱之為基于優(yōu)先級(jí)的MCA(PMCA，Priority Mult

3、i-factors Comprehensive Analysis)算法。PMCA算法的改進(jìn)之處在于波長選擇策略是基于優(yōu)先級(jí)的，所以能夠更進(jìn)一步均衡網(wǎng)絡(luò)流量。通過計(jì)算機(jī)仿真，驗(yàn)證了PMCA算法在降低網(wǎng)絡(luò)阻塞率方面的性能優(yōu)于MCA算法。
　　最后，文章研究了具有波長轉(zhuǎn)換器網(wǎng)絡(luò)的動(dòng)態(tài)RWA問題的一個(gè)子問題，即波長轉(zhuǎn)換器配置問題。在原有“子圖+ADD”算法的基礎(chǔ)上進(jìn)行了改進(jìn)。得到了“子圖+NWS(節(jié)點(diǎn)權(quán)值排序)”算法，仿真結(jié)果表明，新算法