作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

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

一种覆盖网多QoS约束均衡的路由算法

戴慧珺1,曲 桦1,赵季红1,2   

  1. (1. 西安交通大学电信学院,西安 710049;2. 西安邮电学院通信工程系,西安 710061)
  • 收稿日期:2012-07-19 出版日期:2013-12-15 发布日期:2013-12-13
  • 作者简介:戴慧珺(1979-),女,博士研究生,主研方向:通信网络;曲 桦、赵季红,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61071126, 60872058);新一代无线重大专项基金资助项目(2010ZX03, 2011ZX03)

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

DAI Hui-jun 1, QU Hua 1, ZHAO Ji-hong 1,2   

  1. (1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China; 2. Department of Communication Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710061, China)
  • Received:2012-07-19 Online:2013-12-15 Published:2013-12-13

摘要: 覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。

关键词: 覆盖网络, 服务质量路由, 参数规范化, 资源均衡, 通用覆盖网

Abstract: This Quality of Service(QoS) routing is one of the key issues in the research of the overlay network. As to the Multiple Constrained Balanced Path(MCBP), a routing algorithm is proposed based on analyzing multiple QoS constraints. It solves the weights allocation among multiple QoS constraints by introducing Analytic Hierarchy Process(AHP) and parameter normalization methods including multiple QoS parameters of nodes and links considered. Meanwhile, it balances the QoS parameters bandwidth and nodes capacity according to the features of the overlay network, results show that MCBP is better than other similar algorithms in balancing the network resources and all the QoS parameters are equally considered.

Key words: overlay network, Quality of Service(QoS) routing, parameter normalization, resource balancing, General Overlay Network (GON)

中图分类号: