WO2023131006A1 - Channel allocation method, related apparatus and system - Google Patents

Abstract

The present application provides a channel allocation method, a related apparatus and a system, applied to the technical field of communications. A WLAN controller obtains corresponding candidate channel sets for a plurality of APs. Each candidate channel set comprises a plurality of channels, the bandwidths of the channels are different, and a channel having a low bandwidth is a sub-channel of a channel having a high bandwidth. The channels corresponding to one bandwidth included in the plurality of candidate channel sets are as different as possible. When the channels of the plurality of APs corresponding to the bandwidth are the same, the controller selects different sub-channels of the same channel as channels having lower bandwidths of the Aps, such that the channels included in the plurality of candidate channels are as different as possible. Thus, co-frequency interference can be avoided as much as possible when each AP works on the basis of any channel in the corresponding candidate channel set. When the channel of the AP needs to be allocated/adjusted, the controller can directly select the channel from the corresponding candidate channel set without adjusting the channels of other APs, thereby improving the efficiency of channel allocation.

Description

Channel allocation method, related device and system

This application claims the priority of the Chinese patent application with the application number 202210001956.8 filed on January 4, 2022, and the invention title is “A Method and Device for Channel Allocation” and the application number 202210336394.2 submitted on March 31, 2022 , the priority of the Chinese patent application titled "Channel Assignment Method, Related Device and System", the entire contents of which are incorporated in this application by reference.

technical field

The present application relates to the technical field of communications, and in particular to a channel allocation method, related devices and systems.

Background technique

With the rapid development of WLAN (Wireless Local Area Network, WLAN), the deployment of access points (access point, AP) tends to be dense to meet the WLAN coverage needs of campuses, enterprises and hospitals. An AP works based on a channel. A channel corresponds to a radio frequency range (which may be called the bandwidth of the channel). The channel bandwidth of each AP can be the same or different. For example, some APs have a channel bandwidth of 80 megahertz (megahertz, MHz) (hereinafter referred to as M for short), some APs have a channel bandwidth of 40M, and some APs have a channel bandwidth of 20M. When a WLAN system includes a large number of APs, the channels of multiple APs may overlap in frequency, resulting in serious co-channel interference among APs. When it is necessary to configure the channels of multiple APs in the WLAN system, the WLAN controller needs to select a suitable channel for each AP one by one according to the bandwidth of each AP, and needs to adjust the channels of other APs to reduce co-channel interference. This channel allocation method is inefficient.

Contents of the invention

The present application discloses a channel allocation method, a related device and a system, which can improve channel allocation efficiency.

In a first aspect, the present application provides a channel allocation method. This method can be applied to WLAN controllers. The WLAN controller sends channel identifiers to the first AP, the second AP, the third AP and the fourth AP. Wherein, the channel identifier sent by the WLAN controller to the first AP is an identifier of at least one channel in the first candidate channel set. The channel identifier sent by the WLAN controller to the second AP is an identifier of at least one channel in the second candidate channel set. The channel identifier sent by the WLAN controller to the third AP is an identifier of at least one channel in the third candidate channel set. The channel identifier sent by the WLAN controller to the fourth AP is an identifier of at least one channel in the fourth candidate channel set. The first set of candidate channels includes a first channel and a second channel. The second set of candidate channels includes a third channel and a fourth channel. The third set of candidate channels includes a fifth channel and a sixth channel. The fourth set of candidate channels includes the first channel and the seventh channel. The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth. The bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel and the bandwidth of the seventh channel are all the second bandwidth. The first bandwidth is greater than the second bandwidth. The second channel and the seventh channel are different sub-channels in the first channel. The fourth channel is a sub-channel of the third channel. The sixth channel is a sub-channel of the fifth channel.

For example, the WLAN system includes 4 APs including AP1-AP4, the first bandwidth is 80M, and the second bandwidth is 40M. The available channel set of 80M includes 3 channels: channel 42, channel 58 and channel 155, that is, if 3 APs work on the 3 channels respectively, there will be no co-channel interference between them. The available channel set of 40M includes 6 channels: channel 38, channel 46, channel 54, channel 62, channel 151 and channel 159, that is, if 6 APs work on the 6 channels respectively, there will be no co-channel interference between them. Wherein, channel 38 and channel 46 are two different subchannels of channel 42 , channel 54 and channel 62 are two different subchannels of channel 58 , channel 151 and channel 159 are two different subchannels of channel 165 . Correspondingly, based on this scheme, the first channel, the third channel and the fifth channel can be respectively channel 42, channel 58 and channel 155, and the second channel, the fourth channel and the sixth channel can be respectively channel 38, channel 54 and channel 155. Channel 151, the seventh channel is channel 46. The first set of candidate channels may include channel 42 and channel 38, the second set of candidate channels may include channel 58 and channel 54, the third set of candidate channels may include channel 155 and channel 151, and the fourth set of candidate channels may include channel 42 and channel 54. Channel 46. Certainly, the fourth candidate channel set may also include channel 58 and channel 62 , or channel 155 and channel 159 .

That is, in this solution, the WLAN controller determines a candidate channel set for each AP, and each candidate channel set includes channels with different bandwidths. For a specific bandwidth, the channels corresponding to the bandwidth of each AP are as different as possible. Even if multiple APs have the same channel corresponding to the same bandwidth because the number of available channels is limited, when the bandwidth decreases, the WLAN controller selects different sub-channels in the same channel for these APs respectively. This makes the candidate channel set of each AP different from the candidate channel sets of other APs to the greatest extent. Therefore, regardless of whether the bandwidth of each AP is the same or different, the WLAN controller can directly select a channel from the candidate channel set of each AP and send it to the AP, and the channels received by each AP will be different to the greatest extent. Therefore, this solution can avoid channel co-channel interference between APs as much as possible. In addition, based on this solution, the WLAN controller can directly select a channel of corresponding bandwidth for each AP in the candidate channel set of each AP, without adjusting the channels of other APs, which improves the efficiency of channel allocation.

In a possible implementation manner, the first set of candidate channels further includes an eighth channel, the second set of candidate channels further includes a ninth channel, the third set of candidate channels further includes a tenth channel, and the fourth set of candidate channels further includes a ninth channel. The set also includes an eleventh channel. The bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel and the bandwidth of the eleventh channel are all the third bandwidth. The second bandwidth is greater than the third bandwidth. The eighth channel, the ninth channel, the tenth channel and the eleventh channel are sub-channels of the second channel, the fourth channel, the sixth channel and the seventh channel respectively.

For example, the first bandwidth is 80M, the second bandwidth is 40M, and the third bandwidth is 20M. The available channel set of 20M includes 13 available channels: channel 36, channel 40, channel 44, channel 48, channel 52, channel 56, channel 60, channel 64, channel 149, channel 153, channel 157, channel 161 and channel 165. Among them, channel 36 and channel 40 are two different sub-channels of channel 38, channel 44 and channel 48 are two different sub-channels of channel 46, channel 36, channel 40, channel 44 and channel 48 are four different sub-channels of channel 42 Sub-channels; channel 52 and channel 56 are two different sub-channels of channel 54, channel 60 and channel 64 are two different sub-channels of channel 62, channel 52, channel 56, channel 60 and channel 64 are four of channel 58 Different sub-channels; channel 149 and channel 153 are two different sub-channels of channel 151, channel 157 and channel 161 are two different sub-channels of channel 159, channel 149, channel 153, channel 157 and channel 161 are four different sub-channels of channel 155 different sub-channels. In addition, the 20M channels may also include a channel 165 , and the channel 165 may be regarded as a sub-channel of the channel 155 . The eighth channel may be channel 36 , the ninth channel may be channel 52 , the tenth channel may be channel 149 , and the eleventh channel may be channel 44 . That is, the first set of candidate channels includes channel 42, channel 38, and channel 36, the second set of candidate channels may include channel 58, channel 54, and channel 52, the third set of candidate channels may include channel 155, channel 151, and channel 149, and the second set of candidate channels may include channel 155, channel 151, and channel 149. The set of four candidate channels may include channel 42 , channel 46 and channel 44 . It can be seen that although the channels corresponding to 80M in the first candidate channel set and the fourth candidate channel set are the same (channel 42), the channels corresponding to 40M and 20M in the two channel sets are different. That is, each AP's set of candidate channels is maximally different from the set of candidate channels of other APs.

In this scheme, each candidate channel set includes channels with three bandwidths (for example, 80M, 40M, and 20M), and each AP’s candidate channel set is different from other AP’s candidate channel sets to the greatest extent, which makes the candidate channel set based on each candidate The APs working on the channels in the channel set can avoid co-channel interference between APs as much as possible.

In a possible implementation manner, the WLAN controller also sends the channel identifier to the fifth AP. The channel identifier sent by the WLAN controller to the fifth AP is an identifier of at least one channel in the fifth candidate channel set. The fifth set of candidate channels includes a first channel, a second channel and a twelfth channel. The bandwidth of the twelfth channel is the third bandwidth. The twelfth channel and the eighth channel are different sub-channels in the second channel.

For example, the fifth set of candidate channels includes channel 42 , channel 38 , and channel 40 . That is, the first set of candidate channels includes channel 42, channel 38, and channel 36, the second set of candidate channels may include channel 58, channel 54, and channel 52, the third set of candidate channels may include channel 155, channel 151, and channel 149, and the second set of candidate channels may include channel 155, channel 151, and channel 149. The set of four candidate channels may include channel 42 , channel 46 and channel 44 . The fifth set of candidate channels includes channel 42 , channel 38 and channel 40 . It can be seen that although the first candidate channel set, the fourth candidate channel set and the fifth candidate channel set correspond to the same channel of 80M (channel 42), the first candidate channel set and the fifth candidate channel set correspond to the same channel of 40M (channel 38), but the channels corresponding to 20M of the three channel sets are all different. That is, although the number of APs increases, the scheme tries to ensure that the candidate channel set of each AP is different from the candidate channel sets of other APs to the greatest extent. This avoids channel co-channel interference between APs working based on channels in the candidate channel set as much as possible.

In a possible implementation manner, the first AP, the second AP, the third AP, and the fourth AP are neighbor APs. Both the distance between the first AP and the second AP and the distance between the first AP and the third AP are smaller than the distance between the first AP and the fourth AP.

In this solution, when different channels cannot be selected for all APs, the WLAN controller sets different channels for APs that are closer to each other, and sets the same channel for APs that are farther away. When the channels of two APs are the same, the farther the distance between the two APs is, the weaker the co-channel interference will be. Therefore, this solution can further avoid co-channel interference between APs as much as possible.

In a possible implementation manner, the WLAN controller determines a channel whose bandwidth is the first bandwidth in the set of candidate channels of the N APs. N is an integer greater than or equal to 4. The WLAN controller determines M APs. The candidate channel sets of the M APs all include a same channel. The bandwidth of the same channel is the first bandwidth. The same channel may include multiple sub-channels. The bandwidth of each subchannel in the plurality of subchannels is the second bandwidth. The WLAN controller takes one of the multiple sub-channels as a channel corresponding to the second bandwidth in the candidate channel set of one of the M APs. Wherein, the channel corresponding to the second bandwidth in the candidate channel set of any one of the M APs is different from the channel corresponding to the second bandwidth in the candidate channel set of at least one neighboring AP. The M APs include the at least one neighbor AP.

In this solution, the WLAN controller first determines the channel of the first bandwidth in the candidate channel set of each AP, and then determines the channels of the second bandwidth of multiple APs whose channels of the first bandwidth are the same. Wherein, an AP with the same channel of the first bandwidth is different from at least one of its neighbor APs with a channel of the second bandwidth. With this solution, the channels of adjacent APs can be made different as much as possible, so as to avoid co-channel interference between APs as much as possible.

In a possible implementation manner, the WLAN controller instructs the first AP, the second AP, the third AP, and the fourth AP to respectively select the first candidate channel set, the second candidate channel set, the third candidate channel set, and the fourth candidate channel set. One of the four candidate channel sets is used as the working channel.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and when it is necessary to adjust the bandwidth of the first AP to the second target bandwidth, the WLAN controller sets the working channel of the first AP to Change to the target channel and keep the working channel of other APs unchanged. The second target bandwidth is different from the first target bandwidth. The target channel is a channel whose bandwidth is the second target bandwidth in the first candidate channel set.

In this solution, the candidate channel set determined by the WLAN controller for each AP includes channels corresponding to multiple bandwidths for each AP, and the channels of any AP in the candidate channel set try to avoid the candidate channels of other APs. Overlap of channels in the set. Therefore, when the bandwidth of a certain AP needs to be adjusted, the WLAN controller can directly change the working channel of the AP to the channel with the adjusted bandwidth in the candidate channel set corresponding to the AP, without adjusting the working channels of other APs. This enables the WLAN controller to quickly adjust the bandwidth of any AP, and avoid co-channel interference between APs as much as possible.

In a possible implementation manner, the WLAN controller sends the channel identifier of the target channel to the first AP, so as to instruct the first AP to switch the working channel to the target channel. The channel identifier is, for example, a channel number (for example, channel 42, channel 38, etc.) or a central operating frequency and operating bandwidth of the channel.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and when the bandwidth of the first AP needs to be adjusted to the second target bandwidth, the first AP selects the bandwidth from the first candidate channel set A channel with the second target bandwidth is used as the target channel. The first AP switches the working channel to the target channel.

In this solution, the candidate channel set determined by the WLAN controller for each AP includes channels corresponding to multiple bandwidths for each AP, and the channels of any AP in the candidate channel set try to avoid the candidate channels of other APs. Overlap of channels in the set. Therefore, when the bandwidth of an AP needs to be adjusted, the AP can directly select the channel with the adjusted bandwidth as the working channel from the candidate channel set of the AP, without worrying that the switching process will cause serious damage to other APs. co-channel interference.

In a possible implementation manner, when the difference between the Channel Utilization (Channel Utilization, CU) of the first AP and the CU of the second AP is greater than the first threshold, or the number of access users of the first AP is different from that of the second AP The difference in the number of access users of the APs is greater than the second threshold, triggering adjustment of the first target bandwidth of the first AP to the second target bandwidth.

That is, the load imbalance between adjacent APs triggers the adjustment of AP bandwidth. Load imbalance includes that the difference between the channel utilization rates of adjacent APs is greater than a threshold or the difference between the number of access users of adjacent APs is greater than a threshold.

In a possible implementation manner, based on the control of the administrator, the bandwidth of the first AP is adjusted to the second target bandwidth.

In a possible implementation manner, it is determined whether the bandwidth of the AP needs to be adjusted according to the number of access users of the AP.

In a second aspect, the present application provides a channel allocation method. This method is applied to AP. The AP receives a set of candidate channels. The set of candidate channels includes a first channel and a second channel. The bandwidth of the first channel is the first bandwidth. The bandwidth of the second channel is the second bandwidth. The first bandwidth is not equal to the second bandwidth. The first channel is different from the second channel. The AP selects a channel from the set of candidate channels as a working channel.

In this solution, the set of candidate channels received by the AP includes different channels corresponding to different bandwidths, and the AP can directly select a channel from the set of candidate channels as a working channel according to bandwidth requirements. This enables the AP to quickly determine the working channel, improving the efficiency of channel allocation.

