一种异构环境下覆盖多播网络路由算法

摘要：

由于IP多播在部署上的困难,覆盖多播网络(overlay multicast networks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法--分层的压缩树(1ayered compact tree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.

关键词：覆盖多播网络、路由算法、异构性、带宽分配、分层的压缩树算法

所属期刊栏目：16

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

资助基金：国家自然科学基金90104009;江苏省自然科学基金BK2001205

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

页数：共8页

页码：1112-1119