CN105376803B

CN105376803B - Load balancing method and access point equipment

Info

Publication number: CN105376803B
Application number: CN201510821117.0A
Authority: CN
Inventors: 张娟
Original assignee: Shanghai Feixun Data Communication Technology Co Ltd
Current assignee: Yibo Communication Equipment Group Co ltd
Priority date: 2015-11-24
Filing date: 2015-11-24
Publication date: 2020-01-21
Anticipated expiration: 2035-11-24
Also published as: CN105376803A

Abstract

The invention discloses a load balancing method, which comprises the following steps executed by an access point: determining neighboring access points for the access point; acquiring the number of associated terminals of the access point and acquiring the number of associated terminals of the adjacent access point; comparing the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point; judging whether the number of the associated terminals of the access point meets a first preset condition, wherein the first preset condition is that the number of the associated terminals of the access point is more than the number of the associated terminals of the adjacent access points with a preset number or a preset proportion; and when the first preset condition is met, the access point refuses the access request of the terminal. The invention also discloses an access point device for realizing the load balancing method. The invention enables the access point to judge the access request of the terminal more quickly and accurately, thereby improving the user experience.

Description

Load balancing method and access point equipment

Technical Field

The present invention relates to the field of wireless communication technologies, and in particular, to a load balancing method and an access point device.

Background

At present, mobile interconnection is developed rapidly, wireless terminals are of various types, and the number of mainstream wireless devices is huge and comprises a notebook, a PAD, a mobile phone, an intelligent wearable device and the like. According to statistics, at least two to three wireless terminals are used by each person at the same time.

In the occasions with large flow and fast flow, such as superstores, waiting halls of airports or trains, or large conferences, the space is large, and the mobility of users is high. Under the condition, the distance between the terminal and the access point continuously changes, the channel quality condition between the terminal and the access point continuously changes, some terminals are more and more distant from the originally associated access point, but are possibly more and more close to other access points, and the terminal determines which access point is associated with according to the received signal strength of the access point, so that the continuous load is separated from or associated with each access point along with the continuous change of the distance between the terminal and the access point and the channel condition, and the load change of the access point is large. Therefore, the load of some access points rarely generates the waste of wireless resources, and meanwhile, the load of some access points is too much, the signal intensity received by a user is low, and the user experience is poor.

In the prior art, a load balancing method is realized based on the signal strength transmitted by a terminal test access point, but the detection speed of the terminal is low, and the association speed of the terminal and the access point is influenced, so that the user experience is influenced.

Disclosure of Invention

The invention aims to provide a load balancing method and access point equipment, which can quickly determine whether to allow association of a terminal and improve user experience.

According to an aspect of the present invention, there is provided a load balancing method, including the following steps performed by an access point: the access point determining neighboring access points of the access point; the access point acquires the number of the associated terminals of the access point, and the access point acquires the number of the associated terminals of the adjacent access point; the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point; the access point judges whether the number of the associated terminals of the access point meets a first preset condition, wherein the first preset condition is that the number of the associated terminals of the access point is more than the number of the associated terminals of the adjacent access points with a preset number or a preset proportion; and when the number of the associated terminals of the access point meets the first preset condition, the access point refuses the access request of the terminal.

According to another technical solution of the present invention, there is provided a load balancing method, when the number of associated terminals of the access point does not satisfy a first preset condition, the load balancing method further includes: the access point acquires the average value of the received signal strength of the access point associated terminal, and the access point acquires the average value of the received signal strength of the adjacent access point associated terminal; the access point compares the average value of the received signal strength of the access point associated terminal with the average value of the received signal strength of the adjacent access point associated terminal; the access point judges whether the average value of the signal intensity of the access point associated terminal meets a second preset condition, wherein the second preset condition is that the average value of the signal intensity of the access point associated terminal is smaller than the average value of the signal intensity of adjacent access point associated terminals in a preset number or a preset proportion; and when the average value of the signal intensity of the access point associated with the terminal meets a second preset condition, the access point refuses the access request of the terminal.

According to still another aspect of the present invention, a load balancing method is provided. When the average value of the signal strengths of the access point associated terminals does not satisfy the second preset condition, the load balancing method further includes: the access point acquires a data flow value transmitted by the access point within a preset time, and the access point acquires a data flow value transmitted by the adjacent access point within the same preset time; the access point compares the data flow value transmitted by the access point in the preset time with the data flow value transmitted by the adjacent access point in the same preset time; the access point judges whether the data traffic value transmitted by the access point in the preset time meets a third preset condition, wherein the third preset condition is that the data traffic value transmitted by the access point in the preset time is larger than the data traffic value transmitted by adjacent access points in the same preset time in a preset number or a preset proportion; and when the data traffic value transmitted by the access point within the preset time meets a third preset condition, the access point refuses the access request of the terminal.

According to still another aspect of the present invention, a load balancing method is provided. When the number of the associated terminals of the access point does not satisfy the first preset condition, the load balancing method further includes: the access point acquires a data flow value transmitted by the access point within a preset time, and the access point acquires a data flow value transmitted by the adjacent access point within the preset time; the access point compares the data flow value transmitted by the access point in the preset time with the data flow value transmitted by the adjacent access point in the preset time; the access point judges whether the data traffic value transmitted by the access point in the preset time meets a third preset condition, wherein the third preset condition is that the data traffic value transmitted by the access point in the preset time is larger than the data traffic value transmitted by the adjacent access points in the preset time in a preset number or a preset proportion; and when the data traffic value transmitted by the access point within the preset time meets a third preset condition, the access point refuses the access request of the terminal.

Preferably, in an embodiment of the present invention, the acquiring, by the access point, an average value of received signal strengths of the terminals associated with the neighboring access points includes: the access point acquires the average value of the received signal strength of the adjacent access point associated terminal sent by the adjacent access point; or, the access point obtains the received signal strength values of the associated terminals of the neighboring access point sent by the neighboring access point, and the access point calculates the average received signal strength value received by the associated terminals of the neighboring access point according to the received signal strength values of the associated terminals of the neighboring access point.

Preferably, in the technical solution of the present invention, the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of all adjacent access points; and when the number of the associated terminals of the access point is more than that of all the associated terminals of the adjacent access point, the access point refuses the access request of the terminal.

Preferably, in the technical solution of the present invention, the second preset condition is that the average value of the signal strengths of the access point associated terminals is smaller than the average value of the signal strengths of all the adjacent access point associated terminals; when the average value of the signal strengths of the access point-associated terminals is smaller than the average value of the signal strengths of all the neighboring access point-associated terminals, the access point rejects the access request of the terminal.

Preferably, in the technical solution of the present invention, the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic values transmitted by all the neighboring access points within the preset time; and when the data traffic value transmitted by the access point in the preset time is larger than the data traffic value transmitted by all the adjacent access points in the preset time, the access point refuses the access request of the terminal.

Preferably, in the technical solution of the present invention, the establishing, by the access point, an adjacency list of the access point includes: the access point scans the full channel and receives beacon frames of other access points on the full channel; the access point acquires the service set identifier, the medium access control layer address and the channel strength of the other access points according to the beacon frame; the access point determines its neighboring access points based on the service set identifier, medium access control layer address and channel strength of the other access points.

According to an aspect of the present invention, there is provided an access point device including: a determining module for determining neighboring access points of the access point; a first obtaining module, configured to obtain the number of associated terminals of the access point, and obtain the number of associated terminals of the adjacent access point determined by the determining module; a first comparing module, configured to compare the number of associated terminals of the access point acquired by the first acquiring module with the number of associated terminals of the adjacent access point; a first judging module, configured to judge whether the number of associated terminals of the access point meets a first preset condition according to a comparison result of the first comparing module, where the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of adjacent access points in a preset number or a preset ratio; and the first load balancing module is used for refusing the access request of the terminal by the access point when the first judging module judges that the number of the associated terminals of the access point meets the first preset condition.

According to another technical solution of the present invention, there is provided an access point device, where when the first determining module determines that the number of associated terminals of the access point does not satisfy the first preset condition, the access point device further includes: a second obtaining module, configured to obtain an average value of received signal strengths of the access point associated terminals, and obtain an average value of received signal strengths of the adjacent access point associated terminals determined by the determining module; a second comparing module, configured to compare the average value of the received signal strengths of the access point associated terminal obtained by the second obtaining module with the average value of the received signal strengths of the adjacent access point associated terminals; a second judging module, configured to judge whether the average signal strength of the access point associated terminal meets a second preset condition according to a comparison result of the second comparing module, where the second preset condition is that the average signal strength of the access point associated terminal is smaller than the average signal strength of adjacent access point associated terminals in a preset number or a preset proportion; and the second load balancing module is used for rejecting the access request of the terminal by the access point when the judgment result of the second judgment module is that the average value of the signal intensity of the access point associated with the terminal meets a second preset condition.

According to another technical solution of the present invention, when the second determining module determines that the average value of the signal strengths of the terminals associated with the access point does not satisfy the second preset condition, the access point device further includes: a third obtaining module, configured to obtain a data traffic value transmitted by the access point within a preset time, and obtain the data traffic value, which is determined by the determining module, transmitted by the neighboring access point within the same preset time; a third comparing module, configured to compare the data traffic value transmitted by the access point within the preset time, acquired by the third acquiring module, with the data traffic value transmitted by the adjacent access point within the same preset time; a third determining module, configured to determine, according to a comparison result of the third comparing module, whether a data traffic value transmitted by the access point within a preset time meets a third preset condition, where the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than data traffic values transmitted by neighboring access points of a preset number or a preset proportion within the same preset time; and the third load balancing module is configured to, when the determination result of the third determining module is that the data traffic value transmitted by the access point within the preset time meets a third preset condition, reject, by the access point, the access request of the terminal.

According to another technical solution of the present invention, when the first determining module determines that the average value of the signal strengths of the access point associated terminals does not satisfy the first preset condition, the access point device further includes: a third obtaining module, configured to obtain a data traffic value transmitted by the access point within a preset time, and obtain the data traffic value, which is determined by the determining module, transmitted by the neighboring access point within the same preset time; a third comparing module, configured to compare the data traffic value transmitted by the access point within the preset time, acquired by the third acquiring module, with the data traffic value transmitted by the adjacent access point within the same preset time; a third determining module, configured to determine, according to a comparison result of the third comparing module, whether a data traffic value transmitted by the access point within a preset time meets a third preset condition, where the third preset condition is that the data traffic value transmitted by the access point within the third preset time is greater than data traffic values transmitted by neighboring access points of a preset number or a preset proportion within the same preset time; and the third load balancing module is configured to, when the determination result of the third determining module is that the data traffic value transmitted by the access point within the preset time meets a third preset condition, reject, by the access point, the access request of the terminal.

