光纤通信网络中若干优化问题研究

本项目主要研究光网络中的如下组合优化问题：多播路由与波长分配问题。本项目主要从以下两个方面进行研究，一是无波长转换下多个多播路由与波长分配算法的设计与分析；另一个是在网络配有波长转换器下的多个多播路由与波长分配。对第一种情况，本项目将分析负载与波长数之间的关系，并对有很强实际背景的特殊网络设计有效的多项式时间算法和一些NP-hard情形设计有良好时间复杂度的多项式时间近似方案。对后一问题，将根据不同的模型研究多播环境下波长转换器的放置与使用波长数的关系，从而合理配置波长转换器，并对已配有波长转换器情形下，以极小化波长数或波长转换数等为目标，设计较好的多播路由与波长分配算法。这些问题来自通信网络，同时在一般意义下又是NP－hard的问题，因此该项研究具有深刻的理论意义，同时又具有重要的实际应用价值。