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

被引：11

作者：

胡永良

机构：

[1] 台州学院信息与电子工程学院浙江临海

来源：

基金：

浙江省自然科学基金;

关键词：

服务质量路由; 多约束路由; NP完全问题; 启发式算法;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

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

引用

页码：155 / 157

页数：3