Preferably, in a technical solution of the present invention, the determining module includes: the channel scanning unit is used for scanning and receiving beacon frames of other access points on the full channel; an obtaining unit, configured to obtain the service set identifier, the mac layer address, and the channel strength of the other access point according to the beacon frame received by the channel scanning unit; and the determining unit is used for determining the adjacent access points of the access point according to the service set identifier, the medium access control layer address and the channel strength of the other access point acquired by the acquiring unit.

Compared with the prior art, the load balancing method and the access point equipment provided by the invention have the advantages that the access point determines whether to reject the access of the terminal according to whether the size relationship between the access point and the number of the associated terminals of the adjacent access point meets the first preset condition, the detection can be rapidly carried out, whether the access request of the terminal needs to be rejected is rapidly judged, so that the terminal can access other access points as soon as possible, and the user experience is improved.

Drawings

The essential features, technical features, advantages and modes of realisation of the present invention will be further described in the following, in a clearly understandable manner, in connection with the description of preferred embodiments in connection with the accompanying drawings.

Fig. 1 is a schematic flowchart of an embodiment of a load balancing method and an access point device according to the present invention;

fig. 2 is a flowchart illustrating a load balancing method and an access point device according to another embodiment of the present invention;

fig. 3 is a flowchart illustrating a load balancing method and an access point device according to still another embodiment of the present invention;

fig. 4 is a flowchart illustrating a load balancing method and an access point device according to still another embodiment of the present invention;

fig. 5 is a schematic structural diagram of an embodiment of a load balancing method and an access point device according to the present invention;

fig. 6 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention;

fig. 7 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention;

fig. 8 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention;

fig. 9 is a schematic diagram of determining modules according to an embodiment of the load balancing method and the access point device of the present invention.

The reference numbers illustrate:

the channel scan module comprises a determination module 501, a first acquisition module 502, a first comparison module 503, a first judgment module 504, a first load balancing module 505, a second acquisition module 605, a second comparison module 606, a second judgment module 607, a third acquisition module 708, a third comparison module 709, a third judgment module 710, a third load balancing module 711, a channel scan unit 5011, an acquisition unit 5012, and a determination unit 5013.

Detailed Description

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following description will be made with reference to the accompanying drawings. It is obvious that the drawings in the following description are only some examples of the invention, and that for a person skilled in the art, other drawings and embodiments can be derived from them without inventive effort.

For the sake of simplicity, the drawings only schematically show the parts relevant to the present invention, and they do not represent the actual structure as a product. In addition, in order to make the drawings concise and understandable, components having the same structure or function in some of the drawings are only schematically illustrated or only labeled. In this document, "one" means not only "only one" but also a case of "more than one".

Fig. 1 is a flowchart illustrating a load balancing method and an access point device according to an embodiment of the present invention. As shown in fig. 1, the embodiment of the present invention includes the following steps:

step 110, the access point determines the adjacent access points of the access point;

in wireless communication, an Access Point (referred to as Access Point, AP for short) has a certain coverage, and around this Access Point, there are Access points that overlap with the coverage of the Access Point and have a handover relationship, and these Access points whose coverage overlap each other are adjacent Access points, which may also be referred to as adjacent cells or adjacent cells, and in this application, are collectively referred to as adjacent Access points. It will be appreciated that one access point may have a plurality of neighboring access points. The mobile terminal can smoothly alternate traffic between the access point and the neighboring access point in the mobile state.

In this step, the ap determines an adjacent ap of the ap, it is understood that the ap may determine its own adjacent ap according to the existing technology or protocol, and there are overlapping coverage areas between the ap and the adjacent ap, but it is understood that they may be under the control of an Access Controller (AC) or not under the control of the same AC. Each Access point is identified by a Service Set Identifier (SSID), and the MAC address of each Access point is different from the MAC address of the Access point, so that the MAC address can be used as a unique identifier of the Access point. When an access point determines a neighboring access point of the access point, it can be determined by the MAC address of the neighboring access point.

It is understood that one or more adjacent access points of one access point may be provided, and the specific number of the adjacent access points is determined according to specific situations. When there is only one neighboring access point of the access point, for example, in this step 110, the access point AP1 determines that its neighboring access point is only AP 2. When there are a plurality of neighboring access points of the access point, for example, in this step 110, the access point AP1 determines that its neighboring access points are AP2, AP3, AP4, AP5, and the like.

Step 111, the access point acquires the number of the associated terminals of the access point, and the access point acquires the number of the associated terminals of the adjacent access point;

the access point may know the number of terminals associated with itself in various ways, and may specifically be implemented in any way known in the art. The access point can acquire the number of the associated terminals of the adjacent access point by acquiring the adjacent access point and the interactive message of the access point. It can be understood that the neighboring access point may obtain its own number of associated terminals through various methods in the prior art, and then send its own number of associated terminals to its neighboring access point through message interaction. In this way, the access point can receive the message broadcast by the adjacent access point, and acquire the number of the associated terminals of the adjacent access point from the message broadcast by the adjacent access point. It is to be understood that the neighboring access point in step 111 may be determined in step 110.

For example, when the AP1 determines that its neighboring AP only has the AP2, the AP1 obtains the number of associated terminals of the AP1 itself, and the AP1 obtains the number of associated terminals of the AP 2. When the access point AP1 determines that its neighboring access points include AP2, AP3, AP4, AP5, etc., the AP1 acquires the number of associated terminals of the AP1 itself, and the AP1 acquires the number of associated terminals of the neighboring access points such as AP2, AP3, AP4, AP5, etc.

Step 112, the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point;

in step 111, the access point has already acquired the number of associated terminals of the access point itself and also acquired the number of associated terminals of the access point's neighboring access points, and in this step the access point compares the sizes of these numbers.

It is to be understood that there may be one or more neighboring access points of an access point, and when there is only one neighboring access point of the access point, the access point may compare the number of associated terminals of the access point with the number of associated terminals of the neighboring access point, or the access point may directly compare the number of associated terminals of the access point obtained in step 111 with the number of associated terminals of the neighboring access point. For example, if the AP1 has a neighboring AP2, the AP1 compares the number of associated terminals of the AP1 with the number of associated terminals of the AP2, and it can be understood that there are three possible results, the number of associated terminals of the AP1 is greater than or less than or equal to the number of associated terminals of the AP 2.

When there are a plurality of adjacent access points of the access point, the access point may compare the number of associated terminals of the access point with the number of associated terminals of the adjacent access point, and the number of associated terminals of the access point and the number of associated terminals of the adjacent access point may be sorted from large to small or from small to large to form a sequence from large to small or from small to large, and the position of the number of associated terminals of the access point in the sequence is determined.

For example, the AP1 determines that its neighboring APs include AP2, AP3, AP4, AP5, etc., the AP1 obtains the number of associated terminals of the AP1 itself, the AP1 obtains the number of associated terminals of the AP2, the AP1 obtains the number of associated terminals of the AP3, the AP1 obtains the number of associated terminals of the AP4, and the AP1 obtains the number of associated terminals of the AP 5. The AP1 compares the numbers of the associated terminals of AP2, AP3, AP4, and AP5, and specifically compares the sizes by arranging the numbers of the associated terminals of AP1, AP2, AP3, AP4, and AP5 in order of size, or in order of size. For example, the number of associated terminals of the access point AP1 and the neighboring access points are sorted from large to small according to the order of AP3, AP1, AP4, AP2, and AP5, which means that the number of associated terminals of the access point AP1 is smaller than that of one neighboring access point and larger than that of three neighboring access points.

Step 113, the access point judges whether the number of the associated terminals of the access point meets a first preset condition, wherein the first preset condition is that the number of the associated terminals of the access point is more than the number of the associated terminals of the adjacent access points with a preset number or a preset proportion;

in step 113, a determination may be made based on the comparison in step 112. Since the access point has compared the numbers of the associated terminals of the access point and the neighboring access points in step 112, if the sizes are compared by using the sorting method, the positions of the numbers of the associated terminals of the access point at the numbers of the associated terminals of all the neighboring access points can also be known. For example, in step 112, the comparison shows that the number of associated terminals in access point AP1 is smaller than the number of associated terminals in one neighboring access point and larger than the number of associated terminals in three neighboring access points. If, in step 113, the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of 60% of the neighboring access points, and since 4 neighboring access points of AP1 are provided and the number of associated terminals of AP1 is greater than the number of associated terminals of three of the neighboring access points, then, in step 113, since 4 neighboring access points of AP1 are provided and the number of associated terminals of AP1 is greater than the number of associated terminals of three of the neighboring access points, the access point AP1 determines that the number of associated terminals of the access point AP1 is greater than the number of associated terminals of 75% of the neighboring access points, and then the access point determines that the number of associated terminals of the access point satisfies the first preset condition. If the first preset condition is that the number of associated terminals of the access point is greater than 90% of the number of associated terminals of the neighboring access points in step 113, the access point determines that the number of associated terminals of the access point does not satisfy the first preset condition in step 113.

In step 113, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of the preset number of adjacent access points. It is to be understood that, in step 110, the access point can know the number of neighboring access points when determining the neighboring access points, and the specific preset number in the first preset condition may be determined according to the number of neighboring access points of the access point.

For example, when the access point AP1 has only one neighboring access point, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of one neighboring access point. For another example, when the access point AP1 has 4 neighboring access points, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of three neighboring access points. For example, the access point AP1 includes four neighboring access points, i.e., AP2, AP3, AP4, and AP5, and when the number of associated terminals of the access point AP1 and the neighboring access points are sorted from large to small, i.e., AP3, AP1, AP4, AP2, and AP5, the number of associated terminals of the access point AP1 is considered to satisfy the first preset condition, otherwise, the number of associated terminals of the access point AP1 is not satisfied. It can be understood that, when the number of the associated terminals of the access point is larger than the number of the associated terminals of the three or more adjacent access points, the first preset condition is satisfied.

And step 114, when the number of the associated terminals of the access point meets a first preset condition, the access point refuses the access request of the terminal.