In a possible implementation manner, the first bandwidth is greater than the second bandwidth, and the second channel is a subchannel of the first channel.

In a possible implementation manner, when the AP uses the first channel as a working channel, the AP also uses the second channel as a main channel.

The AP can bond multiple adjacent low-bandwidth channels into one high-bandwidth channel, for example, two 20M channels into one 40M channel. Multiple low-bandwidth channels are referred to as multiple sub-channels of a high-bandwidth channel. One of the subchannels is used as a master channel, and the other subchannels are used as slave channels. The slave channel is responsible for the transmission of data packets, and the master channel is not only responsible for the transmission of data packets, but also responsible for the transmission of management packets. Therefore, in this solution, when the AP uses the first channel as the working channel, the second channel is also used as the main channel, so that when the AP's working channel is switched from the first channel to the second channel, it can still be responsible for transmitting management messages. The channel remains unchanged, which enhances the stability of the network.

In a third aspect, the present application provides a WLAN system. The WLAN system includes a WLAN controller and multiple APs. The WLAN controller is configured to execute the method provided in any possible implementation manner of the first aspect.

In a possible implementation manner, any AP in the plurality of APs is used to execute the method provided in any possible implementation manner of the second aspect.

In a fourth aspect, the present application provides a channel allocation device. The device includes an acquisition module and a sending module.

The acquiring module is configured to acquire a first set of candidate channels, a second set of candidate channels, a third set of candidate channels and a fourth set of candidate channels. Wherein, the first set of candidate channels includes a first channel and a second channel, the second set of candidate channels includes a third channel and a fourth channel, the third set of candidate channels includes a fifth channel and a sixth channel, and the fourth set of candidate channels includes a fifth channel and a sixth channel. The set of candidate channels includes the first channel and the seventh channel. The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth. The bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel and the bandwidth of the seventh channel are all the second bandwidth. The first bandwidth is greater than the second bandwidth. The second channel and the seventh channel are different sub-channels in the first channel. The fourth channel is a sub-channel of the third channel. The sixth channel is a sub-channel of the fifth channel.

The sending module is configured to send channel identifiers to the first AP, the second AP, the third AP and the fourth AP. The channel identifier sent to the first AP is an identifier of at least one channel in the first candidate channel set. The channel identifier sent to the second AP is an identifier of at least one channel in the second candidate channel set. The channel identifier sent to the third AP is an identifier of at least one channel in the third candidate channel set. The channel identifier sent to the fourth AP is an identifier of at least one channel in the fourth candidate channel set.

In a possible implementation manner, the first set of candidate channels further includes an eighth channel, the second set of candidate channels further includes a ninth channel, the third set of candidate channels further includes a tenth channel, and the fourth set of candidate channels further includes a ninth channel. The set also includes an eleventh channel. Wherein, the bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel and the bandwidth of the eleventh channel are all the third bandwidth. The second bandwidth is greater than the third bandwidth. The eighth channel, the ninth channel, the tenth channel and the eleventh channel are sub-channels of the second channel, the fourth channel, the sixth channel and the seventh channel respectively.

In a possible implementation manner, the acquiring module is further configured to acquire a fifth candidate channel set. The fifth candidate channel set includes the first channel, the second channel and the twelfth channel. The bandwidth of the twelfth channel is the third bandwidth. The twelfth channel and the eighth channel are different sub-channels in the second channel. The sending module is further configured to send the channel identifier to the fifth AP. The channel identifier sent to the fifth AP is an identifier of at least one channel in the fifth candidate channel set.

In a possible implementation manner, the first AP, the second AP, the third AP, and the fourth AP are neighbor APs, and the distance between the first AP and the second AP and the first AP The distance between the AP and the third AP is smaller than the distance between the first AP and the fourth AP.

In a possible implementation manner, the device further includes a determining module. The determining module is configured to determine a channel whose bandwidth is the first bandwidth in the candidate channel set of N APs. N is an integer greater than or equal to 4. The determining module is also used to determine M APs. The candidate channel sets of the M APs all include one same channel, and the bandwidth of the same channel is the first bandwidth. The same channel includes a plurality of subchannels, each of the plurality of subchannels has a bandwidth equal to the second bandwidth. The determining module is further configured to use one of the plurality of sub-channels as a channel corresponding to the second bandwidth in the candidate channel set of one of the M APs. Wherein, the channel corresponding to the second bandwidth in the candidate channel set of any one of the M APs is different from the channel corresponding to the second bandwidth in the candidate channel set of at least one neighboring AP. The M APs include the at least one neighbor AP.

In a possible implementation manner, the sending module is configured to: instruct the first AP, the second AP, the third AP and the fourth AP to select the first candidate channel set and the second candidate channel respectively set, the third set of candidate channels, and one of the fourth set of candidate channels is used as a working channel.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and the device further includes a changing module. The changing module is used for: changing the working channel of the first AP to the target channel when the bandwidth of the first AP needs to be adjusted to the second target bandwidth, and keeping the working channels of other APs unchanged. The second target bandwidth is different from the first target bandwidth. The target channel is a channel whose bandwidth is the second target bandwidth in the first candidate channel set.

In a possible implementation manner, the sending module is further configured to: send the channel identifier of the target channel to the first AP, so as to instruct the first AP to switch the working channel to the target channel.

In a fifth aspect, the present application provides a channel allocation device. The device includes a receiving module and a selecting module. The receiving module is used for receiving a set of candidate channels. The set of candidate channels includes a first channel and a second channel. The bandwidth of the first channel is the first bandwidth. The bandwidth of the second channel is the second bandwidth. The first bandwidth is not equal to the second bandwidth. The first channel is different from the second channel. The selection module is used to select a channel from the set of candidate channels as a working channel.

In a possible implementation manner, the first bandwidth is greater than the second bandwidth, and the second channel is a subchannel of the first channel.

In a possible implementation manner, the selection module is further configured to: select the second channel as the main channel when the first channel is selected as the working channel.

In a sixth aspect, the present application provides a WLAN controller. The WLAN controller includes a processor and memory. The memory is used to store program codes. The processor is configured to call the program code, so that the WLAN controller executes the method provided in any possible implementation manner of the first aspect.

In a seventh aspect, the present application provides an AP. The AP includes a processor and memory. The memory is used to store program codes. The processor is configured to call the program code, so that the AP executes the method provided in any possible implementation manner of the second aspect.

In an eighth aspect, the present application provides a computer-readable storage medium. The computer readable storage medium stores instructions. When the instructions are executed by the processor, the method provided in any possible implementation manner of the first aspect or the method provided in any possible implementation manner of the second aspect is implemented.

In a ninth aspect, the present application provides a computer program product. When the computer program product runs on the computer, the computer is made to execute the method provided in any possible implementation manner of the first aspect or the method provided in any possible implementation manner of the second aspect.

Understandably, the system described in the third aspect, the device described in the fourth aspect, the device described in the fifth aspect, the WLAN controller described in the sixth aspect, the AP described in the seventh aspect, and the The computer-readable storage medium according to the eighth aspect or the computer program product according to the ninth aspect are all used to execute any method provided in the first aspect or any method provided in the second aspect. Therefore, the beneficial effects that it can achieve can refer to the beneficial effects in the corresponding method, and will not be repeated here.

Description of drawings

FIG. 1 is a schematic structural diagram of a WLAN system provided by an embodiment of the present application;

FIG. 2 is a schematic flowchart of a channel allocation method provided in an embodiment of the present application;

FIG. 3a is a schematic diagram of a set of candidate channels provided by an embodiment of the present application;

FIG. 3b is a schematic diagram of another set of candidate channels provided by the embodiment of the present application;

FIG. 3c is a schematic diagram of another set of candidate channels provided by the embodiment of the present application;

FIG. 4 is a schematic diagram of another set of candidate channels provided by the embodiment of the present application;

FIG. 5 is a schematic diagram of channel allocation provided by an embodiment of the present application;

FIG. 6a is a schematic diagram of a method for determining a channel provided in an embodiment of the present application;

FIG. 6b is a schematic diagram of a method for determining a channel provided in an embodiment of the present application;

FIG. 6c is a schematic diagram of a method for determining a channel provided in an embodiment of the present application;

Fig. 7a is a schematic diagram of a blind node provided by an embodiment of the present application;

FIG. 7b is a schematic diagram of a blind node channel determination method provided by an embodiment of the present application;

FIG. 8 is a schematic flowchart of a channel allocation method provided in an embodiment of the present application;

FIG. 9 is a schematic diagram of an available channel provided by an embodiment of the present application;

FIG. 10 is a schematic diagram of channel allocation provided by an embodiment of the present application;

Fig. 11 is a schematic diagram of point information provided by the embodiment of the present application;

FIG. 12 is a schematic structural diagram of a channel allocation device provided in an embodiment of the present application;

FIG. 13 is a schematic structural diagram of another channel allocation device provided by an embodiment of the present application;

Fig. 14 is a schematic structural diagram of another channel allocation device provided by an embodiment of the present application.

Detailed ways

Embodiments of the present application are described below with reference to the drawings in the embodiments of the present application. The terms used in the implementation of the embodiments of the present application are only used to explain the specific embodiments of the present application, and are not intended to limit the present application.

FIG. 1 is a schematic structural diagram of a WLAN system provided by an embodiment of the present application. As shown in FIG. 1, the WLAN system includes a WLAN controller 101 and multiple access points (Access Point, AP). The multiple APs include, for example, AP102, AP103, AP104 and AP105 as shown in FIG. 1 . In this figure, only 4 APs are taken as an example for illustration, and other numbers of APs may also be used, which is not specifically limited in this solution. The WLAN controller 101 is, for example, an access controller (Access Controller, AC).

The WLAN controller 101 is used for managing multiple APs in the WLAN system, for example, allocating channels for the multiple APs.

The bandwidths of multiple APs may be the same, for example, the bandwidths of AP102-AP105 are all 80M, or the bandwidths of AP102-AP105 are all 40M, or the bandwidths of AP102-AP105 are all 20M. When multiple APs have the same bandwidth, the WLAN controller needs to allocate channels to each AP one by one, and try to make the channels between APs not overlap, so as to minimize the same-channel interference between APs. For example, the available channel set of 80M only includes 3 channels (channel 42, channel 58 and channel 155). When the bandwidth of 4 or more APs is 80M, the WLAN controller needs to allocate the 3 channels to The 4 or more APs. Therefore, the WLAN controller needs to constantly try to adjust the channel of each AP, so as to reduce the same-channel interference between APs as much as possible. Every time the channel of an AP is allocated or adjusted, the WLAN controller needs to adjust the channel of the AP and the channels of other APs that may affect the AP. The channel allocation process is complicated, and the channel allocation efficiency is low.

The bandwidths of multiple APs may also be different, for example, the bandwidth of AP102 is 80M, the bandwidth of AP103 is 40M, and the bandwidth of AP104 and AP105 is 20M. The available channel set of 40 includes 6 channels, and the available channel set of 20M includes 13 channels. At this time, the WLAN controller needs to adjust the channel of each AP based on the above 22 channels, so as to reduce the same-channel interference between APs as much as possible. When selecting a channel for a certain AP, the WLAN controller also needs to consider the influence of other APs among the multiple APs on the AP, and constantly try to adjust the channels of the multiple APs. Every time the channel of an AP is allocated or adjusted, the WLAN controller needs to adjust the channel of the AP and the channels of other APs that may affect the AP. The channel allocation process is complicated, and the channel allocation efficiency is low.

In view of this, the present application provides a channel allocation method and a related device. The method can be performed by a WLAN controller. The WLAN controller maintains a set of candidate channels for each of the plurality of APs. Each set of candidate channels includes channels of an AP corresponding to different bandwidths (for example, the first bandwidth and the second bandwidth). In the same candidate channel set, the channel corresponding to the low bandwidth is a sub-channel of the channel corresponding to the high bandwidth. In different candidate channel sets, for the same bandwidth, channels corresponding to the bandwidth in each candidate set are as different as possible. Even if some APs have the same channel corresponding to the same bandwidth due to the limited number of available channels, for a low bandwidth smaller than the bandwidth, the WLAN controller selects different sub-channels in the same channel for these APs. This makes the candidate channel set of each AP different from the candidate channel sets of other APs to the greatest extent. When APs work based on channels in the candidate channel set, co-channel interference between APs can be avoided as much as possible. When it is necessary to allocate a channel for an AP, the WLAN controller can directly select a channel from the candidate channel set of the corresponding AP and send the selected channel to the corresponding AP without adjusting the channels of other APs. The channel allocation process is simple, and the efficiency of channel allocation is improved.

For example, the first bandwidth may be 80M, and the second bandwidth may be 40M. WLAN controller 101 maintains a set of candidate channels for AP102, AP103, AP104, and AP105 respectively. For example, WLAN controller 101 maintains a first set of candidate channels for AP102, maintains a second set of candidate channels for AP103, and maintains a third set of candidate channels for AP104. set, maintaining a fourth candidate channel set for AP105. The first to fourth candidate channel sets respectively include 2 channels, one channel has a bandwidth of 80M, and the other channel has a bandwidth of 40M. Since there are only three available channels of 80M (channel 42, channel 58 and channel 155), the WLAN controller can set the channels with a bandwidth of 80M in the first to third candidate channel sets to be channel 42, channel 58 and channel 155 respectively. 155. The WLAN controller may set the channel with a bandwidth of 80M in the fourth candidate channel set as any one of the above three channels, for example, channel 42 . That is, the channels with a bandwidth of 80M in the set of candidate channels maintained by the WLAN controller for each AP are as different as possible. The above three channels with a bandwidth of 80M respectively include two different sub-channels with a bandwidth of 40M, among which, the two sub-channels included in channel 42 are: channel 38 and channel 46, and the two sub-channels included in channel 58 are: channel 54 and channel 62. Channel 155 includes two sub-channels: channel 151 and channel 159. The WLAN controller may set channels with a bandwidth of 40M in the first to fourth candidate channel sets to be: channel 38, channel 54, channel 151, and channel 46, respectively. That is, even if the channels with a bandwidth of 80M in the first candidate channel set and the fourth candidate channel set are the same because the available channels of 80M are limited, the channels with a bandwidth of 40M in the first candidate channel set and the fourth candidate channel set The channels are different, they are two different sub-channels of a channel with a bandwidth of 80M.

