Two-step routing for dynamic traffic protection in WDM networks with wavelength continuity constraint

Minjing Mao, K. Yeung
{"title":"Two-step routing for dynamic traffic protection in WDM networks with wavelength continuity constraint","authors":"Minjing Mao, K. Yeung","doi":"10.1109/HPSR.2011.5986023","DOIUrl":null,"url":null,"abstract":"Capacity efficiency is a key issue in designing survivable Wavelength Division Multiplexing (WDM) networks. In this paper, we propose a two-step routing algorithm for dynamic lightpath protection in a WDM mesh network that is subject to wavelength continuity constraint. In other words, upon each call arrival a pair of link-disjoint active and backup lightpaths is to be found for carrying the call. To enhance the capacity efficiency, the resources on the backup lightpath can be shared for protecting different active lightpaths. Owing to the very different natures of active and backup lightpaths, active lightpath is found using the widest-shortest path (WSP) routing and backup lightpath is found using the shortest-widest path (SWP) routing. A distinct feature of our design is that we require both active and backup lightpaths of a call to use the same wavelength. Two major advantages of this feature are: a) source node can use the same laser for both active and backup lightpaths, and b) the scalability issue related to route advertisement is solved. As compared with some existing schemes, we show that our two-step routing algorithm yields noticeably higher capacity efficiency and lower call blocking probability.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE 12th International Conference on High Performance Switching and Routing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2011.5986023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Capacity efficiency is a key issue in designing survivable Wavelength Division Multiplexing (WDM) networks. In this paper, we propose a two-step routing algorithm for dynamic lightpath protection in a WDM mesh network that is subject to wavelength continuity constraint. In other words, upon each call arrival a pair of link-disjoint active and backup lightpaths is to be found for carrying the call. To enhance the capacity efficiency, the resources on the backup lightpath can be shared for protecting different active lightpaths. Owing to the very different natures of active and backup lightpaths, active lightpath is found using the widest-shortest path (WSP) routing and backup lightpath is found using the shortest-widest path (SWP) routing. A distinct feature of our design is that we require both active and backup lightpaths of a call to use the same wavelength. Two major advantages of this feature are: a) source node can use the same laser for both active and backup lightpaths, and b) the scalability issue related to route advertisement is solved. As compared with some existing schemes, we show that our two-step routing algorithm yields noticeably higher capacity efficiency and lower call blocking probability.
具有波长连续性约束的WDM网络中动态业务保护的两步路由
容量效率是设计可生存波分复用(WDM)网络的关键。在本文中,我们提出了一种两步路由算法,用于受波长连续性约束的WDM网状网络中的动态光路保护。换句话说,在每个呼叫到达时,要找到一对链路不连接的活动光路和备用光路来承载呼叫。为了提高容量效率,备份光路上的资源可以共享,以保护不同的有源光路。由于主从光路和备用光路的性质非常不同,主从光路采用最宽最短路径(WSP)路由,备用光路采用最短最宽路径(SWP)路由。我们设计的一个显著特点是,我们要求一个呼叫的主动光路和备用光路使用相同的波长。该特性的两个主要优点是:源节点可以在主路和备用光路上使用相同的激光器;解决了路由发布的可扩展性问题。与一些现有的路由算法相比,我们的两步路由算法显著提高了容量效率,降低了呼叫阻塞概率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信