WO2016004646A1

WO2016004646A1 - Method, system and apparatus for acquiring topological connection relationship between devices

Info

Publication number: WO2016004646A1
Application number: PCT/CN2014/082622
Authority: WO
Inventors: 袁志亚; 吕志勇; 李志强
Original assignee: 北京东土科技股份有限公司
Priority date: 2014-07-09
Filing date: 2014-07-21
Publication date: 2016-01-14
Also published as: CN104468365B; CN104468365A

Abstract

The present application provides a method, system and apparatus for acquiring the topological connection relationship between devices, which realize determination of the topological relationship between switches. In the method, a first switch sends, through each LINK UP port of the first switch, a MAC notification packet having a destination address and a source address being a MAC address of the port or a bridge MAC of the first switch; and it is determined, according to the number of second switches comprised in an associated switch group corresponding to each port, whether the port of the first switch is connected to ports, learning the MAC address of the port of the first switch, of the second switches in the associated switch group. In embodiments of the present application, each switch sends a MAC notification packet through each LINK UP port of the switch, and the connection relationship between the ports of the switches is determined according to the information of each switch in an associated switch group and a non-associated switch group, and therefore determination of the topological connection relationship between devices is achieved.

Description

Method, system and device for obtaining topology connection relationship between devices, the application is submitted to the Chinese Patent Office on July 09, 2014, and the application number is 201410325994.4, and the invention name is a method for obtaining a topological connection relationship between devices, The priority of the Chinese patent application for the system and the device, the entire contents of which are incorporated herein by reference. TECHNICAL FIELD The present invention relates to the field of industrial Ethernet technologies, and in particular, to a method, system, and apparatus for acquiring a topology connection relationship between devices. BACKGROUND In the prior art, a topology discovery algorithm based on a ΜΙΒ-Π or a Bridge-MIB is generally used to determine a port MAC address of a switch, thereby determining a topology relationship diagram, and the currently available software may be, for example, a WUG (what is up god) )software.

FIG. 1 is a schematic diagram of determining a topology connection relationship of a switch in a prior art. A PC searches for a switch 1 (S1), a switch 2 (S2), and a switch 3 (S3) through ping, and the S1 can learn the bridge MAC of the S2 and the S3. S2 can learn the bridge MAC of S3, but S2 can't learn the bridge MAC of S1, and S3 can't learn the bridge MAC of S1 and S2. Therefore, the method will not be able to complete the determination of the topology connection relationship between the switches or devices. The existing Link Layer Discovery Protocol (LLDP) only means that the network device only sends its own information to the directly connected device. Other non-directly connected devices still cannot obtain the information of the network device, and the switch or the topology connection between the devices cannot be completed. The determination of the relationship. SUMMARY OF THE INVENTION In view of the above, the present invention has been made in order to provide a method, system and apparatus for obtaining a topology connection relationship between devices that overcomes the above problems or at least partially solves the above problems.

An embodiment of the present invention provides a method for acquiring a topology connection relationship between devices, where the method includes:

The first switch sends a MAC notification message through each of its own LINK UP ports, where the source address and the destination address of the MAC notification are the MAC address of each port or the bridge MAC of the first switch. ;

Obtaining, according to the topology collection packet returned by the second switch, the bridge MAC address and the port MAC of the second switch, and the MAC address learned by the second switch, and calculating the MAC address of the first switch port by each second switch in the self and the network. Or the associated switch group corresponding to the port of the bridge MAC, and the information of the non-associated switch group;

The first switch determines, for each LINK UP port of the port, whether the number of the second switches included in the associated switch group corresponding to the port is 2; When the number is 2, according to the port that the second switch included in the associated switch group learns the MAC address of the port, the port is determined to be directly connected to the port on which the second switch learns the MAC address of the port. ;

When the number is not 2, for each second switch included in the associated switch group, determine that the second switch learns the port of the port MAC address of the port, and determines the association of the port that should learn the MAC address of the port. After the second switch in the unassociated switch group corresponding to the port of the first switch is excluded from the switch group, the number of switches remaining in the associated switch group is 2; when the number is 2, the port is determined to be The second switch learns that the port of the MAC address of the port is directly connected. Otherwise, it is determined that the number of the second switches directly connected to the port is more than one, or the port that the second switch learns the MAC address of the port is not directly connected. .

In order to accurately determine the connection topology relationship between the switches, in the embodiment of the present invention, each of the second switches in the associated switch group corresponding to the port of the first switch learns the port of the MAC address of the port of the first switch, and corresponds to When the number of the remaining switches in the associated switch group is not 2, the method further includes:

Determining, by each of the second switches, an intersection of the remaining switches in the associated switch group corresponding to the port of the MAC address of the port;

According to the port of the remaining switch, each second switch learns the port of the MAC address of the port of the first switch, and determines that the port itself and the second switch in the intersection learn the port of the MAC address of the port directly Connected, and the remaining switches in the intersection are connected by a shared link.

In order to accurately determine the connection topology relationship between the switches, in the embodiment of the present invention, the first switch sends a MAC notification by using each LINK UP port of the switch.

The first switch sends a MAC notification message through each of its LINK UP ports according to a set period; or

When the first switch is turned on, or receives a link up or receives a link down message, the MAC notification is sent through each of its own LINK UP ports.

In the embodiment of the present invention, the first switch sends a MAC notification through each of its own LINK UP ports, in order to prevent the occurrence of a storm.

The first switch sends a MAC notification message through each of its own LINK UP ports, and the second switch that receives the MAC notification message determines whether it learns the MAC address in the MAC notification message.

When the second switch learns the MAC address, the second switch stops forwarding the MAC notification, otherwise, the second switch learns the MAC address and forwards the MAC notification.

In order to accurately determine the connection topology between the switches, in the embodiment of the present invention, the computing itself and each second switch in the networking learn the associated switch group corresponding to the port of the first switch port MAC or the bridge MAC, And information about non-associative switch groups includes: The first switch determines that the second switch is located in the associated switch group of the port according to the bridge MAC address and the port MAC of each second switch that is returned to the topology, and collects the packets carried in the packet through the topology collection. The bridge MAC and the port MAC of the second switch and the MAC address learned by the second switch calculate information about the associated switch group and the non-associated switch group corresponding to the port of the first switch port MAC or the bridge MAC.

An embodiment of the present invention provides an apparatus for acquiring a topology connection relationship between devices, where the apparatus includes:

a sending module, configured to send, by using each of its LINK UP ports, a MAC notification message, where the source address and the destination address of the MAC notification message are the MAC address of each port or the bridge of the first switch MAC;

An acquiring module, configured to collect, according to the second switch, a packet to the returned topology, obtain a bridge MAC address and a port MAC of the second switch, and learn a MAC address of the second switch, and calculate each second switch in the network and the network. The associated switch group corresponding to the port of the first switch port MAC or the bridge MAC, and the information of the non-associated switch group; the topology relationship determining module is configured to determine the associated switch group corresponding to the port for each LINK UP port of the port Whether the number of the second switches included in the switch is 2; when the number is 2, the port corresponding to the MAC address of the port is learned by the second switch included in the associated switch group, and the port and the second switch are determined. The port that learns the MAC address of the port is directly connected; when the number is not 2, for each second switch included in the associated switch group, determining that the second switch learns the port of the MAC address of the port, and determining Exclude the end of the associated switch group of the port that should learn the MAC address of the port After each second switch in the corresponding non-associated switch group, the number of remaining switches in the associated switch group is 2; when the number is 2, it is determined that the port and the second switch learn the MAC of the port by itself. The port of the address is directly connected. Otherwise, it is determined that the number of the second switches directly connected to the port is more than one, or that the second switch learns that the port of the port is not directly connected.

In order to accurately determine the connection topology between the switches, in the embodiment of the present invention, the topology relationship determining module is further configured to: when determining that the second switch in the associated switch group corresponding to the port is learned by the second switch When the number of the ports of the port MAC address of the switch and the number of the remaining switches in the corresponding associated switch group are not 2, it is determined that each of the second switches learns the remaining switch group corresponding to the port of the port MAC address of the port. The intersection of the switches; according to the intersection of the remaining switches, each second switch learns the port of the port MAC address of the first switch, determines that the port of the first switch and each second switch in the intersection learns the port of the port The ports of the MAC address are directly connected, and the remaining switches in the intersection are connected by a shared link.

In the embodiment of the present invention, the sending module is specifically configured to send a MAC notification message through each LINK UP port of the switch according to a set period; or, When it is turned on, or receives a link up or receives a link down message, it sends a MAC notification message through each of its own LINK UP ports.

In the embodiment of the present invention, the acquiring module is specifically used to accurately determine the connection topology relationship between the switches. The second switch is located in the associated switch group of the port, and the bridge of the second switch carried in the packet is collected by the topology, according to the bridge MAC address and the port MAC of each second switch that collects the packet. The MAC and the port MAC and the MAC address learned by the second switch calculate information about the associated switch group and the non-associated switch group corresponding to the port of the first switch port MAC or the bridge MAC.

An embodiment of the present invention provides a system for acquiring a topology relationship between devices, where the system includes the foregoing apparatus, and at least one second switch that returns a topology collection message to the apparatus.

In order to prevent the occurrence of a storm and reduce the waste of bandwidth resources, the second switch is further configured to determine whether the MAC address in the MAC notification message is learned by the second switch when receiving the MAC notification message; When the MAC address is described, the MAC notification message is stopped. Otherwise, the MAC notification message is forwarded.

The embodiment of the invention provides a method, a system and a device for acquiring a topology connection relationship between devices. In the method, the first switch sends a MAC address of the MAC address of the port by using the LINK UP port of the first switch. Notifying the · 艮 ,, to determine the information of the associated switch group and the non-associated switch group corresponding to each port of each second switch in the network and the network, for each port, the corresponding switch group included in the corresponding switch group When the number of the two switches is 2, it is determined that the port of the first switch is directly connected to the port of the associated switch group that learns the MAC address of the port, and the second switch included in the corresponding associated switch group. If the number of switches is not 2, according to whether the number of switches remaining in the associated switch group after removing the non-associated switch group corresponding to the port of the first switch is 2, according to whether the number is 2, determining whether the port of the first switch is Directly connected to the remaining switches. In the embodiment of the present invention, each switch sends a MAC notification message through each LINK UP port of the switch, and determines the connection relationship between the switch ports according to the information of each switch in the associated switch group and the non-associated switch group. The determination of the topology connection relationship between devices is realized.

The above description is only an overview of the technical solutions of the present invention, and the technical means of the present invention can be more clearly understood, and can be implemented in accordance with the contents of the specification, and the above and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of determining a topology connection relationship of a switch in the prior art;

2 is a process diagram of acquiring a topology connection relationship between devices according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of topology connection between switches according to an embodiment of the present disclosure;

FIG. 4 is a detailed process diagram of acquiring a topology connection relationship between devices according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of topology connection between switches according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of an apparatus for acquiring a topology connection relationship between devices according to an embodiment of the present invention.

FIG. 7 is a schematic structural diagram of a system for acquiring a topology relationship between devices according to an embodiment of the present invention. The embodiments of the present invention provide a method, system, and apparatus for acquiring a topology connection relationship between devices in order to determine a topology connection relationship between devices.

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While the embodiments of the present invention have been shown in the drawings, it is understood that Rather, these embodiments are provided so that this disclosure will be more fully understood, and the scope of the disclosure can be fully disclosed to those skilled in the art.