For another example, the first bandwidth may be 40M, and the second bandwidth may be 20M. The 40M available channels include six different channels (channel 38, channel 46, channel 54, channel 62, channel 151 and channel 159), therefore, the first to fourth candidate channel sets can respectively include different channels with a bandwidth of 40M, for example The channel with a bandwidth of 40M included in the first candidate channel set is channel 38, the channel with a bandwidth of 40M included in the second candidate channel set is channel 54, and the channel with a bandwidth of 40M included in the third candidate channel set is channel 151. A channel with a bandwidth of 40M included in the two candidate channel sets is channel 46 . The above six channels with a bandwidth of 40M respectively include two different sub-channels with a bandwidth of 20M. Among them, the two sub-channels included in channel 38 are: channel 36 and channel 40, and the two sub-channels included in channel 46 are: channel 44 and channel 48. The two sub-channels included in channel 54 are: channel 52 and channel 56. The two sub-channels included in channel 62 are: channel 60 and channel 64. The two sub-channels included in channel 151 are: channel 149 and channel 153. Channel 159 includes The three sub-channels are: channel 157, channel 161 and channel 165. The WLAN controller may set channels with a bandwidth of 20M in the first to fourth candidate channel sets as: channel 36, channel 52, channel 149, and channel 44, respectively. That is, the channel corresponding to 20M set by the WLAN controller for each AP is a sub-channel corresponding to the channel of each AP corresponding to 40M. It can be understood that when the number of APs in the WLAN system is greater than or equal to 6, at least two APs have the same channel with a bandwidth of 40M, but the channels of the same AP with a bandwidth of 40M are as different as possible. . For example, the frequencies of the above-mentioned channels are as follows: channel 36 (5170MHz-5190MHz), channel 38 (5170MHz-5210MHz), channel 40 (5190MHz-5210MHz), channel 42 (5170MHz-5250MHz), channel 44 (5210MHz-5230MHz), channel 46(5210MHz-5250MHz), channel 48(5230MHz-5250MHz), channel 52(5250MHz-5270MHz), channel 54(5250MHz-5290MHz), channel 56(5270MHz-5290MHz), channel 58(5250MHz-5330MHz), channel 60( 5290MHz-5310MHz), channel 62(5290MHz-5330MHz), channel 64(5310MHz-5330MHz), channel 149(5735MHz-5755MHz), channel 151(5735MHz-5775MHz), channel 153(5755MHz-5775MHz), channel 155(5735MHz- 5815MHz), channel 157 (5775MHz-5795MHz), channel 159 (5775MHz-5815MHz), channel 161 (5795MHz-5815MHz), channel 165 (5815MHz-5835MHz).

Based on this solution, the WLAN controller can directly select a channel for each AP in the candidate channel set of each AP and send the selected channel to the corresponding AP.

It can be understood that the above-mentioned first bandwidth may be 80M, and the above-mentioned second bandwidth may also be 20M. Each candidate channel set may also include channels with more bandwidths. For example, each candidate channel set includes channels with the first bandwidth, channels with the second bandwidth, and channels with the third bandwidth. At this time, the first bandwidth may be 80M, the second bandwidth may be 40M, and the third bandwidth may be 20M.

In a possible implementation manner, the WLAN system further includes a computing device (not shown in the figure). The computing device is used to obtain candidate channel sets of multiple APs, and send channel identifiers to each AP through the WLAN controller 101 . Alternatively, the WLAN controller 101 acquires the candidate channel sets of the multiple APs from the computing device. The computing device is a device with computing capabilities, for example, a personal computer, a server, a server cluster, a virtual machine, a virtual machine cluster, and a cloud device. A cloud is, for example, a public cloud, a private cloud or a hybrid cloud. The following uses an example in which the WLAN controller obtains the candidate channel sets of multiple APs as an example for description.

FIG. 2 is a schematic flowchart of a channel allocation method provided by an embodiment of the present application. The method is applied to a WLAN controller. As shown in Figure 2, the method includes step 201, specifically as follows:

201. Send a channel identifier to the first AP, the second AP, the third AP, and the fourth AP. Wherein, the channel identifier sent to the first AP is an identifier of at least one channel in the first candidate channel set. The channel identifier sent to the second AP is an identifier of at least one channel in the second candidate channel set. The channel identifier sent to the third AP is an identifier of at least one channel in the third candidate channel set. The channel identifier sent to the fourth AP is an identifier of at least one channel in the fourth candidate channel set. The first set of candidate channels includes a first channel and a second channel. The second set of candidate channels includes a third channel and a fourth channel. The third set of candidate channels includes a fifth channel and a sixth channel. The fourth candidate channel set includes the first channel and the seventh channel. The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth. The bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel and the bandwidth of the seventh channel are all the second bandwidth. The first bandwidth is greater than the second bandwidth. The second channel and the seventh channel are different sub-channels in the first channel. The fourth channel is a sub-channel of the third channel, and the sixth channel is a sub-channel of the fifth channel.

Wherein, the channel identifier is used to indicate a specific channel. For example, the channel identifier may be the numerical number of the channel. For example, the channel codes of 3 channels with a bandwidth of 80M are 42, 58 and 155 respectively, and the channel codes of 6 channels with a bandwidth of 40M are 38, 46, 54, 62, 151 and 159 respectively. In a possible implementation manner, a binary code may also be used to represent the channel. For example, the channel codes of 3 channels with a bandwidth of 80M are 00, 01 and 11 respectively, and the channel codes of 6 channels with a bandwidth of 40M are 000, 001, 011, 010, 110 and 111 respectively.

For another example, the channel identifier may also be a channel frequency. For example, the channel identifier includes two parts, the first part indicates the central operating frequency of the channel, and the second part indicates the bandwidth of the channel. That is, the channel identifier indicates a specific channel by specifying the central operating frequency and bandwidth of the channel. For example, the central operating frequency of channel 42 is 5.21GHZ, and the bandwidth is 80M. The following uses the channel ID as the channel number as an example for description.

The first set of candidate channels, the second set of candidate channels, the third set of candidate channels and the fourth set of candidate channels each include two channels. And the bandwidths of the two channels are respectively the first bandwidth and the second bandwidth. Wherein, the first bandwidth is greater than the second bandwidth. The bandwidths of the first channel, the third channel, and the fifth channel are all the first bandwidth. The bandwidths of the second channel, the fourth channel, the sixth channel, and the seventh channel are all the second bandwidth. The second channel and the seventh channel are different subchannels in the first channel. The fourth channel is a sub-channel of the third channel. The sixth channel is a sub-channel of the fifth channel.

For example, as shown in Figure 3a, the first bandwidth is 80M, and the second bandwidth is 40M. The available channels with a bandwidth of 80M include 3 channels: channel 42, channel 58 and channel 155. Each channel with a bandwidth of 80M includes 2 different sub-channels with a bandwidth of 40M. For example, channel 42 includes 2 sub-channels: channel 38 and channel 46; channel 58 includes 2 sub-channels: channel 54 and channel 62; channel 155 includes 2 sub-channels: channel 151 and channel 159. Therefore, there are three completely different sets of candidate channels. For example, the first channel in the first set of candidate channels may be channel 42 and the second channel may be channel 38 . The third channel in the second set of candidate channels may be channel 58 and the fourth channel may be channel 54 . The fifth channel in the third set of candidate channels may be channel 155 and the sixth channel may be channel 151 . When the number of APs exceeds three, there must be channels with the first bandwidth in the candidate channel sets of other APs that are the same as the channels with the first bandwidth in at least one of the above three candidate channel sets. However, in this embodiment of the present application, for two APs with the same channel of the first bandwidth, different channels of the second bandwidth are set. different subchannels. When the two APs both work in the second bandwidth, the working channels of the two APs may be different, so as to avoid channel interference between APs as much as possible. For example, the first channel in the fourth set of candidate channels is channel 42 and the seventh channel is channel 46 . The channel with a bandwidth of 80M in the fourth candidate channel set is the same as the channel with a bandwidth of 80M in the first candidate channel set, and the channel with a bandwidth of 40M in the fourth candidate channel set is the same as the channel with a bandwidth of 40M in the first candidate channel set. Channels are different. That is, the channels in any two candidate channel sets in the embodiments of the present application are most different, so that each AP working based on the channels in each candidate channel set can avoid co-channel interference between APs as much as possible.

For another example, as shown in FIG. 3b, the first bandwidth is 40M, and the second bandwidth is 20M. At this time, the first channel in the first set of candidate channels may be channel 38 , and the second channel may be channel 36 . The third channel in the second set of candidate channels may be channel 54 and the fourth channel may be channel 52 . The fifth channel in the third set of candidate channels may be channel 151 and the sixth channel may be channel 149 . Since the available channels with a bandwidth of 40M include six different channels, when there are no more than six APs, the set of candidate channels for each AP may be completely different. When there are more than six APs, some APs have the same 40M channel, but the same APs have 20M channels as different as possible. For example, in the fourth candidate channel set corresponding to the seventh AP, the channel with a bandwidth of 40M is the first channel (channel 38), and the channel with a bandwidth of 20M is the seventh channel (channel 40). The channel with a bandwidth of 40M in the fourth candidate channel set is the same as the channel with a bandwidth of 40M in the first candidate channel set, and the channel with a bandwidth of 20M in the fourth candidate channel set is the same as the channel with a bandwidth of 20M in the first candidate channel set. Channels are different. That is, the channels in any two candidate channel sets in the embodiments of the present application are most different, so that each AP working based on the channels in each candidate channel set can avoid co-channel interference between APs as much as possible.

For another example, as shown in FIG. 3c, the first bandwidth is 80M, and the second bandwidth is 20M. At this time, the first channel in the first set of candidate channels may be channel 42 , and the second channel may be channel 36 . The third channel in the second set of candidate channels may be channel 58 and the fourth channel may be channel 52 . The fifth channel in the third set of candidate channels may be channel 155 and the sixth channel may be channel 149 . The first channel in the fourth set of candidate channels may be channel 42 and the seventh channel may be channel 40.

The above-mentioned embodiments are only examples, and specifically, the candidate channel set can also be other channel combinations. For example, the fourth candidate channel set in FIG. 3a can also be a combination of channel 58 and channel 62, and this solution does not Specific limits.

In this embodiment of the present application, the WLAN controller determines a candidate channel set for each AP, and each candidate channel set includes channels with different bandwidths. For a specific bandwidth, the channels corresponding to the bandwidth of each AP are as different as possible. Even if some APs have the same channel corresponding to the same bandwidth because the number of available channels is limited, when the bandwidth decreases, the WLAN controller selects different sub-channels in the same channel for these APs respectively. This makes the candidate channel set of each AP different from the candidate channel sets of other APs to the greatest extent. Therefore, regardless of whether the bandwidth of each AP is the same or different, the WLAN controller can directly select a channel from the candidate channel set of each AP and send it to the AP, and the channels received by each AP will be different to the greatest extent. Therefore, this solution can avoid channel co-channel interference between APs as much as possible. In addition, based on the embodiment of the present application, the WLAN controller can directly select a channel of corresponding bandwidth for each AP in the candidate channel set of each AP without adjusting channels of other APs, which improves the efficiency of channel allocation.

On the basis that each candidate channel set provided by the embodiment shown in FIG. 2 includes channels of two bandwidths, this embodiment of the present application further provides a channel allocation method. Each candidate channel set in this embodiment includes channels with at least three bandwidths. The method can be applied to a WLAN controller, including step 401, specifically as follows:

401. Send a channel identifier to the first AP, the second AP, the third AP, and the fourth AP. Wherein, the channel identifier sent to the first AP is an identifier of at least one channel in the first candidate channel set. The channel identifier sent to the second AP is an identifier of at least one channel in the second candidate channel set. The channel identifier sent to the third AP is an identifier of at least one channel in the third candidate channel set. The channel identifier sent to the fourth AP is an identifier of at least one channel in the fourth candidate channel set. The first set of candidate channels includes a first channel and a second channel. The second set of candidate channels includes a third channel and a fourth channel. The third set of candidate channels includes a fifth channel and a sixth channel. The fourth candidate channel set includes the first channel and the seventh channel. The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth. The bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel and the bandwidth of the seventh channel are all the second bandwidth. The first bandwidth is greater than the second bandwidth. The second channel and the seventh channel are different sub-channels in the first channel. The fourth channel is a sub-channel of the third channel, and the sixth channel is a sub-channel of the fifth channel. The first set of candidate channels further includes an eighth channel, the second set of candidate channels further includes a ninth channel, the third set of candidate channels further includes a tenth channel, and the fourth set of candidate channels further includes an eleventh channel. Wherein, the bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel and the bandwidth of the eleventh channel are all the third bandwidth. The second bandwidth is greater than the third bandwidth. The eighth channel, the ninth channel, the tenth channel and the eleventh channel are sub-channels of the second channel, the fourth channel, the sixth channel and the seventh channel respectively.

Specifically, the first set of candidate channels includes a first channel (corresponding to the first bandwidth), a second channel (corresponding to the second bandwidth), and an eighth channel (corresponding to the third bandwidth). The second set of candidate channels includes a third channel (corresponding to the first bandwidth), a fourth channel (corresponding to the second bandwidth), and a ninth channel (corresponding to the third bandwidth). The third candidate channel set includes a fifth channel (corresponding to the first bandwidth), a sixth channel (corresponding to the second bandwidth) and a tenth channel (corresponding to the third bandwidth). The fourth candidate channel set includes the first channel (corresponding to the first bandwidth), the seventh channel (corresponding to the second bandwidth) and the eleventh channel (corresponding to the third bandwidth).

Wherein, the first bandwidth is greater than the second bandwidth, and the second bandwidth is greater than the third bandwidth. The second channel and the seventh channel are different subchannels in the first channel. The fourth channel is a sub-channel of the third channel. The sixth channel is a sub-channel of the fifth channel. The eighth channel, the ninth channel, the tenth channel and the eleventh channel are sub-channels of the second channel, the fourth channel, the sixth channel and the seventh channel respectively.

For example, the first bandwidth may be 80M, the second bandwidth may be 40M, and the third bandwidth may be 20M.

Specifically, as shown in FIG. 4 , the first channel in the first candidate channel set may be channel 42 , the second channel may be channel 38 , and the eighth channel may be channel 36 . The third channel in the second set of candidate channels may be channel 58 , the fourth channel may be channel 54 , and the ninth channel may be channel 52 . The fifth channel in the third set of candidate channels may be channel 155 , the sixth channel may be channel 151 , and the tenth channel may be channel 149 . The first channel in the fourth set of candidate channels is channel 42 , the seventh channel is channel 46 , and the eleventh channel may be channel 44 .

It can be seen from FIG. 4 that the second channel (channel 38) and the seventh channel (channel 46) are different sub-channels of the first channel (channel 42). The fourth channel (channel 54) is a sub-channel of the third channel (channel 58), the sixth channel (channel 151) is a sub-channel of the fifth channel (channel 155), the eighth channel (channel 36), the ninth channel ( channel 52), the tenth channel (channel 149) and the eleventh channel (channel 44) are respectively the second channel (channel 38), the fourth channel (channel 54), the sixth channel (channel 151) and the seventh channel ( Channel 46) sub-channel.

Based on the introduction of the aforementioned embodiments, it can be seen that the available channels with a bandwidth of 80M include 3 channels, the available channels with a bandwidth of 40M are sub-channels of the 3 available channels with a bandwidth of 80M, and the available channels with a bandwidth of 20M are 6 channels with a bandwidth of 40M. sub-channels of available channels. There are therefore three completely different sets of candidate channels. For example, the first channel in the first set of candidate channels may be channel 42 , the second channel may be channel 38 , and the eighth channel may be channel 36 . The third channel in the second set of candidate channels may be channel 58 , the fourth channel may be channel 54 , and the ninth channel may be channel 52 . The fifth channel in the third set of candidate channels may be channel 155 , the sixth channel may be channel 151 , and the tenth channel may be channel 149 . When the number of APs exceeds three, there must be channels with the first bandwidth in the candidate channel sets of other APs that are the same as the channels with the first bandwidth in at least one of the above three candidate channel sets. However, in this embodiment of the present application, for two APs with the same channel of the first bandwidth, different channels of the second bandwidth are set. different subchannels. When the two APs both work in the second bandwidth, the working channels of the two APs may be different, so as to avoid channel interference between APs as much as possible. Correspondingly, when the two APs both work in the third bandwidth, the working channels of the two APs must be different, thereby avoiding channel interference between APs. For example, the first channel in the fourth set of candidate channels is channel 42 , the seventh channel is channel 46 , and the eleventh channel is channel 44 . The channel with a bandwidth of 80M in the fourth candidate channel set is the same as the channel with a bandwidth of 80M in the first candidate channel set, and the channel with a bandwidth of 40M in the fourth candidate channel set is the same as the channel with a bandwidth of 40M in the first candidate channel set. Channels are different. That is, the channels in any two candidate channel sets in the embodiments of the present application are most different, so that each AP working based on the channels in each candidate channel set can avoid co-channel interference between APs as much as possible.

In the embodiment of the present application, each candidate channel set includes channels of three bandwidths (for example, 80M, 40M, and 20M), and the WLAN controller reports to the first AP, the second AP, and the third AP respectively based on the multiple candidate channel sets. and the fourth AP to send the channel identifier, so that each AP can more flexibly select channels with different bandwidths based on the corresponding candidate channel set. In the embodiment of the present application, the channels in any two candidate channel sets are different to the greatest extent, so that the APs working based on the channels in each candidate channel set can avoid co-channel interference between APs as much as possible. In addition, based on the embodiment of the present application, the WLAN controller can directly select a channel of corresponding bandwidth for each AP in the candidate channel set of each AP without adjusting channels of other APs, which improves the efficiency of channel allocation.

FIG. 5 shows a schematic diagram of channel allocation provided by an embodiment of the present application. FIG. 5 includes channel allocation strategies corresponding to three bandwidths.

Available channels with 80M bandwidth include: channel 42, channel 58 and channel 155. Available channels with 40M bandwidth include: channel 38, channel 46, channel 54, channel 62, channel 151 and channel 159. Wherein, channel 38 and channel 46 are different sub-channels of channel 42 . Channel 54 and channel 62 are different sub-channels of channel 58 . Channel 151 and channel 159 are different sub-channels of channel 155.

Available channels with 20M bandwidth include: channel 36, channel 40, channel 44, channel 48, channel 52, channel 56, channel 60, channel 64, channel 149, channel 153, channel 157, channel 161 and channel 165.

Wherein, channel 36 and channel 40 are different sub-channels of channel 38 . Channel 44 and channel 48 are different sub-channels of channel 46 . Channel 52 and channel 56 are different sub-channels of channel 54 . Channel 60 and channel 64 are different sub-channels of channel 62 . Channel 149 and channel 153 are different sub-channels of channel 151 . Channel 157 , channel 161 , and channel 165 are different sub-channels of channel 159 .

Multiple candidate channel sets can be obtained based on FIG. 5 , and each candidate channel set can include channels with three bandwidths. For example, candidate channel set a (channel 42, channel 38, channel 36), candidate channel set b (channel 42, channel 38, channel 40), candidate channel set c (channel 42, channel 46, channel 44), candidate channel set d (channel 42, channel 46, channel 48), candidate channel set e (channel 58, channel 54, channel 52), candidate channel set f (channel 58, channel 54, channel 56), candidate channel set g (channel 58, channel 62, channel 60), candidate channel set h (channel 58, channel 62, channel 64), candidate channel set i (channel 155, channel 151, channel 149), candidate channel set j (channel 155, channel 151, channel 153 ), candidate channel set k (channel 155, channel 159, channel 157), candidate channel set l (channel 155, channel 159, channel 161) and candidate channel set m (channel 155, channel 159, channel 165).

Correspondingly, the first candidate channel set may be candidate channel set a, the second candidate channel set may be candidate channel set e, the third candidate channel set may be candidate channel set i, and the fourth candidate channel set may be candidate channel set c Or candidate channel set d.

For another example, the first candidate channel set may be candidate channel set b, the second candidate channel set may be candidate channel set f, g or h, the third candidate channel set may be candidate channel set j, k, l or m, and the second candidate channel set may be candidate channel set j, k, l or m. The four candidate channel sets may be candidate channel set c or candidate channel set d.

Of course, the first set of candidate channels, the second set of candidate channels, the third set of candidate channels, and the fourth set of candidate channels may also be in other combinations, which is not specifically limited in this solution.

In a possible implementation manner, the first AP, the second AP, the third AP, and the fourth AP are neighbor APs, and the distance between the first AP and the second AP and the distance between the first AP and the third AP The distances between are smaller than the distance between the first AP and the fourth AP. For the method of determining a neighbor AP, please refer to the methods for determining a neighbor AP provided in other embodiments below.

For example, when the bandwidths of AP102, AP103, AP104 and AP105 are all 80M, since there are only three available channels with the bandwidth of 80M, there must be two APs with the same channel with the bandwidth of 80M. For example, the channels of AP102, AP103, and AP104 are all different. In this case, the channel of AP105 is the same as the channel of one AP among AP102, AP103, and AP104. In order to avoid channel co-channel interference between APs as far as possible, the channel with a bandwidth of 80M of AP102 that is far away from AP105 is determined as the channel with a bandwidth of 80M of AP105. Since the distance between the two APs is relatively far (greater than the distance between AP105 and AP103, greater than the distance between AP105 and AP104), the channel with the bandwidth of 80M of AP102 and AP105 is set to the same channel to cause the channel to be the same frequency The interference is smaller than the co-channel interference caused by setting the 80M bandwidth channels of AP105 and AP103 as the same channel or setting the 80M bandwidth channels of AP105 and AP104 as the same channel. That is, this solution further reduces channel co-channel interference between APs.

When the bandwidth of AP102, AP103, AP104, and AP105 is 40M, there are six available channels, which are the sub-channels of the above three available channels of 80M. Among them, the 80M channels of AP102, AP103 and AP104 are all different, therefore, the 40M channels of AP102, AP103 and AP104 are also different. Since the 80M channel of AP105 is the same as the 80M channel of AP102, in order to avoid co-channel interference between APs, the 40M channel of AP105 is different from the 40M channel of AP102. The 40M channel of AP105 and the 40M channel of AP102 are two different sub-channels of the 80M channel of AP102. In this way, since the 40M channels of each AP are different, co-channel interference between APs can be avoided.

Among them, when there are more than 6 APs with a bandwidth of 40M, since there are six available channels, there must be at least one AP whose channel is the same as that of other APs. For example, when the bandwidths of AP102, AP103, AP104, AP105, AP106 (not shown in the figure), AP107 (not shown in the figure) and AP108 (not shown in the figure) are all 40M, since the available bandwidth is 40M There are only six channels, therefore, there must be two APs with the same channel of 40M bandwidth. For example, the channels of AP102, AP103, AP104, AP105, AP106, and AP107 are different. In this case, the channel of AP108 is the same as that of one of APs among AP102, AP103, AP104, AP105, AP106, and AP107. In order to avoid channel co-channel interference between APs as far as possible, the channel with a bandwidth of 40M of AP102 that is far away from AP108 is determined as the channel with a bandwidth of 40M of AP108. Since the distance between the two APs is relatively far (greater than the distance between AP108 and other APs (AP103, AP104, AP105, AP106, and AP107)), set the channel with a bandwidth of 40M of AP108 and AP102 to the same channel The channel co-channel interference caused is smaller than the channel co-channel interference caused by setting the channel with a bandwidth of 40M of AP108 and other APs (AP103, AP104, AP105, AP106 and AP107) as the same channel.

Correspondingly, when there are more than 13 APs with a bandwidth of 20M, since there are thirteen available channels, there must be at least one AP whose channel is the same as that of other APs. By determining the channel of the AP that is far away from the at least one AP as the channel of the AP, since the distance between the two APs is relatively long, the channel interference between the two APs is relatively small.

In a possible implementation manner, this solution also provides a method for determining a neighbor AP of an AP. Among the multiple APs, the adjacent APs are determined according to the physical topology and the path loss topology of the multiple APs. The path loss topology may be acquired based on interference information detected by the detection scanning mechanism. The interference information may be a signal strength indication (received signal strength indication, RSSI) value, a path loss (path loss, PL) value, or a signal transmission time. The interference information between any two APs is obtained by setting the two AP channels to be the same, that is, the AP as the transmitting end transmits the measurement signal at the preset transmission frequency, and the AP as the receiving end is within the receiving frequency range corresponding to the preset transmission frequency The measurement signal is received, and relevant information when the measurement signal is received is recorded as interference information, and the measurement interference value between the two APs can be obtained according to the interference information.

In some embodiments, the interference information is an RSSI value. One of all APs is used as the transmitter to transmit the measurement signal, and the other APs are used as the receiver to receive the measurement signal. Each receiver AP records the RSSI value corresponding to the measurement signal received, and the transmitter AP and each receiver AP can be obtained. RSSI value between. Traverse each AP in all APs as the transmitter, and finally get the RSSI value between any two APs in all APs in the system. After receiving the RSSI value sent from the AP, the WLAN controller acquires the measured interference value between the two APs according to the RSSI value.

In some other implementation manners, the interference information is a PL value. Traverse each of all APs, use one of all APs as the transmitter to transmit the measurement signal, and the other APs as the receiver to receive the measurement signal, and each receiver AP records the PL value corresponding to the measurement signal received, and reports it to the WLAN controller. The PL value between a receiving AP and a transmitting AP is the interference information between these two APs. The WLAN controller estimates the measured interference value between the two APs based on the PL value.

In still some implementation manners, the interference information is signal transmission time, for example, a difference between signal reception time and transmission time. Traverse each of all APs, use one of all APs as the transmitter to transmit the measurement signal, the transmitter AP records the transmission time, and the other APs receive the measurement signal as the receiver, and each receiver records the corresponding time of receiving the measurement signal. receiving time. The AP at the transmitting end sends the transmitting time to the WLAN controller, the AP at the receiving end sends the receiving time to the WLAN controller, and the WLAN controller subtracts the transmitting time from the receiving time to obtain the transmission time of the measured signal transmitted between the two APs. The measurement signal is transmitted at the speed of light, and the transmission time multiplied by the speed of light is the distance between two APs. For the receiving AP that has not received the measurement signal and has not obtained the transmission time, the WLAN controller can set the measurement interference value between the two to 0. After obtaining the distance between two APs, the WLAN controller uses the distance to estimate the measured interference value between the two APs.

The physical topology of the multiple APs is determined according to the physical location information of the multiple APs.

In a possible implementation manner, the physical topology of the multiple APs may be determined by the WLAN controller according to the geographic location information of the multiple APs. Optionally, the geographical location information of the AP may be the longitude and latitude information of the AP measured by the surveyor or the X-Y-Z coordinate information in a preset coordinate system. The preset coordinate system may be a coordinate system with an origin at any point in an area where multiple APs are located.

In another example, the physical topology of multiple APs may also be obtained by the WLAN controller according to the network planning file. The network planning file includes AP coordinate information and AP information. The WLAN controller can obtain the physical topology of multiple APs through scale conversion based on the network planning file.

In another example, the physical topology of multiple APs may also be determined by the WLAN controller according to a digital map containing coordinate information of multiple APs. A digital map containing multiple APs can be obtained by:

The digital map construction device selects a topological area that requires channel tuning, and divides the topological area into specific buildings, such as office buildings, apartment houses, and canteens. The digital map construction device screens the APs, and drags them in the topological area according to the actual location information of the APs in the building. The digital map construction device imports the bitmap into the building interface as the background image. Wherein, the bitmap is a picture of size S1*S2, and S1 and S2 are the maximum values of X and Y of the AP coordinates, respectively. The digital map construction device places the AP logo into the bitmap through automatic placement, or manually places the AP logo into the bitmap. Finally, the digital map construction device exports the topological area planning information of the AP in the form of an xlsx file, and obtains the X and Y axis coordinates corresponding to the AP, and the unit of the coordinates is the pixel value relative to the origin of the coordinates. In the scale conversion process, according to the CAD graph scale, for example, the length between two adjacent pixels of the known point map is equal to, for example, 2.6 meters, and the digital map construction device sets the scale to 1:2.6 meters, then the size and real The topology of the physical world is the same; for example, if the floor height of a known building is 3.8 meters, the digital map construction device can add the corresponding Z-axis information as the height information to the xlsx file, and then the digital map of the AP can be obtained. Wherein, the WLAN controller can obtain the physical topology of the AP according to the X-Y-Z coordinates of the AP.

Wherein, the digital map construction device may be a WLAN controller, or a computing device such as a server. If the digital map construction device is a server, the WLAN controller obtains the digital map from the server, and obtains the physical topology of multiple APs according to the digital map.

The WLAN controller can determine the number of neighbors of each AP according to the path loss topology of multiple APs. If the number of neighbors of a certain AP is greater than the preset number of neighbors, the WLAN controller adjusts the metric between APs according to the physical topology. Factors that affect the co-channel interference between the AP and neighboring APs include the physical distance and path loss between the AP and neighboring APs, but the physical distance and path loss are two different dimensions, so it is necessary to unify the two dimensions into one dimension so that the WLAN controller can adjust the metrics between APs according to the physical topology. For example, the WLAN controller uses the dot product and softmax operations to process the distance between the AP and its neighbor APs and the path loss between the AP and its neighbor APs to obtain the metric between the AP and its neighbor APs, and then determine the adjustment Neighboring APs of this AP after measurement. Softmax operation can be regarded as normalization processing, the purpose is to reduce the amount of data. If the number of neighbors of an AP is not greater than the preset number of neighbors, the AP's neighbor APs are determined according to the physical topology of the AP.

In this solution, the AP's neighbor APs are comprehensively evaluated based on the AP's physical topology and path loss topology. The physical topology between APs is determined by the mutual physical location relationship between the APs. The physical location of the AP generally does not change. Therefore, the physical topology among APs is more stable. In addition, the interference value in the path loss topology is affected by many factors, fluctuates greatly, and cannot accurately reflect the neighbor relationship between APs. Therefore, compared with evaluating neighbor APs of APs only based on the path loss topology in the prior art, this solution determines the neighbor relationship between APs based on the physical topology between APs, so that the determined neighbor relationship is more accurate.

The preset number of neighbors is related to the number of available channels of the AP. For example, when the bandwidth of the AP is 80M, since there are only three available channels, the preset number of neighbors is 2; when the bandwidth of the AP is 40M, since there are only six available channels, the preset number of neighbors is 5; Correspondingly, when the bandwidth of the AP is 20M, since there are only thirteen available channels, the preset number of neighbors is 12 and so on.

For example, first, the WLAN controller can obtain the Euclidean distance matrix A between any two APs according to the three-dimensional coordinates of the multiple APs. Table 1a shows the physical distances between some APs.

Table 1a

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 the 122.25 253.6 707.5 1011.5 1807 AP2 122.25 the 23.7 241.6 430.8 990 AP3 253.6 23.7 the 113.94 252.4 707.5 AP4 707.5 241.6 113.94 the 27.17 253.5 AP5 1011.5 430.8 252.4 27.17 the 114.6 AP6 1807 990 707.5 253.5 114.6 the

