一种延时约束费用最小分布式动态组播路由算法

刘伟王征应石冰心

华中科技大学;

摘要：

多媒体应用一般包含多个组播成员,它消耗大量的 网络资源且有严格的端端延时约束.针对这个问题,提出了一种延时约束费用最小的分布式动 态组播路由启发算法DDDDCLCMR(distributed dynamic delay-constrained least-cost m ulticast routing algorithm).在DDDDCLCMR算法中,组播源点很少或根本不参与路由计算; 即使组播成员发生改变,组播树变化也很小,算法扩展性好.实验结果表明，无论组播成员改 变与否,DDDCLCMR算法都能获得满足延时约束且费用很低的组播树.

关键词：服务质量、组播、动态路由、分布式算法、启发式

所属期刊栏目：12

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点科技项目96-743-01-04-02

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-10