The embodiments of the present invention will be described below with reference to the accompanying drawings.

FIG. 2 is a process diagram of acquiring a topology connection relationship between devices according to an embodiment of the present invention, where the process includes the following steps:

S201: The first switch sends a MAC notification message through each LINK UP port of the MAC address, where the source address and the destination address of the MAC notification message are the MAC address of each port or the bridge MAC address of the first switch. .

In the embodiment of the present invention, each switch in the network sends a MAC notification message through each LINK UP port of the network, and the source address and the destination address of the MAC notification packet are both the MAC address of the port or the The bridge MAC of the first switch. After such notification message is received by other switches, it will not be processed by the CPU, but can be learned.

The MAC notification message may be sent according to a set time period or sent in other manners.

S202: Acquire, according to the topology collection packet returned by the second switch, the bridge MAC address and the port MAC of the second switch, and the MAC address learned by the second switch, and calculate the first switch of each second switch in the self and the network. Information about the associated switch group corresponding to the port MAC or bridge MAC port, and the non-associated switch group.

According to the second switch that returns the topology collection packet to each port, the associated switch group corresponding to the port is determined. In the embodiment of the present invention, the switch that returns the topology collection packet through a certain port is used as the corresponding port. Associate switches in the switch group. For example, if a second switch returns a topology collection packet through port 1 of the first switch, it can be determined that the second switch is located in the associated switch group corresponding to the port 1, and each switch itself is also located in each of the switches. The associated switch group corresponding to the port. The information in the non-associated switch group can be determined according to the information of each second switch included in the configured topology collection area and the information of each switch in the associated switch.

In addition, in the embodiment of the present invention, in order to obtain the topology relationship, the first switch needs to know the information of the switches included in the associated switch group and the non-associated switch group of other switches, so if other switches have acquired each of their own When the information about the associated switch group and the non-associated switch group corresponding to the LINK UP port is returned to the first switch, the information about the associated switch group and the non-associated switch group corresponding to each port is returned to the first switch. If the other switch does not currently obtain the associated switch group and non-associated switch group corresponding to each port thereof. The information is forwarded to the first switch through the information of the associated switch group and the non-associated switch group corresponding to each port, and finally ensures that each switch has its own association with each port of the other switch. Information about switch groups and non-associative switch groups.

S203: The first switch determines, for each LINK UP port of the port, whether the number of the second switches included in the associated switch group corresponding to the port is 2. If the determination result is yes, go to step S204; otherwise, go to step S205. .

S204: According to the port that the second switch included in the associated switch group learns the MAC address of the port, determine that the port is directly connected to the port on which the second switch learns the MAC address of the port.

When the first switch determines which port of each switch is directly connected to each port, the first switch determines the number of switches included in the associated switch group corresponding to the port. When the associated switch group corresponding to the port contains only two switches, the first switch is directly connected to the switch, and the ports between the two switch ports are determined according to the ports that learn the MAC address of the peer. relationship.

S205: For each second switch included in the associated switch group, determine that the second switch learns the port of the port MAC address of the port, and determines that the associated switch group corresponding to the port that learns the MAC address of the port is excluded. After the second switch of the non-associated switch group corresponding to the port, the number of the remaining switches in the associated switch group is 2, and if the determination result is yes, the process proceeds to step S206; otherwise, the process proceeds to step S207.

S206: Determine that the port of the port is directly connected to the port that the second switch learns the MAC address of the port.

S207: Determine that the number of the second switches directly connected to the port is not more than one or is not directly connected to the port of the port that is learned by the second switch.

In the embodiment of the present invention, when the number of switches included in the associated switch group corresponding to the port of the first switch is not 2, that is, when at least two switches are included, in order to determine the switch directly connected to the port of the first switch, The switch of the first switch directly connected to the port is determined by combining the information of the non-associated switch group corresponding to the port of the first switch.

In the embodiment of the present invention, each switch sends a MAC notification message through each LINK UP port of the switch, and determines the connection relationship between the switch ports according to the information of each switch in the associated switch group and the non-associated switch group. The determination of the topology connection relationship between devices is realized.

In the embodiment of the present invention, each switch periodically sends a MAC notification message to each switch through each LINK UP port of its own, and sets the source address and destination address of the MAC notification address to the MAC address of the port. address. The switch receiving the message will not send the MAC notification message to the CPU when processing the MAC notification message, but the MAC address in the MAC notification message can be learned by the port of the switch. .

In an embodiment of the present invention, the computing switch itself learns the associated switch group corresponding to the MAC address of the first switch port or the port of the bridge MAC in the second switch of the network. , and information about non-associative switch groups includes:

The first switch is configured according to a bridge MAC address and a port MAC address of each second switch that returns a topology response message. Determining that the second switch is located in the associated switch group of the port, and collecting the bridge MAC and port MAC of the second switch carried in the packet and the MAC address learned by the second switch, and calculating that each second switch learns Information about the associated switch group and the non-associated switch group corresponding to the port of the first switch port MAC or the bridge MAC.

In the embodiment of the present invention, the first switch sends a MAC notification through each LINK UP port of the user in the embodiment of the present invention.

In the embodiment of the present invention, when the second switch has learned the MAC address in the MAC notification packet, the second switch will stop forwarding the MAC notification packet according to the bridge forwarding principle, and will not generate other MAC addresses in the network. Impact, preventing network storms while reducing network bandwidth usage.

