Network topology determination method, apparatus, device, and storage medium

Abstract

The application relates to a network topology determination method and device, equipment and a storage medium, and relates to the technical field of communication. The method comprises the following steps: acquiring a network topology of a communication network; the network topology comprises a plurality of communication links; each communication link comprises at least one access layer device; and a plurality of communication links comprising the same access layer device are combined to obtain at least one network topology group. Further, according to link information in each network topology group, the network topology structure of each network topology group is determined; the link information comprises the link type of each communication link, the number of communication links in the network topology group, and the number information of access layer devices in each communication link.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, apparatus, device and storage medium for determining network topology. Background Technology

[0002] In the field of communications, with the rapid growth of communication services, the scale of Internet Protocol Radioaccess network (IP RAN) continues to expand.

[0003] Currently, non-standard network topologies may exist in IP RAN, leading to communication service anomalies. Therefore, quickly and accurately identifying non-standard network topologies in IP RAN allows for timely and standardized handling, thereby preventing communication service anomalies.

[0004] Existing technologies typically rely on manual analysis to determine non-standard network topologies in IP RANs, which is time-consuming, labor-intensive, and inefficient. Summary of the Invention

[0005] This application provides a method, apparatus, device, and storage medium for determining network topology, to at least solve the technical problem of low efficiency in determining non-standard network topologies in IP RAN in related technologies. The technical solution of this application is as follows:

[0006] According to a first aspect of the embodiments of this application, a method for determining network topology is provided, comprising: acquiring the network topology of a communication network; the network topology includes multiple communication links; each communication link includes at least one access layer device; merging multiple communication links including the same access layer device to obtain at least one network topology group; determining the network topology structure of each network topology group based on the link information in each network topology group; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link.

[0007] In one possible implementation, each of the above communication links further includes at least one aggregation layer device; the multiple communication links include: multiple ring links and at least one chain link; the starting device and the ending device of the ring link are both aggregation layer devices; the starting device of the chain link is an aggregation layer device, and the ending device of the chain link is an access layer device; merging multiple communication links including the same access layer device to obtain at least one network topology group includes: when the aggregation layer device and access layer device of two ring links in the multiple ring links are the same, removing one of the two ring links to obtain multiple target ring links; merging multiple target ring links including the same access layer device to obtain at least one ring link group; when at least one chain link... When the first chain link and the first ring link group in at least one ring link group both include the same access layer device, the first chain link and the first ring link group are merged to obtain a first network topology group; when the access layer device in the second ring link group in at least one ring link group is different from the access layer device in at least one chain link, the second ring link group is determined as a second network topology group; when the access layer device in the second chain link of at least one chain link is different from the access layer device in any one ring link group in at least one ring link group, the second chain link is determined as a third network topology group; determining at least one network topology group includes at least one of the first network topology group, the second network topology group, and the third network topology group.

[0008] In one possible implementation, the network topology includes a first network topology; the first network topology is such that each communication link within a network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold; determining the network topology of each network topology group based on the link information in each network topology group includes: when the link information in the network topology group indicates that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than the first preset threshold, the network topology group is determined to be the first network topology.

[0009] In one possible implementation, the above network topology further includes a second network topology; the second network topology includes a communication link within the network topology group, and the communication link is a ring link; determining the network topology of each network topology group based on the link information in each network topology group includes: when the link information in the network topology group indicates that the network topology group includes a communication link, and the communication link is a ring link, the network topology group is determined to be the second network topology.

[0010] In one possible implementation, the above network topology further includes a third network topology; the third network topology includes chain links and ring links within the network topology group; determining the network topology of each network topology group based on the link information in each network topology group includes: when the link information in the network topology group is used to indicate that the network topology group includes chain links and ring links, the network topology group is determined to be a third network topology.

[0011] In one possible implementation, the network topology further includes a fourth network topology; the fourth network topology is a network topology group that includes chain links, and the number of access layer devices in the chain links that are not on ring links is greater than a second preset threshold; determining the network topology of each network topology group based on the link information in each network topology group includes: when the link information in the network topology group indicates that the network topology group includes chain links, and the number of access layer devices in the chain links that are not on ring links is greater than a second preset threshold, the network topology group is determined to be the fourth network topology.

[0012] According to a second aspect of the embodiments of this application, a network topology determination apparatus is provided. The apparatus includes: an acquisition unit, a processing unit, and a determination unit. The acquisition unit is used to acquire the network topology of a communication network. The network topology includes multiple communication links. Each communication link includes at least one access layer device. The processing unit is used to merge multiple communication links including the same access layer device to obtain at least one network topology group. The determination unit is used to determine the network topology structure of each network topology group based on the link information in each network topology group. The link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link.

