文件名称：论文研究-基于关键节点时延约束低代价组播路由算法.pdf
文件大小：659KB
文件格式：PDF
更新时间：2022-08-11 15:59:35
时延约束低代价组播树,组播路由算法,动态时延优化,关键节点,链路选择函数
针对时延约束下低代价组播树的构建方法, 提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进, 并加入关键节点和关键次数的概念。在首次选择目的节点时, 重点考虑关键节点和关键次数因素, 降低了选择低代价链路的时间复杂性, 再利用改进后的链路选择函数依次选择节点加入树中, 进而产生满足要求的组播树。实验仿真结果表明, 该算法不仅能正确构建出时延约束低代价组播树, 且与其他算法相比, 构成组播树所需平均时间更少。