CN109661005A - The load balancing method of adjustment and device of local access controller - Google Patents

The load balancing method of adjustment and device of local access controller Download PDF

Info

Publication number
CN109661005A
CN109661005A CN201910126783.0A CN201910126783A CN109661005A CN 109661005 A CN109661005 A CN 109661005A CN 201910126783 A CN201910126783 A CN 201910126783A CN 109661005 A CN109661005 A CN 109661005A
Authority
CN
China
Prior art keywords
local
value
flow
load
access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910126783.0A
Other languages
Chinese (zh)
Other versions
CN109661005B (en
Inventor
曲翠芳
李大鲲
王宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201910126783.0A priority Critical patent/CN109661005B/en
Publication of CN109661005A publication Critical patent/CN109661005A/en
Application granted granted Critical
Publication of CN109661005B publication Critical patent/CN109661005B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The embodiment of the invention provides the load balancing methods of adjustment and device of a kind of local access controller, general headquarters AC is based on the functional area flow information for each of getting local AC, the traffic load value of each local AC can be calculated, the flow load that the difference of traffic load value is greater than two local AC of the first preset threshold is unbalanced, at this time, access adjustment dynamically is carried out to the AP being linked on the biggish local AC of traffic load value, the AP accessed on the big AC of traffic load value is shared on the small AC of traffic load value, the load flow realized on two local AC achievees the purpose that equilibrium.

Description

The load balancing method of adjustment and device of local access controller
Technical field
The present invention relates to network technique fields, more particularly to a kind of load balancing method of adjustment of local access controller And device.
Background technique
With the arriving of mobile internet era, explosive growth is presented in wireless data traffic, and major operator is also more next These are carried by Wireless LAN (English: Wireless Local Area Networks, abbreviation: WLAN) more Wireless data traffic.Traditional WLAN generallys use access controller (English: Access Controller, abbreviation: AC)+nothing The group-network construction of line access point (English: Access Point, abbreviation: AP).AP under the group-network construction is thin AP, is only used to connect Data traffic is received and transmitted, needs AC to be managed, debug to AP and controls.However, the scale with WLAN is increasing, one Platform AC needs the AP quantity that manages to be increasing, so that the link bandwidth between AC and AP is arranged increasing, is easy to appear use Family certification is slow, roams the problems such as degraded performance.
To solve the above-mentioned problems, propose layering AC group-network construction, as shown in Figure 1, layering AC group-network construction mainly by General headquarters AC (Central AC), local AC (Local AC) and AP composition, general headquarters AC are responsible for the management of entire WLAN, and local AC is negative Blame the access of AP and transmitting data flow amount.The network architecture of layering AC provides a kind of manage concentratedly and combines with distributed AC servo system Mechanism, the maintainability and scalability of WLAN are improved on the basis of guaranteeing performance.
For a local AC, AP would generally be linked on the AC of the local in the way of load balancing, however, Under certain special screnes, such as one layer of office building of certain company is public domain, then accesses one layer of local AC's by corresponding AP Terminal device is more, and two layers are leader's Administrative Area, then the terminal device for accessing two layers of local AC by corresponding AP is less, causes Load flow on difference local AC is unbalanced, is unfavorable for the health operation of whole network.
Summary of the invention
In view of this, the present invention provides the load balancing methods of adjustment and device of a kind of local access controller, with reality Load flow on existing multiple local AC reaches balanced.Specific technical solution is as follows:
In a first aspect, the embodiment of the invention provides a kind of load balancing method of adjustment of local access controller, application General headquarters AC in layering AC group-network construction, multiple local AC access the general headquarters AC, which comprises
Obtain the functional area flow information of each local AC in the multiple local AC;
It is according to the functional area flow information of each local AC and pre-set for each local AC respectively For indicating the quantitative value of forwarding capacity, the traffic load value of each local AC is calculated;
From the traffic load value of the multiple local AC, extract the first local AC first flow load value and second It is default that the difference of the second flow load value of ground AC, the first flow load value and the second flow load value is greater than first Threshold value;
Determine the larger value in the first flow load value and the second flow load value, and by described the larger value pair The access point AP that the local AC answered is accessed carries out access adjustment.
Second aspect, the embodiment of the invention provides a kind of load balancing method of adjustment of local access controller, applications The first local AC in layering AC group-network construction, the first local AC access the general headquarters in the layering AC group-network construction AC, which comprises
It receives the AP that the general headquarters AC is sent and disconnects message;
Statistics accesses the load flow value of the access point AP of the first local AC;
According to the load flow value, the connection with target AP is disconnected, and reports the target AP's to the general headquarters AC Attribute-bit, the target AP are the AP that the sum of load flow value is greater than the first preset threshold.
The third aspect, the embodiment of the invention provides a kind of load balancings of local access controller to adjust device, application General headquarters AC in layering AC group-network construction, multiple local AC access the general headquarters AC, and described device includes:
Module is obtained, for obtaining the functional area flow information of each local AC in the multiple local AC;
Computing module, for the functional area flow information according to each local AC and respectively for each local AC is pre-set for indicating the quantitative value of forwarding capacity, calculates the traffic load value of each local AC;
Extraction module, for extracting the first flow of the first local AC from the traffic load value of the multiple local AC The second flow load value of load value and the second local AC, the difference of the first flow load value and the second flow load value Value is greater than the first preset threshold;
Module is adjusted, for determining the larger value in the first flow load value and the second flow load value, and The corresponding local AC of the described the larger value access point AP accessed is subjected to access adjustment.
Fourth aspect, the embodiment of the invention provides a kind of load balancings of local access controller to adjust device, application The first local AC in layering AC group-network construction, the first local AC access the general headquarters in the layering AC group-network construction AC, described device include:
Receiving module disconnects message for receiving the AP that the general headquarters AC is sent;
Statistical module, for counting the load flow value for accessing the access point AP of the first local AC;
Module is disconnected, for disconnecting the connection with target AP according to the load flow value, and is reported to the general headquarters AC The attribute-bit of the target AP, the target AP are the AP that the sum of load flow value is greater than the first preset threshold.
5th aspect, the embodiment of the invention provides a kind of general headquarters AC, including processor and machine readable storage medium, institutes It states machine readable storage medium and is stored with the machine-executable instruction that can be executed by the processor, the processor is described Machine-executable instruction promotes: realizing method and step described in first aspect of the embodiment of the present invention.
6th aspect, the embodiment of the invention provides a kind of machine readable storage mediums, are stored with machine-executable instruction, When being called and being executed by processor, the machine-executable instruction promotes the processor: realizing the embodiment of the present invention first Method and step described in aspect.
7th aspect, the embodiment of the invention provides a kind of local AC, including processor and machine readable storage medium, institutes It states machine readable storage medium and is stored with the machine-executable instruction that can be executed by the processor, the processor is described Machine-executable instruction promotes: realizing method and step described in second aspect of the embodiment of the present invention.
Eighth aspect, the embodiment of the invention provides a kind of machine readable storage mediums, are stored with machine-executable instruction, When being called and being executed by processor, the machine-executable instruction promotes the processor: realizing the embodiment of the present invention second Method and step described in aspect.
Therefore, pass through the load balancing method of adjustment and device of application local access controller provided by the invention, general headquarters AC obtains the functional area flow information of each local AC in multiple local AC, according to the functional area flow information of each local AC and It is pre-set for indicating the quantitative value of forwarding capacity for each local AC respectively, calculate the flow load of each local AC Value, from the traffic load value of multiple local AC, the of the first flow load value of the first local AC of extraction and the second local AC The difference of two traffic load values, first flow load value and second flow load value is greater than the first preset threshold, determines first-class The larger value in load value and second flow load value is measured, and the corresponding local AC of the larger value AP accessed is subjected to access tune It is whole.Since, general headquarters AC is based on the functional area flow information for each of getting local AC, the stream of each local AC can be calculated Load value is measured, the flow load that the difference of traffic load value is greater than two local AC of the first preset threshold is unbalanced, at this point, dynamic Access adjustment is carried out to state to the AP being linked on the biggish local AC of traffic load value, will be accessed on the big AC of traffic load value AP share on the small AC of traffic load value, the load flow realized on two local AC achievees the purpose that equilibrium.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.
Fig. 1 is the schematic diagram of the group-network construction of the layering AC of the prior art;
Fig. 2 is the stream of the load balancing method of adjustment of the local access controller applied to general headquarters AC of the embodiment of the present invention Journey schematic diagram;
Fig. 3 is the stream of the load balancing method of adjustment of the local access controller applied to local AC of the embodiment of the present invention Journey schematic diagram;
Fig. 4 is the flow diagram of the load balancing method of adjustment of the local access controller of the embodiment of the present invention;
Fig. 5 is that the load balancing of the local access controller applied to general headquarters AC of the embodiment of the present invention adjusts the knot of device Structure schematic diagram;
Fig. 6 is that the load balancing of the local access controller applied to local AC of the embodiment of the present invention adjusts the knot of device Structure schematic diagram;
Fig. 7 is the structural schematic diagram of the general headquarters AC of the embodiment of the present invention;
Fig. 8 is the structural schematic diagram of the local AC of the embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
In order to realize that the load flow on different local AC reaches balanced, the embodiment of the invention provides a kind of local accesses Load balancing method of adjustment, device, general headquarters AC, local AC and the machine readable storage medium of controller.In the following, first to this hair The load balancing adjustment forwarding method of local access controller provided by bright embodiment is introduced.
The load balancing method of adjustment of local access controller provided by the embodiment of the present invention is applied to as shown in Figure 1 Layering AC group-network construction, mainly by group-network construction general headquarters AC realize.Therefore, first using general headquarters AC as executing subject, The load balancing method of adjustment for being provided for the embodiments of the invention a kind of local access controller is introduced.
As described in Figure 2, a kind of load balancing method of adjustment of local access controller provided by the embodiment of the present invention, is answered General headquarters AC for being layered in AC group-network construction, multiple local AC access general headquarters AC, and this method may include steps of.
S201 obtains the functional area flow information of each local AC in multiple local AC.
In layering AC group-network construction, terminal device accesses AP, AP access local AC, local AC accesses general headquarters AC, access Terminal device on to AP can generate corresponding flow information when accessing network, and local AC can directly detect to access this The functional area flow information of the port AP of ground AC, general headquarters AC can get respective functional area flow letter from each local AC Breath.
In the embodiment of the present invention, functional area flow information can be the functional area flow average value, pre- in preset time period If the numerical information relevant to data traffic such as the functional area total flow value in the period.Due to by network environment influence, business The case where mouth flow value is mutated there may be a certain moment, therefore, in order to guarantee the accuracy of functional area flow information, general headquarters AC What is usually got is the functional area flow average value of multiple local AC respectively within a preset period of time.
The functional area flow average value of each local AC respectively within a preset period of time, can be each local AC it is direct on General headquarters AC is offered, the functional area flow value that each local AC reports each moment according to preset interval respectively, general headquarters are also possible to Functional area flow value of the AC again based on each moment received calculates the respective functional area within a preset period of time each local AC Flow average value.
Optionally, S201 can specifically include: each local AC is respectively according in preset interval in the multiple local AC of acquisition The functional area flow value of report;According to each functional area flow value that each local AC is reported, each local AC is calculated separately default Functional area flow average value in period.
In order to mitigate the data processing pressure of local AC, local AC can be straight at interval of certain time (such as 5m, 10m etc.) It connects and the functional area flow value that current time detects is reported to general headquarters AC, each local AC is calculated in preset time by general headquarters AC Respective functional area flow average value in section.For each local AC, functional area flow average value is are as follows: general headquarters AC is when default Between collect the summation of functional area flow value that local AC is reported and the result that the duration of preset time period is divided by section.
S202 is used for for AC is pre-set for each local according to the functional area flow information of each local AC and respectively It indicates the quantitative value of forwarding capacity, calculates the traffic load value of each local AC.
In view of the device model of local AC can have differences, and the ability of the local AC processing forward of different device models Again not identical, general headquarters AC records the device model for having each of access local AC, then each local can be directed on general headquarters AC AC is preset corresponding for indicating the quantitative value of forwarding capacity and corresponding with device model.The processing forward of local AC Ability is stronger, then the quantitative value being arranged is bigger, corresponding to may be read into local AC after the device model for reading local AC Quantitative value.
Quantitative value illustrates that the forwarding capacity of local AC is high or low, then by the functional area flow information of local AC and this The quantitative value of ground AC is divided by, and the traffic load value of local AC can be obtained.
Optionally, S202 is specifically as follows: respectively by the functional area flow average value of each local AC and for each Ground AC is pre-set for indicating that the quantitative value of forwarding capacity is divided by, and obtains the traffic load value of each local AC.
Traffic load value is smaller, then illustrates that the flow load of local AC is lighter.For example, industry of the local AC1 in 1 hour Business mouth flow average value is 1Gbps, and the local AC forwarding capacity rank of setting is rudimentary (quantitative value 20Gbps), final to calculate The traffic load value for obtaining local AC1 is 1/20;Functional area flow average value of the local AC2 in 1 hour is 4Gbps, setting Local AC forwarding capacity rank be advanced (quantitative value 100Gbps), the traffic load value that local AC2 is finally calculated is 1/25.Compare two as a result, local AC1 is larger, then illustrates that the flow load of local AC1 is heavier.
S203 extracts the first flow load value and second of the first local AC from the traffic load value of multiple local AC The second flow load value of local AC, wherein it is default that the difference of first flow load value and second flow load value is greater than first Threshold value.
The number for accessing the local AC of general headquarters AC may be for 2 or multiple, can be with every two sheet in the embodiment of the present invention Ground AC carries out the adjustment of a load flow equilibrium, then the flow load of two local AC is extracted from the local AC of all accesses It is worth (the second flow load value of the first flow load value of the first local AC and the second local AC), first flow load value and the The difference of two traffic load values is greater than the first preset threshold, illustrates that the load flow of this first local AC and the second local AC is uneven Weighing apparatus, needs to be adjusted.
Optionally, S203 is specifically as follows: from the traffic load value of multiple local AC, extracting maximum traffic load value And the smallest traffic load value.
If the number for accessing the local AC of general headquarters AC be it is multiple, since maximum traffic load value and the smallest flow are negative Difference between load value is maximum, and therefore, the two traffic load values of advantage distillation carry out load stream to corresponding two locals AC Amount adjustment.
S204 determines the larger value in first flow load value and second flow load value, and by the larger value corresponding The AP that ground AC is accessed carries out access adjustment.
Since the difference of first flow load value and second flow load value is greater than the first preset threshold, illustrate that first is local The load flow of the local AC and second AC is unbalanced, needs to be adjusted.Adjustment of the general headquarters AC to the load flow of local AC, can It is realized with issuing corresponding message by the corresponding local AC of the larger value to traffic load value.
Optionally, S204 can specifically include:
It determines the smaller value in first flow load value and second flow load value, and obtains the corresponding local AC of smaller value Address information;
AP is sent to the corresponding local AC of the larger value and disconnects message, so that the corresponding local AC of the larger value is disconnected and target AP Connection, and report to general headquarters AC the first attribute-bit of target AP;
Receive the access request message that AP to be accessed is sent, wherein access request message includes the second category of AP to be accessed Property mark;
When the second attribute-bit and the first attribute-bit match, access response message, access are sent to AP to be accessed Response message includes address above mentioned information, so that AP to be accessed accesses the corresponding local AC of smaller value according to access address information.
General headquarters AC is in the first flow load value for extracting the first local AC and the second flow load value of the second local AC Afterwards, an AP can be sent to the corresponding local AC of the larger value in first flow load value and second flow load value first to break Message is opened, the corresponding local AC of the larger value needs to disconnect the connection with certain AP after receiving AP and disconnecting message.
Specifically, the corresponding local AC of the larger value can first count the load flow value of all AP of access, can be directed to The target AP that flow compares concentration is adjusted, and disconnects the connection with target AP, the corresponding local AC of the larger value can be by target The attribute-bit of AP is reported to general headquarters AC, and general headquarters AC is in the access request message for receiving target AP, it is known that the larger value is corresponding Local AC be disconnected the connection with target AP.Therefore, general headquarters AC to be disconnected target AP feedback access response message when, The access response message for carrying the address information of the corresponding local AC of smaller value can be issued to target AP, i.e. notice target AP Access smaller value corresponding local AC, target AP send discovery request to the corresponding local AC of smaller value again and establish wireless access The control of point and configuration protocol (English: Control And Provisioning of Wireless Access Points Protocol Specification, abbreviation: capwap) tunnel, target AP is raised from the corresponding local AC of access the larger value It is whole to have arrived on the corresponding local AC of access smaller value, realize the equilibrium of the load flow of different local AC.
Using the embodiment of the present invention, general headquarters AC obtains the functional area flow information of each local AC in multiple local AC, root It is according to the functional area flow information of each local AC and pre-set for indicating forwarding capacity for each local AC respectively Quantitative value calculates the traffic load value of each local AC, from the traffic load value of multiple local AC, extracts the first local AC's The second flow load value of first flow load value and the second local AC, the difference of first flow load value and second flow load value Value is greater than the first preset threshold, determines the larger value in first flow load value and second flow load value, and by the larger value pair The AP that the local AC answered is accessed carries out access adjustment.Since, general headquarters AC is based on the functional area stream for each of getting local AC Information is measured, the traffic load value of each local AC can be calculated, the difference of traffic load value is greater than the two of the first preset threshold The flow load of a local AC is unbalanced, at this point, dynamically carrying out to the AP being linked on the biggish local AC of traffic load value Access adjustment, the AP accessed on the big AC of traffic load value is shared on the small AC of traffic load value, two locals are realized Load flow on AC achievees the purpose that equilibrium.
As shown in figure 3, the embodiment of the invention provides a kind of load balancing method of adjustment of local access controller, application General headquarters AC in the first local AC in layering AC group-network construction, the first local AC access layering AC group-network construction, this method It may include steps of.
S301 receives the AP that general headquarters AC is sent and disconnects message.
For the first local AC, after the AP for receiving general headquarters AC transmission disconnects message, that is, disconnection and target are needed The connection of AP.
Optionally, being layered can also include the second local AC in AC group-network construction, and the second local AC connects with the first local AC Enter same general headquarters AC and the second flow load value of the second local AC and the difference of the first flow load value of the first local AC are big In the second preset threshold;AP disconnects the difference that message may include first flow load value Yu second flow load value.
Correspondingly, the first local AC can also be performed: setting first for the AP half for disconnecting the difference for including in message Preset threshold.
Local AC can be disconnected in message from the AP received and be extracted above-mentioned difference, can be set one based on the difference First preset threshold usually sets the first preset threshold to the half of difference.Certainly, the first preset threshold can also according to The demand at family is configured, and the load flow of two local AC is equilibrated to which type of degree is configured based on needs.
S302, the load flow value of the AP of the first local AC of statistics access.
S303 disconnects the connection with target AP according to load flow value, and the attribute mark of target AP is reported to general headquarters AC Know, wherein target AP is the AP that the sum of load flow value is greater than the first preset threshold.
Local AC counts the load flow value of each AP of access, determines target AP, target based on statistical result AP is that flow compares the AP of concentration, needs to be adjusted these AP, according to the setting of above-mentioned first preset threshold, as long as AP The sum of load flow value is greater than the first preset threshold (usually the first flow load value of the first local AC and the second local AC The half of the difference of second flow load value), being considered as AP is that flow compares the target AP, the first local AC of concentration for target AP Attribute-bit be reported to general headquarters AC, so as to general headquarters AC identification after carry out access request AP whether be the target disconnected AP, to notify target AP to access other locals AC.
Optionally, according to load flow value, disconnection and the connection of target AP it the step of, can specifically include:
Load flow value is ranked up;
According to ranking results, the maximum value in load flow value is selected, and judges whether maximum value is greater than the first default threshold Value;
If more than the then connection of disconnection target AP corresponding with maximum value;
If being not more than, the second largest value in load flow value, and cumulative maximum value and second largest value are selected, judges accumulation result Whether the first preset threshold is greater than;
When accumulation result is greater than the first preset threshold, the company of each target AP corresponding with maximum value and second largest value is disconnected It connects, when accumulation result is not more than the first preset threshold, repeats selection load flow value, and judge whether accumulation result is big In the process of the first preset threshold, until whole load flow value traversals terminate in ranking results.
The load flow for accessing each AP of local AC is of different sizes, it should the big AP of load flow preferentially be shared other Local AC gets on, and therefore, can be ranked up to load flow, first determine whether maximum value is greater than the first preset threshold, such as Fruit is greater than, then disconnects the connection of target AP corresponding with maximum value, if it is not greater, then need to continue to extract second largest value, Maximum value and second largest value are added up, judge whether accumulation result is greater than the first preset threshold, if it is greater, then disconnect with most It is worth the connection of target AP corresponding with second largest value greatly, if it is not greater, then continuing to extract second largest value, repeats to add up, judge, Until stopping cumulative, disconnection target AP corresponding with all maximum values, second largest value when accumulation result is greater than the first preset threshold Connection.
A bit for needing to illustrate, embodiment illustrated in fig. 2 and embodiment illustrated in fig. 3 are two independent embodiments, therefore, figure The first preset threshold in 2 illustrated embodiments and the first preset threshold in embodiment illustrated in fig. 3 be practical threshold that be two different It is worth, practical the first preset threshold with embodiment illustrated in fig. 2 of the second preset threshold in embodiment illustrated in fig. 3 is the same threshold Value.
In order to make it easy to understand, being mentioned below from the overall execution process of general headquarters AC, local AC and AP to the embodiment of the present invention The load balancing method of adjustment of the local access controller of confession is introduced, as shown in figure 4, this method may include walking as follows It is rapid:
S1, general headquarters AC are acquired the functional area flow value of each local AC by preset interval, and calculate each local AC pre- If the functional area flow average value in time end.
The functional area flow value of its own can be reported to general headquarters AC, AC pairs of general headquarters according to preset interval by each local AC It is acquired, and in each preset time period, calculates the functional area flow average value of the period.
S2, general headquarters AC calculate the traffic load value of each local AC according to formula.
Here mentioned formula are as follows: L=A/R, wherein L is the traffic load value of local AC, and A is local AC default Functional area flow average value in period, R are for the pre-set forwarding capacity ident value of local AC.
S3, general headquarters AC from the traffic load value of multiple local AC, extract the first local AC first flow load value with The second flow load value of second local AC.
The difference of first flow load value and second flow load value is greater than the first preset threshold.Difference is less than or is waited In two local AC of the first preset threshold, do not need to carry out load flow adjustment to them.
S4, general headquarters AC determine the larger value in first flow load value and second flow load value, and corresponding to the larger value Local AC send AP disconnect message, wherein AP disconnect message include first flow load value Yu second flow load value difference Value.
After receiving AP and disconnecting message, statistics accesses the load stream of the AP of its own by S5, the corresponding local AC of the larger value Magnitude.
S6, the corresponding local AC of the larger value are ranked up load flow value.
S7, the corresponding local AC of the larger value select the maximum value in load flow value according to ranking results, and judge maximum Otherwise whether value, which is greater than the second preset threshold, executes S9 if more than S8 is then executed.
S8 disconnects the connection of target AP corresponding with maximum value.
S9 selects the second largest value in traffic load value, and cumulative maximum value and second largest value.
S10, judges whether accumulation result is greater than the second preset threshold, if more than S11 is then executed, otherwise returns and executes S9.
S11 disconnects the connection of each target AP corresponding with maximum value and second largest value.
Wherein, the second preset threshold is the half that AP disconnects the difference for including in message.
S12, the target AP disconnected send access request message to general headquarters AC again.
S13, general headquarters AC carry smaller value pair in first flow load value and second flow load value to target AP transmission The access response message of the address information of the local AC answered.
S14, target AP are sent discovery request to the corresponding local AC of smaller value and are established based on the address information received The tunnel capwap is linked on the corresponding local AC of smaller value.
Network oscillation is caused in order to avoid frequently adjusting, above-mentioned steps can be carried out periodically, and the period can basis The demand of user is configured.
General headquarters AC periodically acquires the functional area flow information of each local AC, and extracts flow by certain algorithm The traffic load value of two local AC of load imbalance dynamically adjusts target AP and is linked into the lighter local AC of flow load On, achieve the purpose that two local AC flow equalizations.The function of general headquarters AC unified management has been fully demonstrated simultaneously, and general headquarters AC has energy Power reasonably adjusts networking.
Corresponding to above method embodiment, the embodiment of the invention provides a kind of load balancing tune of local access controller Engagement positions, as shown in figure 5, being applied to the general headquarters AC in layering AC group-network construction, multiple local AC access general headquarters AC, which can To include:
Module 510 is obtained, for obtaining the functional area flow information of each local AC in the multiple local AC;
Computing module 520, for the functional area flow information according to each local AC and respectively for described each Local AC is pre-set for indicating the quantitative value of forwarding capacity, calculates the traffic load value of each local AC;
Extraction module 530, for extracting the first-class of the first local AC from the traffic load value of the multiple local AC Measure the second flow load value of load value and the second local AC, the first flow load value and the second flow load value Difference is greater than the first preset threshold;
Module 540 is adjusted, for determining the larger value in the first flow load value and the second flow load value, And the corresponding local AC of the described the larger value access point AP accessed is subjected to access adjustment.
Optionally, the acquisition module 510, specifically can be used for:
Acquire the functional area flow value that each local AC is reported according to preset interval respectively in the multiple local AC;
According to the functional area flow value that each local AC is reported, each local AC is calculated separately in preset time Functional area flow average value in section;
The computing module 520, specifically can be used for:
Respectively by the functional area flow average value of each local AC with for each local AC it is pre-set For indicating that the quantitative value of forwarding capacity is divided by, the traffic load value of each local AC is obtained.
Optionally, the adjustment module 540, specifically can be used for:
It determines the smaller value in the first flow load value and the second flow load value, and obtains the smaller value The address information of corresponding local AC;
AP is sent to the corresponding local AC of described the larger value and disconnects message, so that the corresponding local AC of described the larger value is disconnected With the connection of target AP, and the first attribute-bit of the target AP is reported to the general headquarters AC;
The access request message that AP to be accessed is sent is received, the access request message includes the second attribute of AP to be accessed Mark;
When second attribute-bit and first attribute-bit match, access is sent to the AP to be accessed and is rung Message is answered, the access response message includes the address information, so that the AP to be accessed is according to the address information, access The corresponding local AC of the smaller value.
The embodiment of the invention also provides a kind of load balancings of local access controller to adjust device, as shown in fig. 6, answering General headquarters AC in the first local AC for being layered in AC group-network construction, the first local AC access layering AC group-network construction, the dress It sets and may include:
Receiving module 610 disconnects message for receiving the AP that the general headquarters AC is sent;
Statistical module 620, for counting the load flow value for accessing the access point AP of the first local AC;
Module 630 is disconnected, for according to the load flow value, disconnecting the connection with target AP, and to the general headquarters AC The attribute-bit of the target AP is reported, the target AP is the AP that the sum of load flow value is greater than the first preset threshold.
It optionally, further include the second local AC, the second local AC and described first in the layering AC group-network construction Local AC access same general headquarters AC and the second flow load value of the second local AC and the first local AC it is first-class The difference for measuring load value is greater than the second preset threshold;
It may include the difference that the AP, which disconnects message,;
Described device can also include:
Setup module, for setting the first preset threshold for the half of the difference.
Optionally, the disconnection module 630, specifically can be used for:
The load flow value is ranked up;
According to ranking results, the maximum value in the load flow value is selected, and judges whether the maximum value is greater than institute State the first preset threshold;
If more than the then connection of disconnection target AP corresponding with the maximum value;
If being not more than, the second largest value in the load flow value is selected, and the add up maximum value and the second largest value, Judge whether accumulation result is greater than first preset threshold;
When the accumulation result is greater than first preset threshold, disconnect corresponding with the maximum value and the second largest value Each target AP connection, when the accumulation result be not more than first preset threshold when, repeat selection load flow Value, and judge whether accumulation result is greater than the process of first preset threshold, until all load stream in the ranking results Magnitude traversal terminates.
Using the embodiment of the present invention, general headquarters AC obtains the functional area flow information of each local AC in multiple local AC, root It is according to the functional area flow information of each local AC and pre-set for indicating forwarding capacity for each local AC respectively Quantitative value calculates the traffic load value of each local AC, from the traffic load value of multiple local AC, extracts the first local AC's The second flow load value of first flow load value and the second local AC, the difference of first flow load value and second flow load value Value is greater than the first preset threshold, determines the larger value in first flow load value and second flow load value, and by the larger value pair The AP that the local AC answered is accessed carries out access adjustment.Since, general headquarters AC is based on the functional area stream for each of getting local AC Information is measured, the traffic load value of each local AC can be calculated, the difference of traffic load value is greater than the two of the first preset threshold The flow load of a local AC is unbalanced, at this point, dynamically carrying out to the AP being linked on the biggish local AC of traffic load value Access adjustment, the AP accessed on the big AC of traffic load value is shared on the small AC of traffic load value, two locals are realized Load flow on AC achievees the purpose that equilibrium.
The embodiment of the invention also provides a kind of general headquarters AC, as shown in fig. 7, comprises processor 701 and machine readable storage Medium 702, the machine readable storage medium 702 are stored with the machine-executable instruction that can be executed by the processor 701, The processor 701 is promoted by the machine-executable instruction: realizing provided by the embodiment of the present invention applied to general headquarters AC's The load balancing method of adjustment of local access controller.
The embodiment of the invention also provides a kind of local AC, as shown in figure 8, including processor 801 and machine readable storage Medium 802, the machine readable storage medium 802 are stored with the machine-executable instruction that can be executed by the processor 801, The processor 801 is promoted by the machine-executable instruction: realizing provided by the embodiment of the present invention applied to local AC's The load balancing method of adjustment of local access controller.
Above-mentioned machine readable storage medium may include random access memory (English: Random Access Memory, Abbreviation: RAM), it also may include nonvolatile memory (English: Non-volatile Memory, abbreviation: NVM), such as extremely A few magnetic disk storage.Optionally, machine readable storage medium can also be that at least one is located remotely from aforementioned exchange chip Storage device.
Above-mentioned processor can be general processor, including central processing unit (English: Central Processing Unit, abbreviation: CPU), network processing unit (English: Network Processor, abridge NP) etc.;It can also be at digital signal Manage device (English: Digital Signal Processor, abbreviation: DSP), specific integrated circuit (English: Application Specific Integrated Circuit, abbreviation: ASIC), field programmable gate array (English: Field- Programmable Gate Array, abbreviation: FPGA) either other programmable logic device, discrete gate or transistor logic Device, discrete hardware components.
In the embodiment of the present invention, processor 701 is executable by the machine stored in read machine readable storage medium storing program for executing 702 Instruction, processor 801 can be performed by the machine-executable instruction stored in read machine readable storage medium storing program for executing 802 by machine Instruction promotes to realize: general headquarters AC obtains the functional area flow information of each local AC in multiple local AC, according to each local AC Functional area flow information and pre-set for indicating the quantitative value of forwarding capacity for each local AC respectively, calculate often The traffic load value of a local AC extracts the first flow load of the first local AC from the traffic load value of multiple local AC It is pre- that the difference of the second flow load value of value and the second local AC, first flow load value and second flow load value is greater than first If threshold value, the larger value in first flow load value and second flow load value is determined, and by the corresponding local AC institute of the larger value The AP of access carries out access adjustment.Since, general headquarters AC is based on the functional area flow information for each of getting local AC, Neng Gouji The traffic load value of each local AC is calculated, the difference of traffic load value is greater than the flow of two local AC of the first preset threshold Load imbalance, at this point, dynamically access adjustment is carried out to the AP being linked on the biggish local AC of traffic load value, by flow The AP accessed on the big AC of load value shares on the small AC of traffic load value, and the load flow realized on two local AC reaches To balanced purpose.
In addition, it is stored with machine-executable instruction the embodiment of the invention also provides a kind of machine readable storage medium, When being called and executed by processor, the machine-executable instruction promotes the processor: realizing that the embodiment of the present invention is provided The local access controller applied to general headquarters AC load balancing method of adjustment.
The embodiment of the invention also provides another machine readable storage mediums, are stored with machine-executable instruction, in quilt When processor is called and executed, the machine-executable instruction promotes the processor: realizing provided by the embodiment of the present invention The load balancing method of adjustment of local access controller applied to local AC.
In the embodiment of the present invention, machine readable storage medium is executed provided by the embodiment of the present invention at runtime and is locally connect Enter the machine-executable instruction of the load balancing method of adjustment of controller, therefore can be realized: general headquarters AC obtains multiple local AC In each local AC functional area flow information, be directed to each local according to the functional area flow information of each local AC and respectively AC is pre-set for indicating the quantitative value of forwarding capacity, the traffic load value of each local AC is calculated, from multiple local AC Traffic load value in, extract the first flow load value of the first local AC and the second flow load value of the second local AC, the The difference of one traffic load value and second flow load value is greater than the first preset threshold, determines first flow load value and second The larger value in load value is measured, and the corresponding local AC of the larger value AP accessed is subjected to access adjustment.Due to general headquarters' AC base In the functional area flow information for each of getting local AC, the traffic load value of each local AC can be calculated, flow is negative The difference of load value be greater than the first preset threshold two local AC flow load it is unbalanced, at this point, dynamically to be linked into flow AP on the amount biggish local AC of load value carries out access adjustment, and the AP accessed on the big AC of traffic load value is shared flow On the small AC of load value, the load flow realized on two local AC achievees the purpose that equilibrium.
For general headquarters AC, local AC and machine readable storage medium embodiment, the method content that is related to due to it It is substantially similar to embodiment of the method above-mentioned, so being described relatively simple, related place is said referring to the part of embodiment of the method It is bright.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device, For general headquarters AC, local AC and machine readable storage medium embodiment, since it is substantially similar to the method embodiment, so retouching That states is fairly simple, and the relevent part can refer to the partial explaination of embodiments of method.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention It is interior.

Claims (12)

1. a kind of load balancing method of adjustment of local access controller, which is characterized in that be applied in layering AC group-network construction General headquarters AC, multiple local AC access the general headquarters AC, which comprises
Obtain the functional area flow information of each local AC in the multiple local AC;
It is used for according to the functional area flow information of each local AC and respectively for AC is pre-set for each local It indicates the quantitative value of forwarding capacity, calculates the traffic load value of each local AC;
From the traffic load value of the multiple local AC, the first flow load value and the second local AC of the first local AC are extracted Second flow load value, the difference of the first flow load value and the second flow load value is greater than the first default threshold Value;
Determine the larger value in the first flow load value and the second flow load value, and described the larger value is corresponding The access point AP that local AC is accessed carries out access adjustment.
2. the method according to claim 1, wherein described obtain each local AC in the multiple local AC Functional area flow information, comprising:
Acquire the functional area flow value that each local AC is reported according to preset interval respectively in the multiple local AC;
According to the functional area flow value that each local AC is reported, each local AC is calculated separately within a preset period of time Functional area flow average value;
It is described according to the functional area flow information of each local AC and pre-set for each local AC respectively For indicating the quantitative value of forwarding capacity, the traffic load value of each local AC is calculated, comprising:
The functional area flow average value of each local AC is used for for AC is pre-set for each local respectively It indicates that the quantitative value of forwarding capacity is divided by, obtains the traffic load value of each local AC.
3. the corresponding local AC of described the larger value accessed the method according to claim 1, wherein described Wireless access point AP carries out access adjustment, comprising:
Determine the smaller value in the first flow load value and the second flow load value, and it is corresponding to obtain the smaller value Local AC address information;
AP is sent to the corresponding local AC of described the larger value and disconnects message, so that the corresponding local AC of described the larger value is disconnected and mesh The connection of AP is marked, and reports the first attribute-bit of the target AP to the general headquarters AC;
The access request message that AP to be accessed is sent is received, the access request message includes the second attribute mark of AP to be accessed Know;
When second attribute-bit and first attribute-bit match, access response report is sent to the AP to be accessed Text, the access response message includes the address information, so that the AP to be accessed is according to the address information, described in access The corresponding local AC of smaller value.
4. a kind of load balancing method of adjustment of local access controller, which is characterized in that be applied in layering AC group-network construction The first local AC, the first local AC access it is described layering AC group-network construction in general headquarters AC, which comprises
It receives the AP that the general headquarters AC is sent and disconnects message;
Statistics accesses the load flow value of the access point AP of the first local AC;
According to the load flow value, the connection with target AP is disconnected, and reports the attribute of the target AP to the general headquarters AC Mark, the target AP are the AP that the sum of load flow value is greater than the first preset threshold.
5. according to the method described in claim 4, it is characterized in that, further including second local in the layering AC group-network construction AC, the second local AC and the first local AC access same general headquarters AC and the second flow of the second local AC is negative The difference of the first flow load value of load value and the first local AC is greater than the second preset threshold;
It includes the difference that the AP, which disconnects message,;
It is described according to the load flow value, before disconnecting the connection with target AP, the method also includes:
The first preset threshold is set by the half of the difference.
6. method according to claim 4 or 5, which is characterized in that described according to the load flow value, disconnection and target The connection of AP, comprising:
The load flow value is ranked up;
According to ranking results, the maximum value in the load flow value is selected, and judges whether the maximum value is greater than described One preset threshold;
If more than the then connection of disconnection target AP corresponding with the maximum value;
If being not more than, the second largest value in the load flow value is selected, and the add up maximum value and the second largest value, judged Whether accumulation result is greater than first preset threshold;
When the accumulation result is greater than first preset threshold, disconnect corresponding with the maximum value and the second largest value each The connection of target AP repeats selection load flow value when the accumulation result is not more than first preset threshold, and Judge whether accumulation result is greater than the process of first preset threshold, until whole load flow values time in the ranking results Go through end.
7. a kind of load balancing of local access controller adjusts device, which is characterized in that be applied in layering AC group-network construction General headquarters AC, multiple local AC access the general headquarters AC, and described device includes:
Module is obtained, for obtaining the functional area flow information of each local AC in the multiple local AC;
Computing module, for according to the functional area flow information of each local AC and pre- for each local AC respectively What is be first arranged is used to indicate the quantitative value of forwarding capacity, calculates the traffic load value of each local AC;
Extraction module, for from the traffic load value of the multiple local AC, extracting the first flow load of the first local AC The second flow load value of value and the second local AC, the difference of the first flow load value and the second flow load value are big In the first preset threshold;
Module is adjusted, for determining the larger value in the first flow load value and the second flow load value, and by institute It states the access point AP that the corresponding local AC of the larger value is accessed and carries out access adjustment.
8. device according to claim 7, which is characterized in that the acquisition module is specifically used for:
Acquire the functional area flow value that each local AC is reported according to preset interval respectively in the multiple local AC;
According to the functional area flow value that each local AC is reported, each local AC is calculated separately within a preset period of time Functional area flow average value;
The computing module, is specifically used for:
The functional area flow average value of each local AC is used for for AC is pre-set for each local respectively It indicates that the quantitative value of forwarding capacity is divided by, obtains the traffic load value of each local AC.
9. device according to claim 7, which is characterized in that the adjustment module is specifically used for:
Determine the smaller value in the first flow load value and the second flow load value, and it is corresponding to obtain the smaller value Local AC address information;
AP is sent to the corresponding local AC of described the larger value and disconnects message, so that the corresponding local AC of described the larger value is disconnected and mesh The connection of AP is marked, and reports the first attribute-bit of the target AP to the general headquarters AC;
The access request message that AP to be accessed is sent is received, the access request message includes the second attribute mark of AP to be accessed Know;
When second attribute-bit and first attribute-bit match, access response report is sent to the AP to be accessed Text, the access response message includes the address information, so that the AP to be accessed is according to the address information, described in access The corresponding local AC of smaller value.
10. a kind of load balancing of local access controller adjusts device, which is characterized in that be applied in layering AC group-network construction The first local AC, the first local AC accesses the general headquarters AC in the layering AC group-network construction, and described device includes:
Receiving module disconnects message for receiving the AP that the general headquarters AC is sent;
Statistical module, for counting the load flow value for accessing the access point AP of the first local AC;
Module is disconnected, for according to the load flow value, disconnecting the connection with target AP, and is reported to the general headquarters AC described The attribute-bit of target AP, the target AP are the AP that the sum of load flow value is greater than the first preset threshold.
11. device according to claim 10, which is characterized in that further include second local in the layering AC group-network construction AC, the second local AC and the first local AC access same general headquarters AC and the second flow of the second local AC is negative The difference of the first flow load value of load value and the first local AC is greater than the second preset threshold;
It includes the difference that the AP, which disconnects message,;
Described device further include:
Setup module, for setting the first preset threshold for the half of the difference.
12. device described in 0 or 11 according to claim 1, which is characterized in that the disconnection module is specifically used for:
The load flow value is ranked up;
According to ranking results, the maximum value in the load flow value is selected, and judges whether the maximum value is greater than described One preset threshold;
If more than the then connection of disconnection target AP corresponding with the maximum value;
If being not more than, the second largest value in the load flow value is selected, and the add up maximum value and the second largest value, judged Whether accumulation result is greater than first preset threshold;
When the accumulation result is greater than first preset threshold, disconnect corresponding with the maximum value and the second largest value each The connection of target AP repeats selection load flow value when the accumulation result is not more than first preset threshold, and Judge whether accumulation result is greater than the process of first preset threshold, until whole load flow values time in the ranking results Go through end.
CN201910126783.0A 2019-02-20 2019-02-20 Load sharing adjustment method and device of local access controller Active CN109661005B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910126783.0A CN109661005B (en) 2019-02-20 2019-02-20 Load sharing adjustment method and device of local access controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910126783.0A CN109661005B (en) 2019-02-20 2019-02-20 Load sharing adjustment method and device of local access controller

Publications (2)

Publication Number Publication Date
CN109661005A true CN109661005A (en) 2019-04-19
CN109661005B CN109661005B (en) 2022-04-22

Family

ID=66123445

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910126783.0A Active CN109661005B (en) 2019-02-20 2019-02-20 Load sharing adjustment method and device of local access controller

Country Status (1)

Country Link
CN (1) CN109661005B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110418394A (en) * 2019-07-26 2019-11-05 新华三技术有限公司成都分公司 A kind of AP management method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090290489A1 (en) * 2008-05-21 2009-11-26 Hangzhou H3C Technologies Co., Ltd. Method of balancing wireless load and access controller
CN102387539A (en) * 2011-10-31 2012-03-21 福建三元达通讯股份有限公司 Implement method and system for cluster management and load balancing of WLAN system
CN105357717A (en) * 2014-08-22 2016-02-24 中国移动通信集团公司 Method for adjusting load balance between AC, access point and access controller
CN105578527A (en) * 2015-12-11 2016-05-11 迈普通信技术股份有限公司 Method, device and system for achieving cloud AC load balancing
CN105592502A (en) * 2015-07-10 2016-05-18 杭州华三通信技术有限公司 Load balancing method and device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090290489A1 (en) * 2008-05-21 2009-11-26 Hangzhou H3C Technologies Co., Ltd. Method of balancing wireless load and access controller
CN102387539A (en) * 2011-10-31 2012-03-21 福建三元达通讯股份有限公司 Implement method and system for cluster management and load balancing of WLAN system
CN105357717A (en) * 2014-08-22 2016-02-24 中国移动通信集团公司 Method for adjusting load balance between AC, access point and access controller
CN105592502A (en) * 2015-07-10 2016-05-18 杭州华三通信技术有限公司 Load balancing method and device
CN105578527A (en) * 2015-12-11 2016-05-11 迈普通信技术股份有限公司 Method, device and system for achieving cloud AC load balancing

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110418394A (en) * 2019-07-26 2019-11-05 新华三技术有限公司成都分公司 A kind of AP management method and device
CN110418394B (en) * 2019-07-26 2021-09-10 新华三技术有限公司成都分公司 AP management method and device

Also Published As

Publication number Publication date
CN109661005B (en) 2022-04-22

Similar Documents

Publication Publication Date Title
KR101086545B1 (en) Method for determining network proximity for global traffic load balancing using passive tcp performance instrumentation
CN106789177B (en) A kind of system of dealing with network breakdown
CN101325559B (en) Method for commending game room, system and game server
CN105934976B (en) The method, apparatus and master-slave network electricity-saving system of master-slave network suspend mode and wake-up
CN107409071A (en) diagnostic test
CN102026203B (en) Multiple-session initiation protocol (SIP) server layout method in wireless Mesh network
CN104022951B (en) A kind of method for building up and system in network service path
CN107707612B (en) Method and device for evaluating resource utilization rate of load balancing cluster
CN115632939B (en) Automatic network selection and routing method for achieving multi-target achievement of computational power network
CN106487613A (en) A kind of bandwidth test methods, devices and systems
CN108512714A (en) A kind of message transmitting method, relevant device and system
CN106302001A (en) Traffic failure detection method, relevant apparatus and system in data communication network
JP2018528549A (en) Method and apparatus for detecting internet connection problems
CN109661005A (en) The load balancing method of adjustment and device of local access controller
CN109194545A (en) A kind of network test platform traffic generating system, method, apparatus and electronic equipment
Genin et al. Where in the Internet is congestion?
WO2016078246A1 (en) Method and device for supporting diversified network data access, and terminal
CN108494625A (en) A kind of analysis system on network performance evaluation
JP6068540B2 (en) Information providing apparatus, communication apparatus, information providing method, and program
CN104754636B (en) A kind of detection method and communication equipment of cell load status
CN104170325B (en) Method and server for determining home network quality
CN108696460A (en) A kind of message forwarding method and device
CN106027417B (en) A method of effective use network idle bandwidth transmits data
RU2804061C1 (en) Method of message delivery in packet switched communication network
JP2015072631A (en) Service quality display program, service quality display method and service quality display device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant