基于惩罚因子的多约束剪枝QoS路由算法

摘要：

为满足新一代互联网上各业务的服务质量( QoS)要求,设计一种多约束剪枝QoS路由算法PF-MCP,采用剪枝算法思想,综合考虑带宽、时延和抖动多重QoS约束,引入惩罚因子进行综合评价找出多条有效路径并从中选取最优路径。采用固定和随机网络层拓扑进行仿真实验,结果表明,与合成优先权值路由算法相比,PF-MCP算法在QoS满意度、服务节点计算能力及时间复杂度方面性能较优,具有路由运算量小、网络恢复能力强及选取的最优路径可信性高的特点,并且在覆盖网QoS路由方面适用范围广。

关键词：覆盖网、服务质量路由、多约束、剪枝算法、惩罚因子、网络拓扑

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

资助基金：国家自然科学基金资助项目61371087;国家科技重大专项基金资助项目2013ZX03002010-003,2012ZX03001023-003。

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

页数：共7页

页码：70-76