[0013] In one possible implementation, in the above-described network topology determination apparatus, each communication link further includes at least one aggregation layer device; the multiple communication links include: multiple ring links and at least one chain link; the starting device and the ending device of the ring link are both aggregation layer devices; the starting device of the chain link is an aggregation layer device, and the ending device of the chain link is an access layer device; the processing unit is specifically used for: when the aggregation layer device and the access layer device of two ring links in the multiple ring links are the same, removing one of the two ring links to obtain multiple target ring links; merging multiple target ring links including the same access layer device to obtain at least one ring link group; when the first chain link of at least one chain link... When all first ring link groups in at least one ring link group include the same access layer devices, the first chain link is merged with the first ring link group to obtain a first network topology group; when the access layer devices in the second ring link group in at least one ring link group are different from the access layer devices in at least one chain link, the second ring link group is determined as a second network topology group; when the access layer devices in the second chain link of at least one chain link are different from the access layer devices in any one of the ring link groups in at least one ring link group, the second chain link is determined as a third network topology group; determining at least one network topology group includes at least one of the first network topology group, the second network topology group, and the third network topology group.

[0014] In one possible implementation, the network topology determination device includes a first network topology; the first network topology is such that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold; the determination unit is specifically used to: determine the network topology group as the first network topology when the link information in the network topology group is used to indicate that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than the first preset threshold.

[0015] In one possible implementation, the network topology determination device further includes a second network topology; the second network topology is a network topology group that includes a communication link, and the communication link is a ring link; the determination unit is specifically used to: determine the network topology group as the second network topology when the link information in the network topology group indicates that the network topology group includes a communication link, and the communication link is a ring link.

[0016] In one possible implementation, the network topology determination device further includes a third network topology; the third network topology includes chain links and ring links within the network topology group; the determination unit is specifically used to: determine the network topology group as the third network topology when the link information in the network topology group is used to indicate that the network topology group includes chain links and ring links.

[0017] In one possible implementation, the network topology determination device further includes a fourth network topology; the fourth network topology is a network topology group that includes chain links, and the number of access layer devices not on ring links in the chain links is greater than a second preset threshold; the determination unit is specifically used to: determine the network topology group as the fourth network topology when the link information in the network topology group indicates that the network topology group includes chain links, and the number of access layer devices not on ring links in the chain links is greater than the second preset threshold.

[0018] According to a third aspect of the embodiments of this application, an electronic device is provided, comprising: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to execute instructions to implement the method of the first aspect described above and any possible implementation thereof.

[0019] According to a fourth aspect of the embodiments of this application, a computer-readable storage medium is provided, which, when the instructions in the computer-readable storage medium are executed by a processor of an electronic device, enables the electronic device to perform the methods of the first aspect and any possible implementation thereof.

[0020] According to a fifth aspect of the embodiments of this application, a computer program product is provided, the computer program product including computer instructions, which, when executed on an electronic device, cause the electronic device to perform the method described in the first aspect and any possible implementation thereof.

[0021] The technical solution of the first aspect provided by the embodiments of this application has at least the following beneficial effects:

[0022] The technical solution provided in this application involves acquiring the network topology of a communication network. The network topology includes multiple communication links, each communication link includes at least one access layer device, and multiple communication links including the same access layer device are merged to obtain at least one network topology group. Further, based on the link information in each network topology group, the network topology structure of each network topology group is determined. The link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link. This method of merging multiple communication links in the acquired communication network to obtain at least one independent network topology, and determining whether the network topology structure is non-standard, can improve the efficiency of identifying non-standard network topologies in IP RAN.

[0023] It should be noted that the technical effects of any of the implementation methods in aspects two through five can be found in the technical effects of the corresponding implementation methods in aspect one, and will not be repeated here.

[0024] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0025] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application, and do not constitute an undue limitation of this application.

[0026] Figure 1 This is a schematic diagram illustrating a network topology determination system according to an exemplary embodiment;

[0027] Figure 2 This is a flowchart illustrating a method for determining a network topology according to an exemplary embodiment;

[0028] Figure 3 This is a schematic diagram illustrating a communication network according to an exemplary embodiment;

[0029] Figure 4 This is a flowchart illustrating yet another method for determining network topology according to an exemplary embodiment;

[0030] Figure 5 This is a block diagram illustrating a network topology determination apparatus according to an exemplary embodiment;

[0031] Figure 6 This is a block diagram illustrating an electronic device according to an exemplary embodiment. Detailed Implementation

[0032] To enable those skilled in the art to better understand the technical solutions of this application, the technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings.

[0033] It should be noted that the terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0034] Before providing a detailed introduction to the network topology determination method provided in this application, a brief introduction to the implementation environment (implementation architecture) involved in this application will be given first.

[0035] The network topology determination method provided in this application can be applied to a network topology determination system. Figure 1 A schematic diagram of one possible structure for determining the network topology is shown. For example... Figure 1 As shown, the network topology determination system 10 includes an electronic device 11 and a base station management device 12. The electronic device 11 and the base station management device 12 are connected via wired or wireless means.

[0036] Electronic device 11 can be used to interact with base station management device 12, for example, to obtain the network topology of the communication network from base station management device 12; the network topology includes multiple communication links; each communication link includes at least one access layer device.

[0037] Furthermore, the electronic device 11 is also used to merge multiple communication links including the same access layer device to obtain at least one network topology group.

[0038] Electronic device 11 is also used to determine the network topology of each network topology group based on the link information in each network topology group; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link.

[0039] Optionally, the electronic device 11 can be a physical machine, such as a desktop computer, a server, or a server cluster composed of multiple servers.

[0040] Optionally, the aforementioned electronic device 11 can also achieve the functions to be performed by a virtual machine (VM) deployed on a physical machine.

[0041] It should be noted that the electronic device 11 and the base station management device 12 can be independent devices or integrated into the same device; this application does not make any specific limitation in this regard.

[0042] When electronic device 11 and base station management device 12 are integrated into the same device, the communication method between electronic device 11 and base station management device 12 is the communication between internal modules of the device. In this case, the communication process between the two is the same as that when electronic device 11 and base station management device 12 are independent of each other.

[0043] In the following embodiments provided in this application, the electronic device 11 and the base station management device 12 are described as being configured independently of each other.

[0044] For ease of understanding, the method for determining the network topology provided in this application will be described in detail below with reference to the accompanying drawings.

[0045] Figure 2 This is a flowchart illustrating a network topology determination method according to an exemplary embodiment. This method can be applied to electronic devices, as well as to network topology determination devices connected to or located within electronic devices. Furthermore, this method can also be applied to base station management equipment. The following description uses the application of this method to an electronic device as an example to illustrate the method. Figure 2 As shown, the method for determining the network topology includes the following steps:

[0046] S201. Electronic devices acquire the network topology of the communication network.

[0047] The network topology includes multiple communication links; each communication link includes at least one access layer device.

[0048] As one possible implementation, electronic devices use the aggregation layer device as the starting point for traversal, traversing the communication links in the communication network to obtain multiple communication links.

[0049] It should be noted that each communication link also includes at least one aggregation layer device; multiple communication links include: multiple ring links and at least one chain link; the starting device and the ending device of the ring link are both aggregation layer devices; the starting device of the chain link is an aggregation layer device, and the ending device of the chain link is an access layer device.

[0050] A communication network includes a set of aggregation layer devices and multiple access layer devices connected to the aggregation layer devices.

[0051] For example, communication networks such as Figure 3 As shown, the electronic device traverses the communication links in the communication network starting from the aggregation layer device (master), and obtains the following multiple communication links:

[0052] Communication Link 1: Aggregation Layer Device (Main) - Access Layer Device 1 - Access Layer Device 2 - Access Layer Device 3 - Access Layer Device 4 - Access Layer Device 5 - Aggregation Layer Device (Backup).

[0053] Communication Link 2: Aggregation Layer Device (Main) - Access Layer Device 1 - Access Layer Device 2 - Access Layer Device 7 - Access Layer Device 8.

[0054] Communication Link 3: Aggregation Layer Device (Main) - Access Layer Device 1 - Access Layer Device 2 - Access Layer Device 3 - Access Layer Device 4 - Access Layer Device 5 - Access Layer Device 9 - Access Layer Device 10 - Access Layer Device 11 - Access Layer Device 12.

[0055] Communication Link 4: Aggregation Layer Device (Main) - Access Layer Device 6 - Access Layer Device 3 - Access Layer Device 4 - Access Layer Device 5 - Aggregation Layer Device (Backup).

[0056] Communication Link 5: Aggregation Layer Device (Main) - Access Layer Device 6 - Access Layer Device 3 - Access Layer Device 4 - Access Layer Device 5 - Access Layer Device 9 - Access Layer Device 10 - Access Layer Device 11 - Access Layer Device 12.

[0057] Communication Link 6: Aggregation Layer Device (Main) - Access Layer Device 6 - Access Layer Device 3 - Access Layer Device 2 - Access Layer Device 7 - Access Layer Device 8.

[0058] Communication Link 7: Aggregation Layer Device (Main) - Access Layer Device 6 - Access Layer Device 3 - Access Layer Device 2 - Access Layer Device 1 - Aggregation Layer Device (Main).

[0059] Communication Link 8: Aggregation Layer Device (Main) - Access Layer Device 1 - Access Layer Device 2 - Access Layer Device 3 - Access Layer Device 6 - Aggregation Layer Device (Main).

[0060] Communication Link 9: Aggregation Layer Device (Main) - Access Layer Device 21 - Access Layer Device 23 - Access Layer Device 22 - Aggregation Layer Device (Main).

[0061] Communication Link 10: Aggregation Layer Device (Main) - Access Layer Device 22 - Access Layer Device 23 - Access Layer Device 21 - Aggregation Layer Device (Main).

[0062] Communication Link 11: Aggregation Layer Device (Main) - Access Layer Device 13 - Access Layer Device 14 - Access Layer Device 15 - Access Layer Device 16 - Access Layer Device 17 - Aggregation Layer Device (Backup).

[0063] Communication Link 12: Aggregation Layer Device (Main) - Access Layer Device 13 - Access Layer Device 14 - Access Layer Device 18 - Access Layer Device 19 - Access Layer Device 20 - Access Layer Device 16 - Access Layer Device 17 - Aggregation Layer Device (Backup).

[0064] Communication Link 13: Aggregation Layer Device (Main) - Access Layer Device 13 - Access Layer Device 14 - Access Layer Device 18 - Access Layer Device 19 - Access Layer Device 20 - Access Layer Device 16 - Access Layer Device 15 - Access Layer Device 14 - Access Layer Device 13 - Aggregation Layer Device (Main).

[0065] The electronic device uses the aggregation layer device (backup) as the starting point to traverse the communication links in the communication network, and obtains the following multiple communication links:

[0066] Communication Link 14: Aggregation Layer Equipment (Backup) - Access Layer Equipment 5 - Access Layer Equipment 4 - Access Layer Equipment 3 - Access Layer Equipment 2 - Access Layer Equipment 1 - Aggregation Layer Equipment (Primary).

[0067] Communication Link 15: Aggregation Layer Equipment (Backup) - Access Layer Equipment 5 - Access Layer Equipment 9 - Access Layer Equipment 10 - Access Layer Equipment 11 - Access Layer Equipment 12.

[0068] Communication Link 16: Aggregation Layer Equipment (Backup) - Access Layer Equipment 5 - Access Layer Equipment 4 - Access Layer Equipment 3 - Access Layer Equipment 2 - Access Layer Equipment 7 - Access Layer Equipment 8.

[0069] Communication Link 17: Aggregation Layer Equipment (Backup) - Access Layer Equipment 5 - Access Layer Equipment 4 - Access Layer Equipment 3 - Access Layer Equipment 6 - Aggregation Layer Equipment (Primary).

[0070] Communication Link 18: Aggregation Layer Equipment (Backup) - Access Layer Equipment 17 - Access Layer Equipment 16 - Access Layer Equipment 15 - Access Layer Equipment 14 - Access Layer Equipment 13 - Aggregation Layer Equipment (Primary).

[0071] Communication Link 19: Aggregation Layer Equipment (Backup) - Access Layer Equipment 17 - Access Layer Equipment 16 - Access Layer Equipment 20 - Access Layer Equipment 19 - Access Layer Equipment 18 - Access Layer Equipment 14 - Access Layer Equipment 13 - Aggregation Layer Equipment (Primary).

[0072] Communication Link 20: Aggregation Layer Equipment (Backup) - Access Layer Equipment 17 - Access Layer Equipment 16 - Access Layer Equipment 20 - Access Layer Equipment 19 - Access Layer Equipment 18 - Access Layer Equipment 14 - Access Layer Equipment 15 - Access Layer Equipment 16 - Access Layer Equipment 17 - Aggregation Layer Equipment (Backup).

[0073] The above-mentioned communication links are merely examples and do not represent all communication links.

[0074] S202. Electronic devices merge multiple communication links that include the same access layer devices to obtain at least one network topology group.

[0075] As one possible implementation, when the aggregation layer device and access layer device of two ring links in multiple ring links are the same, the electronic device removes one of the two ring links to obtain multiple target ring links.

[0076] Electronic devices can merge multiple target ring links, including those with the same access layer devices, to obtain at least one ring link group.

[0077] When at least one chain link and at least one ring link group both include the same access layer device, the electronic device merges the first chain link and the first ring link group to obtain a first network topology group.

[0078] When the access layer device in the second ring link group of at least one ring link group is different from the access layer device in at least one chain link group, the second ring link group is determined as the second network topology group.

[0079] When the access layer device in the second chain of at least one chain link is different from the access layer device in any one ring link group of at least one ring link group, the electronic device identifies the second chain link as the third network topology group.

[0080] The electronic device identifies at least one network topology group, including at least one of a first network topology group, a second network topology group, and a third network topology group.

[0081] The following details how, when the aggregation layer and access layer devices of two of the multiple ring links are identical, the electronic device removes one of the two ring links to obtain multiple target ring links:

[0082] As one possible implementation, the electronic device determines that the aggregation layer device and access layer device of two of the multiple ring links are the same.

