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

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