一种改进的启发式P圈构造算法

• 作者: 孙晓寅 徐荣青 甘宝宝 蒋红亮
• 来源期刊: 计算机应用研究
• 关键词: 光网络 保护 生存性 预置圈
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 综述评论
• 页码范围: 3219-3221
• 页数: 3页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.09.005

摘要

原有启发式P圈构造算法Grow没有考虑到在对基本圈上的一条边扩张时可能会抑制其他边的扩张,从而失去一些先验效率较高的P圈.针对这一缺点对Grow算法进行了改进.改进后的算法根据所有的圈上边扩张后得到的P圈先验效率的高低顺序,优先选择引入的P圈具有最高先验效率的边进行扩张,因此每次扩张都最大可能地提高P圈的先验效率,而且P圈平均跳数基本不变.仿真结果表明,此算法可以在减少备选P圈数量的同时,提高网络的资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐荣青	南京邮电大学光电工程学院	42	167	7.0	9.0
2	甘宝宝	南京邮电大学光电工程学院	2	9	2.0	2.0
3	蒋红亮	南京邮电大学光电工程学院	3	11	2.0	3.0
4	孙晓寅	南京邮电大学光电工程学院	2	4	1.0	2.0