一种快速的启发式p圈容量分配算法

• 作者: 徐荣青 李可可 王凯
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 光网络 保护 生存性 p圈 容量分配
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 光通信系统与网络技术
• 页码范围: 12-14
• 页数: 3页
• 分类号: TN915
• 字数: 2803字
• 语种: 中文

摘要

针对经典的启发式p圈容量分配算法计算时间比较长的问题,提出了一种快速的启发式算法.该算法以p圈的保护效率增大作为圈扩张标准来构造p圈,进而进行容量分配,由于不需要预先构造一组候选圈,因此可以降低冗余度和算法耗时.用泛欧COST239网络拓扑对算法进行了仿真,结果表明,该算法能提高资源利用率,且算法耗时也大为减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李可可	南京邮电大学光电工程学院	1	3	1.0	1.0
2	徐荣青	南京邮电大学光电工程学院	42	167	7.0	9.0
3	王凯	南京邮电大学光电工程学院	25	59	3.0	7.0