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

发布时间：2017-11-09 16:10

  本文关键词：基于惩罚因子的多约束剪枝QoS路由算法

  更多相关文章： 覆盖网 服务质量路由 多约束 剪枝算法 惩罚因子 网络拓扑

【摘要】：为满足新一代互联网上各业务的服务质量(Qo S)要求,设计一种多约束剪枝Qo S路由算法PF-MCP,采用剪枝算法思想,综合考虑带宽、时延和抖动多重Qo S约束,引入惩罚因子进行综合评价找出多条有效路径并从中选取最优路径。采用固定和随机网络层拓扑进行仿真实验,结果表明,与合成优先权值路由算法相比,PF-MCP算法在Qo S满意度、服务节点计算能力及时间复杂度方面性能较优,具有路由运算量小、网络恢复能力强及选取的最优路径可信性高的特点,并且在覆盖网Qo S路由方面适用范围广。
【作者单位】： 西安交通大学电子与信息工程学院;西安邮电大学通信工程系;西安交通大学软件学院;
【基金】：国家自然科学基金资助项目(61371087) 国家科技重大专项基金资助项目(2013ZX03002010-003,2012ZX03001023-003)
【分类号】：TP393.09
【正文快照】： 中文引用格式:赵季红,张方,曲桦,等.基于惩罚因子的多约束剪枝Qo S路由算法[J].计算机工程,2015,41(4):70-76.英文引用格式:Zhao Jihong,Zhang Fang,Qu Hua,et al.Multiple Constraint Pruning Qo S Routing Algorithm Based onPenalty Factor[J].Computer Engineering,2015,4

【参考文献】

中国期刊全文数据库 前5条

1 林闯;王元卓;任丰原;;新一代网络QoS研究[J];计算机学报;2008年09期

2 华宇;吴产乐;王勇;;GMPLS网络中多约束QoS路由的预计算方法(英文)[J];软件学报;2006年01期

3 王e鴈，

本文编号：1162585