CN112039696A

CN112039696A - Method, device, equipment and medium for generating network topology structure

Info

Publication number: CN112039696A
Application number: CN202010836690.XA
Authority: CN
Inventors: 徐太平
Original assignee: Zhejiang Dahua Technology Co Ltd
Current assignee: Zhejiang Dahua Technology Co Ltd
Priority date: 2020-08-19
Filing date: 2020-08-19
Publication date: 2020-12-04
Anticipated expiration: 2040-08-19
Also published as: CN112039696B

Abstract

The embodiment of the invention provides a method, a device, equipment and a medium for generating a network topology structure. According to the embodiment of the invention, a first access node queue comprising each managed switch in a target search network segment is determined, and for each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if the number of first neighbor switches connected to any port of the managed switch is determined to be greater than 1 and no unmanaged switch connected to the port exists in the generated network topology structure, a first unmanaged switch is created, and the managed switch and each first neighbor switch are respectively connected to the first unmanaged switch, so that the position of the unmanaged switch in the network topology can be determined without excessively complex calculation, and the accuracy of the generated network topology structure is improved.

Description

Method, device, equipment and medium for generating network topology structure

Technical Field

The present invention relates to the field of computer network management technologies, and in particular, to a method, an apparatus, a device, and a medium for generating a network topology.

Background

With the continuous development of communication technology, large-scale enterprises and government institutions have more and more network devices and more complex network topology structures. In order to realize efficient and accurate operation and maintenance management, the network topology structure of the current local area network is automatically acquired, and the method has great significance for operation and maintenance work. Therefore, how to generate the network topology is a relatively interesting issue in recent years.

In the related art, the method for generating the network topology generally includes the following steps:

the method comprises the steps of calculating uplink ports and downlink ports of all management type switches based on information of a general Management Information Base (MIB), constructing an order relation according to an MAC address forwarding table of the downlink port of each management type switch, and determining a covering relation and a covering set by analyzing the order relation. And analyzing the coverage relation and the coverage set to deduce the connection relation between the switches. However, because the method is a speculative algorithm proposed by the MAC address forwarding table based on the switch port, in a large local area network, the MAC address forwarding table contains a large amount of information, which contains all managed switches on the forwarding path of a certain port of the managed switch, so that the amount of calculation for generating a network topology structure according to the MAC address forwarding table corresponding to each managed switch is large.

Secondly, information provided by the switch is collected based on a Simple Network Management Protocol (SNMP), the information comprises characteristic information of the switch, a Link Layer Discovery Protocol (LLDP) neighbor table, an Address Resolution Protocol (ARP) table and an interface relation table, the collected information provided by the switch is analyzed, the neighbor switch of each switch is obtained step by adopting a recursive algorithm on the basis of the LLDP neighbor table, and the MAC address and the IP address information of the equipment direct connection host are obtained by combining the ARP table and the interface relation table of the switch, so that a network topology structure is formed. Because the SNMP protocol in the method can only acquire the information of the managed switch and cannot acquire the information of the unmanaged switch, when the network topology structure is generated, the network topology structure can only be constructed according to the information of the managed switch, and the unmanaged switch cannot be constructed into the network topology structure.

It follows that existing methods of generating network topologies have generally focused on discovering connections between switches and switches, provided that the switches must be manageable, i.e., managed switches. However, in a network topology in an actual application scenario, many unmanaged switches exist, for example, in a security monitoring scenario, many monitoring devices are connected below the unmanaged switches, and information of the unmanaged switches is generally unavailable, so that a calculation amount of a generation method based on the existing network topology is large, and accuracy of the generated network topology is not high.

Disclosure of Invention

The embodiment of the invention provides a method, a device, equipment and a medium for generating a network topological structure, which are used for solving the problems that the existing method for generating the network topological structure is large in calculation amount and low in accuracy of the generated network topological structure.

The embodiment of the invention provides a method for generating a network topology structure, which comprises the following steps:

determining a first access node queue comprising each managed switch in the target search network segment;

for each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if it is determined that the number of first neighbor switches connected to any port of the managed switch is greater than 1, if it is determined that no unmanaged switch connected to the port exists in the generated network topology, creating a first unmanaged switch, and connecting the managed switch and each first neighbor switch with the first unmanaged switch respectively; if the number of the first neighbor switches connected with any port of the managed switch is not larger than 1, if the port of the managed switch in the generated network topology structure is not connected with the first neighbor switch, directly connecting the port of the managed switch with the corresponding port of the first neighbor switch; removing the managed switch from the first access node queue until the first access node queue is empty.

Further, said connecting the managed switch, and each of the first neighbor switches, to the first unmanaged switch, respectively, includes:

creating a first port on the first unmanaged switch connected to the port of the managed switch, and creating the number of second ports on the first unmanaged switch according to the number of each first neighbor switch;

connecting the port of the managed switch with the first port of the first unmanaged switch, and connecting the corresponding port of each of the first neighboring switches with each of the second ports of the first unmanaged switch, respectively.

Further, after the managed switch and each of the first neighboring switches are respectively connected to the first unmanaged switch, the method further includes:

updating the information of each first neighbor switch connected with the port in the first configuration information of the managed switch into the information of the first unmanaged switch and storing the information;

updating the information of the neighbor switch connected with the corresponding port in the second configuration information of each first neighbor switch into the information of the first non-management switch and storing the information;

and generating and storing configuration information of the first non-management type switch according to the information of the switch connected with each port of the first non-management type switch.

Further, the method further comprises:

when a preset updating condition is met, determining a second access node queue of each management type switch in the target search network segment;

for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the second neighbor switch connected to the port is inconsistent with the neighbor switch connected to the port in the stored configuration information of the managed switch:

if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is connected with a non-managed switch, judging whether each neighbor switch connected with the managed switch except the managed switch in the configuration information of the non-managed switch is consistent with each second neighbor switch or not, if not, deleting the inconsistent neighbor switches in the generated network topology structure and connecting the non-managed switch with the inconsistent second neighbor switches;

if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is a managed switch, deleting the managed switch connected with the port in the generated network topology structure, creating a second unmanaged switch, and respectively connecting the managed switch and each second neighbor switch with the second unmanaged switch;

and if the number of the second neighbor switches connected with the port is not larger than 1, deleting the neighbor switches connected with the port in the generated network topology structure, and connecting the port of the management type switch with the corresponding port of the second neighbor switch.

Further, the method further comprises:

for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the configuration information of the managed switch is not stored, or the port does not exist in the stored configuration information of the managed switch:

