CN113595750A

CN113595750A - Network topology dividing method and device and network topology management equipment

Info

Publication number: CN113595750A
Application number: CN202010364267.4A
Authority: CN
Inventors: 温文彬; 尹显胜; 周晓航
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-04-30
Filing date: 2020-04-30
Publication date: 2021-11-02
Anticipated expiration: 2040-04-30
Also published as: CN113595750B

Abstract

The application relates to the technical field of networks, and provides a network topology dividing method, a network topology dividing device and network topology management equipment, which are used for solving the problem that the network topology dividing efficiency is low in the prior art. The method comprises the following steps: determining the network level of the equipment in the network topology according to the type of the equipment in the network topology and/or the connection relation between the equipment in the network topology; determining at least one aggregation device in the network topology according to the network hierarchy of the devices in the network topology; the convergence device is directly connected with the lower level device, and the network level of the lower level device is lower than that of the convergence device and is adjacent to that of the convergence device; determining at least one subnet in the network topology according to the at least one aggregation device; the subnet is associated with a first aggregation device in the at least one aggregation device, the subnet comprises a first device having a connection relation with the first aggregation device, and the network level of the first device is lower than that of the first aggregation device.

Description

Network topology dividing method and device and network topology management equipment

Technical Field

The embodiment of the application relates to the technical field of networks, in particular to a network topology dividing method and device and network topology management equipment.

Background

The number of devices in the telecommunication network is very large, and the network topology formed among the devices is complex, which causes great inconvenience to the management and maintenance work of the telecommunication network.

At present, the devices in the network topology are usually shown in a partitioned manner manually according to the device names or the device locations, so that the network topology presents a clear network structure. However, most of the names of the existing devices are not standard, the positions of some devices are difficult to obtain, the mode is limited greatly, and the network topology is difficult to be automatically divided, so that the efficiency of network topology division is low.

Disclosure of Invention

The embodiment of the application provides a network topology dividing method and device and network topology management equipment, so as to improve the efficiency of network topology division.

In a first aspect, an embodiment of the present application provides a method for partitioning a network topology, where the method includes:

determining a network level of equipment in a network topology according to the type of the equipment in the network topology and/or the connection relation between the equipment in the network topology;

determining at least one aggregation device in the network topology according to a network hierarchy of devices in the network topology; wherein the aggregation device is directly connected with a subordinate device, and the network level of the subordinate device is lower than the network level of the aggregation device and adjacent to the network level of the aggregation device;

determining at least one subnet in the network topology according to the at least one aggregation device; wherein the subnet is associated with a first aggregation device of the at least one aggregation device, the subnet includes a first device having a connection relationship with the first aggregation device, and the network level of the first device is lower than that of the first aggregation device.

In the embodiment of the application, network levels are divided for the devices in the network topology, and the convergence devices in the network topology are determined; and then dividing the network topology into one or more sub-networks according to the device hung down by the sink device, namely the first device. The limitation caused by the abnormal naming of the equipment to the sub-network division is avoided, the position of the equipment is not required to be positioned, the accurate division can be rapidly carried out, and the efficiency of network topology division is improved.

In an alternative implementation, the determining a network hierarchy of devices in the network topology includes:

for any device in the network topology, determining a network level of the any device according to a device type of the any device; or, for any device in the network topology, determining a network level of the any device according to a network level of an opposite device directly connected to the any device.

In an optional implementation manner, the determining a network hierarchy of the any device according to a network hierarchy of a peer device directly connected to the any device includes:

when any equipment is directly connected with an opposite terminal equipment, determining the network level of any equipment according to the network level of the opposite terminal equipment; or, when the any device is directly connected to a plurality of peer devices, determining a plurality of candidate network hierarchies of the any device according to the network hierarchies of the plurality of peer devices, and determining the network hierarchy of the any device in the plurality of candidate network hierarchies.

In an optional implementation, before determining the network hierarchy of any of the devices, the method further comprises:

setting a default level for the equipment in the network topology according to the type of the equipment in the network topology; wherein the default hierarchy is the same for devices of the same type.

In an optional implementation, the determining a plurality of candidate network hierarchies for the any device according to the network hierarchies for the plurality of peer devices includes:

for any peer device of the plurality of peer devices:

when the default level of any device is higher than the default level of any opposite terminal device, determining that the candidate network level of any device is higher than the network level of any opposite terminal device; alternatively, the first and second electrodes may be,

determining that the candidate network level of the any device is lower than the network level of the any peer device when the default level of the any device is lower than the default level of the any peer device; alternatively, the first and second electrodes may be,

determining a difference between the first number and the second number when the default tier of the any device is equal to the default tier of the any peer device; wherein the first number is indicative of a number of second devices directly connected to the any device, the default hierarchy of the second devices being lower than or equal to the default hierarchy of the any device; the second number is used for indicating the number of third devices directly connected with any opposite terminal device, and the default level of the third devices is higher than or equal to that of any opposite terminal device;

determining that the candidate network level of the any device is higher than the network level of the any peer device if the difference is greater than a first number threshold; otherwise, determining that the candidate network level of the any one device is equal to the network level of the any opposite terminal device.

In an alternative implementation, the determining the network hierarchy of the any device in the plurality of candidate network hierarchies comprises:

determining a candidate network hierarchy of the plurality of candidate network hierarchies that repeats the most as the network hierarchy of the any device; alternatively, the first and second electrodes may be,

and carrying out weighted average on the plurality of candidate network levels, and determining the network level of any equipment in the plurality of candidate network levels according to the result of the weighted average.

In an optional implementation, the method further includes:

determining a first connection diagram containing the first aggregation equipment according to the connection relation between equipment of a first network level and equipment of a second network level; wherein the first network level is a network level of the first aggregation device, and the second network level is lower than and adjacent to the first network level;

determining a subnet associated with the first aggregation device according to the first connection diagram; wherein the network hierarchy of the first device included in the subnet associated with the first aggregation device is the second network hierarchy.

In an optional implementation manner, the first aggregation device has a connection relationship with a higher level aggregation device, and a network level of the higher level aggregation device is higher than a network level of the first aggregation device; and the first device accesses the subnet corresponding to the superior convergence device through the first convergence device.

In an optional implementation, the method further includes:

when any subnet in the at least one subnet is determined to have the preset characteristic information, combining the any subnet with other subnets in the at least one subnet; the preset feature information includes one or more of the following: the number of devices in the subnet is less than a first threshold, and the connectivity graph formed by the devices in the subnet only comprises links.

In a second aspect, an embodiment of the present application provides an apparatus for partitioning a network topology, where the apparatus includes:

the device comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining the network level of the devices in the network topology according to the types of the devices in the network topology and/or the connection relationship among the devices in the network topology; and means for determining at least one aggregation device in the network topology based on a network hierarchy of devices in the network topology; wherein the aggregation device is directly connected with a subordinate device, and the network level of the subordinate device is lower than the network level of the aggregation device and adjacent to the network level of the aggregation device;

a partitioning module, configured to determine at least one subnet in the network topology according to the at least one aggregation device; wherein the subnet is associated with a first aggregation device of the at least one aggregation device, the subnet includes a first device having a connection relationship with the first aggregation device, and the network level of the first device is lower than that of the first aggregation device.

In an optional implementation manner, the determining module is further configured to:

In an optional implementation manner, the determining module is further configured to set a default level for the devices in the network topology according to the types of the devices in the network topology before determining the network level of any device; wherein the default hierarchy is the same for devices of the same type.

In an optional implementation manner, the determining module is further configured to, for any peer device in the multiple peer devices, perform:

In an optional implementation manner, the apparatus further includes a merging module, where the merging module is configured to merge any one of the at least one subnet with other subnets of the at least one subnet when it is determined that the any one subnet has preset feature information; the preset feature information includes one or more of the following: the number of devices in the subnet is less than a first threshold, and the connectivity graph formed by the devices in the subnet only comprises links.

In a third aspect, an embodiment of the present application provides a network topology management device, including: a processor and a memory;

the memory for storing a computer program; the processor is configured to execute the computer program stored in the memory, so that the network topology management device executes the method in any possible implementation manner of the first aspect.

In a fourth aspect, an embodiment of the present application provides a network topology management device, including: a processor and an interface circuit; the interface circuit is used for receiving code instructions and transmitting the code instructions to the processor; the processor is configured to execute the code instructions to perform the method of any possible implementation manner of the first aspect.

In a fifth aspect, the present application provides a computer-readable storage medium storing instructions that, when executed, cause a method in any possible implementation manner of the first aspect to be implemented.

In a sixth aspect, an embodiment of the present application provides a computer program product, including: computer program code which, when executed by a processor of a network topology management apparatus, causes the network topology management apparatus to perform the method of any of the possible implementations of the first aspect.

Drawings

Fig. 1 is a schematic structural diagram of a network topology management system according to an embodiment of the present application;

fig. 2 is a schematic diagram of a network topology construction process provided in an embodiment of the present application;

fig. 3 is a schematic flowchart of a network topology partitioning method according to an embodiment of the present application;

fig. 4a is a schematic diagram of a partitioning structure of a network topology according to an embodiment of the present application;

fig. 4b is a schematic diagram of a partitioning structure of a network topology according to an embodiment of the present application;

fig. 4c is a schematic diagram of a subnet architecture according to an embodiment of the present application;

fig. 4d is a schematic view of a subnet merging provided in the present application;

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

fig. 6 is a schematic diagram of another network topology provided in an embodiment of the present application;

fig. 7 is a schematic diagram of a path search process according to an embodiment of the present application;

fig. 8 is a schematic diagram of a loop search process according to an embodiment of the present application;

fig. 9a is a schematic diagram of a link search process provided in an embodiment of the present application;

fig. 9b is a schematic diagram of another link search process provided in the embodiment of the present application;

FIG. 10 is a schematic diagram of another loop search process provided in the embodiments of the present application;

fig. 11a is a schematic diagram of a loop merging according to an embodiment of the present application;

FIG. 11b is a schematic diagram of another loop merging scheme provided in the embodiments of the present application;

fig. 11c is a schematic diagram of a link merge provided in the embodiment of the present application;

fig. 11d is a schematic diagram of another link merging scheme provided in the embodiment of the present application;

fig. 12 is a block diagram of a partitioning apparatus of a network topology according to an embodiment of the present application;

fig. 13 is a schematic structural diagram of a network topology management device according to an embodiment of the present application;

fig. 14 is a schematic structural diagram of another network topology management device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application clearer, the present application will be described in further detail with reference to the accompanying drawings, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

Some of the terms provided in the present application are explained below to facilitate understanding by those skilled in the art:

(1) network topology

The network topology refers to the arrangement of the devices forming the network, or the physical or logical arrangement of the network nodes, to describe the arrangement and configuration of the network and the interrelation between the devices, and the topology structure between the devices forming the network can be known through the network topology.

(2) Sub-network

The sub-networks divided by the network topology contain the partial devices in the network topology, and the topology structure among the partial devices can be known through the sub-networks.

(3) Connection relation

The connection relationship between the devices mentioned in the embodiments of the present application includes a direct connection and/or an indirect connection; the term "connection" does not limit physical connection or logical connection between devices, communication is directly established between two directly connected devices, and communication between two indirectly connected devices needs to be forwarded by other devices, which belongs to indirect communication.

(4) Connectivity graph

The connectivity graph mentioned in the embodiments of the present application is used to describe a connection relationship between multiple devices, that is, any two devices included in the connectivity graph have a connection relationship, or a path through which there is connectivity between any two devices. The connection graph comprises a loop and/or a link, wherein the loop comprises paths taking the same equipment as a path starting point and a path ending point; the link does not include a path having the same device as a path start point and a path end point.

(5) The plural referred to in the present application means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. In addition, it should be understood that although the terms first, second, etc. may be used to describe various data in embodiments of the present invention, these data should not be limited by these terms. These terms are only used to distinguish the data from each other.

The method provided by the embodiment of the present application can be applied to a network topology management system, such as a network topology management system 100 illustrated in fig. 1, which includes an acquisition module 101 and a processing module 102.

The collection module 101 is configured to collect topology related data of one or more devices in a telecommunications network, such as a core network, a data bearer network, a transport network, and a radio access network shown in fig. 1.

