申请/专利权人：南京信息工程大学

申请日：2024-05-15

公开（公告）日：2024-06-14

公开（公告）号：CN118200229A

主分类号：H04L45/28

分类号：H04L45/28;H04L45/247;H04L45/12;H04L45/655;H04L45/76;H04L45/50;H04L12/46;H04L47/12

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.07.02#实质审查的生效;2024.06.14#公开

摘要：发明提出了一种基于链路重要性的通信网络故障恢复方法，首先利用软件定义网络架构，获取数据平面全局拓扑视图以及链路状态信息，用以计算链路重要性；然后基于链路重要性，将链路划分为主、次、边三个级别，并为每一层次设定了相应的故障恢复机制。之后为避免路由冲突，避免潜在的路由冲突，设计了一套详细的流表和组表规则。最后通过本发明设计的优化算法，周期性的更新所有链路的故障恢复方案。本发明能够提升故障恢复效果，降低交换机存储资源开销，同时避免恢复过程中可能会出现的拥塞，实现故障的快速有效恢复。

主权项：1.一种基于链路重要性的通信网络故障恢复方法，其特征在于，包括如下步骤：步骤1：控制器连接数据平面设备，下发默认流表；步骤2：控制器获取数据平面设备的所有链路连接状况；步骤3：将交换机作为节点，将步骤2中获取的各个节点的连接关系，存储为一个有向图邻接矩阵，对于该邻接矩阵中的每一条链路，以其两端分别作为源节点和目的节点，控制器计算这两个节点间的前q条最短路径，将这些最短路径作为该条链路的备份路径；步骤4：计算每条链路的边介数；步骤5：获取每条链路的状态信息，基于链路的边介数和状态信息计算链路的重要性，根据链路重要性的值，将链路划分为主链路，次链路和边链路；步骤6：判断当前周期内是否存在新的流量请求，若存在则为该新的流量规划主路径，并在主路径的每条链路的前q条备份路径中采用优化算法为该链路寻找最优备份路径；同时采用优化算法为上一个周期的流量的主路径中的每条链路更新最优备份路径；若不存在新的流量请求，则采用优化算法为上一个周期的流量的主路径中的每条链路更新最优备份路径；步骤7：根据主路径中每条链路的等级，采用不同的方式存储该链路对应的最优备份路径，具体为：针对主链路和次链路，将主链路和次链路的最优备份路径提前下发至数据平面设备；针对边链路，将边链路对应的最优备份路径预先存储至控制器，当流量传输发生故障时，数据平面设备通知控制器，由控制器下发边链路的最优备份路径至数据平面设备并执行恢复操作，当前周期结束后转步骤5，进入下一个周期。

全文数据：

权利要求：

百度查询： 南京信息工程大学 一种基于链路重要性的通信网络故障恢复方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD