Bandwidth configuration method and related device

Abstract

The application discloses a bandwidth configuration method and related equipment, and applies to the technical field of communication. An electronic device first determines a bandwidth configuration scheme of N AP groups, and then adjusts the bandwidth configuration scheme of the AP groups according to physical topology similarity between the AP groups. When the physical topology of two AP groups is similar, if the bandwidths of two APs corresponding to the physical positions in the two AP groups are different, the electronic device determines the maximum value in the bandwidths of the two APs as the bandwidths of the two APs (referred to as the bandwidth is larger principle). Since the physical topology of the AP groups has the characteristics of stability and is not easy to change, therefore, the application adjusts the bandwidth configuration scheme of the AP groups based on the physical topology similarity between the AP groups, so that the stability of the bandwidth configuration result of the AP groups can be effectively guaranteed. According to the bandwidth configuration adjustment of the AP groups based on the bandwidth is larger principle, the network capacity of the wireless network can be improved, and the network experience of users can be improved.

Description

[0001] This application claims priority to the Chinese Patent Application No. 202210014285.9, filed on January 4, 2022, and entitled "Bandwidth Recommendation Method and Device", the content of which is incorporated herein by reference in its entirety. TECHNICAL FIELD

[0002] The present application relates to the field of communication technology, and in particular to a bandwidth configuration method and related devices. BACKGROUND

[0003] With the rapid development of wireless local area networks (WLAN), the deployment of access points (APs) is becoming denser to meet the network coverage needs of scenarios such as campuses, enterprise parks, automatic production workshops, and hospitals.

[0004] A plurality of APs in a coverage area can be referred to as an AP group. Any two APs included in an AP group can perform radio frequency signal scanning, and a WLAN controller can obtain the neighbor relationship between the APs in the AP group according to the radio frequency scanning results between the APs, and adjust the bandwidth configuration of the AP group according to the neighbor relationship between the APs. Obtaining the neighbor relationship between the APs according to the radio frequency signal scanning between the APs can be referred to as a neighbor scanning mechanism. Due to the instability of the neighbor scanning mechanism (for example, personnel movement or other factors during scanning can affect the scanning results), the neighbor relationship between the APs is sometimes missing and sometimes redundant, which in turn causes fluctuations in the bandwidth configuration results of the APs to varying degrees, affecting the network experience of users in the wireless network. SUMMARY

[0005] The present application provides a bandwidth configuration method and related devices, which can provide stable bandwidth configuration results for APs in a wireless network and improve the network experience of users.

[0006] Firstly, this application provides a bandwidth configuration method. This method can be applied to electronic devices, such as WLAN controllers, computing devices, and access points (APs). The electronic device determines a bandwidth configuration scheme for N AP groups and adjusts the bandwidth configuration scheme of the AP groups based on the similarity of their physical topologies. When two AP groups have similar physical topologies, if the bandwidths of two APs at corresponding physical locations in the two AP groups are different, the maximum bandwidth of these two APs is determined as the bandwidth of the two APs (referred to as the "maximum bandwidth principle"). When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than a similarity threshold, and the bandwidth of the first AP in the first AP group is greater than the bandwidth of the second AP corresponding to the first AP in the second physical topology, the electronic device adjusts the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group to the bandwidth of the first AP. When the similarity between the first physical topology and the second physical topology is greater than a similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, the electronic device adjusts the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group to the bandwidth of the second AP.

[0007] Each AP group includes multiple APs, where N is an integer greater than or equal to 2. The N AP groups include a first AP group and a second AP group. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0008] In this solution, because the physical topology of AP groups is stable and not easily changed, adjusting the bandwidth configuration scheme of AP groups based on the similarity of their physical topologies can effectively ensure the stability of the bandwidth configuration results, thus guaranteeing the stability of AP bandwidth configuration and improving the user's network experience. Furthermore, adjusting the bandwidth configuration of AP groups according to the principle of maximizing bandwidth helps to increase the network capacity of the wireless network, further enhancing the user's network experience.

[0009] In one possible implementation, multiple APs in the first AP group have the same bandwidth, and multiple APs in the second AP group have the same bandwidth.

[0010] When multiple APs in the first AP group have the same bandwidth and multiple APs in the second AP group have the same bandwidth, the bandwidth adjustment of the entire AP group can be completed by comparing two bandwidth values, without having to compare multiple APs in the AP group one by one, which can improve the efficiency of bandwidth adjustment.

[0011] In one possible implementation, the first physical topology further includes building structure information corresponding to the building where the first AP group is installed, and the second physical topology further includes building structure information corresponding to the building where the second AP group is installed.

[0012] In addition to the physical location information of each AP in the AP group, the physical topology in this solution also includes the building structure information of the building where the AP group is installed. Adding building structure information as a basis for judging the similarity of physical topologies can improve the accuracy of judging the similarity of physical topologies between two AP groups and help to adjust the bandwidth of the AP group more accurately.

[0013] In one possible implementation, the electronic device determines the bandwidth configuration scheme for each AP group based on the neighbor relationships between APs in each AP group.

[0014] In one possible implementation, the electronic device determines the geometric distance information between each pair of APs in the AP group based on the physical location information of the APs in the AP group. The electronic device then determines the physical topology corresponding to the AP group based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0015] In one possible implementation, the electronic device determines the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the relative position information between APs.

[0016] In one possible implementation, the electronic device divides a first physical topology into multiple first sub-topologies and a second physical topology into multiple second sub-topologies. The electronic device then determines isomorphic sub-topologies based on the multiple first and second sub-topologies. The electronic device determines the similarity between the first and second physical topologies based on the number or proportion of isomorphic sub-topologies.

[0017] In one possible implementation, the electronic device determines whether the first and second sub-topologies in a sub-topology pair are isomorphic based on the geometric distance difference between corresponding edges of the sub-topology pair. The first physical topology includes the first sub-topology, and the second physical topology includes the second sub-topology.

[0018] Secondly, this application provides a bandwidth configuration method. This method can be applied to electronic devices, such as WLAN controllers, computing devices, and access points (APs). The electronic device first obtains the bandwidth configuration scheme of a first AP group. When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than a similarity threshold, the electronic device determines the bandwidth configuration scheme of the first AP group as the bandwidth configuration scheme of the second AP group.

[0019] The first AP group and the second AP group each include multiple APs. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0020] In this scheme, since the physical topology of AP groups is stable and not easily changed, the bandwidth configuration scheme migration of AP groups can be achieved solely by relying on the physical topology similarity between AP groups. This not only effectively improves the efficiency of AP group bandwidth configuration, but also ensures the stability of AP group bandwidth configuration results, that is, guarantees the stability of AP bandwidth configuration.

[0021] In one possible implementation, the first physical topology further includes building structure information corresponding to the building where the first AP group is installed, and the second physical topology further includes building structure information corresponding to the building where the second AP group is installed.

[0022] In this solution, adding building structure information as a basis for judging physical topology similarity can improve the accuracy of judging the physical topology similarity between two AP groups and help to configure the bandwidth of AP groups more accurately.

[0023] In one possible implementation, the electronic device determines the bandwidth configuration scheme of the first AP group based on the neighbor relationships between APs in the first AP group.

[0024] In one possible implementation, the electronic device determines the geometric distance information between each pair of APs in the AP group based on the physical location information of the APs in the AP group. The electronic device then determines the physical topology corresponding to the AP group based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0025] In one possible implementation, the electronic device determines the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the mutual position information between APs.

[0026] In one possible implementation, the electronic device divides a first physical topology into multiple first sub-topologies and a second physical topology into multiple second sub-topologies. The electronic device then determines isomorphic sub-topologies based on the multiple first and second sub-topologies. The electronic device determines the similarity between the first and second physical topologies based on the number or proportion of isomorphic sub-topologies.

[0027] Thirdly, this application provides a bandwidth configuration device. The device includes a determining module and an adjusting module.

[0028] The determination module is used to determine the bandwidth configuration scheme for N AP groups. Each AP group includes multiple APs, and the bandwidth configuration scheme for each AP group includes the bandwidth of each AP in the multiple APs in the AP group, where N is an integer greater than or equal to 2.

[0029] The adjustment module is used to adjust the bandwidth configuration scheme of AP groups based on the similarity of physical topologies among AP groups. When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than a similarity threshold, and the bandwidth of the first AP in the first AP group is greater than the bandwidth of the second AP corresponding to the first AP in the second physical topology, the adjustment module adjusts the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group to the bandwidth of the first AP. When the similarity between the first physical topology and the second physical topology is greater than a similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, the adjustment module adjusts the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group to the bandwidth of the second AP.

[0030] The N AP groups include a first AP group and a second AP group. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0031] In one possible implementation, multiple APs in the first AP group have the same bandwidth, and multiple APs in the second AP group have the same bandwidth.

[0032] In one possible implementation, the first physical topology further includes building structure information corresponding to the building where the first AP group is installed, and the second physical topology further includes building structure information corresponding to the building where the second AP group is installed.

[0033] In one possible implementation, the determining module is specifically used to: determine the bandwidth configuration scheme for each AP group based on the neighbor relationships between APs in each AP group.

[0034] In one possible implementation, the determining module is further configured to:

[0035] The geometric distance information between each pair of APs in the AP group is determined based on the physical location information of the APs in the AP group.

[0036] The physical topology of the AP group is determined based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0037] In one possible implementation, the adjustment module is further configured to:

[0038] The similarity between the first physical topology and the second physical topology is determined based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the relative position information between APs.

[0039] In one possible implementation, the adjustment module is further configured to:

[0040] The first physical topology is divided into multiple first sub-topologies, and the second physical topology is divided into multiple second sub-topologies;

[0041] Isomorphic subtopologies are determined based on multiple first subtopologies and multiple second subtopologies;

