WDM網(wǎng)絡(luò)中多約束動態(tài)多播路由算法研究.pdf

1、近年來隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展和用戶需求的不斷變化，各種帶寬需求較高的多播業(yè)務(wù)（視頻會議、高清晰數(shù)字電視、遠(yuǎn)程教學(xué)、網(wǎng)絡(luò)游戲等）日益流行。另一方面，WDM技術(shù)的出現(xiàn)與發(fā)展使得一根光纖可以提供巨大的帶寬，從而使得在網(wǎng)絡(luò)中支持大量高帶寬需求的多播業(yè)務(wù)成為可能。因此，如何在WDM光網(wǎng)絡(luò)中實(shí)現(xiàn)對多播業(yè)務(wù)的支持成了近年來光網(wǎng)絡(luò)研究的熱點(diǎn)之一。多播路由和波長分配是WDM網(wǎng)絡(luò)多播研究的一個重要方面。WDM網(wǎng)絡(luò)的多播包含一些特殊的約束:波長連續(xù)性約束、分

2、光節(jié)點(diǎn)稀疏配置約束和能量損傷約束。研究多約束條件下的多播路由和波長分配問題的復(fù)雜度和代價都較高，在實(shí)際應(yīng)用中很難實(shí)現(xiàn)，所以目前的算法多是研究一種或兩種約束條件下的算法。本文研究的主要內(nèi)容是在波長連續(xù)性約束、分光節(jié)點(diǎn)稀疏配置約束，以及一定的業(yè)務(wù)時延要求下的多播路由問題。本文以通用分層輔助圖為基礎(chǔ)，選路和波長分配同時考慮，提出兩種波長路由算法MCCA-G和MDCA-G，目的是最大限度地降低業(yè)務(wù)請求阻塞率，使網(wǎng)絡(luò)容量最大化。
　　本文首

3、先對比了以往的多播路由和波長分配算法，總結(jié)它們的優(yōu)點(diǎn)和不足。在此基礎(chǔ)上，設(shè)計(jì)了兩種基于通用分層輔助圖波長路由算法:最小代價控制算法MCCA-G和最小時延控制算法MDCA-G。兩種算法在輔助圖中建立多播樹時都引入了MPH算法思想和最小波長層代價率進(jìn)入思想，而后者對業(yè)務(wù)時延的控制要好于前者。另外，由于稀疏的分光節(jié)點(diǎn)和波長轉(zhuǎn)換節(jié)點(diǎn)的放置對于網(wǎng)絡(luò)的性能影響很大，為此本文還提出了一個SNPA算法，即稀疏節(jié)點(diǎn)位置放置算法。在仿真中，MCCA-G和M