CN109936480B - Network topology discovery method and device, storage medium and electronic device - Google Patents

Abstract

The present invention provides a network topology discovery method, comprising: when a master manager in any sub-network receives a network topology discovery request, determining an initial connection information set; The connection information is transferred to the preset target connection information storage area, and the first network topology information is determined according to each target connection information in the preset target connection information; a network topology discovery instruction is sent to each supplementary manager to trigger Each supplementary manager determines its corresponding second network topology information, and sends each second network topology information to the main manager; the target network topology information is determined according to the first network topology information and each second network topology information. By acquiring the first network topology information and receiving the second network topology information, the topology information of each network node in the current network can be comprehensively acquired, thereby enabling accurate network topology discovery.

Description

Network topology discovery method and device, storage medium and electronic device

technical field

The present invention relates to the field of network management, in particular to a method and device for discovering network topology, a storage medium and an electronic device.

Background technique

With the development of information technology, people are increasingly dependent on computer networks, making the reliability of the computer network itself very important, so people have higher requirements for network management. To facilitate network management by technicians, network topology discovery is usually required. Through network topology discovery, technicians can locate network faults and identify network bottlenecks, thereby optimizing the overall network layout and planning and improving network operation efficiency. Network topology discovery is the core of configuration management and the basis of network management work such as network security, network performance monitoring and evaluation, fault discovery and location, resource allocation and management. Network topology discovery is of great significance to network management and applications.

The inventors have found that, in the prior art, network topology discovery is usually performed through a Simple Network Management Protocol (Simple Network Management Protocol, SNMP). The SNMP-based network topology discovery method requires the establishment of an SNMP network management operating environment, and the SNMP function needs to be enabled on the device. However, in an actual network environment of a switched domain network, the SNMP function on some devices is often not enabled. This will result in incomplete data required for network topology discovery, affecting the accuracy of the network topology.

SUMMARY OF THE INVENTION

The technical problem to be solved by the present invention is to provide a network topology discovery method, which can determine the target network topology information according to the first network topology information and the second network topology information, and can comprehensively obtain the topology information of each network node in the current network, This enables accurate network topology discovery.

The present invention also provides a network topology discovery device to ensure the practical realization and application of the above method.

A network topology discovery method, the method is applied to each sub-network in a switching domain network, the sub-network includes a main manager, at least one supplementary manager and at least one switch; the method includes:

When the master manager in any sub-network receives a network topology discovery request, it determines an initial connection information set; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes An identity identifier, a port identifier of a switch, and an identity identifier of each network node connected to the port of the switch, where the network node is a switch or a terminal device;

The initial connection information set is determined as a target connection information set, and an update operation is performed on the target connection information set, and the update operation includes: traversing each connection information in the target connection information set, Each connection information is determined as target connection information, and each said target connection information is transferred to a pre-established target connection information storage area; the switches corresponding to each said target connection information are respectively determined as sub-switches, and said The identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set is replaced with the identity of the sub-switch; and the remaining connections in the target connection information set The information forms a new set of target connection information;

Judging whether the number of connection information in the new target connection information set satisfies the preset connection information number threshold, if not, re-execute the update operation on the new target connection information set until the current composition The number of connection information in the new target connection information set satisfies the preset connection information number threshold;

Determine the first network topology information according to each target connection information in the current target connection information storage area;

Send a network topology discovery instruction to each of the supplementary managers in the sub-network to trigger each of the supplementary managers to determine the second network topology information corresponding to it, and send each of the second network topology information to main manager;

Target network topology information is determined according to the first network topology information and each of the second network topology information.

In the above method, optionally, the process of determining the initial connection information set includes:

Obtain the address forwarding table AFT of each switch;

Obtain the type variable value of each network node connected to each switch port, and determine the type of each network node according to the type variable value;

The initial connection information set is determined according to the type of each network node connected to the AFT and each switch port.

In the above method, optionally, the acquiring the AFT of each switch includes:

Continuously perform a determination operation within a preset time limit, the determination operation includes: acquiring the AFT of each switch, and performing a ping test on each network node in the AFT;

Acquire the AFT of each switch obtained after the preset time limit expires.

In the above method, optionally, each connection information that satisfies the preset condition is determined as the target connection information, including:

For each connection information in the target connection information set,

Determine whether the switch corresponding to the connection information is connected to the target switch;

If it is not connected, it is determined that the connection information is the target connection information;

If connected, determine whether the switch corresponding to the connection information is only connected to one of the target switches, and if so, determine that the connection information is target connection information;

Wherein, the target switch is each switch respectively corresponding to the remaining connection information in the current target connection information set.

