并行启发式P圈配置算法

摘要：

为保证波分复用光网络单链路在尽可能短的时间实现快速恢复,提出一种与并行算法相结合的启发式P圈配置算法.找出网络拓扑中所有的备选P圈,结合并行算法实现网络中保护效率比较大的P圈优先配置.仿真结果表明,该并行算法适用于数据量较大的P圈配置,在数据量达到一定程度时,计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加.

关键词：P圈、并行算法、加速比、保护效率比、启发式

所属期刊栏目：37

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家"973"计划基金资助项目2010CB328203;广西研究生教育创新计划基金资助项目105930901022;广西大学科研基金资助项目X071032,XB2100101

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

页数：共3页

页码：55-57