待监控设备的确定方法和电路组拓扑图的构建方法技术

本申请提供了一种待监控设备的确定方法和电路组拓扑图的构建方法，涉及云基础设施技术领域。其中，待监控设备的确定方法包括：确定目标域外的待变更设备；基于目标电路组拓扑图，确定待变更设备至目标域的目标设备拓扑图；其中，目标电路组拓扑图包括目标域外的节点至目标域的边界节点的电路组拓扑路径；电路组拓扑路径中的节点表示设备的电路组角色，电路组拓扑路径中的边表示相连接的两个电路组角色之间的流量关系；目标设备拓扑图中的节点表示设备，目标设备拓扑图中的边表示相连接的两个设备之间的流量关系；将目标设备拓扑图中的设备作为待监控设备。本申请的技术方案可以快速确定目标域外的待监控设备，节省确定监控范围所需的时间和资源。范围所需的时间和资源。范围所需的时间和资源。

【技术实现步骤摘要】
待监控设备的确定方法和电路组拓扑图的构建方法


[0001]本申请涉及云基础设施
，尤其涉及一种待监控设备的确定方法和电路组拓扑图的构建方法。

技术介绍

[0002]随着云服务种类和云服务流量的不断扩大，云基础设施的网络架构和规模在不断优化和扩容。例如：新建机房、新网络服务场景、网络设备新旧替换、日常变更和升级等动作日益频繁，而因变更动作导致的服务异常或服务故障占比达到80％以上，因此面对规模不断成长、种类日益繁杂的各类云服务场景，提高网络变更监控范围的覆盖率、准确率和及时率，减少变更导致的故障意义重大。

技术实现思路