And when the judgment result in the step 113 is that the number of the associated terminals of the access point meets the first preset condition, the access point sends information of refusing access to the terminal requesting access. In this way, the terminal requesting access can quickly receive the rejection information and immediately request access from other suitable access points. It can be understood that the information sent by the access point to reject access may be sent by information according to the prior art, or may be sent separately, and the embodiment of the present invention is not limited thereto.

In this embodiment, the access point determines the neighboring access point, and determines whether to reject the access of the terminal according to whether the size relationship between the access point itself and the number of the associated terminals of the neighboring access point satisfies a first preset condition, so that the terminal can quickly perform detection and quickly judge whether to reject the access request of the terminal, so that the terminal can access other access points as soon as possible, judge the access request of the terminal more quickly and accurately, and improve user experience.

Fig. 2 is a flowchart illustrating a load balancing method and an access point device according to another embodiment of the present invention. With reference to fig. 2, an embodiment of the present application includes the following steps:

step 210, the access point determines the adjacent access points of the access point;

in this step, the access point may determine the neighboring access points of the access point according to the prior art, and a specific implementation of step 210 may refer to step 110 of the corresponding embodiment in fig. 1.

Step 211, the access point obtains the number of the associated terminals of the access point, and the access point obtains the number of the associated terminals of the adjacent access point;

the specific implementation method for the access point to obtain the number of the associated terminals of the access point in step 211 and the access point to obtain the number of the associated terminals of the neighboring access point may refer to step 111 in the embodiment corresponding to fig. 1.

Step 212, the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point;

the specific implementation method for the access point to compare the number of associated terminals of the access point with the number of associated terminals of the neighboring access point in step 212 may also refer to step 112 of the corresponding embodiment in fig. 1.

For consistency of illustration, the present embodiment also takes an example that the AP1 has one neighboring access point and four neighboring access points.

When there is only one neighboring AP of the AP, the AP compares the number of associated terminals of the AP with the number of associated terminals of the neighboring AP, for example, if the AP1 has one neighboring AP2, then the AP1 compares the number of associated terminals of the AP1 with the number of associated terminals of the AP2, and it can be understood that there are three possible results, and the number of associated terminals of the AP1 is greater than or less than or equal to the number of associated terminals of the AP 2.

For example, the AP1 determines that its neighboring APs include AP2, AP3, AP4, AP5, etc., the AP1 obtains the number of associated terminals of the AP1 itself, the AP1 obtains the number of associated terminals of the AP2, the AP1 obtains the number of associated terminals of the AP3, the AP1 obtains the number of associated terminals of the AP4, and the AP1 obtains the number of associated terminals of the AP 5. The AP1 compares the numbers of the associated terminals of AP2, AP3, AP4, and AP5, and specifically compares the sizes by arranging the numbers of the associated terminals of AP1, AP2, AP3, AP4, and AP5 in order of size, or in order of size. For example, the number of associated terminals of the access point AP1 and the neighboring access points are sorted from large to small according to the order of AP3, AP4, AP1, AP2, and AP5, which means that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of two neighboring access points and larger than the number of associated terminals of two neighboring access points.

Step 213, the access point determines whether the number of associated terminals of the access point meets a first preset condition, where the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of adjacent access points in a preset number or a preset proportion;

in step 213, a determination may be made based on the comparison in step 212. Since the access point has compared the numbers of the associated terminals of the access point and the neighboring access points in step 212, if the sizes are compared by using the sorting method, the positions of the numbers of the associated terminals of the access point at the numbers of the associated terminals of all the neighboring access points can also be known. For example, in step 212, the comparison shows that the number of associated terminals in access point AP1 is smaller than the number of associated terminals in two adjacent access points and larger than the number of associated terminals in two adjacent access points. If, in step 113, the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of 60% of the neighboring access points, and since 4 neighboring access points of AP1 are provided and the number of AP1 is greater than the number of associated terminals of three of the neighboring access points, then, in step 213, since 4 neighboring access points of AP1 are provided and the number of AP1 is greater than the number of associated terminals of two of the neighboring access points, the access point AP1 determines that the number of associated terminals of the access point AP1 is greater than the number of associated terminals of 50% of the neighboring access points, and then the access point determines that the number of associated terminals of the access point does not satisfy the first preset condition.

In step 213, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of the preset number of adjacent access points. For example, when the access point AP1 has only one neighboring access point, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of one neighboring access point. For another example, when the access point AP1 has 4 neighboring access points, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of three neighboring access points. For example, in the descending order, the number of associated terminals of the access point AP1 and the neighboring access points is AP3, AP4, AP1, AP2, and AP5, and the number of associated terminals of the access point AP1 is considered not to satisfy the first preset condition.

Step 214, when the number of the associated terminals of the access point does not satisfy the first preset condition, the access point obtains the average value of the received signal strength of the associated terminals of the access point, and the access point obtains the average value of the received signal strength of the associated terminals of the adjacent access point;

it is understood that when a terminal associates with an access point, the terminal will send a received signal strength (RSSI value) to the access point with which it is associated. For an access point, the access point receives a received signal strength value associated with the terminal. Averaging the received signal strength values of these terminals may result in an average of the received signal strengths of the associated terminals of an access point. For example, the received signal strength values may be summed and the sum divided by the number of terminals. Specific prior art implementations are possible.

In this step, when the number of the access point associated terminals does not satisfy the first preset condition, the access point obtains an average value of received signal strengths of the access point associated terminals, which may specifically be an average value of received signal strengths sent by terminals associated with the access point by the access point. Since the adjacent access point can also obtain its own received signal strength value, the access point and the adjacent access point can interactively send respective received signal strength average values through messages. For example, the AP1 calculates the received signal strength value of its own associated terminal, and several neighboring access points of the AP1, AP2, AP3, AP4 and AP5 also respectively obtain the received signal strength values of their own associated terminals, and the AP2, AP3, AP4 and AP5 send the calculated received signal strength values of their respective associated terminals to the AP1, so that the AP1 can obtain the received signal strength value of the AP1 own associated terminal, or obtain the average received signal strength value of the neighboring access point AP2 associated terminal, the average received signal strength value of the AP3 associated terminal, the average received signal strength value of the AP4 associated terminal and the average received signal strength value of the AP5 associated terminal.

It is understood that there are many ways for the access point AP1 to obtain the average value of the received signal strengths of the associated terminals of the neighboring access points in this step, for example, the access point obtains the received signal strength value of each associated terminal of the neighboring access point sent by the neighboring access point, and the access point calculates the average value of the received signal strengths received by the associated terminals of the neighboring access point according to the received signal strength values of each associated terminal of the neighboring access point. Specifically, the AP2 directly sends the received signal strength value of each associated terminal to the AP1, the AP1 receives the received signal strength values and then averages the received signal strength values to obtain an average value of the associated terminal signal strength of the AP2, and the AP1 similarly obtains an average value of the received signal strength values of the associated terminals of the AP3, the AP4 and the AP 5.

In step 215, the access point compares the average of the received signal strengths of the access point associated terminals with the average of the received signal strengths of the neighboring access point associated terminals.

In step 215, the average value of the received signal strengths of the access point-associated terminals obtained by the access point in step 214 is compared with the average value of the received signal strengths of the adjacent access point-associated terminals obtained by the access point.

When there is only one neighboring access point of the access point, the access point compares the magnitude of the average value of the received signal strengths of the associated terminals of the access point with the average value of the received signal strengths of the associated terminals of the neighboring access point. For example, if AP1 has a neighboring AP2, AP1 compares the average magnitudes of the received signal strengths of the associated terminals of AP1 and AP2, and it can be understood that there are three possible results, i.e., the average magnitude of the received signal strength of the associated terminal of AP1 is greater than or less than or equal to the average magnitude of the received signal strength of the associated terminal of AP 2.

When there are a plurality of neighboring access points of the access point, the access point may compare the average value of the received signal strengths of the associated terminals of the access point with the average value of the received signal strengths of the associated terminals of the neighboring access point, and may sort the average values of the received signal strengths of the associated terminals of the access point and the neighboring access point in the order from large to small or from small to large to form a sequence from large to small or from small to large, and compare the magnitudes by determining the positions of the average values of the received signal strengths of the associated terminals of the access point in the sequence.

For example, the access point AP1 determines that its neighboring access points are AP2, AP3, AP4, AP5, etc., the AP1 obtains the average value of the received signal strengths of the associated terminals of the AP1 itself, and the AP1 obtains the average value of the received signal strengths of the associated terminals of the AP2, the AP1 obtains the average value of the received signal strengths of the associated terminals of the AP3, the AP1 obtains the average value of the received signal strengths of the associated terminals of the AP4, and the AP1 obtains the average value of the received signal strengths of the associated terminals of the AP 5. The AP1 compares the average values of the received signal strengths of the associated terminals of AP2, AP3, AP4, and AP5, and the specific comparison may be to rank the average values of the received signal strengths of the associated terminals of AP1, AP2, AP3, AP4, and AP5, and may be to rank the average values in descending order or ascending order, so as to compare the magnitude relationship. For example, in the descending order, the average values of the received signal strengths of the access point AP1 and the associated terminals of the neighboring access points are AP3, AP1, AP4, AP2, and AP5, which means that the number of associated terminals of the access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of the three neighboring access points and is larger than the average value of the received signal strengths of the associated terminals of one neighboring access point.

In step 216, the access point determines whether the average value of the signal strengths of the access point associated terminals meets a second preset condition, where the second preset condition is that the average value of the signal strengths of the access point associated terminals is smaller than the average value of the signal strengths of the adjacent access point associated terminals in a preset number or a preset proportion.

In step 216, a determination may be made based on the comparison in step 215. Since the access point has compared the average of the received signal strengths of the access point and the associated terminals of the neighboring access points in step 215, if the sizes are compared by using the sorting method, the position of the average of the received signal strengths of the associated terminals of the access point in the average of the received signal strengths of all the associated terminals of the neighboring access points can be known. For example, in step 215, the comparison results in that the average value of the received signal strengths of the associated terminals of access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of three adjacent access points and larger than the average value of the received signal strengths of the associated terminals of one adjacent access point. Assuming that, in step 215, the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of 60% of the adjacent access points, and since 4 adjacent access points of AP1 are provided and AP1 is smaller than the average value of the received signal strengths of the associated terminals of three of the adjacent access points, in step 216, since 4 adjacent access points of AP1 are provided and AP1 is smaller than the average value of the received signal strengths of the associated terminals of three of the adjacent access points, the access point AP1 determines that the average value of the received signal strengths of the associated terminals of the access point AP1 is smaller than the average value of the received signal strengths of 75% of the associated terminals of the adjacent access points, and then the access point determines that the average value of the received signal strengths of the associated terminals of the. Further, if the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of 90% neighboring access points in step 216, the access point determines that the average value of the received signal strengths of the associated terminals of the access point does not satisfy the second preset condition in step 216.

