WDM网络中改进的启发式P圈配置算法  

Modified Heuristic Algorithm of P-cycle Configuration in WDM Network

作　　者：罗丽献 宾志燕 王春霞 周耿铭 

机构地区：[1]广西科技大学,广西柳州545006

出　　处：《通信技术》2017年第11期2507-2510,共4页Communications Technology

基　　金：广西科技大学科学基金资助项目(No.174528)~~

摘　　要：为实现WDM光网络中单链路故障的快速保护与恢复,考虑了一种改进的启发式算法。该算法的主要思想是据根据P圈的限制条件找出网络拓扑中所有的备选P圈,并计算全部备选P圈的保护效率,选择具有最大ER的P圈优先配置。该算法的特点在于选择了最大保护效率的P圈配置结束后,仅重新计算此P圈及与此P圈有共同链路的P圈的保护效率,保留了与此P圈无公共链路的其他备选圈的保护效率。仿真结果显示,改进算法能在更短时间内实现网络故障的保护与恢复。In order to achieve fast protection and recovery of single-link failures in WDM optical networks, a modified heuristic algorithm is taken into account, The main idea of the algorithm is to find all the alternative P cycles in the network topology in accordance with the constraints of P cycle, and calculate the protection efficiency of all the alternative P cycles, and then select the P cycle with the largest ER for priority configuration. The algorithm featurs that the P cycle and the ones with common link are only re-calculated after selecting the P cycle with the maximum protection efficiency. This could preserve the protection efficiency of other alternative cycles without the common link of the P cycle. Simulation results indicate that this modified algorithm can achieve network-fault protection and recovery in less time.

关 键 词：P圈 光网络 保护效率 链路 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]