資源描述:
《帶度約束的qos組播路由算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、人迮理I:人學碩+學位論文摘要隨著Intemet的迅速普及發(fā)展,視頻會議、遠程教育等大量新興多媒體實時性業(yè)務(wù)的應(yīng)用越來越多,但是傳統(tǒng)的C/S模式的流媒體服務(wù)系統(tǒng)的服務(wù)質(zhì)量受服務(wù)器性能和服務(wù)器端帶寬資源限制。為了解決該問題,P2P技術(shù)應(yīng)運而生,使用P2P技術(shù),可以很好地解決現(xiàn)有流媒體傳輸中遇到的服務(wù)器處理能力不足、網(wǎng)絡(luò)帶寬壓力過重等一系列問題。P2P網(wǎng)絡(luò)中的QoS組播路由問題成為越來越重要的研究課題。論文通過研究組播路由技術(shù)和算法,發(fā)現(xiàn)度約束在組播路由問題中的重要性,在此基礎(chǔ)上,通過分析滿意優(yōu)化理論及相關(guān)的一些關(guān)鍵問題,建立了帶有度約束的QoS組播路由問題的數(shù)學模型,它是在考慮了帶寬、時延
2、、時延抖動、丟包率等約束條件的基礎(chǔ)上,將性能指標的滿意度評價函數(shù)作為優(yōu)化目標,尋找一棵滿足節(jié)點度約束條件的組播樹。針對啟發(fā)式搜索算法的缺點,鑒于帶有度約束的QoS組播路由問題的復(fù)雜性,引入適合求解此類復(fù)雜的非線性NP完全問題的遺傳算法。在前面的研究基礎(chǔ)之上,提出一種解決該問題的遺傳算法,采用二維矩陣編碼方案,在包含連接信息的同時,還直觀顯示了組播樹中節(jié)點度的信息,非常便于判斷路由器是否滿足轉(zhuǎn)發(fā)能力限制:采用保持父代個體相同鏈路的交叉策略,避免非法個體產(chǎn)生,在交叉運算過程中,二維矩陣編碼方案便于尋找相同鏈路;另外針對QoS組播路由算法對實時性要求較高,只要得到的組播樹滿足QoS約束條件即可
3、的要求,算法的終止條件是群體中存在一棵符合QoS約束條件的組播樹。最后對考慮度約束和不考慮度約束的QoS組播路由問題做了對比研究,并對在這兩種情況下得到的組播樹進行分析比較,證明了考慮度約束條件的重要性。通過仿真實驗可以看出算法不僅能求得滿足多約束要求的解,而且性能較好,收斂速度較快,具有較小的時間復(fù)雜度,適用于大規(guī)模的P2P網(wǎng)絡(luò)開發(fā)環(huán)境。算法重點在解決組播路由選擇問題,因此在帶有QoS約束并對實時性要求又較高的路由選擇場合都可以應(yīng)用。關(guān)鍵詞:組播路由;遺傳算法;滿意優(yōu)化;度約束;二維矩陣編碼人連理I:人學碩十學位論文ResearchonDegree-constrainedQoSMult
4、icastRoutingAlgorithmAbstractAstherapiddevelopmentoftheImemet,therefiremoreandmorenewapplicationsofmultimediareal—timebusinesssuchasvideoconference,remoteeducationetc.ButtheQualityofServiceoftraditionalmediastreamingservicesystemwhichismadeofClient/Servicemodelisconstrainedbytheperformanceandband
5、widthofservice.Forsolvingthisproblem,P2Pemergesasthetimesrequire.P2PCanwellsolvestheexistingproblemssuchaslackoftheserver’Sprocessingability,overweightofnetworkbandwidthinmediastreamingtransport,andSOon.TheQoSmulticastroutinginP2Pnetworkbecomesmuchmoreimportantresearchtopic.Thispaperfindstheimpor
6、tanceofdegreeconstraintinmulticastroutingbystudingmulticastroutingtechnologyandalgorithm.Onthisbasis,itproposesthemathematicmodelofdegree·constrainedmulticastroutingproblembyanalyzingsatisfactoryoptimizationtheoryandsomedependentkeyproblems.Themodelconsidersconstraintsofbandwidth,delay,delayjitte
7、randpacketlossrate.Itsoptimalgoalissatisfactionevaluationfunctionoftheperformanceandtoseekamulticasttreewhichmeetsthedegree-constraint.Inthelightofthedisadvantageofheuristicsearchalgorithm,andthecomplexityofQoSmulticas