一种多粒度传送网绿色组播路由保护机制

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

一种多粒度传送网绿色组播路由保护机制

石峻岭¹, 王兴伟^1,2, 黄敏³

1.东北大学计算机科学与工程学院,辽宁沈阳 110004;
2.东北大学软件学院,辽宁沈阳 110004;
3.东北大学信息科学与工程学院,辽宁沈阳 110004

收稿日期:2014-09-16 修回日期:2014-10-24 发布日期:2020-07-02
作者简介:石峻岭(1989-),女,辽宁沈阳,博士生,研究方向为光网络路由、社交网络。
基金资助:
国家自然科学基金(61572123);国家杰出青年科学基金(61225012, 71325002)

Mechanism for Green Multicast Routing Protection in Multi-Granularity Transport Networks

Shi Junling¹, Wang Xingwei^1,2, Huang Min³

1. College of Computer Science and Engineering, Northeastern University, Shenyang 110004, China;
2. College of Software, Northeastern University, Shenyang 110004, China;
3. College of Information Science and Engineering, Northeastern University, Shenyang 110004, China

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

摘要/Abstract

摘要： 综合了业务请求的服务质量(Quality of Service,QoS)要求、节能要求,以及遭遇单链路或单个节点失效时的生存性要求,设计了一种多粒度传送网中的绿色组播路由保护机制。该机制为满足多粒度业务的节能要求,构建了支持多粒度交换的网络节点结构,并对网络能耗进行分析,得出能耗计算公式;利用根据网络实际物理拓扑构建的多层辅助图进行波长的分配及释放;采用模糊数学的方法将QoS参数转换为隶属度;采用布谷鸟优化算法求解组播树;根据业务保护等级要求提供了相应的1+1专用保护、1:1专用保护和m:n共享保护。仿真实现和性能评价的结果表明,提出的机制是可行和有效的。

关键词: 多粒度传送网, 组播路由保护机制, 节能, QoS

Abstract: A mechanism for green multicast routing protection was designed, where the constraint of quality of service (QoS), energy consumption and the survivability to single link or node failure were under consideration. The node model which supported the exchange of multi-granularity services was built to meet the energy saving requirement in multi-granularity services, and the analysis of energy consumption was introduced with the formulas of energy consumption defined. Based on the physical topology, a multi-layer auxiliary graph was proposed, which was used to allocate and release resources. The fuzzy mathematics method was used to present QoS by the membership degree. The cuckoo optimization algorithm was applied to compute the multicast tree and the 1+1 dedicated protection, 1:1 dedicated protection and m:n shared protection were provided according to the protection level requirement of the service. Simulation and performance analysis show that the mechanism is feasible and effective.

Key words: multi-granularity transport network, multicast routing protection, energy saving, QoS

中图分类号:

TP393

石峻岭, 王兴伟, 黄敏. 一种多粒度传送网绿色组播路由保护机制[J]. 系统仿真学报, 2016, 28(3): 733-740.

Shi Junling, Wang Xingwei, Huang Min. Mechanism for Green Multicast Routing Protection in Multi-Granularity Transport Networks[J]. Journal of System Simulation, 2016, 28(3): 733-740.

参考文献

[1] Ju Won Park, Jong Won Kim.QoS-Driven Multicast Routing in Sparse-Splitting Optical Networks[J]. Photon Networks Communication (S1387-974X), 2013, 25(3): 178-188.
[2] Darli M, Helio W.Interval Availability Estimation for Protect Connections in Optical Networks[J]. Computer Networks (S1389-1286), 2011, 55(1): 193-204.
[3] J Wang, S Ruepp, A V Manolova, et al.Green-Aware Routing in GMPLS Networks[C]// Proceedings of the Workshop on Computing, Networking and Communications. Maui, HI, USA: IEEE, 2012: 227-231.
[4] Wang Xing-wei, Hou Wei-gang, 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.
[5] Wang Xing-wei, Cheng Hui, Huang Min.Multi-Robot Navigation based QoS Routing in Self-Organizing Networks[J]. Engineering Applications of Artificial Intelligence (S0952-1976), 2013, 26(1): 262-272.
[6] End-User Multimedia QoS Categories [P]. ITU-T G.1010, 2001.
[7] Chen C, Banerjee S.A New Model for Optimal Routing and Wavelength Assignment in Wavelength Division Multiplexed Optical Networks[C]// Proceedings of the IEEE INFOCOM, Los Alamitos, USA. USA: IEEE, 1996: 164-171.
[8] Ching Fang, Hsu, Fang Sheng Lin. On Dynamic Wavelength Assignment in Wavelength-Convertible Multi-Granular Optical Network[J]. IEEE Transactions on Communications (S0090-6778), 2009, 57(8): 2221-2224.
[9] 曲大鹏, 王兴伟, 黄敏. 移动对等网络中的感知蚁群路由算法[J]. 计算机学报, 2013, 36(7): 1456-1464.
[10] Wang Xingwei, Sun Jiajia, Li Hongxing, et al.A Reverse Auction based Allocation Mechanism in the Cloud Computing Environment[J]. Applied Mathematics & Information Sciences (S2325-0399), 2013, 2(7): 75-84.
[11] Wang Z, Crowcroft J.Quality-of-Service Routing for Supporting Multimedia Applications[J]. IEEE Journal on Selected Areas in Communications (S0733-8716), 1996, 14(7): 1228-1234.
[12] Long Long, Ahmed E Kamal.Tree-based Protection of Multicast Services in WDM Mesh Networks[C]// Proceedings of the IEEE Communications Society Subject Matter Experts for Publication in the IEEE GLOBECOM, USA: IEEE, 2009: 1-6.