[0042] The similarity between the first physical topology and the second physical topology is determined based on the number or proportion of isomorphic sub-topologies.

[0043] Fourthly, this application provides a bandwidth configuration apparatus. The apparatus includes an acquisition module and a determination module.

[0044] The acquisition module is used to obtain the bandwidth configuration scheme of the first AP group.

[0045] The determination module is used to determine the bandwidth configuration scheme of the first AP group as the bandwidth configuration scheme of the second AP group when the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than the similarity threshold.

[0046] The first AP group and the second AP group each include multiple APs. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0047] In one possible implementation, the first physical topology further includes building structure information corresponding to the building where the first AP group is installed, and the second physical topology further includes building structure information corresponding to the building where the second AP group is installed.

[0048] In one possible implementation, the acquisition module is specifically used to: determine the bandwidth configuration scheme of the first AP group based on the neighbor relationships between APs in the first AP group.

[0049] In one possible implementation, the determining module is further configured to:

[0050] The geometric distance information between each pair of APs in the AP group is determined based on the physical location information of the APs in the AP group.

[0051] Then, the physical topology corresponding to the AP group is determined based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0052] In one possible implementation, the determining module is further configured to:

[0053] The similarity between the first physical topology and the second physical topology is determined based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the relative position information between APs.

[0054] In one possible implementation, the determining module is further configured to:

[0055] The first physical topology is divided into multiple first sub-topologies, and the second physical topology is divided into multiple second sub-topologies;

[0056] Isomorphic subtopologies are determined based on multiple first subtopologies and multiple second subtopologies;

[0057] The similarity between the first physical topology and the second physical topology is determined based on the number or proportion of isomorphic sub-topologies.

[0058] Fifthly, this application also provides a bandwidth configuration device, including a processor and a memory;

[0059] The memory is used to store instructions or computer programs;

[0060] The processor is configured to execute the instructions or computer program to cause the bandwidth configuration device to perform the bandwidth configuration method provided by the first aspect or any possible implementation of the first aspect, or the bandwidth configuration method provided by the second aspect or any possible implementation of the second aspect.

[0061] Sixthly, this application also provides a computer-readable storage medium storing instructions that, when executed by a processor, implement the bandwidth configuration method provided by the first aspect or any possible implementation of the first aspect, or the bandwidth configuration method provided by the second aspect or any possible implementation of the second aspect.

[0062] In a seventh aspect, this application also provides a computer program product, including a computer program that, when executed by a processor, implements the bandwidth configuration method provided by the first aspect or any possible implementation of the first aspect, or the bandwidth configuration method provided by the second aspect or any possible implementation of the second aspect. Attached Figure Description

[0063] Figure 1a This is a schematic diagram of a system architecture provided in an embodiment of this application;

[0064] Figure 1b This is another system architecture diagram provided in the embodiments of this application;

[0065] Figure 1c This is another system architecture diagram provided in the embodiments of this application;

[0066] Figure 2 This is a flowchart illustrating a bandwidth configuration method provided in an embodiment of this application;

[0067] Figure 3This is a flowchart illustrating a method for determining the bandwidth configuration of an AP group, as provided in an embodiment of this application.

[0068] Figure 4a This is a schematic flowchart of a method for determining the physical topology of an AP group provided in an embodiment of this application;

[0069] Figure 4b This is a schematic diagram of the physical topology of an AP group provided in an embodiment of this application;

[0070] Figure 4c yes Figure 4b A schematic diagram of the geometric distances between APs in the AP group;

[0071] Figure 5a This is a schematic diagram of a process for calculating physical topological similarity provided in an embodiment of this application;

[0072] Figure 5b This is a topology diagram of an AP group provided in an embodiment of this application;

[0073] Figure 5c yes Figure 5b A schematic diagram of the geometric distances between APs in the AP group;

[0074] Figure 5d This is a schematic flowchart illustrating the process of determining isomorphic subgraphs provided in an embodiment of this application;

[0075] Figure 5e This is a schematic diagram of a matching subgraph provided in an embodiment of this application;

[0076] Figure 6 This is a flowchart illustrating another bandwidth configuration method provided in an embodiment of this application;

[0077] Figure 7 This is a schematic diagram of the structure of a bandwidth configuration device provided in an embodiment of this application;

[0078] Figure 8 This is a schematic diagram of another bandwidth configuration device provided in an embodiment of this application;

[0079] Figure 9 This is a schematic diagram of the structure of a bandwidth configuration device provided in an embodiment of this application. Detailed Implementation

[0080] To facilitate understanding, the relevant terms involved in the embodiments of this application will be introduced below.

[0081] (1) Access point (AP)

[0082] An access point, also known as a wireless access point, is a device used to access a wireless network. Access points are primarily used in homes, buildings, industrial parks, warehouses, and factories, with typical coverage distances ranging from tens to hundreds of meters. Some can also be used for long-distance transmission, reaching up to approximately 30 kilometers. The main technology used is the IEEE 802.11 series. Additionally, access points can also have an access point client mode (AP client), allowing them to wirelessly connect with other access points to extend the coverage of the wireless network.

[0083] (2) AP Group

[0084] Two or more access points (APs) constitute an AP group. For example, if a building has 10 floors, and each floor has 10 APs, and the APs on each floor form an AP group, then the building has 10 AP groups.

[0085] (3) AP bandwidth

[0086] The bandwidth of an access point (AP) refers to the frequency width of its operating channel. The unit of AP bandwidth is, for example, megahertz (M).

[0087] (4) WLAN controller

[0088] A WLAN controller is a network device responsible for managing access points (APs) in a wireless network within a specific area. WLAN controller management of APs includes configuration management, radio frequency management, and access security control. For example, a building may have one WLAN controller to manage all APs within that building. Alternatively, each floor of a building can have its own WLAN controller, managing the APs on that floor. A WLAN controller can also be an access controller (AC).

[0089] (5) Digital Map

[0090] Digital maps are used to represent the physical location relationships between multiple access points (APs) in a WLAN system. They can include the physical location information of each AP (e.g., the coordinates of the AP) and the geometric distance between APs.

[0091] (6) Isomorphic subgraph

[0092] A graph is a collection of nodes and edges between them, typically represented as G(V,E), where G represents a graph, V is the set of nodes in graph G, and E is the set of edges in graph G. For example, a graph may contain four nodes A, B, C, and D, and the edges between these four nodes. A subgraph of a graph is a graph whose node set and edge set are subsets of the original graph, respectively.

[0093] Suppose G1 and G2 are graphs, and S1 and S2 are subgraphs of G1 and G2 respectively. If S1 and S2 satisfy the condition of isomorphic subgraphs, it is called subgraph isomorphism. The condition of isomorphic subgraphs can be set according to the actual situation. For example, S1 and S2 are called a set of isomorphic subgraphs of graphs G1 and G2.

[0094] The technical solution in this application will now be described with reference to the accompanying drawings. (Reference) Figure 1a , Figure 1a This is a schematic diagram of a system architecture provided in an embodiment of this application. Figure 1a In this configuration, the wireless network 103 includes a WLAN controller 102 and multiple access points (APs), such as AP1 to AP10. The WLAN controller 102 manages the multiple APs, for example, by determining the bandwidth configuration of the multiple APs and instructing each AP to operate according to the bandwidth configuration.

[0095] Optionally, the wireless network 103 may also include a computing device 101. When the wireless network 103 includes a computing device 101, the computing device 101 is used to determine the bandwidth configuration of multiple access points (APs) and send the bandwidth configuration to the corresponding APs through the WLAN controller 102, so that the APs operate according to the bandwidth configuration. The computing device 101 is a device with computing capabilities, such as a personal computer, server, server cluster, virtual machine, virtual machine cluster, cloud device, etc. The cloud may be, for example, a public cloud, private cloud, or hybrid cloud.

[0096] When the wireless network 103 includes multiple WLAN controllers, each WLAN controller can manage a portion of the APs in the wireless network 103. For example, the wireless network 103 includes five WLAN controllers, and each WLAN controller manages two APs. These multiple WLAN controllers can determine bandwidth configuration schemes for the APs they manage and instruct the APs they manage to operate according to the bandwidth configuration. When the wireless network 103 includes a computing device 101, each of the multiple WLAN controllers can receive the bandwidth configuration for the APs it manages from the computing device 101 and send the bandwidth configuration to the corresponding AP.

[0097] An AP group can have any two APs scan each other using radio frequency (RF) signals. The WLAN controller can then determine the neighbor relationships between APs within the group based on these RF scan results and adjust the AP group's bandwidth configuration accordingly. This method of determining neighbor relationships based on RF signal scanning is called the neighbor scanning mechanism. However, the instability of this mechanism (e.g., movement of personnel or other factors affecting the scan results) leads to inconsistent neighbor relationships between APs, sometimes missing and sometimes redundant, resulting in fluctuations in the AP's bandwidth configuration. For example, the bandwidth configuration for each AP might sometimes be 40Mbps and sometimes 80Mbps. This instability can cause an AP that could be configured to 80Mbps to be configured to 40Mbps, reducing the capacity of the AP and the wireless network it belongs to, thus impacting the network experience for users within that network.

[0098] In view of this, this application provides a bandwidth configuration method that adjusts the bandwidth configuration of APs in two AP groups based on the similarity of their physical topologies. When the physical topologies of a first AP group and a second AP group are similar, the bandwidth of an AP in the first AP group is the maximum of the bandwidth of that AP and the bandwidth of its corresponding AP in the second AP group. Similarly, the bandwidth of an AP in the second AP group is the maximum of the bandwidth of that AP and the bandwidth of its corresponding AP in the first AP group. That is, when the physical topologies of two AP groups are similar, if the bandwidths of two APs at corresponding physical locations in the two AP groups are different, the maximum bandwidth of these two APs is determined as the bandwidth of these two APs (referred to as the "maximum bandwidth principle"). The physical locations of APs generally change very rarely, meaning that the physical topologies of AP groups are relatively stable. Therefore, the physical topology similarity between two AP groups is also relatively stable. Adjusting the bandwidth of APs in AP groups based on the physical topology similarity between AP groups can make the AP bandwidth more stable. Furthermore, adjusting the AP bandwidth based on the "maximum bandwidth principle" during bandwidth adjustment can effectively improve the network capacity of the wireless network, thereby improving the user's network experience.

[0099] Furthermore, this application can also migrate the bandwidth configuration scheme of AP groups based on the physical topology similarity between AP groups. For example, if the bandwidth configuration scheme of multiple APs in a first building is known, and the physical topology of multiple APs in a second building is similar to that of multiple APs in the first building, the bandwidth configuration scheme of the multiple APs in the first building can be directly applied to the multiple APs in the second building. In this way, the efficiency of AP bandwidth configuration can be effectively improved.

[0100] The bandwidth configuration method in this application can be implemented by an electronic device, such as a WLAN controller, a computing device, or an access point (AP). The aforementioned AP can be understood as any AP in the wireless network to which the bandwidth configuration method applies. The following description uses a computing device as an example to illustrate the bandwidth configuration method.

[0101] refer to Figure 2 , Figure 2 This is a schematic flowchart of a bandwidth configuration method provided in an embodiment of this application. The bandwidth configuration method 200 includes steps 201 and 202.

[0102] 201. Determine the bandwidth configuration scheme for N AP groups.

[0103] Access points (APs) within a preset range of a wireless network (the preset range is, for example, a building or a floor) can be divided into N AP groups. Each AP group includes multiple APs, where multiple means two or more. N is an integer greater than or equal to 2. The number of APs in each of the N AP groups can be the same or different.

[0104] For example, consider a building with ten floors, each floor containing ten access points (APs). Assuming the APs on each floor form an AP group, then the building has ten AP groups.

[0105] For example, if there are ten rooms on the same floor, and each room has five access points (APs), the APs in the same room can be grouped into one AP group, then there are ten AP groups on one floor.

[0106] A bandwidth configuration scheme for an AP group includes the configured bandwidth for each AP in the group. Multiple APs within the same AP group can have the same or different configured bandwidths. For the specific process of determining the configured bandwidth for each AP, please refer to the following text. Figure 3 The illustrated embodiments will not be described in detail here.

[0107] refer to Figure 1b , Figure 1b This is another system architecture diagram provided in this application embodiment. The wireless network 103 includes fourteen APs, which are divided into two AP groups: the first AP group 104 and the second AP group 105. The first AP group 104 includes AP1, AP2, AP3, AP4, AP5, AP6, and AP7, and the second AP group 105 includes AP8, AP9, AP10, AP11, AP12, AP13, and AP14. Assume that the configuration bandwidths of AP1 to AP10 are as shown in Table 1 or Table 2. In Table 1, the configuration bandwidths of APs in an AP group are not completely the same, while in Table 2, the configuration bandwidths of APs in the same AP group are the same.

[0108] Table 1

[0109] AP Number AP1 AP2 AP3 AP4 AP5 AP6 AP7 Bandwidth / M 80 80 80 20 20 20 20 AP Number AP8 AP9 AP10 AP11 AP12 AP13 AP14 Bandwidth / M 20 20 20 40 40 40 40

[0110] Table 2

[0111] AP Number AP1 AP2 AP3 AP4 AP5 AP6 AP7 Bandwidth / M 80 80 80 80 80 80 80 AP Number AP8 AP9 AP10 AP11 AP12 AP13 AP14 Bandwidth / M 20 20 20 20 20 20 20

[0112] 202. Adjust the configured bandwidth of APs within an AP group based on the similarity of the physical topology between AP groups.

[0113] When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than the similarity threshold, and the bandwidth of the first AP in the first AP group is greater than the bandwidth of the second AP corresponding to the first AP in the second physical topology, the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group is adjusted to the bandwidth of the first AP.

[0114] When the similarity between the first physical topology and the second physical topology is greater than the similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group is adjusted to the bandwidth of the second AP.

[0115] In other words, when two AP groups have similar physical topologies, if the bandwidths of two APs at corresponding physical locations within these two AP groups are different, the maximum bandwidth of these two APs is determined as the total bandwidth of the two APs (this is called the "maximum bandwidth principle"). Here, the N AP groups include a first AP group and a second AP group. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group. For instructions on how to obtain the physical topology of AP groups, please refer to the following text. Figure 4a The illustrated embodiments will not be described in detail here.

[0116] The physical topology similarity between two AP groups includes the similarity of the physical topology of the APs in the two AP groups. For instructions on how to obtain the physical topology similarity between two AP groups, please refer to the following text. Figure 5a The illustrated embodiments are not described in detail here. The specific value of the similarity threshold can be set according to actual conditions and is not particularly limited. The aforementioned "second AP corresponding to the first AP" should be understood as follows: for two groups of first and second APs that satisfy the similarity threshold, the relative position of the first AP in the first AP group is the same as the relative position of the second AP in the second AP group. That is, the second AP is the AP whose relative position in the second AP group is the same as the relative position of the first AP in the first AP group. For example, refer to... Figure 1b In the first AP group 104, if the first AP is AP4, then in the second AP group 105, the corresponding second AP is AP11; if the first AP is AP1, then the corresponding AP is AP8.

[0117] For any two AP groups in N AP groups, such as the first AP group and the second AP group, when the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than the similarity threshold, and the bandwidth of the first AP in the first AP group is greater than the bandwidth of the second AP corresponding to the first AP in the second physical topology, the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group is adjusted to the bandwidth of the first AP.

[0118] refer to Figure 1b Referring to Table 1, assuming the first AP is AP2 (bandwidth 80M), then the second AP is AP9 (bandwidth 20M). In this case, the configured bandwidth of AP9 will be adjusted to 80M. (Refer to...) Figure 1b As shown in Table 2, when the configured bandwidths of APs in an AP group are the same, for the first and second AP groups with a similarity greater than the similarity threshold, only one comparison is needed to complete the bandwidth adjustment. This means that the configured bandwidth of all APs in the second AP group (105) will be adjusted to 80M. If all APs in the same AP group have the same configured bandwidth, when adjusting the bandwidth of the AP group, it is not necessary to compare them one by one; only one comparison is needed. The larger of the two configured bandwidths is used as the configured bandwidth of the APs in the AP group with the smaller configured bandwidth. This improves the efficiency of bandwidth adjustment.

[0119] When the similarity between the first and second physical topologies exceeds a similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group is adjusted to the bandwidth of the second AP. (Reference) Figure 1b According to Table 1, assuming the first AP is AP4 (bandwidth is 20M), the second AP is AP11 (bandwidth is 40M). At this time, the configured bandwidth of AP4 will be adjusted to 40M.

[0120] When the number of APs in the first AP group and the second AP group that meet the physical topology similarity requirement is different, assuming the number of APs in the first AP group is S1 and the number of APs in the second AP group is S2, where S2 is greater than S1, when adjusting the bandwidth configuration, first determine the S1 APs in the second AP group with the highest physical topology similarity to the first AP group. For these S1 APs in the second AP group, bandwidth adjustment can be performed according to the principle of maximizing bandwidth. The configured bandwidth of APs in the second AP group other than the aforementioned S1 APs can be determined according to existing methods for determining AP bandwidth, without any particular limitation. For example, APs in the second AP group other than the aforementioned S1 APs can continue to retain the configured bandwidth determined in step 201. Alternatively, when the configured bandwidth of all APs in the second AP group is the same, the configured bandwidth of APs in the second AP group other than the aforementioned S1 APs should be kept consistent with that of the S1 APs in the second AP group. For example, for the APs in the second AP group other than the aforementioned S1 APs, the configured bandwidth of the APs can be actively reduced to a preset conservative bandwidth to minimize the impact of the APs on the bandwidth of the aforementioned S1 APs. The specific value of the conservative bandwidth can be set according to the actual situation. For example, if the conservative bandwidth is 20M, and assuming that the bandwidth of an AP determined in step 201 is 80M, then the bandwidth of that AP can be reduced to 20M.

[0121] Furthermore, each AP group can be further divided into multiple AP subgroups. For example, K APs with the same bandwidth in the first AP group can be grouped into one subgroup. If the corresponding K APs in the second AP group also have the same bandwidth, then the corresponding K APs in the second AP group can also be grouped into one subgroup. When the physical topologies between AP groups are similar, the physical topologies between the corresponding AP subgroups are also similar. In this case, the bandwidth of all APs in two similar AP subgroups can be directly set to the larger of the bandwidths of the two similar AP subgroups. Thus, even if the bandwidths of the APs within an AP group are not exactly the same, it is not necessary to compare the bandwidth of each AP individually and then adjust the bandwidth of each AP. Instead, the bandwidth of the APs can be adjusted group by group based on the comparison of AP groups, which can improve the efficiency of AP bandwidth adjustment. For example, Figure 1b In Table 1, AP1, AP2, and AP3 form the first AP group (each AP in the group has a bandwidth of 80M), and AP8, AP9, and AP10 form the second AP group (each AP in the group has a bandwidth of 20M). Adjusting the bandwidth of the first and second AP groups only requires comparing the bandwidth once to complete the bandwidth adjustment for both AP groups, thus setting the configured bandwidth of the second AP group to 80M. For example, if... Figure 1bIn the first AP group 104, AP1, AP2, and AP6 have the same bandwidth. In the second AP group 105, AP8, AP9, and AP13, which correspond to the above three APs, also have the same bandwidth. Therefore, AP1, AP2, and AP6 can be divided into one group, and AP8, AP9, and AP13 can be divided into another group. Then, the bandwidth of the two groups can be compared to adjust the bandwidth of one of the groups simultaneously.

