基于关键节点时延约束低代价组播路由算法.pdfVIP

第30卷第2期 计算机应用研究 V01．30No．2 2013年2月 Researchof Feb．2013 Application Computers ———————————————————————————————————————————————————一 基于关键节点时延约束低代价组播路由算法 王慧，王铮 (重庆大学计算机学院，重庆400030) 摘要：针对时延约束下低代价组播树的构建方法，提出了一种基于关键节点的时延约束低代价组播路由算 法。该算法对已有的动态时延优化的链路选择函数进行改进，并加入关键节点和关键次数的概念。在首次选择 目的节点时，重点考虑关键节点和关键次数因素，降低了选择低代价链路的时间复杂性，再利用改进后的链路选 择函数依次选择节点加入树中，进而产生满足要求的组播树。实验仿真结果表明，该算法不仅能正确构建