IP／DWDM光Internet中的一种智能多约束波长分配算法  

Intelligent Multi-Constraint Wavelength Assignment Algorithm in IP/DWDM Optical Internet

作　　者：王兴伟[1] 刘聪[1] 田伟[1] 黄敏[2] 

机构地区：[1]东北大学,计算中心,辽宁,沈阳,110004 [2]东北大学,信息科学与工程学院,辽宁,沈阳,110004

出　　处：《东北大学学报（自然科学版）》2004年第8期742-745,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金，国家高技术研究发展计划(863计划)，辽宁省自然科学基金，教育部现代远程教育工程基金

摘　　要：为了使波长分配更加符合网络实际配置的要求,综合考虑了包括成本、功率和网络性能等在内的多种实际约束.但与此同时,问题的复杂性也随之增大,需要采用分层解决方案.由于每一层需要解决的问题都是 NP完全的,因此采用遗传算法和启发式算法相结合的方法进行求解.此外,设计并实现了一个仿真软件.仿真研究表明,该算法可以较好地解决IP/DWDM光I nternet中的多约束波长分配问题, 不仅能够得到在上述约束条件下的优化配置,而且能够尽最大可能满足用户的连接请求.

关 键 词：IP/DWDM光INTERNET 多约束 波长分配 遗传算法 分层解决方案 

分 类 号：TP393.14[自动化与计算机技术—计算机应用技术]