论文部分内容阅读
虚级联技术的同步数字体系（SDH）网络中，虚级联组成员的选路将是一个完全非确定多项式（NP-complete）问题．为优化网络资源，并保证新加虚级联组成员的相对延迟在系统允许的范围内，提出了双向约束路径优化算法（TSOP）．仿真结果表明，该算法优于已有的k个最短路径算法和可改链路权重的k个最短路径算法．