Specifically, in the embodiment of the present invention, the sending period of the MAC notification message may be determined according to the aging time of the MAC address, so as to prevent the MAC address from aging, and the correct topology connection cannot be obtained in time. 1/3, or 1/2 of the aging time of the MAC address.

In addition, when the switch is just started, or when the port just sends up the link up message, or when the loop switch deletes the MAC address and puts the link down message, in order to quickly and quickly obtain the topology connection relationship between the devices, the network Each of the first switches sends a MAC notification through each of its own LINK UP ports.

In the embodiment of the present invention, the MAC address is sent by the MAC notification, and the bridge MAC of each switch and the MAC address of each port are obtained through the ifPhys Address of the snmp, and all the MAC addresses learned by the switch are obtained one by one through the dotldTpFdbPort and the dot IdTpFdb Status node. And its corresponding port and learning state.

The above-described implementation process of the present invention will be described below in conjunction with a specific embodiment.

FIG. 3 is a schematic diagram of a topology connection structure between switches according to an embodiment of the present invention. In FIG. 3, each switch has its own IP address, and the IP of each device of switch 1 (S1) to switch 7 (S7) The addresses are respectively 192.168.0.~ 192.168.0.7. In Fig. 3, S5, Sl, S2, S3 and S6 are sequentially connected, and S2 is sequentially connected with S4 and S7. Each switch in Figure 3 sends a MAC notification message through each of its own LINK UP ports, according to each The second switch returns a topology collection packet to each port, obtains a bridge MAC address and a port MAC of the second switch, and learns a MAC address of the second switch, and calculates each second switch in the self and the network to learn the first Information about the associated switch group corresponding to the port of the switch port MAC or bridge MAC, and the non-associated switch group.

The information about the associated switch group and non-associative switch group corresponding to each port of each switch is as follows:

When the SI is used as the first switch to determine the second switch directly connected to each port, S1 determines that the associated switch group includes six switches for the associated switch group corresponding to port 1. The switches included in the associated switch group are respectively Sl, S2, S3, S4, S6, S7, SI arbitrarily select a non-self switch in the associated switch group, or select a non-self switch with the smallest IP address to judge. In the embodiment of the present invention, the IP address of S2 in the associated switch group is the smallest except S1, and S1 first determines whether its port 1 is connected to S2.

S1 finds that the port whose S2 learns its MAC address is port 2, and the non-associated switch group corresponding to S1 port 1 includes S5. After S5 is removed from the associated switch group corresponding to S2 port 2, the associated switch corresponding to S2 port 2 The switches S1 and S2 remain in the group. Therefore, it can be seen that S1 is connected to S2, and port 1 of the specific S1 is directly connected to port 2 of S2. Here, S1 has found a switch that is directly connected to its port 1, so it does not continue to judge other switches in the associated switching group corresponding to its port 1.

After that, S1 judges its own port 2, because port 2 corresponds to only two switches in the associated switch group. The two switches are S1 and S2 respectively, so it can be determined that S1 and S5 are directly connected. S5 learns that the port of S1's MAC address is port 1, so port 2 of S1 is directly connected to port 5 of S5. When S2 is used as the first switch to determine the second switch to which each port is connected, S2 determines, for the associated switch group corresponding to port 1, that the number of switches included in the corresponding associated switch group is not 2, for the associated switch. Any switch other than itself in the group judges, for example, for the switch S6, S6 learns that the port of the S2 MAC address is its port 2, and the associated switch group corresponding to S6 (S1, S2, S3, S4, S5, S6, S7) removes the switch in the non-associated switch group (S1, S4, S5, S7) corresponding to port 1 of S2, and the remaining switches are S2, S3, and S6, that is, the number of remaining switches is not 2, so It can be seen that port 1 of S2 is not directly connected to port 2 of S6. It is necessary to continue to judge other switches in the associated switch group corresponding to port 1 of S2. The associated switch group corresponding to port 1 of S2 also includes switch S3. S3 learns that the port of S2's MAC address is port 2, and the associated switch group corresponding to S3 port 2 (S1, S2, S3, S4, S5, S7) After removing the switches in the non-associated switch groups (S1, S4, S5, and S7) corresponding to port 1 of S2, the remaining switches are S2 and S3, and the number of remaining switches is 2. Therefore, it can be seen that port 1 of S2 is The port 2 of S3 is directly connected.

Each switch adopts the above method as the first switch, and the first switch judges each LINK UP port of its own, and determines the connection relationship between each port and other switch ports.

FIG. 4 is a detailed process diagram of acquiring a topology connection relationship between devices according to an embodiment of the present invention, where the process includes the following steps:

S401: The first switch sends a MAC notification message through each LINK UP port of the MAC address, where the source address and the destination address of the MAC notification message are the MAC address of each port or the bridge MAC address of the first switch. .

S402: Obtain, according to the topology collection packet returned by the second switch to each port, the bridge MAC address and the port MAC of the second switch, and the MAC address learned by the second switch, and calculate each second switch in the network and the network. Information about the associated switch group corresponding to the port of the first switch port MAC or bridge MAC, and the non-associated switch group.

S403: The first switch determines, for each LINK UP port of the port, whether the number of the second switches included in the associated switch group corresponding to the port is 2. If the determination result is yes, proceed to step S404; otherwise, proceed to step S405. .

S404: According to the port that the second switch included in the associated switch group learns the MAC address of the port, determine that the port is directly connected to the port on which the second switch learns the MAC address of the port. S405: For each second switch included in the associated switch group, determine that the second switch learns the port of the port MAC address of the port, and determines that the associated switch group corresponding to the port that learns the MAC address of the port is excluded. After the second switch of the non-associated switch group corresponding to the port, the number of remaining switches in the associated switch group is 2, and if the determination result is yes, go to step S406; otherwise, go to step S407.

