SDH光传送网络综合路由调度方案  

A New Integrated Routing Algorithm for SDH Transport Network

作　　者：魏宏[1] 刘钢 陈兴渝[1] 孟洛明[1] 

机构地区：[1]北京邮电大学程控交换与通信网国家重点实验室,北京100876 [2]中国电子系统工程公司通信局,北京100840

出　　处：《电子学报》2003年第7期1008-1011,共4页Acta Electronica Sinica

基　　金：国家自然科学基金重大研究计划项目 (No 90 2 0 4 0 0 2 );国家杰出青年科学基金 (No 60 0 2 51 0 4 );国家高技术研究发展计划专项经费 (No.2 0 0 1AA1 2 1 0 51 )

摘　　要：本文提出一种适用于传送网络中的通道调度综合解决方案 ,利用传送网络的分割思想 ,在各级管理域内部建立多目标优化模型并转化为双目标模型 ,通过对双向扫描算法进行改进和扩展 ,可以并行搜索到距离最短和转接次数最少两个路径解集 ,采用主序法和层次分析法 。A new integrated routing algorithm for optical transport system has been designed.Based on the idea of segmentation in transport network,a multi-objective optimum model is established in each management domain and simplified to a double-objective model.By ameliorating and extending the double-direction scanning algorithm,we can get two solution sets,one of which consists of k shortest routes and the other comprises k routes with the least relay points.Then the results above are integrated by AHP or double-order method.

关 键 词：光传送网 网络管理 路由调度算法 多目标规划模型 

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