传统的服务质量(QualityofService，QoS)路由都假设网络结点的状态信息可以被准确地获知，但实际网络存在许多因素使得链路状态信息不精确。这些不精确的状态信息将导致网络性能的恶化，如丢包率和阻塞率的上升。因此，我们必须为QoS路由算法引入适当的机制，使其可以在链路状态信息不精确的情况下，做出有效且可靠的路由选择，均衡网络负载，提高网络整体的保障服务性能。 本文通过证明得出结论：若某一条路径上的各条链路的延迟均服从均匀分布，则通过OP-MP算法求得的端到端延迟绑定的概率将随着该路径上的所有链路延迟下限之和的减小而增大，随着所有链路延迟变化值之积的减小而增大。 文[3]的改进算法只考虑了链路延迟下限这一个参数，且在调用K优路径算法[H]时所选取的K是一个固定值，因此该改进算法所获得的路径就不能始终保持一些良好的性能。本文在文[3]的改进算法的基础上，运用上述证明得到的结论，设计了两种改进算法：DynamicKImprovedAlgorithm和FixedKImprovedAlgorithm。这两种算法都同时考虑了延迟下限和延迟变化值这两个参数，其差别在于：DynamicKImprovedAlgorithm中所求得的K优路径中的K值是通过动态确定的，FixedKImprovedAlgorithm中所求得的K优路径中的K是固定值。这两种算法都能够有效地降低丢包率，提高端到端延迟绑定的概率，运用网络仿真器OPNET进行仿真分析，仿真结果表明了这两种改进算法的有效性。