[0003]本申请实施例提供一种待监控设备的确定方法和电路组拓扑图的构建方法，以在网络变更情况下快速确定监控的设备范围。
[0004]第一方面，本申请实施例提供了一种待监控设备的确定方法，包括：确定目标域外的待变更设备；基于目标电路组拓扑图，确定待变更设备至目标域的目标设备拓扑图；其中，目标电路组拓扑图包括目标域外的节点至目标域的边界节点的电路组拓扑路径；电路组拓扑路径中的节点表示设备的电路组角色，电路组拓扑路径中的边表示相连接的两个电路组角色之间的流量关系；目标设备拓扑图中的节点表示设备，目标设备拓扑图中的边表示相连接的两个设备之间的流量关系；将目标设备拓扑图中的设备作为待监控设备。
[0005]第二方面，本申请实施例提供了一种电路组拓扑图的构建方法，包括：
[0006]确定待选电路组拓扑图；其中，待选电路组拓扑图包括多个节点之间的电路组拓扑路径，多个节点包括目标域外的节点和目标域的节点；电路组拓扑路径中的节点表示设备的电路组角色，电路组拓扑路径中的边表示相连接的两个电路组角色之间的流量关系；从待选电路组拓扑图中，确定目标域外的节点至目标域的边界节点的电路组拓扑路径；基于确定的电路组拓扑路径，构建目标电路组拓扑图。
[0007]第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上的计算机程序，所述处理器在执行所述计算机程序时实现本申请实施例任一项所述的方法。
[0008]第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现本申请实施例任一项所述的方法。
[0009]根据本申请实施例提供的待监控设备的确定方法，可以在确定目标域外的待变更设备的情况下，根据预先构建的电路组拓扑图快速得到待变更设备至目标域的设备拓扑图，进而确定目标域外的待监控设备，无需全量遍历需要监控的设备，节省了确定监控范围所需的时间和资源。
[0010]根据本申请实施例提供的电路组拓扑图的构建方法，使得包含目标域外的节点至目标域的边界节点的电路组拓扑路径的目标电路组拓扑图可以动态生成以保证时效性，便于使用目标电路组拓扑图对遍历过程进行指导以提高遍历效率，节省确定监控范围的时间。
[0011]进一步地，在构建目标电路组拓扑图之前，已经对电路组拓扑图进行了流量异常检测和结构异常检测，使得后续根据目标电路组拓扑图确定出的待监控设备无需再耗费时间和资源进行筛选，也可以根据预设的流量比例简化电路组拓扑图，从而使得目标电路组拓扑图可以尽可能覆盖大流量的设备，在监控资源不足的情况下，能够根据目标电路组拓扑图对大流量的设备进行优先探测。
[0012]上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，可依照说明书的内容予以实施，并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。
附图说明
[0013]在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本申请的一些实施方式，而不应将其视为是对本申请范围的限制。
[0014]图1为本申请实施例的一个应用场景的系统架构示意图；
[0015]图2为本申请实施例一的待监控设备的确定方法的流程图；
[0016]图3A和图3B为本申请实施例一的设备拓扑图降低复杂度的示意图；
[0017]图4A和图4B为本申请实施例一的根据边界节点逆向遍历的示意图；
[0018]图5为本申请实施例二的电路组拓扑图的构建方法的流程图；
[0019]图6为本申请实施例二的待选电路组拓扑图的结构示意图；
[0020]图7为本申请实施例三提供的应用示例的流程图；
[0021]图8为用来实现本申请实施例的电子设备的框图。
具体实施方式
[0022]在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本申请的构思或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的，而非限制性的。
[0023]为便于理解本申请实施例的技术方案，以下对本申请实施例的相关技术进行说明。以下相关技术作为可选方案与本申请实施例的技术方案可以进行任意结合，其均属于本申请实施例的保护范围。
[0024]应用场景
[0025]云基础架构和规模在不断优化和扩容，由此带来的云基础设备变更场景日益多发。基于变更设备，及时、快速、准确地确定出需要监控的设备，即提高监控设备范围设备覆盖率、准确率和及时率，减少变更设备导致的服务异常或设备级联故障意义重大。
[0026]本申请实施例中的设备主要为云基础设施中的设备，包括但不限于机房设备、存储设备和网络设备。示例性地，机房设备可以包括制冷设备、电源设备、机柜、服务器等，网
络设备可以包括交换机、路由器、网络布线、光模块、网络工具机、防火墙等网络通信设备。示例性地，网络设备还可以包括负责管理和运维无线网络中的无线访问接入点(WirelessAccess Point)以及无线控制器(WirelessAccess Point Controller)的设备。
[0027]以网络变更场景为例，新建机房、新网络服务场景、网络设备新旧替换、日常变更和升级等都会导致网络设备变更，需要基于变更的网络设备找出需要监控的设备。相关技术中，确定监控设备范围的普遍策略是根据变更设备遍历所有的关联设备，并对这些关联设备进行监控。但是由于设备之间的关联经常变化，为了得到更准确的关联拓扑关系，通常需要基于链路层发现协议(Link Layer Discovery Protocol，LLDP)进行全量设备的实时遍历设备，从而得到设备邻居节点的拓扑。
[0028]其中，LLDP协议是一个二层协议，它提供了一种标准的链路层发现方式，使得接入网络的一台设备可以将其管理地址、设备标识、接口标识等信息发送给接入同一个局域网络的其它设备。为了获取所有的监控设备，需要递归地对变更设备链路中的每一个设备进行LLDP搜索，之后利用各种过滤规则对遍历到的设备进行过滤。
[0029]在大规模网络变更场景下，可能出现大量设备变更，采用全量遍历设备的方式，一方面，需要耗本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种待监控设备的确定方法，包括：确定目标域外的待变更设备；基于目标电路组拓扑图，确定所述待变更设备至所述目标域的目标设备拓扑图；其中，所述目标电路组拓扑图包括所述目标域外的节点至所述目标域的边界节点的电路组拓扑路径；所述电路组拓扑路径中的节点表示设备的电路组角色，所述电路组拓扑路径中的边表示相连接的两个电路组角色之间的流量关系；所述目标设备拓扑图中的节点表示设备，所述目标设备拓扑图中的边表示相连接的两个设备之间的流量关系；将所述目标设备拓扑图中的设备作为待监控设备。2.根据权利要求1所述的方法，其中，基于目标电路组拓扑图，确定所述待变更设备至所述目标域的目标设备拓扑图，包括：以所述待变更设备为根节点进行N轮遍历，得到所述目标设备拓扑图；其中，N为正整数，第N轮遍历的子节点中包括所述边界节点对应的设备；所述目标设备拓扑图中的子节点的电路组角色与父节点的电路组角色之间的电路组拓扑路径存在于所述目标电路组拓扑图。3.根据权利要求2所述的方法，其中，以所述待变更设备为根节点进行N轮遍历，包括：从第i轮遍历的父节点的至少一个下联设备中，选择第一目标设备作为第i轮遍历的子节点；其中，i为小于N的正整数，所述第一目标设备的电路组角色与第i轮遍历的父节点的电路组角色之间的电路组拓扑路径存在于所述目标电路组拓扑图；将所述第一目标设备作为第i+1轮遍历的父节点。4.根据权利要求2所述的方法，其中，以所述待变更设备为根节点进行N轮遍历，包括：响应于第i轮遍历得到的子节点中存在与其父节点的电路组角色相同的目标子节点，将所述目标子节点替换为所述目标子节点的子节点。5.根据权利要求1至4任一项所述的方法，还包括：确定待选电路组拓扑图；其中，所述待选电路组拓扑图包括多个节点之间的电路组拓扑路径，所述多个节点包括所述目标域外的节点和所述目标域的节点；从所述待选电路组拓扑图中，确定所述目标域外的节点至所述目标域的边界节点的电路组拓扑路径；基于确定的电路组拓扑路径，构建所述目标电路组拓扑图。6.根据权利要求5所述的方法，其中，从所述待选电路组拓扑图中，确定所述目标域外的节点至所述目标域的边界节点的电路组拓扑路径，包括：从所述待选电路组拓扑图中，删除属于所述目标域的目标边以及仅与所述目标边连接的节点，得到第一电路组拓扑图；将所述第一电路组拓扑图中属于所述目标域的节点，确定为所述目标域的边界节点；在所述第一电路组拓扑图中，以所述边界节点为根节点进行逆向遍历，得到所述目标域外的节点至所述目标域的边界节点的电路组拓扑路径。7.一种电路组拓扑图的构建方法，包括：确定待选电路组拓扑图；其中，所述待选电路组拓扑图包括多个节点之间的电路组拓扑路...

【专利技术属性】
技术研发人员：刘杰，张尹泽，王彦坤，张祺，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：