[0083] If the aggregation layer device and access layer device of two ring links in a plurality of ring links are the same, the electronic device removes one of the two ring links to obtain a plurality of target ring links.

[0084] For example, communication links 1, 4, 7, 9, 11, 12, 13, 20, 8, 10, 14, 18, 19, and 17 in the above communication links are ring links.

[0085] The aggregation layer devices and access layer devices in communication link 7 are the same as those in communication link 8; the aggregation layer devices and access layer devices in communication link 10 are the same as those in communication link 9; the aggregation layer devices and access layer devices in communication link 14 are the same as those in communication link 1; the aggregation layer devices and access layer devices in communication link 18 are the same as those in communication link 11; the aggregation layer devices and access layer devices in communication link 19 are the same as those in communication link 12; and the aggregation layer devices and access layer devices in communication link 17 are the same as those in communication link 4.

[0086] The electronic device removes communication links 8, 10, 14, 18, 19, and 17, resulting in multiple target ring links including communication links 1, 4, 7, 9, 11, 12, 13, and 20.

[0087] The following describes in detail how electronic devices can merge multiple target ring links, including those with the same access layer devices, to obtain at least one ring link group:

[0088] As one possible implementation, the electronic device queries multiple target ring links from multiple target ring links to find multiple target ring links that satisfy the same access layer device, and merges the multiple target ring links to obtain at least one ring link group.

[0089] For example, communication links 1, 4, and 7 contain the same access layer device 3. The electronic device merges communication links 1, 4, and 7 to obtain a ring link group 1.

[0090] If none of the multiple communication links include the same access layer device as in communication link 9, the electronic device will treat the communication link group as ring link group 2.

[0091] Communication links 11, 12, 13, and 20 contain the same access layer devices 14 and 16. The electronic devices merge communication links 11, 12, 13, and 20 to obtain ring link group 3.

[0092] The following describes in detail how an electronic device merges the first chain link and the first ring link group to obtain a first network topology group when both the first chain link in at least one chain link group and the first ring link group in at least one ring link group include the same access layer device:

[0093] For example, the above communication links 2, 3, 5, 6, 15, and 16 are chain links, and they have the same access layer devices as those in ring link group 1. The electronic devices merge communication links 2, 3, 5, 6, 15, and 16 with ring link group 1 to obtain the first network topology group.

[0094] The following describes in detail how the second ring link group is determined as the second network topology group when the access layer devices in the second ring link group of at least one ring link group are all different from the access layer devices in at least one chain link group:

[0095] Since ring link group 2 and ring link group 3 do not have the same access layer devices as the aforementioned chain links, the electronic devices identify ring link group 2 and ring link group 3 as the second network topology group.

[0096] S203. The electronic device determines the network topology structure of each network topology group based on the link information in each network topology group.

[0097] The link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link.

[0098] As one possible implementation, the electronic device matches the network topology corresponding to the link information in each network topology group from a set of preset network topologies based on the link information in each network topology group.

[0099] In practical applications, electronic devices periodically detect whether the connection information of devices in the communication network has changed. If the connection information of devices in the communication network has changed, the network topology of each network topology group in the communication network is redefined.

[0100] As is understood, the technical solution provided in this application obtains the network topology of a communication network; the network topology includes multiple communication links; each communication link includes at least one access layer device; and multiple communication links including the same access layer device are merged to obtain at least one network topology group. Further, based on the link information in each network topology group, the network topology structure of each network topology group is determined; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link. In this way, by merging multiple communication links in the obtained communication network to obtain at least one independent network topology, and determining whether the network topology structure is non-standard, the efficiency of determining non-standard network topologies in IP RAN can be improved.

[0101] In some embodiments, the network topology includes a first network topology, a second network topology, a third network topology, and a fourth network topology; the first network topology is where each communication link within the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold; the second network topology includes one communication link within the network topology group, and the communication link is a ring link; the third network topology includes chain links and ring links within the network topology group; the fourth network topology includes chain links within the network topology group, and the number of access layer devices not on ring links in the chain links is greater than a second preset threshold; in order to determine the network topology of the network topology group, such as Figure 4 As shown, in the method for determining the code display service provided in this application embodiment, the above-mentioned S203 specifically includes the following steps:

[0102] S301. Electronic devices acquire link information of network topology groups.

[0103] S302. When the link information in the network topology group is used to indicate that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold, the electronic device determines that the network topology group is the first network topology structure.

[0104] In practical applications, the first network topology is also called the ring-ring topology. When the link information in the network topology group is used to indicate that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than 2, the electronic device determines the network topology group as the first network topology.

[0105] For example, the second network topology group mentioned above includes a ring link group 3, which includes four ring links, and the electronic device determines the network topology group as the first network topology structure.

[0106] S303. When the link information in the network topology group is used to indicate that the network topology group includes a communication link and the communication link is a ring link, the electronic device determines that the network topology group is the second network topology structure.