if the number of the second neighbor switches connected with the port is larger than 1, a third unmanaged switch is created, and the managed switch and each second neighbor switch are respectively connected with the third unmanaged switch;

and if the number of the second neighbor switches connected with the port is not larger than 1, connecting the port of the managed switch with the corresponding port of the second neighbor switch.

Further, said connecting the unmanaged switch with the inconsistent second neighbor switch includes:

acquiring the port number of the unmanaged switch according to the configuration information of the unmanaged switch;

if the number of the ports is larger than that of each second neighbor switch, directly connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch respectively;

and if the number of the ports is not more than the number of each second neighbor switch, determining the newly-increased number of the ports created on the unmanaged switch according to the number of each second neighbor switch and the number of the ports, and respectively connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch.

Further, the configuration information includes a MAC address corresponding to the managed switch and corresponding neighbor information, where the neighbor information includes a MAC address of each neighbor switch corresponding to the managed switch and identification information of a port of the managed switch to which each neighbor switch is connected.

The embodiment of the invention also provides a device for generating the network topology structure, which comprises:

a determining unit configured to determine a first access node queue including each managed switch in the target search segment;

a processing unit, configured to, for each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if it is determined that the number of first neighbor switches connected to any port of the managed switch is greater than 1, if it is determined that an unmanaged switch connected to the port does not exist in the generated network topology, create a first unmanaged switch, and connect the managed switch and each first neighbor switch to the first unmanaged switch respectively; if the number of the first neighbor switches connected with any port of the managed switch is not larger than 1, if the port of the managed switch in the generated network topology structure is not connected with the first neighbor switch, directly connecting the port of the managed switch with the corresponding port of the first neighbor switch; removing the managed switch from the first access node queue until the first access node queue is empty.

Further, the processing unit is specifically configured to create, on the first unmanaged switch, a first port connected to the port of the managed switch, and create, according to the number of each first neighbor switch, the number of second ports on the first unmanaged switch; connecting the port of the managed switch with the first port of the first unmanaged switch, and connecting the corresponding port of each of the first neighboring switches with each of the second ports of the first unmanaged switch, respectively.

Further, the apparatus further comprises:

an updating unit, configured to update and store the managed switch and each of the first neighboring switches, after being connected to the first unmanaged switch, to information of each of the first neighboring switches connected to the port in the first configuration information of the managed switch; updating the information of the neighbor switch connected with the corresponding port in the second configuration information of each first neighbor switch into the information of the first non-management switch and storing the information; and generating and storing configuration information of the first non-management type switch according to the information of the switch connected with each port of the first non-management type switch.

Further, the determining unit is further configured to determine, when a preset update condition is satisfied, a second access node queue including each managed switch in the target search segment;

the processing unit is further configured to, for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the second neighbor switch connected to the port is inconsistent with the neighbor switch connected to the port in the stored configuration information of the managed switch: if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is connected with a non-managed switch, judging whether each neighbor switch connected with the managed switch except the managed switch in the configuration information of the non-managed switch is consistent with each second neighbor switch or not, if not, deleting the inconsistent neighbor switches in the generated network topology structure and connecting the non-managed switch with the inconsistent second neighbor switches; if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is a managed switch, deleting the managed switch connected with the port in the generated network topology structure, creating a second unmanaged switch, and respectively connecting the managed switch and each second neighbor switch with the second unmanaged switch; and if the number of the second neighbor switches connected with the port is not larger than 1, deleting the neighbor switches connected with the port in the generated network topology structure, and connecting the port of the management type switch with the corresponding port of the second neighbor switch.

Further, the processing unit is further configured to, for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the configuration information of the managed switch is not stored or the port does not exist in the stored configuration information of the managed switch: if the number of the second neighbor switches connected with the port is larger than 1, a third unmanaged switch is created, and the managed switch and each second neighbor switch are respectively connected with the third unmanaged switch; and if the number of the second neighbor switches connected with the port is not larger than 1, connecting the port of the managed switch with the corresponding port of the second neighbor switch.

Further, the processing unit is specifically configured to obtain, according to the configuration information of the unmanaged switch, the number of ports of the unmanaged switch; if the number of the ports is larger than that of each second neighbor switch, directly connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch respectively; and if the number of the ports is not more than the number of each second neighbor switch, determining the newly-increased number of the ports created on the unmanaged switch according to the number of each second neighbor switch and the number of the ports, and respectively connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch.

Further, an electronic device comprises at least a processor and a memory, the processor being configured to implement the steps of the method for generating a network topology as described in any one of the above when executing a computer program stored in the memory.

Further, a computer-readable storage medium stores a computer program which, when executed by a processor, implements the steps of the method for generating a network topology as described in any of the above.

According to the embodiment of the invention, a first access node queue comprising each managed switch in a target search network segment is determined, and for each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if the number of first neighbor switches connected to any port of the managed switch is determined to be greater than 1 and no unmanaged switch connected to the port exists in the generated network topology structure, a first unmanaged switch is created, and the managed switch and each first neighbor switch are respectively connected to the first unmanaged switch, so that the position of the unmanaged switch in the network topology can be determined without excessively complex calculation, and the accuracy of the generated network topology structure is improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a schematic diagram of a generation process of a network topology according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a specific generation process of a network topology according to an embodiment of the present invention;

fig. 3 is a schematic diagram of a specific generation process of a network topology according to an embodiment of the present invention;

fig. 4 is a schematic diagram of a specific generation process of a network topology according to an embodiment of the present invention;

fig. 5 is a schematic diagram of a network topology according to an embodiment of the present invention;

fig. 6 is a schematic diagram of a network topology generated by a conventional network topology generation method according to an embodiment of the present invention;

fig. 7 is a schematic diagram of another network topology according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of a device for generating a network topology according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the embodiments given herein are intended to be within the scope of the present invention.

In order to improve accuracy and generation efficiency of a generated network topology structure, embodiments of the present invention provide a method, an apparatus, a device, and a medium for generating a network topology structure.

Example 1:

fig. 1 is a schematic diagram of a process for generating a network topology according to an embodiment of the present invention, where the process includes the following steps:

s101: a first access node queue is determined that includes each managed switch in the target search segment.

The video processing method provided by the embodiment of the invention is applied to electronic equipment, and the electronic equipment can be a gateway switch, or equipment such as a PC (personal computer), a server and the like.

In the embodiment of the present invention, the configuration information of each managed switch in the target search network segment may be searched according to a preset time interval. Based on the configuration information of each management type switch in the target search network segment, the electronic equipment determines each management type switch existing in the current target search network segment, and correspondingly processes each management type switch and the corresponding configuration information thereof, so as to generate a network topology structure of the target search network segment.

