多粒度传送网绿色单播路由保护机制

doi:10.3969/j.issn.1000-436x.2014.z1.022

通信学报 ›› 2014, Vol. 35 ›› Issue (Z1): 113-117.doi: 10.3969/j.issn.1000-436x.2014.z1.022

• IPv6下一代互联网技术 • 上一篇下一篇

多粒度传送网绿色单播路由保护机制

石峻岭,王兴伟,黄敏

东北大学信息科学与工程学院，辽宁沈阳 110004

出版日期:2014-10-25 发布日期:2017-06-19
基金资助:
国家杰出青年科学基金资助项目;国家杰出青年科学基金资助项目;高等学校博士学科点专项科研基金优先发展领域基金资助项目;中央高校基本科研业务费专项资金资助项目;中央高校基本科研业务费专项资金资助项目

Mechanism for green unicast routing protection in multi-granularity transport networks

Jun-ling SHI,Xing-wei WANG,Min HUANG

College of Information Science and Engineering,Northeastern University,Shenyang 110004,China

Online:2014-10-25 Published:2017-06-19
Supported by:
The National Science Foundation for Distinguished Young Scholars of China;The National Science Foundation for Distinguished Young Scholars of China;The Fundamental Research Funds for the Central Universities;The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

摘要：综合业务请求的服务质量（QoS,quality of service）要求、节能要求，以及遭遇单链路或单个节点失效时的生存性要求，提出了一种多粒度传送网中的绿色单播路由保护机制。基于K 最短路径算法，计算符合 QoS 需求的路径；根据最小波长转换次数，在多层辅助图上进行资源分配；根据业务请求的保护等级，提供了三级保护机制。仿真实验基于EON（Europe optical network）拓扑，通过与现有机制在阻塞率、保护/工作资源比和负载均衡度方面的性能对比，表明提出的机制是可行且有效的。

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

Abstract:

The mechanism for green unicast routing protection is designed with the constraint of quality of service (QoS),energy consumption and the survivability of single link or node failure considered.The path is calculated under the constraint of QoS based on K-shortest path algorithm.The resource allocation is done on multi-layer auxiliary graph considering the minimum times of wavelength conversion.Three protection levels are provided according to the service demands.The mechanism is implemented over EON (Europe optical network) topology by simulation.Performance evaluation has been done on the blocking probability,the protecting/working resource ratio and the load balance degree by comparing with certain existent mechanism.It has been shown that the proposed mechanism is both feasible and effective.

Key words: multi-granularity transport network, unicast routing protection, save energy, QoS

石峻岭,王兴伟,黄敏. 多粒度传送网绿色单播路由保护机制[J]. 通信学报, 2014, 35(Z1): 113-117.

Jun-ling SHI,Xing-wei WANG,Min HUANG. Mechanism for green unicast routing protection in multi-granularity transport networks[J]. Journal on Communications, 2014, 35(Z1): 113-117.

图/表 1

参考文献 10

[1]	PALKOPOULOU E , SCHUPKE D A , BAUSCHERT T . Shared backup router resources:realizing virtualized network resilience[J]. IEEE Communications Magazine, 2011,49(5): 140-146.
[2]	HYANG W , EYTAN M , KAYI L . Diverse routing in networks with probabilistic failures[J]. IEEE/ACM Transactions on Networking, 2010,18(6): 1895-1907.
[3]	ZENG Y Y , WU J , XIONG N X ,et al. Energy-efficient routing and rate allocation for delay tolerant networks[A]. 32nd International Conference on Distributed Computing Systems Workshops[C]. 2012. 260-266.
[4]	TAN S F , ZHANG X N , LI L M ,et al. Green optical networks with Availability Guarantee[A]. The 11th International Symposium on Communications & Information Technologies[C]. 2011. 97-102.
[5]	谢小民, 王兴伟, 温占考 ,等. 一种面向认知网络的QoS路由协议[J]. 计算机学报, 2013,36(9): 1456-1464. XIE X M , WANG X W , WEN Z K ,et al. A QoS routing protocol for cognitive networks[J]. Chinese Journal of Networks, 2013,36(9): 1456-1464.
[6]	WANG X W , HOU W G , GUO L ,et al. Energy saving and cost reduction in multi-granularity green optical networks[J]. Computer Networks, 2011,55(3): 676-688.
[7]	WANG X W , CHENG H , HUANG M . Multi-robot navigation based QoS routing in self-oranizing networks[J]. Engineering Applications of Artifical Intelligence, 2013,26(1): 262-272.
[8]	CHEN C , BANERJEE S . A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks[A]. Proceedings IEEE INFOCOM[C]. Los Alamitos,USA, 1996. 164-171.
[9]	CHING F , FANG H , LIN S . On dynamic wavelength assignment in wavelength-convertible multi-granular optical network[J]. IEEE Transactions on Communications, 2009,57(8): 2221-2224.
[10]	RICCIARDI S , PALMIERI F , FIORE U ,et al. An energy-aware dynamic RWA framework for next-generation wavelength-routed networks[J]. Computer Networks, 2012,56: 2420-2442.

