CN115134248A - 网络拓扑差异检测方法及装置 - Google Patents
网络拓扑差异检测方法及装置 Download PDFInfo
- Publication number
- CN115134248A CN115134248A CN202210564935.7A CN202210564935A CN115134248A CN 115134248 A CN115134248 A CN 115134248A CN 202210564935 A CN202210564935 A CN 202210564935A CN 115134248 A CN115134248 A CN 115134248A
- Authority
- CN
- China
- Prior art keywords
- network topology
- link
- node
- identifier
- identification
- 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.)
- Pending
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 33
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000004590 computer program Methods 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 4
- 230000007123 defense Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种网络拓扑差异检测方法及装置,其中方法包括:获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。本发明实施例提供的网络拓扑差异检测方法及装置,实现了网络拓扑差异的自动检测。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种网络拓扑差异检测方法及装置。
背景技术
无向图是一种经常被使用的数据结构,在靶场系统中,无向图常常被用来表示某一场景内的网络拓扑,靶场系统可基于网络拓扑生成对应的底层资源。
但对于同一场景的网络拓扑,用户会基于需求多次变更网络拓扑的结构,这样靶场系统无法自动识别变更前后网络拓扑的差异,从而导致靶场系统基于网络拓扑生成对应的底层资源变得困难,因此,亟需一种网络拓扑差异检测方法。
发明内容
针对现有技术中的问题,本发明实施例提供一种网络拓扑差异检测方法及装置。
具体地,本发明实施例提供了以下技术方案:
第一方面,本发明实施例提供了一种网络拓扑差异检测方法,包括:
获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
进一步地,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合;
基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
进一步地,所述基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。
进一步地,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
进一步地,所述基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路,并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
进一步地,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合,并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合,并基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
进一步地,所述基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集,并将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集,并将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路;
将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点,将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
进一步地,在所述获取第一网络拓扑中各网络元素的第一标识之前,所述方法还包括:
基于所述第一网络拓扑中网络元素的创建顺序对各网络元素进行标记,得到所述第一网络拓扑中各网络元素的第一标识;
基于变更前后所有网络元素的创建顺序对所述第二网络拓扑中各网络元素进行标记,得到所述第二网络拓扑中各网络元素的第二标识。
第二方面,本发明实施例还提供了一种网络拓扑差异检测装置,包括:
第一获取单元,用于获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
第二获取单元,用于获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
确定单元,用于基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
第三方面,本发明实施例还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如第一方面所述网络拓扑差异检测方法。
第四方面,本发明实施例还提供了一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如第一方面所述网络拓扑差异检测方法。
第五方面,本发明实施例还提供了一种计算机程序产品,其上存储有可执行指令,该指令被处理器执行时使处理器实现第一方面所述网络拓扑差异检测方法。
本发明实施例提供的网络拓扑差异检测方法及装置,获取第一网络拓扑中各网络元素的第一标识和变更后得到的第二网络拓扑中各网络元素的第二标识,基于各网络元素的第一标识和各网络元素的第二标识确定第一网络拓扑和第二网络拓扑之间的差异,实现了网络拓扑差异的自动检测。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的网络拓扑差异检测方法的流程示意图之一;
图2是本发明提供的第一网络拓扑的结构示意图;
图3是本发明提供的第二网络拓扑的结构示意图;
图4是本发明提供的网络拓扑差异检测方法的流程示意图之二;
图5是本发明提供的网络拓扑差异检测方法的流程示意图之三;
图6是本发明提供的网络拓扑差异检测方法的流程示意图之四;
图7是本发明提供的网络拓扑差异检测装置的结构示意图;
图8是本发明提供的电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供的网络拓扑差异检测方法可以应用于网络攻防靶场系统中,便于网络攻防靶场系统自动识别变更前后网络拓扑之间的差异,并基于变更前后网络拓扑之间的差异生成对应的底层资源。
图1是本发明提供的网络拓扑差异检测方法的流程示意图之一,如图1所示,该网络拓扑差异检测方法包括以下步骤:
步骤101、获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路。
其中,第一网络拓扑可以为无向图对应的网络拓扑,链路也可以称为边,链路或边为两个节点之间的连线。
可选地,在执行步骤101之前,该网络拓扑差异检测方法还包括以下步骤:
基于所述第一网络拓扑中网络元素的创建顺序对各网络元素进行标记,得到所述第一网络拓扑中各网络元素的第一标识;
基于变更前后所有网络元素的创建顺序对所述第二网络拓扑中各网络元素进行标记,得到所述第二网络拓扑中各网络元素的第二标识。
示例地,在创建好第一网络拓扑时,可以按照第一网络拓扑中网络元素的创建顺序对每个网络元素进行标记,得到第一网络拓扑中每个网络元素的第一标识;图2是本发明提供的第一网络拓扑的结构示意图,如图2所示,采用字母A、B、C、D、E和F来标识第一网络拓扑中的每个节点,采用数字1、2、3、4和5来标识第一网络拓扑中的每个链路,在图2中,链路1表示节点A和节点B之间的连线,链路1表示节点A和节点B之间的连线,链路2表示节点C和节点E之间的连线,链路3表示节点A和节点E之间的连线,链路4表示节点B和节点D之间的连线,链路5表示节点D和节点F之间的连线。在对第一网络拓扑进行变更得到第二网络拓扑时,可以按照变更前后所有网络元素的创建顺序对每个网络元素进行标记,得到第二网络拓扑中每个网络元素的第二标识;图3是本发明提供的第二网络拓扑的结构示意图,如图3所示,采用字母A、B、C、D、F和G来标识第二网络拓扑中的每个节点,采用数字1、4、6、7、8和9来标识第二网络拓扑中的每个链路,在图3中,链路1表示节点A和节点B之间的连线,链路4表示节点B和节点D之间的连线,链路6表示节点A和节点C之间的连线,链路7表示节点C和节点F之间的连线,链路8表示节点D和节点G之间的连线,链路9表示节点D和节点F之间的连线。
这样,在需要对网络拓扑差异进行检测时,就可以获取第一网络拓扑中各网络元素的第一标识,各网络元素的第一标识包括第一网络拓扑中各节点的第一标识,和/或第一网络拓扑中各链路的第一标识。
需要说明的是,在对网络拓扑中的节点和/或链路进行标识时,节点的标识和/或链路的标识可以多样化,可以采用字母或数字来标识,也可以采用图标等来标识,只要能够确保节点和链路的唯一性即可。
需要说明的是,在对网络拓扑中的节点和/或链路进行标识时,也可以不按照节点创建顺序来标识对应节点,不按照链路创建顺序来标识对应链路,只要能够确保网络拓扑中每个节点和/或每个链路均进行标识即可。
步骤102、获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑。
示例地,在需要对网络拓扑差异进行检测时,可以获取第二网络拓扑中各网络元素的第二标识,各网络元素的第二标识包括第二网络拓扑中各节点的第二标识和/或第二网络拓扑中各链路的第二标识。
步骤103、基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
示例地,在获取到第一网络拓扑中各网络元素的第一标识和第二网络拓扑中各网络元素的第二标识时,就可以对第一网络拓扑中各网络元素的第一标识和第二网络拓扑中各网络元素的第二标识进行分析,确定第二网络拓扑相对于第一网络拓扑来说,新增的节点、新增的链路、删除的节点和删除的链路,即确定了第一网络拓扑和第二网络拓扑的差异。
本发明提供的网络拓扑差异检测方法,获取第一网络拓扑中各网络元素的第一标识和变更后得到的第二网络拓扑中各网络元素的第二标识,基于各网络元素的第一标识和各网络元素的第二标识确定第一网络拓扑和第二网络拓扑之间的差异,实现了网络拓扑差异的自动检测。
可选地,图4是本发明提供的网络拓扑差异检测方法的流程示意图之二,如图4所示,上述步骤103具体包括以下步骤:
步骤1031、基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合。
示例地,在获取到第一网络拓扑中各节点的第一标识时,将各节点的第一标识作为集合的每个元素,构建第一节点标识集合;例如,如图2所示,若第一网络拓扑中各节点的第一标识包括A、B、C、D、E和F,则构建的第一节点标识集合为{A,B,C,D,E,F}。
步骤1032、基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合。
示例地,在获取到第二网络拓扑中各节点的第二标识时,将各节点的第二标识作为集合的每个元素,构建第二节点标识集合;例如,如图3所示,若第二网络拓扑中各节点的第二标识包括A、B、C、D、F和G,则构建的第二节点标识集合为{A,B,C,D,F,G}。
步骤1033、基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
具体地,将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集;将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集;将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。
其中,假设有集合A和集合B,所有属于集合A且不属于集合B的元素的集合称为A与B的差集,所有属于集合B且不属于集合A的元素的集合称为B与A的差集;例如,集合A={a,b,c,d}和集合B={b,c,w},则A与B的差集为{a,d},B与A的差集为{w}。
示例地,在获取到第一网络拓扑对应的第一节点标识集合和第二网络拓扑对应的第二节点标识集合时,对第一节点标识集合和第二节点标识集合互相取差集,以确定第一网络拓扑和第二网络拓扑的节点差异;例如,若第一节点标识集合a1={A,B,C,D,E,F},第二节点标识集合a2={A,B,C,D,F,G},则a1-a2={A,B,C,D,E,F}-{A,B,C,D,F,G}即为第一节点标识差集,得到第一节点标识差集为{E},此时可以确定标识E对应的节点为已删除的节点;a2-a1={A,B,C,D,F,G}-{A,B,C,D,E,F}即为第二节点标识差集,得到第二节点标识差集为{G},此时可以确定标识G对应的节点为新增的节点。
需要说明的是,在基于第一节点标识集合和第二节点标识集合确定第一网络拓扑和第二网络拓扑的节点差异时,可以通过人工方式查看第一网络拓扑和第二网络拓扑中的链路差异,本发明对此不作限定。
本发明提供的网络拓扑差异检测方法,基于第一节点标识集合和第二节点标识集合互相取差集来确定第一网络拓扑和第二网络拓扑的节点差异,能够同时确定第二网络拓扑中已删除的节点和新增的节点,无需用户人工查看第一网络拓扑和第二网络拓扑之间的节点差异,从而提高了节点差异的检测效率。
可选地,图5是本发明提供的网络拓扑差异检测方法的流程示意图之三,如图5所示,上述步骤103具体包括以下步骤:
步骤1034、基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合。
示例地,在获取到第一网络拓扑中各链路的第一标识时,将各链路的第一标识作为集合的每个元素,构建第一链路标识集合;例如,如图2所示,若第一网络拓扑中各链路的第一标识包括1、2、3、4和5,则构建的第一链路标识集合为{1,2,3,4,5}。
步骤1035、基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合。
示例地,在获取到第二网络拓扑中各链路的第二标识时,将各链路的第二标识作为集合的每个元素,构建第二链路标识集合;例如,如图3所示,若第二网络拓扑中各链路的第二标识包括1、4、6、7、8和9,则构建的第二链路标识集合为{1,4,6,7,8,9}。
步骤1036、基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
具体地,将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路,并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
示例地,在获取到第一网络拓扑对应的第一链路标识集合和第二网络拓扑对应的第二链路标识集合时,对第一链路标识集合和第二链路标识集合互相取差集,以确定第一网络拓扑和第二网络拓扑的链路差异;例如,若第一链路标识集合b1={1,2,3,4,5},第二链路标识集合b2={1,4,6,7,8,9},则b1-b2={1,2,3,4,5}-{1,4,6,7,8,9}即为第一链路标识差集,得到第一链路标识差集为{2,3,5},此时可以确定标识2对应的链路、标识3对应的链路和标识5对应的链路均为已删除的链路;b2-b1={1,4,6,7,8,9}-{1,2,3,4,5}即为第二链路标识差集,得到第二链路标识差集为{6,7,8,9},此时可以确定标识6对应的链路、标识7对应的链路、标识8对应的链路和标识9对应的链路均为新增的链路。
需要说明的是,在基于第一链路标识集合和第二链路标识集合确定第一网络拓扑和第二网络拓扑的链路差异时,可以通过人工方式查看第一网络拓扑和第二网络拓扑中的节点差异,本发明对此不作限定。
本发明提供的网络拓扑差异检测方法,基于第一链路标识集合和第二链路标识集合互相取差集来确定第一网络拓扑和第二网络拓扑的链路差异,能够同时确定第二网络拓扑中已删除的链路和新增的链路,无需用户人工查看第一网络拓扑和第二网络拓扑之间的链路差异,从而提高了链路差异的检测效率。
可选地,图6是本发明提供的网络拓扑差异检测方法的流程示意图之四,如图6所示,上述步骤103具体包括以下步骤:
步骤1037、基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合,并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合。
示例地,在获取到第一网络拓扑中各节点的第一标识和各链路的第一标识时,将各节点的第一标识作为集合的每个元素,构建第一节点标识集合,并将各链路的第一标识作为集合的每个元素,构建第一链路标识集合;例如,如图2所示,第一节点标识集合可以为{A,B,C,D,E,F},第一链路标识集合可以为{1,2,3,4,5}。
步骤1038、基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合,并基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合。
示例地,在获取到第二网络拓扑中各节点的第二标识和各链路的第二标识时,将各节点的第二标识作为集合的每个元素,构建第二节点标识集合,并将各链路的第二标识作为集合的每个元素,构建第二链路标识集合;例如,如图3所示,第二节点标识集合可以为{A,B,C,D,F,G},第二链路标识集合可以为{1,4,6,7,8,9}。
步骤1039、基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
具体地,将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集,并将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集,并将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路;
将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点,将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
示例地,若第一节点标识集合a1={A,B,C,D,E,F},第二节点标识集合a2={A,B,C,D,F,G},第一链路标识集合b1={1,2,3,4,5},第二链路标识集合b2={1,4,6,7,8,9},则第一节点标识差集为{E},此时可以确定标识E对应的节点为第二网络拓扑已删除的节点;第二节点标识差集为{G},此时可以确定标识G对应的节点为新增的节点;第一链路标识差集为{2,3,5},此时可以确定标识2对应的链路、标识3对应的链路和标识5对应的链路均为已删除的链路;第二链路标识差集为{6,7,8,9},此时可以确定标识6对应的链路、标识7对应的链路、标识8对应的链路和标识9对应的链路均为新增的链路。
本发明提供的网络拓扑差异检测方法,基于第一节点标识集合和第二节点标识集合互相取差集可以确定第一网络拓扑和第二网络拓扑的节点差异,基于第一链路标识集合和第二链路标识集合互相取差集可以确定第一网络拓扑和第二网络拓扑的链路差异,无需用户人工查看第一网络拓扑和第二网络拓扑之间的节点差异或者链路差异,进一步提高了网络拓扑差异的检测效率。
图7是本发明提供的网络拓扑差异检测装置的结构示意图,如图7所示,该网络拓扑差异检测装置包括第一获取单元701、第二获取单元702和确定单元703;其中:
第一获取单元701,用于获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
第二获取单元702,用于获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
确定单元703,用于基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
本发明实施例提供的网络拓扑差异检测装置,获取第一网络拓扑中各网络元素的第一标识和变更后得到的第二网络拓扑中各网络元素的第二标识,基于各网络元素的第一标识和各网络元素的第二标识确定第一网络拓扑和第二网络拓扑之间的差异,实现了网络拓扑差异的自动检测。
基于上述任一实施例,所述确定单元703具体用于:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合;
基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
基于上述任一实施例,所述确定单元703具体用于:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。
基于上述任一实施例,所述确定单元703具体用于:
基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
基于上述任一实施例,所述确定单元703具体用于:
将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路,并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
基于上述任一实施例,所述确定单元703具体用于:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合,并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合,并基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
基于上述任一实施例,所述确定单元703具体用于:
所述基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集,并将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集,并将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路;
将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点,将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
基于上述任一实施例,所述装置还包括:
第一标记单元,用于基于所述第一网络拓扑中网络元素的创建顺序对各网络元素进行标记,得到所述第一网络拓扑中各网络元素的第一标识;
第二标记单元,用于基于变更前后所有网络元素的创建顺序对所述第二网络拓扑中各网络元素进行标记,得到所述第二网络拓扑中各网络元素的第二标识。
图8是本发明提供的电子设备的实体结构示意图,如图8所示,该电子设备可以包括:处理器(processor)810、通信接口(Communications Interface)820、存储器(memory)830和通信总线840,其中,处理器810,通信接口820,存储器830通过通信总线840完成相互间的通信。处理器810可以调用存储器830中的逻辑指令,以执行如下方法:
获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
此外,上述的存储器830中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,计算机程序可存储在非暂态计算机可读存储介质上,所述计算机程序被处理器执行时,计算机能够执行上述各方法所提供的网络拓扑差异检测方法,该方法包括:获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各方法提供的网络拓扑差异检测方法,该方法包括:获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (12)
1.一种网络拓扑差异检测方法,其特征在于,包括:
获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
2.根据权利要求1所述的网络拓扑差异检测方法,其特征在于,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合;
基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
3.根据权利要求2所述的网络拓扑差异检测方法,其特征在于,所述基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。
4.根据权利要求1所述的网络拓扑差异检测方法,其特征在于,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
5.根据权利要求4所述的网络拓扑差异检测方法,其特征在于,所述基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路,并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
6.根据权利要求1所述的网络拓扑差异检测方法,其特征在于,所述基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合,并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合;
基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合,并基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合;
基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
7.根据权利要求6所述的网络拓扑差异检测方法,其特征在于,所述基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异,包括:
将所述第一节点标识集合减去所述第二节点标识集合,得到第一节点标识差集,并将所述第一链路标识集合减去所述第二链路标识集合,得到第一链路标识差集;
将所述第二节点标识集合减去所述第一节点标识集合,得到第二节点标识差集,并将所述第二链路标识集合减去所述第一链路标识集合,得到第二链路标识差集;
将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点,将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路;
将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点,将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
8.根据权利要求1-7任一项所述的网络拓扑差异检测方法,其特征在于,在所述获取第一网络拓扑中各网络元素的第一标识之前,所述方法还包括:
基于所述第一网络拓扑中网络元素的创建顺序对各网络元素进行标记,得到所述第一网络拓扑中各网络元素的第一标识;
基于变更前后所有网络元素的创建顺序对所述第二网络拓扑中各网络元素进行标记,得到所述第二网络拓扑中各网络元素的第二标识。
9.一种网络拓扑差异检测装置,其特征在于,包括:
第一获取单元,用于获取第一网络拓扑中各网络元素的第一标识;所述网络元素包括节点和/或链路;
第二获取单元,用于获取第二网络拓扑中各网络元素的第二标识;所述第二网络拓扑为变更后的第一网络拓扑;
确定单元,用于基于各网络元素的第一标识和各网络元素的第二标识,确定所述第一网络拓扑和所述第二网络拓扑的差异。
10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至8任一项所述网络拓扑差异检测方法。
11.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至8任一项所述网络拓扑差异检测方法。
12.一种计算机程序产品,其上存储有可执行指令,其特征在于,该指令被处理器执行时使处理器实现如权利要求1至8中任一项所述网络拓扑差异检测方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210564935.7A CN115134248A (zh) | 2022-05-23 | 2022-05-23 | 网络拓扑差异检测方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210564935.7A CN115134248A (zh) | 2022-05-23 | 2022-05-23 | 网络拓扑差异检测方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115134248A true CN115134248A (zh) | 2022-09-30 |
Family
ID=83377018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210564935.7A Pending CN115134248A (zh) | 2022-05-23 | 2022-05-23 | 网络拓扑差异检测方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115134248A (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080192651A1 (en) * | 2007-02-09 | 2008-08-14 | Level 3 Communications, Llc | Network check using routing database |
WO2013158123A1 (en) * | 2012-04-20 | 2013-10-24 | Itron, Inc. | Automatic network topology detection and fraud detection |
CN103678671A (zh) * | 2013-12-25 | 2014-03-26 | 福州大学 | 一种社交网络中的动态社区检测方法 |
CN107241222A (zh) * | 2017-06-06 | 2017-10-10 | 郭得科 | 一种网络拓扑校准方法 |
US10057123B1 (en) * | 2013-12-27 | 2018-08-21 | Alarm.Com Incorporated | Network topology backup |
CN109495333A (zh) * | 2017-09-12 | 2019-03-19 | 华为技术有限公司 | 检测处理的方法、设备及网络设备 |
CN109802855A (zh) * | 2018-12-28 | 2019-05-24 | 华为技术有限公司 | 一种故障定位方法及装置 |
CN110278150A (zh) * | 2019-06-02 | 2019-09-24 | 北京航空航天大学 | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 |
CN110444248A (zh) * | 2019-07-22 | 2019-11-12 | 山东大学 | 基于网络拓扑参数的癌症生物分子标志物筛选方法及系统 |
CN110661636A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 用于获取网络切片的方法、装置和系统 |
-
2022
- 2022-05-23 CN CN202210564935.7A patent/CN115134248A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080192651A1 (en) * | 2007-02-09 | 2008-08-14 | Level 3 Communications, Llc | Network check using routing database |
WO2013158123A1 (en) * | 2012-04-20 | 2013-10-24 | Itron, Inc. | Automatic network topology detection and fraud detection |
CN103678671A (zh) * | 2013-12-25 | 2014-03-26 | 福州大学 | 一种社交网络中的动态社区检测方法 |
US10057123B1 (en) * | 2013-12-27 | 2018-08-21 | Alarm.Com Incorporated | Network topology backup |
CN107241222A (zh) * | 2017-06-06 | 2017-10-10 | 郭得科 | 一种网络拓扑校准方法 |
CN109495333A (zh) * | 2017-09-12 | 2019-03-19 | 华为技术有限公司 | 检测处理的方法、设备及网络设备 |
CN110661636A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 用于获取网络切片的方法、装置和系统 |
CN109802855A (zh) * | 2018-12-28 | 2019-05-24 | 华为技术有限公司 | 一种故障定位方法及装置 |
CN110278150A (zh) * | 2019-06-02 | 2019-09-24 | 北京航空航天大学 | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 |
CN110444248A (zh) * | 2019-07-22 | 2019-11-12 | 山东大学 | 基于网络拓扑参数的癌症生物分子标志物筛选方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110635971A (zh) | 工控资产探测及管理方法、装置和电子设备 | |
CN111163173B (zh) | 集群配置方法、装置、服务器及可读存储介质 | |
CN105824821B (zh) | 数据处理方法和大数据平台 | |
CN111654399B (zh) | 基于sd-wan的组网方法、装置、设备及存储介质 | |
EP3247073A1 (en) | Alarm processing method and device | |
CN108600295A (zh) | 一种实现设备状态信息通知的方法、设备及介质 | |
CN111935167A (zh) | 用于工控的违规外联检测方法、装置、设备及存储介质 | |
CN110808881A (zh) | 模型部署方法和装置、目标监测方法和装置、设备及系统 | |
CN111353136B (zh) | 一种操作请求的处理方法和装置 | |
CN108494843A (zh) | 网盘空间共享方法、装置及设备 | |
CN114338738B (zh) | 基于Actor模型的规则引擎及场景联动实现方法 | |
CN110784358A (zh) | 网络调用关系拓扑图的构建方法及装置 | |
CN113423120A (zh) | 基于专网终端的数据分流处理方法、装置及电子设备 | |
CN110611591B (zh) | 一种网络拓扑建立方法及装置 | |
CN115134248A (zh) | 网络拓扑差异检测方法及装置 | |
CN117472759A (zh) | 接口测试方法、装置、存储介质及计算机设备 | |
CN109582829B (zh) | 一种处理方法、装置、设备及可读存储介质 | |
CN110781410A (zh) | 一种社群检测方法及装置 | |
CN113590180B (zh) | 一种检测策略生成方法及装置 | |
CN108259214B (zh) | 一种配置命令管理方法、装置和机器可读存储介质 | |
CN111858079B (zh) | 分布式锁迁移方法、装置及电子设备、存储介质 | |
CN109859038A (zh) | 一种区块链智能合约的生效方法及装置 | |
CN115827280A (zh) | 消息处理方法、装置、电子设备及存储介质 | |
CN108173689B (zh) | 负载均衡数据的输出系统 | |
CN107547634B (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 |