Each managed switch in the target search network segment and the corresponding configuration information thereof may be searched by the electronic device itself, or may be sent by receiving other devices.

In a specific implementation process, the electronic device may traverse from any managed switch in the target search segment to determine an access node queue (for convenience of description, denoted as a first access node queue) including each managed switch in the target search segment, or may determine a first access node queue including each managed switch in the target search segment by using a breadth traversal algorithm starting from any managed switch connected to the managed switches. Specifically, the setting can be flexibly performed according to actual requirements, and is not specifically limited herein.

S102: for each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if it is determined that the number of first neighbor switches connected to any port of the managed switch is greater than 1, if it is determined that no unmanaged switch connected to the port exists in the generated network topology, creating a first unmanaged switch, and connecting the managed switch and each first neighbor switch with the first unmanaged switch respectively; if the number of the first neighbor switches connected with any port of the managed switch is not larger than 1, if the port of the managed switch in the generated network topology structure is not connected with the first neighbor switch, directly connecting the port of the managed switch with the corresponding port of the first neighbor switch; removing the managed switch from the first access node queue until the first access node queue is empty.

After the first access node queue is determined based on the above embodiment, based on the method for generating a network topology provided in the embodiment of the present invention, each managed switch in the first access node queue is subjected to subsequent processing, so as to generate a network topology.

In practical application scenarios, whether the managed switch or the unmanaged switch is used, the number of the neighbor switches connected to one port on the switch is generally only 1, and when at least two neighbor switches are connected to the port of the managed switch, the unmanaged switch connected to the port of the managed switch is described. Based on this, in order to accurately generate a network topology, in the embodiment of the present invention, for each managed switch in the first access node queue, according to the acquired configuration information (for convenience of description, denoted as first configuration information) of the managed switch, the number of neighbor switches (for convenience of description, denoted as first neighbor switches) connected to each port of the managed switch is determined, so that the connection relationship between the managed switch and the first neighbor switch connected to the port is subsequently determined according to the number of first neighbor switches connected to each port.

In the actual application process, because the connections of each managed switch are mutual, when the connection relationship between a certain port of a managed switch and the corresponding port of the first neighboring switch connected to the port is determined in the network topology according to the first configuration information of a certain managed switch, and then the connection relationship between the corresponding port of the first neighboring switch and the other first neighboring switches connected to the corresponding port is subsequently determined, the connection relationship between the corresponding port of the first neighboring switch and the other first neighboring switches connected to the corresponding port is already determined in the generated network topology. Therefore, when the electronic device determines the connection relationship between a certain port of the managed switch and the corresponding port of the first neighbor switch according to the first configuration information of the managed switch, if it is determined that the connection relationship between the port of the managed switch and the corresponding port of the other managed switch or the unmanaged switch is created in the generated network topology, it is not necessary to determine the connection relationship between the port of the managed switch and the first neighbor switch connected to the port in the network topology.

Specifically, for each managed switch in the first access node queue, it is first determined whether a node corresponding to the managed switch exists in the generated network topology, and if not, a node corresponding to the managed switch is created in the network topology.

When determining that a node corresponding to the managed switch exists in the generated network topology, if determining that the number of first neighbor switches connected to the port of the managed switch is greater than 1 for each port of each managed switch in the first access node queue according to the first configuration information of the managed switch, if determining that a node corresponding to an unmanaged switch connected to the port does not exist in the generated network topology, and describing that the connection relationship between the port of the managed switch and a corresponding port of each first neighbor switch connected to the port is not yet determined, creating a node corresponding to an unmanaged switch (for convenience of description, denoted as a first unmanaged switch) in the generated network topology, and connecting the port of the managed switch and the corresponding port of each first neighbor switch with a free port of the first unmanaged switch; if it is determined that a node corresponding to the unmanaged switch connected to the port exists in the generated network topology, which indicates that the connection relationship between the port of the managed switch and the corresponding port of each first neighboring switch connected to the port is determined in the network topology, the subsequent generation step of the network topology for the port of the managed switch is not required to be performed.

Correspondingly, for each port of each managed switch in the first access node queue, according to the acquired first configuration information of the managed switch, if it is determined that the number of first neighbor switches connected to the port of the managed switch is not greater than 1, if it is determined that the port of the managed switch in the generated network topology is not connected to the corresponding port of the first neighbor switch, and it is described that the connection relationship between the port of the managed switch and the corresponding port of the first neighbor switch connected to the port is not determined yet, the port of the managed switch and the corresponding port of the first neighbor switch are connected; if it is determined that the connection relationship between the port of the managed switch and the corresponding port of the first neighboring switch connected to the port exists in the generated network topology, which indicates that the connection relationship between the port of the managed switch and the corresponding port of the first neighboring switch connected to the port exists in the network topology, the subsequent generation step of the network topology for the port of the managed switch is not required to be performed.

When connecting the corresponding port of the first neighbor switch with the corresponding switch (including a managed switch or an unmanaged switch), it is first determined whether a node corresponding to the first neighbor switch exists in the generated network topology, and if not, a node corresponding to the first neighbor switch is created in the generated network topology. And when the node corresponding to the first neighbor switch exists in the generated network topology structure, executing the subsequent step of connecting the corresponding port of the first neighbor switch with the switch corresponding to the port.

Based on the method, after each port of the managed switch is processed, the managed switch is deleted from the first access node queue, and other managed switches existing in the first access node queue are processed until no managed switch exists in the access node queue, and then the network topology structure of the target search network segment is determined to be generated.

Example 2:

in order to accurately generate a network topology, based on the foregoing embodiments, the connecting the managed switch and each of the first neighbor switches to the first unmanaged switch respectively includes:

Based on the foregoing embodiment, after determining, according to the first configuration information of a certain managed switch, that the number of first neighbor switches connected to a certain port of the managed switch is greater than 1, and determining that there is no node corresponding to the unmanaged switch connected to the port in the generated network topology, a node corresponding to the first unmanaged switch is created in the network topology, and then the port of the managed switch and the corresponding port of each first neighbor switch are connected to the idle port of the first unmanaged switch in the network topology.

In order to connect the port of the managed switch and the corresponding port of each first neighbor switch with the idle port of the first unmanaged switch in the network topology, in the embodiment of the present invention, after the node corresponding to the first unmanaged switch is created in the network topology, the idle port that can be connected with the port of the managed switch and the corresponding port of each first neighbor switch is created on the node corresponding to the first unmanaged switch. Specifically, a port (for convenience of description, denoted as a first port) connected to the port of the managed switch is created on the node corresponding to the first unmanaged switch, and a port (for convenience of description, denoted as a second port) connected to the corresponding port of each first neighbor switch is created on the node corresponding to the first unmanaged switch according to the number of each first neighbor switch.

After the first port and each second port are created on the node corresponding to the first unmanaged switch, the port of the managed switch is connected with the first port of the first unmanaged switch, and the corresponding port of each first neighbor switch is connected with each second port of the first unmanaged switch.

When the managed switch and each of the first neighbor switches are connected to the first unmanaged switch in the network topology according to the above embodiments, the configuration information of the managed switch and each of the first neighbor switches may change. Therefore, in order to facilitate management of the node corresponding to each switch created in the generated network topology, in the embodiment of the present invention, the configuration information of the managed switch and each first neighbor switch may be updated. Specifically, after the managed switch and each of the first neighbor switches are connected to the first unmanaged switch, the method further includes:

Since in the network topology, after connecting the port of the managed switch with the first port of the first unmanaged switch, the neighbor switch to which the port of the managed switch is connected should be the first unmanaged switch instead of the information of each first neighbor switch in the original first configuration information. Therefore, information corresponding to the first unmanaged switch, such as identification information, is obtained, and information of each first neighbor switch connected to the port in the first configuration information of the managed switch is updated to the information of the first unmanaged switch and stored.

Similarly, in the network topology, after the corresponding port of each first neighbor switch is connected to each second port of the first unmanaged switch, the neighbor switch connected to the corresponding port of each first neighbor switch should be the first unmanaged switch, instead of the managed switch connected to the corresponding port in the original configuration information (for convenience of description, referred to as second configuration information). Therefore, the information of the neighbor switch connected with the corresponding port in the second configuration information of each first neighbor switch is updated to the information of the first unmanaged switch and stored.

Because the first unmanaged switch is created in the network topology, in order to facilitate management of the node corresponding to each unmanaged switch created in the created network topology, configuration information of the first unmanaged switch may be generated and stored, where identification information corresponding to the first unmanaged switch and corresponding neighbor information are stored in the configuration information of the first unmanaged switch, and the neighbor information includes a MAC address of each neighbor switch connected to the first unmanaged switch and identification information of a port of the first unmanaged switch connected to each neighbor switch. For example, the neighbor information corresponding to a certain first unmanaged switch includes: the MAC address MAC2 of the managed switch connected to the first port1 of the first unmanaged switch, and the MAC addresses of the first neighbor switches connected to the second port2 and port3 of the first unmanaged switch are MAC3 and MAC4, respectively, so that the neighbor information corresponding to the first unmanaged switch can be expressed as { (MAC2, port1), (MAC3, port2), (MAC4, and port3) }.

The identification information of the first unmanaged switch may be a number, a character string, or other forms, and as long as the identification information can uniquely identify the first unmanaged switch, the identification information can be used in the embodiments of the present invention.

Fig. 2 is a schematic diagram of a specific process for generating a network topology according to an embodiment of the present invention, where the process includes:

s201: first configuration information of each management type switch in the target search network segment is obtained.

S202: and determining each management type switch existing in the target search network segment according to the first configuration information of each management type switch in the target search network segment, and generating a first access node queue containing each management type switch.

For convenience of explanation, the following steps are described below for a port of a managed switch in the first access node queue:

s203: and judging whether the generated network topology structure has the node corresponding to the management type switch or not, if not, creating the node corresponding to the management type switch in the generated network topology structure, then executing S204, and if so, directly executing S204.

S204: and judging whether the number of the first neighbor switches connected with the port of the managed switch is greater than 1 or not according to the acquired first configuration information of the managed switch, if so, executing S205, and otherwise, executing S210.

S205: and judging whether the generated network topology structure has no unmanaged switch connected with the port, if so, executing S206, otherwise, executing S212.

S206: in the generated network topology, a node corresponding to the first unmanaged switch is created.

S207: a first port is created on the first unmanaged switch that is connected to the port of the managed switch, and a number of second ports is created on the first unmanaged switch based on the number of each first neighbor switch.

S208: the port of the managed switch is connected to a first port of the first unmanaged switch and a corresponding port of each first neighboring switch is connected to each second port of the first unmanaged switch.

When the corresponding port of each first neighbor switch is connected with each second port of the first unmanaged switch, whether a node corresponding to each first neighbor switch exists in the generated network topology structure is judged, and if the node exists, the corresponding port of each first neighbor switch is directly connected with each second port of the first unmanaged switch; if not, a node corresponding to each first neighbor switch is created in the generated network topology structure, and then a corresponding port of each first neighbor switch is connected with each second port of the first unmanaged switch.

S209: the first configuration information of the managed switch and the second configuration information of each first neighbor switch are updated and saved, and the configuration information of the first unmanaged switch is generated and saved, and then S212 is performed.

S210: and judging whether the port of the management type switch in the generated network topology structure is connected with the first neighbor switch, if so, executing S212, otherwise, executing S211.

S211: directly connecting the port of the managed switch with a corresponding port of the first neighbor switch.

The specific process of connecting the port of the managed switch with the corresponding port of the first neighboring switch is similar to the steps in the above embodiments, and repeated parts are not described again.

S212: and judging whether each port of the managed switch is traversed or not, if so, executing S214, and otherwise, executing S213.

S213: the next port of the managed switch is traversed and then S204 is performed.

S214: and deleting the managed switch from the first access node queue, judging whether the first access node queue is empty, if so, determining that the generation of the network topology structure is finished, otherwise, executing S215.

S215: the next managed switch is acquired and then S204 is performed.

Example 3:

in order to further improve the accuracy and efficiency of the generated network topology, on the basis of the foregoing embodiments, in an embodiment of the present invention, the method further includes:

In the actual application process, at different time periods, the connection relationship between each managed switch in the target search network segment and each managed switch included in the target search network segment are not always unchanged, and it is possible that a certain port of the managed switch a is connected with a corresponding port of the managed switch B within a time period, and then the port of the managed switch a is connected with a corresponding port of the managed switch C within another time period, or the port of the managed switch a is connected with a corresponding port of the newly added managed switch D within another time period.

Based on this, in the embodiment of the present invention, in order to improve the real-time performance and accuracy of the generated network topology, after the network topology of the target search network segment is generated, the generated network topology may be updated according to a preset update condition. The preset updating condition may be that an instruction for updating the network topology of the target search network segment is received, or that a preset updating period is reached, for example, 5 seconds, 1 minute, 10 minutes, and the like. Of course, the two preset updating conditions may also be combined, that is, the electronic device may update the network topology structure of the target search network segment according to a preset updating period by default, and when an instruction to update the network topology structure of the target search network segment is received, the electronic device will update the network topology structure of the target search network segment even if the preset updating period is not reached.

It should be noted that the specific preset updating condition may be flexibly set according to actual requirements, and is not specifically limited herein.

Based on the above embodiment, after the network topology of the target search network segment is generated, if it is determined that the preset update condition is satisfied, the configuration information (for convenience of description, recorded as the third configuration information) of each managed switch in the current target search network segment is obtained. Then, according to each acquired third configuration information, each managed switch in the current target search segment and an access node queue (for convenience of description, denoted as a second access node queue) including each managed switch in the current target search segment are determined.

The specific method for determining the second access node queue is the same as the above-mentioned method for determining the first access node queue, and is not described herein again.

The configuration information (including the first configuration information, the second configuration information, and the third configuration information) of any managed switch includes: the MAC address of the managed switch and the corresponding neighbor information, wherein the neighbor information comprises the MAC address of each neighbor switch connected with the managed switch and the identification information of the port of the managed switch connected with each neighbor switch. For example, the configuration information of a certain managed switch includes: MAC address MAC1 of the managed switch, the MAC addresses of the neighboring switches of the managed switch are MAC2, MAC3, MAC4 and MAC5, respectively, and the ports of the managed switch to which the neighboring switches are connected are port1, port2, port3 and port2, respectively, so that the neighbor information of the managed switch with MAC address MAC1 can be expressed as { (MAC2, port1), (MAC3, port2), (MAC4, port3), (MAC5 and port4) }, and the configuration information of the managed switch with MAC1 is determined according to MAC1 and the neighbor information { (MAC2, port1), (MAC3, port2), (MAC4, port3), (MAC5 and 4) }.

In the actual application process, only a neighbor switch connected to a certain port of a part of managed switches in the target search network segment may be changed, and if the network topology is regenerated directly based on the method in the above embodiment, a large amount of resources are consumed, and the efficiency of generating the network topology is low. Therefore, in order to improve the efficiency of updating the network topology, on the basis of the embodiment of the present invention, processing may be performed only on the managed switch of which the port-connected neighbor switch in the second access node is changed.

Specifically, for each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, it is determined whether a neighbor switch (for convenience of description, denoted as a second neighbor switch) connected to the port is inconsistent with a neighbor switch connected to the port in the stored configuration information of the managed switch.

In one possible implementation, when it is determined that the second neighbor switch of the port connection is not consistent with the stored neighbor switch of the port connection in the configuration information of the managed switch, the following may occur:

in the case of the first situation, in the generated network topology, if the port of the managed switch is connected to a non-managed switch, it is recorded in the stored configuration information of the managed switch that the neighbor switch connected to the port is a non-managed switch, and if the neighbor switch connected to the port in the currently acquired third configuration information of the managed switch is supposed to be a managed switch, the second neighbor switch connected to the port in the third configuration information of the managed switch is different from the stored configuration information of the managed switch. Based on this, when it is determined that the second neighbor switch connected to the port is not consistent with the neighbor switch connected to the port in the stored configuration information of the managed switch, it is determined whether not only the number of the second neighbor switches connected to the port is greater than 1, but also whether the port is connected to an unmanaged switch in the stored configuration information of the managed switch.

When the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is connected with the unmanaged switch, acquiring the identification information of the unmanaged switch connected with the port in the stored configuration information of the managed switch, acquiring the configuration information of the unmanaged switch of the identification information, judging whether each neighbor switch connected with the managed switch except the managed switch in the configuration information of the unmanaged switch is consistent with each second neighbor switch, and if so, indicating that each neighbor switch connected with the managed switch through the connected unmanaged switch is not changed, and then updating the connection relationship between the port of the managed switch and the neighbor switch connected with the port is not needed; if not, the managed switch is changed through each neighbor switch connected with the connected unmanaged switch, according to the information of each neighbor switch except the managed switch in the configuration information of the unmanaged switch of the identification information and the information of each second neighbor switch connected with the port in the third configuration information of the managed switch, the neighbor switches which are respectively inconsistent with each second neighbor switch in the generated network topology structure and the second neighbor switches which are inconsistent with each neighbor switch are determined, the inconsistent neighbor switches are deleted from the generated network topology structure, and then the corresponding ports of the inconsistent second neighbor switches are connected with the idle ports of the unmanaged switch.

The process of connecting the corresponding port of the inconsistent second neighbor switch with the idle port of the unmanaged switch is similar to the above embodiment, and repeated parts are not repeated.

In the actual application process, although in the network topology structure, the nodes corresponding to some neighbor switches connected to the unmanaged switch are deleted, and then the corresponding ports of the inconsistent second neighbor switches are connected to the idle ports of the unmanaged switch, respectively, there may be a case where the idle ports existing on the first unmanaged switch are not enough to be connected to the inconsistent second neighbor switches. Therefore, whether to add a new port on the unmanaged switch can be determined based on the number of ports of the unmanaged switch and the number of second neighbor switches, so that each second neighbor switch can be connected with the unmanaged switch. Specifically, the connecting the unmanaged switch with the inconsistent second neighbor switch includes:

Based on the foregoing embodiment, after deleting the node corresponding to the inconsistent neighbor switch in the generated network topology, the idle port existing on the unmanaged switch may satisfy the requirement of connecting the unmanaged switch with the inconsistent second neighbor switch, or may not satisfy the requirement of connecting the unmanaged switch with the inconsistent second neighbor switch. When the idle port meets the requirement of connecting the unmanaged switch with the inconsistent second neighbor switch, the idle port on the first unmanaged switch is directly multiplexed without adding a new port on the unmanaged switch. When the idle port is not satisfied with connecting the unmanaged switch with the inconsistent second neighbor switch, a port can be newly added on the unmanaged switch, thereby realizing the connection of the unmanaged switch with the inconsistent second neighbor switch.

Specifically, when determining whether the idle port satisfies the requirement of connecting the unmanaged switch with the inconsistent second neighbor switch, the number of ports of the unmanaged switch may be obtained according to the stored configuration information of the unmanaged switch. The number of ports is compared to a number of second neighbor switches, where the number of second neighbor switches may represent a number of target ports needed to satisfy a requirement to connect a corresponding port of each second neighbor switch with the unmanaged switch. If the number of the ports is larger than the number of each second neighbor switch, it indicates that the idle ports existing on the node corresponding to the unmanaged switch meet the requirement of connecting the unmanaged switch with the inconsistent second neighbor switches, and then directly connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch respectively; if the number of the ports is not greater than the number of each second neighbor switch, it indicates that the idle ports existing on the node corresponding to the unmanaged switch are not sufficient to connect the unmanaged switch with the inconsistent second neighbor switches, and a new port is to be added to the unmanaged switch, then the new added number of the ports created on the unmanaged switch is determined according to the number of each second neighbor switch and the number of the ports, and the new added number of the ports are created on the unmanaged switch, so as to realize that the corresponding ports of the inconsistent second neighbor switches are respectively connected with the idle ports of the unmanaged switch.