In the above method, optionally, the determining the target network topology information according to the first network topology information and each of the second network topology information includes:

Comparing each of the second network topology information with the first network topology information to obtain a comparison result;

According to the comparison result, the network topology information corresponding to the supplementary node is supplemented to the first network topology information, wherein the supplementary node exists in the second network topology information and in the first network topology information. non-existing network nodes;

Determine the target network topology information from the supplemented first network topology information.

In the above method, optionally, if there are multiple types of network topology information corresponding to the supplementary node, the supplementing the network topology information corresponding to the supplementary node to the first network topology information includes:

According to the preset voting weight of the main manager and the voting weight of each preset supplementary manager, voting on various network topology information corresponding to the supplementary node to obtain a voting result;

Network topology information corresponding to the voting result is determined, and the network topology information corresponding to the voting result is supplemented to the first network topology information.

In the above method, optionally, the determining the target network topology information according to the first network topology information and each of the second network topology information includes:

voting on the first network topology information and each of the second network topology information according to the preset main manager voting weight and each preset supplementary manager voting weight to obtain a voting result;

The network topology information corresponding to the voting result is determined as the target network topology information.

A network topology discovery device, the network topology discovery device is applied to each sub-network in a switching domain network, the sub-network includes a main manager, at least one supplementary manager and at least one switch, and the device includes:

a first determining unit, configured to determine an initial connection information set when receiving a network topology discovery request; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes the identity of the switch an identifier, a port identifier of the switch, and an identifier of each network node connected to the port of the switch, where the network node is a switch or a terminal device;

an update unit, configured to determine the initial connection information set as a target connection information set, and perform an update operation on the target connection information set, where the update operation includes: traversing each connection information in the target connection information set, Each connection information that satisfies the preset condition is determined as target connection information, and each of the target connection information is transferred to a pre-established target connection information storage area; the switches corresponding to each of the target connection information are respectively determined as sub-switches , and replace the identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set with the identity of the sub-switch; and the target connection information set The remaining connection information forms a new set of target connection information;

a judgment unit, configured to judge whether the number of connection information in the new target connection information set satisfies a preset connection information number threshold, and if not, re-execute the update operation on the new target connection information set, Until the number of connection information in the new target connection information set currently formed meets the preset connection information number threshold;

a second determining unit, configured to determine the first network topology information according to each target connection information in the current target connection information storage area;

The sending unit is configured to send a network topology discovery instruction to each of the supplementary managers in the sub-network, so as to trigger each of the supplementary managers to determine the corresponding second network topology information, and to The network topology information is sent to the main manager;

A third determining unit, configured to determine target network topology information according to the first network topology information and each of the second network topology information.

A storage medium, the storage medium comprising stored instructions, wherein when the instructions are executed, a device where the storage medium is located is controlled to execute the above network topology discovery method.

An electronic device includes a memory, and one or more instructions, wherein the one or more instructions are stored in the memory and configured to perform the above-described network topology discovery method by one or more processors.

Compared with the prior art, the present invention includes the following advantages:

The present invention provides a network topology discovery method, comprising: when a master manager in any sub-network receives a network topology discovery request, determining an initial connection information set; The connection information is transferred to the preset target connection information storage area, and the first network topology information is determined according to each target connection information in the preset target connection information; a network topology discovery instruction is sent to each supplementary manager to trigger Each supplementary manager determines its corresponding second network topology information, and sends each second network topology information to the main manager; the target network topology information is determined according to the first network topology information and each second network topology information. By acquiring the first network topology information and receiving the second network topology information, the topology information of each network node in the current network can be comprehensively acquired, thereby enabling accurate network topology discovery.

Description of drawings

In order to illustrate the technical solutions in the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without creative labor.

Fig. 1 is a method flow chart of a network topology discovery method provided by the present invention;

Fig. 2 is another method flow chart of a network topology discovery method provided by the present invention;

FIG. 3 is an exemplary diagram of a network topology discovery method provided by the present invention;

Fig. 4 is another exemplary diagram of a network topology discovery method provided by the present invention;

Fig. 5 is another exemplary diagram of a network topology discovery method provided by the present invention;

6 is a schematic structural diagram of a network topology discovery device provided by the present invention;

FIG. 7 is a schematic structural diagram of an electronic device provided by the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

The present invention may be used in numerous general purpose or special purpose computing device environments or configurations. For example: personal computers, server computers, handheld or portable devices, tablet-type devices, multi-processor devices, distributed computing environments including any of the above, and the like.

