一种有时延约束的动态组播路由算法

• 作者: 王颖 谢剑英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 贪婪算法 BG算法 多标号算法 组播路由
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 152-153，191
• 页数: 3页
• 分类号: TP301.6
• 字数: 3675字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.08.052

摘要

贪婪算法是一种动态组播路由算法,该算法获得的通信树时延较大.文章在改进的多标号算法基础上,提出了一种有时延约束的动态组播路由算法,可以获得满足时延约束的通信树,仿真显示该算法可以获得问题的次优解.