In step 216, the second preset condition may be that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the preset number of adjacent access points. It is to be understood that, in step 210, the access point can know the number of neighboring access points when determining the neighboring access points, and the specific preset number in the second preset condition may be determined according to the number of neighboring access points of the access point.

For example, when the access point AP1 has only one neighboring access point, the second preset condition may be that the average of the received signal strengths of the associated terminals of the access point is smaller than the average of the received signal strengths of the associated terminals of one neighboring access point. For another example, when the access point AP1 has 4 neighboring access points, the second preset condition may be that the average of the received signal strengths of the associated terminals of the access point is smaller than the average of the received signal strengths of the associated terminals of the three neighboring access points. For example, the access point AP1 includes four neighboring access points, i.e., AP2, AP3, AP4 and AP5, and when the average values of the received signal strengths of the associated terminals of the access point AP1 and the neighboring access points are ranked from small to large, i.e., AP3, AP1, AP4, AP2 and AP5, the average value of the received signal strengths of the associated terminals of the access point AP1 is considered to satisfy the second preset condition, otherwise, the average value of the received signal strengths is not satisfied. It is understood that the second predetermined condition is satisfied when the average value of the received signal strengths of the associated terminals of the AP1 is smaller than the average value of the received signal strengths of the associated terminals of three or more neighboring access points.

And step 217, when the average value of the signal strength of the access point associated with the terminal meets a second preset condition, the access point refuses the access request of the terminal.

When the determination result in step 216 is that the average value of the signal strengths of the terminals associated with the access point meets the second preset condition, the access point sends information of denying access to the terminal requesting access. In this way, the terminal requesting access can quickly receive the rejection information and immediately request access from other suitable access points. It can be understood that the information sent by the access point to reject access may be sent by information according to the prior art, or may be sent separately, and the embodiment of the present invention is not limited thereto.

In this embodiment, the access point determines the neighboring access point, and determines whether to reject the access of the terminal according to whether the magnitude relationship between the number of the associated terminals of the access point and the neighboring access point and the average signal strength of the associated terminals satisfy the second preset condition, so that the access of the terminal can be rapidly detected, and whether to reject the access request of the terminal is rapidly determined, so that the terminal can access other access points as soon as possible, and the user experience is improved.

Fig. 3 is a flowchart illustrating a load balancing method and an access point device according to still another embodiment of the present invention. Referring to fig. 3, another embodiment of the present application includes the following steps:

step 310, the access point determines adjacent access points of the access point;

in this step, the access point may determine neighboring access points of the access point according to the prior art, and a specific implementation of step 310 may refer to step 110 of the corresponding embodiment in fig. 1.

311, the access point obtains the number of the associated terminals of the access point, and the access point obtains the number of the associated terminals of the adjacent access point;

the specific implementation method for the access point to obtain the number of the associated terminals of the access point in step 311 and the access point to obtain the number of the associated terminals of the adjacent access point may refer to step 111 in the embodiment corresponding to fig. 1.

Step 312, the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point;

the specific implementation method for the access point to compare the number of associated terminals of the access point with the number of associated terminals of the neighboring access point in step 312 may also refer to step 112 of the embodiment corresponding to fig. 1, or refer to step 212 of the embodiment corresponding to fig. 2.

When there is only one neighboring AP of the AP, the AP compares the number of associated terminals of the AP with the number of associated terminals of the neighboring AP, and there may be three results, where the number of associated terminals of AP1 is greater than or less than or equal to the number of associated terminals of AP 2.

Step 313, the access point judges whether the number of the associated terminals of the access point meets a first preset condition, wherein the first preset condition is that the number of the associated terminals of the access point is more than the number of the associated terminals of the adjacent access points with a preset number or a preset proportion;

in step 313, a determination may be made based on the comparison in step 312. It is assumed that, in step 133, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of a certain percentage of adjacent access points, or the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of a preset number of adjacent access points. The specific implementation method may participate in step 113 of the embodiment corresponding to fig. 1 and step 213 of the embodiment corresponding to fig. 2.

Step 314, when the number of the associated terminals of the access point does not meet the first preset condition, the access point obtains the average value of the received signal strength of the associated terminals of the access point, and the access point obtains the average value of the received signal strength of the associated terminals of the adjacent access point;

in this step, when the number of the access point associated terminals does not satisfy the first preset condition, the access point obtains the average value of the received signal strengths of the access point associated terminals, and the specific method may refer to the embodiment corresponding to fig. 2.

It is understood that, in this step, there may be a plurality of methods for the access point AP1 to obtain the average value of the received signal strength of the associated terminal of the neighboring access point, and the signaling or message interaction between the access point and the neighboring access point may also be through various specific information, which is not limited in this embodiment of the present application.

In step 315, the ap compares the average of the received signal strengths of the ap-associated terminals with the average of the received signal strengths of the neighboring ap-associated terminals.

In step 315, the average value of the received signal strengths of the access point associated terminals obtained by the access point in step 314 is compared with the average value of the received signal strengths of the adjacent access point associated terminals obtained by the access point.

It is understood that there may be only one or more neighboring access points for the access point. The detailed implementation can refer to step 215 of the corresponding embodiment in fig. 2.

For convenience of description, it is still assumed in the present embodiment that the AP1 has four neighboring access points, AP2, AP3, AP4, AP5, and the like. It is assumed that, as a result of the comparison, the average values of the received signal strengths of the access point AP1 and the associated terminals of the neighboring access points are, in order from small to large, AP3, AP4, AP1, AP2, and AP5, which means that the average value of the received signal strengths of the associated terminals of the access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of the two neighboring access points and is larger than the average value of the received signal strengths of the associated terminals of the two neighboring access points.

In step 316, the ap determines whether the average of the signal strengths of the ap-associated terminals meets a second preset condition, where the second preset condition is that the average of the signal strengths of the ap-associated terminals is smaller than the average of the signal strengths of the neighboring ap-associated terminals in a preset number or a preset ratio.

In step 316, a determination may be made based on the comparison in step 315. Since the access point has compared the average of the received signal strengths of the access point and the associated terminals of the neighboring access points in step 315, if the sizes are compared by using the sorting method, the position of the average of the received signal strengths of the associated terminals of the access point in the average of the received signal strengths of the associated terminals of all neighboring access points can be known. It is assumed that, in step 315, the comparison shows that the average value of the received signal strengths of the associated terminals of access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of two neighboring access points and larger than the average value of the received signal strengths of the associated terminals of two neighboring access points. Assuming that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of 60% neighboring access points in step 315, since 4 neighboring access points of AP1 are provided and AP1 is smaller than the average value of the received signal strengths of the associated terminals of two neighboring access points, the access point determines that the average value of the received signal strengths of the associated terminals of the access point does not satisfy the second preset condition.

In step 316, the second preset condition may be that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the preset number of adjacent access points. It is to be understood that, in step 310, the access point can know the number of neighboring access points when determining the neighboring access points, and the specific preset number in the second preset condition may be determined according to the number of neighboring access points of the access point.

For example, when the access point AP1 has only one neighboring access point, the second preset condition may be that the average of the received signal strengths of the associated terminals of the access point is smaller than the average of the received signal strengths of the associated terminals of one neighboring access point. For another example, when there are a plurality of access points AP1, for example, 4 neighboring access points, the second preset condition may be that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the three neighboring access points. Assuming that the average value of the received signal strengths of the associated terminals of the access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of the two neighboring access points and is greater than the average value of the received signal strengths of the associated terminals of the two neighboring access points in step 315, it is determined that the average value of the signal strengths of the associated terminals of the access point does not satisfy the second preset condition in step 316.

Step 317, when the average value of the received signal strengths of the associated terminals of the access point does not satisfy the second preset condition, the access point obtains the data traffic value transmitted by the access point within the preset time, and the access point obtains the data traffic value transmitted by the adjacent access point within the same preset time.

It can be understood that, for an access point, the data traffic transmitted by the access point within the preset time may be obtained through various methods in the prior art, and this application is not limited thereto. In this embodiment, the neighboring access point may send the data traffic value of the neighboring access point within the preset time to the access point through message interaction with the access point.

In this step, when the average value of the received signal strength of the associated terminal of the access point does not satisfy the second preset condition, the access point may compare the data traffic value of itself within the preset time with the data traffic value sent by each neighboring access point, which it receives.

Step 318, the access point compares the data flow value transmitted by the access point in the preset time with the data flow value transmitted by the adjacent access point in the same preset time;

in step 318, the data traffic value transmitted by the access point within the preset time, which is obtained by the access point in step 317, is compared with the data traffic value transmitted by the access point within the preset time, which is obtained by the access point.

When there is only one neighboring access point of the access point, the access point compares the data traffic value transmitted by the access point in the preset time with the data traffic value transmitted by its neighboring access point in the preset time. For example, if the AP1 has a neighboring AP2, the AP1 compares the data traffic values of the AP1 and the AP2 transmitted within the preset time, and it can be understood that there are three possible results, where the data traffic value of the AP1 transmitted within the preset time is greater than or less than or equal to the data traffic value of the AP2 transmitted within the preset time.

When there are a plurality of neighboring access points of the access point, the access point may compare the data traffic value transmitted by the access point within the preset time with the data traffic value transmitted by the neighboring access point within the preset time, where the data traffic values transmitted by the access point and the neighboring access point within the preset time are sorted from large to small or from small to large to form a sequence from large to small or from small to large, and determine the position of the data traffic value transmitted by the access point associated terminal within the preset time in the sequence.

