路由震荡的定位方法及装置、存储介质及电子设备制造方法及图纸

本申请实施例提供了一种路由震荡的定位方法及装置、存储介质及电子设备，其中，该方法包括：当路由网络中发生路由震荡时，获取路由网络的动态信息，路由网络的动态信息用于表示在发生路由震荡的预设周期内，路由网络中的多个自治域之间的路由线路变换；将路由网络的动态信息转换为匹配的第一数据矩阵；获取与路由网络的静态信息匹配的第二数据矩阵，路由网络的静态信息用于表示多个自治域之间的拓扑关系；使用预设神经网络模型对第一数据矩阵和第二数据矩阵进行数据拟合，得到与每个自治域对应的预测结果，并根据与每个自治域对应的预测结果，从多个自治域中确定出异常自治域，与每个自治域对应的预测结果用于表示每个自治域出现异常的概率。出现异常的概率。出现异常的概率。

【技术实现步骤摘要】
路由震荡的定位方法及装置、存储介质及电子设备


[0001]本申请实施例涉及计算机领域，具体而言，涉及一种路由震荡的定位方法及装置、存储介质及电子设备。

技术介绍

[0002]路由（Routing）是数据通信网络中一个基本的概念。路由就是通过互联的网络把信息从源地址传输到目的地址的活动。路由发生在开放式通信系统互联参考模型（OSI，Open System Interconnection Reference Model）中的第三层（即网络层），通常将具有路由转发功能的设备称为广义上的路由器。
[0003]边界网关协议(BGP，Border Gateway Protocol)是用来实现自治域的路由信息交换的协议，但是在路由信息交互过程中，由于不同自治域的路由交换协议和配置不同；可能会产生路由策略冲突的问题，从而导致路由网络发生路由震荡，但通常来说路由网络是复杂的，根据各个自治域的路由策略直接确定出异常自治域是较为困难的。
[0004]由此可见，相关技术中的路由震荡的定位方法，存在由于路由网络中的拓扑关系复杂导致的异常自治域定位的效率低的问题。

技术实现思路

