QoS路由问题的反向优化算法

摘要：

寻找满足两个加性QoS约束条件的路径是网络QoS路由研究的核心问题,线性搜索算法是重要近似算法之一.本文提出一种结合了反向优化策略的线性搜索算法.当线性搜索过程所得到的路径不满足QoS需求时,对搜索到的路径选取合适的节点进行反向优化.算法的时间复杂度为O(K(m+nlog2(N))).仿真显示本文的搜索策略扩大了搜索空间,提高了寻找可行路径的成功率.

关键词：两约束路由问题、线性搜索算法、反向优化

所属期刊栏目：27

分类号：TN915.01

资助基金：国家自然科学基金60002004

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：952-956