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

摘要：

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

关键词：计算机系统结构、服务质量(QoS)、多约束、QoS路由、K最短路径、NP完全

所属期刊栏目：35

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金69972036;教育部跨世纪优秀人才培养计划2002;陕西省自然科学基金2004A02

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：526-530