一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题，提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径，然后在所有的最短路径中选择满足多约束的QoS路由，其中最短路径数k根据各QoS约束自适应变化。基于此，本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术，确保总的路由表空间不会超过设计路由空间。理论分析表明，QRBKP不仅能够解决加性度量参数受约束的QoS路由问题，而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时，在相同的计算次数下，QRBKP算法比同类算法具有更高的路由计算成功率。