S406: Determine that the port of the port is directly connected to the port that the second switch learns to be the MAC address of the port.

S407: The number of ports in the associated switch group corresponding to the port of the first switch that learns the port MAC address of the first switch and the number of remaining switches in the corresponding associated switch group are not 2.

S408: Determine, by each of the second switches, the intersection of the remaining switches in the associated switch group corresponding to the port of the port whose MAC address is the port.

S409: According to the intersection of the remaining switches, each second switch learns the port of the MAC address of the port of the first switch, and determines that the port and the second switch of the intersection learn the MAC address of the port. The ports are directly connected, and the remaining switches in the intersection are connected by a shared link.

When there is a shared link in the network, there may be multiple devices directly connected to one port of the switch. Each switch in the associated switch group corresponding to the port cannot meet the non-association of the corresponding port. The number of switches in the switch group is 2. Therefore, you need to determine the intersection of the switches in the associated switch group after removing the switches in the non-associated switch group corresponding to the port. At least two switches are included in the intersection. , the port is connected to the at least two switches.

The invention will now be described in detail in connection with a specific embodiment.

FIG. 5 is a schematic diagram of a topology connection structure between switches according to an embodiment of the present invention. In FIG. 5, a plurality of switches are connected to a switch through a hub, specifically, S5, Sl, and S2. S3 and S6 are sequentially connected, SI is connected to S8 and S91 through a hub, and S91 is connected to S92, and S2 is sequentially connected to S4 and S7. Each switch in FIG. 5 sends a MAC notification packet through each LINK UP port of its own, and obtains a bridge MAC and a port MAC of the second switch according to the topology collection packet returned by each second switch to each port. The second switch learns the MAC address, and calculates information about the associated switch group corresponding to each port of the first switch port MAC or the bridge MAC and the non-associated switch group by each second switch in the network and the network.

Mountain

Exchange associated switch group non-associative switch group

Machine V

S1 1 Sl, S2, S3, S4, S6, S7 S5, S8, S91, S92

2 Sl, S5 S2, S3, S4, S6, S7, S8,

S91, S92

3 Sl, S8, S91, S92 S2, S3, S4, S5, S6, S7 S2 1 S2, S3, S6 Sl, S4, S5, S7, S8, S91,

S92

2 Sl, S2, S5, S8, S91, S92 S3, S4, S6, S7

3 S2, S4, S7 Sl, S3, S5, S6, S8, S91,

S92

S3 1 S3, S6 Sl, S2, S4, S5, S7, S8,

S91, S92

2 Sl, S2, S3, S4, S5, S7, S8, S6

S91, S92

S4 1 S4, S7 Sl, S2, S3, S5, S6, S8,

S91, S92

4 Sl, S2, S3, S4, S5, S6, S8, S7

S91, S92

S5 1 Sl, S2, S3, S4, S5, S6, S7,

S8, S91, S92

S6 2 Sl, S2, S3, S4, S5, S6, S7,

S8, S91, S92

S7 2 Sl, S2, S3, S4, S5, S6, S7,

S8, S91, S92

S8 4 Sl, S2, S3, S4, S5, S6, S7,

S8, S91, S92

S91 3 S91, S92 Sl, S2, S3, S4, S5, S6,

S7, S8

4 Sl, S2, S3, S4, S5, S6, S7, S92

S8, S91

S92 4 Sl, S2, S3, S4, S5, S6, S7,

S8, S91, S92

When the SI is used as the first switch to determine the second switch connected to each port, S1 determines that the associated switch group includes six switches for the associated switch group corresponding to port 1. The switches included in the associated switch group are respectively S1. , S2, S3, S4, S6, S7, SI arbitrarily select a non-self switch in the associated switch group, or select a non-owner switch with the smallest IP address to judge. In the embodiment of the present invention, the IP address of S2 in the associated switch group is the smallest except S1, and S1 first determines whether its port 1 is connected to S2. The SI finds that the port whose S2 learns its MAC address is port 2, and the non-associated switch group corresponding to SI port 1 includes S5. After S5 is removed from the associated switch group corresponding to S2 port 2, the associated switch corresponding to S2 port 2 The switches S1 and S2 remain in the group. Therefore, it can be seen that S1 is connected to S2, and port 1 of the specific S1 is directly connected to port 2 of S2. Here, S1 has found a switch that is directly connected to its port 1, so it does not continue to judge other switches in the associated switch group corresponding to its port 1.

After that, S1 judges its own port 2, because port 2 corresponds to only two switches in the associated switch group. The two switches are S1 and S2 respectively, so it can be determined that S1 and S5 are directly connected. S5 learns that the port of S1's MAC address is port 1, so port 2 of S1 is directly connected to port 5 of S5.

Then, S1 determines for its own port 3. The associated switch group corresponding to port 3 includes switches S1, S8, S91, and S92. The number of switches in the corresponding associated switch group is not 2, and S1 first searches for S8. The port of the MAC address is port 4, and the unassociated switch group corresponding to SI port 3 is removed from the associated switch group (S1, S2, S3, S4, S5, S6, S7, S8, S91, S92) corresponding to S8 port 4 ( For the switches in S2, S3, S4, S5, S6, and S7), the remaining switches are Sl, S8, S91, and S92, and the remaining switches are not 2. Therefore, you need to continue to find other switches in the associated switch group corresponding to port 3.

S1 finds that the port on which S91 learns its MAC address is port 4, and removes the non-corresponding to SI port 3 in the associated switch group (S1, S2, S3, S4, S5, S6, S7, S8, S91) corresponding to port S91. For the switches in the associated switch group (S2, S3, S4, S5, S6, and S7), the remaining switches are Sl, S8, and S91, and the remaining switches are not 2. Therefore, you need to continue to find other switches in the associated switch group corresponding to port 3.

