光子学报, 2013, 42 (8): 929, 网络出版: 2013-09-25
面向频谱融合的路由频谱分配和碎片整理算法
Spectrum Fusion Oriented Routing and Spectrum Allocation Algorithm and Spectrum Defragmentation Algorithm
灵活栅格光网络 路由频谱分配 碎片整理 光网络 Flexible grid optical networks Routing and spectrum allocation Spectrum defragmentation Optical network
摘要
针对灵活栅格光网络中的频谱碎片问题,提出了面向频谱融合的路由频谱分配算法与频谱碎片整理算法.通过构建频谱放置窗口/点与频谱融合窗口,使路由频谱分配算法在安置新的带宽请求时不仅考虑了业务所在链路的频谱使用情况,而且还参考业务相邻链路上的频谱使用情况,最大程度地减少了频谱碎片.此外,频谱碎片整理算法通过重路由网络中已有的业务,为被阻塞的请求创造了足够的频谱空间,优化了网络资源的使用情况.仿真结果表明,在动态网络环境下本文提出的算法可以有效地降低业务的阻塞率.
Abstract
In order to address the spectrum fragmentation problem in flexible grid optical networks, the spectrum fusion oriented routing and spectrum allocation algorithm and spectrum defragmentation algorithm are proposed. The notions of spectrum allocation window, spectrum allocation point and spectrum fusion window are introduced to optimize the network resource utilization. To retain the spectrum consecutiveness as much as possible when establishing a lightpath and reduce the spectrum fragments, the proposed RSA algorithm considers the spectrum utilization in candidate links and their adjacent links. The spectrum defragmentation algorithm is used to make enough room for the blocked request by rerouting already established lightpaths. Simulation results reveal that the algorithms significantly improve the blocking probability performance and resource utilization under dynamic traffic in flexible grid optical networks.
鞠卫国, 黄善国, 徐珍珍, 郭秉礼, 赵永利, 张杰, 顾畹仪. 面向频谱融合的路由频谱分配和碎片整理算法[J]. 光子学报, 2013, 42(8): 929. JU Weiguo, HUANG Shanguo, XU Zhenzhen, GUO Bingli, ZHAO Yongli, ZHANG Jie, GU Wanyi. Spectrum Fusion Oriented Routing and Spectrum Allocation Algorithm and Spectrum Defragmentation Algorithm[J]. ACTA PHOTONICA SINICA, 2013, 42(8): 929.