为提高SDH传送网通道开通的效率

提供多个选路原则下的路径解集

对传送网的通道路由搜索方法进行了研究。提出了一种基于最少转接次数原则且提供多权值路径解集的算法。引入转接距离概念

根据与起点的转接次数不同划分网络中的节点为若干集合

简化网络的拓扑结构。定义了计算转接距离集合的运算

对运算结果进行深度优先遍历

得到最少转接的多权值路径解集。对算法的正确性和特点作了分析

并对算法进行了举例说明。