面向频谱融合的路由频谱分配和碎片整理算法  

Spectrum Fusion Oriented Routing and Spectrum Allocation Algorithm and Spectrum Defragmentation Algorithm

作　　者：鞠卫国[1] 黄善国[1] 徐珍珍[1] 郭秉礼[2] 赵永利[1] 张杰[1] 顾畹仪[1] 

机构地区：[1]北京邮电大学信息光子学与光通信国家重点实验室,北京100876 [2]北京大学区域光纤通信网与新型光通信系统国家重点实验室,北京100871

出　　处：《光子学报》2013年第8期929-935,共7页Acta Photonica Sinica

基　　金：国家重点基础研究发展计划(Nos.2010CB328202;2010CB328204;2012CB315604);国家自然科学基金(No.60702005);国家高技术研究发展计划(No.2012AA011302);北京市科技新星计划(No.2011065)资助

摘　　要：针对灵活栅格光网络中的频谱碎片问题,提出了面向频谱融合的路由频谱分配算法与频谱碎片整理算法.通过构建频谱放置窗口/点与频谱融合窗口,使路由频谱分配算法在安置新的带宽请求时不仅考虑了业务所在链路的频谱使用情况,而且还参考业务相邻链路上的频谱使用情况,最大程度地减少了频谱碎片.此外,频谱碎片整理算法通过重路由网络中已有的业务,为被阻塞的请求创造了足够的频谱空间,优化了网络资源的使用情况.仿真结果表明,在动态网络环境下本文提出的算法可以有效地降低业务的阻塞率.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.

关 键 词：灵活栅格光网络 路由频谱分配 碎片整理 光网络 

分 类 号：TN929[电子电信—通信与信息系统] TP30[电子电信—信息与通信工程]