The unmanaged switch needs an idle port to connect with the port of the managed switch, so when determining the new number of the created ports on the unmanaged switch according to the number of each second neighbor switch and the number of the ports, the difference value between the number of each second neighbor switch and the number of the ports is determined, then the difference value is added with the preset number, and the added sum is determined as the new number. It should be noted that the preset number is a positive integer not less than 1, and the value thereof can be flexibly set according to actual requirements, which is not described herein again.

In the second case, the neighbor switch connected to the managed switch in the current target search segment may be changed from the original managed switch to the unmanaged switch. Therefore, when it is determined that the second neighbor switch of the port connection is not consistent with the neighbor switch of the port connection in the stored configuration information of the managed switch, it is determined not only whether the number of the second neighbor switches of the port connection is greater than 1, but also whether the port connection in the stored configuration information of the managed switch is the managed switch.

When it is determined that the number of the second neighbor switches connected to the port is greater than 1, and the neighbor switch connected to the port in the configuration information of the managed switch is a managed switch, which indicates that the neighbor switch connected to the port of the managed switch becomes an unmanaged switch, the node corresponding to the managed switch connected to the port is deleted from the generated network topology, a node corresponding to the unmanaged switch (for convenience of description, denoted as a second unmanaged switch) is created, and the port of the managed switch and the corresponding port of each second neighbor switch are connected to the idle port of the second unmanaged switch.

The process of connecting the port of the managed switch and the corresponding port of each second neighboring switch with the idle port of the second unmanaged switch is similar to the method in the above embodiment, and is not described herein again.

In the third case, it is needless to say that the neighbor switch connected to the managed switch in the current target search segment is changed from the original unmanaged switch to the managed switch, or the originally connected managed switch is changed to another managed switch. Based on this, when it is determined that the second neighbor switch connected to the port is not consistent with the neighbor switch connected to the port in the stored configuration information of the managed switch, if it is determined that the number of the second neighbor switches connected to the port is not greater than 1, which indicates that the neighbor switches connected to the port have changed, the node corresponding to the neighbor switch connected to the port is deleted from the generated network topology, and the port of the managed switch is connected to the corresponding port of the second neighbor switch.

It should be noted that, in order to manage each managed switch in the network topology, after processing the neighbor switches connected to any port of any switch (including the managed switch and the unmanaged switch) in the generated network topology based on the above embodiment, the stored configuration information of the switch needs to be updated.

Fig. 3 is a schematic diagram of a specific process for generating a network topology according to an embodiment of the present invention, where the process includes:

s301: a first access node queue is determined that includes each managed switch in the target search segment.

S302: and generating a network topology structure of the target search network segment based on the configuration information of each management type switch in the first access node queue.

S303: and judging whether a preset updating condition is met, if so, executing S304, and otherwise, executing S303.

S304: a second access node queue is determined that includes each managed switch in the target search segment.

For convenience of explanation of the following steps, the following description is made for any port of any managed switch in the second access node queue:

when the second neighbor switch of the port connection is not consistent with the neighbor switch of the port connection in the stored configuration information of the managed switch, S305-S311 are executed.

S305: and judging whether the number of the second neighbor switches connected with the port is greater than 1, if so, executing S306, otherwise, executing S310.

S306: and judging whether the port connection in the configuration information of the managed switch is a non-managed switch, if so, executing S307, and otherwise, executing S309.

S307: and judging whether each neighbor switch connected except the managed switch in the configuration information of the unmanaged switch is consistent with each second neighbor switch or not, if so, executing S311, otherwise, executing S308.

S308: and deleting the nodes corresponding to the inconsistent neighbor switches in the generated network topology structure, and connecting the unmanaged switch with the inconsistent second neighbor switches.

The specific process of connecting the unmanaged switch with the inconsistent second neighbor switch is similar to the above embodiment, and repeated descriptions are omitted.

S309: deleting the node corresponding to the managed switch connected with the port in the generated network topology structure, creating the node corresponding to the second unmanaged switch, and connecting the managed switch and each second neighbor switch with the second unmanaged switch respectively.

The process of connecting each second neighboring switch to the second unmanaged switch is similar to the above embodiment, and the repeated parts are not repeated.

S310: and deleting the node corresponding to the neighbor switch connected with the port in the generated network topology structure, and connecting the port of the management type switch with the corresponding port of the second neighbor switch.

The specific process of connecting the port of the managed switch with the corresponding port of the second neighboring switch is similar to the above embodiment, and repeated descriptions are omitted.

S311: no processing of the port is required.

Example 4:

In another possible implementation, a management switch may be added to the current target search segment, or a port may be added to an original management switch in the target search segment. For these cases, the generated network topology also needs to be updated. Therefore, after the second access node queue is determined based on the above embodiment, for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the configuration information of the managed switch is not saved or the port does not exist in the saved configuration information of the managed switch, the following situations may occur:

and if the number of the second neighbor switches connected with the port is determined to be more than 1, which indicates that the port of the managed switch is likely to pass through each second neighbor switch connected with the unmanaged switch, creating a third unmanaged switch, and respectively connecting the port of the managed switch and the corresponding port of each second neighbor switch with the idle port of the third unmanaged switch.

The process of connecting the port of the managed switch and the corresponding port of each second neighboring switch with the idle port of the third unmanaged switch is the same as the method in the above embodiment, and the repeated parts are not repeated.

And fifthly, if the number of the second neighbor switches connected with the port is determined to be not more than 1, creating the port on the node corresponding to the managed switch in the generated network topology structure, and then connecting the port of the managed switch with the corresponding port of the second neighbor switch.

The specific process of connecting the port of the managed switch with the corresponding port of the second neighboring switch is the same as the method in the above embodiment, and is not described herein again.

It should be noted that, in order to manage each switch in the network topology, after any port of any switch in the network topology is processed based on the foregoing embodiment, configuration information of the switch needs to be updated and stored.

Fig. 4 is a schematic diagram of a specific process for generating a network topology according to an embodiment of the present invention, where the process includes:

s401: a first access node queue is determined that includes each managed switch in the target search segment.

