[发明专利]拓扑分析方法及装置

权利要求书

1.一种拓扑分析方法，其特征在于，包括：

搜索待分析的多个网络设备；

获取所述多个网络设备中各网络设备的网络配置信息；

将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；

将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果；

根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；

判断所述多个网络设备中是否出现异常情况；

当所述多个网络设备出现异常情况时，调用所述拓扑结构图；

根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告；

其中，所述根据所述拓扑结构图，对所述多个网络设备进行异常分析，包括：

确定所述拓扑结构图中的所有路径，形成路径组合；

按照预设路径筛选规则，从所述路径组合中筛选出候选路径；

确定所述候选路径上的数据发送包所对应的数据回应包；

根据所述数据回应包，检测所述候选路径中的异常路径；

所述按照预设路径筛选规则，从所述路径组合中筛选出候选路径，包括：

步骤1：确定所述路径组合A，其中：

A＝{l₁,l₂,…,l_i,…,l_n}，l_i表示第i条路径，i的取值范围为1～n，n为正整数；

步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，

B＝{T1,T2,…,Ti,…,Tn}，其中，Ti与l_i相对应，Ti表示第i条路径发生异常的概率大于预设异常概率的时间段；

步骤3：根据当前时间t以及时间阈值Δt，确定所述当前时间t所在的时间段Tm；

步骤4：计算所述时间段Tm与集合B中各时间段的匹配系数pi；

步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；

步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。

2.根据权利要求1所述的方法，其特征在于，

所述确定所述候选路径上的数据发送包所对应的数据回应包，包括：

从所述候选路径上确定出若干发送节点；

根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；

确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。

3.根据权利要求1所述的方法，其特征在于，

所述根据所述数据回应包，检测所述候选路径中的异常路径，包括：

提取所述数据回应包中的响应参数；

确定所述数据回应包的生成时间以及所述数据发送包的发送时间；

根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。

4.根据权利要求1至3中任一项所述的方法，其特征在于，

所述获取所述多个网络设备中各网络设备的网络配置信息，包括：

遍历所述多个网络设备的各网络设备；

提取所述各网络设备的属性信息；

将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。

5.一种拓扑分析装置，其特征在于，包括：

搜索模块，用于搜索待分析的多个网络设备；

获取模块，用于获取所述多个网络设备中各网络设备的网络配置信息；

第一处理模块，用于将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；

分析模块，用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果；

构建模块，用于根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；

判断模块，用于判断所述多个网络设备中是否出现异常情况；

调用模块，用于当所述多个网络设备出现异常情况时，调用所述拓扑结构图；

第二处理模块，用于根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告；

所述第二处理模块用于：

确定所述拓扑结构图中的所有路径，形成路径组合；

按照预设路径筛选规则，从所述路径组合中筛选出候选路径；

确定所述候选路径上的数据发送包所对应的数据回应包；

根据所述数据回应包，检测所述候选路径中的异常路径，所

述第二处理模块还用于：

步骤1：确定所述路径组合A，其中：

A＝{l₁,l₂,…,l_i,…,l_n}，l_i表示第i条路径，i的取值范围为1～n，n为正整数；

步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，

B＝{T1,T2,…,Ti,…,Tn}，其中，Ti与l_i相对应，Ti表示第i条路径发生异常的概率大于预设异常概率的时间段；

步骤3：根据当前时间t以及时间阈值Δt，确定所述当前时间t所在的时间段Tm；

步骤4：计算所述时间段Tm与集合B中各时间段的匹配系数pi；

步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；

步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。