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

拓扑分析方法及装置 Download PDF

Info

Publication number
CN111565124A
CN111565124A CN202010671498.XA CN202010671498A CN111565124A CN 111565124 A CN111565124 A CN 111565124A CN 202010671498 A CN202010671498 A CN 202010671498A CN 111565124 A CN111565124 A CN 111565124A
Authority
CN
China
Prior art keywords
path
network
network devices
determining
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.)
Granted
Application number
CN202010671498.XA
Other languages
English (en)
Other versions
CN111565124B (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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network 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 424000DEST_PATH_IMAGE001
Figure 161011DEST_PATH_IMAGE002
表示第i条路径,i的取值范围为1~n,n为正整数;
步骤2:确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B,
Figure 484064DEST_PATH_IMAGE003
,其中,
Figure 913908DEST_PATH_IMAGE004
Figure 608064DEST_PATH_IMAGE005
相对应,
Figure 883187DEST_PATH_IMAGE004
表示第i条路径
Figure 526658DEST_PATH_IMAGE005
发生异常的概 率大于预设异常概率的时间段;
步骤3:根据当前时间t以及时间阈值
Figure 986458DEST_PATH_IMAGE006
,确定所述当前时间t所在的时间段
Figure 715380DEST_PATH_IMAGE007
步骤4:计算所述时间段
Figure 590932DEST_PATH_IMAGE007
与集合B中各时间段的匹配系数pi;
Figure 88910DEST_PATH_IMAGE008
步骤5:确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C;
步骤6:从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中,所述获取所述多个网络设备中各网络设备的网络配置信息,包括:
遍历所述多个网络设备的各网络设备;
提取所述各网络设备的属性信息;
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息,其中,所述各网络设备的属性信息包括以下至少一项信息:所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
根据本发明实施例的第二方面,提供一种拓扑分析装置,包括:
搜索模块,用于搜索待分析的多个网络设备;
获取模块,用于获取所述多个网络设备中各网络设备的网络配置信息;
第一处理模块,用于将所述各网络设备的网络配置信息进行预处理,其中,所述预处理包括所述网络配置信息进行格式统一;
分析模块,用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析,以解析出所述多个网络设备的拓扑分析结果。
在一个实施例中,所述装置还包括:
构建模块,用于根据所述多个网络设备的拓扑分析结果,构建所述多个网络设备的拓扑结构图;
判断模块,用于判断所述多个网络设备中是否出现异常情况;
调用模块,用于当所述多个网络设备出现异常情况时,调用所述拓扑结构图;
第二处理模块,用于根据所述拓扑结构图,对所述多个网络设备进行异常分析,并生成异常报告。
在一个实施例中,所述第二处理模块用于:
确定所述拓扑结构图中的所有路径,形成路径组合;
按照预设路径筛选规则,从所述路径组合中筛选出候选路径;
确定所述候选路径上的数据发送包所对应的数据回应包;
根据所述数据回应包,检测所述候选路径中的异常路径。
在一个实施例中,所述第二处理模块还用于:
从所述候选路径上确定出若干发送节点;
根据所述若干发送节点中的各发送节点的特征,向所述若干发送节点中的各发送节点发送数据发送包;
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
在一个实施例中,所述第二处理模块还用于:
提取所述数据回应包中的响应参数;
确定所述数据回应包的生成时间以及所述数据发送包的发送时间;
根据所述响应参数、所述生成时间以及所述发送时间,确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
在一个实施例中,所述第二处理模块还用于:
步骤1:确定所述路径组合A,其中:
Figure 860556DEST_PATH_IMAGE001
Figure 266655DEST_PATH_IMAGE002
表示第i条路径,i的取值范围为1~n,n为正整数;
步骤2:确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B,
Figure 149160DEST_PATH_IMAGE003
,其中,
Figure 298382DEST_PATH_IMAGE004
Figure 240930DEST_PATH_IMAGE005
相对应,
Figure 678864DEST_PATH_IMAGE004
表示第i条路径
Figure 552011DEST_PATH_IMAGE005
发生异常的概 率大于预设异常概率的时间段;
步骤3:根据当前时间t以及时间阈值
Figure 24581DEST_PATH_IMAGE006
,确定所述当前时间t所在的时间段
Figure 138030DEST_PATH_IMAGE007
步骤4:计算所述时间段
Figure 187895DEST_PATH_IMAGE007
与集合B中各时间段的匹配系数pi;
Figure 412203DEST_PATH_IMAGE008
步骤5:确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C;
步骤6:从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中,所述获取模块用于:
遍历所述多个网络设备的各网络设备;
提取所述各网络设备的属性信息;
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息,其中,所述各网络设备的属性信息包括以下至少一项信息:所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
本发明的实施例提供的技术方案可以包括以下有益效果:
通过获取多个网络设备中各网络设备的网络配置信息,并对其网络配置信息进行预处理,便于对各网络设备的网络配置信息进行拓扑分析,以快速、有效地解析出多个网络设备的拓扑分析结果,进而便于后期进行设备管理等操作。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
图1是根据一示例性实施例示出的一种拓扑分析方法的流程图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
为了解决上述技术问题,本发明实施例提供了一种拓扑分析方法,该方法可用于应用调用拓扑分析程序、系统或装置中,如图1所示,该方法包括步骤S101至步骤S104:
在步骤S101中,搜索待分析的多个网络设备;
在步骤S102中,获取所述多个网络设备中各网络设备的网络配置信息;网络设备可以是路由器、交换机、服务器、移动终端等连接网络的各种设备。
在步骤S103中,将所述各网络设备的网络配置信息进行预处理,其中,所述预处理包括所述网络配置信息进行格式统一;将网络配置信息进行格式统一即:统一不同网络设备的网络配置信息中所包括的信息类型以及每类信息的长短等。
在步骤S104中,将预处理后的所述各网络设备的网络配置信息进行拓扑分析,以解析出所述多个网络设备的拓扑分析结果。拓扑分析结果包括各网络设备之间的连接关系(如不同交换机之间的连接关系),连接层级等,而连接关系包括直接连接关系和间接连接关系。
通过获取多个网络设备中各网络设备的网络配置信息,并对其网络配置信息进行预处理,便于对各网络设备的网络配置信息进行拓扑分析,以快速、有效地解析出多个网络设备的拓扑分析结果,进而便于后期进行设备管理等操作。
在一个实施例中,所述方法还包括:
根据所述多个网络设备的拓扑分析结果,构建所述多个网络设备的拓扑结构图;
判断所述多个网络设备中是否出现异常情况;
当所述多个网络设备出现异常情况时,调用所述拓扑结构图;
根据所述拓扑结构图,对所述多个网络设备进行异常分析,并生成异常报告。
根据多个网络设备的拓扑分析结果,可自动构建出多个网络设备的拓扑结构图,然后判断网络设备是否出现异常,如果出现异常,则可调用该拓扑结构图,以便于基于该拓扑结构图对多个网络设备自动地进行异常分析,从而提高设备管理效率,快速定位出异常路径进而便于定位出异常设备。
在一个实施例中,所述根据所述拓扑结构图,对所述多个网络设备进行异常分析,包括:
确定所述拓扑结构图中的所有路径,形成路径组合;
按照预设路径筛选规则,从所述路径组合中筛选出候选路径;
由于并不是路径组合中的所有路径均容易出现异常,因而,可按照预设路径筛选规则,从路径组合中筛选出一部分路径作为候选路径,从而提高异常路径的筛选效率和准确率。
确定所述候选路径上的数据发送包所对应的数据回应包;
根据所述数据回应包,检测所述候选路径中的异常路径。
通过确定拓扑结构图中的所有路径,可形成路径组合,然后按照预设路径筛选规则,可从路径组合中自动筛选出候选路径,进而确定候选路径上的数据发送包所对应的数据回应包,以便于根据数据回应包,自动检测候选路径中的异常路径,从而提高网络设备异常检测效率。
在一个实施例中,所述确定所述候选路径上的数据发送包所对应的数据回应包,包括:
从所述候选路径上确定出若干发送节点;
根据所述若干发送节点中的各发送节点的特征,向所述若干发送节点中的各发送节点发送数据发送包;发送节点的特征指的是发送节点的类型、作用等特点。另外,拓扑结构图中每个设备在结构图中都是一个节点。
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
根据各发送节点的特征,可向各发送节点发送正确的、合适的数据发送包,然后确定接收该数据发送包的接收节点所做出的数据回应包,以便于确认候选路径中的异常路径。
在一个实施例中,所述根据所述数据回应包,检测所述候选路径中的异常路径,包括:
提取所述数据回应包中的响应参数;响应参数即数据回应包中的具体数值。
确定所述数据回应包的生成时间以及所述数据发送包的发送时间;
根据所述响应参数、所述生成时间以及所述发送时间,确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
通过结合数据发送包的发送时间以及数据回应包的生成时间可判断网络是否延迟或者接收该数据回应包的接收节点(或者称之为目标节点)生成该数据回应包是否过于迟缓,而基于响应参数可判断接收该数据回应包的节点生成的响应数值是否正确(如与标准的响应数值作比较即可判断),因而,综合响应参数、所述生成时间以及所述发送时间,可自动确定发送节点和接收节点之间的路径是否为异常路径,以提高网络设备异常的判断效率。
在一个实施例中,所述按照预设路径筛选规则,从所述路径组合中筛选出候选路径,包括:
步骤1:确定所述路径组合A,其中:
Figure 473700DEST_PATH_IMAGE001
Figure 557718DEST_PATH_IMAGE002
表示第i条路径,i的取值范围为1~n,n为正整数;
步骤2:确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B,
Figure 970245DEST_PATH_IMAGE003
,其中,
Figure 998244DEST_PATH_IMAGE004
Figure 632356DEST_PATH_IMAGE005
相对应(即T1与
Figure 822029DEST_PATH_IMAGE009
对应,
Figure 721852DEST_PATH_IMAGE010
Figure 412596DEST_PATH_IMAGE011
对应,
Figure 714265DEST_PATH_IMAGE004
Figure 871576DEST_PATH_IMAGE005
相对应,以此类推),
Figure 258695DEST_PATH_IMAGE004
表示第i条路径
Figure 628497DEST_PATH_IMAGE005
发生异常的概率大于预设异常概率的时间段;
步骤3:根据当前时间t以及时间阈值
Figure 974552DEST_PATH_IMAGE006
,确定所述当前时间t所在的时间段
Figure 771607DEST_PATH_IMAGE007
;时间 段
Figure 380443DEST_PATH_IMAGE007
依据当前时间t以及时间阈值
Figure 350673DEST_PATH_IMAGE006
而确定,例如可以是(t-
Figure 361354DEST_PATH_IMAGE006
,t+
Figure 329310DEST_PATH_IMAGE006
)或者(t-2
Figure 877972DEST_PATH_IMAGE006
,t+2
Figure 589576DEST_PATH_IMAGE006
)。
步骤4:计算所述时间段
Figure 454764DEST_PATH_IMAGE007
与集合B中各时间段的匹配系数pi;
Figure 718255DEST_PATH_IMAGE008
步骤5:确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C;
步骤6:从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
根据历史异常经验,可确定出路径组合A中各路径发生异常概率较大的时间段集 合B,然后确定当前时间t所在的时间段
Figure 301683DEST_PATH_IMAGE007
,并自动计算时间段
Figure 351066DEST_PATH_IMAGE007
与集合B中各时间段的 匹配系数,进而筛选出集合B中匹配系数pi大于预设匹配系数p0的时间段所组成时间段集 合C,而异常时间段与异常路径又有一定的关联,因而,根据该时间段集合C即可从路径组合 A中准确筛选出容易发生异常的时间段所对应的路径作为候选路径,从而提高容易发生异 常的候选路径的筛选效率,以便于通过缩小路径范围来提高异常路径的筛选准确率和效 率。
在一个实施例中,所述获取所述多个网络设备中各网络设备的网络配置信息,包括:
遍历所述多个网络设备的各网络设备;
提取所述各网络设备的属性信息;
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息,其中,所述各网络设备的属性信息包括以下至少一项信息:所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
通过遍历各网络设备,可提取各网络设备的属性信息,然后根据各网络设备的属性信息即可确定网络设备的网络配置信息,以便于基于网络配置信息进行拓扑分析。
最后,需要明确的是:本领域技术人员可根据实际需求,将上述多个实施例进行自由组合。
对应本发明实施例提供的上述拓扑分析方法,本发明实施例还提供一种拓扑分析装置,该装置包括:
搜索模块,用于搜索待分析的多个网络设备;
获取模块,用于获取所述多个网络设备中各网络设备的网络配置信息;
第一处理模块,用于将所述各网络设备的网络配置信息进行预处理,其中,所述预处理包括所述网络配置信息进行格式统一;
分析模块,用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析,以解析出所述多个网络设备的拓扑分析结果。
在一个实施例中,所述装置还包括:
构建模块,用于根据所述多个网络设备的拓扑分析结果,构建所述多个网络设备的拓扑结构图;
判断模块,用于判断所述多个网络设备中是否出现异常情况;
调用模块,用于当所述多个网络设备出现异常情况时,调用所述拓扑结构图;
第二处理模块,用于根据所述拓扑结构图,对所述多个网络设备进行异常分析,并生成异常报告。
在一个实施例中,所述第二处理模块用于:
确定所述拓扑结构图中的所有路径,形成路径组合;
按照预设路径筛选规则,从所述路径组合中筛选出候选路径;
确定所述候选路径上的数据发送包所对应的数据回应包;
根据所述数据回应包,检测所述候选路径中的异常路径。
在一个实施例中,所述第二处理模块还用于:
从所述候选路径上确定出若干发送节点;
根据所述若干发送节点中的各发送节点的特征,向所述若干发送节点中的各发送节点发送数据发送包;
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
在一个实施例中,所述第二处理模块还用于:
提取所述数据回应包中的响应参数;
确定所述数据回应包的生成时间以及所述数据发送包的发送时间;
根据所述响应参数、所述生成时间以及所述发送时间,确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
在一个实施例中,所述第二处理模块还用于:
步骤1:确定所述路径组合A,其中:
Figure 336340DEST_PATH_IMAGE001
Figure 646098DEST_PATH_IMAGE002
表示第i条路径,i的取值范围为1~n,n为正整数;
步骤2:确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B,
Figure 169352DEST_PATH_IMAGE003
,其中,
Figure 222759DEST_PATH_IMAGE004
Figure 62539DEST_PATH_IMAGE005
相对应,
Figure 667833DEST_PATH_IMAGE004
表示第i条路径
Figure 960274DEST_PATH_IMAGE005
发生异常的概 率大于预设异常概率的时间段;
步骤3:根据当前时间t以及时间阈值
Figure 817371DEST_PATH_IMAGE006
,确定所述当前时间t所在的时间段
Figure 308396DEST_PATH_IMAGE007
步骤4:计算所述时间段
Figure 959957DEST_PATH_IMAGE007
与集合B中各时间段的匹配系数pi;
Figure 5273DEST_PATH_IMAGE008
步骤5:确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C;
步骤6:从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
在一个实施例中,所述获取模块用于:
遍历所述多个网络设备的各网络设备;
提取所述各网络设备的属性信息;
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息,其中,所述各网络设备的属性信息包括以下至少一项信息:所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
本领域技术人员在考虑说明书及实践这里发明的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (10)

1.一种拓扑分析方法,其特征在于,包括:
搜索待分析的多个网络设备;
获取所述多个网络设备中各网络设备的网络配置信息;
将所述各网络设备的网络配置信息进行预处理,其中,所述预处理包括所述网络配置信息进行格式统一;
将预处理后的所述各网络设备的网络配置信息进行拓扑分析,以解析出所述多个网络设备的拓扑分析结果。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述多个网络设备的拓扑分析结果,构建所述多个网络设备的拓扑结构图;
判断所述多个网络设备中是否出现异常情况;
当所述多个网络设备出现异常情况时,调用所述拓扑结构图;
根据所述拓扑结构图,对所述多个网络设备进行异常分析,并生成异常报告。
3.根据权利要求2所述的方法,其特征在于,
所述根据所述拓扑结构图,对所述多个网络设备进行异常分析,包括:
确定所述拓扑结构图中的所有路径,形成路径组合;
按照预设路径筛选规则,从所述路径组合中筛选出候选路径;
确定所述候选路径上的数据发送包所对应的数据回应包;
根据所述数据回应包,检测所述候选路径中的异常路径。
4.根据权利要求3所述的方法,其特征在于,
所述确定所述候选路径上的数据发送包所对应的数据回应包,包括:
从所述候选路径上确定出若干发送节点;
根据所述若干发送节点中的各发送节点的特征,向所述若干发送节点中的各发送节点发送数据发送包;
确定所述候选路径中所述各发送节点对应的接收节点针对接收到的数据发送包作出的数据回应包。
5.根据权利要求3所述的方法,其特征在于,
所述根据所述数据回应包,检测所述候选路径中的异常路径,包括:
提取所述数据回应包中的响应参数;
确定所述数据回应包的生成时间以及所述数据发送包的发送时间;
根据所述响应参数、所述生成时间以及所述发送时间,确定所述候选路径中发送所述数据发送包的发送节点与生成所述数据回应包的接收节点之间的路径是否为异常路径。
6.根据权利要求3所述的方法,其特征在于,
所述按照预设路径筛选规则,从所述路径组合中筛选出候选路径,包括:
步骤1:确定所述路径组合A,其中:
Figure 866726DEST_PATH_IMAGE001
Figure 911430DEST_PATH_IMAGE002
表示第i条路径,i的取值范围为1~n,n为正整数;
步骤2:确定所述路径组合A中各路径发生异常的概率大于预设异常概率的时间段集合B,
Figure 691167DEST_PATH_IMAGE003
,其中,
Figure 211010DEST_PATH_IMAGE004
Figure 25382DEST_PATH_IMAGE005
相对应,
Figure 847845DEST_PATH_IMAGE006
表示第i条路径发生异常的概率大 于预设异常概率的时间段;
步骤3:根据当前时间t以及时间阈值
Figure 239512DEST_PATH_IMAGE007
,确定所述当前时间t所在的时间段
Figure 438412DEST_PATH_IMAGE008
步骤4:计算所述时间段
Figure 107291DEST_PATH_IMAGE008
与集合B中各时间段的匹配系数pi;
Figure 225289DEST_PATH_IMAGE009
步骤5:确定所述集合B中匹配系数pi大于预设匹配系数p0的时间段所组成的子集C;
步骤6:从所述路径集合A中选择与所述子集C中的各时间段对应的路径作为所述候选路径。
7.根据权利要求1至6中任一项所述的方法,其特征在于,
所述获取所述多个网络设备中各网络设备的网络配置信息,包括:
遍历所述多个网络设备的各网络设备;
提取所述各网络设备的属性信息;
将所述各网络设备的属性信息分别确定为所述各网络设备的网络配置信息,其中,所述各网络设备的属性信息包括以下至少一项信息:所述各网络设备的名称、编号、MAC地址、IP地址、接口、掩码。
8.一种拓扑分析装置,其特征在于,包括:
搜索模块,用于搜索待分析的多个网络设备;
获取模块,用于获取所述多个网络设备中各网络设备的网络配置信息;
第一处理模块,用于将所述各网络设备的网络配置信息进行预处理,其中,所述预处理包括所述网络配置信息进行格式统一;
分析模块,用于将预处理后的所述各网络设备的网络配置信息进行拓扑分析,以解析出所述多个网络设备的拓扑分析结果。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:
构建模块,用于根据所述多个网络设备的拓扑分析结果,构建所述多个网络设备的拓扑结构图;
判断模块,用于判断所述多个网络设备中是否出现异常情况;
调用模块,用于当所述多个网络设备出现异常情况时,调用所述拓扑结构图;
第二处理模块,用于根据所述拓扑结构图,对所述多个网络设备进行异常分析,并生成异常报告。
10.根据权利要求9所述的装置,其特征在于,
所述第二处理模块用于:
确定所述拓扑结构图中的所有路径,形成路径组合;
按照预设路径筛选规则,从所述路径组合中筛选出候选路径;
确定所述候选路径上的数据发送包所对应的数据回应包;
根据所述数据回应包,检测所述候选路径中的异常路径。
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 true CN111565124A (zh) 2020-08-21
CN111565124B 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)

