EONs中一种混合路径专有保护算法

张盛峰，袁 强，陈会丹，黄 胜

(重庆邮电大学 通信与信息工程学院，重庆 400065)

0 引 言

在弹性光网络(Elastic Optical Networks, EONs)中，路由和频谱分配(Routing and Spectrum Assignment, RSA)问题是最主要的问题[1-3]。由于通信网络中超过80%的信息在光纤链路中传输，光纤链路故障会造成大量的业务请求中断和信息丢失[4]。如何在网络出现故障时对网络实施有效且快速的保护恢复措施，提高保护资源分配成功率，减少冗余保护资源的消耗，显得尤为重要[5-7]。

文献[8]将光纤链路上的频谱分为保护和工作频谱，通过带宽分割多保护路径共享保护，提升了保护频谱的共享度，降低了带宽阻塞率；文献[9]基于多目标遗传算法优化多路径保护算法，并提到EONs中的多路径保护RSA问题是一个非确定性多项式(Non-deterministic Polynomial，NP)难解问题；文献[10]提出了一种基于业务带宽分割多路径传输的区分服务分配方案；文献[11]提出了一种混合单路径路由与多路径路由用于空分复用EONs的保护算法；文献[12]提出了对虚拟网络映射进行保护，考虑多路径带宽可分割的自适应路径分割(Adaptive Path Split, APS)启发式算法，但APS算法没有考虑到更合理的工作带宽分割策略来进一步减小频谱资源的消耗；文献[13]研究了业务带宽分割多路径传输的部分带宽保护可根据业务优先级进行带宽压缩，提出了混合整数线性规划模型，但模型由于复杂度高，只适用于小型的静态网络；文献[14]提出了一种动态的考虑单链路故障可保护恢复的多路径保护(Multiple Path Protection, MPP)算法，但MPP算法没有考虑到距离自适应调制，即同样大小的带宽分配在不同路径上所消耗频谱资源不同的问题。……