-
题名一种异构环境下覆盖多播网络路由算法
被引量：12
- 1
-
-
作者
吴家皋
叶晓国
姜爱全
-
机构
东南大学计算机科学与工程系
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第6期1112-1119,共8页
-
基金
国家自然科学基金
江苏省自然科学基金~~
-
文摘
由于IP多播在部署上的困难,覆盖多播网络(overlaymulticastnetworks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法——分层的压缩树(layeredcompacttree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.
-
关键词
覆盖多播网络
路由算法
异构性
带宽分配
分层的压缩树算法
-
Keywords
overlay multicast networks (OMN)
routing algorithm
heterogeneity
bandwidth allocation
layered compact tree (LCT) algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