[0107] In practical applications, the first network topology is also called the single-homed ring topology. When the link information in the network topology group is used to indicate that the network topology group includes a ring link, and the starting device and the ending device in the ring link are the same aggregation layer device, the electronic device determines the network topology group as the second network topology. The electronic device determines the single-homed ring topology with ring and the single-homed ring topology with chain as the single-homed ring topology.

[0108] For example, the second network topology group mentioned above includes a ring link group 2, which includes a ring link, and the electronic device groups the network topology into a second network topology structure.

[0109] S304. When the link information in the network topology group is used to indicate that the network topology group includes chain links and ring links, the electronic device determines that the network topology group is a third network topology structure.

[0110] In practical applications, the third network topology is also called the ring-chain topology. When the link information in the network topology group is used to indicate that the network topology group includes chain links and ring links, the electronic device determines the network topology group as the third network topology; the electronic device determines the ring-chain topology as the ring-ring topology.

[0111] For example, in the first network topology group of at least one of the above network topology groups, there are 3 ring links and 6 links, and the electronic device determines that the network topology group is the third network topology structure.

[0112] S305. When the link information in the network topology group is used to indicate that the network topology group includes chain links, and the number of access layer devices that are not on ring links in the chain links is greater than the second preset threshold, the electronic device determines the network topology group as the fourth network topology structure.

[0113] In practical applications, the fourth network topology is also known as the ultra-long chain topology. When the link information in the network topology group is used to indicate that the network topology group includes chain links, and the number of access layer devices that are not on ring links in the chain links is greater than 2, the electronic device determines the network topology group as the fourth network topology.

[0114] It is understood that the technical solution provided in this application embodiment obtains the link information of the network topology group and, based on the link information of the network topology group, implements a method for determining the network topology structure of the network topology group.

[0115] The foregoing mainly describes the solutions provided by the embodiments of this application from a methodological perspective. To achieve the above functions, the network topology determination device or electronic device includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should readily recognize that, based on the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein, this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0116] This application embodiment can, based on the above method, exemplarily divide a network topology determination device or electronic device into functional modules. For example, the network topology determination device or electronic device may include functional modules corresponding to each functional division, or two or more functions may be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. It should be noted that the module division in this application embodiment is illustrative and only represents one logical functional division; in actual implementation, there may be other division methods.

[0117] For example, embodiments of this application also provide a network topology determination device.

[0118] In some embodiments, Figure 5 This is a block diagram illustrating a network topology determination apparatus according to an exemplary embodiment. (Refer to...) Figure 5 The network topology determination device 400 includes an acquisition unit 401, a processing unit 402, and a determination unit 403.

[0119] The acquisition unit 401 is used to acquire the network topology of the communication network; the network topology includes multiple communication links; each communication link includes at least one access layer device.

[0120] Processing unit 402 is used to merge multiple communication links including the same access layer device to obtain at least one network topology group.

[0121] The determining unit 403 is used to determine the network topology structure of each network topology group based on the link information in each network topology group; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link.

[0122] Optionally, each communication link further includes at least one aggregation layer device; multiple communication links include: multiple ring links and at least one chain link; the starting and ending devices of the ring link are both aggregation layer devices; the starting device of the chain link is an aggregation layer device, and the ending device of the chain link is an access layer device; such as Figure 5 As shown, the processing unit 402 provided in this embodiment is specifically used for:

[0123] When the aggregation layer device and access layer device of two ring links in a plurality of ring links are the same, one of the two ring links is removed to obtain a plurality of target ring links.

[0124] Multiple target ring links that include the same access layer device are merged to obtain at least one ring link group.

[0125] When the first chain link of at least one chain link and the first ring link group of at least one ring link group both include the same access layer device, the first chain link and the first ring link group are merged to obtain a first network topology group.

[0126] When the access layer device in the second ring link group of at least one ring link group is different from the access layer device in at least one chain link group, the second ring link group is determined as the second network topology group.

[0127] When the access layer device in the second chain of at least one chain link is different from the access layer device in any one ring link group of at least one ring link group, the second chain link is identified as the third network topology group.

[0128] Determine at least one network topology group, including at least one of a first network topology group, a second network topology group, and a third network topology group.

[0129] Optionally, the network topology includes a first network topology; the first network topology is such that each communication link within the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold; for example... Figure 5 As shown, the determining unit 403 provided in this application embodiment is specifically used for:

[0130] When the link information in the network topology group is used to indicate that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold, the network topology group is determined to be the first network topology structure.

[0131] Optionally, the network topology may also include a second network topology; the second network topology includes a communication link within the network topology group, and the communication link is a ring link; such as Figure 5As shown, the determining unit 403 provided in this application embodiment is specifically used for:

