延迟约束多播路由问题的分支优化算法.pdfVIP

第6期 电 子 学 报 V01．34No．6 2006年6月 ACTAELECTRONICASDⅡCA June2006 延迟约束多播路由问题的分支优化算法 张品1，李乐民2，王晟2 (1．杭州电子科技大学通信学院，浙江杭州310018；2．电子科技大学光纤通信重点实验室，四川成都610054) 摘要： QoS保证下的多播服务对于许多多媒体实时应用程序是重要的，QoS约束下的多播路由协议要求 寻找连接源节点和目标节点集的支撑树使得端到端的Qos约束得以满足同时优化网络资源消耗，延迟约束最小 代价树DCST是其中的关键问题．本文提出一个关于DCST的分支优化算法，该算法的核心思想是通过反向分支 调节过程调整不满足QoS约束的路径并且减少对原支撑树结构的影响．仿真显示本文的算法对于实际网络是有 效的． 关键词： QoS路由；SteinerTree；多播；分支节点 中图分类号：TN915．01文献标识码： A ABranch forthe ConstrainedMulticastProblem OptimizationAlgorithmDelay Routing ZHANG Pinl，LILe．min2，WANG Shen92 (1．Institute Dianzi 310018，China； ofCotrmmnication，HangzlwuUniversity，Hangzhou，Zhejiang 2．KeyLabofDpticalFiber 610054，China) Multicastservicewith of iscriticalto real—timemultimedia Abstract： QualityService(QoS)guaranteesmany intemet multicast shouldhavethe tofindasourced—basedtreewith QoS—aware applications．The routingprotocols ability theendtoend boundsandtheminimalnetworkresource ConstrainedSteinerTree QoS consuming．TheDelay problem Our oneofthe issues．WetheBranch forDCST．Thecoreof algorithm (DCST)iskey present Optimizationalgorithm calledReverseBranch to the the constraintatthe AdjustingProcedure(RBAP)isproposedadjustpathsviolatingdelay tothe treeaslittleas simulationshowsthatOur isef- sameti