同步传送网保护路由的动态搜索算法研究

Algorithm for Dynamic Searching of Protection Routes in Synchronous Transport Networks

同步数字系列（ＳＤＨ）所具有的灵活的系统配置结构以及丰富的网络管理资源给实现智能化网络调度和安全保护的功能提供了技术上的支持。ＳＤＨ网中的保护倒换功能通常利用交叉连接设备（ＤＸＣ）和分插复用设备（ＡＤＭ）来完成，保护路由的选择有三种常用的方法，即手工配置、依靠预先存放的路由表和动态路由计算。本文利用抽象网络的数学分析方法，给出了特定结构的网络所能提供的不同长度的保护通道的数量的计算公式。

The flexible system configuration and abundant network management of SDH provide technical supports for implementing the functions of intelligent network routing and protecting. The protection switching in SDH networks is, in general, implemented using DXC and ADM equipment. Three methods, i.e. manual configuration, previously provisioned routing table and dynamic route calculation, are used for selecting the protection routes. Based on the mathematical methods of the abstract network, the formulae which are used for calculating the quantities of the protecting paths with the different lengths for the specified network and the algorithm for dynamic searching of routes which is used for protection routes with the different lengths between any two nodes are presented in this paper.