A network topology discovery method, characterized in that the method is applied to each sub-network in a switching domain network, and the sub-network includes a main manager, at least one supplementary manager and at least one switch; the execution of the method The main body may be the processor of the main manager, and the main manager may be a computer terminal or various mobile devices. The method flowchart of the method is shown in FIG. 1 , and specifically includes:

S101: When a master manager in any sub-network receives a network topology discovery request, determine an initial connection information set.

In the method provided by the embodiment of the present invention, the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes an identity identifier of the switch, a port identifier of the switch, and a port connected to the switch. The identity of each network node, the network node is a switch or a terminal device.

In the method provided by the embodiment of the present invention, the terminal device may be a device with a network card, such as a computer, a printer with a network card, a projector with a network card, and the like.

In the method provided by the embodiment of the present invention, the connection information of the switch may be recorded as one port of the switch is connected to one or more terminal devices.

In the method provided by the embodiment of the present invention, the connection information of each switch in the initial information set may be complete or incomplete.

In the method provided by the embodiment of the present invention, the identity identifier includes an IP address, and may also include one or more of a device type and a device MAC address.

S102: Determine the initial connection information set as a target connection information set, and perform an update operation on the target connection information set, where the update operation includes: traversing each connection information in the target connection information set, and meeting the preset requirements Each connection information of the conditions is determined as target connection information, and each of the target connection information is transferred to the pre-established target connection information storage area; the switches corresponding to each of the target connection information are respectively determined as sub-switches, and the The identity of the network node connected to the downlink port of the sub-switch contained in the remaining connection information in the target connection information set is replaced with the identity of the sub-switch; Each connection information constitutes a new set of target connection information.

In the method provided by the embodiment of the present invention, optionally, the terminal device identity of the sub-switch connected to the downlink port included in the remaining target connection information in the target connection information set is replaced by the sub-switch In the process of identifying the identity, the identity is an IP address.

In the method provided by the embodiment of the present invention, the downlink ports of the sub-switches may be determined according to the connection information corresponding to the sub-switches. Optionally, the ports connected to the parent switch are uplink ports, and the remaining ports are downlink ports.

S103: Determine whether the number of connection information in the new target connection information set satisfies a preset number of connection information thresholds, and if not, re-execute the update operation on the new target connection information set until the current composition The number of connection information in the new target connection information set satisfies the preset threshold of the number of connection information.

In the method provided by this embodiment of the present invention, optionally, the preset connection number threshold may be determined by whether the connection information that has been transferred to the target connection information collection storage area can completely determine the first network topology information, and optionally, When the number of connection information of switches in the target connection information set is one piece, it is determined that the number of connection information of switches satisfies the preset connection number threshold.

S104: Determine the first network topology information according to each target connection information in the current target connection information storage area.

In the method provided by the embodiment of the present invention, each connection information in the target connection information set is filtered, and the filtered connection information is combined to determine the first network topology information.

In the method provided by the embodiment of the present invention, each connection information in the target connection information set is filtered according to the port identifier in the connection information and the connected network node identifier, and redundant information and/or illogical information is eliminated. .

In the method provided by the embodiment of the present invention, one or more pieces of first network topology information may be determined according to the target connection information set.

S105: Send a network topology discovery instruction to each of the supplementary managers in the sub-network, so as to trigger each of the supplementary managers to determine the second network topology information corresponding to it, and to use the second network topology information for each of the supplementary managers Sent to the main manager.

In the method provided by the embodiment of the present invention, the process of determining the second network topology information corresponding to the supplementary manager may be consistent with the process of determining the first network topology information by the main manager, or may be inconsistent, and the specific process is determined by the technical personnel. It is determined according to the network performance and the required accuracy of the network topology.

In the method provided by the embodiment of the present invention, the number of the supplementary managers may be one or more.

In the method provided by the embodiment of the present invention, the process of each supplementary manager determining the second network topology information is independent, and when the number of supplementary managers is multiple, each supplementary manager determines a piece of second network topology information .

S106: Determine target network topology information according to the first network topology information and each of the second network topology information.

In the method adopted in the embodiment of the present invention, the corresponding second network topology information sent by each of the supplementary managers is received.

In the method provided by the embodiment of the present invention, when there is a network node that does not exist in the first network topology information in the second network topology information, the topology information corresponding to the network node is supplemented to the first network topology information, and after the supplementation The first network topology information of the target network topology information is determined.

In the method provided by the embodiment of the present invention, the first network topology information and the second network topology information may be voted on by using the preset voting weight of the main manager and the voting weight of the supplementary manager to determine the target network topology information.