Cited By (2)

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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150200803A1 (en) * 2014-01-15 2015-07-16 Dell Products L.P. System and method for network topology management
CN107104845A (zh) * 2017-05-31 2017-08-29 浙江远望信息股份有限公司 网络拓扑发现方法和系统
CN108462587A (zh) * 2017-02-20 2018-08-28 中兴通讯股份有限公司 一种网络拓扑处理方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150200803A1 (en) * 2014-01-15 2015-07-16 Dell Products L.P. System and method for network topology management
CN108462587A (zh) * 2017-02-20 2018-08-28 中兴通讯股份有限公司 一种网络拓扑处理方法和装置
CN107104845A (zh) * 2017-05-31 2017-08-29 浙江远望信息股份有限公司 网络拓扑发现方法和系统

Cited By (4)

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

Also Published As

Publication number Publication date
CN111565124B (zh) 2020-10-27

Similar Documents

Publication Publication Date Title
CN111565205B (zh) 网络攻击识别方法、装置、计算机设备和存储介质
US7483972B2 (en) Network security monitoring system
US8533819B2 (en) Method and apparatus for detecting compromised host computers
JP4553315B2 (ja) パケット遅延から輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム
US20050039086A1 (en) Method and apparatus for sketch-based detection of changes in network traffic
EP2081321A2 (en) Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor
CN111565124B (zh) 拓扑分析方法及装置
CN101471824B (zh) 一种边界网关协议网络的异常监测系统及方法
JP2007243368A5 (zh)
WO2018142703A1 (ja) 異常要因推定装置、異常要因推定方法及びプログラム
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) 判定装置、判定方法及びコンピュータプログラム
CN107070851B (zh) 基于网络流的连接指纹生成和垫脚石追溯的系统和方法
CN111490991B (zh) 一种基于通信设备的多个服务器请求连接系统及方法
JP4542580B2 (ja) 経路ハイジャック検出方法、経路監視装置、経路ハイジャック検出システムおよび経路ハイジャック検出プログラム
CN112887208A (zh) 一种路由泄露检测方法、装置及设备
CN112583659A (zh) 视联网网络状态的检测方法、装置、终端设备和存储介质
CN112291213A (zh) 一种基于智能终端的异常流量分析方法及装置
CN114615015A (zh) 服务系统修复优先级的确定方法、装置、设备及介质
CN114499917A (zh) Cc攻击检测方法及cc攻击检测装置
CN113726809A (zh) 基于流量数据的物联网设备识别方法
WO2022228062A1 (zh) 网络故障分析方法、装置、设备及存储介质
CN117579344B (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