S1 finds that the port on which S92 learns its MAC address is port 4, and the associated switch group corresponding to port S92 (S1)

52, S3, S4, S5, S6, S7, S8, S91, S92) remove the non-associated switch group corresponding to SI port 3 (S2)

In the switch in S4, S5, S6, and S7), the remaining switches are Sl, S8, S91, and S92, and the remaining switches are not 2.

Each switch in the associated switch group corresponding to port 3 of S1 learns the port of its own MAC address. After the corresponding associated switch group removes the non-associated switch group corresponding to port 3 of S1, the number of remaining switches is not 2, in order to determine the connection relationship between the port 3 of S1 and other switches, in the embodiment of the present invention, the port corresponding to the port 1 of the S1 is removed from the associated switch group corresponding to the port whose MAC address is learned by each corresponding switch. After the non-associated switch group, the intersection of the remaining switches determines the switch connected to port 3 of the S1.

In the associated switch group corresponding to the port 4 of the S1 MAC address of the S3, the S3 learns the S1, and the remaining switches are S1, S8, and S91. S92; in the associated switch group in which the S91 of the associated switch group learns the MAC address of the S1, the remaining switches are the Sl, S8, and S91, and the associated switch group is removed from the unassociated switch group corresponding to the port 3 of the S1; The S92 learns the associated switch group corresponding to port 4 of the MAC address of S1, and removes the non-associated switch corresponding to port 3 of S1. The remaining switches in the group are SI, S8, S91, and S92, and their intersections are S1, S8, and S91. Therefore, it can be determined that SI is directly connected to S8 and S91 respectively. Port 3 of the specific S1 is directly connected to port 4 of S8, and directly Connect to port 4 of S91, and connect Sl, S8, and S91 through a shared link.

S8 as the first switch determines the second switch connected to each port of the first switch, and S8 determines that the associated switch group includes nine switches for the associated switch group corresponding to the port 4, and the switches included in the associated switch group are respectively Sl, S2, S3, S4, S6, S7, S8, S91, S92, S8 arbitrarily select a non-self switch in the associated switch group, that is, arbitrarily select a second switch, or select the non-IP with the smallest IP address. Its own switch makes judgments. In the embodiment of the present invention, the IP address of S1 is the smallest in the associated switch group, and S8 first determines whether its port 4 is connected to S1.

S8 finds that the port on which S1 learns its MAC address is port 3, and the unassociated switch group corresponding to port S8 is empty. The associated switch group corresponding to port 3 of S1 includes Sl, S8, S91, and S92.

After the empty set is removed from the associated switch group corresponding to S1 port 3, the remaining switches S1, S8, S91, and S92 in the associated switch group corresponding to S1 port 3, and the remaining switches are not 2. Continue to judge the connection relationship with other switches

S8 finds that the port whose S2 learns its MAC address is port 2, and the associated switch group corresponding to port 2 of S2 includes S1, S2, S5, S8, S91, and S92. After the empty set is removed in the associated switch group, the remaining The switch is the same as the switch included in the associated switch group corresponding to port 2 of S2, or is S1, S2, S5, S8, S91, and S92. Based on the same method, S3 learns the associated switch group corresponding to port 2 of its MAC address. After the empty set is removed, the remaining switches are Sl, S2, S3, S4, S5, S7, S8, S91, S92; S4 learns the MAC address of the associated switch group corresponding to port 4, after removing the empty set, the remaining switches S1, S2, S3, S4, S5, S6, S8, S91, S9; S5 learns that the MAC address of the associated switch group corresponding to port 1 removes the empty set, and the remaining switches are Sl, S2, S3,

54. S5, S6, S7, S8, S91, S92; S6 learns that the associated switch group corresponding to port 2 of its MAC address is removed from the associated set, and the remaining switches are Sl, S2, S3, S4, S5, S6, S7, S8, S91, and S92; S7 learns that after removing the empty set from the associated switch group corresponding to port 2 of its MAC address, the remaining switches are Sl, S2, S3, and S4.

55, S6, S7, S8, S91, S92; S91 learns that the associated switch group corresponding to port 4 of its MAC address is removed from the associated set, and the remaining switches are Sl, S2, S3, S4, S5, S6, S7, S8, S91; S92 learns that the associated switch group corresponding to port 4 of its MAC address is removed from the associated set, and the remaining switches are S1, S2, S3, S4, S5, S6, S7, S8, S91, S92;

Each switch in the associated switch group corresponding to port 4 of S8 learns the port of its own MAC address. After the corresponding associated switch group removes the non-associated switch group corresponding to port 4 of S8, the number of remaining switches is not 2. After the non-associated switch group corresponding to port 4 of S8 is removed from the associated switch group corresponding to the port whose MAC address is learned by each switch, the intersection of the remaining switches is S1, S8, and S91. S8 is directly connected to S1 and S91. According to the port where the three devices learn the MAC address of the other party, the port 4 of S8 is directly connected to S1. Port 3 is directly connected to port 4 of S91, and S8, SI and S91 are connected by a shared link.

In this way, the topology connection relationship of each switch can be determined in turn.

FIG. 6 is a schematic structural diagram of an apparatus for acquiring a topology connection relationship between devices according to an embodiment of the present invention, where the apparatus includes:

