本发明专利技术公开了一种环路检测方法、装置、设备及可读存储介质，该方法包括以下步骤：接收环路检测请求，根据环路检测请求来确定待检测的目标网络；获取目标网络中的虚拟设备配置信息及拓扑结构；利用虚拟设备配置信息和拓扑结构建立与目标网络匹配的无向图；遍历无向图，获得并输出环路信息。在确定出待检测的目标网络后，获取虚拟设备配置信息和拓扑结构，并构建出目标网络对应的无向图。然后对无向图进行遍历查询，遍历得到无向图中的环信息。由于无向图是基于目标网络中的虚拟设备配置信息以及拓扑结构构建的，因此无向图中的环信息即可视为目标网络中的环路信息。如此，便完成了对具有虚拟设备的目标网络的环路检测。具有虚拟设备的目标网络的环路检测。具有虚拟设备的目标网络的环路检测。
【技术实现步骤摘要】
一种环路检测方法、装置、设备及可读存储介质
[0001]本专利技术涉及计算机网络
，特别是涉及一种环路检测方法、装置、设备及可读存储介质。
技术介绍
[0002]虚拟网络中单host内VM、NFV环路，多host的VM、NFV环路，bvs聚合口相关的环路等多种环路问题。而云计算虚拟网络中环路对于客户业务、基础设施都有巨大危害。例如，可导致交换机MAC地址学习混乱；形成网络广播风暴——当网络中形成了网络环路，则广播包在该VLAN中就回沿着环路，一直不停地转发，由此不断地积累，从而形成广播风暴；造成网络拥塞。
[0003]目前，物理网络的环路检测算法通过包注入的方式无法单独检测环路，因为虚拟网络中出现环路时，注入的探测数据包可能会收不到，进而导致没有探测到环路。即，已有物理网络的环路检测算法无法直接应用于虚拟网络中。
[0004]综上所述，如何有效地解决环路检测等问题，是目前本领域技术人员急需解决的技术问题。
技术实现思路
[0005]本专利技术的目的是提供一种环路检测方法、装置、设备及可读存储介质，以检测出具有虚拟设备的虚拟网络中的环路。
[0006]为解决上述技术问题，本专利技术提供如下技术方案：
[0007]一种环路检测方法，包括：
[0008]接收环路检测请求，根据所述环路检测请求来确定待检测的目标网络；
[0009]获取所述目标网络中的虚拟设备配置信息及拓扑结构；
[0010]利用所述虚拟设备配置信息和所述拓扑结构建立与所述目标网络匹配的无向图；
[0011]遍历所述无向图，获得并输出环路信息。
[0012]优选地，所述确定待检测的目标网络，包括：
[0013]在新建具有虚拟设备的第一网络前，将所述第一网络确定为所述目标网络；
[0014]或，在对具有虚拟设备的第二网络进行实际调整前，将对所述第二网络进行模拟调整后得到的第三网络确定为所述目标网络。
[0015]优选地，当所述目标网络包括实体硬件设备时，还包括：
[0016]利用MAC地址过滤对所述目标网络进行环路检测，以获得并输出第一环路信息。
[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]图1为本专利技术实施例中一种环路检测方法的实施流程图；
[0043]图2为本专利技术实施例中一种无向图；
[0044]图3为本专利技术实施例中环路情况一对应的环路示意图；
[0045]图4为本专利技术实施例中环路情况二对应的环路示意图；
[0046]图5为本专利技术实施例中环路情况三对应的环路示意图；
[0047]图6为本专利技术实施例中环路情况四对应的环路示意图；
[0048]图7为本专利技术实施例中环路情况五对应的环路示意图；
[0049]图8为本专利技术实施例中环路情况五对应的另一种环路示意图；
[0050]图9为本专利技术实施例中一种环路检测装置的结构示意图；
[0051]图10为本专利技术实施例中一种环路检测设备的结构示意图；
[0052]图11为本专利技术实施例中一种环路检测设备的具体结构示意图。
具体实施方式
[0053]为了使本
的人员更好地理解本专利技术方案，下面结合附图和具体实施方式对本专利技术作进一步的详细说明。显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0054]在本实施例中，诸如第一、第二、第三和第四等之类的关系术语仅仅用来将实体或者操作与其他实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
[0055]为本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种环路检测方法，其特征在于，包括：接收环路检测请求，根据所述环路检测请求来确定待检测的目标网络；获取所述目标网络中的虚拟设备配置信息及拓扑结构；利用所述虚拟设备配置信息和所述拓扑结构建立与所述目标网络匹配的无向图；遍历所述无向图，获得并输出环路信息。2.根据权利要求1所述的环路检测方法，其特征在于，所述确定待检测的目标网络，包括：在新建具有虚拟设备的第一网络前，将所述第一网络确定为所述目标网络；或，在对具有虚拟设备的第二网络进行实际调整前，将对所述第二网络进行模拟调整后得到的第三网络确定为所述目标网络。3.根据权利要求2所述的环路检测方法，其特征在于，当所述目标网络包括实体硬件设备时，还包括：利用MAC地址过滤对所述目标网络进行环路检测，以获得并输出第一环路信息。4.根据权利要求1所述的环路检测方法，其特征在于，所述确定待检测的目标网络，包括：利用所述环路检测请求的解析结果，将已存在且具有虚拟设备的第四网络确定为所述目标网络。5.根据权利要求4所述的环路检测方法，其特征在于，当所述目标网络包括实体硬件设备时，还包括：利用环路探测包对所述目标网络进行环路检测，获得并输出第二环路信息。6.根据权利要求1所述的环路检测方法，其特征在于，当所述目标网络包括实体硬件设备时，获取所述目标网络中的虚拟设备配置...
【专利技术属性】
技术研发人员：陈晓帆，韩振中，
申请(专利权)人：深信服科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。