基于最少转接多权值SDH传送网通道路由算法

摘要：

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

关键词：SDH传送网、通道路由算法、最少转接次数、多权值

所属期刊栏目：27

分类号：TN913.24

资助基金：中国科学院资助项目90204002

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：37-43