启发式多约束路由算法研究

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 服务质量路由 多约束路由 NP完全问题 启发式算法
• 年，卷（期）: 2005,（30）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 155-157
• 页数: 3页
• 分类号: TP393
• 字数: 3357字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.30.051

摘要

作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径.多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解.对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点.最后指出了该领域需要进一步研究的热点问题.