[0122] In this embodiment, the electronic device adjusts the bandwidth configuration scheme of the AP groups based on the physical topology similarity between AP groups. Since the physical locations of AP groups are relatively stable and their physical topologies are not easily changed, the physical topology similarity between AP groups also tends to be stable and unchanging. Therefore, adjusting the bandwidth configuration scheme of AP groups based on their physical topology similarity ensures stability and guarantees the stability of bandwidth configuration within each AP group, thus improving the user's network experience. Furthermore, adjusting the bandwidth configuration of AP groups according to the principle of maximizing bandwidth helps increase the network capacity of the wireless network and further enhances the user's network experience.

[0123] refer to Figure 1c , Figure 1c This is another system architecture diagram provided in the embodiments of this application. Using the bandwidth configuration method of this application embodiment, the computing device 101 first divides the forty APs into five AP groups: a first AP group T1, a second AP group T2, a third AP group T3, a fourth AP group T4, and a fifth AP group T5. The first AP group T1 includes nine APs, the second AP group T2 includes four APs, the third AP group T3 includes nine APs, the fourth AP group T4 includes ten APs, and the fifth AP group T5 includes eight APs. After initially determining the bandwidth configuration scheme for the above five AP groups, the computing device 101 adjusts the configured bandwidth of the AP groups according to the similarity of the physical topology between the AP groups. Taking the APs in the same AP group having the same bandwidth as an example, refer to... Figure 1c Assume that computing device 101 is configured with a bandwidth of 80M for the first AP group T1, the third AP group T3, and the fourth AP group T4, and with a bandwidth of 40M for the second AP group T2 and the fifth AP group T5. When the similarity between the third physical topology corresponding to the third AP group T3 and the fifth physical topology corresponding to the fifth AP group T5 is greater than the similarity threshold, the configured bandwidth of the fifth AP group T5 will be adjusted from 40M to 80M.

[0124] For an AP group, an electronic device can determine the bandwidth configuration scheme for the AP group based on the neighbor relationship between APs within the AP group, so as to obtain the bandwidth configuration scheme of N AP groups.

[0125] The bandwidth of an AP depends on the channel bandwidth it uses. For example, when an AP uses channel 36, its bandwidth is 20 Mbps; while when it uses channel 46, its bandwidth is 40 Mbps. However, the number of channels is limited. For example, 80 Mbps has only three available channels (channels 42, 58, and 155), 40 Mbps has six available channels (channels 38, 46, 54, 62, 151, and 159), and 20 Mbps has thirteen available channels (channels 36, 40, 44, 48, 52, 56, 60, 64, 149, 153, 157, 161, and 165). If all APs in an AP group are configured with high bandwidth (e.g., 80 Mbps...), the bandwidth of an AP will be significantly reduced. M), which may lead to severe co-channel interference. Therefore, the configurable bandwidth of an AP can be determined based on the neighbor relationships between APs. For example, high bandwidth can be configured for APs with fewer neighbors in an AP group, and low bandwidth for APs with more neighbors in the same AP group. At the same time, adjacent APs in the AP group should be kept away from using the same channel as much as possible to obtain the bandwidth configuration scheme for the AP group. Another example is that electronic devices can also count the number of neighboring APs for each AP in an AP group, and then configure the same bandwidth for all APs in the AP group based on the count of neighboring APs. See below for details. Figure 3 The illustrated embodiment.

[0126] Electronic devices can determine whether APs are neighbors based on the results of radio frequency signal detection between APs.

[0127] In one example, an electronic device determines the neighbor relationship between access points (APs) based on the signal strength between them. The higher the signal strength between two APs, the closer their neighbor relationship. When the signal strength between two APs exceeds a signal strength threshold, they can be determined to be neighboring APs. The signal strength between APs can be the received signal strength. The specific value of the signal strength threshold can be set according to actual conditions.

[0128] In another example, an electronic device can determine the neighbor relationship of two APs based on the latency between them. For instance, if the latency between two APs is less than a latency threshold, then these two APs are determined to be neighboring APs.

[0129] In another example, an electronic device can determine the neighbor relationship of two access points (APs) based on whether there is signal exchange between them. For example, when there is signal exchange between two APs, they are determined to be neighboring APs. Specifically, if AP1 can receive signals from AP2, then AP2 is said to be a neighbor of AP1; if they can sense each other's signals, then they are neighbors.

[0130] In another example, when a terminal roams between AP1 and AP2, the electronic device can determine that AP1 and AP2 are neighbors.

[0131] refer to Figure 3 , Figure 3 This is a flowchart illustrating a method for determining the bandwidth configuration scheme of an AP group, as provided in an embodiment of this application.

[0132] In this method, when the first proportion of the AP group is greater than or equal to the proportion threshold, the configured bandwidth of the AP group is determined to be a first preset bandwidth; when the first proportion of the AP group is less than the proportion threshold, the configured bandwidth of the AP group is determined to be a second preset bandwidth. The first preset bandwidth is greater than the second preset bandwidth.

[0133] The first ratio is the ratio between the number of APs in the AP group that meet the first condition and the total number of APs in the AP group. The first condition is that the number of APs within the group is less than or equal to a first quantity threshold. The first quantity threshold can be determined based on a first preset bandwidth. If the number of available channels in the first preset bandwidth is L, then the first quantity threshold is (L-1). For example, if the first preset bandwidth is 80M (3 available channels), and the second preset bandwidth is 40M or 20M, L=3, and the first quantity threshold is 2. Another example: if the first preset bandwidth is 40M (6 available channels), and the second preset bandwidth is 20M, L=6, and the first quantity threshold is 5. The ratio threshold can be set as needed, for example, to 75%. The number of APs within the group refers to the number of APs in the AP group that are neighbors with that AP.

[0134] That is, when a certain proportion (e.g., greater than a proportion threshold) of APs in an AP group has a neighbor number less than or equal to the number of available channels of a bandwidth, the bandwidth of all APs in that AP group can be configured to that bandwidth.

[0135] Optionally, the first condition may also include that the number of AP's out-of-group neighbors is less than or equal to a second threshold. For example, the second threshold may also be L-1. The number of out-of-group neighbors of an AP refers to the number of APs outside the AP that are neighbors with that AP.

[0136] For each AP group, execute Figure 3 The processing steps are to determine the bandwidth configuration scheme for each AP group, thereby determining the configuration scheme for N AP groups. For example, the configured bandwidth for N1 AP groups is 80M, the configured bandwidth for N2 AP groups is 40M, and the configured bandwidth for N3 AP groups is 20M, where N = N1 + N2 + N3.

[0137] Figure 4aThis illustration shows a flowchart of a method for determining the physical topology of an AP group according to an embodiment of this application. This method can be applied to electronic devices, such as WLAN controllers, computing devices, or APs. Please refer to... Figure 4a The method includes steps 401 and 402.

[0138] 401. Determine the geometric distance information between each pair of APs in the AP group based on the physical location information of the APs in the AP group.

[0139] In one example, the physical location information of the access point (AP) can be the longitude, latitude, and altitude of the AP measured by surveyors, or its XYZ coordinates in a preset coordinate system. For instance, surveyors might measure the AP's physical location using laser ranging technology. The preset coordinate system can be a coordinate system with any point in the area where the AP is located as its origin.

[0140] In another example, the physical location information of the AP is obtained based on the network planning document. The network planning document includes the AP's coordinates and other AP information, such as the AP's identifier.

[0141] In another example, the physical location information of the access point (AP) is determined based on a digital map containing the AP's coordinate information. The digital map can be obtained as follows: A digital map building device selects the topology area requiring bandwidth configuration and divides this topology area into specific buildings, such as office buildings, apartment buildings, and school buildings. The digital map building device imports a point map (e.g., architectural drawings) as a background image into the building interface. The point map is an image of size S1*S2, where S1 and S2 are the maximum X and Y coordinates of the AP, respectively. The digital map building device automatically places the AP identifier into the point map, or manually places the AP identifier into the point map. Finally, the digital map building device exports the AP's topology area planning information as an .xlsx file, obtaining the AP's corresponding X and Y coordinates, where the unit of the coordinates is pixel values ​​relative to the origin. The digital map building device adds the corresponding Z-axis information (e.g., building height) to the .xlsx file as height information to obtain the digital map of the AP. The digital map building device is, for example, the electronic device described above.

[0142] After acquiring the physical location information of each AP in the AP group, the electronic device determines the geometric distance information between each pair of APs in the AP group based on the physical location information of the APs in the AP group. The geometric distance can be calculated using the Euclidean distance formula. When the preset coordinate system is the Earth coordinate system, the geometric distance obtained when calculating the geometric distance information based on the physical location information of the APs in the Earth coordinate system is the true distance between the two APs. However, when calculating the geometric distance information based on the physical location information of the APs in a relative coordinate system (e.g., the location coordinate information of the APs obtained based on network planning documents or digital maps), if the scale (e.g., the scale is 1:100) is known, the calculation result can be converted according to the scale to obtain the true distance; otherwise, the obtained geometric distance is the relative distance.

[0143] 402. Determine the physical topology of the AP group based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0144] Specifically, the electronic device can generate the physical topology corresponding to the AP group based on the physical location information of each AP in the AP group and the geometric distance information between each pair of APs. The physical topology of the AP group includes the physical location information of each AP in the AP group and the geometric distance information between each pair of APs.

