随着业务需求的日益增长,尤其是3G技术的投入应用,光传送网的规模在迅速地膨胀。新网规划、旧网融合以及设备的更新换代使得网络结构日趋复杂。演进中的光传送网所具备的新特性对现有网络规划与设计技术提出了更高的要求。本文结合国内某设计院的需求,对传送网优化软件的总体架构和功能需求进行了研究与开发,并深入研究了拓扑规划与分层分域的路由算法。在搭建一个实际网络之前,对网络的拓扑进行规划是很必要的,也即所谓的“全量”规划,简单而言,就是在给定了需要组网的节点之后,将这些节点组成网络。该问题可以划分为区域划分和节点成环两个模块。节点成环是一个旅行商问题(TSP, Travelling Salesman Problem),本文从工程实现上和理论上都给出了可取的方法。工程实现上,我们采用了最邻近插入方法,而在理论上,则引入了单亲遗传算法,仿真结果显示,该算法可以很好地解决组环问题。在当前的大规模光传送网络中,传统的SDH、WDM设备与新的智能设备并存,同时,为满足不同网络运营商的网络协同规划的要求,在光传送网规划中需要处理多层多域的网络结构,新的网络分层分域模型使得光传送网规划增加了分层分域规划的要求。本文提出了分层分域路由规划机制来满足这两方面要求。分层分域机制将整个网络在垂直方向上划分为多个层次,从上至下依次为核心层,汇聚层和接入层。在水平方向上,将整个网络划分为多个不同的域,在不同的域中,可以采用不同的保护恢复机制。这样就可以在保持各层网络规划的独立性和灵活性的基础上简单准确地处理多层多域网络规划。近年来,地理信息系统在各个领域都有越来越多的应用。为了使光传送网优化软件也能考虑到实际的地理环境,真正的达到实际规划的作用,而不再是“纸上谈兵”,我们也将地理信息系统引入了该优化软件。本文将分别探讨以上提到的这些问题。