基于OVPN的多源并發(fā)組播算法設(shè)計(jì).pdf

1、多源并發(fā)組播是一種廣義的組播，各個(gè)組播源在發(fā)送自己數(shù)據(jù)的同時(shí)，還要接收其它組播源的數(shù)據(jù)信息。因此，這種高交互式的應(yīng)用不僅對(duì)帶寬有較高的要求，而且對(duì)時(shí)延也有嚴(yán)格的限制，而現(xiàn)階段各種快速增長(zhǎng)的帶寬密集型應(yīng)用，比如分布式存儲(chǔ)，網(wǎng)格計(jì)算，流媒體應(yīng)用，銀行業(yè)務(wù)結(jié)算，視頻會(huì)議以及即將出現(xiàn)的物聯(lián)網(wǎng)技術(shù)等等，又大大促進(jìn)了多源并發(fā)組播技術(shù)的應(yīng)用和發(fā)展。
　　 WDM光網(wǎng)絡(luò)中多源并發(fā)組播路由和波長(zhǎng)分配(Routing and WavelengthA

2、ssignment,RWA)問(wèn)題是一個(gè)NP完全問(wèn)題，而現(xiàn)有的啟發(fā)式算法要么沒(méi)有很好地解決路由問(wèn)題造成流量失衡，要么沒(méi)有很好地解決波長(zhǎng)分配問(wèn)題造成帶寬資源浪費(fèi)，因此，如何能有效地解決多源并發(fā)組播RWA問(wèn)題，是一個(gè)新的研究課題。
　　 與此同時(shí)，動(dòng)態(tài)建立于波長(zhǎng)之上的光虛擬專(zhuān)用網(wǎng)絡(luò)(Optical VPN)由于其規(guī)模較小，帶寬較高等特點(diǎn)使得自身極其類(lèi)似于局域網(wǎng)，也使得OVPN內(nèi)部多源并發(fā)組播會(huì)話頻繁發(fā)生。因此，怎樣能夠結(jié)合局域網(wǎng)的現(xiàn)有

3、機(jī)制有效解決OVPN場(chǎng)景中的多源并發(fā)組播路由和波長(zhǎng)分配問(wèn)題，又是一個(gè)值得研究的課題。
　　 本文主要針對(duì)上述問(wèn)題進(jìn)行如下研究：
　　 首先，通過(guò)對(duì)現(xiàn)有的多源并發(fā)組播算法進(jìn)行研究，并對(duì)WDM光網(wǎng)絡(luò)中多源并發(fā)組播的RWA問(wèn)題進(jìn)行分析，構(gòu)建基于WDM光網(wǎng)絡(luò)的多源并發(fā)組播流量疏導(dǎo)的網(wǎng)絡(luò)模型，并且針對(duì)實(shí)際中組播源的帶寬需求可能遠(yuǎn)遠(yuǎn)小于一個(gè)波長(zhǎng)容量的情況，研究如何在解決多源并發(fā)組播RWA問(wèn)題的同時(shí)，對(duì)波長(zhǎng)信道資源的使用進(jìn)行優(yōu)化，從而

4、有效克服現(xiàn)有啟發(fā)式算法中單源樹(shù)算法可能造成的帶寬資源浪費(fèi)現(xiàn)象和共享樹(shù)算法所造成的流量失衡現(xiàn)象。
　　 其次，通過(guò)對(duì)光虛擬專(zhuān)用網(wǎng)絡(luò)場(chǎng)景中多源并發(fā)組播的流量疏導(dǎo)問(wèn)題進(jìn)行分析，并且針對(duì)OVPN自身類(lèi)似于局域網(wǎng)的特點(diǎn)，設(shè)計(jì)基于OVPN的多源并發(fā)組播流量疏導(dǎo)模型，通過(guò)引入令牌環(huán)局域網(wǎng)工作機(jī)制來(lái)得到一種全新的基于OVPN的多源并發(fā)組播的靜態(tài)流量疏導(dǎo)算法，同時(shí)達(dá)到對(duì)波長(zhǎng)信道資源的優(yōu)化效果，但是令牌環(huán)的信道訪問(wèn)機(jī)制中關(guān)于優(yōu)先級(jí)的概念過(guò)于復(fù)雜，而