格网中p-cycles重配置的快速实现算法

摘要

提出了一种用于双链路故障恢复和为动态业务提供保护的p-cycles重配置启发式算法.该算法可以提供网络生存性设计和网络管理的高效性和简洁性,并能提供快速的恢复操作.仿真结果表明,这种算法用于双链路故障恢复的重配置容量冗余度可达74%,平均计算时间为48ms;用于增量重配置的双故障冗余度为118%,计算时间为81ms.基于该算法的业务恢复可以满足大多数业务的最低可中断时间要求.分析表明该算法亦适用于动态业务的p-cycles重配置.