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

摘要

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