CN111565124B - 拓扑分析方法及装置 - Google Patents

拓扑分析方法及装置 Download PDF

Info

Publication number
CN111565124B
CN111565124B CN202010671498.XA CN202010671498A CN111565124B CN 111565124 B CN111565124 B CN 111565124B CN 202010671498 A CN202010671498 A CN 202010671498A CN 111565124 B CN111565124 B CN 111565124B
Authority
CN
China
Prior art keywords
path
determining
network
network devices
sending
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010671498.XA
Other languages
English (en)
Other versions
CN111565124A (zh
Inventor
王鹏亮
李蕾
于洋
黄锋
蒋平川
李利军
于滨峰
张春林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Dongfangtong Software Co ltd
Beijing Tongtech Co Ltd
Original Assignee
Beijing Dongfangtong Software Co ltd
Beijing Tongtech Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Dongfangtong Software Co ltd, Beijing Tongtech Co Ltd filed Critical Beijing Dongfangtong Software Co ltd
Priority to CN202010671498.XA priority Critical patent/CN111565124B/zh
Publication of CN111565124A publication Critical patent/CN111565124A/zh
Application granted granted Critical
Publication of CN111565124B publication Critical patent/CN111565124B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明是关于拓扑分析方法及装置。该方法包括：搜索待分析的多个网络设备；获取所述多个网络设备中各网络设备的网络配置信息；将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果。通过本发明的技术方案，可快速、有效地解析出多个网络设备的拓扑分析结果，进而便于后期进行设备管理等操作。

Description

拓扑分析方法及装置
技术领域
本发明涉及互联网技术领域，尤其涉及拓扑分析方法及装置。
背景技术
目前，随着网络技术的飞速发展，无论局域网内或者互联网内设备的连接情况均变得十分复杂。而找出设备之间的实际物理链接是完成许多重要网络管理任务的前提，例如：网络管理、服务器定位、事件关联等。然而现在没有有效、快速的方法对网络设备进行拓扑分析。
发明内容
本发明实施例提供了拓扑分析方法及装置。所述技术方案如下：
根据本发明实施例的第一方面，提供一种拓扑分析方法，包括：
搜索待分析的多个网络设备；
获取所述多个网络设备中各网络设备的网络配置信息；
将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；
将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果。
在一个实施例中，所述方法还包括：
根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断所述多个网络设备中是否出现异常情况；
当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告。
在一个实施例中，所述根据所述拓扑结构图，对所述多个网络设备进行异常分析，包括：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径。
在一个实施例中，所述确定所述候选路径上的数据发送包所对应的数据回应包，包括：
从所述候选路径上确定出若干发送节点；
根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
在一个实施例中，所述根据所述数据回应包，检测所述候选路径中的异常路径，包括：
提取所述数据回应包中的响应参数；
确定所述数据回应包的生成时间以及所述数据发送包的发送时间；
根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
在一个实施例中，所述按照预设路径筛选规则，从所述路径组合中筛选出候选路径，包括：
步骤1：确定所述路径组合A，其中：
Figure 989376DEST_PATH_IMAGE001
，
Figure 906517DEST_PATH_IMAGE002
表示第i条路径，i的取值范围为1~n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
Figure 420675DEST_PATH_IMAGE003
，其中，
Figure 612622DEST_PATH_IMAGE004
与
Figure 426994DEST_PATH_IMAGE002
相对应，
Figure 983877DEST_PATH_IMAGE004
表示第i条路径
Figure 250910DEST_PATH_IMAGE002
发生异常的 概率大于预设异常概率的时间段；
步骤3：根据当前时间t以及时间阈值
Figure 997281DEST_PATH_IMAGE005
，确定所述当前时间t所在的时间段
Figure 666159DEST_PATH_IMAGE006
；
步骤4：计算所述时间段
Figure 393944DEST_PATH_IMAGE006
与集合B中各时间段的匹配系数pi；
Figure 148273DEST_PATH_IMAGE007
步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中，所述获取所述多个网络设备中各网络设备的网络配置信息，包括：
遍历所述多个网络设备的各网络设备；
提取所述各网络设备的属性信息；
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
根据本发明实施例的第二方面，提供一种拓扑分析装置，包括：
搜索模块，用于搜索待分析的多个网络设备；
获取模块，用于获取所述多个网络设备中各网络设备的网络配置信息；
第一处理模块，用于将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；
分析模块，用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果。
在一个实施例中，所述装置还包括：
构建模块，用于根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断模块，用于判断所述多个网络设备中是否出现异常情况；
调用模块，用于当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
第二处理模块，用于根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告。
在一个实施例中，所述第二处理模块用于：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径。
在一个实施例中，所述第二处理模块还用于：
从所述候选路径上确定出若干发送节点；
根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
在一个实施例中，所述第二处理模块还用于：
提取所述数据回应包中的响应参数；
确定所述数据回应包的生成时间以及所述数据发送包的发送时间；
根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
在一个实施例中，所述第二处理模块还用于：
步骤1：确定所述路径组合A，其中：
Figure 682023DEST_PATH_IMAGE001
，
Figure 205408DEST_PATH_IMAGE002
表示第i条路径，i的取值范围为1~n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
Figure 369673DEST_PATH_IMAGE003
，其中，
Figure 611299DEST_PATH_IMAGE004
与
Figure 683160DEST_PATH_IMAGE002
相对应，
Figure 326631DEST_PATH_IMAGE004
表示第i条路径
Figure 396218DEST_PATH_IMAGE002
发生异常的 概率大于预设异常概率的时间段；
步骤3：根据当前时间t以及时间阈值
Figure 125140DEST_PATH_IMAGE005
，确定所述当前时间t所在的时间段
Figure 692DEST_PATH_IMAGE006
；
步骤4：计算所述时间段
Figure 498669DEST_PATH_IMAGE006
与集合B中各时间段的匹配系数pi；
Figure 4737DEST_PATH_IMAGE008
步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中，所述获取模块用于：
遍历所述多个网络设备的各网络设备；
提取所述各网络设备的属性信息；
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
本发明的实施例提供的技术方案可以包括以下有益效果：
通过获取多个网络设备中各网络设备的网络配置信息，并对其网络配置信息进行预处理，便于对各网络设备的网络配置信息进行拓扑分析，以快速、有效地解析出多个网络设备的拓扑分析结果，进而便于后期进行设备管理等操作。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
图1是根据一示例性实施例示出的一种拓扑分析方法的流程图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
为了解决上述技术问题，本发明实施例提供了一种拓扑分析方法，该方法可用于应用调用拓扑分析程序、系统或装置中，如图1所示，该方法包括步骤S101至步骤S104：
在步骤S101中，搜索待分析的多个网络设备；
在步骤S102中，获取所述多个网络设备中各网络设备的网络配置信息；网络设备可以是路由器、交换机、服务器、移动终端等连接网络的各种设备。
在步骤S103中，将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；将网络配置信息进行格式统一即：统一不同网络设备的网络配置信息中所包括的信息类型以及每类信息的长短等。
在步骤S104中，将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果。拓扑分析结果包括各网络设备之间的连接关系（如不同交换机之间的连接关系），连接层级等，而连接关系包括直接连接关系和间接连接关系。
通过获取多个网络设备中各网络设备的网络配置信息，并对其网络配置信息进行预处理，便于对各网络设备的网络配置信息进行拓扑分析，以快速、有效地解析出多个网络设备的拓扑分析结果，进而便于后期进行设备管理等操作。
在一个实施例中，所述方法还包括：
根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断所述多个网络设备中是否出现异常情况；
当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告。
根据多个网络设备的拓扑分析结果，可自动构建出多个网络设备的拓扑结构图，然后判断网络设备是否出现异常，如果出现异常，则可调用该拓扑结构图，以便于基于该拓扑结构图对多个网络设备自动地进行异常分析，从而提高设备管理效率，快速定位出异常路径进而便于定位出异常设备。
在一个实施例中，所述根据所述拓扑结构图，对所述多个网络设备进行异常分析，包括：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
由于并不是路径组合中的所有路径均容易出现异常，因而，可按照预设路径筛选规则，从路径组合中筛选出一部分路径作为候选路径，从而提高异常路径的筛选效率和准确率。
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径。
通过确定拓扑结构图中的所有路径，可形成路径组合，然后按照预设路径筛选规则，可从路径组合中自动筛选出候选路径，进而确定候选路径上的数据发送包所对应的数据回应包，以便于根据数据回应包，自动检测候选路径中的异常路径，从而提高网络设备异常检测效率。
在一个实施例中，所述确定所述候选路径上的数据发送包所对应的数据回应包，包括：
从所述候选路径上确定出若干发送节点；
根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；发送节点的特征指的是发送节点的类型、作用等特点。另外，拓扑结构图中每个设备在结构图中都是一个节点。
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
根据各发送节点的特征，可向各发送节点发送正确的、合适的数据发送包，然后确定接收该数据发送包的接收节点所做出的数据回应包，以便于确认候选路径中的异常路径。
在一个实施例中，所述根据所述数据回应包，检测所述候选路径中的异常路径，包括：
提取所述数据回应包中的响应参数；响应参数即数据回应包中的具体数值。
确定所述数据回应包的生成时间以及所述数据发送包的发送时间；
根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
通过结合数据发送包的发送时间以及数据回应包的生成时间可判断网络是否延迟或者接收该数据回应包的接收节点（或者称之为目标节点）生成该数据回应包是否过于迟缓，而基于响应参数可判断接收该数据回应包的节点生成的响应数值是否正确（如与标准的响应数值作比较即可判断），因而，综合响应参数、所述生成时间以及所述发送时间，可自动确定发送节点和接收节点之间的路径是否为异常路径，以提高网络设备异常的判断效率。
在一个实施例中，所述按照预设路径筛选规则，从所述路径组合中筛选出候选路径，包括：
步骤1：确定所述路径组合A，其中：
Figure 955375DEST_PATH_IMAGE001
，
Figure 883886DEST_PATH_IMAGE002
表示第i条路径，i的取值范围为1~n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
Figure 236370DEST_PATH_IMAGE009
，其中，
Figure 913339DEST_PATH_IMAGE004
与
Figure 351273DEST_PATH_IMAGE002
相对应（即T1与
Figure 568628DEST_PATH_IMAGE002
对应，
Figure 41198DEST_PATH_IMAGE010
与
Figure 889068DEST_PATH_IMAGE011
对 应，
Figure 814299DEST_PATH_IMAGE004
与
Figure 835344DEST_PATH_IMAGE002
相对应，以此类推），
Figure 896841DEST_PATH_IMAGE004
表示第i条路径
Figure 712350DEST_PATH_IMAGE002
发生异常的概率大于预设异常概率 的时间段；
步骤3：根据当前时间t以及时间阈值
Figure 124877DEST_PATH_IMAGE005
，确定所述当前时间t所在的时间段
Figure 887297DEST_PATH_IMAGE006
； 时间段
Figure 68880DEST_PATH_IMAGE006
依据当前时间t以及时间阈值
Figure 806023DEST_PATH_IMAGE005
而确定，例如可以是（t-
Figure 705845DEST_PATH_IMAGE005
，t+
Figure 6377DEST_PATH_IMAGE005
）或者（t-2
Figure 308045DEST_PATH_IMAGE005
，t+2
Figure 465357DEST_PATH_IMAGE005
）。
步骤4：计算所述时间段
Figure 852476DEST_PATH_IMAGE006
与集合B中各时间段的匹配系数pi；
Figure 956698DEST_PATH_IMAGE012
步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
根据历史异常经验，可确定出路径组合A中各路径发生异常概率较大的时间段集 合B，然后确定当前时间t所在的时间段
Figure 644031DEST_PATH_IMAGE006
，并自动计算时间段
Figure 441086DEST_PATH_IMAGE006
与集合B中各时间段的 匹配系数，进而筛选出集合B中匹配系数pi大于预设匹配系数p0的时间段所组成时间段集 合C，而异常时间段与异常路径又有一定的关联，因而，根据该时间段集合C即可从路径组合 A中准确筛选出容易发生异常的时间段所对应的路径作为候选路径，从而提高容易发生异 常的候选路径的筛选效率，以便于通过缩小路径范围来提高异常路径的筛选准确率和效 率。
在一个实施例中，所述获取所述多个网络设备中各网络设备的网络配置信息，包括：
遍历所述多个网络设备的各网络设备；
提取所述各网络设备的属性信息；
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
通过遍历各网络设备，可提取各网络设备的属性信息，然后根据各网络设备的属性信息即可确定网络设备的网络配置信息，以便于基于网络配置信息进行拓扑分析。
最后，需要明确的是：本领域技术人员可根据实际需求，将上述多个实施例进行自由组合。
对应本发明实施例提供的上述拓扑分析方法，本发明实施例还提供一种拓扑分析装置，该装置包括：
搜索模块，用于搜索待分析的多个网络设备；
获取模块，用于获取所述多个网络设备中各网络设备的网络配置信息；
第一处理模块，用于将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；
分析模块，用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果。
在一个实施例中，所述装置还包括：
构建模块，用于根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断模块，用于判断所述多个网络设备中是否出现异常情况；
调用模块，用于当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
第二处理模块，用于根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告。
在一个实施例中，所述第二处理模块用于：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径。
在一个实施例中，所述第二处理模块还用于：
从所述候选路径上确定出若干发送节点；
根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
在一个实施例中，所述第二处理模块还用于：
提取所述数据回应包中的响应参数；
确定所述数据回应包的生成时间以及所述数据发送包的发送时间；
根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
在一个实施例中，所述第二处理模块还用于：
步骤1：确定所述路径组合A，其中：
Figure 784343DEST_PATH_IMAGE001
，
Figure 957835DEST_PATH_IMAGE002
表示第i条路径，i的取值范围为1~n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
Figure 765254DEST_PATH_IMAGE003
，其中，
Figure 733210DEST_PATH_IMAGE004
与
Figure 563763DEST_PATH_IMAGE002
相对应，
Figure 275367DEST_PATH_IMAGE004
表示第i条路径
Figure 186560DEST_PATH_IMAGE002
发生异常的概 率大于预设异常概率的时间段；
步骤3：根据当前时间t以及时间阈值
Figure 325417DEST_PATH_IMAGE005
，确定所述当前时间t所在的时间段
Figure 643266DEST_PATH_IMAGE006
；
步骤4：计算所述时间段
Figure 892982DEST_PATH_IMAGE006
与集合B中各时间段的匹配系数pi；
Figure 674993DEST_PATH_IMAGE013
步骤5：确定所述组合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中，所述获取模块用于：
遍历所述多个网络设备的各网络设备；
提取所述各网络设备的属性信息；
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
本领域技术人员在考虑说明书及实践这里发明的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (5)

1.一种拓扑分析方法，其特征在于，包括：
搜索待分析的多个网络设备；
获取所述多个网络设备中各网络设备的网络配置信息；
将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；
将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果；
根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断所述多个网络设备中是否出现异常情况；
当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告；
其中，所述根据所述拓扑结构图，对所述多个网络设备进行异常分析，包括：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径；
所述按照预设路径筛选规则，从所述路径组合中筛选出候选路径，包括：
步骤1：确定所述路径组合A，其中：
A＝{l1,l2,…,li,…,ln}，li表示第i条路径，i的取值范围为1～n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
B＝{T1,T2,…,Ti,…,Tn}，其中，Ti与li相对应，Ti表示第i条路径发生异常的概率大于预设异常概率的时间段；
步骤3：根据当前时间t以及时间阈值Δt，确定所述当前时间t所在的时间段Tm；
步骤4：计算所述时间段Tm与集合B中各时间段的匹配系数pi；
Figure FDA0002670449520000021
步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
2.根据权利要求1所述的方法，其特征在于，
所述确定所述候选路径上的数据发送包所对应的数据回应包，包括：
从所述候选路径上确定出若干发送节点；
根据所述若干发送节点中的各发送节点的特征，向所述若干发送节点中的各发送节点发送数据发送包；
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
3.根据权利要求1所述的方法，其特征在于，
所述根据所述数据回应包，检测所述候选路径中的异常路径，包括：
提取所述数据回应包中的响应参数；
确定所述数据回应包的生成时间以及所述数据发送包的发送时间；
根据所述响应参数、所述生成时间以及所述发送时间，确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
4.根据权利要求1至3中任一项所述的方法，其特征在于，
所述获取所述多个网络设备中各网络设备的网络配置信息，包括：
遍历所述多个网络设备的各网络设备；
提取所述各网络设备的属性信息；
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息，其中，所述各网络设备的属性信息包括以下至少一项信息：所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
5.一种拓扑分析装置，其特征在于，包括：
搜索模块，用于搜索待分析的多个网络设备；
获取模块，用于获取所述多个网络设备中各网络设备的网络配置信息；
第一处理模块，用于将所述各网络设备的网络配置信息进行预处理，其中，所述预处理包括所述网络配置信息进行格式统一；
分析模块，用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析，以解析出所述多个网络设备的拓扑分析结果；
构建模块，用于根据所述多个网络设备的拓扑分析结果，构建所述多个网络设备的拓扑结构图；
判断模块，用于判断所述多个网络设备中是否出现异常情况；
调用模块，用于当所述多个网络设备出现异常情况时，调用所述拓扑结构图；
第二处理模块，用于根据所述拓扑结构图，对所述多个网络设备进行异常分析，并生成异常报告；
所述第二处理模块用于：
确定所述拓扑结构图中的所有路径，形成路径组合；
按照预设路径筛选规则，从所述路径组合中筛选出候选路径；
确定所述候选路径上的数据发送包所对应的数据回应包；
根据所述数据回应包，检测所述候选路径中的异常路径，所
述第二处理模块还用于：
步骤1：确定所述路径组合A，其中：
A＝{l1,l2,…,li,…,ln}，li表示第i条路径，i的取值范围为1～n，n为正整数；
步骤2：确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B，
B＝{T1,T2,…,Ti,…,Tn}，其中，Ti与li相对应，Ti表示第i条路径发生异常的概率大于预设异常概率的时间段；
步骤3：根据当前时间t以及时间阈值Δt，确定所述当前时间t所在的时间段Tm；
步骤4：计算所述时间段Tm与集合B中各时间段的匹配系数pi；
Figure FDA0002670449520000041
步骤5：确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C；
步骤6：从所述路径组合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
CN202010671498.XA 2020-07-14 2020-07-14 拓扑分析方法及装置 Active CN111565124B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010671498.XA CN111565124B (zh) 2020-07-14 2020-07-14 拓扑分析方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010671498.XA CN111565124B (zh) 2020-07-14 2020-07-14 拓扑分析方法及装置

Publications (2)

Publication Number Publication Date
CN111565124A CN111565124A (zh) 2020-08-21
CN111565124B true CN111565124B (zh) 2020-10-27

Family

ID=72075416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010671498.XA Active CN111565124B (zh) 2020-07-14 2020-07-14 拓扑分析方法及装置

Country Status (1)

Country Link
CN (1) CN111565124B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113839812B (zh) * 2021-09-08 2024-04-09 深圳华跃云鹏科技有限公司 一种自组网网络拓扑结构搭建方法
CN116896507B (zh) * 2023-09-11 2023-12-01 成都汉度科技有限公司 一种基于融合终端和ltu的台区拓扑识别方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107104845A (zh) * 2017-05-31 2017-08-29 浙江远望信息股份有限公司 网络拓扑发现方法和系统
CN108462587A (zh) * 2017-02-20 2018-08-28 中兴通讯股份有限公司 一种网络拓扑处理方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9391844B2 (en) * 2014-01-15 2016-07-12 Dell Products, L.P. System and method for network topology management

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462587A (zh) * 2017-02-20 2018-08-28 中兴通讯股份有限公司 一种网络拓扑处理方法和装置
CN107104845A (zh) * 2017-05-31 2017-08-29 浙江远望信息股份有限公司 网络拓扑发现方法和系统

Also Published As

Publication number Publication date
CN111565124A (zh) 2020-08-21

Similar Documents

Publication Publication Date Title
US7483972B2 (en) Network security monitoring system
US8533819B2 (en) Method and apparatus for detecting compromised host computers
EP1507360B1 (en) Method and apparatus for sketch-based detection of changes in network traffic
CN111565205A (zh) 网络攻击识别方法、装置、计算机设备和存储介质
US20110029657A1 (en) Tracking high-level network transactions
EP2081321A2 (en) Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor
CN111565124B (zh) 拓扑分析方法及装置
JP2007243368A (ja) パケット遅延から輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム
WO2018142703A1 (ja) 異常要因推定装置、異常要因推定方法及びプログラム
CN110324327B (zh) 基于特定企业域名数据的用户及服务器ip地址标定装置及方法
CN101471824A (zh) 一种边界网关协议网络的异常监测系统及方法
CN111835681B (zh) 一种大规模流量异常主机检测方法和装置
Lutu et al. The BGP visibility toolkit: Detecting anomalous internet routing behavior
Shim et al. Application traffic classification using payload size sequence signature
JP5593944B2 (ja) 判定装置、判定方法及びコンピュータプログラム
CN112887208B (zh) 一种路由泄露检测方法、装置及设备
CN118041648A (zh) 一种基于自适应探测的工控漏洞扫描方法及其系统
US20070061663A1 (en) Method and system for identifying root cause of network protocol layer failures
CN117879892A (zh) 物联网安全风险事件预测方法及装置
CN114499917B (zh) Cc攻击检测方法及cc攻击检测装置
CN114615015A (zh) 服务系统修复优先级的确定方法、装置、设备及介质
CN116471066B (zh) 一种基于流量探针的流量分析方法
WO2022228062A1 (zh) 网络故障分析方法、装置、设备及存储介质
CN118200223B (zh) 基于损失数据分类分级的网络链路选择方法、系统及装置
CN111130881B (zh) 网络拓扑发现方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant