【摘要】文章研究基于Lagrange松驰的QoS路由模型,给出普通次梯度优化算法的算法步骤。通过改进步长因子公式和搜索方向,在普通次梯度优化算法(GSOA)的基础上,提出了一种改进的次梯度优化算法(MSOA),并给出算法步骤;运用改进的次梯度优化算法(MSOA)给出了基于La grange松弛的QoS路由模型,并求解该路由模型。