启发式P圈构造算法的研究和改进.pdf

年 第 期 2016 2 光 通 信 研 究 2016.04 总第 194期 ( ) STUDYONOPTICALCOMMUNICATIONS Sum.No.194 : / 光通信系统与网络技术 doi10.13756 .tx .2016.02.006 jg yj 启发式 圈构造算法的研究和改进 P , 尼俊红 刘辛彤 ( , ) 华北电力大学 电子与通信工程系 河北 保定 071000 : , , , 摘要 针对经典 圈构造的 算法的缺陷 提出一种改进的 算法 利用先验效率对备选圈进行筛选 并在实际 P Grow NewGrow 。 , , , , 网络拓扑中进行了仿真 结果表明 该方法提高了备选 圈的质量 减少了构造 圈的数量 减轻了网络节点的负担 提高了 P P 网络资源利用率。 : ; ; 关键词 圈 构造算法 先验效率 P 中图分类号: 文献标志码: 文章编号: ( ) TN915.01 A 1005-8788201602-0019-03 ResearchandIm rovementontheAlorithmofHeuristicP-ccleConstruction p g y , NIJun-hon LIUXin-ton g g ( , , , ) ElectronicsandCommunicationEnineerin NorthChinaElectricPowerUniversit Baodin 071000 China g g y g :: , Abstract TosolvethedefectsofP-ccle eneratin alorithmnamedGrow aNewGrowalorithmis roosedinthis aer. y g g g g p p pp ’ , ItfirstcalculatesallotionalcclesAE andthenexandstheselectin candidateP-ccles.