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

尼俊红; 刘辛彤

doi:10.13756/j.gtxyj.2016.02.006

您当前的位置：

首页 >

文章列表页 >

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

光通信系统与网络技术 | 更新时间：2022-06-28

- 启发式P圈构造算法的研究和改进
- Research and Improvement on the Algorithm of Heuristic P-cycle Construction
- 光通信研究 2016年第2期页码：19-21
- 作者机构：
  
  华北电力大学电子与通信工程系
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2016.02.006
  中图分类号： TN929.1
- 纸质出版日期：2016，
扫描看全文
[1]尼俊红,刘辛彤.启发式P圈构造算法的研究和改进[J].光通信研究,2016(02):19-21.

NI Jun-hong, LIU Xin-tong. Research and Improvement on the Algorithm of Heuristic P-cycle Construction[J]. Study on Optical communication, 2016,(2):19-21.
[1]尼俊红,刘辛彤.启发式P圈构造算法的研究和改进[J].光通信研究,2016(02):19-21. DOI： 10.13756/j.gtxyj.2016.02.006.

NI Jun-hong, LIU Xin-tong. Research and Improvement on the Algorithm of Heuristic P-cycle Construction[J]. Study on Optical communication, 2016,(2):19-21. DOI： 10.13756/j.gtxyj.2016.02.006.

摘要

针对经典P圈构造的Grow算法的缺陷

提出一种改进的NewGrow算法

利用先验效率对备选圈进行筛选

并在实际网络拓扑中进行了仿真。结果表明

该方法提高了备选P圈的质量

减少了构造P圈的数量

减轻了网络节点的负担

提高了网络资源利用率。

Abstract

To solve the defects of P-cycle generating algorithm named Grow

a NewGrow algorithm is proposed in this paper.It first calculates all optional cycles’ AE

and then expands the selecting candidate P-cycles.The simulation is conducted in the network topology.The simulation results show that the new method can improve the quality of P-cycles

and reduce the number of P-cycles

as well as the burden of network nodes and improve the network resource utilization.

关键词

P圈构造算法先验效率

Keywords

P-cyclegenerating algorithmprior efficiency

references

更多指标>

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于智能P圈的多播业务光保护方案

基于链路容量有限的启发式p圈容量分配算法

OTN网状网中一种基于链路选择的p圈算法

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

一种基于P圈的单链路故障启发式算法研究