一种多粒度传送网中的拆分多路径疏导算法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (3): 749-755.

一种多粒度传送网中的拆分多路径疏导算法

雷光炜¹, 王兴伟^1,2, 黄敏³, 赵悦⁴

1.东北大学计算机科学与工程学院, 辽宁沈阳 110819;
2.东北大学软件学院, 辽宁沈阳 110819;
3.东北大学信息科学与工程学院, 辽宁沈阳 110819;
4.辽宁大学信息化中心, 辽宁沈阳 110036

收稿日期:2014-09-16 修回日期:2014-10-24 发布日期:2020-07-02
作者简介:雷光炜(1991-),男,辽宁建昌,硕士生,研究方向为数据中心网络和疏导算法。
基金资助:
国家自然科学基金(61572123);国家杰出青年科学基金(61225012, 71325002)

Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network

Lei Guangwei¹, Wang Xingwei^1,2, Huang Min³, Zhao Yue⁴

1. School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China;
2. College of Software, Northeastern University, Shenyang 110819, China;
3. School of Information Science and Engineering, Northeastern University, Shenyang 110819, China;
4. Information Center, Liaoning University, Shenyang 110036, China

Received:2014-09-16 Revised:2014-10-24 Published:2020-07-02

摘要/Abstract

摘要： 随着多粒度传送网的迅速发展及广泛应用,骨干传输网络的压力得到了一定缓解。用户对互联网日益强烈的需求使得网络在能耗和带宽方面仍然面临着严重挑战。针对此问题,提出了一种拆分多路径疏导算法,给出了拆分多路径的带宽分配策略,以降低能耗和阻塞率。对所提出的算法进行了仿真实现,仿真结果表明本算法与基准算法相比有明显的优势。

关键词: 多粒度传送网, 拆分多路径疏导, 能耗, 阻塞率

Abstract: Recent years, with the rapid development and wide use of multi-granularity transport network, the pressure of backbone transmission network has been alleviated to some extent. However, the growing user demands to the Internet make network power consumption and bandwidth still face severe challenge. To deal with it, a bifurcation multi-path grooming algorithm was proposed and its associated bandwidth allocation strategy was devised to reduce power consumption and blocking rate. The proposed algorithm has been implemented by simulation and the evaluation results show that its performance is better than that of the benchmark.

Key words: multi-granularity transport network, bifurcation multi-path grooming, power consumption, blocking rate

中图分类号:

TP393

雷光炜, 王兴伟, 黄敏, 赵悦. 一种多粒度传送网中的拆分多路径疏导算法[J]. 系统仿真学报, 2016, 28(3): 749-755.

Lei Guangwei, Wang Xingwei, Huang Min, Zhao Yue. Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network[J]. Journal of System Simulation, 2016, 28(3): 749-755.

参考文献

[1] Phuong Nga Tran, Ulrich Killat.Resource efficient logical topology design for IP over WDM backbone networks[J]. Computer Communications (S0140-3664), 2008, 31(16): 3771-3777.
[2] Krishanthmohan Ratnam, Mohan Gurusamy, Luying Zhou.Differentiated survivability with improved fairness in IP/MPLS over WDM optical networks[J]. Computer Networks (S1389-1286), 2009, 53(5): 634-649.
[3] Smita Rai, Lei Song, Cicek Cavdar, et al.A novel approach to provision differentiated services in survivable IP over WDM networks[J]. Optical Switching and Networking (S1573-4277), 2008, 5(2/3): 170-176.
[4] Wang Xing-wei, Hou Wei-gang, Guo Lei, et al.A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks[J]. Computer Networks (S1389-1286), 2011, 55(3): 807-821.
[5] 黄琼, 李玲霞, 黄胜, 等. WDM光网络的多优先级业务疏导机制[J]. 光通信, 2007, 28(2): 240-244.
[6] Sheng Huang, Ming Xia, Chip Martel, et al.Survivable multipath traffic grooming in telecom mesh networks with inverse multiplexing[J]. Optical Society of America (S1084-7529), 2010, 2(8): 545-557.
[7] Sheng Huang, Charles U Martel, Biswanath Mukherjee.Survivable multipath provisioning with differential delay constraint in telecom mesh networks[J]. IEEE Networking (S1063-6692), 2011, 19(3): 657-669.
[8] Wang Xingwei, Cheng Hui, Li Keqin, et al.A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks[J]. Journal of Parallel and Distributed Computing (S0743-4315), 2013, 73(6): 807-822.
[9] Vinh Bui, Weiping Zhu.A game theoretic framework for multipath optimal data transfer in multiuser overlay networks[C]// 2008 IEEE International Conference on Communications, Beijing, China. USA: IEEE, 2008: 401-407.
[10] Nabil Naas, Burak Kantarci, Hussein T.Mouftah. Greening the Multi-Granular Optical Transport Network Design under the Optical Reach Constraint[C]// 2012 IEEE Symposium on Computers and Communications. Cappadocia, Turkey. USA: IEEE, 2012: 177-182.
[11] Palash Dey, Arkadeep Kundu, Mrinal K Naskar, et al.Dynamic multipath bandwidth provisioning with jitter, throughput, SLA constraints in MPLS over WDM Network[C]// International Conference on Distributed Computing and Networking, Kolkata, India. Germany: Springer, 2010: 376-391.
[12] Wang Xingwei, Hou Weigang, Guo Lei, et al.Energy saving and cost reduction in multi-granularity green optical networks[J]. Computer Networks (S1389-1286), 2011, 55(3): 676-688.
[13] 谢希仁. 计算机网络 [M]. 5版. 北京: 电子工业出版社, 2008.
[14] 雷光炜, 张金宏, 王兴伟, 等. 一种多粒度传送网中的能量感知自适应疏导机制[J]. 中国科技论文(电子信息卷), 2014, 9(4): 393-399.
[15] Ming Xia, Massimo Tornatore, Yi Zhang.Greening the optical backbone network a Traffic engineering approach[C]// 2010 IEEE International Conference on Communications. Cape Town, South Africa. USA: IEEE, 2010: 1-5.