| 延迟约束多播路由问题的分支优化算法 |
| |
| 引用本文： | 张品,李乐民,王晟.延迟约束多播路由问题的分支优化算法[J].电子学报,2006,34(6):1114-1118. |
| |
| 作者姓名： | 张品 李乐民 王晟 |
| |
| 作者单位： | 1. 杭州电子科技大学通信学院,浙江杭州 310018;2. 电子科技大学光纤通信重点实验室,四川成都 610054 |
| |
| 基金项目： | 中国科学院资助项目，浙江省自然科学基金 |
| |
| 摘 要： | QoS保证下的多播服务对于许多多媒体实时应用程序是重要的,QoS约束下的多播路由协议要求寻找连接源节点和目标节点集的支撑树使得端到端的QoS约束得以满足同时优化网络资源消耗,延迟约束最小代价树DCST是其中的关键问题.本文提出一个关于DCST的分支优化算法,该算法的核心思想是通过反向分支调节过程调整不满足QoS约束的路径并且减少对原支撑树结构的影响.仿真显示本文的算法对于实际网络是有效的.
|
| 关 键 词： | QoS路由 Steiner Tree 多播 分支节点 |
| 文章编号： | 0372-2112（2006）06-1114-05 |
| 收稿时间： | 2005-02-05 |
| 修稿时间： | 2005-02-052005-12-23 |
A Branch Optimization Algorithm for the Delay Constrained Multicast Routing Problem |
| |
| ZHANG Pin,LI Le-min,WANG Sheng.A Branch Optimization Algorithm for the Delay Constrained Multicast Routing Problem[J].Acta Electronica Sinica,2006,34(6):1114-1118. |
| |
| Authors: | ZHANG Pin LI Le-min WANG Sheng |
| |
| Affiliation: | 1. Institute of Communication,Hangzhou Dianzi University,Hangzhou,Zhejiang 310018,China;2. Key Lab of Optical Fiber and Communication Networks,UESTC,Chengdu,Sichuan 610054,China |
| |
| Abstract: | Multicast service with Quality of Service(QoS) guarantees is critical to many real-time multimedia internet applications.The QoS-aware multicast routing protocols should have the ability to find a sourced-based tree with the end to end QoS bounds and the minimal network resource consuming.The Delay Constrained Steiner Tree problem(DCST) is one of the key issues.We present the Branch Optimization algorithm for DCST.The core of our algorithm called Reverse Branch Adjusting Procedure(RBAP) is proposed to adjust the paths violating the delay constraint at the same time keep the modification to the spanning tree as little as possible.The simulation shows that our algorithm is efficient for actual networks. |
| |
| Keywords: | Steiner Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
