分享自:

基于模糊多目标优化模型的弹性光网络故障分析深度神经网络

期刊:optical switching and networkingDOI:10.1016/j.osn.2021.100644

这篇文档属于类型a,即报告了一项原创性研究。以下是针对该研究的学术报告:


弹性光网络中的故障分析:基于深度神经网络与模糊多目标优化的新型算法研究

一、作者与发表信息
本研究由巴西圣保罗大学(University of São Paulo)的André Luiz Ferraz Lourenço和Amílcar Careli César*(通讯作者)合作完成,发表于期刊《Optical Switching and Networking》2022年第43卷(2021年8月在线发表),论文标题为《A deep neural network with a fuzzy multi-objective optimization model for fault analysis in an elastic optical network》。

二、学术背景
弹性光网络(Elastic Optical Network, EON)是下一代光网络的核心架构,支持高比特率传输,但其生存性(survivability)面临严峻挑战,尤其是在多故障场景下需满足严格的服务等级协议(SLA)。传统共享备份路径保护(Shared Backup Path Protection, SBPP)算法在资源分配与故障恢复的权衡上存在局限性,例如频谱碎片化(spectrum fragmentation)和过度共享(over-sharing)问题。
本研究旨在提出一种结合深度神经网络(Deep Neural Network, DNN)与模糊多目标优化(Fuzzy Multi-Objective Optimization)的新型算法(Neuro-Fuzzy Protection, NFP),以优化路由与频谱分配(Routing and Spectrum Assignment, RSA)问题,同时提升阻塞概率(Blocking Probability, BP)与故障恢复率(Fault Restoration Ratio, FRR)的权衡性能。

三、研究流程与方法
1. 问题建模与算法设计
- 网络拓扑与约束:采用无向图模型表示网络,包含节点、双向链路和频谱槽(Frequency Slots, FS),需满足频谱连续性(continuity)、邻接性(contiguity)和非重叠性约束。
- 多目标优化框架:通过模糊推理系统(Fuzzy Inference System, FIS)整合三个工作路径输入(碎片化、首个空闲槽索引、链路负载均衡)和四个保护路径输入(增加共享水平指标),输出归一化成本值(0-1),成本越低则解决方案越优。
- DNN训练:设计四层隐藏层的DNN模型,输入为最大K-最短路径的频谱分配状态,输出为FIS生成的路径成本。训练采用随机梯度下降动量法(SGDM),数据集包含70%训练、15%验证和15%测试样本。

  1. 创新性技术

    • 频谱碎片化度量(WCAFR):提出加权切割避免碎片化(Weighted Cutting Avoid Fragmentation, WCAFR)指标,结合边界对齐(alignment)和比例因子(proportionality factor),优于传统FASA、FR等指标(表6显示其计算效率最高)。
    • 模糊规则自动生成:基于Takagi-Sugeno模型,通过组合输入语言变量(bad/medium/good)自动生成规则集(表2和表4),动态调整共享水平与恢复能力。
  2. 实验验证

    • 仿真环境:采用NSFNet拓扑(14节点、21链路,200频谱槽),模拟动态流量(泊松分布)与多链路故障(同时失效两条链路)。
    • 对比算法:包括K-最短路径+首次适配(KSP+FF)、最小碎片化K路径(MFK+WCAFR)及纯FIS优化算法。
    • 性能指标:阻塞概率(BP)、频谱利用率(SUR)、故障恢复率(FRR)和连接停机时间(downtime)。

四、主要结果
1. 碎片化优化:WCAFR在BP表现上与FASA相当(图7),但FRR提升显著(图8),尤其在中等负载(160 Erlang)下,BP降低5.36%(表8)。
2. DNN优化效果:相比KSP+FF基准,DNN算法在320 Erlang负载下,FRR×(1-BP)提升7%(图12),且停机时间最短(图13)。
3. 资源效率:DNN的频谱利用率(SUR)降低5.82%,表明其更高效地利用保护资源(图9)。

五、结论与价值
1. 科学价值
- 首次将DNN与模糊多目标优化结合用于EON的RSA问题,解决了传统SBPP在多故障场景下的资源竞争难题。
- WCAFR指标通过动态权重设计,为频谱碎片化度量提供了新思路。
2. 应用价值
- 算法可部署于高动态流量环境,满足运营商对低阻塞和高生存性的双重需求。
- 模块化设计支持与现有EON硬件虚拟化技术兼容(如OTN标准)。

六、研究亮点
1. 方法创新
- 混合智能算法(DNN+FIS)实现了成本函数的多目标动态优化。
- 自动生成的模糊规则简化了传统FIS的复杂调参过程。
2. 性能突破:在保证低BP的同时,FRR显著提升,尤其适用于多故障并发场景(如数据中心互联)。

七、其他价值
- 开源潜力:训练数据集和DNN模型结构可为后续研究提供基准。
- 扩展性:算法框架可适配其他网络拓扑(如USNet、GEANT),输入层设计(最大路径长度)具有普适性(表5)。


此报告完整涵盖了研究的背景、方法、结果与创新点,可供学术界和工业界参考。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com