论文部分内容阅读
P圈法是抗毁性网状WDM光网络中一种十分优秀的保护算法，在P圈配置到网状光网络的过程中，圈构造算法是设计的第一步。丈中提出了一种快速圈挖掘算法（FCMA），本算法基于k-最短路由算法构造最小P圈，通过圈扩展算法获得更多性能优良圈，文中给了启发式算法的具体步骤。通过计算机仿真表明，该算法实现快速圈构造，性能优于其它同类算法，适合网状光网络中的P圈快速构造．