The processing module 102 is configured to determine a network topology according to the collected topology-related data, and divide the network topology into one or more sub-networks; the network topology may also be referred to as a full-network cross-domain topology corresponding to the aforementioned one or more telecommunication networks.

In an alternative embodiment, the network topology is divided into one or more sub-networks, which may be implemented as follows: dividing network levels for devices in a network topology; determining convergence equipment in the network topology based on the equipment network level, and determining at least one subnet in the network topology according to the convergence equipment; the aggregation device is directly connected to a device whose network level is lower than the aggregation device and whose network level is adjacent to the aggregation device, that is, the aggregation device is a device directly connected to a device of a lower network level in a device of a higher network level in two adjacent network levels, and the aggregation device may also be referred to as an adjacency point between the two layers. The sub-network is associated with the relevant aggregation equipment in the network topology; the sub-network comprises devices which are lower in network level than the associated aggregation devices and have connection relation with the associated aggregation devices.

In an alternative embodiment, the collection module 101 may perform collection operations in batches specifically for different telecommunication networks, and send collected topology-related data to the processing module 102 in a summary manner. The acquisition module 101 may be integrally deployed on a network management server in the network topology management system, or may be operated on an independent server.

In an optional implementation manner, the collection module 101 may separately set a network management unit for different telecommunication networks, for example, as shown in a network topology construction flowchart in fig. 2, a first network manager is responsible for collecting topology related data of a wireless base station device in a core network, and a second network manager is responsible for collecting topology related data of a router device in a data carrying network.

The embodiment of the application provides a network topology dividing method and device and network topology management equipment, and the network topology dividing efficiency is improved. Because the principle of solving the problem of the method and the device is the same, the embodiments of the method part and the device part can be mutually referred, and repeated parts are not described again.

The embodiments of the present application will be described in detail below with reference to the accompanying drawings.

Referring to fig. 3, an embodiment of the present application provides a method for partitioning a network topology, which may be implemented by the following steps.

Step S301, determining the network hierarchy of the devices in the network topology according to the types of the devices in the network topology and/or the connection relationship between the devices in the network topology.

Step S302, according to the network level of the equipment in the network topology, at least one convergence equipment in the network topology is determined, and the convergence equipment is directly connected with the lower-level equipment;

wherein the network hierarchy of the subordinate device is lower than the network hierarchy of the aggregation device, and the network hierarchy of the subordinate device is adjacent to the network hierarchy of the aggregation device. That is, the lower device is a device directly connected to the sink device in a network hierarchy one level lower than the network hierarchy of the sink device.

Step S303, determining at least one subnet in the network topology according to at least one aggregation device; the subnet is associated with a first aggregation device in the at least one aggregation device, the subnet comprises a first device having a connection relation with the first aggregation device, and the network level of the first device is lower than that of the first aggregation device.

And the network hierarchy of other devices except the first aggregation device in the devices through which the path from the first device to the first aggregation device passes is lower than that of the first aggregation device. A subnet may be associated with one or more first aggregation devices; when the subnet is associated with the plurality of first aggregation devices, the plurality of first aggregation devices associated with the subnet have a connection relationship therebetween, and the subnet includes the first devices having a connection relationship with all the plurality of first aggregation devices. Optionally, for each subnet of the at least one subnet, the one or more first aggregation devices associated with the subnet may be applied as the identifier of the subnet.

In an alternative embodiment, the network level of the first device is lower than the network level of the first aggregation device and adjacent to the network level of the first aggregation device. For easy understanding, referring to fig. 4a, an embodiment of the present application provides a schematic partitioning structure diagram of a network topology; the connection relationships between devices of three network levels in a network topology are illustrated, wherein devices of one level are denoted as "", devices of two levels are denoted as "", and devices of three levels are denoted as "his". The two-layer device and the three-layer device are used as convergence devices, and the network topology is divided into 8 sub-networks (as dashed line frames 0-7 in the figure). The description will be given of the devices included in the subnet taking the subnet numbered 0 as an example: the subnet numbered 0 is associated with two devices on three layers, and the two devices on three layers have a connection relationship, specifically, as shown in fig. 4a, the two devices on three layers are directly connected, and the subnet numbered 0 includes a two-layer device hung below the two devices on three layers, that is, a first device having a connection relationship with the two devices on three layers.

In an optional implementation manner, the subnet may further include a first aggregation device associated with the subnet. As shown in fig. 4b, an embodiment of the present application provides another schematic diagram of a network topology dividing structure, and on the basis of fig. 4a, dashed boxes 0 to 7 representing subnets are deformed, and first aggregation devices associated with each subnet are also included in the dashed boxes representing the subnets.

Further, based on the partitioning structure of the network topology illustrated in fig. 4a, the connection structure of the devices in the network topology can be simplified into a connection structure between 0-7 subnets, as illustrated in fig. 4c, which is a schematic view of a subnet architecture.

In an optional embodiment, the method further comprises: when any subnet in the at least one subnet is determined to have the preset characteristic information, combining the any subnet with other subnets in the at least one subnet; the preset feature information includes one or more of the following: the number of the devices in the subnet is less than the first threshold value, and the connected graph formed by the devices in the subnet only comprises links. The first threshold may be set according to practical situations, such as 3, which is not limited in the embodiments of the present application.

In an optional embodiment, when other subnets in at least one subnet satisfy the following merging condition, any subnet may be merged with the other subnets; wherein the combining conditions include condition 1 or condition 2; the condition 1 is: the first aggregation devices associated with other subnets are aggregation devices which have a connection relation with the first aggregation device associated with any subnet; wherein the network level of the first aggregation devices of the other subnet associations is higher than or equal to the network level of the first aggregation device of any subnet association. The condition 2 is: the first aggregation devices associated with other subnets have a containment relationship with the first aggregation device associated with any subnet. For example, any subnet has associated with it 1 first aggregation device and the other subnet has associated with it two first aggregation devices. One of the two first aggregation devices associated with the other subnets is the aforementioned 1 first aggregation device associated with any subnet.