Then, in order to reduce the amount of data, the WLAN controller converts the elements in the above-mentioned Euclidean distance matrix A and the path loss between any two APs according to the electromagnetic wave propagation characteristics. As shown in formula 1:

U ^* = Klg(U);

为AP间的路径损耗值，

为AP间的路径损耗转换值。K为正整数，如10，20，40等。AP之间的物理距离经转换得到的结果可如表1b所示： Wherein, is the physical distance between APs, and U ^* is the conversion value of the physical distance between APs.

is the path loss value between APs,

is the path loss conversion value between APs. K is a positive integer, such as 10, 20, 40, etc. The results obtained by converting the physical distance between APs can be shown in Table 1b:

Table 1b

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 the 20.88 24.05 28.5 30.05 32.56 AP2 20.88 the 13.75 23.83 26.34 29.95 AP3 24.05 13.75 the 20.56 24.02 28.5 AP4 28.5 23.83 20.56 the 14.34 24.03 AP5 30.05 26.34 24.02 14.34 the 20.6 AP6 32.56 29.95 28.5 24.03 20.6 the

Then, the WLAN controller selects an appropriate topology metric based on the number of neighbors of each AP determined based on the path loss topology of multiple APs. As shown in formula 2:

表示该AP与其在物理拓扑上相邻的AP之间的度量。当AP在路损拓扑上的邻居AP的个数小于预设值，则采用

表示该AP与其在物理拓扑上相邻的AP之 间的度量。 Among them, when the number of neighbor APs of the AP on the path loss topology is not less than the preset value, the

Indicates the metric between this AP and its neighboring APs in the physical topology. When the number of neighbor APs of the AP on the path loss topology is less than the preset value, the

Indicates the metric between this AP and its neighboring APs in the physical topology.

本实施例以AP在路损拓扑上邻居AP的个数小于预设值为例，如表1c示意出了根据AP间的物理距离得到的AP间的度量。 Based on the above method, the WLAN controller can obtain the metric between each AP and its adjacent APs in the physical topology

In this embodiment, the number of neighboring APs in the path loss topology of an AP is less than a preset value as an example. Table 1c shows the metrics between APs obtained according to the physical distance between APs.

Table 1c

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 the 20.88 24.05 28.5 30.05 32.56 AP2 20.88 the 13.75 23.83 26.34 29.95 AP3 24.05 13.75 the 20.56 24.02 28.5 AP4 28.5 23.83 20.56 the 14.34 24.03 AP5 30.05 26.34 24.02 14.34 the 20.6 AP6 32.56 29.95 28.5 24.03 20.6 the

按照从小到大的顺序进行排序，然后根据可分配信道的数量，选择度量值排序靠前的T个AP作为该AP的新的邻居AP。例如，对于80M带宽来说，其可用信道有3个，则从上述每个AP的度量值

中确定出每行AP中度量值最小的两个AP。为了降低数据量，WLAN控制器将AP与新的邻居AP之间的度量值保留，将其他度量值均记为0，如表1d所示： Metrics between APs and neighboring APs by the WLAN controller

Sorting is performed in descending order, and then according to the number of channels that can be allocated, T APs with the highest metric value are selected as the new neighbor APs of this AP. For example, for 80M bandwidth, there are 3 available channels, then from the measurement value of each AP above

Determine the two APs with the smallest metric value in each row of APs. In order to reduce the amount of data, the WLAN controller keeps the metric value between the AP and the new neighbor AP, and records other metric values as 0, as shown in Table 1d:

Table 1d

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 0 20.88 24.05 0 0 0 AP2 20.88 0 13.75 0 0 0 AP3 0 13.75 0 20.56 0 0 AP4 0 0 20.56 0 14.34 0 AP5 0 0 0 14.34 0 20.6 AP6 0 0 0 24.03 20.6 0

In order to further reduce the amount of data, the WLAN controller records the metric value between the AP and the new neighbor AP as 1 to obtain the updated matrix, as shown in Table 1e:

Table 1e

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 0 1 1 0 0 0 AP2 1 0 1 0 0 0 AP3 0 1 0 1 0 0 AP4 0 0 1 0 1 0 AP5 0 0 0 1 0 1 AP6 0 0 0 1 1 0

Since the neighbor relationship is mutual, for example, AP3 is the new neighbor AP of AP1, it can be understood that AP1 is also the new neighbor AP of AP3, and the updated matrix does not reflect this relationship. In order to reflect this relationship, the WLAN controller, Diagonalize the updated matrix to construct a diagonalized matrix. For example, a diagonalized matrix is obtained by updating matrix elements whose diagonal positions are not symmetrical. Wherein, the diagonalization matrix represents the neighbor APs of each AP, as shown in Table 1f.

Table 1f

name AP1 AP2 AP3 AP4 AP5 AP6 AP1 0 1 1 0 0 0 AP2 1 0 1 0 0 0 AP3 1 1 0 1 0 0 AP4 0 0 1 0 1 1 AP5 0 0 0 1 0 1 AP6 0 0 0 1 1 0

Based on the foregoing manner, a new neighbor AP of each AP may be determined.

In a possible implementation manner, after obtaining the above-mentioned neighboring AP relationship, the AP with the largest number of neighbors may be obtained, and the first channel with the first bandwidth is determined as the channel of the AP with the largest number of neighbors. Based on the different channels of neighboring APs, the channel of the first bandwidth of each neighboring AP of the AP with the largest number of neighbors may be determined.

Furthermore, the channel of the first bandwidth of other APs among the plurality of APs except the AP with the largest number of neighbors and the neighbor APs of the AP with the largest number of neighbors is determined again.

After the channels of the first bandwidth of each AP are determined, the channels of the second bandwidth of each AP are determined. Wherein, based on the channels of the first bandwidth of each AP corresponding to multiple different sub-channels, one of the multiple different sub-channels is selected to determine the channel of the second bandwidth of each AP. Wherein, for APs with the same channel of the first bandwidth, the channel of the second bandwidth of the AP is different from the channel corresponding to the second bandwidth of at least one neighboring AP.

In the same manner as the foregoing manner of determining the channel of the second bandwidth of each AP, correspondingly, the channel of the third bandwidth of each AP may be determined. Based on the channel of the second bandwidth of each AP corresponding to multiple different sub-channels, one of the multiple different sub-channels is selected to determine the channel of the third bandwidth of each AP. Wherein, for APs with the same channel of the second bandwidth, the channel of the third bandwidth of the AP is different from the channel corresponding to the third bandwidth of at least one neighboring AP.

On the basis of the foregoing embodiments, the embodiments of the present application further provide a method for determining a candidate channel set for each AP. The method can include:

Determining a channel whose bandwidth is the first bandwidth in the candidate channel set of N APs, where N is an integer greater than or equal to 4;

Determining M APs, the candidate channel sets of the M APs all include a same channel, the bandwidth of the same channel is the first bandwidth, the same channel includes multiple sub-channels, and each sub-channel in the multiple sub-channels The bandwidth is the second bandwidth;

using one of the plurality of subchannels as a channel corresponding to the second bandwidth in the set of candidate channels of one of the M APs, wherein the channel of any one of the M APs A channel corresponding to the second bandwidth in the set of candidate channels is different from a channel corresponding to the second bandwidth in a set of candidate channels of at least one neighboring AP, the M APs including the at least one neighboring AP.

That is to say, the WLAN controller first determines the channel of each AP corresponding to the first bandwidth, then the WLAN controller determines the APs of the same channel corresponding to the first bandwidth, and selects sub-channels from the multiple sub-channels included in the same channel as these sub-channels respectively. The channel with the same bandwidth as the channel with the first bandwidth has the same bandwidth as the channel with the second bandwidth. Wherein, the channel of any one of these APs whose bandwidth is the second bandwidth is different from the channel of at least one neighboring AP whose bandwidth is the second bandwidth. Based on this, the WLAN controller tries to ensure that the candidate channel sets of each AP include different channels.

For APs whose bandwidths are different from channels with the first bandwidth, the WLAN controller respectively selects a subchannel from the subchannels of the channels whose bandwidths of these APs are the first bandwidth as a channel corresponding to the AP whose bandwidth is the second bandwidth. The channels with the bandwidth of these APs having the first bandwidth are different, and the channels with the bandwidth of these APs being the second bandwidth are sub-channels corresponding to the bandwidth of the APs being the first bandwidth, so the channels with the bandwidth of these APs being the second bandwidth must also be different. Based on this, the WLAN controller ensures that the candidate channel set of each of these APs includes different channels.

Similarly, based on the same method above, the WLAN controller can set a channel with a bandwidth of the third bandwidth for each AP. For APs with the same channel bandwidth as the second bandwidth, the WLAN controller selects sub-channels from the multiple sub-channels included in the same channel as channels with the third bandwidth of the APs with the same bandwidth as the channel of the second bandwidth. Wherein, the channel with the third bandwidth of any one of these APs is different from the channel with the third bandwidth of at least one neighboring AP. Based on this, the WLAN controller tries to ensure that the candidate channel sets of each AP include different channels. For APs whose bandwidths are different from channels with the second bandwidth, the WLAN controller respectively selects a subchannel from the subchannels of the channels whose bandwidths of these APs are the second bandwidth as a channel corresponding to the AP whose bandwidth is the third bandwidth. The bandwidth of these APs is different from the channel with the second bandwidth, and the channel with the bandwidth of the third bandwidth of these APs is a sub-channel corresponding to the bandwidth of the AP with the second bandwidth, so the channels with the bandwidth of these APs are also the third bandwidth. different. Based on this, the WLAN controller tries to ensure that the candidate channel set of each of these APs includes different channels.

It can be seen from the above introduction that for a specific bandwidth, the channels corresponding to the bandwidth of each AP are as different as possible. Even if some APs have the same channel corresponding to the same bandwidth because the number of available channels is limited, when the bandwidth decreases, the WLAN controller selects different sub-channels in the same channel for these APs respectively. This makes the candidate channel set of each AP different from the candidate channel sets of other APs to the greatest extent. Therefore, regardless of whether the bandwidth of each AP is the same or different, the WLAN controller can directly select a channel from the candidate channel set of each AP and send it to the AP, and the channels received by each AP will be different to the greatest extent. Therefore, this solution can avoid channel co-channel interference between APs as much as possible.

In a possible implementation manner, FIG. 6a is a schematic diagram of a method for determining a channel provided in an embodiment of the present application. Figure 6a includes a plurality of nodes (A, B, C, D, E, F, G, H, I, and J) and edges between each node. The respective nodes represent respective APs. An edge between two nodes indicates that the two APs represented by the two nodes have a neighbor relationship. The length of the side indicates the distance between two neighboring APs. For example, the first bandwidth is 80M, the second bandwidth is 40M, and the third bandwidth is 20M. This embodiment provides a manner of determining the channel of the first bandwidth (such as 80M) based on the coloring mechanism. There are three available channels based on 80M, so the WLAN controller uses three colors (such as red, green and blue) to color each node to determine the channel of each node. For example, red indicates that the channel of a node with a bandwidth of 80M is channel 42, green indicates that a channel of a node with a bandwidth of 80M is channel 58, and blue indicates that a channel of a node with a bandwidth of 80M is channel 155. First, the AP with the largest number of neighbors (node H as shown in FIG. 6 a ) can be determined based on the neighbor APs of each AP obtained in the foregoing embodiments. The WLAN controller first randomly selects a channel from the three channels for the node H with the largest number of neighbors to dye, for example, dyes the node H red (in FIG. 6a, the red is indicated by a filled oblique line, that is, channel 42). Then, the neighbor nodes (A, I, J, E and G) of the node H dyed red are dyed, as shown in Figure 6b, the color of the neighbor node is different from red, which can be green (for example, representing a node The channel with a bandwidth of 80M is channel 58), or it can also be blue (indicating that the channel with a bandwidth of 80M of a node is channel 155), in Figure 6b, green is filled with black (namely, channel 58), and gray is used to indicate Blue (ie channel 155). Then dye the neighbor nodes of the neighbor node, as shown in Figure 6c. By analogy, until all nodes are colored, that is, all APs have determined channels corresponding to the first bandwidth.

Specifically, taking node H as an example, node H is dyed red first, then the coloring set of neighboring nodes around node H = {green, blue}, red is no longer included, and so on until all nodes are traversed. There may be blind (Hole) nodes that cannot be dyed in the graph dyeing process. The Hole node, that is, its surrounding neighbor nodes include all colors. As shown in Figure 7a, the neighbor nodes L, M, and N of node O are red, blue, and green, respectively, so the condition that Hole node O and the set of surrounding neighbor nodes can be dyed different colors cannot be satisfied.

In a possible implementation, the Hole node coloring criterion can be compared with the nearest neighbor node {N _red , N _blue , N _green } to the Hole node, and select the color of the node farthest from the Hole node among the three nodes Dye color as a Hole node.

As shown in Figure 7b, compared to the distance between node M and Hole node O and the distance between node L and Hole node O, the distance between node N and Hole node O is the farthest, so the color of node O is dyed to the color of node N , that is, determine the channel of node N as the channel of node O.

After the channel with a bandwidth of 80M for each AP is determined, the above three available channels with a bandwidth of 80M can be divided into two sub-channels with a bandwidth of 40M respectively.

As shown in Figure 5, for a channel 42 with a bandwidth of 80M, it includes two different subchannels with a bandwidth of 40M: channel 38 and channel 46; for a channel 58 with a bandwidth of 80M, it includes two different subchannels with a bandwidth of 40M The sub-channels: channel 54 and channel 62; for channel 155 with a bandwidth of 80M, it includes two different sub-channels with a bandwidth of 40M:

Channel 151 and Channel 159. Therefore, if the channel of AP1 with a bandwidth of 80M is channel 42, then the channel with a bandwidth of 40M may be channel 38 or channel 46. If the channel of AP1 with a bandwidth of 80M is channel 58, then the channel with a bandwidth of 40M is channel 54, or channel 62. If the channel of AP1 with a bandwidth of 80M is channel 155, then the channel with a bandwidth of 40M is channel 151, or channel 159.

Further, as shown in FIG. 5 , the 40M channel 38 includes two 20M channels: channel 36 and channel 40 . For the 40M channel 46, it includes two 20M channels: channel 44 and channel 48. For channel 54 with 40M bandwidth, it includes two 20M channels: channel 52 and channel 56 . For channel 62 with 40M bandwidth, it includes two 20M channels: channel 60 and channel 64 . For channel 151 with 40M bandwidth, it includes two 20M channels: channel 149 and channel 153 . For channel 159 with 40M bandwidth, it includes two 20M channels: channel 157 and channel 161 . In addition, the 20M channel also includes channel 165. Channel 165 may be considered a sub-channel of channel 159 .

Therefore, if the AP's 40M bandwidth channel is channel 38, its 20M bandwidth channel can be 36 or channel 40. If the 40M bandwidth channel of the AP is channel 46, then the 20M bandwidth channel of the AP can be channel 44 or channel 48. If the 40M bandwidth channel of the AP is channel 151, then the 20M bandwidth channel of the AP is channel 149, or it may be channel 153.