For example, the access point AP1 determines its neighboring access points to be AP2, AP3, AP4, AP5, etc., the AP1 obtains the data traffic value transmitted by the AP1 itself within the preset time, and the AP1 obtains the data traffic values transmitted by the AP2, the AP3, the AP4, and the AP5 within the preset time, respectively. The AP1 compares the data traffic values transmitted by the AP2, the AP3, the AP4, and the AP5 within a preset time, specifically, the data traffic values transmitted by the AP1, the AP2, the AP3, the AP4, and the AP5 within the preset time may be ranked in size, and the data traffic values may be ranked in size from large to small or from small to large, so as to compare the size relationship. For example, in descending order, the data traffic values transmitted by the access point AP1 and the neighboring access points in the preset time are sorted according to AP3, AP1, AP4, AP2, and AP5, which means that the data traffic value transmitted by the access point AP1 in the preset time is larger than the data traffic values transmitted by three neighboring access points in the preset time and smaller than the data traffic value transmitted by the associated terminal of one neighboring access point in the preset time.

Step 319, the access point determines whether the data traffic value transmitted by the access point within the preset time meets a third preset condition, where the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic values transmitted by the neighboring access points of the preset number or the preset proportion within the same preset time;

in step 319, a determination may be made based on the comparison in step 318. Since the access point has compared the data traffic values transmitted by the access point and the neighboring access points within the preset time in step 318, if the sizes are compared by using the sorting method, it can know the position of the average value of the received signal strengths of the access point associated terminals at the data traffic values transmitted by all the neighboring access points within the preset time. For example, in step 318, the comparison shows that the data traffic value transmitted by the access point AP1 in the preset time is greater than the data traffic values transmitted by the three neighboring access points in the preset time and smaller than the data traffic value transmitted by one neighboring access point in the preset time. Assuming that, in step 319, the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by 60% of the neighboring access points within the preset time, the access point determines that the data traffic value transmitted by the access point within the preset time satisfies the third preset condition. Further, assuming that the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by 90% of the neighboring access points within the preset time in step 318, the access point determines that the data traffic value transmitted by the access point within the preset time does not satisfy the third preset condition in step 319.

In step 319, the third preset condition may be that the data traffic value transmitted by the ap in the preset time is greater than the data traffic values transmitted by the preset number of neighboring aps in the preset time. It is to be understood that, in step 210, the access point can know the number of neighboring access points when determining the neighboring access points, and the specific preset number in the third preset condition may be determined according to the number of neighboring access points of the access point.

For example, when the access point AP1 has only one neighboring access point, the third preset condition may be that the access point transmits a data traffic value for a preset time that is greater than a data traffic value for one neighboring access point. For another example, when the access point AP1 has 4 neighboring access points, the third preset condition may be that the data traffic value transmitted by the access point in the preset time is greater than the data traffic values transmitted by the three neighboring access points in the preset time. For example, the access point AP1 includes four neighboring access points, i.e., AP2, AP3, AP4 and AP5, and when the data traffic values transmitted by the access point AP1 and the neighboring access points in the preset time are AP3, AP1, AP4, AP2 and AP5, the data traffic value transmitted by the access point AP1 in the preset time is considered to satisfy the third preset condition, otherwise, the data traffic value is not satisfied. It is understood that the third predetermined condition is satisfied when the data traffic value transmitted by the AP1 in the predetermined time is greater than the data traffic values transmitted by three or more neighboring APs in the predetermined time.

And step 320, when the data traffic value transmitted by the access point in the preset time meets a third preset condition, the access point rejects the access request of the terminal.

If the determination result in step 319 is that the data traffic value transmitted by the access point within the preset time meets the third preset condition, the access point sends the access rejection information to the terminal requesting access. In this way, the terminal requesting access can quickly receive the rejection information and immediately request access from other suitable access points. It can be understood that the information sent by the access point to reject access may be sent by information according to the prior art, or may be sent separately, and the embodiment of the present invention is not limited thereto.

In this embodiment, the access point determines the neighboring access point, and determines whether to reject the access of the terminal according to the size relationship between the access point itself and the number of associated terminals of the neighboring access point, the average signal strength values of the associated terminals, and whether the data traffic value transmitted within a preset time satisfies a preset condition, so that the access of the terminal can be rapidly detected, whether to reject the access request of the terminal is rapidly determined, and the terminal can access other access points as soon as possible, thereby improving user experience.

Fig. 4 is a flowchart illustrating a load balancing method and an access point device according to still another embodiment of the present invention. Referring to fig. 4, another embodiment of the present application includes the following steps:

step 410, the access point determines the adjacent access points of the access point;

in this step, the access point may determine the neighboring access points of the access point according to the prior art, and a specific implementation of step 410 may refer to step 110 of the corresponding embodiment in fig. 1.

Step 411, the access point obtains the number of associated terminals of the access point, and the access point obtains the number of associated terminals of the adjacent access point;

the specific implementation method for the access point to obtain the number of the associated terminals of the access point in step 411 and the access point to obtain the number of the associated terminals of the adjacent access point may refer to step 111 in the embodiment corresponding to fig. 1.

Step 412, the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point;

the specific implementation method for the access point comparing the number of associated terminals of the access point with the number of associated terminals of the neighboring access point in step 412 may also refer to step 112 of the corresponding embodiment in fig. 1.

For example, the access point AP1 determines that its neighboring access points include AP2, AP3, AP4, AP5, and the like, and the number of associated terminals between the access point AP1 and the neighboring access points is sorted from large to small, i.e., AP3, AP4, AP1, AP2, and AP5, which indicates that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of two neighboring access points and larger than the number of associated terminals of two neighboring access points.

Step 413, the ap determines whether the number of associated terminals of the ap meets a first preset condition, where the first preset condition is that the number of associated terminals of the ap is greater than the number of associated terminals of an adjacent ap in a preset number or a preset ratio;

in step 413, a determination may be made based on the comparison in step 412. For example, in step 212, the comparison shows that the number of associated terminals in access point AP1 is smaller than the number of associated terminals in two adjacent access points and larger than the number of associated terminals in two adjacent access points. If the number of associated terminals of the access point is greater than the number of associated terminals of 60% of the neighboring access points under the first preset condition in step 413, the access point determines that the number of associated terminals of the access point does not satisfy the first preset condition.

In step 413, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of the preset number of adjacent access points. For example, when the access point AP1 has only one neighboring access point, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of one neighboring access point. For another example, when the access point AP1 has 4 neighboring access points, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of three neighboring access points. For example, in the descending order, the number of associated terminals of the access point AP1 and the neighboring access points is AP3, AP4, AP1, AP2, and AP5, and the number of associated terminals of the access point AP1 is considered not to satisfy the first preset condition.

Step 414, when the number of the associated terminals of the access point does not satisfy the first preset condition, the access point obtains the data traffic value transmitted by the access point within the preset time, and the access point obtains the data traffic value transmitted by the adjacent access point within the same preset time.

In this step, when the number of associated terminals of the access point does not satisfy the first preset condition, the access point may compare the data traffic value of itself within the preset time with the data traffic value received by itself and sent by each neighboring access point. For a specific acquisition method, see step 317 of the corresponding embodiment in fig. 3.

Step 415, the access point compares the data traffic value transmitted by the access point in a preset time with the data traffic value transmitted by the adjacent access point in the same preset time;

in step 415, the data traffic value transmitted by the access point within the preset time, which is obtained by the access point in step 414, is compared with the data traffic value transmitted by the access point within the preset time, which is obtained by the access point.

When there is only one neighboring access point of the access point, the access point compares the data traffic value transmitted by the access point in the preset time with the data traffic value transmitted by its neighboring access point in the preset time. It can be understood that there are three possible outcomes, the data traffic value transmitted by the AP1 in the preset time is greater than or less than or equal to the data traffic value transmitted by the AP2 in the preset time.

For example, in descending order, the data traffic values transmitted by the access point AP1 and the neighboring access points in the preset time are sorted according to AP3, AP1, AP4, AP2, and AP5, which means that the data traffic value transmitted by the access point AP1 in the preset time is larger than the data traffic values transmitted by three neighboring access points in the preset time and smaller than the data traffic value transmitted by the associated terminal of one neighboring access point in the preset time.

Step 416, the access point determines whether the data traffic value transmitted by the access point within the preset time meets a third preset condition, where the data traffic value transmitted by the access point within the preset time is greater than the data traffic values transmitted by the neighboring access points of a preset number or a preset proportion within the same preset time;

in step 416, a determination may be made based on the comparison in step 415. Since the access point has compared the data traffic values transmitted by the access point and the neighboring access points within the preset time in step 415, if the data traffic values are compared by using the sorting method, the location of the average value of the received signal strength of the terminal associated with the access point at the data traffic values transmitted by all the neighboring access points within the preset time can be known. For example, in step 415, the comparison shows that the data traffic value transmitted by the access point AP1 in the preset time is greater than the data traffic values transmitted by the three neighboring access points in the preset time and is less than the data traffic value transmitted by one neighboring access point in the preset time. Assuming that, in step 416, the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by 60% of the neighboring access points within the preset time, the access point determines that the data traffic value transmitted by the access point within the preset time satisfies the third preset condition. Further, assuming that the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by 90% of the neighboring access points within the preset time in step 416, the access point determines that the data traffic value transmitted by the access point within the preset time does not satisfy the third preset condition in step 416.

In step 416, the third preset condition may also be that the data traffic value transmitted by the ap in the preset time is greater than the data traffic values transmitted by a preset number of neighboring aps in the preset time. It is to be understood that, in step 210, the access point can know the number of neighboring access points when determining the neighboring access points, and the specific preset number in the third preset condition may be determined according to the number of neighboring access points of the access point.

Step 417, when the data traffic value transmitted by the access point in the preset time meets the third preset condition, the access point rejects the access request of the terminal.

When the determination result in step 416 is that the data traffic value transmitted by the access point within the preset time meets the third preset condition, the access point sends information of denying access to the terminal requesting access. In this way, the terminal requesting access can quickly receive the rejection information and immediately request access from other suitable access points. It can be understood that the information sent by the access point to reject access may be sent by information according to the prior art, or may be sent separately, and the embodiment of the present invention is not limited thereto.

In this embodiment, the access point determines the neighboring access point, and determines whether to reject the access of the terminal according to the size relationship between the access point itself and the number of the associated terminals of the neighboring access point and whether the data traffic value transmitted within a preset time meets a preset condition, so that the access of the terminal can be detected quickly, whether to reject the access request of the terminal is judged quickly, the terminal can access other access points as soon as possible, and the user experience is improved.

Further, in the above embodiments corresponding to fig. 1, fig. 2, fig. 3 and fig. 4, the first preset condition may be that the number of associated terminals of the access point is greater than the number of associated terminals of all adjacent access points; the second preset condition may be that the average value of the signal strengths of the access point associated terminals is smaller than the average value of the signal strengths of the adjacent access point associated terminals; the third preset condition may be that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by all the neighboring access points within the preset time.

It can be understood that, when the first preset condition, the second preset condition, or the third preset condition is the above condition, in a specific embodiment, the determination is performed according to the preset condition, and the corresponding step is executed, which is not described herein again.

The adjacent access points with the preset number or proportion in the first preset condition, the second preset condition or the third preset condition are replaced by all the adjacent access points, so that the judgment is quicker, the terminal can receive the rejected information earlier, the access is finished faster, and meanwhile, the connection between the terminal and the access points is easier to establish due to the stricter preset condition, and the user experience is improved.

Furthermore, in the above embodiments, the determining of the neighboring access point by the access point may include the following specific steps:

the access point scans the full channel and receives beacon frames (beacon frames) of other access points on the full channel; the access point acquires the service set identifiers, the media access control layer addresses and the channel strength of other access points according to the beacon frame; the access point determines the adjacent access points of the access point according to the service set identifier, the medium access control layer address and the channel strength of the other access points. It is understood that after the access point determines the neighboring access points, a critical access point table may be formed, and a corresponding relationship between the service set identifier, the mac layer address, the channel strength, and the like of each neighboring access point may be established in the critical access point table.

According to the embodiment of the application, the access point actively determines the adjacent access point, so that the determination speed can be increased, the subsequent judgment steps can be completed earlier, the whole process is quicker, and the user experience is improved.

Fig. 5 is a schematic structural diagram of an embodiment of a load balancing method and an access point device according to the present invention. An access point device of the present application is described with reference to fig. 5, and includes: the system comprises a determining module 501, a first obtaining module 502, a first comparing module 503, a first judging module 504 and a first load balancing module 505.

A determining module 501, configured to determine neighboring access points of the access points;

the determination module 501 in an access point may determine the neighboring access points of the access point according to existing techniques or protocols. The medium access control address (MAC address) of each access point is different, so the MAC address can be used as a unique identification of the access point. When an access point determines a neighboring access point of the access point, it can be determined by the MAC address of the neighboring access point.

It is understood that one or more adjacent access points of one access point may be provided, and the specific number of the adjacent access points is determined according to specific situations. Taking the AP1 as an example, when there is only one neighboring AP of the AP, the determining module 501 of the AP1 may determine that there is only AP2 as its neighboring AP. When there are a plurality of neighboring access points of the access point, the determination module 501 of the access point AP1 may determine that its neighboring access points are AP2, AP3, AP4, AP5, and the like.

A first obtaining module 502, configured to obtain the number of associated terminals of the access point, and obtain the number of associated terminals of the adjacent access point determined by the determining module 501;

the first acquiring module 502 of the access point may have a plurality of methods to know the number of terminals associated with the access point, and may be implemented by any method in the prior art. The first obtaining module 502 may obtain the number of associated terminals of the neighboring access point by obtaining the neighboring access point and the interactive message of the access point.

For example, when the first obtaining module 502 of the access point AP1 determines that the neighboring access point of the AP1 only has the AP2, the first obtaining module 502 obtains the number of associated terminals of the AP1 itself, and obtains the number of associated terminals of the AP 2. When the first obtaining module 502 of the AP1 determines that the neighboring access points have AP2, AP3, AP4, AP5, etc., the first obtaining module 502 of the AP1 obtains the number of associated terminals of the AP1 and obtains the number of associated terminals of the neighboring access points such as AP2, AP3, AP4, AP5, etc.

A first comparing module 503, configured to compare the number of associated terminals of the access point acquired by the first acquiring module 502 with the number of associated terminals of an adjacent access point;

the first obtaining module 502 has obtained the number of associated terminals of the access point AP1 and also the number of associated terminals of the neighboring access point of the access point, and the first comparing module 503 compares the magnitudes of these numbers.

When AP1 has a neighboring AP, for example, AP1 has a neighboring AP2, the first comparing module 503 of AP1 compares the number of associated terminals of AP1 with the number of associated terminals of AP2, and it can be understood that there are three possible results, the number of associated terminals of AP1 is greater than or less than or equal to the number of associated terminals of AP 2.

For example, the neighboring access points of the access point AP1 include AP2, AP3, AP4, AP5, and the like, and the first comparison module 503 of the AP1 compares the numbers of associated terminals of AP2, AP3, AP4, and AP 5. For example, the number of associated terminals of the access point AP1 and the neighboring access points are sorted from large to small according to the order of AP3, AP1, AP4, AP2, and AP5, which means that the number of associated terminals of the access point AP1 is smaller than that of one neighboring access point and larger than that of three neighboring access points.

A first determining module 504, configured to determine, according to a comparison result of the first comparing module, whether the number of associated terminals of the access point meets a first preset condition, where the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of adjacent access points in a preset number or a preset ratio;

since the first comparing module 503 has compared the number of the associated terminals of the access point and the neighboring access point, the first determining module 504 directly determines according to the comparison result. For example, the first comparison module 503 compares that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of one neighboring access point and larger than the number of associated terminals of three neighboring access points. Assuming that the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of 60% of the neighboring access points, since 4 neighboring access points of AP1 are provided, the number of associated terminals of AP1 is greater than the number of associated terminals of three of the neighboring access points, and the number of associated terminals of access point AP1 is determined, and the number of associated terminals of access point AP1 is greater than the number of associated terminals of 75% of the neighboring access points, the first determining module 504 of the access point determines that the number of associated terminals of the access point satisfies the first preset condition. Otherwise, the first preset condition is not met.

It is to be understood that the first preset condition may also be that the number of associated terminals of the access point is greater than the number of associated terminals of the preset number of adjacent access points.

A first load balancing module 505, configured to reject an access request of a terminal when the first determining module 504 determines that the number of associated terminals of the access point meets a first preset condition;

when the first determining module 504 determines that the number of the associated terminals of the access point meets the first preset condition, the first load balancing module 505 starts the load balancing mode, and the specific operation may be implemented according to the prior art, for example, sending information of denying access to the terminal requesting access. In this way, the terminal requesting access can quickly receive the rejection information and immediately request access from other suitable access points.

In this embodiment, the determining module of the access point determines the neighboring access point, and when the first determining module 504 meets the first preset condition according to the magnitude relationship between the number of the access point and the number of the associated terminals of the neighboring access point, the first load balancing module 505 starts load balancing by rejecting access of the terminal.

Fig. 6 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention. An access point device of the present application is described with reference to fig. 6, and includes: the system comprises a determining module 501, a first obtaining module 502, a first comparing module 503, a first judging module 504, a second obtaining module 605, a second comparing module 606, a second judging module 607 and a second load balancing module 608.

operations performed by the determining module 501 in the embodiment of the present application may refer to operations performed by the determining module 501 in the corresponding embodiment of fig. 5. Assuming that the access point is AP1, when there is only one neighboring access point of the access point, the determination module 501 of the access point AP1 may determine that its neighboring access point is only AP 2. When there are a plurality of neighboring access points of the access point, the determination module 501 of the access point AP1 may determine that its neighboring access points are AP2, AP3, AP4, AP5, and the like.

operations performed by the first obtaining module 502 in the embodiment of the present application may refer to operations performed by the first obtaining module 502 in the corresponding embodiment of fig. 5. For example, when the first obtaining module 502 of the access point AP1 determines that the neighboring access point of the AP1 only has the AP2, the first obtaining module 502 obtains the number of associated terminals of the AP1 itself, and obtains the number of associated terminals of the AP 2. When the first obtaining module 502 of the AP1 determines that the neighboring access points have AP2, AP3, AP4, AP5, etc., the first obtaining module 502 of the AP1 obtains the number of associated terminals of the AP1 and obtains the number of associated terminals of the neighboring access points such as AP2, AP3, AP4, AP5, etc.

operations performed by the first comparing module 503 in the embodiment of the present application may refer to operations performed by the first comparing module 503 in the corresponding embodiment of fig. 5. When the AP1 has a neighboring AP, for example, the AP1 has a neighboring AP2, the first comparing module 503 of the AP1 compares the number of associated terminals of the AP1 with the number of associated terminals of the AP 2.

When there are a plurality of neighboring APs of the AP, for example, the AP1 has AP2, AP3, AP4, AP5, etc., the first comparing module 503 of the AP1 compares the numbers of associated terminals of AP2, AP3, AP4, and AP 5. For example, the number of associated terminals of the access point AP1 and the neighboring access points are sorted from large to small according to the order of AP3, AP4, AP1, AP2, and AP5, which means that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of two neighboring access points and larger than the number of associated terminals of two neighboring access points.

operations performed by the first determining module 504 in the embodiment of the present application may refer to operations performed by the first determining module 504 in the corresponding embodiment of fig. 5. For example, the first comparison module 503 compares that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of two adjacent access points and larger than the number of associated terminals of two adjacent access points. Assuming that the first preset condition is that the number of associated terminals of the access point is greater than 60% of the number of associated terminals of the neighboring access point, the first determining module 504 of the access point determines that the number of associated terminals of the access point does not satisfy the first preset condition.

A second obtaining module 605, configured to obtain an average value of received signal strengths of the access point associated terminals, and obtain an average value of received signal strengths of the adjacent access point associated terminals determined by the determining module 501;

the access point AP1 will receive a received signal strength value that is transmitted in association with this terminal. The second obtaining module 605 of the access point AP1 may obtain the average of the received signal strength values of the terminals. The access point AP1 neighboring access points may send respective terminal received signal strength averages to the access point AP1, and the second obtaining module 605 of the access point AP1 may obtain received signal strength averages for neighboring access point associated terminals based on the respective terminal received signal strength averages for these neighboring access points.

A second comparing module 606, configured to compare the average value of the received signal strengths of the access point associated terminal obtained 605 by the second obtaining module with the average value of the received signal strengths of the adjacent access point associated terminals;

the steps performed by the second comparing module 606 can be referred to as step 215 of the corresponding embodiment of fig. 2. It is understood that, whether there are one or more adjacent access points of the access point, the second comparing module 606 may perform the comparing operation by using various mathematical methods, which is not limited in the embodiments of the present application.

