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

被引:12
作者
吴家皋
叶晓国
姜爱全
机构
[1] 东南大学计算机科学与工程系
[2] 东南大学计算机科学与工程系 江苏南京计算机网络和信息集成教育部重点实验室(东南大学)
[3] 江苏南京
关键词
覆盖多播网络; 路由算法; 异构性; 带宽分配; 分层的压缩树算法;
D O I
暂无
中图分类号
TN919.8 [图像通信、多媒体通信];
学科分类号
0810 ; 081001 ;
摘要
由于IP多播在部署上的困难,覆盖多播网络(overlaymulticastnetworks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法——分层的压缩树(layeredcompacttree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.
引用
收藏
页码:1112 / 1119
页数:8
相关论文
empty
未找到相关数据