CN115941530A - 一种二层网络环路检测的方法、装置及设备 - Google Patents

Abstract

本发明提供了一种二层网络环路检测的方法、装置及设备，所述方法包括：在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；定位出二层环路相关的设备端口，并在拓扑图上标识出来。以此方式，在二层拓扑的基础上，通过执行本方案提出的环路定位算法，可以快速方便的定位出二层环路相关的设备端口，并在拓扑上标识出来。

Description

一种二层网络环路检测的方法、装置及设备

技术领域

本发明的实施例一般涉及网络通信技术领域，尤其涉及一种二层网络环路检测方法、装置及设备。

背景技术

以太网是一个支持广播的网络，交换机在接收到广播报文以后，都会向除接收端口以外的其他所有接口转发这个广播包。一旦网络中有环路，就会造成广播报文被反复转发，产生了广播风暴并且很快达到或接近端口线速，并迅速消耗链路带宽。广播报文不仅仅只是在环路上转发，环路设备还会向其他端口转发一份，这样整个网络中都充斥着大量重复广播报文。从而严重影响网络的正常数据业务，导致用户通信质量较差，甚至通信中断。

目前判断网络中是否存在二层环路，一般可以使用查看接口带宽流量是否过大、查看MAC漂移告警、部署环路检测、查看CPU占用率四种方法进行确认。为更加准确判断环路故障，通常需要使用其中的多种方法来进行问题综合定位。

如专利：“网络环路问题快速定位方法与系统(申请号：CN202011111090.3)”：网络用户发现网络存在异常问题，判断网络环路问题产生位置和原因；通过检查网络设备端口下流量变动状况发现二层环路中是否存在网络异常问题，对存在的网络异常问题利用端口的环回监测功能进行二层环路的问题定位；检测网络连通性，查询三层环路中的网络设备路由表，通过查看TTL值，对三层环路中环回节点进行路由追踪，在环回节点上进行三层环路的问题定位。该方案根据二层环路和三层环路中出现问题原因不同，提供了一种出现环路故障时快速定位的方法，但是基于网络、设备等专业知识进行综合分析，比较复杂，不但对运维人员技术能力要求较高，整个过程所需的时间也比较长。

发明内容

为解决以上问题，本发明在二层拓扑的基础上，通过执行本方案提出的环路定位算法，可以快速方便地定位出二层环路相关的设备端口，并在拓扑上标识出来，非常直观；而且也不要求网络运维人员具备专业的网络、设备等知识，操作性大大提高。

根据本发明的实施例，提供了一种二层网络环路检测的方法、装置及设备。

在本发明的第一方面，提供了一种二层网络环路检测的方法。该方法包括：

S01：在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

S02：通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

S03：对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

S04：定位出二层环路相关的设备端口，并在拓扑图上标识出来。

进一步地，S03中所述的单端口环路指的是：用户侧设备构成环路。

进一步地，所述的单端口环路定位算法为：若用户侧设备构成环路，则用户侧设备会生成关闭风暴，广播风暴通过接入交换机的下联端口传播到网络侧，采集接入交换机下联端口的单播包、广播包、组播包的流入方向的包速率，单播包所占比例低于正常值。

进一步地，所述的单播包的数量、广播包的数量以及组播包的数量通过SNMP对公共OID进行定时采集；对相邻两次采集的结果，计算增量，除以采集的时间间隔，得到端口的单播包流入速率、广播包流入速率以及组播包流入速率。

进一步地，S03中所述的单设备环路指的是单台交换机设备的两个端口互相连接。

进一步地，所述单设备环路定位算法为：遍历每个节点，检查其邻接表中是否存在自身节点，若不存在自身节点，则无单设备环路，若存在自身节点，则存在单设备环路。

进一步地，S03中所述的双设备环路指的是：两台交换机设备的4个端口互相连接。

进一步地，S03中所述的双设备环路定位算法为：遍历全部电路，分组计数：构建一个键值对，以电路双端设备为主键，约定将先对设备名称升序排列，再将设备名称拼接在一起；遍历全部键值对，检查是否存在数量大于1的情况，若有电路数量大于1的情况，则二者之间存在环路，否则不存在环路。