[0145] refer to Figure 4b and Figure 4c , Figure 4b This is a schematic diagram of the physical topology of an AP group provided in an embodiment of this application. Figure 4c yes Figure 4b A schematic diagram of the geometric distances between APs in an AP group. Taking an AP group including AP1, AP2, AP3, and AP4 as an example, the digital map 403 corresponding to this AP group contains the physical location information (x) of these four APs. i ,y i ,z i The electronic device calculates the geometric distance MDi-j between each pair of APs based on the Euclidean distance calculation method and the physical location information of the APs (MDi-j represents the relative distance from APi to APj). The specific values ​​of the geometric distances corresponding to digital map 403 can be found in [reference needed]. Figure 4c The diagram shows the geometric distance. The electronic device can generate the physical topology 404 corresponding to the digital map 403 based on the physical location information of each AP in the AP group and the geometric distance between each pair of APs.

[0146] After determining the physical topology of each AP group, the electronic device can calculate the similarity of the physical topologies of every two AP groups. For the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group, the electronic device can determine the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the distance between APs and the relative position information between APs.

[0147] The distance between APs in an AP group refers to the geometric distance between any two APs in the group. The mutual positional information between APs refers to the positional relationship between the individual APs in the group. Electronic devices can determine the mutual positional information between APs in an AP group by using any point in the area containing the AP group as a reference point. (Reference) Figure 4b When determining the relative position information among the APs in the AP group consisting of AP1 to AP4, the electronic device can take AP1 as the origin. Figure 4b The relative position information of the APs in the AP group is as follows: AP2 is located in the positive horizontal direction of AP1, AP3 is located in the negative 90-degree direction of AP1, and AP4 is located in the negative 45-degree direction of AP1.

[0148] In one example, an electronic device determines the similarity between two physical topologies by comparing the differences in the relative positional information of the access points (APs) and the differences in the geometric distances between the APs in the two physical topologies. To more accurately obtain the differences in the relative positional information of the APs between the two physical topologies, the electronic device can unify the AP positional information of the two physical topologies to a reference point. For example, using APx1 in the first physical topology as the reference point (e.g., changing the X-axis and Y-axis coordinates of APx1 to 0), the positional information of other APs in the first physical topology (e.g., APx2, APx3, APx4, etc.) is adjusted to maintain the relative positional relationships and geometric distances between the APs in the first physical topology, thus obtaining new positional information for each AP in the first physical topology. Similarly, the X-axis and Y-axis coordinates of one AP (e.g., APy1) in the second physical topology are changed to 0, and the positional information of other APs in the second physical topology (e.g., APy2, APy3, APy4, etc.) is adjusted to maintain the relative positional relationships and geometric distances between the APs in the second physical topology, thus obtaining new positional information for each AP in the second physical topology. At this point, APx1 in the first physical topology and APy1 in the second physical topology are location-corresponding APs. The electronic device can determine the APs in the second physical topology corresponding to other APs in the first physical topology based on the location information of other APs in the first physical topology relative to APx1 and the location relationship of other APs in the second physical topology relative to APy1. The electronic device can calculate the geometric distance between every two location-corresponding APs in the first and second physical topologies to obtain the location difference between the two APs. The electronic device accumulates the location differences between each AP in the first physical topology and its corresponding AP to obtain the relative location difference between APs in the two physical topologies. The electronic device can calculate the geometric distance difference between two location-corresponding edges in the first and second physical topologies and accumulate the geometric distance difference of all edges in the first physical topology to obtain the geometric distance difference between APs in the two physical topologies. The electronic device uses the above two differences as the similarity between the first and second physical topologies and compares this similarity with a threshold to determine the similarity between the two physical topologies. For example, when the relative position difference between the access points (APs) of two physical topologies is less than a position difference threshold, and the geometric distance difference between the APs of two physical topologies is less than a geometric distance difference threshold, the electronic device determines that the similarity between the first physical topology and the second physical topology is greater than a similarity threshold, thus determining that the first physical topology and the second physical topology are similar. The electronic device can also perform a weighted sum of the above two differences to obtain the similarity between the first physical topology and the second physical topology; when this similarity is greater than a similarity threshold, the first physical topology and the second physical topology are determined to be similar.

[0149] The specific values ​​of the location difference threshold, geometric distance difference threshold, and similarity threshold can be set according to the actual situation, without any special restrictions.

[0150] The second physical topology adjusted based on APy1 may be dissimilar to the first physical topology adjusted based on APx1. The electronic device can also adjust the second physical topology by alternately using other APs in the second physical topology as references, as described above, and determine the similarity between the adjusted second physical topology and the first physical topology. When there is an AP in the second physical topology that makes the adjusted second physical topology similar to the adjusted first physical topology, the first physical topology is determined to be similar to the second physical topology.

[0151] When two physical topologies have different numbers of access points (APs), the physical topology with fewer APs can be used as the first physical topology. Then, the physical topology with more APs can be selected to form the second physical topology, matching the number of APs in the first physical topology. The electronic device then determines the similarity between the first and second physical topologies using the method described above.

[0152] refer to Figure 1b Assume the first physical topology includes AP1, AP2, and AP3, and the second physical topology includes AP8, AP9, and AP10. The electronic device unifies AP1 and AP8 to the location of AP1, which is equivalent to translating the second physical topology to the location of the first physical topology, making AP1 and AP8 overlap. Based on the physical location information of AP1, the electronic device adjusts the physical location information of the APs in the two physical topologies. The electronic device then calculates the difference in the adjusted physical location information between APs with the same relative position, such as the Euclidean distance between AP2 and AP9, and the Euclidean distance between AP3 and AP10. Since AP1 and AP8 overlap, the difference in their adjusted physical locations is 0. The electronic device can calculate the relative position difference between APs in the two physical topologies based on the position differences between pairs of APs with the same relative position. The electronic device can calculate the difference in geometric distances between edges with the same relative position (e.g., AP1-AP3 and AP8-AP10, AP1-AP2 and AP8-AP9, and AP2-AP3 and AP9-AP10), and then sum the differences in geometric distances to obtain the geometric distance difference between the APs of the two physical topologies. Based on the difference in relative position between the APs of the two physical topologies, the difference in geometric distance between the APs of the two physical topologies, and the corresponding comparison threshold, the electronic device can determine the similarity between the first physical topology and the second physical topology.

[0153] In one example, the electronic device divides the physical topology into multiple sub-topologies and determines the similarity between the physical topologies based on the number or proportion of isomorphic sub-topologies.

[0154] For a first physical topology and a second physical topology, the electronic device divides the first physical topology into multiple first sub-topologies and the second physical topology into multiple second sub-topologies. The electronic device then determines isomorphic sub-topologies based on the multiple first and second sub-topologies. Finally, the electronic device determines the similarity between the first and second physical topologies based on the number or proportion of isomorphic sub-topologies.

[0155] In the embodiments of this application, subtopology is a subgraph, and isomorphic subtopology is an isomorphic subgraph.

[0156] refer to Figure 5a , Figure 5a This is a schematic flowchart of a method for calculating physical topological similarity provided in an embodiment of this application, which can be applied to electronic devices.

[0157] S1. Based on a preset graph decomposition method, the first physical topology Pa is decomposed into a first subgraph set F(Pa) = {sa1, sa2, sa3, ...}, and the second physical topology Pb is decomposed into a second subgraph set F(pb) {sb1, sb2, sb3, ...}. The preset graph decomposition method is as follows: for each AP in the physical topology, each AP is taken as the root node, and the root node, the preset number of leaf nodes AP that are geometrically closest to the root node, and the edges between the root node and each leaf node AP are taken as a subgraph of the physical topology. That is, each subgraph includes the preset number of APs in the physical topology and the edges between APs.

[0158] The following example, using a preset number of three, provides a detailed explanation of the subgraphs in the physical topology. (Refer to...) Figure 5b and Figure 5c , Figure 5b This is a topology diagram of an AP group provided in an embodiment of this application. Figure 5c yes Figure 5b This diagram illustrates the geometric distances between APs in an AP group. Assuming an AP group includes AP1, AP2, AP3, AP4, AP5, and AP6, with AP1 as the root node, refer to... Figure 5c It can be seen that the three leaf nodes with the closest geometric distance to AP1 (such as...) Figure 5c The leaf nodes corresponding to the geometric distances within the dashed box are AP2, AP3, and AP4, respectively. Therefore, the root node AP1, leaf nodes AP2, AP3, and AP4 can be considered as a subgraph of the physical topology of this AP group. Similarly, by treating other nodes as root nodes, the corresponding leaf nodes can be determined, ultimately resulting in six subgraphs of the physical topology.

[0159] S2. Determine the isomorphic subgraphs of the first physical topology Pa and the second physical topology Pb based on the first subgraph set and the second subgraph set.

[0160] Specifically, an isomorphic subgraph refers to two subgraphs that satisfy the isomorphic subgraph condition in the first physical topology Pa and the second physical topology Pb.

[0161] S3. Determine the similarity between the first physical topology Pa and the second physical topology Pb based on the isomorphic subgraph.

[0162] Specifically, methods for calculating the similarity between the first physical topology Pa and the second physical topology Pb based on isomorphic subgraphs include, but are not limited to, subgraph isomorphic similarity calculation methods or Jaccard similarity calculation methods.

[0163] For example, the formula for calculating subgraph isomorphism similarity is:

[0164]

[0165] Where F(Pa)∩F(Pb) represents the isomorphic subgraphs of the first physical topology Pa and the second physical topology Pb, Num{F(Pa)∩F(Pb)} represents the number of isomorphic subgraphs of the two physical topologies, and Num{F(Pb)} represents the number of subgraphs in the second subgraph set F(pb). K(Pa, Pb) is the physical topological similarity of Pa with respect to Pb. For example, if the first physical topology Pa (assuming it includes AP1-AP10) and the second physical topology Pb (assuming it includes AP11-AP22) include two sets of isomorphic subgraphs, then Num{F(Pb)} can be determined to be 12, and the physical topological similarity K(Pa, Pb) of Pa with respect to Pb is 2 / 12 = 1 / 6.