[0132] When the link information in a network topology group is used to indicate that the network topology group includes a communication link, and the communication link is a ring link, the network topology group is determined to be the second network topology structure.

[0133] Optionally, the network topology may also include a third network topology; the third network topology includes chain links and ring links within the network topology group; such as... Figure 5 As shown, the determining unit 403 provided in this application embodiment is specifically used for:

[0134] When the link information in a network topology group is used to indicate that the network topology group includes chain links and ring links, the network topology group is determined to be a third network topology structure.

[0135] Optionally, the network topology may also include a fourth network topology; the fourth network topology is one in which the network topology group includes chain links, and the number of access layer devices not on ring links within the chain links is greater than a second preset threshold; for example... Figure 5 As shown, the determining unit 403 provided in this application embodiment is specifically used for:

[0136] When the link information in the network topology group indicates that the network topology group includes chain links, and the number of access layer devices that are not on ring links in the chain links is greater than the second preset threshold, the network topology group is determined to be the fourth network topology structure.

[0137] Regarding the apparatus in the above embodiments, the specific manner in which each module performs its operation has been described in detail in the embodiments related to the method, and will not be elaborated upon here.

[0138] Figure 6 This is a block diagram illustrating an electronic device according to an exemplary embodiment. Figure 6 As shown, the electronic device 500 includes, but is not limited to, a processor 501 and a memory 502.

[0139] The memory 502 described above is used to store the executable instructions of the processor 501. It is understood that the processor 501 is configured to execute instructions to implement the network topology determination method in the above embodiments.

[0140] It should be noted that those skilled in the art will understand that Figure 6 The electronic device structure shown does not constitute a limitation on the electronic device; the electronic device may include, but is not limited to, other electronic devices. Figure 6 This may indicate more or fewer components, or combinations of certain components, or different component arrangements.

[0141] Processor 501 is the control center of the electronic device. It connects various parts of the electronic device via various interfaces and lines. By running or executing software programs and / or modules stored in memory 502, and by calling data stored in memory 502, it performs various functions and processes data, thereby providing overall monitoring of the electronic device. Processor 501 may include one or more processing units. Optionally, processor 501 may integrate an application processor and a modem processor. The application processor mainly handles the operating system, user interface, and applications, while the modem processor mainly handles wireless communication. It is understood that the modem processor may not be integrated into processor 501.

[0142] The memory 502 can be used to store software programs and various data. The memory 502 may primarily include a program storage area and a data storage area. The program storage area may store the operating system, application programs required by at least one functional module (such as a determination unit, processing unit, etc.), etc. Furthermore, the memory 502 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0143] In an exemplary embodiment, a computer-readable storage medium including instructions is also provided, such as a memory 502 including instructions, which can be executed by a processor 501 of an electronic device 500 to implement the network topology determination method in the above embodiments.

[0144] In actual implementation, Figure 5 The functions of the acquisition unit 401, processing unit 402, and determination unit 403 can all be provided by... Figure 6 The processor 501 calls the computer program stored in the memory 502 to implement the process. The specific execution process can be found in the description of the network topology determination method in the previous embodiment, and will not be repeated here.

[0145] Optionally, the computer-readable storage medium may be a non-transitory computer-readable storage medium, such as a read-only memory (ROM), random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device.

[0146] In an exemplary embodiment, this application also provides a computer program product including one or more instructions, which can be executed by the processor 501 of an electronic device to complete the network topology determination method in the above embodiments.

[0147] It should be noted that when one or more instructions in the computer-readable storage medium or computer program product are executed by the processor of the electronic device, they implement the various processes of the above-described network topology determination method embodiment and achieve the same technical effect as the above-described network topology determination method. To avoid repetition, they will not be described again here.

[0148] Through the above description of the embodiments, those skilled in the art can clearly understand that, for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0149] In the several embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of modules or units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another apparatus, or some features may be ignored or not executed. Furthermore, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or units may be electrical, mechanical, or other forms.

[0150] The units described as separate components may or may not be physically separate. A component shown as a unit can be one or more physical units; that is, it can be located in one place or distributed in multiple different locations. Some or all of the constituent units can be selected to achieve the purpose of this embodiment, depending on actual needs.

[0151] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0152] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiments of this application, essentially, or the part that contributes to the prior art, or a complete or partial classification of the technical solution, can be embodied in the form of a software product. This software product is stored in a storage medium and includes several instructions to cause a device (which may be a microcontroller, chip, etc.) or processor to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, ROM, RAM, magnetic disks, or optical disks.