For easy understanding, referring to fig. 4d, on the basis of fig. 4b, the present embodiment provides a subnet merging diagram, merging the subnet 4 including less than 3 devices with the subnet 3; the first aggregation device associated with the subnet 3 and the aggregation device associated with the subnet 4 have a connection relationship, and both the first aggregation device associated with the subnet 3 and the first aggregation device associated with the subnet 4 are devices of two layers. It should be noted that, merging the subnet 4 and the subnet 3 is only an example, and the subnet 4 may also be merged with the subnet 0, the subnet 1, the subnet 2, the subnet 5, the subnet 6, and the subnet 7 according to actual situations, which is not limited in the embodiment of the present application.

In an optional embodiment, the first aggregation device has a connection relationship with a higher level aggregation device, and a network level of the higher level aggregation device is higher than a network level of the first aggregation device; the first device accesses to the subnet corresponding to the superior convergence device through the first convergence device.

In an alternative embodiment, determining a network hierarchy of devices in a network topology includes:

determining a network level of any equipment according to the equipment type of any equipment aiming at any equipment in the network topology; or, for any device in the network topology, determining the network level of any device according to the network level of the opposite device directly connected with any device; the network level of the opposite terminal device is determined according to the type of the opposite terminal device or the network level of the device which is directly connected with the opposite terminal device and has determined the network level.

In an optional implementation, determining the network hierarchy of any device according to the network hierarchy of the peer device directly connected to any device includes: when any equipment is directly connected with an opposite terminal equipment, determining the network level of any equipment according to the network level of the opposite terminal equipment; or, when any device is directly connected to a plurality of peer devices, determining a plurality of candidate network hierarchies of the any device according to the network hierarchies of the plurality of peer devices, and determining the network hierarchy of the any device in the plurality of candidate network hierarchies.

In an alternative embodiment, an initial network hierarchy may be configured for a device of a specified type in the network topology, and then the network hierarchy of the device directly connected to the device of the specified type is determined, and so on, and based on the device of the determined network hierarchy, the network hierarchy of the device directly connected to the determined device is determined. Based on this, determining the network level of any device in the network topology may be performed with specific reference to the following embodiments: when the type of any equipment is determined to be the designated type, determining an initial network level corresponding to the designated type as the network level of any equipment; and when the type of any equipment is determined not to be the specified type, determining the network level of any equipment according to the network level of the opposite equipment which is directly connected with any equipment and has the determined network level. In specific implementation, the specified type may be a device directly connected to or accessing a network for an end user and having a data access function.

In an optional embodiment, before determining the network hierarchy of any one of the devices, the method further comprises:

setting a default level for the equipment in the network topology according to the type of the equipment in the network topology; wherein the default hierarchy is the same for devices of the same type. Optionally, the initial network hierarchy may be configured for the device of the specified type in the network topology, specifically, the initial network hierarchy may be configured for the device of the type corresponding to the lowest default hierarchy in the network topology.

For example, referring to fig. 5, a network topology provided in an embodiment of the present application includes Base Transceiver Stations (BTSs), base station gateways (CSGs), aggregation gateways (ASGs), and radio network controller gateways (RSGs). The default hierarchy set for each type of device in the network topology can be as shown in table 1 below:

TABLE 1

Type of device	Default hierarchy
		BTS
	0
		CSG	1
ASG	2
		RSG	3

Wherein an initial network level, e.g. layer 0, is optionally configured for the network level of the BTS type device.

In an optional implementation, the determining the network level of any device according to the network level of a peer device includes:

when the default level of any equipment is higher than that of opposite equipment, determining that the network level of any equipment is higher than that of the opposite equipment; alternatively, the first and second electrodes may be,

when the default hierarchy of any device is lower than that of an opposite device, determining that the network hierarchy of any device is lower than that of an opposite device; alternatively, the first and second electrodes may be,

when the default hierarchy of any device is equal to the default hierarchy of a peer device, determining that the network hierarchy of any device is equal to the network hierarchy of a peer device.

In an optional implementation manner, the determining a plurality of candidate network hierarchies of any device according to the network hierarchies of a plurality of peer devices may be specifically performed with reference to any one of the following implementations (1) to (4):

(1) and when the default level of any equipment is higher than that of any opposite equipment, determining that the candidate network level of any equipment is higher than that of any opposite equipment.

Illustratively, in the network topology shown in fig. 5, the initial network level of the BTS-type device is set to layer 0. CSG-4 is directly connected with BTS-2, and the default level is higher than BTS-2, then a candidate network level of CSG-4 can be determined to be 1 level; assuming that the network level of CSG-4 is determined to be layer 1, ASG-3 is directly connected to CSG-4 and the default level is higher than CSG-4, one candidate network level of ASG-3 may be determined to be layer 2.

(2) When the default hierarchy of any device is lower than the default hierarchy of any peer device, determining that the candidate network hierarchy of any device is lower than the network hierarchy of any peer device.

For example, in the network topology shown in fig. 5, assuming that the network level of ASG-3 is determined to be 2 layers, CSG-1 is directly connected to ASG-3 and the default level is lower than ASG-3, one candidate network level of CSG-1 may be determined to be 1 layer.

(3) When the default level of any device is equal to the default level of any peer device and the difference between the first number and the second number is determined to be greater than the first number threshold, determining that the candidate network level of any device is higher than the network level of any peer device.

Wherein the first number is used to indicate the number of second devices directly connected to any one device, and the default hierarchy of the second devices is lower than or equal to the default hierarchy of any one device; the second number is used for indicating the number of third devices directly connected with any opposite terminal device, and the default hierarchy of the third devices is higher than or equal to that of any opposite terminal device. The first number threshold may be set according to practical situations, and is not limited herein.

Illustratively, in the network topology shown in fig. 5, the initial level of the BTS-type device is set to layer 0, and the network level of the ASG-1 directly connected to BTS-3 is determined to layer 1. ASG-3 is directly connected with ASG-1 and has the same default hierarchy, and the second device directly connected with ASG-3 comprises: CSG-1, CSG-3, CSG-4, ASG-1 and ASG-4 are 5 devices; the third device directly connected with the ASG-1 comprises 2 devices of ASG-3 and ASG-4; assuming that the first number threshold is 2, a candidate network level for ASG-3 is determined to be the network level of ASG-1 plus 1, i.e., level 2.

(4) When the default level of any device is equal to the default level of any peer device and the difference between the first number and the second number is determined to be less than or equal to the first number threshold, determining that the candidate network level of any device is equal to the network level of any peer device.