For example, in the descending order, the average values of the received signal strengths of the access point AP1 and the associated terminals of the neighboring access points are AP3, AP1, AP4, AP2 and AP5, and the comparison result of the second comparing module 606 is that the number of the associated terminals of the access point AP1 is smaller than the average value of the received signal strengths of the associated terminals of the three neighboring access points and is larger than the average value of the received signal strengths of the associated terminals of one neighboring access point

A second determining module 607, configured to determine whether the average signal strength of the access point associated terminals meets a second preset condition according to the comparison result of the second comparing module 606, where the second preset condition is that the average signal strength of the access point associated terminals is smaller than the average signal strength of the adjacent access point associated terminals in a preset number or a preset proportion;

the steps performed by the second comparing module 607 can be referred to step 216 of the corresponding embodiment in fig. 2. For example, the second comparing module 606 compares the average value of the received signal strengths of the associated terminals of the access point AP1 to be smaller than the average value of the received signal strengths of the associated terminals of three neighboring access points and to be larger than the average value of the received signal strengths of the associated terminals of one neighboring access point. Assuming that the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of 60% neighboring access points, the second determination module 607 of the access point AP1 determines that the average value of the received signal strengths of the associated terminals of the access point AP1 satisfies the second preset condition.

It is to be understood that the second preset condition may also be that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the preset number of neighboring access points. For example, when the access point AP1 has 4 neighboring access points, it is assumed that the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the three neighboring access points. For example, the access point AP1 includes four neighboring access points, i.e., an AP2, an AP3, an AP4, and an AP5, when the access points are arranged from small to large, the number of associated terminals of the access point AP1 and the neighboring access points is ranked as AP3, AP1, AP4, AP2, AP5, and the second determining module 607 determines that the number of associated terminals of the access point AP1 satisfies the second preset condition, otherwise, the number of associated terminals does not satisfy the second preset condition.

A second load balancing module 608, configured to reject the access request of the terminal when the determination result of the second determining module 607 is that the average signal strength of the terminal associated with the access point meets a second preset condition.

The steps performed by the second load balancing module 608 may refer to step 217 of the corresponding embodiment of fig. 2. When the judgment result of the second judgment module 607 is that the average value of the signal strengths of the terminals associated with the access point meets the second preset condition, the second load balancing module 608 of the access point sends the access refusal information to the terminal requesting access.

In this embodiment, the access point determines an adjacent access point, when the first determining module 504 does not satisfy the first preset condition according to the magnitude relationship between the number of the access point and the number of the associated terminals of the adjacent access point, the second determining module 607 determines whether the average value of the signal strengths of the access point associated terminals satisfies the second preset condition according to the comparison result of the second comparing module 606, and when the second preset condition is satisfied, the second load balancing module 608 rejects the access of the terminal for load balancing. According to the embodiment of the application, detection can be rapidly performed through detection and operation of the access point, whether the access request of the terminal needs to be rejected or not is rapidly judged, so that the terminal can access other access points as soon as possible, and user experience is improved.

Fig. 7 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention. An access point device of the present application is described with reference to fig. 7, and includes: the system comprises a determining module 501, a first obtaining module 502, a first comparing module 503, a first judging module 504, a second obtaining module 605, a second comparing module 606, a second judging module 607, a third obtaining module 708, a third comparing module 709, a third judging module 710 and a third load balancing module 711.

operations performed by the second obtaining module 605 in this embodiment may refer to operations performed by the second obtaining module 605 in the corresponding embodiment of fig. 6. The access point AP1 will receive a received signal strength value that is transmitted in association with this terminal. The second obtaining module 605 of the access point AP1 may obtain the average of the received signal strength values of the terminals. The access point AP1 neighboring access points may send respective terminal received signal strength averages to the access point AP1, and the second obtaining module 605 of the access point AP1 may obtain received signal strength averages for neighboring access point associated terminals based on the respective terminal received signal strength averages for these neighboring access points.

operations performed by the second comparing module 606 in the embodiment of the present application may refer to operations performed by the second comparing module 606 in the corresponding embodiment of fig. 6. It is understood that, whether there are one or more adjacent access points of the access point, the second comparing module 606 may perform the comparing operation by using various mathematical methods, which is not limited in the embodiments of the present application.

operations performed by the second determining module 607 in the embodiment of the present application may refer to operations performed by the second determining module 607 in the corresponding embodiment of fig. 6. For example, the second comparing module 606 compares the average value of the received signal strengths of the associated terminals of the access point AP1 to be smaller than the average value of the received signal strengths of the associated terminals of two neighboring access points and to be larger than the average value of the received signal strengths of the associated terminals of the two neighboring access points. Assuming that the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of 60% neighboring access points, the second determination module 607 of the access point AP1 determines that the average value of the received signal strengths of the associated terminals of the access point AP1 does not satisfy the second preset condition.

It is to be understood that the second preset condition may also be that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the preset number of neighboring access points. For example, when the access point AP1 has 4 neighboring access points, it is assumed that the second preset condition is that the average value of the received signal strengths of the associated terminals of the access point is smaller than the average value of the received signal strengths of the associated terminals of the three neighboring access points. For example, the access point AP1 includes four neighboring access points, i.e., AP2, AP3, AP4 and AP5, and when the neighboring access points are arranged from small to large, the average values of the received signal strengths of the associated terminals of the access point AP1 and the neighboring access points are sorted in the order of AP3, AP4, AP1, AP2, AP5, and the second determining module 607 determines that the average value of the received signal strengths of the associated terminals of the access point AP1 does not satisfy the second preset condition.

A third obtaining module 708, configured to obtain a data traffic value transmitted by the access point within a preset time when the second determining module 607 determines that the average value of the received signal strengths of the terminals associated with the access point does not satisfy the second preset condition, and obtain a data traffic value transmitted by the neighboring access point within the same preset time, which is determined by the determining module.

Operations performed by the third obtaining module 708 in this embodiment may refer to operations performed in step 317 in the corresponding embodiment of fig. 3. The third obtaining module 708 obtains the average value of the received signal strength of the access point in a preset time and the average value of the received signal strength of the adjacent access point in the same time respectively.

A third comparing module 709, configured to compare the data traffic value transmitted by the access point in the preset time, acquired by the third acquiring module 708, with the data traffic value transmitted by an adjacent access point in the same preset time;

operations performed by the third obtaining module 709 in this embodiment may refer to operations performed in step 318 in the corresponding embodiment in fig. 3.

It is understood that the third comparing module 709 can compare the values obtained by the third obtaining module 708 by any comparing method in the prior art.

The third comparing module 709 of the AP1 compares the data traffic values transmitted by the AP2, the AP3, the AP4 and the AP5 within the preset time, for example, the data traffic values transmitted by the access point AP1 and the neighboring access points within the preset time are ranked in descending order, and the data traffic values transmitted by the access point AP1 within the preset time are AP3, AP1, AP4, AP2 and AP5, which indicates that the data traffic value transmitted by the access point AP1 within the preset time is greater than the data traffic values transmitted by the three neighboring access points within the preset time and is less than the data traffic value transmitted by the associated terminal of one neighboring access point within the preset time.

A third determining module 710, configured to determine, according to the comparison result of the third comparing module 709, whether the data traffic value transmitted by the access point within the preset time meets a third preset condition, where the third preset condition is that the data traffic value transmitted by the access point within the third preset time is greater than the data traffic values transmitted by the neighboring access points of the preset number or the preset proportion within the same preset time.

Operations performed by the third determining module 710 in the embodiment of the present application may refer to operations performed in step 319 in the corresponding embodiment of fig. 3. Assuming that the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by the 60% neighboring access points within the preset time, the third determining module 710 determines that the data traffic value transmitted by the access point within the preset time satisfies the third preset condition. Further, if the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than the data traffic value transmitted by an adjacent access point within the preset time, the third determining module 710 determines that the data traffic value transmitted by the access point within the preset time satisfies the third preset condition.

A third load balancing module 711, configured to reject the access request of the terminal when the determination result of the third determining module 710 is that the data traffic value transmitted by the access point within the preset time meets a third preset condition.

The steps performed by the third load balancing module 711 can be referred to as step 320 in the corresponding embodiment of fig. 2. The third load balancing module 711 of the access point performs load balancing by transmitting information of denying access to the terminal requesting access.

In this embodiment, the access point determines the neighboring access point, when the first determining module 504 does not satisfy the first preset condition according to the magnitude relationship between the number of the access point and the number of the associated terminals of the neighboring access point, the second determining module 607 determines whether the average value of the signal strengths of the associated terminals of the access point satisfies the second preset condition according to the comparison result of the second comparing module 606, when the second preset condition is not satisfied, the third determining module 710 determines whether the data traffic value transmitted by the access point within the preset time satisfies the third preset condition, and if the second preset condition is satisfied, the third load balancing module 711 rejects the access of the terminal for load balancing. According to the embodiment of the application, detection can be rapidly performed through detection and operation of the access point, whether the access request of the terminal needs to be rejected or not is rapidly judged, so that the terminal can access other access points as soon as possible, and user experience is improved.

Fig. 8 is a schematic structural diagram of a load balancing method and an access point device according to still another embodiment of the present invention. With reference to fig. 8, in another embodiment of the present invention, the determining module 501, the first obtaining module 502, the first comparing module 503, the first determining module 504, the third obtaining module 708, the third comparing module 709, the third determining module 710, and the third load balancing module 711 may be included.

operations performed by the first determining module 504 in the embodiment of the present application may refer to operations performed by the first determining module 504 in the corresponding embodiment of fig. 5. For example, the first comparison module 503 compares that the number of associated terminals of the access point AP1 is smaller than the number of associated terminals of two adjacent access points and larger than the number of associated terminals of two adjacent access points. Assuming that the first preset condition is that the number of associated terminals of the access point is greater than 60% of the number of associated terminals of the neighboring access point, the first determining module 504 of the access point determines that the number of associated terminals of the access point does not satisfy the first preset condition. It is to be understood that the first preset condition may also be that the number of associated terminals of the access point is greater than the number of associated terminals of the preset number of adjacent access points.

A third obtaining module 708, configured to obtain a data traffic value transmitted by the access point within a preset time when the first determining module 504 determines that the average value of the received signal strengths of the terminals associated with the access point does not satisfy the first preset condition, and obtain a data traffic value transmitted by the neighboring access point within the same preset time, where the data traffic value is determined by the determining module.

