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

• 作者: 张方 戴慧珺 曲桦 赵季红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 覆盖网 服务质量路由 多约束 剪枝算法 惩罚因子 网络拓扑
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: ?移动互联与通信技术?
• 页码范围: 70-76
• 页数: 7页
• 分类号: TP393
• 字数: 5543字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.04.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲桦	西安交通大学电子与信息工程学院	106	353	9.0	12.0
2	张方	西安交通大学软件学院	7	35	4.0	5.0
3	赵季红	西安交通大学电子与信息工程学院	115	447	12.0	15.0
7	戴慧珺	西安交通大学电子与信息工程学院	19	79	6.0	8.0