Exemplarily, in the network topology shown in fig. 5, the initial level of the BTS-type device is set to be 0 layer, the network level of the CSG-3 directly connected to the BTS-1 is determined to be 1 layer, the CSG-2 and the CSG-3 are directly connected and have the same default level, and the second device directly connected to the CSG-2 includes 2 devices, namely, CSG-1 and CSG-3; the third equipment directly connected with the CSG-3 comprises 3 pieces of equipment of CSG-2, ASG-3 and ASG-4; assuming that the first number threshold is 2, it is determined that one candidate network level of CSG-2 is equal to the network level of CSG-3, i.e., layer 1.

In an optional implementation manner, any device is directly connected to a plurality of peer devices of the same type, and the method further includes:

when the default level of any equipment is higher than that of any opposite equipment in the multiple opposite equipment, determining that the network level of any equipment is higher than that of any opposite equipment; alternatively, the first and second electrodes may be,

and when the default hierarchy of any device is lower than that of any opposite device in the plurality of opposite devices, determining that the network hierarchy of any device is lower than that of any opposite device.

For example, in the network topology shown in fig. 5, the initial level of the BTS-type device is set to be 0, and the default level of CSG-5 directly connected to BTS-6 and BTS-7 is higher than that of BTS-6/BTS-7, so that the network level of CSG-5 can be determined to be 1; the default layer level of CSG-6 directly connected with BTS-8 and BTS-9 is higher than BTS-8/BTS-9, the network layer level of CSG-6 can be determined to be 1 layer; the default level of ASG-5 directly connected to CSG-5 and CSG-6 is higher than CSG-5/CSG-6, it can be determined that the network level of ASG-5 is layer 2.

In an alternative embodiment, determining the network level of any device in the plurality of candidate network levels may be implemented in any one of the following manners (1) to (3):

mode (1): and determining the candidate network hierarchy with the most repetition times in the plurality of candidate network hierarchies as the network hierarchy of any equipment according to a voting algorithm.

For example, in the network topology shown in fig. 5, it is assumed that the network hierarchies of CSG-3, CSG-4, and ASG-1 are all 1 layer; the first number threshold is set to 3. Determining a plurality of candidate network hierarchies of ASG-4 to be respectively: 2 layers, 2 layers and 1 layer. The network level determined as ASG-4 may be selected from the plurality of candidate network levels by the layer 2 having the largest number of repetitions. The method for determining the candidate network hierarchy may be performed with reference to the above embodiments, and will not be described herein.

Mode (2): carrying out weighted average on a plurality of candidate network levels, and determining the network level of any equipment in the candidate network levels according to the weighted average result;

in specific implementation, for any peer device, a weight may be set for any candidate network level determined according to the network level of any peer device, the multiple candidate network levels are weighted-averaged according to the weights of the multiple candidate network levels, and the candidate network level closest to the weighted-average result in the multiple candidate network levels is determined as the network level of any device.

For example, in the network topology shown in fig. 5, it is assumed that the network hierarchies of CSG-3, CSG-4, and ASG-1 are all 1 layer; the first number threshold is set to 3. Determining a plurality of candidate network hierarchies of ASG-4 to be respectively: 2 layers, 2 layers and 1 layer. If the weight of the candidate network hierarchy determined by the CSG type device is set to 2 and the weight of the candidate network hierarchy determined by the ASG type device is set to 1, determining that the weighted average result is: (2 × 2+2+1 × 1)/(2+2+1) ═ 1.8, closer to 2 layers. Then 2 network levels determined to be ASG-4 may be selected from the plurality of candidate network levels. The method for determining the candidate network hierarchy may be performed with reference to the above embodiments, and will not be described herein.

Mode (3): receiving indication information, and determining a first candidate network level in a plurality of candidate network levels as a network level of any one device; wherein the indication information is used to indicate that the first candidate network hierarchy is determined to be any device network hierarchy.

In an optional embodiment, the method further comprises:

determining a first connection diagram containing a first aggregation device according to the connection relation between the devices of the first network level and the devices of the second network level; and determining a subnet associated with the first aggregation device and the first device having a connection relation with the first aggregation device according to the first connection diagram. The first network level is a network level of the first aggregation equipment, and the second network level is lower than the first network level and is adjacent to the first network level; the network level of the first device is a second network level.

In an alternative embodiment, determining the first connection map containing the first aggregation device may be implemented by referring to the following:

s21, for the device of the second network layer, executing: randomly selecting an unselected device in a second network layer as a starting point, and searching a path starting with the device and ending with the first aggregation device; until all devices of the second network level are selected. The route searching method may adopt a breadth-first search algorithm or a depth-first search algorithm.

S22, determining a first connection diagram containing the first aggregation equipment according to the searched path; the first connection diagram comprises a first path, and the other devices, except the first aggregation device, passed by the first path are devices of a second network layer.

Illustratively, referring to fig. 6, the embodiment of the present application provides a schematic structural diagram of another network topology, in which connection relationships between 6 devices, i.e., A, B, C, D, F and G, in two adjacent network hierarchies are illustrated.

Assume a is a first network level, B, C, D, F and G is a second network level; determining a first connection diagram with a as the first aggregation device may be implemented as follows:

firstly, with B as a starting point, searching a path starting with B and ending with A comprises the following steps: B-A; then taking C as a starting point, searching a path which starts from C and ends from A as follows: C-B-A (alternatively, C-D-A); the search starts from D, and searches for a path starting from D and ending with A as follows: D-A; taking F as a starting point, searching out a path starting with F and ending with A comprises: F-D-A; searching for a path starting at G and ending at A includes: G-F-D-A. Then, in the searched paths, determining a first path contained in a first connection diagram taking a as convergence equipment as follows: B-A, C-B-A (or, C-D-A), D-A, F-D-A, G-F-D-A. And further determines that the first device having a connection relationship with a includes B, C, D, F and G, in an alternative embodiment, B, C, D, F and G are grouped into one subnet.

In order to facilitate understanding of the process of path search, the embodiment of the present application takes an breadth-first search algorithm as an example, and, with reference to a schematic path search flow diagram illustrated in fig. 7, describes a flow for searching a path starting with F and ending with a, including steps S31 to S33:

