论文部分内容阅读
如何找到效率高、性能优的路由算法成为了一个热点。QoS路由算法的实质就是求解多约束整数规划问题，这类问题通常都是NP-hard问题。针对满足两个度量的路由选择，利用Lagrange松弛和剪切网络的方法，给出了一个从源点到宿点满足给定时延门限值求解最小费用路由的启发式算法。仿真结果表明了算法是有效的。