[0166] Accordingly, Let Pb represent the physical topological similarity to Pa, where Num{F(Pa)} represents the number of subgraphs in the first subgraph set F(pa).

[0167] For example, the formula for calculating Jaccard similarity is:

[0168]

[0169] Where F(Pa)∪F(Pb) represents the union of the first physical topology Pa and the second physical topology Pb, and Num{F(Pa)∪F(Pb)} represents the total number of subgraphs of the two physical topologies.

[0170] When there are 0 isomorphic subgraphs between two physical topologies, the similarity between the two physical topologies can be determined to be 0.

[0171] refer to Figure 5d ,Figure 5d This is a schematic flowchart illustrating the process of determining isomorphic subgraphs according to an embodiment of this application. The process of determining isomorphic subgraphs of the first physical topology and the second physical topology based on the first subgraph set and the second subgraph set specifically includes the following steps:

[0172] S4. For each root node X in the first subgraph set F(Pa), determine the subgraph containing the root node Y with the smallest geometric distance from the root node X in the second subgraph set F(Pb) and the subgraph containing the root node X as a set of subgraphs to be processed [Za, Zb].

[0173] Specifically, refer to Figure 5e , Figure 5e This is a schematic diagram of a matching subgraph provided in an embodiment of this application. Assume that both the first physical topology 501 and the second physical topology 502 include six APs. The first physical topology 501 can be understood as being located on the first floor of a building, while the second physical topology 502 is located on the second floor of the same building. For a first root node 503 in the first physical topology 501, based on the principle of minimizing the geometric distance between root nodes, the corresponding subgraph to be processed can be determined as the subgraph containing the second root node 504 in the second physical topology 502. That is, the subgraph containing the first root node 503 and the subgraph containing the second root node 504 form a set of subgraphs to be processed. Similarly, the remaining five sets of subgraphs to be processed in the first physical topology Pa and the second physical topology Pb can be determined.

[0174] S5. For each group of subgraphs to be processed [Za, Zb], sort the geometric distances corresponding to each edge in each subgraph to be processed. When the geometric distance difference between the edges corresponding to the same distance sorting in a group of subgraphs to be processed is less than the first threshold, the group of subgraphs to be processed is determined as isomorphic subgraphs of the first physical topology and the second physical topology.

[0175] Specifically, the specific value of the first threshold can be set according to the actual situation and is not particularly limited. In this embodiment, the isomorphic subgraph condition is that the geometric distance difference between edges corresponding to the same distance in a group of subgraphs to be processed is less than the first threshold. When the geometric distance difference between at least one edge corresponding to the same distance in a group of subgraphs to be processed is greater than or equal to the first threshold, the group of subgraphs to be processed can be determined to be non-isomorphic subgraphs. Optionally, in this embodiment, when determining isomorphic subgraphs, the distance of the edges can be disregarded, and the difference in geometric distance between corresponding edges in two subgraphs can be directly calculated. When a certain proportion of the geometric distance differences between the edges are less than the threshold, or the sum of the geometric distance differences of all edges is less than the threshold, the two subgraphs are determined to be isomorphic subgraphs.

[0176] refer to Figure 5cAssuming that the subgraph containing the root node AP1 and the subgraph containing the root node AP2 are a set of subgraphs to be processed, and assuming that each subgraph has three edges, the edges sorted by the same distance are AP1-AP2 and AP2-AP3, AP1-AP3 and AP2-AP1, and AP1-AP4 and AP2-AP4.

[0177] Further, refer to Figure 5d To accelerate the identification of isomorphic subgraphs, before determining the geometric distance difference for each group of subgraphs to be processed, it can be first determined whether the distance between the root nodes of each group of subgraphs is less than a second threshold. The distance between the root nodes of a group of subgraphs is the geometric distance between any two root nodes in that group. The specific value of the second threshold can be set according to actual conditions and is not specifically limited. For example, the second threshold for a group of subgraphs can be half the average AP distance of the AP group containing at least one subgraph in that group, where the average AP distance of an AP group is the average of the geometric distances between any two APs in the AP group. Alternatively, the second threshold for a subgraph can be half the average AP distance of the entire wireless network, where the average AP distance is the average of the geometric distances between any two APs in the wireless network.

[0178] In this embodiment, the isomorphic subgraph condition is whether the root node distance of a group of subgraphs to be processed is less than the second threshold, and whether the geometric distance difference between edges corresponding to the same distance order in the group of subgraphs to be processed is less than the first threshold. When the root node distance of a group of subgraphs to be processed is greater than or equal to the second threshold, it can be determined that the group of subgraphs to be processed is a non-isomorphic subgraph. When the root node distance of a group of subgraphs to be processed is less than the second threshold, it can be determined that the group of subgraphs to be processed is a matching subgraph that satisfies position matching (meaning that the positions of each AP in the group of subgraphs to be processed are corresponding), and the next judgment step can be performed. When the root node distance of a group of subgraphs to be processed is less than the second threshold, and the geometric distance difference between at least one edge corresponding to the same distance order in the group of subgraphs to be processed is greater than or equal to the first threshold, it can be determined that the group of subgraphs to be processed is a non-isomorphic subgraph, that is, the matching subgraph that satisfies the condition limited by the first threshold is an isomorphic subgraph.

[0179] Figure 5e The diagram illustrates two physical topologies located on different floors. When two physical topologies are located on the same floor, they can be treated as two separate entities, each with its own coordinate origin. Steps S4 and S5 can then be processed on these two entities. For example, refer to... Figure 5eAssuming the first physical topology 501 and the second physical topology 502 are located on the same floor, the first root node 503 in the first physical topology 501 can be used as the origin of the coordinate system. The corresponding second root node 504 in the second physical topology 502 can then be translated to this origin, thus achieving the overall movement of the second physical topology 502. Then, the similarity between the first physical topology 501 and the second physical topology 502 can be calculated. Alternatively, the second root node 504 in the second physical topology 502 can be used as the origin of the coordinate system, and the first root node 503 in the first physical topology 501 can be moved to this origin, thus achieving the overall movement of the first physical topology 501.

[0180] After evaluating multiple sets of subgraphs to be processed between the first and second physical topologies, a set of isomorphic subgraphs among them can be obtained. Further, refer to... Figure 5d In some possible embodiments, determining isomorphic subgraphs of the first physical topology and the second physical topology based on the first subgraph set and the second subgraph set specifically includes the following steps:

[0181] In the multiple isomorphic subgraphs of the first and second physical topologies, when the K sets of isomorphic subgraphs have the same subgraph, the isomorphic relationship of the set of isomorphic subgraphs with the smallest root node distance is retained, and the isomorphic relationships of the remaining sets of isomorphic subgraphs in the K sets of isomorphic subgraphs are removed.

[0182] Specifically, a subgraph may have multiple isomorphic subgraphs. The optimal and unique isomorphic subgraph is selected based on the principle of minimizing the distance between the root nodes, and the isomorphic relationships of the remaining groups of isomorphic subgraphs are deleted. (Reference) Figure 5e Assuming the third root node 505 does not exist, the subgraphs to be processed corresponding to the second root node 504 and the fourth root node 506 are both subgraphs containing the first root node 503. Assuming the subgraph containing the first root node 503 and the subgraph containing the second root node 504 satisfy the above-mentioned isomorphic subgraph condition, and the subgraph containing the first root node 503 and the subgraph containing the fourth root node 506 also satisfy the isomorphic subgraph condition, then according to the principle of minimum root node distance, the isomorphic relationship of the subgraph containing the fourth root node 506 will be deleted. Assuming that the other groups of subgraphs to be processed do not satisfy the isomorphic subgraph condition, the isomorphic subgraphs of the first physical topology 501 and the second physical topology 502 are the subgraph containing the first root node 503 and the subgraph containing the second root node 504.

[0183] By removing repeated isomorphic relations within the same subgraph, the accuracy of isomorphic subgraphs in physical topology can be improved, thereby enhancing the accuracy of physical topology similarity.

[0184] The step numbers S1, S2, etc. mentioned above are only for distinguishing different steps and do not restrict the order in which the steps are executed.

[0185] In some possible implementations, the first physical topology may also include building structure information corresponding to the building where the first AP group is installed, and the second physical topology may also include building structure information corresponding to the building where the second AP group is installed.

[0186] The physical topology in this solution includes not only the physical location information of each AP in the AP group, but also the building structure information of the building where the AP group is installed. The building structure information includes at least one of the following: internal layout structure information, wall material information, etc. The internal layout structure information includes at least one of the following: the number of partitioned spaces, and the size and specific location of each partitioned space, etc.

[0187] The wall material information includes wood, brick and concrete, or metal (such as steel, iron, etc.). Different wall materials have different effects on AP signal transmission, resulting in different signal transmission environments for AP groups installed in spaces with different wall materials. Because AP wireless signals use 2.4G or 5G wireless microwave bands, a significant characteristic is that they propagate in a straight line. Therefore, after passing through a wall, the wireless signal will be severely affected. A typical wall will cause a 5-10dBm attenuation of the wireless signal, and wireless devices behind the wall may only be able to receive a weak signal. Therefore, the thicker the wall and the more walls there are, the stronger the attenuation of the wireless signal. Metal obstacles not only block microwave wireless signals, but they can also absorb electromagnetic energy. Therefore, AP signals will become very weak or unable to penetrate at all after passing through metal obstacles.

[0188] Since building structure information affects the signal transmission of APs, adding building structure information as a basis for judging physical topology similarity can improve the accuracy of judging the physical topology similarity between two AP groups and help to adjust the bandwidth of AP groups more accurately.

[0189] Furthermore, the structural similarity between two AP groups can be calculated based on their building structure information. The specific calculation method can employ existing techniques and is not particularly limited. For example, assuming the building structure information includes four types of information: the number, size, and location of partitioned spaces, and wall materials, with internal layout information and wall material information each accounting for 50% of the importance, when the building structure information corresponding to two AP groups is completely identical (e.g., the number, size, location, and wall materials of partitioned spaces are all the same), the structural similarity between the two AP groups is determined to be 100%. Conversely, when at least one of the number, size, or location of partitioned spaces is different, the structural similarity between the two AP groups is determined to be 50%. Similarly, when only the wall materials differ, the structural similarity between the two AP groups is determined to be 50%.

[0190] Furthermore, the similarity in step 202 includes not only the physical topology similarity but also the architectural structure similarity of the AP groups. Therefore, the similarity threshold in step 202 should include a physical similarity threshold for determining the physical topology similarity and a structural similarity threshold for determining the architectural structure similarity. When the physical topology similarity of two AP groups is greater than the physical similarity threshold, and the architectural structure similarity of two AP groups is greater than the structural similarity threshold, it can be determined that the physical topology of the two AP groups meets the similarity condition. The specific values ​​of the physical similarity threshold and the structural similarity threshold can be set according to the actual situation.

[0191] Alternatively, the final similarity can be calculated by weighting the similarity of the physical topology and building structure of the two AP groups, as well as their respective weights (the sum of the two weights is one, and the specific value can be adjusted according to the actual situation). Then, the similarity is compared with a similarity threshold (only one similarity threshold is needed at this time) to determine the degree of similarity of the physical topology of the two AP groups.

[0192] Once bandwidth configuration for an AP group in one area is complete, and bandwidth needs to be configured for an AP group in another area, the bandwidth configuration scheme can be migrated based on the physical topology similarity between the two areas. When the physical topologies of the AP groups in the two areas are similar, the bandwidth configuration scheme from one area can be directly applied to the other. This effectively improves the efficiency of bandwidth configuration.

[0193] refer to Figure 6 , Figure 6 This is a flowchart illustrating another bandwidth configuration method provided in this application embodiment, which can be applied to electronic devices. Bandwidth configuration method 600 includes steps 601 and 602.

[0194] 601. Obtain the bandwidth configuration scheme for the first AP group.

[0195] 602. When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than the similarity threshold, the bandwidth configuration scheme of the first AP group shall be determined as the bandwidth configuration scheme of the second AP group.

[0196] The first AP group and the second AP group each include multiple APs. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0197] Specifically, the specific value of the similarity threshold can be set according to the actual situation, without any special limitation.

[0198] In this embodiment of the application, since the physical topology of the AP group is stable and not easily changed, the bandwidth configuration scheme migration of the AP group can be achieved solely by relying on the physical topology similarity between AP groups. This not only effectively improves the efficiency of AP group bandwidth configuration, but also ensures the stability of the AP group bandwidth configuration result, that is, ensures the stability of AP bandwidth configuration.

[0199] For example, a first building includes one AP group, and the bandwidth configuration scheme of this AP group is known. Now there are a second, third, and fourth building. When it is determined that the AP group of the first building meets the similarity threshold judgment conditions of the AP groups of the second, third, and fourth buildings respectively, the bandwidth configuration scheme of the AP group of the first building can be directly applied to the second, third, and fourth buildings to realize bandwidth configuration scheme migration, which can effectively improve bandwidth configuration efficiency.

[0200] In some possible embodiments, the first physical topology further includes building structure information corresponding to the building where the first AP group is installed, and the second physical topology further includes building structure information corresponding to the building where the second AP group is installed. Adding building structure information as a basis for determining physical topology similarity can improve the accuracy of determining the physical topology similarity between two AP groups, helping to configure the bandwidth of the AP groups more accurately.

[0201] In some possible embodiments, the electronic device determines the bandwidth configuration scheme of the first AP group based on the neighbor relationships between APs in the first AP group.

[0202] In some possible embodiments, the electronic device determines the geometric distance information between each pair of APs in the AP group based on the physical location information of the APs in the AP group, and determines the physical topology corresponding to the AP group based on the physical location information of the APs in the AP group and the geometric distance information between each pair of APs.

[0203] In some possible embodiments, the electronic device determines the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the mutual position information between APs.

[0204] In one possible implementation, the electronic device divides a first physical topology into multiple first sub-topologies, divides a second physical topology into multiple second sub-topologies, determines isomorphic sub-topologies based on the multiple first sub-topologies and multiple second sub-topologies, and determines the similarity between the first physical topology and the second physical topology based on the number or proportion of isomorphic sub-topologies.

[0205] For a detailed description of each step in the bandwidth configuration method 600 of this application embodiment, please refer to the relevant description of the bandwidth configuration method 200 above, and it will not be repeated here.

[0206] refer to Figure 7 , Figure 7 This is a schematic diagram of a bandwidth configuration device provided in an embodiment of this application. The bandwidth configuration device 700 includes a determining module 701 and an adjusting module 702. The determining module 701 is used to perform... Figure 2 In step 201 of the illustrated embodiment, the adjustment module 702 is used to perform... Figure 2 Step 202 in the illustrated embodiment.

[0207] Module 701 is used to determine the bandwidth configuration scheme for N AP groups. Each AP group includes multiple APs. The bandwidth configuration scheme for an AP group includes the bandwidth of each AP in the AP group. N is an integer greater than or equal to 2.

[0208] The adjustment module 702 is used to adjust the bandwidth of the APs in the first AP group or the second AP group according to the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group.

[0209] When the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than a similarity threshold, and the bandwidth of the first AP in the first AP group is greater than the bandwidth of the second AP corresponding to the first AP in the second physical topology, the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group is adjusted to the bandwidth of the first AP. When the similarity between the first physical topology and the second physical topology is greater than a similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group is adjusted to the bandwidth of the second AP.

[0210] The N AP groups include a first AP group and a second AP group. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0211] In some possible implementations, APs in the same AP group have the same bandwidth.

[0212] In some possible implementations, the first physical topology may also include building structure information corresponding to the building where the first AP group is installed, and the second physical topology may also include building structure information corresponding to the building where the second AP group is installed.

[0213] In one possible implementation, the determining module 701 is specifically used to determine the bandwidth configuration scheme of each AP group based on the neighbor relationships between APs in each AP group.

[0214] In some possible implementations, the determining module 701 is further configured to: determine the geometric distance information between any two APs in the AP group based on the physical location information of the APs in the AP group, and determine the physical topology corresponding to the AP group based on the physical location information of the APs in the AP group and the geometric distance information between any two APs.

[0215] In some possible implementations, the adjustment module 702 is further configured to: determine the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the mutual position information between APs.

[0216] In one possible implementation, the adjustment module 702 is further configured to:

[0217] The first physical topology is divided into multiple first sub-topologies, and the second physical topology is divided into multiple second sub-topologies;

[0218] Isomorphic subtopologies are determined based on multiple first subtopologies and multiple second subtopologies;

[0219] The similarity between the first physical topology and the second physical topology is determined based on the number or proportion of isomorphic sub-topologies.

[0220] It should be noted that the specific execution process of the bandwidth configuration device 700 and its corresponding beneficial effects can be found in the relevant description of the bandwidth configuration method 200, and will not be repeated here.

[0221] refer to Figure 8 , Figure 8 This is a schematic diagram of another bandwidth configuration device provided in an embodiment of this application. The bandwidth configuration device 800 includes an acquisition module 801 and a determination module 802. The acquisition module 801 is used to perform... Figure 6 In step 601 of the illustrated embodiment, the determining module 802 is used to perform... Figure 6 Step 602 in the illustrated embodiment.

[0222] The acquisition module 801 is used to acquire the bandwidth configuration scheme of the first AP group.

[0223] The determination module 802 is used to determine the bandwidth configuration scheme of the first AP group as the bandwidth configuration scheme of the second AP group when the similarity between the first physical topology corresponding to the first AP group and the second physical topology corresponding to the second AP group is greater than the similarity threshold.

[0224] The first AP group and the second AP group each include multiple APs. The first physical topology includes the physical location information of multiple APs in the first AP group, and the second physical topology includes the physical location information of multiple APs in the second AP group.

[0225] In some possible implementations, the first physical topology may also include building structure information corresponding to the building where the first AP group is installed, and the second physical topology may also include building structure information corresponding to the building where the second AP group is installed.

[0226] In some possible implementations, the acquisition module 801 is specifically used to determine the bandwidth configuration scheme of the first AP group based on the neighbor relationship between APs in the first AP group.

[0227] In some possible implementations, the determining module 802 is further configured to determine the similarity between the first physical topology and the second physical topology based on the AP information of the first physical topology and the AP information of the second physical topology. The AP information includes the geometric distance between APs and the relative position information between APs.

[0228] In one possible implementation, the determining module 802 is further configured to:

[0229] The first physical topology is divided into multiple first sub-topologies, and the second physical topology is divided into multiple second sub-topologies;

[0230] Isomorphic subtopologies are determined based on multiple first subtopologies and multiple second subtopologies;

[0231] The similarity between the first physical topology and the second physical topology is determined based on the number or proportion of isomorphic sub-topologies.

[0232] It should be noted that the specific execution process of the bandwidth configuration device 800 and its corresponding beneficial effects can be found in the description of the bandwidth configuration method 600, and will not be repeated here.

[0233] refer to Figure 9 , Figure 9 This is a schematic diagram of a bandwidth configuration device provided in an embodiment of this application. The bandwidth configuration device 900 includes a memory 901, a processor 902, a communication interface 904, and a bus 903. The memory 901, processor 902, and communication interface 904 are interconnected via the bus 903.

[0234] The memory 901 may be a read-only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM). The memory 901 may store a program, and when the program stored in the memory 901 is executed by the processor 902, the processor 902 is used to perform the various steps of the bandwidth configuration method described in any of the above embodiments.

