计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

赵季红1a,2,张 方1b ,曲 桦1a,戴慧珺1a   

  1. (1. 西安交通大学a. 电子与信息工程学院; b. 软件学院,西安710049; 2. 西安邮电大学通信工程系,西安710061)
  • 收稿日期:2014-03-10 出版日期:2015-04-15 发布日期:2015-04-15
  • 作者简介:赵季红(1963 - ),女,教授、博士生导师,主研方向:宽带通信网;张 方,硕士研究生;曲 桦,教授;戴慧珺,博士研究生。
  • 基金项目:
    国家自然科学基金资助项目(61371087);国家科技重大专项基金资助项目(2013ZX03002010-003,2012ZX03001023-003)。

Multiple Constraint Pruning QoS Routing Algorithm Based on Penalty Factor

ZHAO Jihong  1a,2,ZHANG Fang  1b ,QU Hua  1a ,DAI Huijun  1a   

  1. (1a. School of Electronic and Information Engineering; 1b. School of Software Engineering,Xi’an Jiaotong University,Xi’an 710049,China; 2. Department of Telecommunications Engineering,Xi’an University of Posts & Telecommunications,Xi’an 710061,China)
  • Received:2014-03-10 Online:2015-04-15 Published:2015-04-15

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

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

Abstract: In order to fulfill the various Quality of Service(QoS) requirements of new services on the next generation Internet,this paper proposes a novel overlay QoS routing algorithm,which is named Penalty Factors-Multiple Constraint Pruning(PF-MCP) algorithm. The idea of pruning is applied by PF-MCP to handle multiple QoS constraint,such as bandwidth,delay and jitter. In order to select the optimal solution, penalty factor is introduced by PF-MCP to comprehensively evaluate the effective paths. Simulation experimental results by using fixed and random network layer topology shows that PF-MCP algorithm has higher QoS satisfaction rate,service node computation capability equilibrium and time complexity compared with Synthesize Priority Weight Routing(SPWR) algorithm,it has characteristics of small amount of routing calculation,strong network recovery capability and the optimal path selecting is credible. In summary,PFMCP can effectively fulfill its overlay QoS routing.

Key words: overlay network, Quality of Service(QoS) routing, multiple constraint, pruning algorithm, penalty factor, network topology

中图分类号: