分光器和波長(zhǎng)轉(zhuǎn)換器稀疏配置下動(dòng)態(tài)多播RWA問題研究.pdf

1、如何在WDM光網(wǎng)絡(luò)中實(shí)現(xiàn)對(duì)多播業(yè)務(wù)的支持成為了近年來(lái)光網(wǎng)絡(luò)研究的熱點(diǎn)問題之一，多播路由和波長(zhǎng)分配是光網(wǎng)絡(luò)多播研究的一個(gè)重要方面。光層的多播包含一些特殊的約束:波長(zhǎng)連續(xù)性約束、分光節(jié)點(diǎn)稀疏配置約束和能量損傷約束。研究多約束條件下的多播路由和波長(zhǎng)分配問題的復(fù)雜度和代價(jià)都較高，在實(shí)際應(yīng)用中很難實(shí)現(xiàn)，所以目前的算法多是研究一種或兩種約束條件下的算法。因?yàn)榉止馄鞯呐渲檬枪饽芰繐p傷的一個(gè)主要原因，且全波長(zhǎng)轉(zhuǎn)換網(wǎng)絡(luò)的實(shí)現(xiàn)仍是不現(xiàn)實(shí)的，所以，對(duì)分光器和

2、波長(zhǎng)轉(zhuǎn)換器稀疏配置約束下的多播路由和波長(zhǎng)分配問題的研究具有重要意義。本文以降低請(qǐng)求阻塞率、提高網(wǎng)絡(luò)的資源利用率為目標(biāo)，從兩方面對(duì)分光器和波長(zhǎng)轉(zhuǎn)換器稀疏配置下的多播路由和波長(zhǎng)分配問題進(jìn)行了研究:將選路和波長(zhǎng)分配作為兩個(gè)子問題獨(dú)立考慮;將選路和波長(zhǎng)分配同時(shí)考慮，并提出了新的算法M-GRWA。
　　本文首先對(duì)比了以往的多播路由和波長(zhǎng)分配算法，總結(jié)它們的優(yōu)點(diǎn)和不足。對(duì)路由和波長(zhǎng)分配算法做了設(shè)計(jì):在獨(dú)立考慮選路和波長(zhǎng)分配時(shí)，提出基于虛源的新

3、的多播路由和波長(zhǎng)分配算法——MS-GRWA算法。這種算法在選路的時(shí)候，同時(shí)考慮路徑的跳數(shù)和路徑中剩余波長(zhǎng)數(shù)這兩種因素，根據(jù)網(wǎng)絡(luò)情況動(dòng)態(tài)地選擇路徑。在建立光樹時(shí)，引入了MPH算法，減少了波長(zhǎng)資源的利用。在進(jìn)行波長(zhǎng)分配時(shí)，為了充分利用波長(zhǎng)資源、降低網(wǎng)絡(luò)成本，將波長(zhǎng)代價(jià)、波長(zhǎng)經(jīng)過的波長(zhǎng)轉(zhuǎn)換器和分光器的數(shù)目、及所能到達(dá)的目的點(diǎn)數(shù)作為考慮因素，提出新的波長(zhǎng)選擇公式;在同時(shí)考慮時(shí)，利用了通用分層輔助圖模型，提出了新的多播路由和波長(zhǎng)分配方法——MC-