English

应用科学学报

• Papers • 上一篇    下一篇

WDM网络通道保护P圈快速优化配置算法

葛晨晖;孙小菡;张明德   

  1. 东南大学 电子工程系，江苏 南京 210096
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-20 发布日期:2007-03-20

A Fast Optimal Configuration Algorithm for WDM Networks with PathProtecting pCycles

GE Chen hui;SUN Xiao han;ZHANG Ming de   

  1. Department of Electronic Engineering, Southeast University, Nanjing 210096, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-20 Published:2007-03-20

被引次数

4

摘要： 提出了一种波分复用（WDM）网络中通道保护P圈快速优化配置算法，设计了一种启发式算法为每个候选P圈寻找合适的互不相关通道组（MDPG）集合，并提出了一种基于MDPG的整数线性规划（integer linear programming, ILP）模型来设计WDM网络.数值模拟表明，在不同的网络拓扑下，MDPG ILP方法的优化结果都非常接近纯ILP方法的优化结果，但是计算时间大幅减少.提供弦连接保护的P圈被优先选择.

关键词: 波分复用, 通道保护, P圈, 整数线性规划

Abstract: A new algorithm is proposed to quickly optimize WDM networks with path protecting p cycles. A heuristic method is considered to search the Mutually Disjoint Path Group (MDPG) set for each candidate p cycle. An Integer Linear Programming (ILP) model is introduced to design WDM networks with MDPG. Numerical studies show that the optimal results obtained with the MDPG ILP algorithm are all very close to the solutions of pure ILP method but with greatly reduced computational time for different network topologies. The optimization procedure tends to choose p cycles protecting connections that are completely straddling p cycles.

Key words: WDM, path protecting, p cycles, ILP