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

• 作者: 叶晓国 吴家皋 姜爱全
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 覆盖多播网络 路由算法 异构性 带宽分配 分层的压缩树算法
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1112-1119
• 页数: 8页
• 分类号: TP393
• 字数: 6686字
• 语种: 中文

摘要

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