S402: and generating a network topology structure of the target search network segment based on the configuration information of each management type switch in the first access node queue.

S403: and judging whether a preset updating condition is met, if so, executing S404, and otherwise, executing S403.

S404: a second access node queue is determined that includes each managed switch in the target search segment.

when it is determined that the configuration information of the managed switch is not saved or the port does not exist in the saved configuration information of the managed switch, S405-S407 are performed.

S405: and judging whether the number of the second neighbor switches connected with the port is greater than 1, if so, executing S406, and otherwise, executing S407.

S406: and creating a third unmanaged switch, and connecting the port of the managed switch and the corresponding port of each second neighbor switch with the idle port of the third unmanaged switch respectively.

The process of connecting the port of the managed switch and the corresponding port of each second neighboring switch with the idle port of the third unmanaged switch is similar to the above embodiment, and repeated parts are not repeated.

S407: connecting the port of the managed switch with a corresponding port of the second neighbor switch.

Example 5:

the following describes a method for generating a network topology according to an embodiment of the present invention with a specific embodiment.

Fig. 5 is a schematic diagram of a network topology according to an embodiment of the present invention, and referring to fig. 5, the network topology is a network topology of an actual physical network environment, M is a gateway switch, A, B, C is a managed switch, assuming that A, B, C is a single-port managed switch, N is an unmanaged switch, and N is connected to A, B and C, respectively.

Fig. 6 is a schematic diagram of a network topology generated by a conventional network topology generation method according to an embodiment of the present invention. Because N is a non-management switch, the network protocol cannot acquire its configuration information, and according to the conventional network topology generation method, the generated network topology structure diagram will be the structure of the ring network shown in fig. 6.

Therefore, when the network topology generation method provided in the embodiment of the present invention generates the network topology shown in fig. 5, first determine a first access node queue { A, B, C } including each managed switch in the target search segment, determine, according to the first configuration information of the managed switch a in the first access node queue, that the first neighboring switches to which the ports of the managed switch are connected are respectively B and C, create a node corresponding to the first unmanaged switch N in the generated network topology, connect the port of the managed switch a and the corresponding ports of the first neighboring switches B and C with each free port of the first unmanaged switch, respectively, and delete the managed switch a from the first access node queue; then, according to the first configuration information of the managed switch B in the first access node queue, it is determined that the first neighboring switches connected to the port of the managed switch B are a and C, respectively, but the port of the managed switch B in the generated network topology is connected to the unmanaged switch N, then it is unnecessary to perform subsequent processing on the port of the managed switch B, the managed switch B is deleted from the first access node queue, then it is determined that the first neighboring switches connected to the port of the managed switch C are a and B, respectively, according to the first configuration information of the managed switch C in the first access node queue, but the port of the managed switch C in the generated network topology is connected to the unmanaged switch N, it is unnecessary to perform subsequent processing on the port of the managed switch C, and deleting the management type switch C from the first access node queue, wherein the first access node queue is empty, and the generation of the network topology is determined.

Fig. 7 is a schematic diagram of another network topology according to an embodiment of the present invention. When the network topology based on fig. 5 is changed to the network topology shown in fig. 7, the managed switch C to which the unmanaged switch N is connected is deleted from the corresponding port, the corresponding port of the newly added managed switch D is connected to the port, a port is newly added to the unmanaged switch N, and the corresponding port of the newly added managed switch E is connected to the newly added port.

When the generated network topology structure shown in fig. 5 is updated to the network topology structure shown in fig. 7 based on the network topology structure generation method provided in the embodiment of the present invention, when a preset update condition is satisfied, first, a second access node queue { A, B, D, E } of each managed switch in the target search network segment is determined, according to third configuration information of the managed switch a in the second access node queue, second neighbor switches connected to a port of the managed switch are determined to be B, D and E, respectively, a neighbor switch connected to the port in the stored configuration information of the managed switch a is determined to be N, second neighbor switches B, D and E connected to the port are determined to be inconsistent with a neighbor switch N connected to the port in the stored configuration information of the managed switch, and each neighbor switch B connected to the unmanaged switch except the managed switch a in the configuration information of the unmanaged switch is determined And C is not consistent with each of the second neighbor switches B, D and E, deleting the node corresponding to the inconsistent neighbor switch C in the generated network topology, creating the node corresponding to the inconsistent second neighbor switches D and E, determining to add a port to the node corresponding to the unmanaged switch N according to the number 4 of each second neighbor switch and the number 3 of the unmanaged switch N, and connecting the idle port of the unmanaged switch N with the corresponding port of the inconsistent second neighbor switches D and E, respectively. And after the idle port of the unmanaged switch N is respectively connected with the corresponding ports of the inconsistent second neighbor switches D and E, updating and storing the third configuration information of the managed switches D and E, and updating the stored configuration information of the unmanaged switch according to the neighbor switches connected with each port of the unmanaged switch. Subsequently, according to the third configuration information of the managed switch B in the second access node queue, it is determined that the second neighbor switches connected to the port of the managed switch are A, D and E, respectively, the neighbor switch connected to the port in the stored configuration information of the managed switch B is N, it is determined that the second neighbor switches A, D and E connected to the port are not consistent with the neighbor switch N connected to the port in the stored configuration information of the managed switch, and it is determined that each of the neighbor switches D and E connected to the unmanaged switch except the managed switch B in the configuration information of the unmanaged switch is consistent with each of the second neighbor switches D and E, and then the port of the managed switch B does not need to be processed. Similarly, for the managed switches D and E in the second access node queue, the above steps are also performed, and it is determined that the corresponding ports of the managed switches D and E do not need to be processed.

Example 6:

fig. 8 is a schematic structural diagram of a device for generating a network topology according to an embodiment of the present invention, where the device includes:

a determining unit 81 for determining a first access node queue including each managed switch in the target search segment;

a processing unit 82, configured to, for each managed switch in the first access node queue, according to the obtained first configuration information of the managed switch, if it is determined that the number of first neighbor switches connected to any port of the managed switch is greater than 1, if it is determined that an unmanaged switch connected to the port does not exist in the generated network topology, create a first unmanaged switch, and connect the managed switch and each first neighbor switch to the first unmanaged switch respectively; if the number of the first neighbor switches connected with any port of the managed switch is not larger than 1, if the port of the managed switch in the generated network topology structure is not connected with the first neighbor switch, directly connecting the port of the managed switch with the corresponding port of the first neighbor switch; removing the managed switch from the first access node queue until the first access node queue is empty.

