帶度約束的QoS組播路由算法研究.pdf

1、隨著Internet的迅速普及發(fā)展，視頻會議、遠程教育等大量新興多媒體實時性業(yè)務的應用越來越多，但是傳統(tǒng)的C/S模式的流媒體服務系統(tǒng)的服務質(zhì)量受服務器性能和服務器端帶寬資源限制。為了解決該問題，P2P技術(shù)應運而生，使用P2P技術(shù)，可以很好地解決現(xiàn)有流媒體傳輸中遇到的服務器處理能力不足、網(wǎng)絡帶寬壓力過重等一系列問題。P2P網(wǎng)絡中的QoS組播路由問題成為越來越重要的研究課題。 論文通過研究組播路由技術(shù)和算法，發(fā)現(xiàn)度約束在組播路由問題

2、中的重要性，在此基礎上，通過分析滿意優(yōu)化理論及相關(guān)的一些關(guān)鍵問題，建立了帶有度約束的OoS組播路由問題的數(shù)學模型，它是在考慮了帶寬、時延、時延抖動、丟包率等約束條件的基礎上，將性能指標的滿意度評價函數(shù)作為優(yōu)化目標，尋找一棵滿足節(jié)點度約束條件的組播樹。針對啟發(fā)式搜索算法的缺點，鑒于帶有度約束的QoS組播路由問題的復雜性，引入適合求解此類復雜的非線性NP完全問題的遺傳算法。在前面的研究基礎之上，提出一種解決該問題的遺傳算法，采用二維矩陣編碼

3、方案，在包含連接信息的同時，還直觀顯示了組播樹中節(jié)點度的信息，非常便于判斷路由器是否滿足轉(zhuǎn)發(fā)能力限制;采用保持父代個體相同鏈路的交叉策略，避免非法個體產(chǎn)生，在交叉運算過程中，二維矩陣編碼方案便于尋找相同鏈路；另外針對QoS組播路由算法對實時性要求較高，只要得到的組播樹滿足QoS約束條件即可的要求，算法的終止條件是群體中存在一棵符合QoS約束條件的組播樹。最后對考慮度約束和不考慮度約束的QoS組播路由問題做了對比研究，并對在這兩種情況下得