业务强度/参数/算法	阻塞率		保护/工作资源比		负载均衡度
业务强度/参数/算法	GSA	GURP	GSA	GURP	GSA	GURP
100	0.070 0	0.060 0	1.401 0	1.402 0	1.900 0	2.350 0
200	0.135 0	0.110 0	1.400 0	1.411 0	1.800 0	2.100 0
300	0.195 0	0.150 0	1.410 0	1.395 0	1.520 0	1.700 0
400	0.290 0	0.240 0	1.380 0	1.360 0	1.350 0	1.450 0
500	0.350 0	0.300 0	1.350 0	1.350 0	1.300 0	1.400 0
600	0.410 0	0.370 0	1.340 0	1.330 0	1.270 0	1.380 0

[1]	谢晓兰, 曾兰英, 翟青海. 制造云服务组合中支持服务关联的QoS感知评估模型[J]. 通信学报, 2021, 42(1): 118-129.
[2]	熊余, 贺进有, 王保华, 周彬. SDM-EON中考虑空闲光路预测的节能算法[J]. 通信学报, 2019, 40(10): 137-148.
[3]	于存谦,唐明珠,何荣希. TWDM-PON中时延约束节能动态波长带宽分配算法[J]. 通信学报, 2018, 39(9): 110-121.
[4]	秦丹阳,贾爽,杨松祥,马静雅,张岩,丁群. 基于信任感知的无线传感器网络安全路由机制研究[J]. 通信学报, 2017, 38(10): 60-70.
[5]	马晓彤,金顺福,刘建平,霍占强. 认知无线电网络中的基站节能策略及纳什均衡研究[J]. 通信学报, 2016, 37(7): 172-181.
[6]	胡颖,庄雷,陈鸿昶,马丁. 时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报, 2016, 37(6): 106-118.
[7]	杨力,孙晶,潘成胜,邹启杰. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10): 25-32.
[8]	熊余,管建军,王汝言. 支持ONU模块独立不连续收发数据的节能方法[J]. 通信学报, 2015, 36(7): 71-79.
[9]	陈蕾,杨庚,陈正宇,肖甫,许建. 基于结构化噪声矩阵补全的Web服务QoS预测[J]. 通信学报, 2015, 36(6): 49-59.
[10]	梁根,俞鹤伟,孙立民,秦勇. 支持QoS的多链路最少变换动态带宽分配算法[J]. 通信学报, 2015, 36(1): 48-56.
[11]	石峻岭，王兴伟，黄敏. 多粒度传送网绿色单播路由保护机制[J]. 通信学报, 2014, 35(Z1): 22-117.
[12]	张金宏，王兴伟，黄敏. 面向绿色互联网的低功耗多播路由算法[J]. 通信学报, 2014, 35(Z1): 26-140.
[13]	张金宏,王兴伟,黄敏. 面向绿色互联网的低功耗多播路由算法[J]. 通信学报, 2014, 35(Z1): 134-140.
[14]	陈存香,何遵文,贾建光,匡镜明,张钟毓,徐晓波. TC²-MAC：一种无线传感器网络自适应混合MAC协议[J]. 通信学报, 2014, 35(4): 91-102.
[15]	徐勇军,赵晓晖. 认知无线电系统的顽健资源分配算法[J]. 通信学报, 2014, 35(4): 124-129.

多粒度传送网绿色单播路由保护机制

Mechanism for green unicast routing protection in multi-granularity transport networks

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 10

相关文章 15

Metrics

推荐阅读 0