工作容量约束下光网络p圈空闲容量分配算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN929.1

基金项目:

国家自然科学基金


Novel Spare Capacity Allocation Algorithm of p-Cycles in Optical Mesh Network Subject to Working Capacity
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于网状光网络p圈保护算法,研究了常见简单p圈和空闲容量分配的常见问题,介绍了光网络中局部图概念,针对如何在光网络拓扑中优化配置p圈,提出获得更多性能优良圈的局部图扩展算法和工作容量约束下启发式p圈空闲容量分配算法。通过计算机仿真表明,该算法在考虑工作容量的分布情况下,既实现快速空闲容量配置又保证保护效能高。该算法性能优于基于空闲容量的启发式p圈分配算法,适合在给定空闲容量分布情况下的网状光网络高保护效能p圈的配置。

    Abstract:

    The p-cycle is a promising approach for protecting working capacities in optical mesh networks. The most important problem in p-cycle network design is the optimal assignment of the candidate p-cycles. The basic types of p-cycle and the definitions of spare capacity and local-map are introduced. The local-map based expanding algorithms are performed on the cycle to get more efficient p-cycles. We propose a novel heuristic spare capacity allocation algorithm of the p-cycles with the limitation of working capacity. Comparisons are made between the heuristic algorithm of the p-cycles assignment based on spare capacity and our algorithm,the result shows that the performance of our algorithm is better. It can optimize assignment of p-cycles with good efficiency in the optical mesh networks.

    参考文献
    相似文献
    引证文献
引用本文

赵太飞,李乐民,虞红芳.工作容量约束下光网络p圈空闲容量分配算法[J].光电子激光,2006,(9):1086~1091

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-11-19
  • 最后修改日期:2006-04-03
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码