Research and Improvement on the Algorithm of Heuristic P-cycle Construction

NI Jun-hong; LIU Xin-tong

doi:10.13756/j.gtxyj.2016.02.006

您当前的位置：

首页 >

文章列表页 >

Research and Improvement on the Algorithm of Heuristic P-cycle Construction

更新时间：2022-06-28

- Research and Improvement on the Algorithm of Heuristic P-cycle Construction
- Study on Optical communication Issue 2, Pages: 19-21(2016)
- 作者机构：
  
  华北电力大学电子与通信工程系
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2016.02.006
  CLC： TN929.1
- Published：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 (2):19-21(2016)
[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 (2):19-21(2016) 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

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Efficiency-Score Based Intelligent P-cycle Protection of Multicast Sessions in WDM Networks

A link-capacity limited heuristic p-cycle capacity allocation algorithm

A link-selection-based p-cycle protection algorithm in OTN mesh networks

A fast heuristic p-cycle capacity assignment algorithm

Study on a novel heuristic algorithm for P-cycle-based single link failures

Related Author

No data

Related Institution

School of Communications and Information Engineering,NJUPT

College of Optoelectronic Engineering,Nanjing University of Posts and Telecommunications

College of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications

Power Dispatch and Control Center of Guangdong Power Grid Corporation

School of Electrical and Electronic Engineering, North China Electric Power University

⁰