基于约束分析的RapidIO路由选择算法

摘要：

针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法.通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择满足多约束的可行路径.仿真结果表明,该算法可以解决多约束路由选择问题,在时间上具有多项式复杂度,对于约束度量参数个数有很好的扩展性.

关键词：路由选择、多约束、服务质量、约束分析、K最短路径

所属期刊栏目：35

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

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

页数：共5页

页码：3771-3775