[0235] The processor 902 may be a general-purpose central processing unit (CPU), microprocessor, application specific integrated circuit (ASIC), graphics processing unit (GPU), or one or more integrated circuits, used to execute relevant programs to achieve the functions required by the units in the bandwidth configuration device described in any of the above embodiments, or to execute the bandwidth configuration method described in any of the above embodiments.

[0236] The processor 902 can also be an integrated circuit chip with signal processing capabilities. In implementation, each step of the bandwidth configuration method described in any embodiment of this application can be completed by the integrated logic circuitry in the hardware of the processor 902 or by instructions in software form. The processor 902 can also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the bandwidth configuration method described in any embodiment of this application can be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. The storage medium is located in the memory 901. The processor 902 reads the information in the memory 901 and, in conjunction with its hardware, performs the functions required by the units included in the bandwidth configuration device described in any of the above embodiments, or executes the bandwidth configuration method described in any of the embodiments of this application.

[0237] The communication interface 904 uses transceiver devices, such as, but not limited to, transceivers, to enable communication between the bandwidth configuration device 900 and other devices or communication networks. For example, the bandwidth configuration device 900 can obtain geometric distance data or AP packet data between pairs of access points (APs) through the communication interface 904.

[0238] Bus 903 may include a path for transmitting information between various components of bandwidth configuration device 900 (e.g., memory 901, processor 902, communication interface 904).

[0239] It should be noted that, although Figure 9 The bandwidth configuration device 900 shown only illustrates the memory, processor, and communication interface. However, those skilled in the art should understand that in specific implementations, the bandwidth configuration device 900 may also include other components necessary for normal operation. Furthermore, depending on specific needs, those skilled in the art should understand that the bandwidth configuration device 900 may also include hardware components for implementing other additional functions. Moreover, those skilled in the art should understand that the bandwidth configuration device 900 may only include the components necessary for implementing the embodiments of this application, and may not necessarily include... Figure 9 All the devices shown.

[0240] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0241] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of 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 system, or some features may be ignored or not executed. Furthermore, the 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.

[0242] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0243] In addition, 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.

[0244] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a computer program product. This computer program product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in 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, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0245] This application also provides a chip, which includes a processor and a data interface. The processor reads instructions stored in a memory through the data interface and executes the bandwidth configuration method described in any embodiment.

[0246] Optionally, as one implementation, the chip may further include a memory storing instructions, and the processor is used to execute the instructions stored in the memory. When the instructions are executed, the processor is used to execute the bandwidth configuration method described in any embodiment.

[0247] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software 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.

[0248] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology 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 bandwidth configuration method, characterized by, The method comprises: determining bandwidth configuration schemes of N access point (AP) groups, each AP group comprising a plurality of APs, each bandwidth configuration scheme of each AP group comprising a bandwidth of each AP in the plurality of APs in the each AP group, N being an integer greater than or equal to 2; when a similarity between a first physical topology corresponding to a first AP group and a second physical topology corresponding to a second AP group is greater than a similarity threshold, and a bandwidth of a first AP in the first AP group is greater than a bandwidth of a second AP in the second physical topology corresponding to the first AP, adjusting the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group to the bandwidth of the first AP; when the similarity between the first physical topology and the second physical topology is greater than the similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, adjusting the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group to the bandwidth of the second AP; wherein the N AP groups comprise the first AP group and the second AP group, the first physical topology comprises physical location information of a plurality of APs in the first AP group, and the second physical topology comprises physical location information of a plurality of APs in the second AP group.

2. The method of claim 1, wherein, The bandwidths of the plurality of APs in the first AP group are the same, and the bandwidths of the plurality of APs in the second AP group are the same.

3. The method according to claim 1 or 2, characterized in that, The first physical topology further comprises building structure information corresponding to a building in which the first AP group is installed, and the second physical topology further comprises building structure information corresponding to a building in which the second AP group is installed.

4. The method according to any one of claims 1 to 3, characterized in that, The method comprises: determining the bandwidth configuration scheme of each AP group according to a neighbor relationship between APs in the each AP group.

5. The method according to any one of claims 1 to 4, characterized in that, The method comprises: determining geometric distance information between two APs in each AP group according to physical location information of the APs in the each AP group; determining a physical topology corresponding to each AP group according to the physical location information of the APs in the each AP group and the geometric distance information between the two APs in the each AP group.

6. The method according to any one of claims 1 to 5, characterized in that, The method comprises: determining a similarity between the first physical topology and the second physical topology according to AP information of the first physical topology and AP information of the second physical topology, the AP information comprising geometric distance between APs and mutual position information between APs.

7. The method according to any one of claims 1 to 5, characterized in that, The method comprises: dividing the first physical topology into a plurality of first sub-topologies, and dividing the second physical topology into a plurality of second sub-topologies; determining isomorphic sub-topologies according to the plurality of first sub-topologies and the plurality of second sub-topologies; determining the similarity between the first physical topology and the second physical topology based on a quantity or a proportion of the isomorphic sub-topologies.

8. A bandwidth configuration method, characterized by, The method comprises: obtaining a bandwidth configuration scheme of a first access point (AP) group; when a similarity between a first physical topology corresponding to the first AP group and a second physical topology corresponding to a second AP group is greater than a similarity threshold, determining the bandwidth configuration scheme of the first AP group as the bandwidth configuration scheme of the second AP group; The first AP group and the second AP group each include a plurality of APs, the first physical topology includes physical position information of the plurality of APs in the first AP group, and the second physical topology includes physical position information of the plurality of APs in the second AP group.

9. The method of claim 8, wherein, The first physical topology further includes building structure information corresponding to a building in which the first AP group is installed, and the second physical topology further includes building structure information corresponding to a building in which the second AP group is installed.

10. A bandwidth configuration apparatus, characterized by comprising: The apparatus includes: a determining module configured to determine bandwidth configuration schemes of N AP groups, each AP group including a plurality of APs, each bandwidth configuration scheme including bandwidths of each AP in the AP group, and N being an integer greater than or equal to 2; an adjusting module configured to: when a similarity between a first physical topology corresponding to a first AP group and a second physical topology corresponding to a second AP group is greater than a similarity threshold, and a bandwidth of a first AP in the first AP group is greater than a bandwidth of a second AP corresponding to the first AP in the second physical topology, adjust the bandwidth of the second AP in the bandwidth configuration scheme of the second AP group to the bandwidth of the first AP; when the similarity between the first physical topology and the second physical topology is greater than the similarity threshold, and the bandwidth of the first AP is less than the bandwidth of the second AP, adjust the bandwidth of the first AP in the bandwidth configuration scheme of the first AP group to the bandwidth of the second AP; The N AP groups include the first AP group and the second AP group, the first physical topology includes physical position information of the plurality of APs in the first AP group, and the second physical topology includes physical position information of the plurality of APs in the second AP group.

11. The apparatus of claim 10, wherein, The plurality of APs in the first AP group have the same bandwidth, and the plurality of APs in the second AP group have the same bandwidth.

12. The apparatus of claim 10 or 11, wherein, The first physical topology further includes building structure information corresponding to a building in which the first AP group is installed, and the second physical topology further includes building structure information corresponding to a building in which the second AP group is installed.

13. The apparatus of any one of claims 10 to 12, wherein, The determining module is specifically configured to: determine the bandwidth configuration scheme of each AP group according to a neighbor relationship between APs in the AP group.

14. The apparatus of any one of claims 10 to 13, wherein, The determining module is further configured to: determine geometric distance information between two APs in each AP group according to physical position information of the APs in the AP group; determine a physical topology corresponding to each AP group according to the physical position information of the APs in the AP group and the geometric distance information between the two APs.

15. The apparatus of any one of claims 10 to 14, wherein, The adjusting module is further configured to: determine a similarity between the first physical topology and the second physical topology according to AP information of the first physical topology and AP information of the second physical topology, the AP information including geometric distance between APs and mutual position information between APs.

16. The apparatus of any one of claims 10 to 14, wherein, The adjusting module is further configured to: divide the first physical topology into a plurality of first sub-topologies, and divide the second physical topology into a plurality of second sub-topologies; determine isomorphic sub-topologies according to the first sub-topologies and the second sub-topologies; determine the similarity between the first physical topology and the second physical topology based on the number or proportion of the isomorphic sub-topologies.

17. A bandwidth configuration apparatus, comprising: The apparatus comprises: an obtaining module configured to obtain a bandwidth configuration scheme of a first access point (AP) group; a determining module configured to determine the bandwidth configuration scheme of the first AP group as a bandwidth configuration scheme of a second AP group when a similarity between a first physical topology corresponding to the first AP group and a second physical topology corresponding to the second AP group is greater than a similarity threshold. The first AP group and the second AP group each comprise a plurality of APs, the first physical topology comprises physical location information of the plurality of APs in the first AP group, and the second physical topology comprises physical location information of the plurality of APs in the second AP group.

18. The apparatus of claim 17, wherein, The first physical topology further comprises building structure information of a building in which the first AP group is installed, and the second physical topology further comprises building structure information of a building in which the second AP group is installed.

19. A bandwidth configuration device, comprising: comprise a processor and a memory; the memory is configured to store instructions or a computer program; the processor is configured to execute the instructions or the computer program, so that the bandwidth configuration device performs the bandwidth configuration method according to any one of claims 1 to 7, or the bandwidth configuration method according to any one of claims 8 to 9.

20. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores instructions, and when the instructions are executed by the processor, the bandwidth configuration method according to any one of claims 1 to 7, or the bandwidth configuration method according to any one of claims 8 to 9 is implemented.

21. A computer program product, characterised in that, The computer program, when executed on the processor, implements the bandwidth configuration method according to any one of claims 1 to 7, or the bandwidth configuration method according to any one of claims 8 to 9.

Images