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

作者：胡永良服务质量路由多约束路由np完全问题启发式算法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社