• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2004, Vol. 26 ›› Issue (2): 53-55.

• 论文 • 上一篇    下一篇

多约束QoS路由的一种启发式算法

尹国定[1] 于战科[2] 倪明放[2]   

  • 出版日期:2004-02-01 发布日期:2010-07-03

  • Online:2004-02-01 Published:2010-07-03

摘要:

本文提出一种求解QoS路由问题的新启发式算法,该算法求解基于带宽、时延、丢失率的多约束优化路问题,通过构造评价函数调用最短路算法迭代求解,具有较小的时间复杂度。最后给出的仿真结果证明了算法的有效性。

 

关键词: 启发式算法 最短路算法 服务质量 QoS 路由选择