摘要：QoS保证下的多播服务对于许多多媒体实时应用程序是重要的，QoS约束下的多播路由协议要求寻找连接源节点和目标节点集的支撑树使得端到端的QoS约束得以满足同时优化网络资源消耗，延迟约束最小代价树DCST是其中的关键问题．本文提出一个关于DCST的分支优化算法，该算法的核心思想是通过反向分支调节过程调整不满足QoS约束的路径并且减少对原支撑树结构的影响．仿真显示本文的算法对于实际网络是有效的．

关键词：qos路由 steiner tree 多播 分支节点 

单位：杭州电子科技大学通信学院; 浙江杭州310018; 电子科技大学光纤通信重点实验室; 四川成都610054