全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Improved heuristic algorithm for generating P-cycles
一种改进的启发式P圈构造算法*

Keywords: optical network,protection,survivability,preconfiguration cycle
光网络
,保护,生存性,预置圈

Full-Text   Cite this paper   Add to My Lib

Abstract:

Since the existing heuristic algorithm named Grow did not consider that expansion on a cycle-link might restrict expansion on another one,therefore some P-cycles with high AE might be lost.For this reason,this paper improved Grow algorithm.Among all the on-cycle spans,the improved algorithm first chose the one which could get the P-cycle with the highest AE after expansion,so AE of P-cycle would be increased as high as possible,and average number of hops was more or less the same with Grow's.Finally,the sim...

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133