-
题名基于关键节点时延约束低代价组播路由算法
被引量：2
- 1
-
-
作者
王慧
王铮
-
机构
重庆大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第2期585-587,共3页
-
文摘
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。
-
关键词
时延约束低代价组播树
组播路由算法
动态时延优化
关键节点
链路选择函数
-
Keywords
delay-constrained and low-cost multicast tree
multicast routing algorithm
dynamic delay optimization
keynode
path selection function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
