[1]张金宏,端木利亚,王兴伟,等.一种跨层共享保护单播路由机制[J].东南大学学报(自然科学版),2015,45(2):231-235.[doi:10.3969/j.issn.1001-0505.2015.02.006]
 Zhang Jinhong,Duanmu Liya,Wang Xingwei,et al.Cross-layer shared protection unicast routing mechanism[J].Journal of Southeast University (Natural Science Edition),2015,45(2):231-235.[doi:10.3969/j.issn.1001-0505.2015.02.006]
点击复制

一种跨层共享保护单播路由机制()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
45
期数:
2015年第2期
页码:
231-235
栏目:
计算机科学与工程
出版日期:
2015-03-20

文章信息/Info

Title:
Cross-layer shared protection unicast routing mechanism
作者:
张金宏端木利亚王兴伟黄敏
东北大学信息科学与工程学院, 沈阳 110819
Author(s):
Zhang Jinhong Duanmu Liya Wang Xingwei Huang Min
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
关键词:
光互联网 单播路由 共享保护 业务量疏导
Keywords:
optical Internet unicast routing shared protection traffic grooming
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2015.02.006
摘要:
为了减少IP over WDM光互联网中发生故障时受影响的业务数,提出了一种跨层共享保护单播路由机制.该路由机制可以在稀疏波长转换和光收发器数等多约束条件下,通过建立多层辅助图将多约束问题转换为图论问题,为业务在IP层提供保护,同时为重负载工作光路提供WDM层保护.此外,为了提高资源的利用率,提出了一种资源共享策略.根据共享资源的粒度,该资源共享策略可以分为逻辑链路保护资源共享策略和波长链路保护资源共享策略.基于欧洲教育科研网GEANT拓扑的仿真结果表明, 与专用保护单播路由机制相比,所提路由机制具有更低的阻塞率和更高的负载均衡度,能够有效解决光网络生存性问题.
Abstract:
In order to reduce the amount of the impacted traffic due to failures in the IP(internet protocol)over WDM(wavelength division multiplex)optical Internet, a cross-layer shared protection unicast routing mechanism is proposed. Under the multiple constraints, such as sparse wavelength conversion and the number of optical transceivers, the proposed mechanism can provide protection for the traffic in the IP layer and the heavy-loaded working lightpath in the WDM layer by transforming the multi-constraints problem into the graph theory problem through building the multi-layer auxiliary graph. In addition, a resource sharing strategy is introduced to improve the resource utilization. According to the granularity of the shared resources, this strategy can be divided into the resource sharing strategy for logic link protection and that for wavelength link protection. Simulation is implemented on the topology of the European research and academic network GEANT. The results show that compared with the dedicated protection unicast routing mechanism, the proposed routing mechanism can effectively solve the survivability problem in the optical network with lower blocking rate and higher load balancing degree.

参考文献/References:

[1] Shao X, Yeo Y K, Bai Y, et al. Backup reprovisioning after shared risk link group(SRLG)failures in WDM mesh networks [J]. Journal of Optical Communications and Networking, 2010, 2(8): 587-599.
[2] Tapolcai J, Ho P H, Rónyai L, et al. Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails [J]. Journal of Lightwave Technology, 2011, 29(10): 1597-1606.
[3] Diego L, Massimo T, Achille P. Algorithms and models for backup reprovisioning in WDM networks [J]. IEEE/ACM Transactions on Networking, 2010, 18(6):1883-1894.
[4] Zhao J H, Qu H, Li Z Z. Protection mechanism with differentiated service reliability in multi-domain optical networks based on conditional risk disjunction degree [C]//2009 IEEE International Conference on Broadband Network & Multimedia Technology. Beijing, China, 2009: 388-392.
[5] Zhu K, Mukherjee B. Traffic grooming in an optical WDM mesh network [J]. IEEE Journal on Selected Areas in Communications, 2002, 20(1): 122-133.
[6] Farahmand F, Zhang Q, Jue J P. Dynamic traffic grooming in optical burst-switched networks [J]. Journal of Lightwave Technology, 2005, 23(10): 3167.
[7] Thiagarajan S, Somani A K. Traffic Grooming for Survivable WDM mesh networks [J]. Optical Networks Magazine, 2002, 3(3):88-98.
[8] Wang X W, Hou W G, Guo L, et al. A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks [J]. Computer Networks, 2011, 55(3):807-821.
[9] Chen C, Banerjee S. A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks [C]//Proceedings IEEE INFOCOM. Los Alamitos, CA, USA, 1996:164-171.
[10] Wang X W, Cheng H, Li K Q, 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, 2013, 73(6): 807-822.
[11] Duanmu L Y, Wang X W, Huang M. A cross-layer dedicated protection unicast routing scheme in IP over WDM optical internet [C]//IEEE International Conference on Software Engineering and Service Science. Beijing, China, 2014:1032-1035.

备注/Memo

备注/Memo:
收稿日期: 2014-10-30.
作者简介: 张金宏(1982—), 男, 博士生; 王兴伟(联系人), 男, 博士, 教授, 博士生导师, wangxw@mail.neu.edu.cn.
基金项目: 国家杰出青年科学基金资助项目(61225012, 71325002)、高等学校博士学科点专项科研基金资助项目(20120042130003)、辽宁省“百千万人才工程”资助项目(2013921068).
引用本文: 张金宏,端木利亚,王兴伟,等.一种跨层共享保护单播路由机制[J].东南大学学报:自然科学版,2015,45(2):231-235. [doi:10.3969/j.issn.1001-0505.2015.02.006]
更新日期/Last Update: 2015-03-20