一种基于拉格朗日松弛法的QoS路由算法

摘要

本文提出了一个新的QoS路由算法,可以有效地求解延时约束条件下的最小代价问题.算法以拉格朗日松弛法为基础,将链路代价参数吸收到延时参数中,同时在迭代过程中结合延时约束条件,可以在多项式时间内找到一个较优解,并对该算法进行了分析和仿真,结果表明该算法比其它一些同类算法在性能上有较大的改善.