文章来源
基于SDN的全光网络故障修复方法研究
Zhao Z, Wang H, Wang J, et al. Research on fault repair method of all-optical network based on sdn[J]. China Communications, 2020, 17(6): 180-195.
摘要
(控制平面的)统一控制 结合(业务功能虚拟化的)资源分配模式,构建了基于损伤感知和调度时间的多目标整数线性规划模型,与基于集中化和分布式的方法进行比较,生存性、阻塞概率、链路恢复时间等指标上都优于所比较的方法。
解释
RWA是非确定性多项式时间完备(NP-C)问题
分为路由+波长分配:路由(SPF方式:Dijisktra、Floyd)波长(FF–First fit、RF–Random Fit)
全光网络传统的调度方式主要有集中式和分布式两种
1.集中式:域中所有资源的路径请求都由单独的网络组件通过网管进行计算和配置。NMS通过流量工程数据库TED在全局范围内记录网络拓扑、资源可用性、物理参数等信息,并通过监控系统更新TED,为网元建立光路提供依据;
2.分布式:每个网元内嵌的OCP (Optical Control Plane)负责路由计算,分布式路由协议传输相关调度信息。每个OCP中都包含全局TED,用于记录链路资源和参数等信息。当连接请求到达源网元时,将根据TED、连接要求、约束条件等信息进行调度。
RWA研究现状
-
RWA问题可以从建模和应用算法两个方面进行分析。
采用概率模型研究路由和波长分配,主要是为了分析所构建路径的阻塞概率和资源利用率等性能指标。
Ramesh[1]设计了一种中央动态RWA协议,该协议根据到达目的地的数据包数计算所有路径的阻塞概率,然后根据阻塞概率和可用波长数分配可用的优化路径和备份路径。
Wang[2]提出了一种动态备用路由算法及其相应的转换器放置算法,按照预定义的最优概率分布实现路由。
Velasco[3]针对身体损伤与阻塞概率之间的关系,提出了一种基于损伤感知的RWA问题的统计方法,以提高系统的阻塞概率。
Velasco[4]设计了一个概率模型来计算每条链路使用的波长数,同时针对该模型提出了一种基于损伤感知的RWA方法。
Mohan[5]提出了一种路由算法来研究最小重构概率。在最小重构概率路由算法中,使用有效构造光路的所有可能请求为考虑到这一点,然后选择最可靠的路由和指定的波长进行连接。
Yang[6]在考虑不同物理损伤的基础上建立了光网络物理损伤模型,该模型可以通过光信噪比获得光路传输的光信号质量。
Priyadarshini[7]研究了各种波长分配策略,分析了它们的性能和阻塞概率,同时提出了相应的算法,使阻塞概率最小化,使吞吐量最大化。
在以上方法中,主要分析了资源分配、链路传输等方面,但没有考虑到更多应用指标的需要。 -
启发式算法:路由和波长分配属于np完全问题。为了有效地计算该问题,目前在该问题的研究中引入了许多启发式算法。
Ebrahimzadeh[8]提出了一种静态RWA变权路由和波长分配的贪婪启发式算法来求解这一二次方程,以平衡流量负载与网络链路之间的一致性关系。
为了提高RWA物理传输的性能,Rodriguez[9]分别比较了模拟退火算法和遗传算法等多种算法,表明启发式算法更适合高负荷动态传输的需求。
Bandyopadhyay[10]提出了两种启发式动态RWA算法,即最小负载最佳拟合和最小负载拟合,可以在多项式时间内有效地解决RWA问题。
Batham[11]根据流量调度提出了多域光网络的贪婪RWA算法,增加了连接数,提高了冗余资源的利用效果。
Shadab[12]根据全光网络传输的透明性和波长的复用特性,提出了RWA启发式算法,用于全光网络的动态调用。
以上文献所使用的所有的算法多集中在现有方法的基础应用上,而没有考虑算法性能的进一步提升。 -
整数线性规划:全光网络的路径选择通常可以通过整数线性规划(IPL)来实现,它也能更好地描述RWA的资源分配形式。
Santos[13]研究了全光网络的脱机光路分配。根据最大最小公平性原则,采用IPL对损伤感知和分布光路的RWA问题进行建模。
Cousineau[14]采用IPL通过可选路径集来解决RWA问题。
Chadha[15]通过IPL优化了流量疏导、混合信号再生和全光波转换的选择性使用。
Liu[16]提出了对称RWA的概念,并利用IPL模型构建了最优解,该模型可以在有效时间内进行优化求解。
Barpanda[17]建立了一个IPL模型,利用遗传算法在多项式时间内解决了该模型的RWA问题。
Saha[18]提出了一种用于混合全光网络的RWA的IPL模型,该模型旨在通过最小化重叠路径来减少波长竞争。
Barpanda[19]将RWA问题建模为受波长连续性约束的整数线性规划。
Hamad[20]研究了组播流量条件下以光功率为约束的链路RWA问题,设计了以会话阻塞概率最小为目标函数的整数线性规划。
以上研究均采用传统的资源分配结构进行调度,未能对新调度结构下的性能进行分析。
现有研究不足
-
综上所述,现有研究存在以下不足:首先,在结构方面,传统RWA问题的研究主要集中在基本的全光网络结构本身,而对软件定义网络(SDN)等新兴结构的研究较少。
其次,在客观决策方面,现有的研究更注重对链路质量、成本、功耗等指标的分析,而没有考虑全光网络故障后的修复效率。
最后,在求解算法方面,传统结构下的启发式算法多用于现有的各种RWA算法中,但难以满足各种新资源的调度需求。 -
鉴于此,本文根据SDN结构下资源虚拟化的调度特点,采用业务功能链的方法,建立了以调度时间和链路质量为指标的多目标RWA调度模型。同时,基于QIFAPSO (Quantum-inspired Firefly Algorithm with Particle Swarm Optimization)算法对模型进行求解[21],优化资源分配效率,从而快速、灵活、高效地提高全光网络在异常情况下的故障修复能力。
小结
这篇文章注重了算法的创新,因此仅整合一下RWA研究现状为主。