The sending module 61 is configured to send, by using each of its LINK UP ports, a MAC notification message, where the source address and the destination address of the MAC notification message are the MAC address of each port or the bridge of the first switch. The obtaining module 62 is configured to obtain, according to the topology collection packet returned by the second switch, the bridge MAC address and port MAC of the second switch, and the MAC address learned by the second switch, and calculate each second in the network and the second switch. The switch learns the associated switch group corresponding to the port of the first switch port MAC or the bridge MAC, and the information of the non-associated switch group; the topology relationship determining module 63 is configured to determine, for each LINK UP port of the switch port, corresponding to the port Whether the number of the second switches included in the associated switch group is 2; when the number is 2, the port corresponding to the MAC address of the port is learned by the second switch included in the associated switch group, and the port is determined by the port The second switch learns that the port of the MAC address of the port is directly connected; when the number is not 2, for the associated switch group Each of the included second switches determines that the second switch learns the port of the port MAC address of the port, and determines the non-associated switch corresponding to the port in the associated switch group of the port that should learn the port of the MAC address of the port. After each second switch in the group, the number of switches remaining in the associated switch group is 2; when the number is 2, it is determined that the port itself is directly connected to the port on which the second switch learns the MAC address of the port. Otherwise, it is determined that the number of second switches directly connected to the port is not only i, or is indirectly connected to the port on which the second switch learns the MAC address of the port.

In order to accurately determine the connection topology relationship between the switches, in the embodiment of the present invention, the topology relationship determining module 63 is further configured to: when determining that the second switch in the associated switch group corresponding to the port is learned by the second switch When the number of ports of the port MAC address of the first switch and the number of remaining switches in the corresponding associated switch group are not 2, it is determined that each of the second switches learns the associated switch group corresponding to the port of the port MAC address of the port. The intersection of the remaining switches; according to the intersection of the remaining switches, each second switch learns the port of the port MAC address of the first switch, determines that the port itself and each second switch in the intersection learns itself The port of the port MAC address is directly connected, and the remaining switches in the intersection are connected by a shared link.

In the embodiment of the present invention, the sending module 61 is specifically configured to send a MAC notification message through each LINK UP port of the switch according to a set period; or When it is turned on, or receives a link up or receives a link down message, it sends a MAC notification message through each of its own LINK UP ports.

In order to accurately determine the connection topology relationship between the switches, in the embodiment of the present invention, the obtaining module 62 is specifically configured to determine, according to the bridge MAC and the port MAC of each second switch that returns the topology collection message. Second switch bit In the associated switch group of the port, the second switch learns the first switch port MAC by calculating the bridge MAC address and port MAC of the second switch carried in the packet and the MAC address learned by the second switch. Or the information of the associated switch group and the non-associated switch group corresponding to the port of the bridge MAC.

FIG. 7 is a schematic structural diagram of a system for acquiring a topology relationship between devices, where the system includes the foregoing device 71, and at least one second switch 72 that returns topology collection packets to the device.

In order to prevent the occurrence of a storm and reduce the waste of bandwidth resources, the second switch 72 is further configured to determine whether the MAC address in the MAC notification packet is learned by the second switch 72. When the MAC address is used, the forwarding of the MAC notification message is stopped, otherwise, the MAC notification message is forwarded.

The embodiment of the invention provides a method, a system and a device for acquiring a topology connection relationship between devices. In the method, the first switch sends a MAC address of the MAC address of the port by using the LINK UP port of the first switch. Notifying the · 艮 ,, to determine the information of the associated switch group and the non-associated switch group corresponding to each port of each second switch in the network and the network, for each port, the corresponding switch group included in the corresponding switch group When the number of the two switches is 2, it is determined that the port of the first switch is directly connected to the port of the associated switch group that learns the MAC address of the port, and the second switch included in the corresponding associated switch group. If the number of switches remaining in the associated switch group after removing the non-associated switch group corresponding to the port of the first switch is 2, according to whether the number is 2, determine whether the port of the first switch is Directly connected to the remaining switches. In the embodiment of the present invention, each switch sends a MAC notification message through each LINK UP port of the switch, and determines the connection relationship between the switch ports according to the information of each switch in the associated switch group and the non-associated switch group. The determination of the topology connection relationship between devices is realized.

The algorithms and displays provided herein are not inherently related to any particular computer, virtual system, or other device. Various general-purpose systems can also be used with the teaching based on the teachings herein. According to the above description, the structure required to construct such a system is obvious. Moreover, the invention is not directed to any particular programming language. It is to be understood that the present invention may be embodied in a variety of programming language, and the description of the specific language has been described above in order to disclose the preferred embodiments of the invention.

Numerous specific details are set forth in the description provided herein. However, it is understood that the embodiments of the invention may be practiced without these specific details. In some instances, well known methods, structures, and techniques have not been shown in detail so as not to obscure the description.

Similarly, it is to be understood that in the above description of the exemplary embodiments of the present invention, the various features of the present invention are sometimes grouped together into a single embodiment. , diagram, or description of it. However, the method disclosed is not to be interpreted as reflecting the intention that the claimed invention requires more features than those recited in the claims. Rather, as the following claims reflect, inventive aspects reside in less than all features of the single embodiments disclosed herein. Therefore, follow the specifics The claims of the embodiments are hereby expressly incorporated into the specific embodiments, and each of the claims as a separate embodiment of the invention.

Those skilled in the art will appreciate that the modules in the devices of the embodiments can be adaptively changed and placed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and further they may be divided into a plurality of sub-modules or sub-units or sub-components. In addition to such features and/or at least some of the processes or units being mutually exclusive, any combination of the features disclosed in the specification, including the accompanying claims, the abstract and the drawings, and any methods so disclosed may be employed. Or combine all the processes or units of the device. Each feature disclosed in the specification (including the accompanying claims, the abstract and the drawings) may be replaced by alternative features that provide the same, equivalent or similar purpose.

In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features that are not included in other embodiments, and other features, combinations of features of different embodiments are intended to be within the scope of the present invention. Different embodiments are formed and formed. For example, in the following claims, any one of the claimed embodiments can be used in any combination.