The network topology discovery method provided by the embodiment of the present invention includes: when a master manager in any sub-network receives a network topology discovery request, determining an initial connection information set; The connection information is transferred to the preset target connection information storage area, and the first network topology information is determined according to each target connection information in the preset target connection information; a network topology discovery instruction is sent to each supplementary manager to trigger Each supplementary manager determines its corresponding second network topology information, and sends each second network topology information to the main manager; the target network topology information is determined according to the first network topology information and each second network topology information. By acquiring the first network topology information and receiving the second network topology information, the topology information of each network node in the current network can be comprehensively acquired, thereby enabling accurate network topology discovery.

In the network topology discovery method provided by the embodiment of the present invention, the process of determining the initial connection information set, as shown in FIG. 2, specifically includes:

S201: Obtain the address forwarding table (Address Forwarding Table, AFT) of each switch.

In the method provided by the embodiment of the present invention, the process of acquiring the AFT of each switch may include: acquiring the AFT of each switch through SNMP, or acquiring the master address resolution protocol (Address Resolution Protocol, ARP) table, and using the The ARP table determines the AFT of each switch.

S202: Obtain the type variable value of each network node connected to each switch port, and determine the type of each network node according to the type variable value.

In the method provided by the embodiment of the present invention, optionally, the type variable value is the sysServices variable value.

In the method provided by the embodiment of the present invention, the type of each of the network nodes can be determined by the sysServices variable value in the system group of the management information base (Management Information Base, MIB), and the specific types of the network nodes have the following judgment methods:

Whether the network node is a terminal device can be determined by judging whether the sysServices value corresponding to the network node is greater than or equal to 2^(7-1)=64. If the value of the sysServices variable is greater than or equal to 64, it means that the value of the application layer is 1. Determine network node terminal equipment;

If the value of the sysServices variable is: 2^(1–1)+2^(2–1)=3, it means that the device type is a Layer 2 switch;

