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

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

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

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

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