基于最短路径敏感度的光网络关键链路识别

发布时间：2024-04-22 01:29

　　电力光网络的关键链路对业务质量的安全和可靠保障具有重要作用。关键链路识别方法的研究有助于提高识别过程的高效性和准确性。文章首先将最短路径敏感度作为网络效能测度,并通过计算网络节点间最短路径长度,研究链路状态恶化对网络效能的影响;然后,基于跳数最少、时延最短和可靠性最高等3种不同目标,对链路状态变化与最短路径敏感度关联关系进行统计分析,得到关键链路指标;最后,以实际的省级电力通信网为算例,验证方法的可行性和正确性。研究结论对电力光网络的规划设计和运行维护具有参考价值。

【文章页数】：5 页

【部分图文】：

图1链路识别方法流程图

链路识别方法流程如图1所示。算法首先输入网络拓扑结构、链路长度、时延参数和可靠性参数;然后,生成关联矩阵和3种不同的链路权值,两次重复计算最短路径长度得到最短路径敏感度;最后,将敏感度指标按升序排列得到链路排序,从而达到关键链路识别的目的。算法的关键环节是求解网络的最短路径。本文....

图2实例网络拓扑

实例网络拓扑如图2所示。图中粗线部分表示识别出的关键链路示例。3.2结果分析

图33种关键链路识别结果

为了直观表示各条链路的关键性,可视化3种关键链路识别方法得到的结果,如图3所示。由图可知,本文采用的3种识别方法所得结果绝大多数一致,个别链路存在差异。例如,链路40在HOP和REL方法中关键性排序在前10,而在DEL方法中排序为最不关键。链路41、48和49在HOP和REL方法....

图4特殊链路关键性排序不一致情况

由图可知,本文采用的3种识别方法所得结果绝大多数一致,个别链路存在差异。例如,链路40在HOP和REL方法中关键性排序在前10,而在DEL方法中排序为最不关键。链路41、48和49在HOP和REL方法中关键性排序落后,但在DEL方法中关键性排序超前。对这一现象的放大图如图4所示。....

本文编号：3961731