进一步地，S03中所述的多设备环路指的是：至少三个交换机设备之间首尾相连，即每一个交换机设备至少有2条电路与其他交换机设备直接连接。

进一步地，S03中所述的多设备环路定位算法为：将一个交换机设备上与其直接连接的设备数量定义为连接数；若连接数小于等于1，则该设备不是环路设备；若连接数大于1，则采用递归方式，从拓扑中剔除叶子节点，若最终拓扑中无剩余设备，则说明拓扑中没有环路；否则拓扑中存在环路，并且环路由剩余设备及对应的二层电路构成。

在本发明的第二方面，提供了一种二层网络环路检测的装置。该装置包括：

部署模块：用于在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

过滤模块：用于通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

执行模块：用于对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

标识模块：用于定位出二层环路相关的设备端口，并在拓扑图上标识出来。

在本发明的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如根据本发明的第一方面的方法。

在本发明的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本发明的第一方面的方法。

以上提及英文缩写释义：

STP：Spanning Tree Protocol，生成树协议

SNMP：Simple Network Management Protocol，简单网络管理协议

OID：Object Identifier，管理信息库对象识别符

MAC：Media Access Control，介质访问控制

CPU：Central processing unit，中央处理器

TTL：Time To Live，生存时间值

本发明在二层拓扑的基础上，通过执行本方案提出的环路定位算法，可以快速方便地定位出二层环路相关的设备端口，并在拓扑上标识出来，非常直观；而且也不要求网络运维人员具备专业的网络、设备等知识，操作性大大提高。

应当理解，发明内容部分中所描述的内容并非旨在限定本发明的实施例的关键或重要特征，亦非用于限制本发明的范围。本发明的其它特征将通过以下的描述变得容易理解。

附图说明

结合附图并参考以下详细说明，本发明各实施例的上述和其他特征、优点及方面将变得更加明显。其中：

图1示出了根据本发明的实施例的二层网络环路检测的方法流程图；

图2示出了根据本发明的实施例的接入层设备通过双上联的冗余链路构成环路的示意图；

图3示出了根据本发明的实施例的用户侧设备构成环路的示意图；

图4示出了根据本发明的实施例的单端口环路的拓扑示意图；

图5示出了根据本发明的实施例的单设备环路示意图；

图6示出了根据本发明的实施例的单设备环路的拓扑示意图；

图7示出了根据本发明的实施例的双设备环路示意图；

图8示出了根据本发明的实施例的双设备环路的拓扑示意图；

图9示出了根据本发明的实施例的多设备环路的示意图；

图10示出了根据本发明的实施例的存在多设备环路的拓扑示意图；

图11示出了根据本发明的实施例的多设备环路的拓扑示意图；

图12示出了根据本发明的实施例的二层网络环路检测的装置方框图；

图13示出了根据本发明的实施例的二层网络环路检测的装置示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。

根据本发明的实施方式，提出了二层网络环路检测的方法、装置及设备，在二层拓扑的基础上，通过执行本方案提出的环路定位算法，可以快速方便地定位出二层环路相关的设备端口，并在拓扑上标识出来，非常直观；而且也不要求网络运维人员具备专业的网络、设备等知识，操作性大大提高。

下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。

图1是本发明一实施例的二层网络环路检测的方法流程示意图。该方法包括：

S01：在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

S02：通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

S03：对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

S04：定位出二层环路相关的设备端口，并在拓扑图上标识出来。

需要说明的是，尽管在上述实施例及附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

为了对上述二层网络环路检测的方法进行更为清楚的解释，下面结合一个具体的实施例来进行说明，然而值得注意的是该实施例仅是为了更好地说明本发明，并不构成对本发明不当的限定。

下面以一个具体实例来更加详细的对二层网络环路检测的方法进一步说明：

