网络拓扑差异检测方法及装置制造方法及图纸

本发明专利技术实施例提供一种网络拓扑差异检测方法及装置，其中方法包括：获取第一网络拓扑中各网络元素的第一标识；所述网络元素包括节点和/或链路；获取第二网络拓扑中各网络元素的第二标识；所述第二网络拓扑为变更后的第一网络拓扑；基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异。本发明专利技术实施例提供的网络拓扑差异检测方法及装置，实现了网络拓扑差异的自动检测。的自动检测。的自动检测。

【技术实现步骤摘要】
网络拓扑差异检测方法及装置


[0001]本专利技术涉及数据处理
，尤其涉及一种网络拓扑差异检测方法及装置。

技术介绍

[0002]无向图是一种经常被使用的数据结构，在靶场系统中，无向图常常被用来表示某一场景内的网络拓扑，靶场系统可基于网络拓扑生成对应的底层资源。
[0003]但对于同一场景的网络拓扑，用户会基于需求多次变更网络拓扑的结构，这样靶场系统无法自动识别变更前后网络拓扑的差异，从而导致靶场系统基于网络拓扑生成对应的底层资源变得困难，因此，亟需一种网络拓扑差异检测方法。

技术实现思路

[0004]针对现有技术中的问题，本专利技术实施例提供一种网络拓扑差异检测方法及装置。
[0005]具体地，本专利技术实施例提供了以下技术方案：
[0006]第一方面，本专利技术实施例提供了一种网络拓扑差异检测方法，包括：
[0007]获取第一网络拓扑中各网络元素的第一标识；所述网络元素包括节点和/或链路；
[0008]获取第二网络拓扑中各网络元素的第二标识；所述第二网络拓扑为变更后的第一网络拓扑；
[0009]基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异。
[0010]进一步地，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0011]基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合；
[0012]基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合；
[0013]基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
[0014]进一步地，所述基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0015]将所述第一节点标识集合减去所述第二节点标识集合，得到第一节点标识差集；
[0016]将所述第二节点标识集合减去所述第一节点标识集合，得到第二节点标识差集；
[0017]将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点，并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。
[0018]进一步地，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0019]基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合；
[0020]基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合；
[0021]基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和
所述第二网络拓扑的差异。
[0022]进一步地，所述基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0023]将所述第一链路标识集合减去所述第二链路标识集合，得到第一链路标识差集；
[0024]将所述第二链路标识集合减去所述第一链路标识集合，得到第二链路标识差集；
[0025]将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路，并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
[0026]进一步地，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0027]基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合，并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合；
[0028]基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合，并基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合；
[0029]基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。
[0030]进一步地，所述基于所述第一节点标识集合、所述第二节点标识集合、所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：
[0031]将所述第一节点标识集合减去所述第二节点标识集合，得到第一节点标识差集，并将所述第一链路标识集合减去所述第二链路标识集合，得到第一链路标识差集；
[0032]将所述第二节点标识集合减去所述第一节点标识集合，得到第二节点标识差集，并将所述第二链路标识集合减去所述第一链路标识集合，得到第二链路标识差集；
[0033]将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点，将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路；
[0034]将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点，将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。
[0035]进一步地，在所述获取第一网络拓扑中各网络元素的第一标识之前，所述方法还包括：
[0036]基于所述第一网络拓扑中网络元素的创建顺序对各网络元素进行标记，得到所述第一网络拓扑中各网络元素的第一标识；
[0037]基于变更前后所有网络元素的创建顺序对所述第二网络拓扑中各网络元素进行标记，得到所述第二网络拓扑中各网络元素的第二标识。
[0038]第二方面，本专利技术实施例还提供了一种网络拓扑差异检测装置，包括：
[0039]第一获取单元，用于获取第一网络拓扑中各网络元素的第一标识；所述网络元素包括节点和/或链路；
[0040]第二获取单元，用于获取第二网络拓扑中各网络元素的第二标识；所述第二网络拓扑为变更后的第一网络拓扑；
[0041]确定单元，用于基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异。
[0042]第三方面，本专利技术实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述网络拓扑差异检测方法。
[0043]第四方面，本专利技术实施例还提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述网络拓扑差异检测方法。
[0044]第五方面，本专利技术实施例还提供了一种计算机程序产品，其上存储有可执行指令，该指令被处理器执行时使处理器实现第一方面所述网络拓扑差异检测方法。
[0045]本专利技术实施例提供的网络拓扑差异检测方法及装置，获取第一网络拓扑中各网络元素的第一标识和变更后得到的第二网络拓扑中各网络元素的第二标识，基于各网络元素的第一标识和各网络元素的第二标识确定第一网络拓扑和第二网络拓扑之间的差异，实现了网络拓扑差异的自动检测。
附图说明
[0046]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑差异检测方法，其特征在于，包括：获取第一网络拓扑中各网络元素的第一标识；所述网络元素包括节点和/或链路；获取第二网络拓扑中各网络元素的第二标识；所述第二网络拓扑为变更后的第一网络拓扑；基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异。2.根据权利要求1所述的网络拓扑差异检测方法，其特征在于，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合；基于所述第二网络拓扑中各节点的第二标识确定第二节点标识集合；基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。3.根据权利要求2所述的网络拓扑差异检测方法，其特征在于，所述基于所述第一节点标识集合和所述第二节点标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：将所述第一节点标识集合减去所述第二节点标识集合，得到第一节点标识差集；将所述第二节点标识集合减去所述第一节点标识集合，得到第二节点标识差集；将所述第一节点标识差集中的节点标识对应的节点确定为删除的节点，并将所述第二节点标识差集中的节点标识对应的节点确定为新增的节点。4.根据权利要求1所述的网络拓扑差异检测方法，其特征在于，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合；基于所述第二网络拓扑中各链路的第二标识确定第二链路标识集合；基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异。5.根据权利要求4所述的网络拓扑差异检测方法，其特征在于，所述基于所述第一链路标识集合和所述第二链路标识集合确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：将所述第一链路标识集合减去所述第二链路标识集合，得到第一链路标识差集；将所述第二链路标识集合减去所述第一链路标识集合，得到第二链路标识差集；将所述第一链路标识差集中的链路标识对应的链路确定为删除的链路，并将所述第二链路标识差集中的链路标识对应的链路确定为新增的链路。6.根据权利要求1所述的网络拓扑差异检测方法，其特征在于，所述基于各网络元素的第一标识和各网络元素的第二标识，确定所述第一网络拓扑和所述第二网络拓扑的差异，包括：基于所述第一网络拓扑中各节点的第一标识确定第一节点标识集合，并基于所述第一网络拓扑中各链路的第一标识确定第一链路标识集合；
基于...

【专利技术属性】
技术研发人员：庞玮，
申请(专利权)人：奇安信网神信息技术北京股份有限公司，
类型：发明
国别省市：