[发明专利]一种网络环路检测方法、装置、设备及存储介质

权利要求书

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

接收对网络系统中的目标网络设备的操作请求；

在对网络系统中的网络设备进行实际操作之前，根据所述操作请求调整所述网络系统的网络拓扑，以模拟出所述操作请求对应的操作完成后的网络拓扑，所述网络拓扑由节点和边构成，每个节点分别对应一个网络设备，节点和网络设备一一对应，节点之间的边表示节点对应的网络设备之间是连通的；

根据模拟出的所述网络拓扑，判断是否存在网络环路；

根据判断结果，确定是否接受所述操作请求；

其中，所述操作请求中携带操作类型信息和设备数据信息，所述根据所述操作请求调整所述网络系统的网络拓扑，包括：

根据所述操作类型信息和所述设备数据信息，调整所述网络系统的网络拓扑。

2.根据权利要求1所述的方法，其特征在于，所述根据所述操作类型信息和所述设备数据信息调整所述网络系统的网络拓扑，包括：

根据所述设备数据信息，确定所述目标网络设备连接的目的网络设备；

根据所述操作类型信息，确定要对所述目标网络设备进行的操作；

如果所述操作为增加操作，则在所述网络系统的网络拓扑中增加所述目标网络设备对应的目标节点，并增加所述目标节点与所述目的网络设备对应的目的节点之间的边；

如果所述操作为删除操作，则在所述网络系统的网络拓扑中删除所述目标网络设备对应的目标节点，并删除所述目标节点与所述目的网络设备对应的目的节点之间的边。

3.根据权利要求1所述的方法，其特征在于，所述根据所述操作类型信息和所述设备数据信息调整所述网络系统的网络拓扑，包括：

根据所述设备数据信息，确定所述目标网络设备的端口配置的目标虚拟局域网；

根据所述操作类型信息和所述设备数据信息，调整所述网络系统的与所述目标虚拟局域网对应的子网的网络拓扑。

4.根据权利要求1所述的方法，其特征在于，所述网络拓扑的结构为无向图的结构，所述根据模拟出的所述网络拓扑，判断是否存在网络环路，包括：

在模拟出的所述无向图中，从所述目标网络设备对应的目标节点开始，遍历模拟出的所述无向图中的各个节点；

如果通过模拟出的所述无向图能够遍历回所述目标节点，则确定存在网络环路。

5.根据权利要求1所述的方法，其特征在于，所述网络拓扑的结构为树的结构，所述根据模拟出的所述网络拓扑，判断是否存在网络环路，包括：

在模拟出的所述树中，查找是否存在同时有至少两个父节点的节点；

如果存在，则确定存在网络环路。

6.根据权利要求1至5之中任一项所述的方法，其特征在于，在确定不接受所述操作请求时，还包括：

恢复模拟出的所述网络拓扑。

7.一种网络环路检测装置，其特征在于，包括：

操作请求接收模块，用于接收对网络系统中的目标网络设备的操作请求；

网络拓扑调整模块，用于在对网络系统中的网络设备进行实际操作之前，根据所述操作请求调整所述网络系统的网络拓扑，以模拟出所述操作请求对应的操作完成后的网络拓扑，所述网络拓扑由节点和边构成，每个节点分别对应一个网络设备，节点和网络设备一一对应，节点之间的边表示节点对应的网络设备之间是连通的；

网络环路判断模块，用于根据模拟出的所述网络拓扑，判断是否存在网络环路；

操作请求接受模块，用于根据判断结果，确定是否接受所述操作请求；

其中，所述操作请求中携带操作类型信息和设备数据信息，所述网络拓扑调整模块，还用于根据所述操作类型信息和所述设备数据信息，调整所述网络系统的网络拓扑。

8.一种网络环路检测设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述网络环路检测方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述网络环路检测方法的步骤。