一个快速的时延有界低代价多播路由算法

被引：7

作者：

杨明

谢希仁

机构：

[1] 解放军理工大学计算机科学系!南京

来源：

计算机研究与发展 | 2000年 / 06期

关键词：

多播路由算法; 时延限制; 服务质量; Steiner树;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

基于QoS的多播路由算法需要在满足每个个体QoS需求的同时，又能高效管理网络资源．提出了一种满足端到端时延限制的低代价多播路由算法．算法使用一个修改的Steiner构近似算法先构建时延有界的低代价多播树，再通过最小时延路径与其它尚不在多播树的组结点相连．计算机仿真结果表明，新算法与其它一些时延有界多播路由算法相比有很好的性能，并且避免了许多同类算法常见的高复杂性．

引用

页码：726 / 730

页数：5

共 4 条

[1] 一种快速的近似最小代价多播路由算法MCTH [J].