s31, searching out the adjacent point of F: D. g.

S32, searching for the adjacent points of D except F: B. a, C, respectively; g has no adjacent points other than F. Finding the adjacency points of D comprises A; the path from F to a can be formed: F-D-A, stop.

In an optional embodiment, the method further comprises:

aiming at any two adjacent network hierarchies in the network topology, determining a loop and/or a link formed by equipment in any two adjacent network hierarchies according to the connection relation between the equipment in any two adjacent network hierarchies; the loop comprises a path taking the same equipment as a path starting point and a path ending point; the link does not include a path having the same device as a path start point and a path end point.

In an alternative embodiment, determining loops and/or links in any two adjacent network layers comprises the following steps:

s41, based on the connection relationship between the devices in any two adjacent network hierarchies, executing: randomly selecting one device from two unselected devices of any two adjacent network hierarchies as a starting point, searching a loop starting with the device and ending with the device, and deleting the device and connection information related to the device; until devices in any two adjacent network levels are selected. Wherein the devices contained in the different loops are different.

S42, regarding any device in any two adjacent network hierarchies for which no loop is searched, taking the device as a starting point, stopping the search when a device on the loop is searched or there is no next device to be searched, and determining links in any two adjacent network hierarchies according to the connection relationship between the searched devices.

For ease of understanding, referring to fig. 8, the embodiment of the present application provides a schematic diagram of a loop search process based on another network topology shown in fig. 6. Fig. 8 illustrates: first, with a as a starting point, searching for a loop starting with a and ending with a includes: A-B-D-A, A-B-C-D-A. Then with B as a starting point, searching out a loop starting with B and ending with B comprises: B-C-D-B; then, with C, D, F, G as starting points, no other loop can be searched.

Further, as shown in fig. 9a, in a link search diagram, traversal search is performed with F in F, G where a loop is not searched as a starting point, and when D on the loop B-C-D-B is searched, a link is determined, that is: F-D. As shown in fig. 9B, the traversal search is performed with G as the starting point, and when D on the loop B-C-D-B is searched, the search is stopped, and another link is determined: G-F-D.

In an alternative embodiment, the above-mentioned ways of searching for loops/links may all use a breadth-first search algorithm and/or a depth-first search algorithm.

For convenience of understanding, in the embodiment of the present application, taking a depth-first search algorithm as an example, and referring to another schematic diagram of a loop search flow illustrated in fig. 10, a process of searching for a loop, which is a-B-D-a, is described, including the following steps S51 to S53:

s51, searching for an adjacent point of A: B. and D, performing treatment.

S52, selecting one adjacent point of the adjacent points of A, such as B, searching the adjacent points of B except A: D. and C, performing treatment.

S53, selecting one adjacent point such as D from the adjacent points of B, searching the adjacent points of D except B: A. c, F are provided.

As shown in fig. 10, the loop a-B-D-a is identified.

In an alternative embodiment, determining the first connection diagram including the first aggregation device may be implemented in any one of the following four ways:

the first mode is as follows:

firstly, determining a first loop comprising a first aggregation device in a loop and/or a link formed by a device of a first network level and a device of a second network level; and then merging the first loop and a loop which is composed of the equipment of the first network level and the equipment of the second network level and meets a first condition, and determining a first connection graph of the first aggregation equipment, wherein the first connection graph comprises the first loop and the loop which meets the first condition. The first loop is a loop with the least equipment number in the loop containing the first aggregation equipment; the first condition includes: the loop comprises a part of the devices in the first loop, or the devices in the loop and the devices in the first loop have a connection relationship.

For example, referring to a ring merging schematic diagram shown in fig. 11a, based on the example of searching out a ring containing a (a-B-D-A, A-B-C-D-a) in fig. 7, determining that a is taken as a first ring corresponding to the first aggregation device as follows: A-B-D-A; and further determining that the loop satisfying the first condition is: B-C-D-B. By numbering the loop "A-B-D-A" as loop 1 and the loop "B-C-D-B" as loop 0, as shown in FIG. 11a, loop 0 and loop 1 are merged, with two intersections.

The second mode is as follows:

firstly, determining a first loop comprising a first aggregation device in a loop and/or a link formed by a device of a first network level and a device of a second network level; and then merging the first loop and a link which is composed of the equipment of the first network level and the equipment of the second network level and meets a second condition, and determining a first connection graph of the first aggregation equipment, wherein the first connection graph comprises the first loop and the link which meets the second condition. The first loop is a loop with the least equipment number in the loop containing the first aggregation equipment; the second condition includes: the link includes a part of devices in the first loop, or the devices in the link and the devices in the first loop have a connection relationship.

For example, referring to another loop merging schematic diagram shown in fig. 11B, based on the example of searching out the loop containing a (a-B-D-A, A-B-C-D-a) in fig. 7, determining that a is taken as the first loop corresponding to the first aggregation device as follows: A-B-D-A; and further determining that the link meeting the second condition is: F-D, G-F-D. The loop "a-B-D-a" number is denoted as loop 1, and as shown in fig. 11B, there is an intersection point where loop 1 and the link satisfying the second condition are merged.

The third mode is as follows:

firstly, determining a first link comprising a first aggregation device in a loop and/or a link formed by a device of a first network level and a device of a second network level; and then merging the first link and a loop which is formed by the equipment of the first network level and the equipment of the second network level and meets a third condition, and determining a first connection graph of the first aggregation equipment, wherein the first connection graph comprises the first loop and the loop which meets the third condition. Wherein the third condition includes: the loop comprises a part of devices in the first link, or the devices in the loop and the devices in the first link have a connection relationship.

For example, referring to a link merging schematic diagram shown in fig. 11c, based on the network topology structure shown in fig. 6, assuming that G is a first network layer and the remaining devices are second network layers, the loop may be searched out by referring to the above embodiments of searching for a loop and a link: A-B-D-A, A-B-C-D-A, B-C-D-B, and link: F-D, G-F-D. Determining that the first link corresponding to the first aggregation device with G as the reference is: G-F-D; further determining the loop that satisfies the third condition includes: A-B-D-A, A-B-C-D-A, B-C-D-B. The number of the loop "a-B-D-a" is denoted as loop 1, the number of the loop "B-C-D-B" is denoted as loop 0, and the minimum loop is introduced here, and it is considered that the loop "a-B-C-D-a" covering the aforementioned loop 1 and loop 0 is not shown, as shown in fig. 11C, the first link, loop 1 and loop 0 are merged, there is one intersection point for the first link, loop 1 and loop 0, and there are two intersection points for loop 1 and loop 0.

