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

摘要：

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

关键词：光网络、保护、生存性、预置圈

所属期刊栏目：26

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目60778007

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

页数：共3页

页码：3219-3221