首页> 外文会议>Network architectures, management, and applications VII >A New Method for Solving Routing and Wavelength Assignment Problems under Inaccurate Routing Information in Optical Networks with Conversion Capability
【24h】

A New Method for Solving Routing and Wavelength Assignment Problems under Inaccurate Routing Information in Optical Networks with Conversion Capability

机译:具有转换能力的光网络中路由信息不正确的路由和波长分配问题的新解决方法

获取原文
获取原文并翻译 | 示例

摘要

In large dynamic networks it is extremely difficult to maintain accurate routing information on all network nodes. The existing studies have illustrated the impact of imprecise state information on the performance of dynamic routing and wavelength assignment (RWA) algorithms. An algorithm called Bypass Based Optical Routing (BBOR) proposed by Xavier Masip-Bruin et al can reduce the effects of having inaccurate routing information in networks operating under the wavelength-continuity constraint. Then they extended the BBOR mechanism (for convenience it's called EBBOR mechanism below) to be applied to the networks with sparse and limited wavelength conversion. But it only considers the characteristic of wavelength conversion in the step of computing the bypass-paths so that its performance may decline with increasing the degree of wavelength translation (this concept will be explained in the section of introduction again). We will demonstrate the issue through theoretical analysis and introduce a novel algorithm which modifies both the lightpath selection and the bypass-paths computation in comparison to EBBOR algorithm. Simulations show that the Modified EBBOR (MEBBOR) algorithm improves the blocking performance significantly in optical networks with Conversion Capability.
机译:在大型动态网络中,在所有网络节点上维护准确的路由信息​​非常困难。现有研究已经说明了不精确的状态信息对动态路由和波长分配(RWA)算法性能的影响。 Xavier Masip-Bruin等人提出的一种称为基于旁路的光路由(BBOR)算法可以减少在波长连续性约束下工作的网络中路由信息不准确的影响。然后,他们扩展了BBOR机制(为方便起见,在下面称为EBBOR机制),将其应用于稀疏且波长转换受限的网络。但是,它仅在计算旁路路径的步骤中考虑了波长转换的特性,因此其性能可能会随着波长转换程度的增加而下降(此概念将在介绍部分中再次说明)。我们将通过理论分析来说明这一问题,并介绍一种新颖的算法,与EBBOR算法相比,该算法可以修改光路选择和旁路路径计算。仿真表明,改进的EBBOR(MEBBOR)算法在具有转换能力的光网络中显着提高了阻塞性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号