IP%2fDWDM光Internet中智能多约束波长分配算法地研究.pdfVIP

高技术通讯2004·增刊 王兴伟②刘 聪田伟黄敏。 (东北大学计算中心沈阳110004) (。东北大学信息科学与工程学院 沈阳110004) 摘要波长分配是IP／DWDM光Intemet中需要解决的主要问题之一。由于考虑包括成 本、功率和网络性能等在内的多种实际约束，因而使波长分配更加符合网络实际配置的要 求，但是问题复杂性也随之增大，需要采用分层解决方案。由于每一层需要解决的问题都 是NP完全的，因此采用软计算与启发式方法相结合的手段，分别运用模拟退火算法、遗 传算法和模拟遗传算法，设计了三种智能多约束波长分配算法。仿真研究表明，这些算法 是可行和有效的。 关键词IP／DWDM光Intemet，多约束波长分配，软计算方法，启发式算法 节点对集合表示为z={(zl，z2)IZ1∈y^ 0 引言 andWave— Numberof 路由选择与波长分配RWA(Routing