IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法

doi:10.3969/j.issn.1001-2400.2010.05.005

J4 ›› 2010, Vol. 37 ›› Issue (5): 801-807.doi: 10.3969/j.issn.1001-2400.2010.05.005

IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法

徐展琦¹;丁秋菊¹;陈晓辉²;丁喆¹

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 武汉邮电科学研究院，湖北武汉 430074)

收稿日期:2010-04-23 出版日期:2010-10-20 发布日期:2010-10-11
通讯作者: 徐展琦
作者简介:徐展琦(1962-)，男，教授，博士，E-mail: zqxu@mail.xidian.edu.cn．
基金资助:
国家863计划资助项目(2009AA01ZZ254);高等学校学科创新引智计划资助项目(B08038)

Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks

XU Zhan-qi¹;DING Qiu-ju¹;CHEN Xiao-hui²;DING Zhe¹

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. Wuhan Research Inst. of Post ＆ Telecom., Wuhan 430074， China)

Received:2010-04-23 Online:2010-10-20 Published:2010-10-11
Contact: XU Zhan-qi

摘要/Abstract

摘要：

为了实现全网负载均衡以减小网络拥塞，针对业务持续时间已知的特点，依据链路的剩余生存期和未来拥塞度设置链路权值，提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA)．设计了DWG-HTA算法流程，提出IP／WDM网络中动态业务流疏导问题的整数线性规划ILP模型．仿真结果表明，DWG-HTA算法比典型选路算法最多降低网络阻塞率达24％，并验证了其负载均衡的有效性．针对小型网络拓扑和预先规划业务情况，给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间．

关键词: 动态业务疏导, 选路算法, 持续时间已知, 负载平衡, 整数线性规划模型

Abstract:

On the basis of the feature of the holding-time awareness for services requested and for reducing network congestion through network load balancing, this paper proposes a dynamic traffic routing algorithm with the adaptively differentiated weight of the grooming for hold-time-aware services(DWG-HTA), in which the link-weight assignment relies on the residual lifetime and future congestion of network links. We design the procedure of the proposed DWG-HTA and develop an integer linear programming(ILP) model to solve dynamic traffic grooming problems in IP over WDM networks. Simulation results show that DWG-HTA could reduce the traffic blocking probability by 24 percent at most compared with typical routing algorithms used in IP over WDM networks, and validate the effectiveness for network load balancing. We also present the blocking probabilities of DWG-HTA and the ILP model based on the scenario of a small-size network topology and the scheduled traffic, and the performance improvement possibility of the DWG-HTA algorithm.

Key words: dynamic traffic grooming, routing algorithms, holding time aware(HTA), load balancing, integer linear programming(ILP) model

徐展琦;丁秋菊;陈晓辉;丁喆. IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法[J]. J4, 2010, 37(5): 801-807.

XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks[J]. J4, 2010, 37(5): 801-807.

参考文献

[1] Dutta R, Rouskas G N. Traffic Grooming in WDM Networks: Past and Future[J] . IEEE Network, 2002, 16(6): 46-56.
[2] 文爱军, 徐展琦, 张冰. 智能光网络的标准化进展[J] . 西安电子科技大学学报, 2004, 31(2): 190-193.
Wen Aijun, Xu Zhanqi, Zhang Bing. Standardization Status of the Intelligent Optical Network[J] . Journal of Xidian University, 2004, 31(2): 190-193.
[3] Liu S, Chen L. Deployment of Carrier-grade Bandwidth-on-demand Services over Optical Transport Networks: a Verizon Experience[C] //OFC／NFOEC 2007. Anaheim: IEEE, 2007: 1-8.
[4] Huang Yixin, Jiang Yuming. Traffic Lifetime-Aware Routing Based on Grooming Policy in a WDM Network[C] //ICCCAS: Vol 3. Hong Kong: IEEE, 2006: 1928-1932.
[5] Tornatore M, Ou Canhui, Zhang Jing, et al. PHOTO: an Efficient Shared-path Protection Strategy Based on Connection-holding-time Awareness[J] . Journal of Lightwave Technology, 2005, 23(10): 3138-3146.
[6] Tornatore M, Baruffaldi A, Zhu Hongyue, et al. Dynamic Traffic Grooming of Subwavelength Connections with Known Duration[C] //OSA OFC 2007. Anaheim: IEEE, 2007:1-3.
[7] Tornatore M, Baruffaldi A, Zhu Hongyue, et al. Holding-Time-Aware Dynamic Traffic Grooming[J] . IEEE Journal on Selected Areas in Communications, 2008, 26(3): 28-35.
[8] Zhu Hongyue, Zang Hui, Zhu Keyao, et al. Dynamic Traffic Grooming in WDM Mesh Networks Using a Novel Graph Model[C] //GLOBECOM'02: Vol 3. Taipei: IEEE, 2002: 2681-2685.
[9] Salvadori E, Battiti R. A Traffic Engineering Scheme for QoS Routing in G-MPLS Networks Based on Transmission Quality[C] //Proceedings of Optical Network Design and Modeling (ONDM). Ghent: IEEE, 2004.
[10] Zhu Keyao, Mukherjee B. On-line Approaches for Provisioning Connections of Different Bandwidth Granularities in WDM Mesh Networks[C] //Optical Fiber Communication Conference and Exhibit: Vol 70. Anaheim: IEEE, 2002: 549-551.

IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法

Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 10