CN111447091B - 一种网络环路检测方法、装置、设备及存储介质 - Google Patents
一种网络环路检测方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111447091B CN111447091B CN202010218905.1A CN202010218905A CN111447091B CN 111447091 B CN111447091 B CN 111447091B CN 202010218905 A CN202010218905 A CN 202010218905A CN 111447091 B CN111447091 B CN 111447091B
- Authority
- CN
- China
- Prior art keywords
- network
- target
- equipment
- topology
- network topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种网络环路检测方法,该方法包括以下步骤:接收对网络系统中的目标网络设备的操作请求;根据操作请求,调整网络系统的网络拓扑,网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;根据调整后的网络拓扑,判断是否存在网络环路;根据判断结果,确定是否接受操作请求。应用本申请实施例所提供的技术方案,对网络环路进行及时准确地事前检测,可以有效避免由于错误的操作导致网络环路的出现,保证网络系统中各业务的正常进行。本申请还公开了一种网络环路检测装置、设备及存储介质,具有相应技术效果。
Description
技术领域
本申请涉及网络检测技术领域,特别是涉及一种网络环路检测方法、装置、设备及存储介质。
背景技术
随着云计算技术的快速发展,网络系统逐渐成为承载业务的重要部分。在网络系统部署过程中,或者运行过程中,都可能会涉及到网络设备的增加或者删除,使得网络拓扑发生变化,同时可能会出现网络环路的情况。在二层以太网中,一旦发生网络环路,就会使网络中出现广播风暴,造成网络资源的严重消耗,从而使得业务流量出现时延增大、丢包、甚至断网的问题。所以,需要对网络环路进行检测。
目前,一种网络环路检测方法是,预先在网络设备的一个端口构造带特定标记的报文,定时向外发包。如果该端口能够接收到该特定报文,说明存在网络环路。
这种方法存在一定的滞后性,只有在网络环路已经产生后才能够检测到,不能及时准确地对网络环路进行检测。
发明内容
本申请的目的是提供一种网络环路检测方法、装置、设备及存储介质,以对网络环路进行及时准确地事前检测。
为解决上述技术问题,本申请提供如下技术方案:
一种网络环路检测方法,包括:
接收对网络系统中的目标网络设备的操作请求;
根据所述操作请求,调整所述网络系统的网络拓扑,所述网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
根据调整后的所述网络拓扑,判断是否存在网络环路;
根据判断结果,确定是否接受所述操作请求。
在本申请的一种具体实施方式中,所述操作请求中携带操作类型信息和设备数据信息,所述根据所述操作请求,调整所述网络系统的网络拓扑,包括:
根据所述操作类型信息和所述设备数据信息,调整所述网络系统的网络拓扑。
在本申请的一种具体实施方式中,所述根据所述操作类型信息和所述设备数据信息,调整所述网络系统的网络拓扑,包括:
根据所述设备数据信息,确定所述目标网络设备连接的目的网络设备;
根据所述操作类型信息,确定要对所述目标网络设备进行的操作;
如果所述操作为增加操作,则在所述网络系统的网络拓扑中增加所述目标网络设备对应的目标节点,并增加所述目标节点与所述目的网络设备对应的目的节点之间的边;
如果所述操作为删除操作,则在所述网络系统的网络拓扑中删除所述目标网络设备对应的目标节点,并删除所述目标节点与所述目的网络设备对应的目的节点之间的边。
在本申请的一种具体实施方式中,所述根据所述操作类型信息和所述设备数据信息,调整所述网络系统的网络拓扑,包括:
根据所述设备数据信息,确定所述目标网络设备的端口配置的目标虚拟局域网;
根据所述操作类型信息和所述设备数据信息,调整所述网络系统的与所述目标虚拟局域网对应的子网的网络拓扑。
在本申请的一种具体实施方式中,所述网络拓扑的结构为无向图的结构,所述根据调整后的所述网络拓扑,判断是否存在网络环路,包括:
在调整后的所述无向图中,从所述目标网络设备对应的目标节点开始,遍历调整后的所述无向图中的各个节点;
如果通过调整后的所述无向图能够遍历回所述目标节点,则确定存在网络环路。
在本申请的一种具体实施方式中,所述网络拓扑的结构为树的结构,所述根据调整后的所述网络拓扑,判断是否存在网络环路,包括:
在调整后的所述树中,查找是否存在同时有至少两个父节点的节点;
如果存在,则确定存在网络环路。
在本申请的一种具体实施方式中,在确定不接受所述操作请求时,还包括:
恢复调整后的所述网络拓扑。
一种网络环路检测装置,包括:
操作请求接收模块,用于接收对网络系统中的目标网络设备的操作请求;
网络拓扑调整模块,用于根据所述操作请求,调整所述网络系统的网络拓扑,所述网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
网络环路判断模块,用于根据调整后的所述网络拓扑,判断是否存在网络环路;
操作请求接受模块,用于根据判断结果,确定是否接受所述操作请求。
一种网络环路检测设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述任一项所述网络环路检测方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一项所述网络环路检测方法的步骤。
应用本申请实施例所提供的技术方案,在接收到网络系统中的目标网络设备的操作请求,还未对目标网络设备进行实际操作时,先根据操作请求,调整网络系统的网络拓扑,然后根据调整后的网络拓扑,判断是否存在网络环路,最后根据判断结果,确定是否接受该操作请求。在对网络系统中的网络设备进行实际操作之前,先模拟出操作完成后的网络拓扑,并基于该网络拓扑,判断是否会存在网络环路,对网络环路进行及时准确地事前检测,可以有效避免由于错误的操作导致网络环路的出现,保证网络系统中各业务的正常进行。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例中一种网络环路检测方法的实施流程图;
图2为本申请实施例中一种网络系统的结构示意图;
图3为图2所示网络系统的网络拓扑示意图;
图4本申请实施例中另一种网络系统的结构示意图;
图5为图4所示网络系统的一个子网的网络拓扑示意图;
图6为图4所示网络系统的另一个子网的网络拓扑示意图;
图7为本申请实施例中一种无向图示意图;
图8为本申请实施例中一种网络环路检测装置的结构示意图;
图9为本申请实施例中一种网络环路检测设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面结合附图和具体实施方式对本申请作进一步的详细说明。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参见图1所示,为本申请实施例所提供的一种网络环路检测方法的实施流程图,该方法可以包括以下步骤:
S110:接收对网络系统中的目标网络设备的操作请求。
在实际应用中,网络系统由多个网络设备构成。根据实际需求,可能会有对网络系统中的网络设备进行调整的操作,如在网络系统中增加网络设备、删除网络设备等操作。
在有操作需求时,可以先向网络系统发出相应的操作请求。网络系统接收到对目标网络设备的操作请求时,可以继续执行步骤S120的操作。在本申请实施例中,在网络系统中增加网络设备、删除网络设备等都视为对网络系统中的网络设备有相应操作,即目标网络设备可以是要增加到网络系统中的网络设备,也可以是要从当前网络系统中删除的网络设备。
S120:根据操作请求,调整网络系统的网络拓扑。
网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的。
在本申请实施例中,可以根据网络系统中的网络设备构建网络拓扑。网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的。如图2所示的网络系统由交换机和路由器两个网络设备构成,交换机和路由器之间是连通的。该网络系统的网络拓扑用无向图的表现形式可以表示为图3。图3中,节点A代表图2中的交换机,节点B代表图2中的路由器,节点A和节点B之间的边表示交换机和路由器这两个网络设备之间存在连接关系,是连通的。
在接收到对网络系统中的目标网络设备的操作请求时,可以根据该操作请求,调整网络系统的网络拓扑。该操作请求中可以携带操作类型信息和设备数据信息,可以根据操作类型信息和设备数据信息,调整网络系统的网络拓扑。
操作类型信息可以包括当前要执行的操作的类型,设备数据信息可以包括当前要执行的操作所针对的目标网络设备的设备类型、设备位置信息、连接的目的网络设备的标识、端口配置的虚拟局域网的标识等信息。
根据操作类型信息和设备数据信息,可以相应调整网络系统的网络拓扑,即在网络系统的网络拓扑中调整相应节点和边。
S130:根据调整后的网络拓扑,判断是否存在网络环路。
在对网络系统的网络拓扑进行调整后,进一步可以根据调整后的网络拓扑,判断是否存在网络环路。
调整后的网络拓扑可以模拟出对目标网络设备要进行的操作完成后的网络情况。根据调整后的网络拓扑,可以准确判断出,如果接受对目标网络设备的操作请求,是否会导致出现网络环路。
S140:根据判断结果,确定是否接受操作请求。
根据调整后的网络拓扑,判断是否存在网络环路,可以得到相应的判断结果。该判断结果为:存在网络环路,或者不存在网络环路。根据判断结果,可以确定是否接受该操作请求。
在实际应用中,如果判断结果为:存在网络环路,则可以不接受该操作请求,即拒绝该操作请求。因为网络环路会使得网络中出现广播风暴,造成网络资源的严重消耗,容易出现业务流量时延增大、丢包,甚至断网等问题。所以在确定存在网络环路时,可以不接受,即拒绝对目标网络设备的操作请求,以避免产生网络环路。在确定不接受操作请求时,可以恢复调整后的网络拓扑,使之恢复到调整前状态,以便于再有对网络设备的操作请求时使用。
如果判断结果为:不存在网络环路,则可以接受该操作请求。以便使得网络系统能够得到更新,适应更多业务需求。
应用本申请实施例所提供的方法,在接收到网络系统中的目标网络设备的操作请求,还未对目标网络设备进行实际操作时,先根据操作请求,调整网络系统的网络拓扑,然后根据调整后的网络拓扑,判断是否存在网络环路,最后根据判断结果,确定是否接受该操作请求。在对网络系统中的网络设备进行实际操作之前,先模拟出操作完成后的网络拓扑,并基于该网络拓扑,判断是否会存在网络环路,对网络环路进行及时准确地事前检测,可以有效避免由于错误的操作导致网络环路的出现,保证网络系统中各业务的正常进行。
在本申请的一个实施例中,根据操作类型信息和设备数据信息,调整网络系统的网络拓扑,可以包括以下步骤:
步骤一:根据设备数据信息,确定目标网络设备连接的目的网络设备;
步骤二:根据操作类型信息,确定要对目标网络设备进行的操作;
步骤三:如果操作为增加操作,则在网络系统的网络拓扑中增加目标网络设备对应的目标节点,并增加目标节点与目的网络设备对应的目的节点之间的边;
步骤四:如果操作为删除操作,则在网络系统的网络拓扑中删除目标网络设备对应的目标节点,并删除目标节点与目的网络设备对应的目的节点之间的边。
为便于理解,将上述四个步骤结合起来进行说明。
在本申请实施例中,操作类型信息可以包括当前要执行的操作的类型,设备数据信息可以包括当前要执行的操作所针对的目标网络设备的设备类型、设备位置信息、连接的目的网络设备的标识、端口配置的虚拟局域网的标识等信息。
根据设备数据信息,可以确定目标网络设备连接的目的网络设备,得到目的网络设备的标识,以便找到网络系统的网络拓扑中的相应节点。目的网络设备可以有一个或多个。
根据操作类型信息,可以确定要对目标网络设备进行的操作。如增加操作、删除操作等。
如果操作为增加操作,则表明是要将目标网络设备增加到网络系统中。在这种情况下,可以在网络系统的网络拓扑中增加目标网络设备对应的目标节点,并增加目标节点与目的网络设备对应的目的节点之间的边。即在网络系统的网络拓扑中,增加了目标节点,且目标节点和目的节点之间存在边,该边即表明目标网络设备与目的网络设备之间是连通的。
如果操作为删除操作,则表明是要将目标网络设备从网络系统中删除。在这种情况下,可以在网络系统的网络拓扑中删除目标网络设备对应的目标节点,并删除目标节点与目的网络设备对应的目的节点之间的边。即在网络系统的网络拓扑中,删除了目标节点,且删除了目标节点和目的节点之间的边。
根据操作类型信息和设备数据信息,可以准确地对网络系统的网络拓扑进行调整,以模拟出对目标网络设备的操作完成后的网络情况。以便进行进一步的网络环路的检测操作。
在本申请的一个实施例中,根据操作类型信息和设备数据信息,调整网络系统的网络拓扑,可以包括以下步骤:
第一个步骤:根据设备数据信息,确定目标网络设备的端口配置的目标虚拟局域网;
第二个步骤:根据操作类型信息和设备数据信息,调整网络系统的与目标虚拟局域网对应的子网的网络拓扑。
为便于理解,将上述两个步骤结合起来进行说明。
在实际应用中,一个网络设备上可能会存在多个端口,可以为不同端口配置不同的虚拟局域网(Virtual Local Area Network,VLAN)的标识。如图4所示的网络系统中,路由器1有两个端口,其中一个端口配置的虚拟局域网的标识为VLAN 10,路由器1通过该端口与交换机1连接,另一个端口配置的虚拟局域网的标识为VLAN 20,路由器1通过该端口与交换机2连接。
不同端口配置有不同虚拟局域网的标识,使得网络系统划分为多个子网,每个子网具有相应的网络拓扑,不同子网对应的网络拓扑之间没有联系,但同一个网络设备可以在不同的网络拓扑中都有对应的节点。仍以图4所示为例,该网络系统包括两个子网。其中一个子网的网络拓扑如图5所示,该网络拓扑由节点1、节点2及两个节点之间的边构成,该图中,节点1代表交换机1,节点2代表路由器1,两者之间的边表示VLAN 10子网中交换机1和路由器1存在连接。另一个子网的网络拓扑如图6所示,该网络拓扑由节点2、节点3及两个节点之间的边构成,该图中,节点2代表路由器1,节点3代表交换机2,两者之间的边表示VLAN20子网中交换机2和路由器1存在连接。对于同一个网络系统而言,不同子网中的同一网络设备在各子网对应的网络拓扑中对应的节点的节点标识相同。
设备数据信息中可以包括端口配置的虚拟局域网的标识等信息,根据设备数据信息,可以确定目标网络设备的端口配置的目标虚拟局域网。从而根据操作类型信息和设备数据信息,可以调整网络系统的与目标虚拟局域网对应的子网的网络拓扑。
为便于理解,举例说明。
假设图4中的交换机2为目标网络设备,端口配置的虚拟局域网的标识为VLAN 20,则可以确定要调整的是VLAN 20子网对应的网络拓扑,如果操作请求为增加请求,则需要在VLAN 20子网对应的网络拓扑中增加交换机2对应的节点,如节点3,调整后的VLAN 20子网对应的网络拓扑如图6所示。
在本申请的一个实施例中,网络拓扑的结构可以为无向图的结构,步骤S130可以包括以下步骤:
步骤一:在调整后的无向图中,从目标网络设备对应的目标节点开始,遍历调整后的无向图中的各个节点;
步骤二:如果通过调整后的无向图能够遍历回目标节点,则确定存在网络环路。
为便于描述,将上述两个步骤结合起来进行说明。
在本申请实施例中,网络拓扑的结构可以为无向图的结构。根据操作请求,调整网络系统的无向图后,可以在调整后的无向图中,从目标网络设备对应的目标节点出发,遍历调整后的无向图中的各个节点。具体的,可以以广度遍历优先的方法进行遍历。如果通过调整后的无向图能够遍历回目标节点,则可以确定存在网络环路。
如图7所示,为一种无向图示意图,假设节点3为目标网络设备对应的节点,从节点3开始,遍历该无向图中的各个节点,遍历到节点1、节点2,随后又遍历到节点3,即通过该无向图能够遍历回节点3,可以确定存在网络环路。
在本申请的一个实施例中,网络拓扑的结构为树的结构,步骤S130可以包括以下步骤:
在调整后的树中,查找是否存在同时有至少两个父节点的节点;如果存在,则确定存在网络环路。
在本申请实施例中,网络拓扑的结构可以为树的结构。根据操作请求,调整网络系统的树后,可以在调整后的树中,查找是否存在同时有至少两个父节点的节点,如果存在,则可以确定存在网络环路。
在本申请实施例中,只要有对网络系统的网络设备的操作请求,即先进行网络设备的网络拓扑的调整,对即将进行的操作进行预先计算,模拟出操作完成后的网络情况,然后判断是否会存在网络环路,在根据是否会存在网络环路,确定是否接受该操作请求。对于网络环路的出现与否进行事前检测,预判将要进行的操作是否会产生网络环路,从而可以有效避免网络环路的产生,提前发现可能存在的网络环路,提升网络系统的稳定性。从用户角度来看,可以避免由于网络环路导致的业务中断。而且通过事前检测,可以减少用户在环路问题上投入的运维成本,提高运维效率。另外,本申请实施例不需要发送报文或者解析业务流量,使得用户业务无感知,不需要特定设备的支持,具有较强的兼容性。
相应于上面的方法实施例,本申请实施例还提供了一种网络环路检测装置,下文描述的网络环路检测装置与上文描述的网络环路检测方法可相互对应参照。
参见图8所示,该装置包括以下模块:
操作请求接收模块810,用于接收对网络系统中的目标网络设备的操作请求;
网络拓扑调整模块820,用于根据操作请求,调整网络系统的网络拓扑,网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
网络环路判断模块830,用于根据调整后的网络拓扑,判断是否存在网络环路;
操作请求接受模块840,用于根据判断结果,确定是否接受操作请求。
应用本申请实施例所提供的装置,在接收到网络系统中的目标网络设备的操作请求,还未对目标网络设备进行实际操作时,先根据操作请求,调整网络系统的网络拓扑,然后根据调整后的网络拓扑,判断是否存在网络环路,最后根据判断结果,确定是否接受该操作请求。在对网络系统中的网络设备进行实际操作之前,先模拟出操作完成后的网络拓扑,并基于该网络拓扑,判断是否会存在网络环路,对网络环路进行及时准确地事前检测,可以有效避免由于错误的操作导致网络环路的出现,保证网络系统中各业务的正常进行。
在本申请的一种具体实施方式中,操作请求中携带操作类型信息和设备数据信息,网络拓扑调整模块820,用于:
根据操作类型信息和设备数据信息,调整网络系统的网络拓扑。
在本申请的一种具体实施方式中,网络拓扑调整模块820,用于:
根据设备数据信息,确定目标网络设备连接的目的网络设备;
根据操作类型信息,确定要对目标网络设备进行的操作;
如果操作为增加操作,则在网络系统的网络拓扑中增加目标网络设备对应的目标节点,并增加目标节点与目的网络设备对应的目的节点之间的边;
如果操作为删除操作,则在网络系统的网络拓扑中删除目标网络设备对应的目标节点,并删除目标节点与目的网络设备对应的目的节点之间的边。
在本申请的一种具体实施方式中,网络拓扑调整模块820,用于:
根据设备数据信息,确定目标网络设备的端口配置的目标虚拟局域网;
根据操作类型信息和设备数据信息,调整网络系统的与目标虚拟局域网对应的子网的网络拓扑。
在本申请的一种具体实施方式中,网络拓扑的结构为无向图的结构,网络环路判断模块830,用于:
在调整后的无向图中,从目标网络设备对应的目标节点开始,遍历调整后的无向图中的各个节点;
如果通过调整后的无向图能够遍历回目标节点,则确定存在网络环路。
在本申请的一种具体实施方式中,网络拓扑的结构为树的结构,网络环路判断模块830,用于:
在调整后的树中,查找是否存在同时有至少两个父节点的节点;
如果存在,则确定存在网络环路。
在本申请的一种具体实施方式中,还包括网络拓扑恢复模块,用于:
在确定不接受操作请求时,恢复调整后的网络拓扑。
相应于上面的方法实施例,本申请实施例还提供了一种网络环路检测设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行计算机程序时实现上述网络环路检测方法的步骤。
如图9所示,为网络环路检测设备的组成结构示意图,网络环路检测设备可以包括:处理器10、存储器11、通信接口12和通信总线13。处理器10、存储器11、通信接口12均通过通信总线13完成相互间的通信。
在本申请实施例中,处理器10可以为中央处理器(Central Processing Unit,CPU)、特定应用集成电路、数字信号处理器、现场可编程门阵列或者其他可编程逻辑器件等。
处理器10可以调用存储器11中存储的程序,具体的,处理器10可以执行网络环路检测方法的实施例中的操作。
存储器11中用于存放一个或者一个以上程序,程序可以包括程序代码,程序代码包括计算机操作指令,在本申请实施例中,存储器11中至少存储有用于实现以下功能的程序:
接收对网络系统中的目标网络设备的操作请求;
根据操作请求,调整网络系统的网络拓扑,网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
根据调整后的网络拓扑,判断是否存在网络环路;
根据判断结果,确定是否接受操作请求。
在一种可能的实现方式中,存储器11可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统,以及至少一个功能(比如请求接收功能、环路判断功能)所需的应用程序等;存储数据区可存储使用过程中所创建的数据,如网络拓扑数据、网络设备数据等。
此外,存储器11可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件或其他易失性固态存储器件。
通信接口13可以为通信模块的接口,用于与其他设备或者系统连接。
当然,需要说明的是,图9所示的结构并不构成对本申请实施例中网络环路检测设备的限定,在实际应用中网络环路检测设备可以包括比图9所示的更多或更少的部件,或者组合某些部件。
相应于上面的方法实施例,本申请实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述网络环路检测方法的步骤。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的技术方案及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以对本申请进行若干改进和修饰,这些改进和修饰也落入本申请权利要求的保护范围内。
Claims (9)
1.一种网络环路检测方法,其特征在于,包括:
接收对网络系统中的目标网络设备的操作请求;
在对网络系统中的网络设备进行实际操作之前,根据所述操作请求调整所述网络系统的网络拓扑,以模拟出所述操作请求对应的操作完成后的网络拓扑,所述网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
根据模拟出的所述网络拓扑,判断是否存在网络环路;
根据判断结果,确定是否接受所述操作请求;
其中,所述操作请求中携带操作类型信息和设备数据信息,所述根据所述操作请求调整所述网络系统的网络拓扑,包括:
根据所述操作类型信息和所述设备数据信息,调整所述网络系统的网络拓扑。
2.根据权利要求1所述的方法,其特征在于,所述根据所述操作类型信息和所述设备数据信息调整所述网络系统的网络拓扑,包括:
根据所述设备数据信息,确定所述目标网络设备连接的目的网络设备;
根据所述操作类型信息,确定要对所述目标网络设备进行的操作;
如果所述操作为增加操作,则在所述网络系统的网络拓扑中增加所述目标网络设备对应的目标节点,并增加所述目标节点与所述目的网络设备对应的目的节点之间的边;
如果所述操作为删除操作,则在所述网络系统的网络拓扑中删除所述目标网络设备对应的目标节点,并删除所述目标节点与所述目的网络设备对应的目的节点之间的边。
3.根据权利要求1所述的方法,其特征在于,所述根据所述操作类型信息和所述设备数据信息调整所述网络系统的网络拓扑,包括:
根据所述设备数据信息,确定所述目标网络设备的端口配置的目标虚拟局域网;
根据所述操作类型信息和所述设备数据信息,调整所述网络系统的与所述目标虚拟局域网对应的子网的网络拓扑。
4.根据权利要求1所述的方法,其特征在于,所述网络拓扑的结构为无向图的结构,所述根据模拟出的所述网络拓扑,判断是否存在网络环路,包括:
在模拟出的所述无向图中,从所述目标网络设备对应的目标节点开始,遍历模拟出的所述无向图中的各个节点;
如果通过模拟出的所述无向图能够遍历回所述目标节点,则确定存在网络环路。
5.根据权利要求1所述的方法,其特征在于,所述网络拓扑的结构为树的结构,所述根据模拟出的所述网络拓扑,判断是否存在网络环路,包括:
在模拟出的所述树中,查找是否存在同时有至少两个父节点的节点;
如果存在,则确定存在网络环路。
6.根据权利要求1至5之中任一项所述的方法,其特征在于,在确定不接受所述操作请求时,还包括:
恢复模拟出的所述网络拓扑。
7.一种网络环路检测装置,其特征在于,包括:
操作请求接收模块,用于接收对网络系统中的目标网络设备的操作请求;
网络拓扑调整模块,用于在对网络系统中的网络设备进行实际操作之前,根据所述操作请求调整所述网络系统的网络拓扑,以模拟出所述操作请求对应的操作完成后的网络拓扑,所述网络拓扑由节点和边构成,每个节点分别对应一个网络设备,节点和网络设备一一对应,节点之间的边表示节点对应的网络设备之间是连通的;
网络环路判断模块,用于根据模拟出的所述网络拓扑,判断是否存在网络环路;
操作请求接受模块,用于根据判断结果,确定是否接受所述操作请求;
其中,所述操作请求中携带操作类型信息和设备数据信息,所述网络拓扑调整模块,还用于根据所述操作类型信息和所述设备数据信息,调整所述网络系统的网络拓扑。
8.一种网络环路检测设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至6任一项所述网络环路检测方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述网络环路检测方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010218905.1A CN111447091B (zh) | 2020-03-25 | 2020-03-25 | 一种网络环路检测方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010218905.1A CN111447091B (zh) | 2020-03-25 | 2020-03-25 | 一种网络环路检测方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111447091A CN111447091A (zh) | 2020-07-24 |
CN111447091B true CN111447091B (zh) | 2023-09-08 |
Family
ID=71650734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010218905.1A Active CN111447091B (zh) | 2020-03-25 | 2020-03-25 | 一种网络环路检测方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111447091B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112039703B (zh) * | 2020-08-28 | 2022-04-22 | 迈普通信技术股份有限公司 | 路径确定方法、装置、设备及可读存储介质 |
CN114025005B (zh) * | 2021-09-30 | 2023-06-16 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据通讯方法、系统、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN108599970A (zh) * | 2017-03-17 | 2018-09-28 | 中国移动通信集团贵州有限公司 | 无向环网的识别方法、装置和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10439880B2 (en) * | 2014-11-05 | 2019-10-08 | Cisco Technology, Inc. | Loop-free convergence in communication networks |
-
2020
- 2020-03-25 CN CN202010218905.1A patent/CN111447091B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN108599970A (zh) * | 2017-03-17 | 2018-09-28 | 中国移动通信集团贵州有限公司 | 无向环网的识别方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111447091A (zh) | 2020-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3188409A1 (en) | Oam mechanisms for evpn active-active services | |
CN112887119A (zh) | 故障根因确定方法及装置、计算机存储介质 | |
CN109561033B (zh) | Overlay网络中组播复制的方法及装置 | |
CN110100479B (zh) | 一种利用修改的无路径dao信令优化路由失效的装置和方法 | |
CN111447091B (zh) | 一种网络环路检测方法、装置、设备及存储介质 | |
Tsai et al. | A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols | |
CN102647312B (zh) | 一种整网组播拓扑的探测方法及装置 | |
CN114448877B (zh) | 路径切换方法、设备及系统 | |
US11489836B2 (en) | Method, apparatus, and system for collecting access control list | |
CN113273135B (zh) | 变电站中的网络拓扑发现 | |
CN113347059B (zh) | 基于固定探针位置的带内网络遥测最优探测路径规划方法 | |
CN103414644A (zh) | 表项下发的方法及控制器 | |
WO2020020204A1 (en) | Methods and network devices for detecting and resolving abnormal routes | |
CN110830394B (zh) | 一种基于RapidIO网络的路由表生成方法 | |
EP3566401B1 (en) | Detecting and mitigating loops | |
CN113615132A (zh) | 快速泛洪拓扑保护 | |
CN106982162B (zh) | 用于转发业务流的方法、装置和系统 | |
CN101616095B (zh) | 一种选举指定中间系统的方法和路由器 | |
CN102833122B (zh) | 一种环回检测方法及系统 | |
CN117319982B (zh) | 一种基于边缘计算的未注册传感器主动发现方法及装置 | |
US20160344614A1 (en) | Network Topology Discovery by Resolving Loops | |
US20230254244A1 (en) | Path determining method and apparatus, and computer storage medium | |
CN102316029B (zh) | 一种快速重路由方法及路由设备 | |
CN103634218A (zh) | 路由快速收敛的方法及装置 | |
CN108900422A (zh) | 组播转发方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |