WO2017050199A1

WO2017050199A1 - Network loop detection method and controller

Info

Publication number: WO2017050199A1
Application number: PCT/CN2016/099348
Authority: WO
Inventors: 鞠文彬; 顾勤丰
Original assignee: 华为技术有限公司
Priority date: 2015-09-23
Filing date: 2016-09-19
Publication date: 2017-03-30
Also published as: CN106549821A; CN106549821B

Abstract

Disclosed are a network loop detection method and a controller, which are used for resolving the problem of impossibility in accurately and rapidly determining a network loop in the prior art. A controller acquires a plurality of MAC address mappings sent by a forwarding device managed by the controller, wherein each MAC address mapping comprises one MAC address and one port of the forwarding device; and the controller determines that a loop exists in a network where the forwarding device is located when MAC addresses of at least two MAC address mappings in the plurality of MAC address mappings are determined to be the same and ports of forwarding devices in the at least two MAC address mappings are different. In such a way, the controller can accurately and rapidly determine that a loop exists in a network according to a plurality of collected MAC address mappings, thereby determining the position of a network loop, and finally realizing network loop elimination.

Description

Network loop detection method and controller

This application claims priority to Chinese Patent Application No. 201510613030.4, entitled "A Network Loop Detection Method and Controller", filed on September 23, 2015, the entire contents of which are incorporated by reference. In this application.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a network loop detection method and controller.

Background technique

In the network shown in Figure 1, it includes all levels of switches, as well as various types of servers. Loops occur in the network due to server configuration errors, network failures, or switch configuration errors or operational failures. For example, Figure 1 shows four scenarios in which loops may occur.

Curve 1 indicates the loop caused by the NIC fault or the network cable self-loop of the common physical server. The loopback of the network cable is caused by the connection between the receiving end and the sending end of the network cable. The server is installed with the virtual machine. In the virtual switch that contains the virtual machine and forwards the packets of the virtual machine, curve 2 represents the loop caused by the configuration error of the virtual switch in the server where the virtual machine is installed; curve 4 represents the virtual scalable local area network (English: Virtual eXtensible Local Area Network, abbreviated: VXLAN) The loop caused by the configuration error of the virtual switch included in the server; both curves 3 and 5 indicate the loop caused by the connection or configuration error of the switch.

Traditionally, a switch in the network actively sends a broadcast packet or a multicast packet to perform loop detection through a spanning tree protocol (Spanning Tree Protocol, STP) or a private protocol. If the switch detects any of the following In this case, you need to break the loop, that is, perform the operation of blocking the port, closing the port, or withdrawing the port from the virtual local area network (English: Virtual Local Area Network, abbreviation: VLAN).

However, in the actual scenario, the network is large and the networking is complex. Therefore, a single switch in the network cannot accurately and quickly determine the network loop, which may result in the network loop being unable to be processed. Forwarding of the message.

Summary of the invention

The invention provides a network loop detection method and a controller, which are used to solve the problem that the prior art cannot accurately and quickly determine the network loop.

The specific technical solutions provided by the present invention are as follows:

In a first aspect, a network loop detection method includes:

Obtaining, by the controller, a plurality of media access control MAC address mappings of the forwarding device managed by the controller; wherein each MAC address mapping includes a MAC address and a port of the forwarding device;

Determining, by the controller, that the MAC addresses of the at least two MAC address mappings are the same, and the ports of the forwarding device that are included in the at least two MAC address mappings are different, determining the forwarding device There is a loop in the network where it is located.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the multiple MAC address mapping includes a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least A comparison MAC address mapping includes the same MAC address;

And the obtaining the multiple MAC address mappings includes acquiring the reference MAC address mapping and the address mapping of the at least one comparison MAC respectively.

With reference to the first possible implementation of the first aspect, in the second possible implementation manner of the first aspect, the obtaining the reference MAC address mapping includes:

Determining, by the controller, the reference MAC address mapping according to a MAC address of a host that accesses the forwarding device that is obtained from the cloud platform and a port that the forwarding device communicates with the host; or

Receiving, by the controller, a MAC address mapping including a MAC address sent by the forwarding device for the first time as a reference MAC address mapping of the MAC address;

The obtaining the comparison MAC address mapping includes:

The controller periodically acquires a MAC address mapping of the forwarding device, and obtains a comparison MAC address mapping of each reference MAC address mapping; or

The controller receives a drift MAC address mapping sent by the forwarding device when determining that a MAC address is drifted between ports of the forwarding device, where the port in the drift MAC address mapping is a drift port; the controller The drift MAC address mapping is mapped as a comparison MAC address of the MAC address.

In conjunction with the first or second possible implementation of the first aspect, in a third possible implementation manner of the first aspect, the at least two MAC address mappings include a reference MAC address mapping and at least one ratio Mapping to MAC addresses;

The determining that the network exists a loop includes:

The controller continues to acquire the comparison MAC address mapping of the reference address mapping during the set time period, and determines that the network has a loop; wherein the set time period is greater than required to complete a specific service. Time; or

When the number of comparison MAC address mappings included in the at least one comparison MAC address mapping is greater than a set threshold, it is determined that the network has a loop.

In combination with any one of the first to third possible implementations of the first aspect, the fourth In an implementation manner, after the controller determines that the network has a loop, the method further includes: the controller determining, according to the at least one comparison MAC address mapping, a loop fault in the network port;

When there are at least two loop failure ports in the network, and the at least two loop failure ports belong to different forwarding devices, the controller is configured according to attributes of each forwarding device in the network and each forwarding The bandwidth occupied by the device determines a ring network blocking port from the at least two loop failure ports.

In a second aspect, a controller includes:

An acquiring unit, configured to acquire multiple media access control MAC address mappings of the forwarding device managed by the controller; wherein each MAC address mapping includes a MAC address and a port of the forwarding device;

a processing unit, configured to determine, when determining that the MAC addresses of the at least two MAC address mappings in the multiple MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different There is a loop on the network where the device is located.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the multiple MAC address mapping includes a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least A comparison MAC address mapping includes the same MAC address;

And acquiring, by the acquiring unit, the address mapping of the reference MAC address mapping and the at least one comparison MAC respectively when acquiring the multiple MAC address mappings.

With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the acquiring unit, when acquiring the reference MAC address mapping, is used to:

Obtaining the reference MAC address mapping according to the MAC address of the host that accesses the forwarding device obtained from the cloud platform and the port that the forwarding device communicates with the host; or receiving the first sending of the forwarding device includes one MAC address mapping of the MAC address as a reference MAC address mapping of the MAC address;

The acquiring unit, when acquiring the comparison MAC address mapping, is used to:

Obtaining a MAC address mapping of the forwarding device periodically, obtaining a comparison MAC address mapping of each reference MAC address mapping, or receiving a drift sent by the forwarding device when determining that a MAC address is drifting between ports of the forwarding device MAC address mapping, the port in the drift MAC address mapping is a post-drift port; the acquiring unit maps the drift MAC address as a comparison MAC address of the MAC address.

With reference to the first or second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the at least two MAC address mappings include a reference MAC address mapping and at least one ratio Mapping to MAC addresses;

The processing unit is configured to: when determining that the network has a loop:

The acquiring unit continuously acquires the comparison MAC address mapping of the reference address mapping during a set period of time And determining that the network has a loop; wherein the set time period is greater than a time required to complete a specific service; or

With reference to any one of the first to third possible implementations of the second aspect, in a fourth possible implementation of the second aspect, the processing unit is further configured to:

After the controller determines that the network has a loop, determining, according to the at least one comparison MAC address mapping, a loop fault port in the network;

When there are at least two loop failure ports in the network, and the at least two loop failure ports belong to different forwarding devices, according to attributes of each forwarding device in the network and occupied by each forwarding device Bandwidth, determining a ring network blocking port from the at least two loop failure ports.

Using the network loop detection method provided by the present invention, the controller acquires multiple MAC address mappings sent by the forwarding device managed by the controller, where each MAC address mapping includes a MAC address and a port of the forwarding device; Determining, by the controller, that the MAC addresses mapped by the at least two MAC addresses in the plurality of MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different, determining the forwarding device There is a loop in the network where it is located. In this way, the controller can accurately and quickly determine the loop existing in the network according to the collected multiple MAC address mappings, thereby determining the location of the network loop, and finally implementing network loop elimination.

DRAWINGS

1 is a schematic diagram of a network loop in the prior art;

2 is a network architecture diagram of a method for implementing a network loop detection according to an embodiment of the present invention;

FIG. 3 is a flowchart of a network loop detection method according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of an example of a network loop detection method according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of a controller according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of another controller according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The embodiment of the invention provides a network loop detection method, which is used to solve the problem that the prior art cannot accurately and quickly determine The problem of the network loop. The method and the controller of the present invention are based on the same inventive concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated description is not repeated.

In the embodiment of the present invention, the controller acquires multiple media access control (English: Medium Access Control, MAC address) address mappings sent by the forwarding device managed by the controller, where each MAC address mapping includes a MAC address and a Determining a port of the forwarding device; the controller determining that the MAC addresses mapped by the at least two MAC addresses in the plurality of MAC address mappings are the same, and the port of the forwarding device included in the at least two MAC address mappings When not, it is determined that there is a loop in the network where the forwarding device is located. In this way, the controller can accurately and quickly determine the loop existing in the network according to the collected multiple MAC address mappings, thereby determining the location of the network loop, and finally implementing network loop elimination.

The network loop detection method provided by the embodiment of the present invention is applicable to the data link layer (ie, the second layer) network architecture shown in FIG. 2, and includes the cloud platform 210, the controller 220, and at least one forwarding as shown in the figure. Devices (forwarding device 231, forwarding device 232, and forwarding device 233) and terminal device 240. among them,

The cloud platform 210 manages all the devices in the entire network by using the controller 220. After the network establishes a connection, the cloud platform 210 can determine the terminal devices in the network that access each forwarding device (as shown in the figure). a MAC address of the access device 232 and the terminal device 240 of the forwarding device 233 and an interface for the forwarding device to communicate with the terminal device, that is, a MAC address mapping, wherein each MAC address mapping includes a MAC address and a forwarding device Port

The controller 220 may be disposed on a separate device, such as a server, and the server may be a physical server or a virtual server, and the controller 220 may also be disposed on the forwarding device, where the forwarding device may be a switch or router. The controller 220 may map the MAC address obtained from the forwarding device 231, the forwarding device 232, and the forwarding device 233 in the network by acquiring the MAC address mapping from the cloud platform 210, and collecting the MAC address. Multiple MAC address mappings determine whether a loop exists in the network, further determine the location of the network loop, and perform network loop cancellation operations or alarms;

Any one of the forwarding device 231, the forwarding device 232, and the forwarding device 233 (in this embodiment, only the forwarding device 231 is used as an example), which may be a switch, or other compatible switch function. The network device, such as a router, is not limited by the present invention. The forwarding device 231 is configured to forward a message based on an OpenFlow protocol or other protocol. The forwarding device 231 has a MAC learning capability in the packet sending and receiving process. For example, the forwarding device 231 receives the port PORT1. To a packet whose source MAC address is the first MAC address, the forwarding device 231 can learn a MAC address mapping - (the first MAC address, PORT1 of the forwarding device 231); the forwarding device 231 will also The learned MAC address mapping is reported to the controller 220;

The terminal device 240 may be a general server or a switch, or another terminal, or a network device compatible with the server and the switch, which is not limited by the present invention.

The forwarding device 231, the forwarding device 232, and the forwarding device 233 may be directly determined by using a link layer discovery protocol (LLDP). The port of the network device is connected, and then the MAC address mapping is obtained according to the determined port connection.

Referring to FIG. 3, a network loop detection method provided by an embodiment of the present invention is applied to a controller in a network of a data link layer, such as the controller 220 in the network architecture shown in FIG. 2. The processing flow of the method includes:

Step 301: The controller acquires multiple MAC address mappings of the forwarding device managed by the controller. Each MAC address mapping includes a MAC address and a port of the forwarding device.

Any one of the MAC address mappings is used to indicate that the destination address or the source address included in the transport packet is a MAC address included in the MAC address mapping, and the transport packet is forwarded through the MAC address mapping. The port of the device is forwarded. For example, any MAC address mapping (the first MAC address, PORT1 of the first forwarding device) indicates that when the source address in the transport packet is the first MAC address, the transport packet passes through the PORT1 of the first forwarding device. The source port is forwarded. When the destination address in the transport packet is the first MAC address, the transport packet is forwarded through the PORT1 of the first forwarding device as the destination port.

A port of a forwarding device included in any MAC address mapping may be a port of any of the following tunnels: Transparent Interconnection of Lots of Links (TRILL) tunnel, virtual private LAN service (English) : Virtual Private LAN Service, abbreviation: VPLS) Tunnel, VXLAN, Stateless Transport Tunneling (STT) and Network Virtualization Generic Routing Encapsulation (NVGRE) tunnel Wait.

Optionally, the multiple MAC address mapping includes a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least one comparison MAC address mapping include the same MAC address; the reference The MAC address is mapped to a MAC address mapping as a basis for comparison; the comparison MAC address is mapped to a MAC address mapping that is compared with a reference MAC address mapping.

The acquiring, by the controller, the multiple MAC address mappings includes: acquiring the reference MAC address mapping and the address mapping of the at least one comparison MAC respectively.

The controller obtains the reference MAC address mapping, which may include the following two methods:

The first mode: the controller obtains the reference MAC address mapping according to the MAC address of the host that accesses the forwarding device and the port that the forwarding device communicates with the host.

The second mode: the controller receives a MAC address mapping including a MAC address sent by the forwarding device for the first time as a reference MAC address mapping of the MAC address.

In the first mode, after the network is established, the cloud platform can determine the MAC address of the host that accesses each forwarding device in the network and the port that each forwarding device communicates with the host. Therefore, the controller can The MAC address of the host of the access forwarding device in the cloud platform and the port that the forwarding device communicates with the host are obtained by the active request or the cloud platform, and the reference MAC address mapping is obtained.

In the second mode, since each forwarding device in the network managed by the controller has the capability of MAC learning, each forwarding device in the network can learn the MAC during the network operation. Address mapping. For example, the PORT2 of the second forwarding device first receives a transmission message whose source address is the second MAC address, and the MAC address learned by the second forwarding device is mapped to (the second MAC address, PORT2 of the second forwarding device). . Each forwarding device reports the MAC address mapping to the controller after learning the MAC address mapping including the MAC address for the first time.

The reference MAC address including the first MAC address is mapped to the MAC address mapping of the first MAC address that is obtained by the controller for the first time, and the MAC address mapping including the first MAC address is subsequently obtained, and then The obtained MAC address mapping is the comparison MAC address mapping of the reference mapping.

The controller obtains the comparison MAC address mapping, and includes the following two methods:

The first mode: the controller periodically acquires a MAC address mapping of the forwarding device, and obtains a comparison MAC address mapping of each reference MAC address mapping.

The second mode: the controller receives the drift MAC address mapping sent by the forwarding device when determining that a MAC address is drifted between the ports of the forwarding device, and the port in the drift MAC address mapping is a post-drift port; The controller maps the drift MAC address as a comparison MAC address of the MAC address. The drift MAC address is mapped to a MAC address mapping learned by the forwarding device after the MAC address is drifted.

In the first mode, in order to ensure the security of the transmitted message, since the forwarding device in the network is always in the MAC learning state, the controller needs to poll each forwarding device in the network according to the set period. Obtain the MAC address mapping learned by each forwarding device.

In the second mode, the forwarding device in the network continuously updates the MAC address mapping saved by itself through MAC learning, so any forwarding device can determine that the MAC address mapping in the local storage corresponds to a MAC address. The port of the forwarding device is flapped. In this case, the forwarding device may map the port including the MAC address and the drifting device to the controller as a drift MAC address.

Step 302: The controller determines that the MAC addresses mapped by the at least two MAC addresses in the multiple MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different. There is a loop on the network where the forwarding device is located.

The at least two MAC address mappings include a reference MAC address mapping and at least one comparison. MAC address mapping; in this case, in step 302, the controller determines that the network has a loop, including the following trigger conditions:

The first type: the controller continuously obtains the comparison MAC address mapping of the reference address mapping during the set time period, and determines that the network has a loop; wherein the set time period is greater than the completion specific The time required for the service, the set time period can be specifically set according to the actual scenario, for example, the value is 10 seconds, 20 seconds.

The second type: when the number of comparison MAC address mappings included in the at least one comparison MAC address mapping is greater than a set threshold, determining that the network has a loop.

In the first trigger condition, when a certain service is processed by the network, it is normal for a MAC address to drift between the ports of the forwarding device. For example, under the active/standby link transmission mechanism, the terminal device is in the active/standby chain. If the path is changed, the network topology changes, or the terminal device is a server that installs a virtual machine or a server of a VXLAN, and the virtual machine drifts. In this case, a small amount of MAC address drift occurs normally in a short period of time. Therefore, the controller is normal. Determining that the network has a loop when determining that the MAC address is long (in a set period of time greater than the time required to complete a particular service) and the MAC address is drifting or oscillating, the controller The set time period can be used to prevent the network from having a loop due to a small number of MAC address flapping when the network processes some specific services, thereby reducing the probability of network loop misjudgment.

In the second triggering condition, the number of comparison MAC address mappings of a reference MAC address mapping may reflect the number of times the MAC address in the reference MAC address mapping is drifted. Therefore, after a MAC address is transmitted multiple times, it may be determined. There is a loop in the network. The setting threshold may be set according to an actual scenario, which is not limited by the present invention.

After determining that the network has a loop, the controller performs a network loop elimination operation, an alarm, or records a log and periodically sends an alert message according to a preset delivery policy, where the network loop elimination operation includes: The network closes the port, exits the VLAN, etc., and sends an alert message, including sending a text message or an email.

Optionally, after performing step 302, the method further includes:

Determining, by the controller, a loop fault port in the network according to the at least one comparison MAC address mapping;

Through the above method, the controller may determine a loop fault port in the network according to a port of the forwarding device included in the comparison MAC address mapping, and adopt a conventional technology when the multiple loop fault ports are included. Among the multiple loop fault ports, the loop network blocked port is determined, thereby achieving network loop elimination.

The network loop detection method provided by the embodiment of the present invention can use multiple types of networks, such as a single network, a set. Group networks, as well as networks of various sizes and complex networks. The network connection in the network may be connected through a physical entity or through a wireless connection, which is not limited by the present invention. At the same time, the type of the network may be existing networks, such as VLAN, QinQ, VPLS, TRILL, VXLAN, NVGRE, STT, and the like.

According to the network loop detection method in the foregoing embodiment of the present invention, the controller acquires multiple MAC address mappings sent by the forwarding device managed by the controller, where each MAC address mapping includes a MAC address and one of the forwarding devices. a port; the controller determines that the MAC addresses mapped by the at least two MAC addresses in the plurality of MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different, determining The network in which the forwarding device is located has a loop. In this manner, the controller can accurately and quickly determine a loop existing in the network according to the collected multiple MAC address mappings, thereby determining the location of the network loop, and finally eliminating the network loop.

In the example of the network topology connection shown in FIG. 4, the controller may determine whether the network has a loop through the network loop detection method provided in the foregoing embodiment. As shown in the figure, each forwarding device/terminal device is interconnected with one port of another forwarding device/terminal device through one port of its own, for example, PORT1 of forwarding device A is interconnected with PORT 12 of terminal device E; forwarding device B PORT5 is interconnected with PORT15 of terminal device F...

Example 1, the PORT 12 of the terminal device E sends an Ethernet data packet, and the PORT 14 of the terminal device F transmits an Ethernet data packet, and the forwarding device A can learn the source MAC address of the Ethernet data packet on PORT1 and PORT2, respectively, and can Determine the forwarding device C or the forwarding device D according to the destination MAC address of the Ethernet data packet according to the equal-cost multipath routing (English: Equal-Cost Multipath Routing, ECMP), and determine the forwarding device C or the forwarding device D to the Ethernet. Data packets are forwarded. However, the following network loops may appear in the network:

The PORT 12 of the terminal device E has a self-loop, that is, after the terminal device E forwards an Ethernet data packet through the PORT 12, it also receives the Ethernet data packet through the PORT 12.

The multi-path link between the terminal device E and the forwarding device A fails to be negotiated or the port aggregation control protocol (English: Link Aggregation Control Protocol, abbreviated as LACP) fails.

There is an interconnected link between the terminal device E and the terminal device F, and a network loop is formed with the forwarding device A, as shown in the network loop shown in FIG.

Therefore, the controller may determine that any one of the foregoing three types of network loops occurs when the plurality of MAC address mappings learned and reported by the forwarding device A are determined to meet the following conditions:

The first type: the MAC address learned by the forwarding device A on the PORT1 changes multiple times, that is, the MAC address included in the multiple MAC address mappings of the PORT1 reported by the forwarding device A changes multiple times;

The second type: the port of the forwarding device A included in the multiple MAC address mappings that include a MAC address reported by the forwarding device A frequently drifts between PORT1 and PORT2.

Example 2, PORT14 and PORT15 of the terminal device F send Ethernet data packets, and PORT2 of the forwarding device A And the PORT5 of the forwarding device B can learn the source MAC address of the Ethernet data packet, and determine the forwarding device C or the forwarding device D by using the destination MAC address of the Ethernet data packet, according to the determined forwarding device C or forwarding. Device D forwards the Ethernet data packet. However, the following network loops may appear in the network:

The PORT 14 and PORT 15 of the terminal device F form a network loop with the forwarding device A, the forwarding device B, and the forwarding device C, as shown in the network loop shown in FIG. 2, similarly, the PORT 14 and PORT 15 of the terminal device F and the forwarding device A The forwarding device B and the forwarding device D form a network loop.

Therefore, the controller may determine that the network loop occurs when the following conditions are met in the multiple MAC address mappings reported by the forwarding devices:

In a plurality of MAC address mappings including one MAC address, the ports of the forwarding device included are repeatedly moved between ports of different forwarding devices.

Example 3, the forwarding device A sends the Ethernet data packet to the forwarding device C and the forwarding device D through the PORT3 and the PORT4. The forwarding device A can receive the forwarding information sent by the forwarding device A because the forwarding device C or the forwarding device D is faulty. Ethernet datagram. Therefore, the following network loops may appear in the network:

The forwarding device C or the forwarding device D is faulty, causing the PORT3 and PORT4 of the forwarding device A to form a network loop with the forwarding device C and the forwarding device D, as shown in the network loop shown in curve 3.

In the MAC address mapping reported by the forwarding device A, the port of the forwarding device included in the multiple MAC address mappings including one MAC address frequently drifts between PORT3 and PORT1 (or PORT2).

PORT1 and PORT2 are the access side ports of the forwarding device A, and PORT3 and PORT4 are the network side ports of the forwarding device A. The above condition can also be expressed as a MAC address mapping of a MAC address reported by the forwarding device A, and the ports of the forwarding device included frequently drift on the network side port and the access side port.

The network loop in the example 2 is related to the forwarding device A and the forwarding device B. Therefore, the traditional single forwarding device cannot determine the network loop, and the location of the loop in the network cannot be determined. Therefore, the implementation of the present invention is adopted. For example, the network loop detection method is provided, and the MAC address mapping of each forwarding device can be used to determine that the network has a loop, thereby determining the location of the network loop.

In the network loop in the example 3, the forwarding device A can determine that the learned MAC address is drifting on the network side port and the access side port, that is, the forwarding device A can determine that a network loop occurs by a conventional method, and The forwarding device A performs the network loop elimination itself. However, because the network loop is not caused by the forwarding device A, the unilateral execution of the network loop elimination by the forwarding device A may cause further network failure. Therefore, the embodiment of the present invention is adopted. Providing a network loop detection method, which can determine a loop of the network through MAC address mapping of each forwarding device, and further Determine the location of the network loop.

Based on the above embodiment, the present invention further provides a controller. Referring to FIG. 5, the controller 500 includes: an obtaining unit 501 and a processing unit 502, where

The obtaining unit 501 is configured to acquire multiple MAC address mappings of the forwarding device managed by the controller, where each MAC address mapping includes one MAC address and one port of the forwarding device;

The processing unit 502 is configured to determine, when determining that the MAC addresses of the at least two MAC address mappings in the multiple MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different There is a loop on the network where the forwarding device is located.

Optionally, the multiple MAC address mapping includes a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least one comparison MAC address mapping include the same MAC address;

The acquiring unit 501 is configured to acquire the address mapping of the reference MAC address mapping and the at least one comparison MAC respectively when acquiring the multiple MAC address mappings.

Optionally, the acquiring unit 501 is configured to: when acquiring the reference MAC address mapping:

The obtaining unit 501 is configured to: when acquiring the comparison MAC address mapping:

Obtaining a MAC address mapping of the forwarding device periodically, obtaining a comparison MAC address mapping of each reference MAC address mapping, or receiving a drift sent by the forwarding device when determining that a MAC address is drifting between ports of the forwarding device MAC address mapping, the port in the drift MAC address mapping is a post-drift port; the obtaining unit 501 maps the drift MAC address mapping as a comparison MAC address of the MAC address.

Optionally, the at least two MAC address mappings include a reference MAC address mapping and at least one comparison MAC address mapping.

The processing unit 502 is configured to: when determining that the network has a loop;

When the acquiring unit 501 continues to acquire the comparison MAC address mapping of the reference address mapping, it is determined that the network has a loop; wherein the set time period is greater than required to complete a specific service. Time; or

Optionally, the processing unit 502 is further configured to:

After the controller determines that the network has a loop, determining, according to the at least one comparison MAC address mapping, a loop failure port in the network;

The controller provided by the embodiment of the present invention acquires multiple MAC address mappings sent by the forwarding device managed by the controller, where each MAC address mapping includes a MAC address and a port of the forwarding device; the controller Determining, when the MAC addresses of the at least two MAC address mappings in the plurality of MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different, determining the network where the forwarding device is located There is a loop. In this way, the controller can accurately and quickly determine the loop existing in the network according to the collected multiple MAC address mappings, thereby determining the location of the network loop, and finally implementing network loop elimination.

It should be noted that the division of the unit in the embodiment of the present invention is schematic, and is only a logical function division, and the actual implementation may have another division manner. The functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application, in essence or the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) or a processor to perform all or part of the steps of the methods described in various embodiments of the present application. The foregoing storage medium includes: a U disk, a mobile hard disk, a read only memory (English: read-only memory, abbreviated as: ROM), a random access memory (English: random access memory, abbreviated as: RAM), a magnetic disk or an optical disk, and the like. A variety of media that can store program code.

Based on the above embodiment, the present invention further provides a controller. Referring to FIG. 6, the controller 600 includes a transceiver 601, a processor 602, a bus 603, and a memory 604, where:

The transceiver 601, the processor 602, and the memory 604 are connected to each other through a bus 603. The bus 603 may be a Peripheral Component Interconnect (PCI) bus or an extended industry standard architecture (English: Extended Industry Standard Architecture, for short) EISA) bus and so on. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 6, but it does not mean that there is only one bus or one type of bus.

The transceiver 601 is configured to communicate with the forwarding device managed by the controller 600, and the cloud platform, such as acquiring multiple MAC address mappings from the forwarding device and the cloud platform.

The controller 600 also includes a memory 604 for storing programs and the like. In particular, the program can include program code, the program code including computer operating instructions. Memory 604 may include RAM and may also include non-volatile memory, such as at least one disk storage. The processor 602 executes an application stored in the memory 604 to implement the above network loop detection method.

The network loop detection method and controller provided by the embodiment of the present invention, the controller acquires multiple MAC address mappings sent by the forwarding device managed by the controller, where each MAC address mapping includes a MAC address and the forwarding device a port; the controller determines that the MAC addresses mapped by the at least two MAC addresses in the plurality of MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different, The network in which the forwarding device is located has a loop. The controller can accurately and quickly determine the loop existing on the network according to the collected multiple MAC address mappings, and then determine the location of the network loop, and finally implement network loop elimination.

It is apparent that those skilled in the art can make various modifications and variations to the embodiments of the present invention without departing from the scope of the embodiments of the present invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims

A network loop detection method, comprising:

Obtaining, by the controller, a plurality of media access control MAC address mappings of the forwarding device managed by the controller; wherein each MAC address mapping includes a MAC address and a port of the forwarding device;

Determining, by the controller, that the MAC addresses of the at least two MAC address mappings are the same, and the ports of the forwarding device that are included in the at least two MAC address mappings are different, determining the forwarding device There is a loop in the network where it is located.
The method of claim 1, wherein the plurality of MAC address mappings comprise a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least one comparison MAC address mapping Including the same MAC address;

And the obtaining the multiple MAC address mappings includes acquiring the reference MAC address mapping and the address mapping of the at least one comparison MAC respectively.
The method of claim 2 wherein:

The obtaining the reference MAC address mapping includes:

Determining, by the controller, the reference MAC address mapping according to a MAC address of a host that accesses the forwarding device that is obtained from the cloud platform and a port that the forwarding device communicates with the host; or

Receiving, by the controller, a MAC address mapping including a MAC address sent by the forwarding device for the first time as a reference MAC address mapping of the MAC address;

The obtaining the comparison MAC address mapping includes:

The controller periodically acquires a MAC address mapping of the forwarding device, and obtains a comparison MAC address mapping of each reference MAC address mapping; or

The controller receives a drift MAC address mapping sent by the forwarding device when determining that a MAC address is drifted between ports of the forwarding device, where the port in the drift MAC address mapping is a drift port; the controller The drift MAC address mapping is mapped as a comparison MAC address of the MAC address.
A method according to claim 2 or 3, wherein

The at least two MAC address mappings include a reference MAC address mapping and at least one comparison MAC address mapping;

The determining that the network exists a loop includes:

The controller continues to acquire the comparison MAC address mapping of the reference address mapping during the set time period, and determines that the network has a loop; wherein the set time period is greater than required to complete a specific service. Time or

When the number of comparison MAC address mappings included in the at least one comparison MAC address mapping is greater than a set threshold, it is determined that the network has a loop.
The method according to any one of claims 2 to 4, wherein after the controller determines that the network has a loop, the method further comprises: the controller according to the at least one comparison MAC address mapping, determining a loop failure port in the network;

When there are at least two loop failure ports in the network, and the at least two loop failure ports belong to different forwarding devices, the controller is configured according to attributes of each forwarding device in the network and each forwarding The bandwidth occupied by the device determines a ring network blocking port from the at least two loop failure ports.
A controller, comprising:

An acquiring unit, configured to acquire multiple media access control MAC address mappings of the forwarding device managed by the controller; wherein each MAC address mapping includes a MAC address and a port of the forwarding device;

a processing unit, configured to determine, when determining that the MAC addresses of the at least two MAC address mappings in the multiple MAC address mappings are the same, and the ports of the forwarding device included in the at least two MAC address mappings are different There is a loop on the network where the device is located.
The controller of claim 6, wherein the plurality of MAC address mappings comprise a reference MAC address mapping and at least one comparison MAC address mapping; the reference MAC address mapping and the at least one comparison MAC address The mapping includes the same MAC address;

And acquiring, by the acquiring unit, the address mapping of the reference MAC address mapping and the at least one comparison MAC respectively when acquiring the multiple MAC address mappings.
The controller of claim 7 wherein:

The acquiring unit, when acquiring the reference MAC address mapping, is used to:

Obtaining the reference MAC address mapping according to the MAC address of the host that accesses the forwarding device obtained from the cloud platform and the port that the forwarding device communicates with the host; or receiving the first sending of the forwarding device includes one MAC address mapping of the MAC address as a reference MAC address mapping of the MAC address;

The acquiring unit, when acquiring the comparison MAC address mapping, is used to:

Obtaining the MAC address mapping of the forwarding device periodically, and obtaining a comparison MAC address mapping of each reference MAC address mapping; or

Receiving a drift MAC address mapping sent by the forwarding device when determining that a MAC address is drifted between ports of the forwarding device, where the port in the drift MAC address mapping is a drifting port; the acquiring unit The drift MAC address mapping is mapped as a comparison MAC address of the MAC address.
A controller according to claim 7 or 8, wherein

The at least two MAC address mappings include a reference MAC address mapping and at least one comparison MAC address mapping;

The processing unit is configured to: when determining that the network has a loop:

When the acquiring unit continues to acquire the comparison MAC address mapping of the reference address mapping, it is determined that the network has a loop; wherein the set time period is greater than required to complete a specific service. Time; or

When the number of comparison MAC address mappings included in the at least one comparison MAC address mapping is greater than a set threshold, it is determined that the network has a loop.
The controller according to any one of claims 7 to 9, wherein the processing unit is further configured to:

After the controller determines that the network has a loop, determining, according to the at least one comparison MAC address mapping, a loop fault port in the network;

When there are at least two loop failure ports in the network, and the at least two loop failure ports belong to different forwarding devices, according to attributes of each forwarding device in the network and occupied by each forwarding device Bandwidth, determining a ring network blocking port from the at least two loop failure ports.