The fourth mode is that:

firstly, determining a first link comprising a first aggregation device in a loop and/or a link formed by a device of a first network level and a device of a second network level; and then merging the first link with a loop which is composed of the equipment of the first network level and the equipment of the second network level and meets a third condition and a link which meets a fourth condition, and determining a first connection diagram of the first aggregation equipment, wherein the first connection diagram comprises the first loop, the loop which meets the third condition and the link which meets the fourth condition. Wherein the fourth condition comprises: the link includes a part of devices in the loop that satisfy the third condition, or the devices in the link and the devices in the loop that satisfy the third condition have a connection relationship.

For example, as shown in the second link merging diagram of fig. 11d, it is assumed that B mentioned in fig. 11c has an adjacency point E in addition to A, C, and E is not adjacent to A, C, D, F, G. Determining that the first link corresponding to the first aggregation device with G as the reference is: G-F-D; further determining the loop that satisfies the third condition includes: A-B-D-A, A-B-C-D-A, B-C-D-B, and the link satisfying the fourth condition includes: E-C; the number of the loop "a-B-D-a" is denoted as loop 1, the number of the loop "B-C-D-B" is denoted as loop 0, and the minimum loop is introduced here, considering that the loop "a-B-C-D-a" covering the aforementioned loop 1 and loop 0 is not shown, as shown in fig. 11D, the first link, loop 1, loop 0, and the link satisfying the fourth condition are merged, the first link has one intersection with the loop 1, loop 0, the loop 1 has two intersections with the loop 0, and the loop 1, loop 0 has one intersection with the link satisfying the fourth condition.

In another alternative embodiment, multiple of the above four ways may be combined together to determine the first connectivity graph comprising the first aggregation device. Such as combining the first and second approaches together, a first connectivity graph is determined that contains the first loop, the loops that satisfy the first condition, and the links that satisfy the second condition. And will not be described in detail herein.

Based on the same concept, referring to fig. 12, an embodiment of the present application provides a partitioning apparatus 1200 for a network topology, where the apparatus 1200 includes a determining module 1201 and a partitioning module 1202. Wherein:

a determining module 1201, configured to determine a network hierarchy of devices in a network topology according to a type of the devices in the network topology and/or a connection relationship between the devices in the network topology; and means for determining at least one aggregation device in the network topology based on the network hierarchy of devices in the network topology; the convergence device is directly connected with the lower level device, and the network level of the lower level device is lower than that of the convergence device and is adjacent to that of the convergence device;

a partitioning module 1202, configured to determine at least one subnet in a network topology according to at least one aggregation device; the subnet is associated with a first aggregation device in the at least one aggregation device, the subnet comprises a first device having a connection relation with the first aggregation device, and the network level of the first device is lower than that of the first aggregation device.

In an alternative implementation, the determining module 1201 is further configured to:

determining a network level of any equipment according to the equipment type of any equipment aiming at any equipment in the network topology; alternatively, the first and second electrodes may be,

and aiming at any equipment in the network topology, determining the network level of any equipment according to the network level of opposite equipment directly connected with any equipment.

when any equipment is directly connected with an opposite terminal equipment, determining the network level of any equipment according to the network level of the opposite terminal equipment; alternatively, the first and second electrodes may be,

when any device is directly connected with a plurality of opposite devices, a plurality of candidate network hierarchies of any device are determined according to the network hierarchies of the opposite devices, and the network hierarchy of any device is determined in the candidate network hierarchies.

In an optional implementation manner, the determining module 1201 is further configured to, before determining the network hierarchy of any device, set a default hierarchy for the device in the network topology according to the type of the device in the network topology; wherein the default hierarchy is the same for devices of the same type.

In an optional implementation manner, the determining module 1201 is further configured to, for any peer device in the multiple peer devices, perform:

when the default level of any equipment is higher than that of any opposite equipment, determining that the candidate network level of any equipment is higher than that of any opposite equipment; alternatively, the first and second electrodes may be,

when the default hierarchy of any device is lower than the default hierarchy of any peer device, determining that the candidate network hierarchy of any device is lower than the network hierarchy of any peer device.

determining a difference between the first number and the second number when the default level of any device is equal to the default level of any peer device; wherein the first number is used to indicate the number of second devices directly connected to any one device, and the default hierarchy of the second devices is lower than or equal to the default hierarchy of any one device; the second number is used for indicating the number of third devices directly connected with any opposite terminal device, and the default level of the third devices is higher than or equal to that of any opposite terminal device;

when the difference is greater than the first number threshold, determining that the candidate network level of any device is higher than the network level of any opposite-end device; alternatively, the first and second electrodes may be,

when the difference is less than or equal to the first number threshold, determining that the candidate network level of any device is equal to the network level of any peer device.

determining a first connection diagram containing a first aggregation device according to the connection relation between the devices of the first network level and the devices of the second network level; the first network level is a network level of the first aggregation equipment, and the second network level is lower than the first network level and is adjacent to the first network level;

and determining a first device having a connection relation with the first aggregation device according to the first connection diagram.

In an optional implementation manner, the first aggregation device has a connection relationship with a higher-level aggregation device, and a network level of the higher-level aggregation device is higher than a network level of the first aggregation device; the first device accesses to the subnet corresponding to the superior convergence device through the first convergence device.

In an optional implementation manner, the apparatus 1200 further includes a merging module, where the merging module is configured to merge any subnet with other subnets in the at least one subnet when it is determined that any subnet in the at least one subnet has the preset feature information; the preset feature information includes one or more of the following: the number of the devices in the subnet is less than the first threshold value, and the connected graph formed by the devices in the subnet only comprises links.

Based on the same concept, as shown in fig. 13, a network topology management device 1300 is provided for the present application. Illustratively, the network topology management device 1300 may be a chip or a system-on-chip. Optionally, the chip system in the embodiment of the present application may be composed of a chip, and may also include a chip and other discrete devices.

