一种求解QoS路由算法的数学模型研究

QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。

可分离QoS路由的拉格朗日松驰算法

为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法。针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受限最短路问题,给出了求解的拉格朗日松驰算法,并从迭代方向和迭代步长两方面对算法中的次梯度技术进行了改进。算例表明,改进后的算法具有较快的收敛性能。

面向QoS的路由数学模型及求解

计算机网络通信过程中 ,在一定的网络状态下 ,不同的通信任务对QoS的要求不同 ,相应地 ,其路由选择策略也不同 .为了描述路由选择的QoS ,本文引入了两个相关函数 .并在此基础上 ,给出了面向QoS的路由选择的数学模型及相应的求解算法 .最后 。