论文部分内容阅读
为提高SDH传送网通道开通的效率,提供多个选路原则下的路径解集,对传送网的通道路由搜索方法进行了研究。提出了一种基于最少转接次数原则且提供多权值路径解集的算法。引入转接距离概念,根据与起点的转接次数不同划分网络中的节点为若干集合,简化网络的拓扑结构。定义了计算转接距离集合的运算,对运算结果进行深度优先遍历,得到最少转接的多权值路径解集。对算法的正确性和特点作了分析,并对算法进行了举例说明。