近年来,随着信息社会的发展,全球Internet业务呈现出一种爆炸式增长的趋势。人们在思考怎么样改进现有的传输技术的同时,怎么样有效的去规划一个传输网络,以节省资源也成为另一个热点。光传送网是电信网络的基础,它为整个电信网络的业务提供传输通道和平台。SDH(同步数字系列)作为一种传送网标准化的传送技术体制,在光传送网中获得了巨大的发展。本文主要研究了SDH网络规划中增量规划算法研究与实现。增量规划是在网络中已经配置好业务的时候,将新增的业务配置在当前的网络上,使得网络成本或资源最小。增量规划中是否允许网络扩容会直接导致优化的目标不同。本文详细分析了单层SDH网络增量规划和两层SDH网络增量规划,在允许扩容与不允许扩容两种场景下,提出了适用于各自场景的启发式算法。本文第一章中概要介绍了SDH网络的基本原理和结构、生存性和业务量疏导相关问题。第二章中,主要研究了单层SDH网络的增量规划问题,在不允许扩容的场景下,我们给出了该问题的整数线性规划的数学语言描述,提出的启发式算法采取不同的权重值结合,通过迭代得到多次计算的最优值。权重设计中主要考虑了最小跳和负载均衡。仿真部分与ILP对比分析的结果表明该算法达到了很好的效果。在允许扩容的场景下,引入扩容权重,分析了单纯的考虑充分利用现有资源或者直接新增资源,这两种方法都会导致总的新增资源的增加,本文提出的启发式算法综合考虑了二者对总的新增资源的影响,期望在二者之间找到一个合理的折中。此外,也给出了该场景下的整数线性规划(ILP)数学语言描述。与ILP对比的仿真结果表明算法达到了理想的效果。第三章中,主要研究了两层SDH网络的增量规划问题。通过引入预先构建的虚拓扑、在虚拓扑上进行客户层业务的分层计算、业务量疏导,将低粒度的客户层业务汇聚为高粒度的服务层业务,从而将两层增量规划问题转化为两个独立的单层增量规划问题。因此本章中,我们将详细介绍在虚拓扑上面计算客户层业务的增量启发式算法设计。在不允许扩容与允许扩容两种场景下,各自给出了在端到端和多跳(End-to-End和Sub-Path)两种业务量疏导方式下的启发式算法设计。在不允许扩容的场景下,在端到端疏导方式下,链路权重设计考虑了最小跳和负载均衡两种方式;在多跳疏导方式下,链路权重设计除了考虑最小跳和负载均衡之外,还考虑了上下层资源的联合优化设计。应该减少FA的数目,且通过分析在计算下层需要保护的业务时,上层工作路径的选取对总的使用资源的影响,可以看出,上下层资源的联合优化设计可以有效的减少总的使用资源。仿真数据的对比分析表明了多跳疏导方式下启发式算法的优越性。在允许扩容的场景下,引入了扩容权重。在端到端疏导方式下,采取不同的权重值组合通过迭代选取最优的结果作为最后的结果,权重值组合为最小跳、扩容和负载均衡、扩容。在多跳疏导方式下,权重设计中综合考虑了最小跳、负载均衡、扩容和上下层资源的联合优化设计,通过调整参数,可以在各个部分之间达到一个合理的平衡点。仿真部分对比分析了两种疏导方式下的启发式算法的性能,结果表明了多跳疏导方式下算法可以达到非常理想的效果。