同步网是电信三大支撑网之一,由节点时钟和传递同步定时信号的同步链路构成。其作用是准确地将同步定时信号从基准时钟传送到同步网的各节点,调整通信网中数字设备的时钟并保持信号同步,满足通信网传输性能和交换性能的需要。随着电信业务日益丰富、用户需求的宽带化和个性化,越来越复杂的通信系统对同步支撑网提出了更高的要求。目前,电信网的同步支撑网通常采用主从同步方式,可分为一级、二级、三级时钟,分别为ITU-T G.811和G.812标准所规范。其中一级时钟包括PRC(基准时钟)和LPR(区域基准时钟)两种类型,通常作为同步网的基准源,并通过PDH/SDH等传输系统向二级节点及三级节点传递定时信号。在SDH传送网环境下,SDH传送网既是数字同步网的使用者,同时又是数字同步网的承载者,即数字同步网与SDH传送网存在着相互依赖的关系。因此,SDH传送网高质量、高可靠的同步运行是至关重要的。由于SDH传输的引入,影响和改变了网络节点时钟级联的顺序和数量,以及全网中主、备用定时的分配关系,所以,必须认真做好网络同步规划,以便减少网络潜在的、难以发现的同步问题,同时避免不可接受的同步性能,从而提高网络运行质量与效率。本文在对同步网等级结构、时钟分配结构和分配方式以及同步网组织原则介绍的基础上,运用图论的知识,给出了同步网的规划方法和针对同步网规划中的同步成环、同步孤岛以及同步时钟倒挂现象的检测和优化算法,对同步网的规划有指导意义。论文首先介绍了同步网以及数字同步网的基本概念和组网技术,通过对同步网的组网及规划原则的研究,使用图论的相关概念及知识对同步网的规划、检测和优化提出解决方案。最后对同步网的典型拓扑进行了规划和检测、优化实验,给出规划和优化结果,进而得出结论：规划方法和检测算法可以对同步网进行有效的规划、检测以及优化。