[0005]本申请实施例提供了一种路由震荡的定位方法及装置、存储介质及电子设备，以至少解决相关技术中的路由震荡的定位方法存在由于路由网络中的拓扑关系复杂导致的异常自治域定位的效率低的问题。
[0006]根据本申请的一个实施例，提供了一种路由震荡的定位方法，包括：在路由网络中发生路由震荡的情况下，获取所述路由网络的动态信息，其中，所述路由网络的动态信息用于表示在发生所述路由震荡的预设周期内，所述路由网络中的多个自治域之间的路由线路变换；将所述路由网络的动态信息转换为与所述路由网络的动态信息匹配的第一数据矩阵；获取与所述路由网络的静态信息匹配的第二数据矩阵，其中，所述路由网络的静态信息用于表示所述多个自治域之间的拓扑关系；使用预设神经网络模型对所述第一数据矩阵和所述第二数据矩阵进行数据拟合，得到与所述多个自治域中的每个自治域对应的预测结果，并根据与所述每个自治域对应的预测结果，从所述多个自治域中确定出异常自治域，其中，与所述每个自治域对应的预测结果用于表示所述每个自治域出现异常的概率。
[0007]根据本申请的又一个实施例，提供了一种路由震荡的定位装置，包括：第一获取单元，用于在路由网络中发生路由震荡的情况下，获取所述路由网络的动态信息，其中，所述路由网络的动态信息用于表示在发生所述路由震荡的预设周期内，所述路由网络中的多个自治域之间的路由线路变换；第一转换单元，用于将所述路由网络的动态信息转换为与所述路由网络的动态信息匹配的第一数据矩阵；第二获取单元，用于获取与所述路由网络的静态信息匹配的第二数据矩阵，其中，所述路由网络的静态信息用于表示所述多个自治域之间的拓扑关系；拟合单元，用于使用预设神经网络模型对所述第一数据矩阵和所述第二
数据矩阵进行数据拟合，得到与所述多个自治域中的每个自治域对应的预测结果，其中，与所述每个自治域对应的预测结果用于表示所述每个自治域出现异常的概率；第一确定单元，用于根据与所述每个自治域对应的预测结果，从所述多个自治域中确定出异常自治域。
[0008]根据本申请的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
[0009]根据本申请的又一个实施例，还提供了一种电子设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
[0010]通过本申请实施例，采用结合路由网络的动态信息和静态信息进行异常自治域定位的方式，在路由网络发生路由震荡的情况下，获取路由网络的动态信息，动态信息表示在发生路由震荡的预设周期内，路由网络中的多个自治域之间的路由线路变换；使得在路由网络发生路由震荡时，能够周期性的获得自治域间的路由线路变换信息；将路由网络的动态信息转换为与路由网络的动态信息匹配的第一数据矩阵，获取与路由网络静态信息匹配的第二数据矩阵；使得将路由网络的自治域之间的路由线路变换与自治域之间的拓扑关系分别转换为数据矩阵，以便于后续确定异常自治域；使用预设神经网络模型对第一数据矩阵和第二数据矩阵进行数据拟合，得到每个自治域对应的预测结果，根据每个自治域对应的预测结果，确定出异常自治域，其中，预测结果用于表示每个自治域出现异常的概率。由此，在路由网络中发生路由震荡的情况下，可以实现降低路由网络中的拓扑关系复杂对于异常自治域定位效率的影响，达到了提高异常自治域定位的效率的技术效果，进而解决了相关技术中的路由震荡的定位方法存在由于路由网络中的拓扑关系复杂导致的异常自治域定位的效率低的问题。
附图说明
[0011]图1是本申请实施例提供的一种可选的路由震荡的定位系统的架构示意图；
[0012]图2是本申请实施例提供的一种可选的电子设备的结构示意图；
[0013]图3是根据本申请实施例的一种可选的路由震荡的定位方法的流程示意图；
[0014]图4是根据本申请实施例的一种可选的边界矢量图的示意图；
[0015]图5是根据本申请实施例的一种可选的邻接矩阵转换的示意图；
[0016]图6是根据本申请实施例的一种可选的数据矩阵处理的示意图；
[0017]图7是根据本申请实施例的一种可选的路由震荡的定位装置的结构框图；
[0018]图8是根据本申请实施例的一种可选的电子设备的计算机系统的结构框图。
具体实施方式
[0019]为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
[0020]需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0021]本申请实施例提供一种路由震荡的定位方法及装置、存储介质及电子设备，能够快速准确定位异常自治域，下面说明本申请实施例提供的电子设备的示例性应用，本申请实施例提供的电子设备可以实施为路由设备、笔记本电脑，平板电脑，台式计算机，机顶盒，移动设备（例如，移动电话，便携式音乐播放器，个人数字助理，专用消息设备，便携式游戏设本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由震荡的定位方法，其特征在于，包括：在路由网络中发生路由震荡的情况下，获取所述路由网络的动态信息，其中，所述路由网络的动态信息用于表示在发生所述路由震荡的预设周期内，所述路由网络中的多个自治域之间的路由线路变换；将所述路由网络的动态信息转换为与所述路由网络的动态信息匹配的第一数据矩阵；获取与所述路由网络的静态信息匹配的第二数据矩阵，其中，所述路由网络的静态信息用于表示所述多个自治域之间的拓扑关系；使用预设神经网络模型对所述第一数据矩阵和所述第二数据矩阵进行数据拟合，得到与所述多个自治域中的每个自治域对应的预测结果，并根据与所述每个自治域对应的预测结果，从所述多个自治域中确定出异常自治域，其中，与所述每个自治域对应的预测结果用于表示所述每个自治域出现异常的概率。2.根据权利要求1所述的方法，其特征在于，所述将所述路由网络的动态信息转换为与所述路由网络的动态信息匹配的第一数据矩阵，包括：根据所述路由网络的动态信息，确定所述每个自治域与所述多个自治域中所述每个自治域的相邻域之间的线路变换次数；根据所述每个自治域与所述每个自治域的相邻域之间的线路变换次数，生成与所述路由网络的动态信息匹配的所述第一数据矩阵。3.根据权利要求2所述的方法，其特征在于，所述根据所述每个自治域与所述每个自治域的相邻域之间的线路变换次数，生成与所述路由网络的动态信息匹配的所述第一数据矩阵，包括：基于所述路由网络中的自治域的数量，构建行列数相同的第一初始数据矩阵，其中，所述第一初始数据矩阵的行列数均为所述路由网络中的自治域的数量；根据所述每个自治域与所述每个自治域的相邻域之间的线路变换次数，设置所述第一初始数据矩阵中的各个元素的元素值，得到所述第一数据矩阵。4.根据权利要求3所述的方法，其特征在于，所述根据所述每个自治域与所述每个自治域的相邻域之间的线路变换次数，设置所述第一初始数据矩阵中的各个元素的元素值，得到所述第一数据矩阵，包括：将所述第一初始数据矩阵中，行列数不相同的各个元素的元素值设置为所在行对应的自治域与所在列对应的自治域之间的线路变换频率，并将所述第一初始数据矩阵中，行列数相同的各个元素的元素值设置为0，得到所述第一数据矩阵。5.根据权利要求1所述的方法，其特征在于，所述获取与所述路由网络的静态信息匹配的第二数据矩阵，包括：获取与所述路由网络对应的边界矢量图，其中，所述边界矢量图是根据所述多个自治域之间的边界网关协议构建的、用于表示所述多个自治域之间的拓扑结构的有向图，所述路由网络的静态信息包括所述边界矢量图；将所述边界矢量图转换为与所述边界矢量图匹配的邻接矩阵，得到第一子数据矩阵，其中，所述第二数据矩阵包括所述第一子数据矩阵。6.根据权利要求5所述的方法，其特征在于，在所述获取与所述路由网络对应的边界矢量图之前，所述方法还包括：
基于与所述路由网络中的多个自治域对应的边界网关协议，确定所述多个自治域之间的通信路径；将所述多个自治域中的每个自治域分别映射为有向图中的一个节点，并在对应的自治域之间存在通信路径的两个节点之间添加有向边，得到所述边界矢量图。7.根据权利要求5所述的方法，其特征在于，所述将所述边界矢量图转换为与所述边界矢量图匹配的邻接矩阵，得到第一子数据矩阵，包括：基于所述边界矢量图中的节点的数量，构建行列数相同的初始邻接矩阵，其中，所述初始邻接矩阵的行列数均为所述边界矢量图中的节点的数量；根据所述初始邻接矩阵中的各个元素所在的行对应的节点与所在列对应的节点之间的连通关系，设置所述初始邻接矩阵中的各个元素的元素值，得到所述第一子数据矩阵。8.根据权利要求7所述的方法，其特征在于，所述根据所述初始邻接矩阵中的各个元素所在的行对应的节点与所在列对应的节点之间的连通关系，设置所述初始邻接矩阵中的各个元素的元素值，得到所述第一子数据矩阵，包括：将所述初始邻接矩阵中，行列数相同的各个元素的元素值、以及所在行对应的节点到所在列对应的节点的方向上存在边的各个元素的元素值设置为第一值，并将所述初始邻接矩阵中，所在行对应的节点到所在列对应的节点的方向上不存在边的各个元素的元素值设置为第二值，得到所述第一子数据矩阵，其中，所述第一值和所述第二值为不同值。9.根据权利要求5所述的方法，其特征在于，所述获取与所述路由网络的静态信息匹配的第二数据矩阵，还包括：基于所述边界矢量图中的节点的数量，构建行列数相同的第二初始数据矩阵，其中，所述第二初始数据矩阵的行列数均为所述边界矢量图中的节点的数量；根据所述第二初始数据矩阵中的各个元素所在的行对应的节点与所在列对应的节点之间的边的权重值，设置所述第二初始数据矩阵中的各个元素的元素值，得到第二子数据矩阵，其中，所述第二数据矩阵还包括所述第二子数据矩阵。10.根据权利要求9所述的方法，其特征在于，所述根据所述第二初始数据矩阵中的各个元素所在的行对应的节点与所在列对应的节点之间的边的权...

【专利技术属性】
技术研发人员：张良，陈翔，张连聘，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：