Design of Survivable Routing with and without Wavelength-continuity Constraints in WDM Networks

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:cyt200388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The problem of routing logical links (lightpaths) on a physical topology of WDM networks in a way that the logical topology remains connected in the event of single physical link failure is called survivable routing. This paper addresses the survivable routing problem with and without wavelength-continuity constraints by proposing a new Integer Linear Programming (ILP) algorithm, which is based on a simplified necessary and sufficient condition. Numerical results are given and discussed to show that survivable routing solutions of most logical topologies can be found by the algorithm of the authors. Furthermore, comparing with other similar methods, the above algorithm can find out a survivable solution in much shorter time, and it works especially well with sparse-connected logical topologies. The impact of wavelength-continuity constraints and the other factors that influence the probability to find out a survivable solution are also discussed in the paper.
其他文献
对钢筋混凝土结构锈蚀损伤定位进行了研究,以频率变化平方比作为锈蚀损伤参数,从理论上证明该参数是锈蚀损伤位置的函数.锈蚀钢筋混凝土结构试验结果表明预测的损伤位置和实
Based on the unique character of the natural materials, three types of wood were selected as bio-template. Through infiltrating with various organic or inorgani
Absorption of electromagnetic waves by the dust particles in a plasma has been studied based on a Mie-Debye scattering mode. The longitudinal field of the Debye
We define orthodox super rpp semigroups and study their semilattice decompositions. Standard representation theorem of orthodox super rpp semigroups whose subba
使用LUCIAE3.0模型模拟了SPS能区Pb+Pb和C+C在不同能量(Elab=20-200A GeV)和不同中心度下的重离子碰撞. 并通过逐个事件的粒子温度涨落提取出了相应粒子的热容,发现对于同一
This article reports an observation on a fat strange repeller, which appears after a characteristic crisis observed in a kicked rotor subjected to a piecewise c
The reaction mechanism of thiophene on vanadium oxides under FCC operating conditions had been preliminary studied using in-situ FT-IR analysis of thiophene and
Via construction of pseudo gradient vector field and descending flow argument, we prove the existence of one positive, one negative and one sign-changing soluti
The irradiation stability of polystyrene (PS) was studied by 13C and 1H NMR spectra, Nuclear Overhauser Relaxation (NOE) and 13C NMR spin-lattice relaxation tim
The pitting corrosion behavior of stainless steel (SS) 304 in aqueous CO2-H2S-Cl- environment was investigated by potentiodynamic cyclic anodic polarization and