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

doi:10.3969/j.issn.1000-3428.2013.12.014

计算机工程

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

戴慧珺¹，曲桦¹，赵季红^1,2

(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 ¹, QU Hua ¹, ZHAO Ji-hong ^1,2

(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

摘要/Abstract

摘要： 覆盖网服务质量(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)

中图分类号:

TP391

戴慧珺，曲桦，赵季红. 一种覆盖网多QoS约束均衡的路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.12.014.

DAI Hui-jun, QU Hua, ZHAO Ji-hong. A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.12.014.

https://www.ecice06.com/CN/Y2013/V39/I12/65

参考文献

参考文献 [1] Miller G. Overlay Routing Networks[EB/OL]. (2002-12-20). http://www-math.mit.edu/~steng/18.996/lecture9.ps. [2] 林闯, 王元卓, 任丰原. 新一代网络QoS研究[J]. 计算机学报, 2008, 31(9): 1525-1535. [3] 唐明董, 张国清, 杨景. 互联网可扩展路由[J]. 软件学报, 2010, 21(10): 2524-2541. [4] Li Z, Mohapatra P. QRON: QoS-aware Routing in Overlay Networks[J]. IEEE Journal on Selected Areas in Comm- unications, 2004, 22(1): 29-40. [5] 李伟, 徐正全, 杨铸. 应用于移动互联网的Peer-to- Peer关键技术[J]. 软件学报, 2009, 20(8): 2199-2213. [6] Amir Y, Danilov C, Goose S. An Overlay Architecture for High Quality VoIP Streams[J]. IEEE Transactions on Multimedia, 2006, 8(6): 1250-1262. [7] The Spines Overlay Network[EB/OL]. (2010-10-20). http:// www.Spines.org. [8] Duan Zhenhai, Zhang Zhili. Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning[J]. IEEE/ACM Transactions on Networking, 2003, 11(6): 870- 883. [9] Liu Xiaomei, Li Xiao. A Fully Distributed Method to Detect and Reduce Cut Vertices in Large-scale Overlay Networks[J]. IEEE Transactions on Computer, 2011, 61(7): 969-985. [10] Karamoozian A, Erfani M, Abdullah A H. QoS-satisfied Dynamic Routing Based on Overlay Service Network[C]// Proc. of Conference on Communication Software and Networks. [S. 1.]: IEEE Press, 2010: 541-545. [11] Eung K K, Youngjun K, Ilyoung C. Architectural Model and Service Scenario of Dynamic Service Overlay Network[C]// Proc. of ICUFN’09. [S. 1.]: IEEE Press, 2009: 52-55. [12] 黄文明, 蔡洋, 雷领红. 基于幂律分布的结构化P2P覆盖网[J]. 计算机工程, 2009, 35(7): 119-121. [13] Jin J, Nahrstedt K. Source-based QoS Service Routing in Distributed Service Networks[C]//Proc. of IEEE International Conference on Communications. Paris, France: [s. n.], 2004. [14] Kawahara R, Lua E E. On the Quality of Triangle Inequality Violation Aware Routing Overlay Architecture[C]//Proc. of INFOCOM’09. [S. 1.]: IEEE Press, 2009: 2761-2765. [15] Unicast D I. QoS Routing in Overlay Networks Eng- ineering[M]. Berlin, Germany: Springer-Verlag, 2011. [16] 王旸旸, 毕军, 吴建平. 互联网覆盖路由技术研究[J]. 软件学报, 2009, 20(11), 2988-3000. 编辑索书志

选择文件类型/文献管理软件名称

选择包含的内容

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

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	魏德宾, 刘健, 潘成胜, 邹启杰. 卫星网络中基于多QoS约束的蚁群优化路由算法[J]. 计算机工程, 2019, 45(7): 114-120.
[2]	赵季红,张方,曲桦,戴慧珺. 基于惩罚因子的多约束剪枝QoS 路由算法[J]. 计算机工程, 2015, 41(4): 70-76.
[3]	张明军, 彭娅, 俞文静. P2P流媒体服务方案及其关键技术研究[J]. 计算机工程, 2013, 39(1): 125-130.
[4]	杨艳梅, 汪玉美. 适用于覆盖移动自组网的队列调度机制[J]. 计算机工程, 2012, 38(3): 77-79.
[5]	左敬龙, 余桂兰. 基于量子蚁群算法的带约束QoS多播路由[J]. 计算机工程, 2012, 38(2): 172-174.
[6]	刘浩, 贺文华. 具有小世界特性的语义覆盖网络模型[J]. 计算机工程, 2012, 38(13): 79-82,88.
[7]	张艳梅, 唐小毅, 张悦今, 林政. 面向服务组合的覆盖网络构造问题研究[J]. 计算机工程, 2011, 37(20): 78-80.
[8]	张艳梅. 覆盖网络的链路优化问题研究[J]. 计算机工程, 2011, 37(2): 248-250.
[9]	赵新伟, 刘伟, 高飞. 一种带宽和能量约束的QoS路由协议[J]. 计算机工程, 2011, 37(11): 103-104,107.
[10]	龚跃;宋瑛瑛;王玉琢;刘建军;张岗岗;马晓海. 分布式系统中的数据邮递QoS模型[J]. 计算机工程, 2010, 36(4): 103-104.
[11]	张艳梅;曹怀虎. 基于P2P覆盖网络的服务领域部署策略[J]. 计算机工程, 2010, 36(2): 279-281.
[12]	王滨, 沈庆国, 王文化, 钟勤. 基于最差2跳查找的P2P VoIP性能分析[J]. 计算机工程, 2010, 36(18): 109-111.
[13]	魏文红, 李清霞, 李勇. 一种基于分组的语义对等网络[J]. 计算机工程, 2010, 36(16): 27-29.
[14]	张艳梅, 曹怀虎. 层次P2P网络下两级服务部署策略[J]. 计算机工程, 2010, 36(11): 30-32,35.
[15]	蔡亮;黄浩. 基于存储资源主题分组的P2P存储系统[J]. 计算机工程, 2009, 35(7): 76-77,8.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价