基于弹性光网络的多播业务保护算法  

Multicast service protection algorithm based on elastic optical network

作　　者：吴菁晶 张建芳 WU Jingjing;ZHANG Jianfang(School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110819

出　　处：《通信学报》2019年第3期147-156,共10页Journal on Communications

基　　金：国家重点研发计划基金资助项目(No.2017YFB0306400);国家自然科学基金资助项目(No.61501105;No.61871107);中央高校基本科研业务费专项资金资助项目(No.N171612014)~~

摘　　要：随着网络中业务量的急剧增长以及宽带业务的普及,传统的波分复用光网络由于灵活性差、频谱资源浪费严重而面临严峻挑战。弹性光网络以灵活利用频谱为特征,可以根据用户需要和业务量大小动态分配适量的频谱资源并配置相应的调制格式,有效克服了波分复用光网络的缺陷。同时,弹性光网络中的多播路由和频谱分配以及网络的生存性问题也变得更加复杂。针对弹性光网络中多播路由和保护算法进行了研究,首先引入整数线性规划模型(ILP, integer linear programming),最大限度地利用网络中的频谱资源。在此基础上,提出了启发式算法——基于多播子树的分段路由频谱分配保护算法(MSPA, multicast sub-tree protection algorithm),为多播业务请求提供保护的同时最小化频谱资源的使用。仿真结果表明,与传统的多播路由算法及多播保护算法相比,所提算法通过改变信号调制格式,灵活运用链路上的频谱碎片,可以降低网络的阻塞率,提高网络的频谱利用率。With the rapid growth of the network traffic,the elastic optical network(EON)has been proposed as a promising solution due to its high spectrum efficiency and flexible bandwidth provision.Meanwhile,multicast routing and spectrum allocation,and the survivability of the network become more challenging than that in the conventional optical network.The routing for multicast traffic and its protection algorithm in EON was investigated.An integer linear programming(ILP)formulation with the objective to minimize total spectrum consumption was presented.In addition,a heuristic algorithm called multicast sub-tree protection algorithm(MSPA)to achieve sufficient protection and satisfy resources savings was designed.The simulation results demonstrate that comparing with the traditional multicast routing and protection algorithm,MSPA performs well in improving the blocking probability and the spectrum utilization of the network.

关 键 词：弹性光网络 网络生存性 多播 路由 

分 类 号：TN915[电子电信—通信与信息系统]