基于QOS的多播路由算法研究

《基于QOS的多播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于QoS的多播路由算法研究姓名：高玲玲申请学位级别：硕士专业：计算机应用技术指导教师：李伟生20060301北京交通大学硕士学位论文来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。最后对Qos多播路由算法今后的研究工作提出了一些设想和看法。关键词：多播路由，服务质量，steiner树，时延约束，动态多播AbstractM

2、anymultimcdia印plicati伽ssuchasvedio—on·dem柚d，Vedioconference，lon分distanceeducation，etc，Ⅱecdmulticasttotr柚smitinfo姗ationinneMork．ItisgoodforsavingnetwOrkresOllrce．Winlthespceddeveloprnentofnc咖rktecllnolO盱孤dapplications’th鹳emultiInediaapplicationsrcquirethatne

3、Morkpmvidcsqualityofscrvicc(QoS)．But也e缸ad“ionalmulticastjustpfov妯髂“best幽妒for鼹州ice．nc锄otmeeteverykindsofQoSf研distinctmul由nediaappⅡca瞳ionstllatrequest(bS．舡akeytechniquethatsupponsmultimediaapplicati∞s，theQoSmulticastmutjngproblemgetsmoreattention．Howtocreatcm

4、ulticaSttrecsthatsat．sfyconslrainlsbe∞mesoneoftllemosthOt趾ddifficultproblemsofresearchinneMork．Thisthesisccnte墙onthecreatingproblemofmultjcasttfeesbasedonQoS．ItpfesentsailimpmVedstaticalgorithmfordelayc0璐trajnedproblem，pmposesanewdynamicalgorithmfbrdynamicm

5、ultic弱troutjIlgpmblem柚ddoesexperimentsforthetwoalgorit胁s．ThemaillresearchworkandresultsareasfoUows：1．su咖arizemanymunic器tIoutingaIgorithmsbasedon(bSandaIlaIyzethecomputationalcomplexity趾dapplicableconditionsofeachalgoritlIm，especianyalgofilhmswithmorenlanone

6、∞nstraint锄ddyll枷icalg嘣thIns．nisis也ebaSisofthefollowingwork．2．B鹪cdons衄eexistinga190血hms，throughmodifyingdelaysbet、jlrecnnodesdyn锄jcally，anewalgori岫fordelay-const豫iIledlllinim啪·cDstn℃cisprcseⅡted，whichh勰Ⅱicccostperfbnnance卸dcangetdday·constrained

7、llinimum—cos

8、t仃eequiddy．!!塞壅夔拦堡主堂鱼堡奎3．Anewh即矗stica190rithnlfbrdynamicQoSmumc雒troutingb嬲cdon柚alysisofdyn锄icmultic雒t咖tingpmbl锄iSpmposed．Thealgo棚mtal【estIleinnuenceOfpatlldelaytOtreccostint0accollIIt，柚dmal【esuseOfthemethod血dingthc七shon骼tpaths柚dthefllnctionofseIectilIgpatll

9、tocreatcmulticasttree．Whjlethedelay00ns仃aintissatis6ed，thcalgoritllnlgetsthelawcost眦equicldy柚dc锄updatemulticast仃ceb黯ed曲ai旧in酬dcting咒qu洫m叨tsofnodcs．Alargcn岫berofsimulatio璐demo璐仃atcthatthealgoritlllIlhas