并行启发式P圈配置算法

• 作者: 张振荣 杨林峰 罗丽献
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: P圈 并行算法 加速比 保护效率比 启发式
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 网络与通信
• 页码范围: 55-57
• 分类号: TP393.08
• 字数: 3031字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.24.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨林峰	广西大学计算机与电子信息学院	19	108	6.0	10.0
2	张振荣	广西大学计算机与电子信息学院	26	74	6.0	7.0
3	罗丽献	广西大学计算机与电子信息学院	1	0	0.0	0.0