一种新的最小延时覆盖多播树算法

• 作者: 叶晓国 吴家皋 姜爱全
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 覆盖多播 有度约束的最小半径问题 路由算法
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 博士论文
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP393
• 字数: 3251字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.14.002

摘要

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束-延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法--度-延时压缩树算法(DDCT).仿真实验表明,与具有相同时间复杂度的同类路由算法相比, DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能.