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

维普资讯 侯 林等：格网中p-cycles重配置的快速实现算法 格网中P-cycles重配置的快速实现算法① 侯 林② 周 煜 顾畹仪 (北京邮电大学光通信与光波技术教育部重点实验室 北京 100876) 摘 要 提出了一种用于双链路故障恢复和为动态业务提供保护的p-cycles重配置启发 式算法。该算法可以提供网络生存性设计和网络管理的高效性和简洁性，并能提供快速 的恢复操作。仿真结果表 明，这种算法用于双链路故障恢复的重配置容量冗余度可达 74％，平均计算时间为48ms；用于增量重配置的双故障冗余度为 118％，计算时间为81ms。 基于该算法的业务恢复可以满足大多数业务的最低可中断时间要求。分析表明该算法亦 适用于动态业务的p-cycles重配置。 关键词 p-cycles，重配置，快速，算法 cles重配置快速启发式算法，该快速算法亦适用于 0 引 言 业务需求变化和网络重新优化的需求。 本文研究 WDM格网中p-yccles的重配置。P． 1 可重配置 p—cycles cycles的重配置适用于以下三种情况：(1)第一故障 发生后：p-cycles重配置可以使对下一故障保护的能 为简单化，假设在双故障情况下，第二故障经常 力最大化；(2)业务需求变化：p-cycles要适应新到 发生在第一故障已经完全得到p-yccles保护的响应 来的业务；(3)运营商要求或进行协议初始化 即在 后。也就是说，任何第二故障均假设发生在第一故障 故障修复和维护窗口过后，p-cycles需要重新得到优 和响应该故障的p-cycles倒换已经完成的网络中。 化。像环 (自愈环)一样，p-cycles可以为每个圈上 在第一个故障发生后，用于恢复该链路上工作 链路提供一条恢复路径；与环不同的是，p-cycles可 业务的p-cycles不再可以保护其它受影响而起初受 以为每个跨接链路提供两条恢复路径，跨接链路是 该 p-cycles保护的工作链路。此外，p-cycles的处于 其两个端点在圈上而它本身不在圈上的链路，而且 恢复状态的保护路径比较脆弱，第二个故障可以直 在跨接链路上可以不需承载保护容量。由于只是与 接攻击该保护路径。例如，图 1中的区段 2．7的故 故障相邻的两个节点进行保护倒换，p-cycles可实现 障，会使链路23，3_4，4．5，5．6，6．7和 3-6上的工作容 对故障业务的快速保护倒换。然而，p-cycles起初的 量易受到第二故障的攻击，而且保护路径 (2．3，3_4， 概念可以确保单链路故障的完全恢复，但不能确保 4．5，5-6，6．7)也是脆弱的。P．Cycles的重配置可以减 双链路故障和多链路故障的完全保护uJ。虽然像文 弱甚至消除这种脆弱性，比如，在该故障发生后，引 献[2]指出的，通过圈上的故障信令或一定的故障环 人一个圈D，要完全保护工作容量和保护容量，需要 境，某些双故障可以在一般 p-yccles中得到生存，但 圈D的双备份 3。 这并不是本文所讨论的。 目前的传输网主要是确保单故障的生存性，但 随着网络规模、集成度和复杂度的增加 ，双故障问题 A 将成为系统运营的主要问题。双链路故障的静态 p-cycles保护配置方法，恢复速度快但容量资源冗余 度较高。文献 [3]提出用可重配置的p-c