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

摘要：

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

关键词：p-cycles、重配置、快速、算法

所属期刊栏目：17

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA01Z246;国家自然科学基金60602004;教育部跨世纪优秀人才培养计划NCET-05-0112

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：789-792