机构地区: 浙江大学光电信息工程学系现代光学仪器国家重点实验室
出 处: 《浙江大学学报(工学版)》 2005年第4期491-494,共4页
摘 要: 研究了环网结构的波分复用(wavelength division multiplexing, WDM)全光网中的波长路由分配问题,以波长数量最小化为优化目标,提出了一种基于构造环的波长路由分配启发式算法.经过进一步优化,算法适用于环网、环带链、多环、格状网等结构;还可用于统一业务模式,甚至可以延伸到任意的业务模式情况,具有很好的通用性.应用结果表明,该算法可以使网络所需波长数目等于或接近最优解. For resolving routing and wavelength assignment (RWA) problem in all-optical networks (AON), a novel wavelength allocation algorithm based on circle construction was proposed. The optimal objective was to minimize the number of all wavelengths. Analysis showed that the algorithm has a more general purpose and can be used in most common networks such as ring, multi-rings and mesh network, and arbitrary traffic model. Applications show that the algorithm can yield or closely approach the optimum solution.