The various component embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or a digital signal processor (DSP) can be used in practice to implement an apparatus and system for acquiring a topology connection relationship between devices, a terminal device and a system according to an embodiment of the present invention. Some or all of the features of some or all of the components. The invention can also be embodied as a device or device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein. Such a program implementing the present invention may be stored on a computer readable shield or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.

It is to be noted that the above-described embodiments are illustrative of the present invention and are not intended to limit the scope of the invention, and those skilled in the art can devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as a limitation. The word "comprising" does not exclude the presence of elements or steps that are not listed in the claims. The word "a" or "an" preceding a component does not exclude the presence of a plurality of such elements. The invention can be implemented by means of hardware comprising thousands of different elements and by means of a suitably programmed computer. In the unit claims enumerating the thousands of devices, thousands of these devices may be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.

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

Claims

Rights request

A method for obtaining a topology connection relationship between devices, the method comprising:

The first switch determines, for each LINK UP port of the port, whether the number of switches included in the associated switch group corresponding to the port is 2;

When the number is 2, according to the port that the second switch included in the associated switch group learns the MAC address of the port, the port is determined to be directly connected to the port on which the second switch learns the MAC address of the port. ;

When the number is not 2, for each second switch included in the associated switch group, determine that the second switch learns the port of the port MAC address of the port, and determines the association of the port that should learn the MAC address of the port. After the second switch in the unassociated switch group corresponding to the port of the first switch is excluded from the switch group, the number of switches remaining in the associated switch group is 2; when the number is 2, the port is determined to be The second switch learns that the port of the MAC address of the port is directly connected. Otherwise, it is determined that the number of the second switches directly connected to the port is more than one, or the port of the port that is learned by the second switch is not directly connection.

2. The method according to claim 1, wherein each of the second switches in the associated switch group corresponding to the port of the first switch learns the port of the port MAC address of the first switch, and the corresponding associated switch group. When the number of remaining switches is not 2, the method further includes:

The method according to claim 1 or 2, wherein the first switch sends a MAC notification through each of its own LINK UP ports.

The first switch sends a MAC notification message through each LINK UP port of the first switch according to the set period; or,

The method according to claim 1, wherein the computing itself and each of the second switches in the network learn the associated switch group corresponding to the first switch port MAC address or the bridge MAC port, and are not associated. The information of the switch group includes:

The first switch determines, according to the bridge MAC address and the port MAC address of each second switch that returns the topology collection packet, that the second switch is located in the associated switch group of the port, and collects the packet in the topology collection packet. The bridge MAC and the port MAC of the second switch and the MAC address learned by the second switch calculate information about the associated switch group and the non-associated switch group corresponding to the port of the first switch port MAC or the bridge MAC.

6. A device for obtaining a topology connection relationship between devices, the device comprising:

The obtaining module is configured to obtain, according to the topology collection packet returned by the second switch, the bridge MAC address and the port MAC of the second switch, and the MAC address learned by the second switch, and calculate each second switch in the network and the learning The associated switch group corresponding to the port of the first switch port MAC or the bridge MAC, and the information of the non-associated switch group; the topology relationship determining module is configured to determine, for each LINK UP port of the port, the associated switch group corresponding to the port Whether the number of the second switches included is 2; when the number is 2, the port corresponding to the MAC address of the port is learned by the second switch included in the associated switch group, and the port is determined to learn with the second switch. The port to the MAC address of the port is directly connected; when the number is not 2, for each second switch included in the associated switch group, determining that the second switch learns the port of the port MAC address of the port, and determining the pair You should learn the non-associated traffic corresponding to the port in the associated switch group of the port whose MAC address is the port. After changing each second switch in the group, the number of remaining switches in the associated switch group is 2; when the number is 2, it is determined that the port itself and the second switch learn the port of the port MAC address directly Connect, otherwise, determine that there are more than one second switch directly connected to the port, or learn the MAC address of the port with the second switch. The port is not directly connected.

The apparatus according to claim 6, wherein the topology relationship determining module is further configured to: when determining that the second switch in the associated switch group corresponding to the port is learned by the second switch, the port is When the number of the ports of the MAC address and the number of the remaining switches in the corresponding associated switch group are not 2, the intersection of the remaining switches in the associated switch group corresponding to the port on which the second switch learns the MAC address of the port is determined. According to the intersection of the remaining switches, each second switch learns the port of the first switch with the MAC address of the port, and determines the port of the port and the second switch of the intersection to learn the port of the MAC address of the port. Directly connected, and the remaining switches in the intersection are connected by a shared link.

The device according to claim 6 or 7, wherein the sending module is specifically configured to send a MAC notification message through each of its LINK UP ports according to a set period; or, when it is When it is enabled, or receives a link up or receives a link down message, it sends a MAC notification message through each LINK UP port of its own.

The device according to claim 6, wherein the acquiring module is configured to determine, according to a bridge MAC and a port MAC of each second switch that returns a topology collection message, that the second switch is located in the The associated switch group of the port collects the bridge MAC address and port MAC of the second switch carried in the packet and the MAC address learned by the second switch, and learns that each second switch learns the first switch port MAC or bridge. Information about the associated switch group and non-associated switch group corresponding to the port of the MAC.

10. A system for obtaining a topology relationship between devices, the system comprising: the device according to any one of claims 6 to 9, and at least one device that returns a topology collection message to the device The second switch.

The system according to claim 10, wherein the second switch is further configured to: when receiving the MAC notification message, determine whether the MAC address in the MAC notification message is learned by itself; When the MAC address is learned, the forwarding of the MAC notification message is stopped, otherwise, the MAC notification message is forwarded.