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

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

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

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

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