一种基于WDM光网络中P圈的启发式算法  

A heuristic algorithm based on P-Cycle in WDM network

作　　者：王斌斌[1] 徐荣青[1] 

机构地区：[1]南京邮电大学光电工程学院,南京210046

出　　处：《光通信技术》2011年第12期15-17,共3页Optical Communication Technology

基　　金：国家自然科学基金(60778007)资助

摘　　要：针对如何选择一个优化的P圈来达到最小化空闲容量和较高的计算速度这个问题,提出了一种新的启发式算法HPS-RSC(迭代选择和简化一系列P圈),通过在EON和USA两种网络拓扑图中的仿真结果表明,这种新的算法使冗余度的范围控制在3.5%以内,并且在较大的网络中这种算法的优越性更加明显。To select an optimal set of P-Cycle, which can achieve the minimum spare capacity and fast computational time,this paper proposes a newly heuristic algorithm HPS-RSC （ select and refine a set of P-Cycles） o By simulating in EON and USA two topologies,the resuluts show that the proposed algorithm makes the region of redundancy within 3.5% and the superiority of this solution in large networks more obvious.

关 键 词：光网络 生存性 P圈 

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