Further, the processing unit 82 is specifically configured to create, on the first unmanaged switch, a first port connected to the port of the managed switch, and create, according to the number of each first neighbor switch, the number of second ports on the first unmanaged switch; connecting the port of the managed switch with the first port of the first unmanaged switch, and connecting the corresponding port of each of the first neighboring switches with each of the second ports of the first unmanaged switch, respectively.

Further, the apparatus further comprises:

Further, the determining unit 81 is further configured to determine, when a preset update condition is satisfied, a second access node queue including each managed switch in the target search segment;

the processing unit 82 is further configured to, for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the second neighbor switch connected to the port is inconsistent with the neighbor switch connected to the port in the stored configuration information of the managed switch: if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is connected with a non-managed switch, judging whether each neighbor switch connected with the managed switch except the managed switch in the configuration information of the non-managed switch is consistent with each second neighbor switch or not, if not, deleting the inconsistent neighbor switches in the generated network topology structure and connecting the non-managed switch with the inconsistent second neighbor switches; if the number of the second neighbor switches connected with the port is larger than 1 and the port in the configuration information of the managed switch is a managed switch, deleting the managed switch connected with the port in the generated network topology structure, creating a second unmanaged switch, and respectively connecting the managed switch and each second neighbor switch with the second unmanaged switch; and if the number of the second neighbor switches connected with the port is not larger than 1, deleting the neighbor switches connected with the port in the generated network topology structure, and connecting the port of the management type switch with the corresponding port of the second neighbor switch.

Further, the processing unit 82 is further configured to, for each port of each managed switch in the second access node queue, according to the currently acquired third configuration information of the managed switch, when it is determined that the configuration information of the managed switch is not stored or the port does not exist in the stored configuration information of the managed switch: if the number of the second neighbor switches connected with the port is larger than 1, a third unmanaged switch is created, and the managed switch and each second neighbor switch are respectively connected with the third unmanaged switch; and if the number of the second neighbor switches connected with the port is not larger than 1, connecting the port of the managed switch with the corresponding port of the second neighbor switch.

Further, the processing unit 82 is specifically configured to obtain the port number of the unmanaged switch according to the configuration information of the unmanaged switch; if the number of the ports is larger than that of each second neighbor switch, directly connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch respectively; and if the number of the ports is not more than the number of each second neighbor switch, determining the newly-increased number of the ports created on the unmanaged switch according to the number of each second neighbor switch and the number of the ports, and respectively connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch.

Example 7:

on the basis of the foregoing embodiments, an electronic device 90 is further provided in an embodiment of the present invention, and fig. 9 is a schematic structural diagram of an electronic device provided in an embodiment of the present invention, as shown in fig. 9, including: the system comprises a processor 91, a communication interface 92, a memory 93 and a communication bus 94, wherein the processor 91, the communication interface 92 and the memory 93 are communicated with each other through the communication bus 94;

the memory 93 has stored therein a computer program which, when executed by the processor 91, causes the processor 91 to perform the steps of:

Because the principle of the electronic device for solving the problems is similar to the method for generating the network topology structure, the implementation of the electronic device may refer to the implementation of the method, and repeated details are not repeated.

The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.

The communication interface 92 is used for communication between the above-described electronic apparatus and other apparatuses.

The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the memory may be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor, including a central processing unit, a Network Processor (NP), and the like; but may also be a Digital instruction processor (DSP), an application specific integrated circuit, a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or the like.

Example 8:

on the basis of the foregoing embodiments, the present invention further provides a computer-readable storage medium, in which a computer program executable by a processor is stored, and when the program runs on the processor, the processor is caused to execute the following steps:

Because the principle of solving the problem of the computer-readable storage medium is similar to the method for generating the network topology structure, the specific implementation may refer to the implementation of the method, and repeated details are not repeated.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.

Claims

1. A method for generating a network topology, the method comprising:

2. The method of claim 1, wherein said connecting the managed switch, and each of the first neighbor switches, to the first unmanaged switch, respectively, comprises:

3. The method of claim 2, wherein after the connecting the managed switch and each of the first neighbor switches to the first unmanaged switch, the method further comprises:

4. The method of claim 3, further comprising:

5. The method of claim 4, further comprising:

6. The method of claim 4, wherein connecting the unmanaged switch with the inconsistent second neighbor switch comprises:

7. The method of any of claims 1-6, wherein the configuration information comprises MAC addresses of corresponding managed switches and corresponding neighbor information, and wherein the neighbor information comprises MAC addresses of each neighbor switch of the corresponding managed switch and identification information of ports of the managed switch to which the neighbor switch is connected.

8. An apparatus for generating a network topology, the apparatus comprising:

9. The apparatus according to claim 8, wherein the processing unit is specifically configured to create, on the first unmanaged switch, a first port connected to the port of the managed switch, and to create, on the first unmanaged switch, a number of second ports according to the number of each of the first neighbor switches; connecting the port of the managed switch with the first port of the first unmanaged switch, and connecting the corresponding port of each of the first neighboring switches with each of the second ports of the first unmanaged switch, respectively.

10. The apparatus of claim 9, further comprising:

11. The apparatus of claim 10, wherein the determining unit is further configured to determine a second access node queue including each managed switch in the target search segment when a preset update condition is satisfied;

12. The apparatus of claim 11, wherein the processing unit is further configured to, for each port of each managed switch in the second access node queue, according to the currently obtained third configuration information of the managed switch, when it is determined that the configuration information of the managed switch is not saved or the port does not exist in the saved configuration information of the managed switch: if the number of the second neighbor switches connected with the port is larger than 1, a third unmanaged switch is created, and the managed switch and each second neighbor switch are respectively connected with the third unmanaged switch; and if the number of the second neighbor switches connected with the port is not larger than 1, connecting the port of the managed switch with the corresponding port of the second neighbor switch.

13. The apparatus according to claim 11, wherein the processing unit is specifically configured to obtain the port number of the unmanaged switch according to the configuration information of the unmanaged switch; if the number of the ports is larger than that of each second neighbor switch, directly connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch respectively; and if the number of the ports is not more than the number of each second neighbor switch, determining the newly-increased number of the ports created on the unmanaged switch according to the number of each second neighbor switch and the number of the ports, and respectively connecting the corresponding ports of the inconsistent second neighbor switches with the idle ports of the unmanaged switch.

14. An electronic device, characterized in that the electronic device comprises at least a processor and a memory, the processor being configured to carry out the steps of the method for generating a network topology according to any of claims 1-7 when executing a computer program stored in the memory.

15. A computer-readable storage medium, characterized in that it stores a computer program which, when being executed by a processor, carries out the steps of the method for generating a network topology according to any one of claims 1 to 7.