Wherein, since the sub-channels of the channels of the first bandwidth are different, for APs with different channels of the first bandwidth, the channels of the second bandwidth are also different, and correspondingly, the channels of the third bandwidth are also different.

For the APs with the same channel of the first bandwidth, the channel of the second bandwidth of at least one neighboring AP is different. For example, AP1 and AP2 are neighbor APs. Moreover, the channel of the first bandwidth of AP1 and the channel of the first bandwidth of AP2 are the same, both being channel 42 . The channel of the second bandwidth of AP1 is channel 38 , and the channel of the second bandwidth of AP2 is channel 46 . Correspondingly, the channel of the third bandwidth of AP1 is different from the channel of the third bandwidth of AP2. Although AP1 and AP2 have the same channel corresponding to 80M (channel 42), the two APs have different channels corresponding to 40M and 20M. In this way, the candidate channel set of each AP is different from the candidate channel sets of other APs to the greatest extent, which enables each AP working based on the channels in each candidate channel set to avoid co-channel interference between APs as much as possible.

Based on the above embodiments, the WLAN controller may determine a set of candidate channels for each AP in the WLAN system, and each set of candidate channels includes channels with different bandwidths. The WLAN controller may instruct each AP to select one channel in the corresponding candidate channel set as the working channel. For example, the WLAN control system includes 4 APs (the first AP to the fourth AP), and the candidate channel sets of these 4 APs are respectively the first candidate channel set, the second candidate channel set, the third candidate channel set and the fourth candidate channel set. A collection of channels. The WLAN controller instructs the first AP, the second AP, the third AP, and the fourth AP to select the first candidate channel set, the second candidate channel set, the third candidate channel set, and the fourth candidate channel set, respectively. One channel in the channel set is used as the working channel.

The first set of candidate channels includes a first channel, a second channel and an eighth channel. The second set of candidate channels includes a third channel, a fourth channel and a ninth channel. The third set of candidate channels includes a fifth channel, a sixth channel, and a tenth channel. The fourth set of candidate channels includes the first channel, the seventh channel and the eleventh channel. For example, when the first bandwidth is 80M, the second bandwidth is 40M, and the third bandwidth is 20M, the channel with 80M bandwidth in the first candidate channel set is channel 42, the channel with 40M bandwidth is channel 38, and the channel with 20M bandwidth is channel 36. In the second candidate channel set, the channel with 80M bandwidth is channel 58 , the channel with 40M bandwidth is channel 54 , and the channel with 20M bandwidth is channel 52 . In the third candidate channel set, the channel with 80M bandwidth is channel 155 , the channel with 40M bandwidth is channel 151 , and the channel with 20M bandwidth is channel 149 . In the fourth candidate channel set, the channel with 80M bandwidth is channel 42 , the channel with 40M bandwidth is channel 46 , and the channel with 20M bandwidth is channel 44 .

The WLAN system may further include more APs. For example, the WLAN system further includes a fifth AP, and the WLAN controller also sends the channel identifier to the fifth AP. The channel identifier sent to the fifth AP is an identifier of at least one channel in the fifth candidate channel set. The fifth candidate channel set includes, for example, the first channel, the second channel and the twelfth channel. The bandwidth of the twelfth channel is the third bandwidth. The twelfth channel and the eighth channel are different sub-channels in the second channel.

Wherein, the fifth candidate channel set includes the first channel (corresponding to the first bandwidth), the second channel (corresponding to the second bandwidth) and the twelfth channel (corresponding to the third bandwidth). Both the twelfth channel in the fifth candidate channel set and the eighth channel in the first candidate channel set are sub-channels of the second channel. For example, when the first bandwidth is 80M, the second bandwidth is 40M, and the third bandwidth is 20M, the channel with 80M bandwidth in the fifth candidate channel set is channel 42, the channel with 40M bandwidth is channel 38, and the channel with 20M bandwidth is channel 40.

The working channel selected by each AP can be determined based on the bandwidth of the AP. For example, if the WLAN controller sets the bandwidth of each AP to 80M, then the working channel of each AP may be a channel with a bandwidth of 80M in the corresponding candidate channel set. For another example, the WLAN controller sets the bandwidths of the first AP, the second AP, the third AP, the fourth AP and the fifth AP to 80M, 40M, 20M, 40M and 80M respectively, then the working channel of the first AP can be channel 42. The working channel of the second AP may be channel 54. The working channel of the third AP may be channel 149 . The working channel of the fourth AP may be channel 46 , and the working channel of the fifth AP may be channel 42 . It can be seen that although the first candidate channel set, the fourth candidate channel set and the fifth candidate channel set correspond to the same channel of 80M (channel 42), the first candidate channel set and the fifth candidate channel set correspond to the same channel of 40M (channel 38), but the channels corresponding to 20M of the three channel sets are all different. That is, although the number of APs increases, the scheme tries to ensure that the candidate channel set of each AP is different from the candidate channel sets of other APs to the greatest extent. This avoids channel co-channel interference between APs working based on channels in the candidate channel set as much as possible.

For another example, each AP may receive a corresponding set of candidate channels, and then select a channel whose bandwidth meets the bandwidth requirement as a working channel from the received set of candidate channels according to the bandwidth requirement of the AP. That is, once the candidate channel set of each AP is determined, each AP can freely select the channel with the bandwidth that meets the bandwidth requirement from the corresponding candidate channel set according to its own bandwidth requirements, and does not need to care about the selection of other APs, and the WLAN controller does not need to Try to adjust the channel of each AP several times. Therefore, this solution simplifies the process of channel allocation and improves the efficiency of channel allocation.

In this scheme, the candidate channel set of the first AP includes the first channel, the second channel and the eighth channel, the candidate channel set of the fourth AP includes the first channel, the seventh channel and the eleventh channel, and the candidate channel of the fifth AP The set of channels includes a first channel, a second channel and a twelfth channel. Wherein, the bandwidth of the first channel is the first bandwidth, the bandwidths of the second channel and the seventh channel are the second bandwidth, and the bandwidths of the eighth channel, the eleventh channel, and the twelfth channel are the third bandwidth. The first bandwidth is greater than the second bandwidth, and the second bandwidth is greater than the third bandwidth, for example, the first bandwidth, the second bandwidth and the third bandwidth are 80M, 40M and 20M respectively. Wherein, the second channel and the seventh channel are respectively different sub-channels of the first channel, and the eighth channel and the twelfth channel are respectively different sub-channels of the second channel.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and when it is necessary to adjust the bandwidth of the first AP to the second target bandwidth, the WLAN controller sets the working channel of the first AP to Change to the target channel and keep the working channel of other APs unchanged. The second target bandwidth is different from the first target bandwidth, and the target channel is a channel in the first candidate channel set whose bandwidth is the second target bandwidth. That is, when the bandwidth is reduced, the WLAN controller selects different sub-channels for each AP as much as possible, so that most of the channels in the candidate channel sets of each AP are different, so as to avoid as much as possible based on the channels in each candidate channel set. Same-channel interference between APs.

In this solution, the candidate channel set determined by the WLAN controller for each AP includes channels corresponding to multiple bandwidths for each AP, and any AP in the candidate channel set corresponding to channels with different bandwidths should try to avoid conflicts with other channels. Overlap of channels in the AP's set of candidate channels. Therefore, when the bandwidth of a certain AP needs to be adjusted, the WLAN controller can directly change the working channel of the AP to the channel whose bandwidth is the adjusted bandwidth in the set of candidate channels corresponding to the AP, and keep the working channels of other APs unchanged. That is, there is no need to adjust the working channels of other APs. This enables the WLAN controller to quickly change the channel of the AP to adjust the bandwidth of the AP, which improves the efficiency of channel allocation, and the result of the quick adjustment can also avoid co-channel interference between APs as much as possible.

In a possible implementation manner, the WLAN controller sends the channel identifier of the target channel to the first AP, so as to instruct the first AP to switch the working channel to the target channel. The bandwidth of the target channel is the second target bandwidth. The first AP adjusts the working channel to the target channel, and accordingly, the bandwidth of the first AP is adjusted from the first target bandwidth to the second target bandwidth.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and when the bandwidth of the first AP needs to be adjusted to the second target bandwidth, the first AP selects the bandwidth from the first candidate channel set A channel with the second target bandwidth is used as the target channel. The first AP switches the working channel to the target channel. That is, the first AP stores a candidate channel set of the AP, and the candidate channel set includes channels corresponding to different bandwidths. When it is necessary to adjust the bandwidth of the AP, the AP can directly select the channel whose bandwidth is the second target bandwidth from the set of candidate channels, and switch the working channel to the channel whose bandwidth is the second target bandwidth. adjustment.

There are many ways to trigger the adjustment of the bandwidth of the AP. For example, changes in AP performance statistics trigger adjustment of AP bandwidth. The change of the performance statistic data may be a load imbalance among APs. The unbalanced load may be manifested as a difference in channel utilization between APs greater than a threshold, and/or a difference in the number of access users among APs greater than a threshold.

In a possible implementation manner, when the difference between the CU of the first AP and the CU of the second AP is greater than the first threshold, and/or, the number of access users of the first AP and the number of access users of the second AP The difference of is greater than the second threshold, triggering adjustment of the bandwidth of the first AP to the second target bandwidth. That is to say, when the load between adjacent APs is unbalanced, the bandwidth adjustment of the AP is triggered. For example, the first AP and the second AP are adjacent APs, the bandwidth of the first AP is 80M, and the bandwidth of the second AP is 40M. When the loads of the first AP and the second AP are unbalanced, the bandwidth of the second AP can be The bandwidth can be increased, or the bandwidth of the first AP can also be decreased, etc., which is not specifically limited in this solution.

For another example, the change in the performance statistical data may also be that the number of access users of the AP exceeds a threshold. In a possible implementation manner, whether the bandwidth of the AP needs to be adjusted is determined according to the number of access users of the AP.

For another example, when the user wants to adjust the bandwidth of the AP, the WLAN controller may acquire the second target bandwidth input by the user, and instruct the AP to adjust the bandwidth to the second target bandwidth. Alternatively, the AP acquires the second target bandwidth input by the user, and adjusts the bandwidth to the second target bandwidth. In a possible implementation manner, based on the control of the administrator, the bandwidth of the first AP is adjusted to the second target bandwidth.

In this solution, the candidate channel set determined by the WLAN controller for each AP includes channels corresponding to multiple bandwidths for each AP, and any AP in the candidate channel set corresponding to channels with different bandwidths should try to avoid conflicts with other channels. Overlap of channels in the AP's set of candidate channels. Therefore, when the bandwidth of an AP needs to be adjusted, the AP can directly select the channel with the adjusted bandwidth as the working channel from the candidate channel set of the AP, without worrying that the switching process will cause serious damage to other APs. co-channel interference. Therefore, when adjusting the bandwidth of a certain AP, there is no need to adjust the bandwidth/working channel of other APs accordingly, which simplifies the process of bandwidth adjustment and channel allocation, and improves the efficiency of bandwidth adjustment and channel allocation.

FIG. 8 is a channel allocation method provided by an embodiment of the present application. This method is applied to AP. The method includes steps 801-802, specifically as follows:

801. Receive a candidate channel set. The set of candidate channels includes a first channel and a second channel. The bandwidth of the first channel is the first bandwidth. The bandwidth of the second channel is the second bandwidth. The first bandwidth is not equal to the second bandwidth. The first channel is different from the second channel.

For example, the AP receives the candidate channel set sent by the WLAN controller. The set of candidate channels includes channels corresponding to two bandwidths. For the introduction of this part, reference may be made to the foregoing embodiments, and details are not repeated here.

802. Select a channel from the candidate channel set as the working channel.

The AP selects a channel from the set of candidate channels as a working channel. For example, if the working bandwidth of the AP is the first bandwidth, its working channel is the first channel; if the working bandwidth of the AP is the second bandwidth, its working channel is the second channel.

In this solution, the candidate channel set received by the AP includes channels corresponding to different bandwidths. Therefore, the AP can directly select a channel that meets the bandwidth requirement from the candidate channel set as the working channel without performing other complicated operations. This simplifies the process of channel allocation and improves the efficiency of channel allocation.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and when the bandwidth of the first AP needs to be adjusted to the second target bandwidth, the first AP selects the bandwidth from the first candidate channel set A channel with the second target bandwidth is used as the target channel. The first AP switches the working channel to the target channel.

In this solution, the set of candidate channels received by the AP includes channels corresponding to different bandwidths. Therefore, when the bandwidth of an AP needs to be adjusted, the AP can directly select the bandwidth from the set of candidate channels of the AP as the adjusted bandwidth. The channel with the widest bandwidth is used as the working channel without performing other complex operations. This simplifies the process of bandwidth adjustment and channel allocation, and improves the efficiency of bandwidth adjustment and channel allocation.

In a possible implementation manner, when the difference between the CU of the first AP and the CU of the second AP is greater than the first threshold, or the difference between the number of access users of the first AP and the number of access users of the second AP If the value is greater than the second threshold, it is triggered to adjust the bandwidth of the first AP to the second target bandwidth. That is, the load imbalance between adjacent APs triggers the adjustment of the bandwidth of the APs.

In a possible implementation manner, based on the control of the administrator, the bandwidth of the first AP is adjusted to the second target bandwidth.

In a possible implementation manner, whether the bandwidth of the AP needs to be adjusted is determined according to the number of access users of the AP.

In a possible implementation manner, the AP further adjusts the working channel of the AP to the target channel by receiving the channel identifier of the target channel sent by the WLAN controller.

In a possible implementation manner, the AP directly selects a channel from the candidate channel set as the working channel.

For the introduction of this implementation manner, reference may be made to the foregoing embodiments, and details are not repeated here.

In this embodiment, the candidate channel set only includes the first channel and the second channel corresponding to two bandwidths as an example for illustration, and it may also include channels corresponding to more bandwidths, for example, channels corresponding to the third bandwidth, etc. The plan does not specifically limit this.

In a possible implementation manner, the first bandwidth is greater than the second bandwidth, and the second channel is a subchannel of the first channel. For the introduction of this part, reference may be made to the foregoing embodiments, and details are not repeated here.

In a possible implementation manner, when the AP uses the first channel as a working channel, it uses the second channel as a main channel.

The AP can bond multiple adjacent low-bandwidth channels into one high-bandwidth channel, for example, two 20M channels into one 40M channel. Multiple low-bandwidth channels are referred to as multiple sub-channels of a high-bandwidth channel. One of the subchannels is used as a master channel, and the other subchannels are used as slave channels. The slave channel is responsible for the transmission of data packets, and the master channel is not only responsible for the transmission of data packets, but also responsible for the transmission of management packets. Therefore, in this embodiment, when the AP uses the first channel as the working channel, the second channel is also used as the main channel, so that when the working channel of the AP is switched from the first channel to the second channel, it can keep being responsible for transmitting the management report. The channel of the text remains unchanged, which enhances the stability of the network.

In this solution, the candidate channel set received by the AP includes different channels corresponding to different bandwidths, and the AP can directly select a working channel from the candidate channel set or adjust the working channel according to the bandwidth requirement. This enables the AP to quickly determine the working channel, improving the efficiency of channel allocation.

