吴菁晶，张建芳



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

吴菁晶，张建芳

（东北大学计算机科学与工程学院，辽宁 沈阳 110819）

随着网络中业务量的急剧增长以及宽带业务的普及，传统的波分复用光网络由于灵活性差、频谱资源浪费严重而面临严峻挑战。弹性光网络以灵活利用频谱为特征，可以根据用户需要和业务量大小动态分配适量的频谱资源并配置相应的调制格式，有效克服了波分复用光网络的缺陷。同时，弹性光网络中的多播路由和频谱分配以及网络的生存性问题也变得更加复杂。针对弹性光网络中多播路由和保护算法进行了研究，首先引入整数线性规划模型（ILP, integer linear programming），最大限度地利用网络中的频谱资源。在此基础上，提出了启发式算法——基于多播子树的分段路由频谱分配保护算法（MSPA, multicast sub-tree protection algorithm），为多播业务请求提供保护的同时最小化频谱资源的使用。仿真结果表明，与传统的多播路由算法及多播保护算法相比，所提算法通过改变信号调制格式，灵活运用链路上的频谱碎片，可以降低网络的阻塞率，提高网络的频谱利用率。

弹性光网络；网络生存性；多播；路由

1 引言

随着互联网的急速发展，如何提高频谱利用率成为一个热门的研究课题。尽管传统的波分复用（WDM, wavelength division multiplexing）网络在高速传输方面有很多优势，但WDM网络的缺点也比较明显。WDM网络是固定带宽粒度，对于各种带宽需求的业务连接请求，WDM网络需要将整个波长的带宽都分配给该业务，即便有的业务连接请求并不需要如此大的带宽，因此造成了在WDM网络中频谱利用率降低的缺点。……