在二层网络中，为了提高网络可靠性，通常会采用冗余设备和冗余链路。然后再通过部署各种环路保护协议，消除环路。如图2所示，接入层设备通过双上联的冗余链路构成了环路。通过在交换机上部署STP协议来防止网络中的冗余链路形成环路，简而言之就是不允许冗余链路转发数据包。

所以，我们在进行环路诊断时，需要通过端口流量对二层拓扑进行筛选，过滤掉无流量的设备端口。因为基于二层网络的广播机制，若某个设备端口无流量，则该设备端口一定不参与环路。下文提到的二层拓扑，都是指有网络流量的设备端口。

这里对环路再进行更细致的划分，并分别描述定位算法。

一、单端口环路

如图3所示，分界线之下的是用户侧设备，对我们来说是不可见的。分界线之上的是网络侧设备，是我们可管理的设备。

根据广播原理，假如用户侧设备构成环路(如图3中的Lan所示)，在Lan中就会生成广播风暴。Lan作为广播风暴的源头，其广播风暴将通过接入交换机的下联端口(如图3中的GE0/0/1)传播到网络侧，如图3中的箭头所示，从而影响网络侧设备的整体性能。所以，通过采集接入交换机下联端口的单播包、广播包、组播包的流入方向的包速率，如果单播包所占比例低于阈值的话，则说明发生单端口环路。

交换机端口的单播包、广播包、组播包数量可通过SNMP对公共OID进行定时采集。对相邻两次采集的结果，计算增量，除以采集的时间间隔，就可以得到端口的单播包、广播包、组播包流入速率，如表1所示：

表1

采集指标	OID
		流入方向单播包	1.3.6.1.2.1.2.2.1.1.1
流入方向广播包	1.3.6.1.2.1.31.1.1.1.3
		流入方向组播包	1.3.6.1.2.1.31.1.1.1.2

单端口环路的拓扑示意图如图4所示。

二、单设备环路

单台交换机设备的两个端口连接在一起，从而构成环路。示意如图5所示：端口a、端口h构成环路。

单设备环路的拓扑示意图如图6所示。

我们采用邻接表的方式来表示二层拓扑。示意如下：

graph＝{}

graph['a']＝{'b','c','d'}

graph['b']＝{'a','e','i'}

graph['c']＝{'a','f'}

graph['d']＝{'a','g','h'}

graph['i']＝{'b'}

graph['e']＝{'b','j'}

graph['f']＝{'c'}

graph['g']＝{'d'}

graph['h']＝{'d'}

graph['j']＝{'e','j'}

计算方法：

遍历每个节点，检查其邻接表中是否存在自身节点，如表2所示：

表2

步骤	检查内容	结论
			1	检查节点a，邻接表内容为'b','c','d'	无单设备环路
2	检查节点b，邻接表内容为'a','e','i'	无单设备环路
			3	检查节点c，邻接表内容为'a','f'	无单设备环路
4	检查节点d,邻接表内容为'a','g','h'	无单设备环路
			5	检查节点i,邻接表内容为'b'	无单设备环路
6	检查节点e,邻接表内容为'b','j'	无单设备环路
			7	检查节点f,邻接表内容为'c'	无单设备环路
8	检查节点g,邻接表内容为'd'	无单设备环路
			9	检查节点h,邻接表内容为'd'	无单设备环路
10	检查节点j,邻接表内容为'e','j'，发现邻接表中出现自身	有单设备环路

三、双设备环路

2台交换机设备的4个端口连接在一起，从而构成环路，示意如图7所示。拓扑示意图示意如图8所示。

为便于描述，我们在拓扑中对设备间的电路进行编号，编号递增顺序：自左而右，自上而下。电路编号顺序并不影响最终结果，即使我们采用自下而上、自右而左的方式也没有任何影响。

计算方法：

对电路进行分组计数。按双端设备分组，累计双端设备之间的电路数量。如果电路数量大于1，则相应的2个设备之间存在环路。

具体计算步骤：

1、遍历全部电路，分组计数，如表3所示。具体做法是构造一个键值对(key＝>value)，键值对这种数据结构的优点是查询效率极高。以电路双端设备为主键，因为涉及到2个设备，统一约定将先对设备名称升序排列，再将设备名称拼接在一起。例如设备a和b，则主键为(a,b)。