On the basis of the foregoing embodiments, this embodiment of the present application provides a channel allocation method. Among them, exemplary 80M and 40M available channel sets of 5G frequency bands are shown in FIG. 9 . In this example, the AP model is a single 5G radio model, and the smart roaming and transmit power control functions are enabled.

In an example, the WLAN controller and server can form a distributed, partitioned, and multi-copy message publish-subscribe system based on the Kafka protocol. The message publish-subscribe system's producers and consumers. The producer is, for example, a WLAN controller. After obtaining information such as the ID of the AP, the power of the AP, the Media Access Control (MAC) address of the neighboring AP, and the RSSI from the AP to the neighboring AP, etc. sent by multiple APs, the obtained AP information is published to Kafka topics. Consumers, such as servers, subscribe to Kafka topics and apply AP information.

The server calculates the path loss between APs based on the obtained AP information, and constructs a path loss topology between APs.

The WLAN controller can acquire the physical topology between APs based on the solutions introduced in the foregoing embodiments.

The WLAN controller adjusts the metric between the APs based on the path loss topology and the physical topology between the APs, so as to determine the new neighbors of each AP. For details, reference may be made to the foregoing embodiments, and details are not repeated here.

The WLAN controller determines that each AP is respectively adapted to a channel of each of the multiple bandwidths. For 80M bandwidth, the WLAN controller, for example, colors each AP according to a 3-color map, so as to obtain a channel with a bandwidth of 80M for each AP. Each AP is clustered according to the channel allocation result with a bandwidth of 80M, and each AP can be clustered into three categories {42, 58, 155}. That is, APs with channel 42 on a channel with a bandwidth of 80M are grouped into one group, APs with a channel of 80M on channel 58 are grouped into one group, and channels with a bandwidth of 80M are grouped by APs on channel 155. Then, the WLAN controller extracts the APs with the same 80M channel and then dyes the 2-color map to complete the 40M channel allocation, and finally obtain the 40M channel allocation result of {38, 46, 54, 62, 151, 159}, as shown in Figure 10 . For a specific solution, reference may be made to the introduction of coloring each AP based on the coloring method to determine the channel of each AP in the foregoing embodiments, and details are not repeated here.

Then, the WLAN controller can group multiple APs based on the physical location information of each AP, such as three groups shown in FIG. 11 , including group A, group B and group C. Based on Figure 10 and Figure 11, the WLAN controller builds a channel inheritance library according to the group number and bandwidth configuration. The channel inheritance library includes channel distribution information of APs in multiple groups corresponding to multiple bandwidths.

As shown in Table 2, wherein, group number={A, B, C}, bandwidth configuration={80M, 40M}. The channel inheritance library is shown in Table 2. For example, the bandwidth of AP1 in group A is 80M and the channel is 155. The bandwidth of AP1 in group A is 40M and the channels are 159. For another example, the bandwidth of AP5 in group C is 80M and the channels are 42.

Table 2

The WLAN controller determines the allocated channel for each AP based on the bandwidth recommendation result and the channel inheritance library.

Assume that the bandwidth recommendation result given by the bandwidth recommendation scheme is that group A, group B, and group C correspond to 80M, 40M, and 80M, respectively. The channel policies corresponding to Group A, Group B, and Group C can be obtained directly by looking up Table 2, and the channel policy configuration results of the global AP can be obtained by integration.

The WLAN controller monitors the topology group to update the AP's bandwidth and allocate channels.

The WLAN controller observes the rationality of the bandwidth recommendation effect by periodically monitoring parameters such as the channel utilization rate of APs in each topology group or the number of access users. If the CU difference between adjacent topology groups exceeds a certain threshold/the difference between the number of access users exceeds a certain threshold, it indicates that the adjacent topology groups have unbalanced loads. Therefore, you need to adjust the bandwidth through the bandwidth rollback operation.

Specifically, local channel tuning can be performed on APs: Suppose group C triggers bandwidth fallback and needs to fall back from 80M to 40M, the final effect of the bandwidth adjustment operation is bandwidth configuration {group A: 80M, group B: 40M, group C: 80M} is adjusted to {group A: 80M, group B: 40M, group C: 40M}, so the local channel optimization strategy needs to search the channel inheritance library Table 2, the channel configuration corresponding to the adjusted bandwidth of group C 40M realizes partial inheritance Tuning, the channel configurations of other groups remain unchanged.

In the embodiment of the present application, the WLAN controller can directly select a channel of corresponding bandwidth for each AP in the candidate channel set of each AP without adjusting channels of other APs, which improves the efficiency of channel allocation. Moreover, the channels of each AP will be different to the greatest extent. Therefore, this solution can avoid channel co-channel interference between APs as much as possible.

An embodiment of the present application provides a WLAN system. The WLAN system includes a WLAN controller and multiple APs. The WLAN controller is configured to execute the method executed by the WLAN controller provided in the foregoing embodiments.

In a possible implementation manner, any one of the multiple APs is configured to execute the method performed by the AP provided in the foregoing embodiments.

FIG. 12 is a schematic structural diagram of a channel allocation device provided by an embodiment of the present application. As shown in FIG. 12 , the channel allocation device 1200 includes an acquisition module 1201 and a sending module 1202 . The obtaining module 1201 and the sending module 1202 are configured to execute relevant steps in the above method embodiments. For example, the obtaining module 1201 and the sending module 1202 are used to execute the relevant content of step 201 in FIG. 2 .

The acquiring module 1201 is configured to acquire a first set of candidate channels, a second set of candidate channels, a third set of candidate channels and a fourth set of candidate channels. Wherein, the first set of candidate channels includes a first channel and a second channel, the second set of candidate channels includes a third channel and a fourth channel, the third set of candidate channels includes a fifth channel and a sixth channel, and the fourth set of candidate channels includes a fifth channel and a sixth channel. The set of candidate channels includes the first channel and the seventh channel. The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth. The bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel and the bandwidth of the seventh channel are all the second bandwidth. The first bandwidth is greater than the second bandwidth. The second channel and the seventh channel are different sub-channels in the first channel. The fourth channel is a sub-channel of the third channel. The sixth channel is a sub-channel of the fifth channel.

The sending module 1202 is configured to send channel identifiers to the first AP, the second AP, the third AP and the fourth AP. The channel identifier sent to the first AP is an identifier of at least one channel in the first candidate channel set. The channel identifier sent to the second AP is an identifier of at least one channel in the second candidate channel set. The channel identifier sent to the third AP is an identifier of at least one channel in the third candidate channel set. The channel identifier sent to the fourth AP is an identifier of at least one channel in the fourth candidate channel set.

In a possible implementation manner, the first set of candidate channels further includes an eighth channel, the second set of candidate channels further includes a ninth channel, the third set of candidate channels further includes a tenth channel, and the fourth set of candidate channels further includes a ninth channel. The set also includes an eleventh channel. Wherein, the bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel and the bandwidth of the eleventh channel are all the third bandwidth. The second bandwidth is greater than the third bandwidth. The eighth channel, the ninth channel, the tenth channel and the eleventh channel are sub-channels of the second channel, the fourth channel, the sixth channel and the seventh channel respectively.

In a possible implementation manner, the acquiring module 1201 is also configured to acquire a fifth candidate channel set. The fifth candidate channel set includes the first channel, the second channel and the twelfth channel. The bandwidth of the twelfth channel is the third bandwidth. The twelfth channel and the eighth channel are different sub-channels in the second channel.

The sending module 1202 is also configured to: send the channel identifier to the fifth AP. Wherein, the channel identifier sent by the sending module 1202 to the fifth AP is an identifier of at least one channel in the fifth candidate channel set.

In a possible implementation manner, the first AP, the second AP, the third AP, and the fourth AP are neighbor APs, and the distance between the first AP and the second AP and the first AP The distance between the AP and the third AP is smaller than the distance between the first AP and the fourth AP.

In a possible implementation manner, the channel allocating apparatus 1200 further includes a determining module. The determining module is configured to determine a channel whose bandwidth is the first bandwidth in the candidate channel set of N APs. N is an integer greater than or equal to 4. The determining module is also used to determine M APs. The candidate channel sets of the M APs all include one same channel, and the bandwidth of the same channel is the first bandwidth. The same channel includes a plurality of subchannels, each of the plurality of subchannels has a bandwidth of the second bandwidth. The determining module is further configured to use one of the plurality of sub-channels as a channel corresponding to the second bandwidth in the candidate channel set of one of the M APs. Wherein, the channel corresponding to the second bandwidth in the candidate channel set of any one of the M APs is different from the channel corresponding to the second bandwidth in the candidate channel set of at least one neighboring AP. The M APs include the at least one neighbor AP.

In a possible implementation manner, the sending module 1202 is configured to instruct the first AP, the second AP, the third AP and the fourth AP to select the first candidate channel set and the second candidate channel respectively. set, the third set of candidate channels, and one of the fourth set of candidate channels is used as a working channel.

In a possible implementation manner, the bandwidth of the working channel of the first AP is the first target bandwidth, and the channel allocation apparatus 1200 further includes a changing module. The change module is used for: when the bandwidth of the first AP needs to be adjusted to the second target bandwidth, change the working channel of the first AP to the target channel, and keep the working channels of other APs unchanged. The second target bandwidth is different from the first target bandwidth. The target channel is a channel whose bandwidth is the second target bandwidth in the first candidate channel set.

In a possible implementation manner, the sending module 1202 is further configured to: send the channel identifier of the target channel to the first AP, so as to instruct the first AP to switch the working channel to the target channel.

FIG. 13 is a schematic structural diagram of another channel allocation device provided by an embodiment of the present application. As shown in FIG. 13 , the channel allocation device 1300 includes a receiving module 1301 and a selecting module 1302 . The receiving module 1301 and the selecting module 1302 are configured to execute relevant steps in the above method embodiments. For example, the receiving module 1301 is used to execute the related content of step 801 in FIG. 8 , and the selection module 1302 is used to execute the related content of step 802 in FIG. 8 .

The receiving module 1301 is configured to receive a set of candidate channels. The set of candidate channels includes a first channel and a second channel. The bandwidth of the first channel is the first bandwidth. The bandwidth of the second channel is the second bandwidth. The first bandwidth is not equal to the second bandwidth. The first channel is different from the second channel.

A selection module 1302, configured to select a channel from the set of candidate channels as a working channel.

In a possible implementation manner, the first bandwidth is greater than the second bandwidth. The second channel is a sub-channel of the first channel.

In a possible implementation manner, the selection module 1302 is further configured to: when the first channel is used as the working channel, the second channel is used as the main channel.

For the specific function implementation of the channel allocating device, reference may be made to the description of the channel allocating method above, which will not be repeated here. Each unit or module in the device can be separately or all combined into one or several other units or modules to form, or one (some) unit or module can be further divided into multiple functionally smaller units or modules, which can achieve the same operation without affecting the realization of the technical effects of the embodiments of the present invention. The above-mentioned units or modules are divided based on logical functions. In practical applications, the functions of one unit (or module) can also be realized by multiple units (or modules), or the functions of multiple units (or modules) can be realized by one unit (or module) implementation.

Based on the description of the foregoing method embodiment and device embodiment, an embodiment of the present invention further provides a channel allocation device. Fig. 14 is a schematic structural diagram of a channel allocation device provided by an embodiment of the invention. The channel allocation device 1400 shown in FIG. 14 includes a memory 1401 , a processor 1402 , a communication interface 1403 and a bus 1404 . Wherein, the memory 1401 , the processor 1402 , and the communication interface 1403 are connected to each other through a bus 1404 .

The memory 1401 may be a read-only memory (Read Only Memory, ROM), a static storage device, a dynamic storage device or a random access memory (Random Access Memory, RAM).

The memory 1401 may store programs, and when the programs stored in the memory 1401 are executed by the processor 1402, the processor 1402 executes various steps of the channel allocation method of the embodiment of the present application through the communication interface 1403.

The processor 1402 may be a general-purpose central processing unit (Central Processing Unit, CPU), a microprocessor, an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), a graphics processing unit (graphics processing unit, GPU) or one or more The integrated circuit is used to execute related programs to realize the functions required by the units in the channel allocation device of the embodiment of the present application, or to execute the channel allocation method of the method embodiment of the present application.

The processor 1402 may also be an integrated circuit chip with signal processing capabilities. During implementation, each step of the channel allocation method of the present application may be completed by an integrated logic circuit of hardware in the processor 1402 or instructions in the form of software. Above-mentioned processor 1402 can also be CPU, digital signal processor (Digital Signal Processing, DSP), ASIC, off-the-shelf programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic device, discrete gate or transistor logic device , Discrete hardware components. Various methods, steps, and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module can be located in random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, registers and other mature storage media in the field. The storage medium is located in the memory 1401, and the processor 1402 reads the information in the memory 1401, and combines its hardware to complete the functions required by the units included in the channel allocation device of the embodiment of the application, or execute the channel allocation of the method embodiment of the application method.

The communication interface 1403 uses a transceiver device such as but not limited to a transceiver to implement communication between the channel allocation device 1400 and other devices or communication networks. For example, data can be acquired through the communication interface 1403 .

The bus 1404 may include a path for transferring information between various components of the channel allocating device 1400 (eg, memory 1401 , processor 1402 , communication interface 1403 ).

It should be noted that although the channel allocating device 1400 shown in FIG. 14 only shows a memory, a processor, and a communication interface, in the specific implementation process, those skilled in the art should understand that the channel allocating device 1400 also includes other necessary devices. Meanwhile, according to specific needs, those skilled in the art should understand that the channel allocating apparatus 1400 may also include hardware devices for implementing other additional functions. In addition, those skilled in the art should understand that the channel allocating apparatus 1400 may only include components necessary to realize the embodiment of the present application, and does not necessarily include all the components shown in FIG. 14 .

The embodiment of the present application also provides a chip, the chip includes a processor and a data interface, and the processor reads instructions stored in the memory through the data interface, so as to implement the channel allocation method.

In a possible implementation manner, the chip may further include a memory, and instructions are stored in the memory, and the processor is configured to execute the instructions stored in the memory. When the instructions are executed, the processing The device is used to implement the channel allocation method.

The embodiment of the present application also provides a computer-readable storage medium, the computer-readable storage medium stores instructions, and when it is run on a computer or a processor, the computer or the processor executes one of the above-mentioned methods or multiple steps.

The embodiment of the present application also provides a computer program product including instructions. When the computer program product is run on the computer or the processor, the computer or the processor is made to perform one or more steps in any one of the above methods.

Those skilled in the art would appreciate that the functions described in conjunction with the various illustrative logical blocks, modules, and algorithm steps disclosed herein may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions described by the various illustrative logical blocks, modules, and steps may be stored or transmitted as one or more instructions or code on a computer-readable medium and executed by a hardware-based processing unit. Computer-readable media may include computer-readable storage media, which correspond to tangible media, such as data storage media, or communication media including any medium that facilitates transfer of a computer program from one place to another (eg, based on a communication protocol) . In this manner, a computer-readable medium may generally correspond to (1) a non-transitory tangible computer-readable storage medium, or (2) a communication medium, such as a signal or carrier wave. Data storage media may be any available media that can be accessed by one or more computers or one or more processors to retrieve instructions, code and/or data structures for implementation of the techniques described in this application. A computer program product may include a computer readable medium.

