论文部分内容阅读
p圈法是抗毁性网状WDM光网络中一种十分优秀的保护算法,在p圈配置到网状光网络的过程中,圈构造算法是设计的第一步。文中提出了一种快速圈挖掘算法(FCMA),本算法基于k-最短路由算法构造最小p圈,通过圈扩展算法获得更多性能优良圈,文中给了启发式算法的具体步骤。通过计算机仿真表明,该算法实现快速圈构造,性能优于其它同类算法,适合网状光网络中的p圈快速构造。
p-cycle method is a very good protection algorithm in invulnerability mesh WDM optical network. During the configuration of p-ring to mesh optical network, the ring construction algorithm is the first step in the design. In this paper, a fast circle mining algorithm (FCMA) is proposed. This algorithm constructs the minimum p-cycle based on the k-shortest routing algorithm, and obtains more excellent circles by the ring expansion algorithm. The specific steps of the heuristic algorithm are given in this paper. Computer simulation shows that the proposed algorithm achieves fast circle construction, and its performance is superior to other similar algorithms, so it is suitable for fast p-ring structure in mesh optical network.