节点文献
一种基于链路优化的时延约束组播路由算法
A Delay-constrained Multicast Routing Algorithm Based on Link Optimizing
【摘要】 研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,具有较低的时延。
【Abstract】 Delay-constrained least-cost multicast routing problem is studied, and a multicast routing algorithm based on link optimizing is proposed to solve the problem. The algorithm begins from a least-delay tree, then iteratively replaces expensive tree links with cheaper links, and gets final multieast tree satisfying delay constraint. The simulated results show that the proposed algorithm performs better in terms of delay and running time against existing heuristics algorithm, and constructs optimal delay-constrained multicast tree efficiently.
【关键词】 组播路由;
时延约束;
QoS;
链路优化;
Steiner树;
【Key words】 multicast routing; delay constraint; quality-of-service; link optimizing; Steiner tree;
【Key words】 multicast routing; delay constraint; quality-of-service; link optimizing; Steiner tree;
- 【文献出处】 南京理工大学学报(自然科学版) ,Journal of Nanjing University of Science and Technology , 编辑部邮箱 ,2004年01期
- 【分类号】TP393
- 【被引频次】6
- 【下载频次】99