By way of example and not limitation, such computer-readable storage media may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk or other magnetic storage, flash memory, or any other medium that can contain the desired program code in the form of a computer and can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if instructions are transmitted from a website, server or other remote source using coaxial cables, fiber optic cables, twisted pair cables, digital subscriber lines (DSL), or wireless technologies such as infrared, radio, and microwaves, Then coaxial cable, fiber optic cable, twisted pair, DSL or wireless technologies such as infrared, radio and microwave are included in the definition of media. It should be understood, however, that computer-readable storage media and data storage media do not include connections, carrier waves, signals, or other transitory media, but are instead directed to non-transitory, tangible storage media. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD) and Blu-ray disc, where disks usually reproduce data magnetically and Optical discs use laser light to optically reproduce data. Combinations of the above should also be included within the scope of computer-readable media.

Instructions may be executed by one or more processors, such as one or more DSPs, general purpose microprocessors, ASICs, FPGAs, or other equivalent integrated or discrete logic circuits. Accordingly, the term "processor," as used herein may refer to any of the foregoing structure or any other structure suitable for implementation of the techniques described herein. Additionally, in some aspects, the functionality described by the various illustrative logical blocks, modules, and steps described herein may be provided within dedicated hardware and/or software modules configured for encoding and decoding, or in conjunction with into the combined codec. Also, the techniques may be fully implemented in one or more circuits or logic elements.

The techniques of the present application may be implemented in a wide variety of devices or devices, including a wireless handset, an integrated circuit (IC), or a group of ICs (eg, a chipset). Various components, modules, or units are described in this application to emphasize functional aspects of means for performing the disclosed techniques, but do not necessarily require realization by different hardware units. Indeed, as described above, the various units may be combined in coded hardware units in conjunction with suitable software and/or firmware, or provided by interoperable hardware units comprising one or more processors as described above.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the specific description of the corresponding steps in the foregoing method embodiments, which will not be repeated here. repeat.

It should be understood that in the description of this application, unless otherwise specified, "/" means that the objects associated with each other are an "or" relationship, for example, A/B can mean A or B; where A and B can be singular or plural. And, in the description of the present application, unless otherwise specified, "plurality" means two or more than two. "At least one of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one item (piece) of a, b, or c can represent: a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, c can be single or multiple . In addition, in order to clearly describe the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish the same or similar items with basically the same function and effect. Those skilled in the art can understand that words such as "first" and "second" do not limit the quantity and execution order, and words such as "first" and "second" do not necessarily limit the difference. Meanwhile, in the embodiments of the present application, words such as "exemplary" or "for example" are used as examples, illustrations or illustrations. Any embodiment or design scheme described as "exemplary" or "for example" in the embodiments of the present application shall not be interpreted as being more preferred or more advantageous than other embodiments or design schemes. To be precise, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete manner for easy understanding.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. For example, the division of this unit is only a logical function division, and there may be other division methods in actual implementation, for example, multiple units or components can be combined or integrated into another system, or some features can be ignored, or not implement. The mutual coupling, or direct coupling, or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

A unit described as a separate component may or may not be physically separated, and a component displayed as a unit may or may not be a physical unit, that is, it may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions may be stored in or transmitted over a computer-readable storage medium. The computer instructions can be sent from one website site, computer, server or data center to another website site, computer, server or data center by wired (such as coaxial cable, optical fiber, DSL) or wireless (such as infrared, wireless, microwave, etc.) Center for transmission. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media. This available medium can be ROM, or RAM, or magnetic medium, for example, floppy disk, hard disk, magnetic tape, magnetic disk, or optical medium, for example, digital versatile disk DVD, or semiconductor medium, for example, solid state disk (solid state disk, SSD) )wait.

The above is only the specific implementation of the embodiment of the application, but the protection scope of the embodiment of the application is not limited thereto, and any changes or replacements within the technical scope disclosed in the embodiment of the application shall be covered by this application. Within the scope of protection of the application examples. Therefore, the protection scope of the embodiments of the present application should be based on the protection scope of the claims.

Claims (29)

A channel allocation method, characterized in that it is applied to a wireless local area network WLAN controller, said method comprising: sending the channel identifier to the first access point AP, the second AP, the third AP and the fourth AP, wherein the channel identifier sent to the first AP is the identifier of at least one channel in the first candidate channel set, and sending The channel identifier sent by the second AP is the identifier of at least one channel in the second candidate channel set, the channel identifier sent to the third AP is the identifier of at least one channel in the third candidate channel set, and the channel identifier sent to the third AP is the identifier of at least one channel in the third candidate channel set. The channel identifier sent by the fourth AP is the identifier of at least one channel in the fourth candidate channel set, the first candidate channel set includes the first channel and the second channel, and the second candidate channel set includes the third channel and the second channel. Four channels, the third candidate channel set includes the fifth channel and the sixth channel, the fourth candidate channel set includes the first channel and the seventh channel, the bandwidth of the first channel, the bandwidth of the third channel The bandwidth of the fifth channel and the bandwidth of the fifth channel are all the first bandwidth, and the bandwidth of the second channel, the bandwidth of the fourth channel, the bandwidth of the sixth channel, and the bandwidth of the seventh channel are all the first bandwidth. Two bandwidths, the first bandwidth is greater than the second bandwidth, the second channel and the seventh channel are different subchannels in the first channel, and the fourth channel is a subchannel of the third channel A sub-channel, the sixth channel is a sub-channel of the fifth channel. The method according to claim 1, wherein the first set of candidate channels further includes the eighth channel, the second set of candidate channels further includes the ninth channel, and the third set of candidate channels further includes the tenth channel. channels, the fourth set of candidate channels further includes an eleventh channel, wherein the bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel, and the bandwidth of the eleventh channel are the third bandwidth, the second bandwidth is greater than the third bandwidth, the eighth channel, the ninth channel, the tenth channel and the eleventh channel are respectively the second channel, the sub-channels of the fourth channel, the sixth channel, and the seventh channel. The method according to claim 2, further comprising: Sending a channel identifier to a fifth AP, where the channel identifier sent to the fifth AP is an identifier of at least one channel in a fifth candidate channel set, where the fifth candidate channel set includes the first channel, the second channel and a twelfth channel, the bandwidth of the twelfth channel is the third bandwidth, and the twelfth channel and the eighth channel are different sub-channels in the second channel. The method according to any one of claims 1 to 3, wherein the first AP, the second AP, the third AP, and the fourth AP are mutually neighbor APs, and the first AP Both the distance to the second AP and the distance between the first AP and the third AP are smaller than the distance between the first AP and the fourth AP. The method according to any one of claims 1 to 4, wherein the method further comprises: Determining a channel whose bandwidth is the first bandwidth in the candidate channel set of N APs, where N is an integer greater than or equal to 4; Determining M APs, the candidate channel sets of the M APs all include a same channel, the bandwidth of the same channel is the first bandwidth, the same channel includes multiple sub-channels, and each of the multiple sub-channels The bandwidth of the subchannel is the second bandwidth; using one of the plurality of subchannels as a channel corresponding to the second bandwidth in the set of candidate channels of one of the M APs, wherein the channel of any one of the M APs A channel corresponding to the second bandwidth in the set of candidate channels is different from a channel corresponding to the second bandwidth in a set of candidate channels of at least one neighboring AP, the M APs including the at least one neighboring AP. The method according to any one of claims 1 to 5, wherein the sending the channel identifier to the first access point AP, the second AP, the third AP and the fourth AP includes: instructing the first AP, the second AP, the third AP, and the fourth AP to respectively select the first candidate channel set, the second candidate channel set, the third candidate channel set, and the A channel in the fourth candidate channel set is used as a working channel. The method according to claim 6, wherein the bandwidth of the working channel of the first AP is the first target bandwidth, and the method further comprises: When it is necessary to adjust the bandwidth of the first AP to the second target bandwidth, change the working channel of the first AP to the target channel, keep the working channels of other APs unchanged, and the second target bandwidth is different from the A first target bandwidth, where the target channel is a channel in the first candidate channel set with a bandwidth equal to the second target bandwidth. The method according to claim 7, wherein the changing the working channel of the first AP to the target channel comprises: sending the channel identifier of the target channel to the first AP to indicate the The first AP switches the working channel to the target channel. The method according to claim 6, wherein the bandwidth of the working channel of the first AP is the first target bandwidth, and the method further comprises: When the bandwidth of the first AP needs to be adjusted to the second target bandwidth, the first AP selects a channel whose bandwidth is the second target bandwidth from the first candidate channel set as the target channel; The first AP switches the working channel to the target channel. A channel allocation method, characterized in that it is applied to an access point AP, comprising: receiving a set of candidate channels, the set of candidate channels includes a first channel and a second channel, the bandwidth of the first channel is the first bandwidth, the bandwidth of the second channel is the second bandwidth, and the first bandwidth is not equal to the second bandwidth, the first channel being different from the second channel; The AP selects a channel from the set of candidate channels as a working channel. The method according to claim 10, wherein the first bandwidth is greater than the second bandwidth, and the second channel is a subchannel of the first channel. The method according to claim 11, characterized in that the method further comprises: When the AP uses the first channel as a working channel, the AP uses the second channel as a main channel. A wireless local area network WLAN system, characterized in that the WLAN system includes a WLAN controller and a plurality of access points AP, The WLAN controller is configured to execute the method described in any one of claims 1-9. The system according to claim 13, wherein any AP in the plurality of APs is used to execute the method according to any one of claims 10-12. A channel allocation device is characterized in that it comprises: An obtaining module, configured to obtain a first set of candidate channels, a second set of candidate channels, a third set of candidate channels, and a fourth set of candidate channels, wherein the first set of candidate channels includes a first channel and a second channel, and the The second candidate channel set includes the third channel and the fourth channel, the third candidate channel set includes the fifth channel and the sixth channel, the fourth candidate channel set includes the first channel and the seventh channel, the The bandwidth of the first channel, the bandwidth of the third channel and the bandwidth of the fifth channel are all the first bandwidth, the bandwidth of the second channel, the bandwidth of the fourth channel, and the bandwidth of the sixth channel The bandwidths of the seventh channel and the seventh channel are both the second bandwidth, the first bandwidth is greater than the second bandwidth, and the second channel and the seventh channel are different subchannels in the first channel, so The fourth channel is a sub-channel of the third channel, and the sixth channel is a sub-channel of the fifth channel; A sending module, configured to send a channel identifier to the first access point AP, the second AP, the third AP and the fourth AP, wherein the channel identifier sent to the first AP is the channel identifier in the first candidate channel set An identifier of at least one channel, the channel identifier sent to the second AP is the identifier of at least one channel in the second candidate channel set, and the channel identifier sent to the third AP is the third candidate channel set An identifier of at least one channel in the channel, and the channel identifier sent to the fourth AP is an identifier of at least one channel in the fourth candidate channel set. The device according to claim 15, wherein the first set of candidate channels further includes the eighth channel, the second set of candidate channels further includes the ninth channel, and the third set of candidate channels further includes the tenth channel. channels, the fourth set of candidate channels further includes an eleventh channel, wherein the bandwidth of the eighth channel, the bandwidth of the ninth channel, the bandwidth of the tenth channel, and the bandwidth of the eleventh channel are the third bandwidth, the second bandwidth is greater than the third bandwidth, the eighth channel, the ninth channel, the tenth channel and the eleventh channel are respectively the second channel, the sub-channels of the fourth channel, the sixth channel, and the seventh channel. The device according to claim 16, wherein the acquiring module is further configured to acquire a fifth candidate channel set, the fifth candidate channel set including the first channel, the second channel and the tenth channel Two channels, the bandwidth of the twelfth channel is the third bandwidth, and the twelfth channel and the eighth channel are different subchannels in the second channel; The sending module is also used for: Sending a channel identifier to a fifth AP, where the channel identifier sent to the fifth AP is an identifier of at least one channel in the fifth candidate channel set. The device according to any one of claims 15 to 17, wherein the first AP, the second AP, the third AP, and the fourth AP are neighbor APs, and the first AP Both the distance to the second AP and the distance between the first AP and the third AP are smaller than the distance between the first AP and the fourth AP. The device according to any one of claims 15 to 18, wherein the device further comprises a determining module, configured to: Determining a channel whose bandwidth is the first bandwidth in the candidate channel set of N APs, where N is an integer greater than or equal to 4; Determining M APs, the candidate channel sets of the M APs all include a same channel, the bandwidth of the same channel is the first bandwidth, the same channel includes multiple sub-channels, and each of the multiple sub-channels The bandwidth of the subchannel is the second bandwidth; using one of the plurality of subchannels as a channel corresponding to the second bandwidth in the set of candidate channels of one of the M APs, wherein the channel of any one of the M APs A channel corresponding to the second bandwidth in the set of candidate channels is different from a channel corresponding to the second bandwidth in a set of candidate channels of at least one neighboring AP, the M APs including the at least one neighboring AP. The device according to any one of claims 15 to 19, wherein the sending module is configured to: instructing the first AP, the second AP, the third AP, and the fourth AP to respectively select the first candidate channel set, the second candidate channel set, the third candidate channel set, and the A channel in the fourth candidate channel set is used as a working channel. The device according to claim 20, wherein the bandwidth of the working channel of the first AP is the first target bandwidth, and the device further includes a changing module, configured to: When it is necessary to adjust the bandwidth of the first AP to the second target bandwidth, change the working channel of the first AP to the target channel, keep the working channels of other APs unchanged, and the second target bandwidth is different from the A first target bandwidth, where the target channel is a channel in the first candidate channel set with a bandwidth equal to the second target bandwidth. The device according to claim 21, wherein the sending module is further configured to: send the channel identifier of the target channel to the first AP to instruct the first AP to switch the working channel to the the target channel. A channel allocation device is characterized in that it comprises: A receiving module, configured to receive a set of candidate channels, the set of candidate channels includes a first channel and a second channel, the bandwidth of the first channel is the first bandwidth, the bandwidth of the second channel is the second bandwidth, the the first bandwidth is not equal to the second bandwidth, and the first channel is different from the second channel; A selecting module, configured to select a channel from the set of candidate channels as a working channel. The device according to claim 23, wherein the first bandwidth is greater than the second bandwidth, and the second channel is a subchannel of the first channel. The device according to claim 24, wherein the selection module is further configured to select the second channel as the main channel when the first channel is selected as the working channel. A wireless local area network WLAN controller, characterized in that it includes a processor and a memory; wherein the memory is used to store program codes, and the processor is used to call the program codes, so that the WLAN controller executes the The method described in any one of 1 to 9 is required. An access point AP, characterized in that it includes a processor and a memory; wherein the memory is used to store program codes, and the processor is used to call the program codes, so that the AP executes the procedures described in claims 10 to 10. 12. The method described in any one. A computer-readable storage medium, characterized in that the computer-readable storage medium stores instructions, and when the instructions are executed by a processor, the method according to any one of claims 1 to 9 is implemented, or, the right The method described in any one of 10 to 12 is required. A computer program product, characterized in that, when the computer program product is run on a computer, the computer is made to execute the method according to any one of claims 1 to 9 or any one of claims 10 to 12 the method described.

Images