光通信研究, 2014 (1): 9, 网络出版: 2014-04-14  

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

A link-capacity limited heuristic p-cycle capacity allocation algorithm
作者单位
1 南京邮电大学 光电工程学院, 江苏 南京 210023
2 南京邮电大学 电子科学与工程学院, 江苏 南京 210023
摘要
针对以往启发式p圈容量分配算法未考虑容量有限的问题,提出一种新的启发式算法。该算法以空闲容量为基础,将最大工作容量作为扩张标准来构造p圈,利用构造的p圈进行容量分配。用COST239网络拓扑对算法进行了仿真,结果表明,该算法能利用更少的空闲容量来保护更多的工作容量,且配置p圈数减少。
Abstract
As previous heuristic p-cycle capacity allocation algorithms fail to consider the limitation of link capacity, we propose a new heuristic algorithm. On the basis of spare capacity, this algorithm constructs a p-cycle by taking the maximum working capacity as the expansion standard and uses the constructed p-cycle for capacity allocation and uses COST239 network topology for algorithm simulation. The simulation results show that this algorithm can use less spare capacity to protect more working capacity and reduce the number of p-cycles.
参考文献

[1] Stamatelakis D, Grover W D. Theoretical Underpinnings for the Efficiency of Restorable Networks Using Preconfigured Cycles (“p-cycles”) [J].IEEE Transactions on Communications ,2000,8(8):1262-1265.

[2] Mohammad S, Chadi Assi. A Survey on the P-cycle Protection Method [J].IEEE Communications Survey & Tutorials ,2009,11(3):53-70.

[3] Metnani A, Jaumard B. Dynamic Provisioning and Stability of p-Cycles in WDM Networks [J]. IEEE/OSA Optical Communications and Networking ,2011, 3(9): 713-724.

[4] Kodian A, Grover W D. Failure-Independent Path-Protecting p -Cycles: Efficient and Simple Fully Preconnected Optical-Path Protection[J].Journal of Lightwave Technology,2005,10(10):3241-3259.

[5] Doucette J, He D, Grover W D, et al. Algorithmic approaches for efficient enumeration of candidate P-cycles and capacitated P-cycle network design [ A] . In Proceedings of Fourth International Workshop on the Design of Reliable Communication Networks (DRCN2003) [ C] . Canada: IEEE, 2003. 212-220.

丁玉龙, 吴雯婷, 徐荣青. 基于链路容量有限的启发式p圈容量分配算法[J]. 光通信研究, 2014, 40(1): 9. Ding Yulong, Wu Wenting, Xu Rongqing. A link-capacity limited heuristic p-cycle capacity allocation algorithm[J]. Study On Optical Communications, 2014, 40(1): 9.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!