表3

2、遍历全部键值对，检查是否存在数量大于1的情况。

经过第一步的处理，得到键值对为：

(a,b)＝>1

(a,c)＝>1

(a,d)＝>1

(b,i)＝>1

(b,e)＝>1

(c,f)＝>1

(d,g)＝>1

(d,h)＝>1

(e,j)＝>2

遍历上述数据进行检查，发现设备e、j之间电路数量大于1，二者之间存在环路。

四、多设备环路

以3个设备的情况示意一下，如9所示。

根据图9，可以发现，对多设备环路的情况，设备之间是首尾相连的，每个设备一定至少有2条电路与其它设备直接相连。为了方便描述，我们定义一个连接数(linkdegree)的概念，某设备的连接数linkdegree等于与其直接相连的设备数量，连接数为非负整数。换句话说，对环路设备，其linkdegree>1。例如在图9中，三个交换机的连接数都是2。

反过来说，如果某设备的连接数小于等于1，则该设备一定不是环路设备(对连接数小于等于1的设备，下文一律简称为叶子节点)。所以，我们采用递归方式，从拓扑中剔除叶子节点。如果最终拓扑中无剩余设备，则说明拓扑中没有环路；否则拓扑中存在环路，并且环路由剩余设备及对应的二层电路构成。所以，我们的算法最终输出2个关键信息：1)二层拓扑中是否存在环路；2)如果存在环路，则输出构成环路相关的设备、电路。

对一个存在环路的二层拓扑，示意如图10所示。

图中英文字母代表交换机设备，带箭头的线段代表交换机之间的二层电路。

我们采用邻接表的方式来表示二层拓扑。示意如下：

graph＝{}

graph['a']＝{'b','c','d'}

graph['b']＝{'a','e','i'}

graph['c']＝{'a','f'}

graph['d']＝{'a','g','h'}

graph['i']＝{'b'}

graph['e']＝{'b','j'}

graph['f']＝{'c','g'}

graph['g']＝{'d','f'}

graph['h']＝{'d'}

graph['j']＝{'e'}

说明：graph['a']＝{'b','c','d'}，其含义是，交换机a与交换机b、c、d直接相连。显然，a的连接度为3。其他以此类推。

定义一个FIFO(First In First Out，先入先出)队列，用于存储二层拓扑中的叶子节点。

import queue

#FIFO队列

leaf＝queue.Queue()

#初始化FIFO队列。

#遍历拓扑中的全部设备，将叶子节点加入队列

for i in graph:

linkdegree＝len(graph[i])

if linkdegree<＝1:

leaf.put(i)

定义一个函数，执行从拓扑中删除叶子节点的操作，示意如下：

遍历队列中的叶子节点，执行上述删除函数，直到队列为空：

while not leaf.empty():#从队列中按顺序取叶子节点，执行函数delleaf。

直到队列为空；

curleaf＝leaf.get()

delleaf(curleaf)

经过上述操作，如果拓扑中有剩余节点，则说明拓扑中存在环路，并且环路由这些剩余节点构成。如果没有剩余节点，则说明拓扑中不存在环路。以上图为例，最终的剩余节点为a,c,d,f,g，环路示意如图11所示。

为了便于理解，以上面的二层拓扑为例，我们分步描述一下我们的算法计算过程，如表4所示：

表4

再举例说明无环路拓扑的情况，如表5所示：

表5

最后，拓扑无剩余节点，所以说明二层拓扑中不存在环路。

基于同一发明构思，本发明还提出了一种二层网络环路检测的装置。该装置的实施可以参见上述方法的实施，重复之处不再赘述。如图12所示，该装置100包括：

部署模块101：用于在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

过滤模块102：用于通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

执行模块103：用于对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

标识模块104：用于定位出二层环路相关的设备端口，并在拓扑图上标识出来。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

