...
首页> 外文期刊>Journal of communications >Design Based Routing with Waveband and Wavelength Assignment in Wavelength Division Multiplexing Networks using Multi-Granular Optical Cross-Connects
【24h】

Design Based Routing with Waveband and Wavelength Assignment in Wavelength Division Multiplexing Networks using Multi-Granular Optical Cross-Connects

机译:多粒度光交叉连接的波分复用网络中基于设计的带波段和波长分配路由

获取原文
   

获取外文期刊封面封底 >>

       

摘要

In this paper, we extend design based routing (DBR), which is originally proposed for opaque wavelength division multiplexing (WDM) networks without waveband switching (WBS), to transparent WDM networks with WBS. We formulate and solve the corresponding integer linear programming (ILP) problems to facilitate the use of DBR for transparent WDM networks with WBS, referred to as DBR with Waveband and Wavelength Assignment (DBRWWA). The goal of DBRWWA is to minimize the total link cost subject to the constraints on traffic demands and on network resources. DBRWWA guides online routing of dynamic lightpath requests in WDM networks with WBS, where traffic engineered routes are computed offline based on the prior information on traffic demand statistics. We investigate two novel heuristics, called the maximum waveband-wavelength first (MaxWWF) algorithm and the minimum waveband-wavelength first (MinWWF) algorithm, as well as existing first-fit and random-fit algorithms. The proposed heuristics consider all properties of WBS, including waveband and wavelength continuity constraints. We consider end-to-end WBS (ETE-WBS) for lightpath grouping. The online heuristics are combined with shortest path first (SPF) routing, DBR, and DBRWWA to support dynamic traffic. Simulation results show that DBRWWA has on average lower blocking probability compared to DBR, while both DBRWWA and DBR greatly outperform SPF routing in terms of the blocking probability.
机译:在本文中,我们将基于设计的路由(DBR)扩展到具有WBS的透明WDM网络,该路由最初是为不带波段切换(WBS)的不透明波分复用(WDM)网络而提出的。我们制定并解决相应的整数线性规划(ILP)问题,以促进将DBR用于具有WBS的透明WDM网络,称为带波段和波长分配的DBR(DBRWWA)。 DBRWWA的目标是在受到流量需求和网络资源约束的情况下,将总链路成本降至最低。 DBRWWA指导使用WBS的WDM网络中动态光路径请求的在线路由,其中​​,基于流量需求统计信息的先前信息,离线计算流量工程路由。我们研究了两种新颖的启发式算法,分别是最大波段波长优先(MaxWWF)算法和最小波段波长优先(MinWWF)算法,以及现有的首次拟合和随机拟合算法。提议的启发式方法考虑了WBS的所有属性,包括波段和波长连续性约束。我们考虑将端到端WBS(ETE-WBS)用于光路分组。在线启发式技术与最短路径优先(SPF)路由,DBR和DBRWWA相结合,以支持动态流量。仿真结果表明,与DBR相比,DBRWWA平均具有更低的阻塞概率,而DBRWWA和DBR的阻塞概率均大大优于SPF路由。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号