SDH虚级联中的最优化路径选择  

Optimal Path Selection for Virtual Concatenation in SDH Networks

作　　者：徐跃刚[1] 韩大海[1] 张杰[1] 顾畹仪[1] 

机构地区：[1]北京邮电大学电信工程学院,北京100876

出　　处：《北京邮电大学学报》2007年第1期58-61,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家"863计划"项目(2005AA122310);国家自然科学基金项目(6037209660302026)

摘　　要：虚级联技术的同步数字体系(SDH)网络中,虚级联组成员的选路将是一个完全非确定多项式(NP-complete)问题.为优化网络资源,并保证新加虚级联组成员的相对延迟在系统允许的范围内,提出了双向约束路径优化算法(TSOP).仿真结果表明,该算法优于已有的k个最短路径算法和可改链路权重的k个最短路径算法.The path selection for members of virtual concatenation group is non-deterministic polynomial （NP） complete problem in synchronous digital hierarchy （SDH） networks applying virtual concatenation technology. Two-sided constrained optimal path （TSOP） algorithm was proposed to maintain high utilization of network resources and ensure the new adding VC-n to satisfy the differential delay constraints. Simulations results showed the performance of TSOP algorithm is superior to those of k-shortest path algorithm and modified-link-weight k-shortest path algorithm.

关 键 词：链路容量调整方案 虚级联 双向约束路径优化算法 

分 类 号：TN913.7[电子电信—通信与信息系统]