如图13所示，设备包括中央处理单元(CPU)，其可以根据存储在只读存储器(ROM)中的计算机程序指令或者从存储单元加载到随机访问存储器(RAM)中的计算机程序指令，来执行各种适当的动作和处理。在RAM中，还可以存储设备操作所需的各种程序和数据。CPU、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。

设备中的多个部件连接至I/O接口，包括：输入单元，例如键盘、鼠标等；输出单元，例如各种类型的显示器、扬声器等；存储单元，例如磁盘、光盘等；以及通信单元，例如网卡、调制解调器、无线通信收发机等。通信单元允许设备通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理单元执行上文所描述的各个方法和处理，例如方法S01～S04。例如，在一些实施例中，方法S01～S04可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元。在一些实施例中，计算机程序的部分或者全部可以经由ROM和/或通信单元而被载入和/或安装到设备上。当计算机程序加载到RAM并由CPU执行时，可以执行上文描述的方法S01～S04的一个或多个步骤。备选地，在其他实施例中，CPU可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法S01～S04。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)等等。

用于实施本发明的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

此外，虽然采用特定次序描绘了各操作，但是这应当理解为要求这样操作以所示出的特定次序或以顺序次序执行，或者要求所有图示的操作应被执行以取得期望的结果。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本发明的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实现中。相反地，在单个实现的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实现中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (13)

1.一种二层网络环路检测的方法，其特征在于，该方法包括：

S01：在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

S02：通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

S03：对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

S04：定位出二层环路相关的设备端口，并在拓扑图上标识出来。

2.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的单端口环路指的是：用户侧设备构成环路。

3.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，所述的单端口环路定位算法为：若用户侧设备构成环路，则用户侧设备会生成关闭风暴，广播风暴通过接入交换机的下联端口传播到网络侧，采集接入交换机下联端口的单播包、广播包、组播包的流入方向的包速率，单播包所占比例低于正常值。

4.根据权利要求3所述的一种二层网络环路检测的方法，其特征在于，所述的单播包的数量、广播包的数量以及组播包的数量通过SNMP对公共OID进行定时采集；对相邻两次采集的结果，计算增量，除以采集的时间间隔，得到端口的单播包流入速率、广播包流入速率以及组播包流入速率。

5.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的单设备环路指的是单台交换机设备的两个端口互相连接。

6.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，所述单设备环路定位算法为：遍历每个节点，检查其邻接表中是否存在自身节点，若不存在自身节点，则无单设备环路，若存在自身节点，则存在单设备环路。

7.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的双设备环路指的是：两台交换机设备的4个端口互相连接。

8.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的双设备环路定位算法为：遍历全部电路，分组计数：构建一个键值对，以电路双端设备为主键，约定将先对设备名称升序排列，再将设备名称拼接在一起；遍历全部键值对，检查是否存在数量大于1的情况，若有电路数量大于1的情况，则二者之间存在环路，否则不存在环路。

9.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的多设备环路指的是：至少三个交换机设备之间首尾相连，即每一个交换机设备至少有2条电路与其他交换机设备直接连接。

10.根据权利要求1所述的一种二层网络环路检测的方法，其特征在于，S03中所述的多设备环路定位算法为：将一个交换机设备上与其直接连接的设备数量定义为连接数；若连接数小于等于1，则该设备不是环路设备；若连接数大于1，则采用递归方式，从拓扑中剔除叶子节点，若最终拓扑中无剩余设备，则说明拓扑中没有环路；否则拓扑中存在环路，并且环路由剩余设备及对应的二层电路构成。

11.一种二层网络环路检测的装置，其特征在于，该装置包括：

部署模块：用于在二层网络中，接入层设备通过双上联的冗余链路构成环路，在交换机上部署STP协议防止网络中的冗余链路形成环路；

过滤模块：用于通过端口流量对二层拓扑进行筛选，过滤无流量的设备端口；

执行模块：用于对环路进行划分：单端口环路或者单设备环路或者双设备环路或者多设备环路，执行对应的环路定位算法；

标识模块：用于定位出二层环路相关的设备端口，并在拓扑图上标识出来。

12.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～9中任一项所述的方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～9中任一项所述的方法。

Images