[0153] The above are merely specific embodiments of this application, but the scope of protection of this application is not limited thereto. Any changes or substitutions within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for determining network topology, characterized in that, The method includes: Obtain the network topology of the communication network; the network topology includes multiple communication links; each communication link includes at least one access layer device; each communication link also includes at least one aggregation layer device; the multiple communication links include: multiple ring links and at least one chain link; the starting device and the ending device of the ring link are both the aggregation layer device; the starting device of the chain link is the aggregation layer device, and the ending device of the chain link is the access layer device; Multiple communication links that include the same access layer devices are merged to obtain at least one network topology group; Based on the link information in each network topology group, the network topology structure of each network topology group is determined; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link; The step of merging multiple communication links that include the same access layer device to obtain at least one network topology group includes: When the aggregation layer device and access layer device of two ring links among the multiple ring links are the same, remove one of the two ring links to obtain multiple target ring links; Multiple target ring links that include the same access layer devices are merged to obtain at least one ring link group; When the first chain link of the at least one chain link and the first ring link group in the at least one ring link group both include the same access layer device, the first chain link and the first ring link group are merged to obtain a first network topology group. When the access layer devices in the second ring link group of the at least one ring link group are all different from the access layer devices in the at least one chain link group, the second ring link group is determined as the second network topology group; When the access layer device in the second chain of the at least one chain link is different from the access layer device in any one ring link group of the at least one ring link group, the second chain link is determined as the third network topology group. The at least one network topology group is determined to include at least one of the first network topology group, the second network topology group, and the third network topology group; The step of determining the network topology structure of each network topology group based on the link information in each network topology group includes: When the link information in the network topology group is used to indicate that each communication link in the network topology group is a ring link, and the number of communication links in the network topology group is greater than a first preset threshold, the network topology group is determined to be a first network topology structure.

2. The method according to claim 1, characterized in that, The network topology also includes a second network topology; the second network topology is a network topology group that includes a communication link, and the communication link is the ring link; The step of determining the network topology structure of each network topology group based on the link information in each network topology group includes: When the link information in the network topology group is used to indicate that the network topology group includes a communication link, and the communication link is the ring link, the network topology group is determined to be the second network topology structure.

3. The method according to claim 1, characterized in that, The network topology further includes a third network topology; the third network topology includes the chain links and the ring links within the network topology group; determining the network topology of each network topology group based on the link information in each network topology group includes: When the link information in the network topology group is used to indicate that the network topology group includes the chain link and the ring link, the network topology group is determined to be the third network topology structure.

4. The method according to claim 1, characterized in that, The network topology also includes a fourth network topology; the fourth network topology is a network topology group that includes the chain links, and the number of access layer devices that are not on the ring links in the chain links is greater than a second preset threshold. The step of determining the network topology structure of each network topology group based on the link information in each network topology group includes: When the link information in the network topology group indicates that the network topology group includes the chain link, and the number of access layer devices in the chain link that are not on the ring link is greater than a second preset threshold, the network topology group is determined to be the fourth network topology structure.

5. A network topology determination device, characterized in that, The device includes: an acquisition unit, a processing unit, and a determination unit; The acquisition unit is used to acquire the network topology of the communication network; the network topology includes multiple communication links; each communication link includes at least one access layer device; each communication link also includes at least one aggregation layer device; the multiple communication links include: multiple ring links and at least one chain link; the starting device and the ending device of the ring link are both the aggregation layer device; the starting device of the chain link is the aggregation layer device, and the ending device of the chain link is the access layer device; The processing unit is used to merge multiple communication links that include the same access layer device to obtain at least one network topology group; The determining unit is configured to determine the network topology of each network topology group based on the link information in each network topology group; the link information includes: the link type of each communication link, the number of communication links in the network topology group, and the number of access layer devices in each communication link; The processing unit is specifically used to: when the aggregation layer device and access layer device of two of the multiple ring links are the same, remove one of the two ring links to obtain multiple target ring links; Multiple target ring links that include the same access layer devices are merged to obtain at least one ring link group; When the first chain link of the at least one chain link and the first ring link group in the at least one ring link group both include the same access layer device, the first chain link and the first ring link group are merged to obtain a first network topology group. When the access layer devices in the second ring link group of the at least one ring link group are all different from the access layer devices in the at least one chain link group, the second ring link group is determined as the second network topology group; When the access layer device in the second chain of the at least one chain link is different from the access layer device in any one ring link group of the at least one ring link group, the second chain link is determined as the third network topology group. The at least one network topology group is determined to include at least one of the first network topology group, the second network topology group, and the third network topology group; The determining unit is specifically used to: determine the network topology group as a first network topology structure when the link information in the network topology group indicates that each communication link in the network topology group is the ring link, and the number of communication links in the network topology group is greater than a first preset threshold.

6. An electronic device, characterized in that, include: processor; Memory used to store the processor's executable instructions; The processor is configured to execute the instructions to implement the method as described in any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that, When the computer-executable instructions stored in the computer-readable storage medium are executed by the processor of the electronic device, the electronic device is capable of performing the method as described in any one of claims 1 to 4.

Images