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