If the value of the sysServices variable is: (2^(1–1)+2^(2–1)+2^(3–1)=7, it means that the device type is a Layer 3 device, which may be a Layer 3 switch or The router is specifically distinguished by Bridge-MIB, and its OID value is: .1.3.6.1.2.1.17.1. If the device responds, it means that it is a Layer 3 switch, otherwise it is a router.

S203: Determine the initial connection information set according to the type of each network node connected to the AFT and each switch port.

In the method provided by the embodiment of the present invention, after acquiring the ATF, the ATF is processed to obtain a first record table, and a part of the first record table is shown in Table 1:

ID Device IP Active port Reachable device IP 1 140.252.13.5 1 140.252.13.34 2 140.252.13.5 1 140.252.13.35

Table 1

According to the IP address of each network node and the type of each network node, the second record table is generated, and the part of the second record table is shown in Table 2:

Table 2

An initial connection information set is generated according to the first record table and the second record table, and the part of the initial connection information set can be as shown in Table 3:

ID Source device IP type source port Reachable device IP Reachable Device Type 1 140.252.13.35 Layer 2 switch 1 140.252.13.5 host

table 3

In the network topology discovery method provided by the embodiment of the present invention, the process of acquiring the AFT of each switch may include:

Continuously perform a determination operation within a preset time limit, the determination operation includes: acquiring the AFT of each switch, and performing a ping test on each network node in the AFT;

Acquire the AFT of each switch obtained after the preset time limit expires.

In the method provided by the embodiment of the present invention, the length of the time limit can be adjusted by the technical personnel according to actual needs.

In the method provided by the embodiment of the present invention, by setting a timer, and continuously performing the determination operation within the preset timer time limit, the invalid AFT records in the network can be effectively eliminated.

In the method provided by the embodiment of the present invention, each connection information that satisfies the preset condition is determined as the target connection information, including:

For each connection information in the target connection information set,

Determine whether the switch corresponding to the connection information is connected to the target switch;

If it is not connected, it is determined that the connection information is the target connection information;

If connected, determine whether the switch corresponding to the connection information is only connected to one of the target switches, and if so, determine that the connection information is target connection information;

Wherein, the target switch is each switch respectively corresponding to the remaining connection information in the current target connection information set.

In the method provided by the embodiment of the present invention, when there is one piece of connection information remaining in the target connection information set and the preset number of connection information threshold is met, the remaining connection information is determined as the target connection information.

In the method provided by the embodiment of the present invention, there are several pieces of connection information in the target connection information set, and it is respectively determined whether the switch corresponding to each piece of connection information is connected to the target switch.

In the method provided by this embodiment of the present invention, optionally, if in the connection information of any switch, the AFT of one port contains the identity of the target switch, and at least one port contains the terminal device identity that is distributed in different locations of other target switches port, the connection information corresponding to the switch does not meet the preset conditions.

In the method provided by the embodiment of the present invention, the transfer of the connection information that meets the preset conditions to the preset target connection information set storage area, that is, the connection information that meets the preset conditions is stored in the preset target connection information set. in the storage area, and delete the connection information that meets the preset condition in the target connection information set.

In the network topology discovery method provided by the embodiment of the present invention, the determining target network topology information according to the first network topology information and each of the second network topology information includes:

Comparing each of the second network topology information with the first network topology information to obtain a comparison result;

According to the comparison result, the network topology information corresponding to the supplementary node is supplemented to the first network topology information, wherein the supplementary node exists in the second network topology information and in the first network topology information. non-existing network nodes;

Determine the target network topology information from the supplemented first network topology information.

In order to facilitate understanding of the method provided by the embodiment of the present invention, an example is given below. Assuming that there is only one type of first network topology information and second network topology information, the target network topology is determined according to the first network topology information and the second network topology information. The process of information is as follows:

As shown in FIG. 3, it is an example diagram of a network topology structure of the first network topology information provided by the embodiment of the present invention, which specifically includes: switch 1, switch 2, switch 3, switch 4, terminal device 1, terminal device 2, terminal device 3. Terminal equipment 4 and terminal equipment 5;

Among them, switch 1 is respectively connected with terminal equipment 1, switch 2 and switch 3, switch 2 is respectively connected with switch 1, terminal equipment 2 and switch 4, switch 4 is connected with switch 2 and terminal equipment 5 respectively, switch 3 is respectively connected with switch 1, terminal equipment 2 and switch 4 respectively. It is connected to the switch 1, the switch 5, the terminal device 3 and the terminal device 4, and the switch 5 is connected to the switch 3 and the terminal device 6 respectively.

As shown in FIG. 4, it is an example diagram of the network topology structure of the second network topology information provided by the embodiment of the present invention, which specifically includes: switch 1, switch 2, switch 3, switch 5, terminal device 1, terminal device 2, terminal device 5. Terminal equipment 3 and terminal equipment 6;

The switch 1 is connected to the terminal equipment 1, the switch 2 and the switch 3 respectively, the switch 2 is connected to the terminal equipment 5, the switch 1 and the terminal equipment 2 respectively, and the switch 3 is connected to the switch 1, the switch 5 and the terminal equipment 3 respectively. , the switch 5 is connected to the switch 3 and the terminal device 6 respectively.

Comparing the first network topology information and the second network topology information, it can be known that the switch 5 and the terminal device 6 are network nodes that exist in the second network topology information and do not exist in the first network topology information; then The connection information corresponding to the switch 5 and the network topology information corresponding to the terminal device 6 are supplemented to the first network topology information, and the supplemented first network topology information is determined as the target network topology information, as shown in FIG. 5 , which is the present invention. The example diagram of the network topology structure of the target network topology information provided by the embodiment specifically includes:

Switch 1, Switch 2, Switch 3, Switch 4, Switch 5, Terminal Equipment 1, Terminal Equipment 2, Terminal Equipment 3, Terminal Equipment 4, Terminal Equipment 5, and Terminal Equipment 6;

Among them, the switch 1 is respectively connected with the terminal equipment 1, the switch 2 and the switch 3; the switch 2 is respectively connected with the switch 1, the terminal equipment 2 and the switch 4; the switch 4 is connected with the switch 2 and the terminal equipment 5 respectively; the switch 3 is respectively It is connected with switch 1, switch 5, terminal equipment 3 and terminal equipment 4; switch 5 is connected with switch 3 and terminal equipment 6 respectively.

In the method provided by the embodiment of the present invention, by supplementing the network topology information corresponding to the network nodes that exist in the second network topology information and do not exist in the first network topology information to the first network topology information, The first network topology information is determined as the target network topology information.

In the method provided by the embodiment of the present invention, optionally, if the first network topology information can be expressed in multiple ways because the integrity of the connection information in the initial information set is not high, there are multiple processing methods here:

The first method is to randomly determine a type of first network topology information, and supplement the network topology information corresponding to the network nodes that exist in the second network topology information and do not exist in the currently selected first network topology information to The currently selected first network topology information.

The second method is to compare a variety of first network topology information with the second network topology information respectively, and compare the topology information corresponding to the network nodes that exist in the second network topology information but do not exist in the first network topology information. , supplemented to the first network topology information, and then the first network topology information with a greater similarity to the second network topology information is determined as the target network topology information, that is, voting can be performed according to the similarity, and the target network topology can be determined according to the voting result. information.

The third method is to first compare a variety of first network topology information with the second network topology information, select the first network topology information with a greater similarity to the second network topology information to determine the main network topology information, and Supplement the topology information corresponding to the network nodes that exist in the second network topology information but do not exist in the currently determined main network topology information to the currently determined main network topology information, and determine the supplemented main network topology information as the target network topology information.

In the network topology discovery method provided by the embodiment of the present invention, if the network topology information corresponding to the supplementary node is multiple, the supplementing the network topology information corresponding to the supplementary node to the first network topology information includes:

According to the preset voting weight of the main manager and the voting weight of each preset supplementary manager, voting on various network topology information corresponding to the supplementary node to obtain a voting result;

Network topology information corresponding to the voting result is determined, and the network topology information corresponding to the voting result is supplemented to the first network topology information.

In the method provided by the embodiment of the present invention, when the network topology information corresponding to different second network topology information of the supplementary node is different, voting is performed on various network topology information corresponding to the supplementary node.

In the method provided by the embodiment of the present invention, the determining target network topology information according to the first network topology information and each of the second network topology information includes:

voting on the first network topology information and each of the second network topology information according to the preset main manager voting weight and each preset supplementary manager voting weight to obtain a voting result;

The network topology information corresponding to the voting result is determined as the target network topology information.

In the method provided by the embodiment of the present invention, the target network topology information can be directly determined by voting.

In the method provided by the embodiment of the present invention, optionally, the voting weight corresponding to the main manager is greater than the voting weight corresponding to any one supplementary manager, and is smaller than the sum of the voting weights of any two supplementary managers.

In the method provided by the embodiment of the present invention, the first network topology information and each of the second network topology information may be further classified according to the voting weight of the main manager and the voting weight of the supplementary manager. The topology information of each network node is voted to obtain a voting result, and the topology information of each network node determined according to the voting result is determined as the target network topology information.

In the method provided by the embodiment of the present invention, the target network topology information may be a network topology map, a network topology table or a network topology text, or the like.

In a specific application of the embodiment of the present invention, if there is a large network with a large number of switches and a large number of terminal devices, the large network can be divided into multiple sub-networks, and a management host is set, and each sub-network is set with a The main manager, several supplementary managers, several switches and several terminal devices, each main manager determines the target network topology information of its corresponding subnet and sends it to the management host to trigger the The target network topology information in the network determines the network topology information of the large network.

The above-mentioned specific implementation manners and the derivative processes of each implementation manner are all within the protection scope of the present invention.

Corresponding to the method described in FIG. 1 , an embodiment of the present invention further provides a network topology discovery apparatus, which is used to specifically implement the method in FIG. 1 . The network topology discovery apparatus provided by the embodiment of the present invention can be applied to a switching domain. Each sub-network in the network, the sub-network includes a main manager, at least one supplementary manager and at least one switch, and its schematic structural diagram is shown in Figure 6, and specifically includes:

The first determining unit 301 is configured to determine an initial connection information set when a network topology discovery request is received; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes the information of the switch. An identity identifier, a port identifier of a switch, and an identity identifier of each network node connected to the port of the switch, where the network node is a switch or a terminal device;

An update unit 302, configured to determine the initial connection information set as a target connection information set, and perform an update operation on the target connection information set, where the update operation includes: traversing each connection information in the target connection information set, Determine each connection information that satisfies the preset conditions as target connection information, and transfer each of the target connection information to a pre-established target connection information storage area; determine the switches corresponding to each of the target connection information as sub-connections respectively. switch, and replace the identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set with the identity of the sub-switch; and replace the target connection information The remaining connection information in the set forms a new target connection information set;

Judging unit 303, configured to judge whether the number of connection information in the new target connection information set satisfies the preset connection information number threshold, if not, re-execute the update operation on the new target connection information set , until the number of connection information in the new target connection information set currently formed meets the preset number of connection information threshold;

The second determining unit 304 is configured to determine the first network topology information according to each target connection information in the current target connection information storage area;

The sending unit 305 is configured to send a network topology discovery instruction to each of the supplementary managers in the sub-network, so as to trigger each of the supplementary managers to determine the second network topology information corresponding to it, and to 2. Send network topology information to the main manager;

The third determining unit 306 is configured to determine target network topology information according to the first network topology information and each of the second network topology information.

The network topology discovery device provided by the embodiment of the present invention includes: when a network topology discovery request is received, determining an initial connection information set; performing an update operation on the initial information set, and transferring connection information that meets preset conditions to a preset target In the connection information storage area, and according to each target connection information in the preset target connection information, determine the first network topology information; send a network topology discovery instruction to each supplementary manager to trigger each supplementary manager to determine its corresponding and send each second network topology information to the main manager; determine the target network topology information according to the first network topology information and each second network topology information. By acquiring the first network topology information and receiving the second network topology information, the topology information of each network node in the current network can be comprehensively acquired, thereby enabling accurate network topology discovery.

An embodiment of the present invention further provides a storage medium, where the storage medium includes stored instructions, wherein when the instructions are executed, a device where the storage medium is located is controlled to execute the above network topology discovery method.

An embodiment of the present invention also provides an electronic device, the schematic structural diagram of which is shown in FIG. 7 , and specifically includes a memory 401 and one or more instructions 402 , wherein one or more instructions 402 are stored in the memory 401 and are processed through the memory 401 . The one or more instructions 402 are configured to be executed by the one or more processors 403 to:

When a network topology discovery request is received, an initial connection information set is determined; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes the identity identifier of the switch, the port identifier of the switch, and the The identity of each network node connected to the port of the switch, the network node being a switch or a terminal device;

The initial connection information set is determined as a target connection information set, and an update operation is performed on the target connection information set, and the update operation includes: traversing each connection information in the target connection information set, Each connection information is determined as target connection information, and each said target connection information is transferred to a pre-established target connection information storage area; the switches corresponding to each said target connection information are respectively determined as sub-switches, and said The identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set is replaced with the identity of the sub-switch; and the remaining connections in the target connection information set The information forms a new set of target connection information;

Judging whether the number of connection information in the new target connection information set satisfies the preset connection information number threshold, if not, re-execute the update operation on the new target connection information set until the current composition The number of connection information in the new target connection information set satisfies the preset connection information number threshold;

Determine the first network topology information according to each target connection information in the current target connection information storage area;

Send a network topology discovery instruction to each of the supplementary managers in the sub-network to trigger each of the supplementary managers to determine the second network topology information corresponding to it, and send each of the second network topology information to main manager;

Target network topology information is determined according to the first network topology information and each of the second network topology information.

It should be noted that the various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. For the same and similar parts among the various embodiments, refer to each other Can. As for the apparatus type embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant part, please refer to the partial description of the method embodiment.

Finally, it should also be noted that in this document, relational terms such as first and second are used only to distinguish one entity or operation from another, and do not necessarily require or imply these entities or that there is any such actual relationship or sequence between operations. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

For the convenience of description, when describing the above device, the functions are divided into various units and described respectively. Of course, when implementing the present invention, the functions of each unit may be implemented in one or more software and/or hardware.

From the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform. Based on this understanding, the technical solutions of the present invention can be embodied in the form of software products in essence or the parts that make contributions to the prior art. The computer software products can be stored in storage media, such as ROM/RAM, magnetic disks, etc. , CD, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments or some parts of the embodiments of the present invention.

The method and device for discovering network topology provided by the present invention have been described in detail above. The principles and implementations of the present invention are described with specific examples in this paper. The descriptions of the above embodiments are only used to help understand the present invention. method and its core idea; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in the specific implementation and application scope. Invention limitations.

Claims (9)

1. A network topology discovery method, characterized in that the method is applied to each sub-network in a switched domain network, and the sub-network includes a main manager, at least one supplementary manager and at least one switch; the method include: When the master manager in any sub-network receives a network topology discovery request, it determines an initial connection information set; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes An identity identifier, a port identifier of a switch, and an identity identifier of each network node connected to the port of the switch, where the network node is a switch or a terminal device; The initial connection information set is determined as a target connection information set, and an update operation is performed on the target connection information set, and the update operation includes: traversing each connection information in the target connection information set, Each connection information is determined as target connection information, and each said target connection information is transferred to a pre-established target connection information storage area; the switches corresponding to each said target connection information are respectively determined as sub-switches, and said The identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set is replaced with the identity of the sub-switch; and the remaining connections in the target connection information set The information forms a new set of target connection information; Judging whether the number of connection information in the new target connection information set satisfies the preset connection information number threshold, if not, re-execute the update operation on the new target connection information set until the current composition The number of connection information in the new target connection information set satisfies the preset connection information number threshold; the connection information number threshold is 1; Determine the first network topology information according to each target connection information in the current target connection information storage area; Send a network topology discovery instruction to each of the supplementary managers in the sub-network to trigger each of the supplementary managers to determine the second network topology information corresponding to it, and send each of the second network topology information to main manager; each of the second network topology information includes topology information of the sub-network; determining target network topology information according to the first network topology information and each of the second network topology information; Wherein, the process of determining each connection information that satisfies a preset condition as target connection information includes: for each connection information in the target connection information set, judging whether the switch corresponding to the connection information is related to the target switch connection; if not connected, then determine that the connection information is the target connection information; if connected, then determine whether the switch corresponding to the connection information is only connected with one of the target switches, if so, then determine that the connection information is the target connection information, wherein the target switch is each switch corresponding to the remaining connection information in the current target connection information set. 2. The method according to claim 1, wherein the process of determining the initial connection information set comprises: Obtain the address forwarding table AFT of each switch; Obtain the type variable value of each network node connected to each switch port, and determine the type of each network node according to the type variable value; The initial connection information set is determined according to the type of each network node connected to the AFT and each switch port. 3. The method according to claim 2, wherein the acquiring the AFT of each switch comprises: Continuously perform a determination operation within a preset time limit, the determination operation includes: acquiring the AFT of each switch, and performing a ping test on each network node in the AFT; Acquire the AFT of each switch obtained after the preset time limit expires. 4. The method according to claim 1, wherein the determining the target network topology information according to the first network topology information and each of the second network topology information comprises: Comparing each of the second network topology information with the first network topology information to obtain a comparison result; According to the comparison result, the network topology information corresponding to the supplementary node is supplemented to the first network topology information, wherein the supplementary node exists in the second network topology information and in the first network topology information. non-existing network nodes; Determine the target network topology information from the supplemented first network topology information. 5. The method according to claim 4, wherein, if the network topology information corresponding to the supplementary node is multiple, the network topology information corresponding to the supplementary node is supplemented to the first network topology information, include: According to the preset voting weight of the main manager and the voting weight of each preset supplementary manager, voting on various network topology information corresponding to the supplementary node to obtain a voting result; Network topology information corresponding to the voting result is determined, and the network topology information corresponding to the voting result is supplemented to the first network topology information. 6. The method according to claim 1, wherein the determining the target network topology information according to the first network topology information and each of the second network topology information comprises: voting on the first network topology information and each of the second network topology information according to the preset main manager voting weight and each preset supplementary manager voting weight to obtain a voting result; The network topology information corresponding to the voting result is determined as the target network topology information. 7. A network topology discovery device, wherein the network topology discovery device is applied to each sub-network in a switched domain network, and the sub-network includes a main manager, at least one supplementary manager and at least one switch, The device includes: a first determining unit, configured to determine an initial connection information set when receiving a network topology discovery request; the initial connection information set includes connection information of each switch in the sub-network, and the connection information includes the identity of the switch an identifier, a port identifier of the switch, and an identifier of each network node connected to the port of the switch, where the network node is a switch or a terminal device; an update unit, configured to determine the initial connection information set as a target connection information set, and perform an update operation on the target connection information set, where the update operation includes: traversing each connection information in the target connection information set, Each connection information that satisfies the preset condition is determined as target connection information, and each of the target connection information is transferred to a pre-established target connection information storage area; the switches corresponding to each of the target connection information are respectively determined as sub-switches , and replace the identity of the network node connected to the downlink port of the sub-switch included in the remaining connection information in the target connection information set with the identity of the sub-switch; and the target connection information set The remaining connection information forms a new set of target connection information; a judgment unit, configured to judge whether the number of connection information in the new target connection information set satisfies a preset connection information number threshold, and if not, re-execute the update operation on the new target connection information set, Until the number of connection information in the currently formed new target connection information set satisfies the preset connection information number threshold; the connection information number threshold is 1; a second determining unit, configured to determine the first network topology information according to each target connection information in the current target connection information storage area; The sending unit is configured to send a network topology discovery instruction to each of the supplementary managers in the sub-network, so as to trigger each of the supplementary managers to determine the corresponding second network topology information, and to The network topology information is sent to the main manager; each of the second network topology information includes topology information of the sub-network; a third determining unit, configured to determine target network topology information according to the first network topology information and each of the second network topology information; Wherein, the process of determining each connection information that satisfies a preset condition as target connection information includes: for each connection information in the target connection information set, judging whether the switch corresponding to the connection information is related to the target switch connection; if not connected, then determine that the connection information is the target connection information; if connected, then determine whether the switch corresponding to the connection information is only connected with one of the target switches, if so, then determine that the connection information is the target connection information, wherein the target switch is each switch corresponding to the remaining connection information in the current target connection information set. 8 . A storage medium, wherein the storage medium comprises stored instructions, wherein when the instructions are executed, a device where the storage medium is located is controlled to execute the network according to any one of claims 1 to 6 Topology discovery method. 9. An electronic device, comprising a memory, and one or more instructions, wherein the one or more instructions are stored in the memory and configured to be executed by one or more processors as claimed in claims 1- 6. The network topology discovery method described in any one of the items.

Images