In this embodiment, the access point determines an adjacent access point, when the first determining module 504 does not satisfy the first preset condition according to the magnitude relationship between the numbers of the associated terminals of the access point and the adjacent access point, the third determining module 710 determines whether the data traffic value transmitted by the access point within the preset time satisfies the third preset condition, and if the data traffic value satisfies the third preset condition, the third load balancing module 711 rejects the access of the terminal for load balancing. According to the embodiment of the application, detection can be rapidly performed through detection and operation of the access point, whether the access request of the terminal needs to be rejected or not is rapidly judged, so that the terminal can access other access points as soon as possible, and user experience is improved.

Fig. 9 is a schematic diagram of determining modules according to an embodiment of the load balancing method and the access point device of the present invention. In the embodiment of the present application, the determining module may protect the following units: a channel scanning unit 5011, an acquisition unit 5012, and a determination unit 5013.

A channel scanning unit 5011, configured to scan and receive beacon frames of other access points on the full channel;

an obtaining unit 5012, configured to obtain the service set identifier, the mac layer address, and the channel strength of the other access point according to the beacon frame received by the channel scanning unit 5011;

the determining unit 5013 is configured to determine neighboring access points of the access point according to the service set identifier, the mac layer address and the channel strength of the other access point acquired by the acquiring unit 5012.

By the determining module in the embodiment of the application, the adjacent access points of the access points can be determined more accurately, so that whether load balancing needs to be carried out or not is judged more accurately, and user experience is further improved.

It should be noted that the above embodiments can be freely combined as necessary. The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims

1. A method of load balancing, comprising the steps performed by an access point of:

the access point determining neighboring access points of the access point;

the access point acquires the number of associated terminals of the access point, and the access point acquires the number of associated terminals of the adjacent access point;

the access point compares the number of the associated terminals of the access point with the number of the associated terminals of the adjacent access point; the method comprises the following steps: when a plurality of adjacent access points of the access points exist, sequencing the number of the associated terminals of the access points and the number of the associated terminals of the adjacent access points from large to small or from small to large to form a sequence from large to small or from small to large, and determining the positions of the number of the associated terminals of the access points in the sequence;

the access point judges whether the number of the associated terminals of the access point meets a first preset condition, wherein the first preset condition is that the number of the associated terminals of the access point is more than the number of the associated terminals of adjacent access points with a preset number or a preset proportion;

and when the number of the associated terminals of the access point meets the first preset condition, the access point refuses the access request of the terminal.

2. The load balancing method according to claim 1, wherein when the number of associated terminals of the access point does not satisfy the first preset condition, the load balancing method further comprises:

the access point acquires the average value of the received signal strength of the access point associated terminal, and the access point acquires the average value of the received signal strength of the adjacent access point associated terminal;

the access point compares the average value of the received signal strength of the access point associated terminal with the average value of the received signal strength of the adjacent access point associated terminal;

the access point judges whether the average value of the signal intensity of the access point associated terminals meets a second preset condition, wherein the second preset condition is that the average value of the signal intensity of the access point associated terminals is smaller than the average value of the signal intensity of adjacent access point associated terminals in a preset number or a preset proportion;

and when the average value of the signal intensity of the access point associated terminal meets a second preset condition, the access point refuses the access request of the terminal.

3. A method of load balancing according to claim 2, characterized by: when the average value of the signal strengths of the access point associated terminals does not satisfy a second preset condition, the load balancing method further includes:

the access point acquires a data flow value transmitted by the access point within a preset time, and the access point acquires a data flow value transmitted by the adjacent access point within the same preset time;

the access point compares the data flow value transmitted by the access point in a preset time with the data flow value transmitted by the adjacent access point in the same preset time;

the access point judges whether a data flow value transmitted by the access point in a preset time meets a third preset condition, wherein the third preset condition is that the data flow value transmitted by the access point in the preset time is larger than the data flow values transmitted by adjacent access points in a preset number or a preset proportion in the same preset time;

and when the data flow value transmitted by the access point in the preset time meets a third preset condition, the access point refuses the access request of the terminal.

4. The load balancing method according to claim 1, wherein when the number of associated terminals of the access point does not satisfy a first preset condition, the load balancing method further comprises:

the access point acquires a data flow value transmitted by the access point within a preset time, and the access point acquires a data flow value transmitted by the adjacent access point within the preset time;

the access point compares the data flow value transmitted by the access point in the preset time with the data flow value transmitted by the adjacent access point in the preset time;

the access point judges whether a data flow value transmitted by the access point in preset time meets a third preset condition, wherein the third preset condition is that the data flow value transmitted by the access point in preset time is larger than the data flow value transmitted by adjacent access points in preset quantity or preset proportion in preset time;

5. A method according to claim 2, wherein the access point obtains the average value of the received signal strengths of the terminals associated with the neighboring access points, and comprises:

the access point acquires the average value of the received signal strength of the adjacent access point associated terminal sent by the adjacent access point; or

The access point acquires the received signal strength values of the associated terminals of the adjacent access point, which are sent by the adjacent access point, and the access point calculates the average received signal strength value received by the associated terminals of the adjacent access point according to the received signal strength values of the associated terminals of the adjacent access point.

6. A load balancing method according to claim 1, wherein the first predetermined condition is that the number of associated terminals of the access point is greater than the number of associated terminals of all neighboring access points;

and when the number of the associated terminals of the access point is more than that of the associated terminals of all the adjacent access points, the access point refuses the access request of the terminal.

7. A method according to claim 2, wherein the second preset condition is that the average of the signal strengths of the access point associated terminals is smaller than the average of the signal strengths of all the neighboring access point associated terminals;

and when the average value of the signal intensity of the access point associated terminal is smaller than the average value of the signal intensity of all adjacent access point associated terminals, the access point refuses the access request of the terminal.

8. A load balancing method according to claim 3, wherein the third predetermined condition is that the data traffic value transmitted by the access point in the predetermined time is greater than the data traffic value transmitted by all the neighboring access points in the predetermined time;

and when the data traffic value transmitted by the access point in the preset time is larger than the data traffic value transmitted by all the adjacent access points in the preset time, the access point refuses the access request of the terminal.

9. A method according to any one of claims 1-8, wherein the access point establishes the adjacency list of the access point, comprising:

the access point scans the full channel and receives beacon frames of other access points on the full channel;

the access point acquires the service set identifiers, the media access control layer addresses and the channel strength of the other access points according to the beacon frame;

the access point determines the adjacent access points of the access point according to the service set identifier, the medium access control layer address and the channel strength of the other access points.

10. An access point device, comprising:

a determining module for determining neighboring access points of the access points;

a first obtaining module, configured to obtain the number of associated terminals of the access point, and obtain the number of associated terminals of the adjacent access point determined by the determining module;

a first comparing module, configured to compare the number of associated terminals of the access point acquired by the first acquiring module with the number of associated terminals of the adjacent access point, where the comparing module includes: when a plurality of adjacent access points of the access points exist, sequencing the number of the associated terminals of the access points and the number of the associated terminals of the adjacent access points from large to small or from small to large to form a sequence from large to small or from small to large, and determining the positions of the number of the associated terminals of the access points in the sequence;

a first judging module, configured to judge whether the number of associated terminals of the access point meets a first preset condition according to a comparison result of the first comparing module, where the first preset condition is that the number of associated terminals of the access point is greater than the number of associated terminals of adjacent access points in a preset number or a preset ratio;

and the first load balancing module is used for rejecting the access request of the terminal by the access point when the first judging module judges that the number of the associated terminals of the access point meets the first preset condition.

11. The ap device according to claim 10, wherein when the first determining module determines that the number of associated terminals of the ap does not satisfy the first preset condition, the ap device further includes:

a second obtaining module, configured to obtain an average value of received signal strengths of the access point associated terminals, and obtain the average value of received signal strengths of the adjacent access point associated terminals determined by the determining module;

a second comparing module, configured to compare the average value of the received signal strengths of the access point associated terminals obtained by the second obtaining module with the average value of the received signal strengths of the adjacent access point associated terminals;

a second judging module, configured to judge whether the average signal strength value of the access point associated terminal meets a second preset condition according to a comparison result of the second comparing module, where the second preset condition is that the average signal strength value of the access point associated terminal is smaller than the average signal strength values of adjacent access point associated terminals in a preset number or a preset proportion;

and the second load balancing module is used for rejecting the access request of the terminal by the access point when the judgment result of the second judgment module is that the average value of the signal intensity of the access point associated terminal meets a second preset condition.

12. The ap apparatus according to claim 11, wherein when the second determining module determines that the average of the signal strengths of the ap-associated terminals does not satisfy the second preset condition, the ap apparatus further comprises:

a third obtaining module, configured to obtain a data traffic value transmitted by the access point within a preset time, and obtain the data traffic value, which is determined by the determining module, transmitted by the neighboring access point within the same preset time;

a third comparing module, configured to compare the data traffic value transmitted by the access point within a preset time, which is obtained by the third obtaining module, with the data traffic value transmitted by the adjacent access point within the same preset time;

a third judging module, configured to judge whether a data traffic value transmitted by the access point within a preset time meets a third preset condition according to a comparison result of the third comparing module, where the third preset condition is that the data traffic value transmitted by the access point within the preset time is greater than data traffic values transmitted by neighboring access points of a preset number or a preset proportion within the same preset time;

and the third load balancing module is configured to, when the determination result of the third determining module is that the data traffic value transmitted by the access point within the preset time meets a third preset condition, reject, by the access point, the access request of the terminal.

13. The ap device according to claim 10, wherein when the first determining module determines that the average of the signal strengths of the ap-associated terminals does not satisfy the first preset condition, the ap device further comprises:

a third judging module, configured to judge whether a data traffic value transmitted by the access point within a preset time meets a third preset condition according to a comparison result of the third comparing module, where the third preset condition is that the data traffic value transmitted by the access point within the third preset time is greater than data traffic values transmitted by neighboring access points of a preset number or a preset proportion within the same preset time;

14. The access point device of any of claims 10-13, wherein the determining module comprises:

the channel scanning unit is used for scanning and receiving beacon frames of other access points on the full channel;

an obtaining unit, configured to obtain a service set identifier, a mac layer address, and a channel strength of the other access point according to the beacon frame received by the channel scanning unit;

a determining unit, configured to determine an adjacent access point of the access point according to the service set identifier, the mac layer address, and the channel strength of the other access point acquired by the acquiring unit.