The network topology management device 1300 may include at least one processor 1310, and the apparatus 1300 may also include at least one memory 1320 for storing computer programs, program instructions, and/or data. A memory 1320 is coupled to the processor 1310. The coupling in the embodiments of the present application is an indirect coupling or a communication connection between devices, units or modules, and may be an electrical, mechanical or other form for information interaction between the devices, units or modules. The processor 1310 may operate in conjunction with the memory 1320. The processor 1310 may execute computer programs stored in the memory 1320. Optionally, at least one of the at least one memory 1320 may be included in the processor 1310.

The network topology management device 1300 can also include a transceiver 1330, and the network topology management device 1300 can exchange information with other devices through the transceiver 1330. The transceiver 1330 may be a circuit, a bus, a transceiver, or any other device that may be used to exchange information.

In a possible implementation manner, the network topology management device 1300 may be applied to the aforementioned partitioning apparatus for network topology, and specifically, the network topology management device 1300 may be the aforementioned partitioning apparatus for network topology, and may also be an apparatus capable of supporting the function of the partitioning apparatus for network topology implemented in any of the embodiments described above. The memory 1320 holds the necessary computer programs, program instructions and/or data to implement the functions of the partitioning device of the network topology in any of the embodiments described above. The processor 1310 can execute the computer program stored in the memory 1320 to perform the method of any of the above embodiments.

The specific connection medium among the transceiver 1330, the processor 1310 and the memory 1320 is not limited in the embodiments of the present invention. In the embodiment of the present application, the memory 1320, the processor 1310 and the transceiver 1330 are connected through a bus in fig. 13, the bus is represented by a thick line in fig. 13, and the connection manner between other components is only for illustrative purposes and is not limited thereto. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 13, but this is not intended to represent only one bus or type of bus.

In the embodiments of the present application, the processor may be a general purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof, and may implement or perform the methods, steps, and logic blocks disclosed in the embodiments of the present application. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of a method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in a processor.

In the embodiment of the present application, the memory may be a nonvolatile memory, such as a Hard Disk Drive (HDD) or a solid-state drive (SSD), and may also be a volatile memory, for example, a random-access memory (RAM). The memory can also be, but is not limited to, any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory in the embodiments of the present application may also be circuitry or any other device capable of performing a storage function for storing computer programs, program instructions and/or data.

Based on the above embodiments, referring to fig. 14, an embodiment of the present application further provides another network topology management device 1400, including: interface circuitry 1410 and a processor 1420;

an interface circuit 1410 for receiving code instructions and transmitting them to the processor;

a processor 1420 configured to execute the code instructions to perform the method of any of the above embodiments.

Based on the above embodiments, the present application also provides a readable storage medium storing instructions, which when executed, cause the method in any of the above embodiments to be implemented. The readable storage medium may include: u disk, removable hard disk, read only memory, random access memory, magnetic or optical disk, etc. for storing program codes.

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

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

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

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

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

Claims

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

2. The method of claim 1, wherein the determining a network hierarchy of devices in the network topology comprises:

for any device in the network topology, determining a network level of the any device according to a device type of the any device; alternatively, the first and second electrodes may be,

and aiming at any equipment in the network topology, determining the network level of the equipment according to the network level of opposite equipment directly connected with the equipment.

3. The method of claim 2, wherein the determining the network hierarchy of the any device according to the network hierarchy of the peer device directly connected to the any device comprises:

when the any device is directly connected with a plurality of opposite devices, a plurality of candidate network hierarchies of the any device are determined according to the network hierarchies of the opposite devices, and the network hierarchy of the any device is determined in the candidate network hierarchies.

4. The method of claim 3, wherein prior to determining the network hierarchy of the any device, the method further comprises:

5. The method of claim 4, wherein said determining a plurality of candidate network tiers for said any device based on network tiers for said plurality of peer devices comprises:

for any peer device of the plurality of peer devices:

6. The method of any one of claims 3-5, wherein said determining the network hierarchy of said any device among the plurality of candidate network hierarchies comprises:

7. The method of any one of claims 1-6, further comprising:

8. The method according to any one of claims 1-7, wherein the first aggregation device has a connection relationship with a superior aggregation device having a network level higher than that of the first aggregation device; and the first device accesses the subnet corresponding to the superior convergence device through the first convergence device.

9. The method of any one of claims 1-8, further comprising:

10. An apparatus for partitioning a network topology, the apparatus comprising:

11. The apparatus of claim 10, wherein the determination module is further configured to:

12. The apparatus of claim 11, wherein the determination module is further configured to:

13. The apparatus of claim 12, wherein the determining module is further configured to set a default hierarchy for the devices in the network topology according to the types of the devices in the network topology before determining the network hierarchy for any of the devices; wherein the default hierarchy is the same for devices of the same type.

14. The apparatus of claim 13, wherein the determining module is further configured to, for any of the plurality of peer devices:

15. The apparatus of any of claims 12-14, wherein the determination module is further configured to:

16. The apparatus of any of claims 10-15, wherein the determination module is further configured to:

17. The apparatus of any one of claims 10-16, wherein the first aggregation device has a connection relationship with a superior aggregation device having a network level higher than a network level of the first aggregation device; and the first device accesses the subnet corresponding to the superior convergence device through the first convergence device.

18. The apparatus according to any one of claims 10-17, further comprising a merging module, configured to merge any one of the at least one subnet with other subnets of the at least one subnet when determining that the any one subnet has the preset feature information; the preset feature information includes one or more of the following: the number of devices in the subnet is less than a first threshold, and the connectivity graph formed by the devices in the subnet only comprises links.

19. A network topology management device, comprising: a processor and a memory;

the memory for storing a computer program;

the processor configured to execute a computer program stored in the memory to cause the network topology management device to perform the method of any of claims 1 to 9.

20. A network topology management device, comprising: a processor and an interface circuit;

the interface circuit is used for receiving code instructions and transmitting the code instructions to the processor;

the processor is configured to execute the code instructions to perform the method of any of claims 1 to 9.

21. A computer-readable storage medium having stored thereon instructions that, when executed, cause the method of any of claims 1-9 to be implemented.