WO2015014242A1 - Wifi station scheduling and processing method and device - Google Patents

Wifi station scheduling and processing method and device Download PDF

Info

Publication number
WO2015014242A1
WO2015014242A1 PCT/CN2014/082982 CN2014082982W WO2015014242A1 WO 2015014242 A1 WO2015014242 A1 WO 2015014242A1 CN 2014082982 W CN2014082982 W CN 2014082982W WO 2015014242 A1 WO2015014242 A1 WO 2015014242A1
Authority
WO
WIPO (PCT)
Prior art keywords
sta
network access
level list
level
access information
Prior art date
Application number
PCT/CN2014/082982
Other languages
French (fr)
Chinese (zh)
Inventor
相超
Original Assignee
华为终端有限公司
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 华为终端有限公司 filed Critical 华为终端有限公司
Priority to US14/900,969 priority Critical patent/US9807785B2/en
Priority to JP2016528337A priority patent/JP6319822B2/en
Priority to EP14831595.5A priority patent/EP3001724B1/en
Publication of WO2015014242A1 publication Critical patent/WO2015014242A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Definitions

  • the present invention relates to the field of wireless communication technologies, and in particular, to a WiFi (Wireless Fidelity) work station (Station, STA) scheduling processing method and apparatus.
  • WiFi Wireless Fidelity
  • An end station accesses a WiFi through an AP (Access Point) for data interaction.
  • the terminal site is an STA (Station, work site), for example, a portable notebook that accesses WiFi for data downloading, an Ipad that accesses WiFi for gaming or browsing a webpage, and accesses WiFi for IPTV (Internet Protocol Television, network) TV sets, wireless set-top boxes for video voice services, etc., all belong to STA.
  • STA Sta portable notebook that accesses WiFi for data downloading, an Ipad that accesses WiFi for gaming or browsing a webpage, and accesses WiFi for IPTV (Internet Protocol Television, network) TV sets, wireless set-top boxes for video voice services, etc., all belong to STA.
  • IPTV Internet Protocol Television, network
  • the data is exchanged between the STA and the AP through the radio frequency signal. Because some STAs are sensitive to the radio frequency signal, when multiple STAs access the WiFi through one AP at the same time, the STAs that are sensitive to the radio frequency signal access the WiFi. After that, it will occupy nearly all the bandwidth for data interaction, while other STAs can only receive data and cannot send data, resulting in a decline in the quality of service of other STA data transmission.
  • Embodiments of the present invention provide a scheduling processing method and apparatus for a WiFi work station, which implements effective balanced data transmission of multiple STAs, and improves service quality of multiple STAs.
  • the present invention provides a scheduling processing method for a WiFi work station, including: Acquiring the network access information of the STA of the working station STA that accesses the wireless fidelity WiF i network through the access point AP, and the network access information includes the identifier of the STA and the accumulative time of the STA corresponding to the STA within the predetermined time. At least one of network access time, accumulated data traffic, and cumulative network access times;
  • the step of performing the priority ranking of the STA according to a predetermined algorithm, and obtaining the level list of the STA includes:
  • each of the STAs Obtaining a summation value of each of the STAs according to a weighted summation of the accumulated network access time, the cumulative network access times, and the first average data traffic, wherein each of the three weighting values in the weighted summation is Greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
  • the method further includes: obtaining, by using the The identity of the second STA that the AP accesses the WiF i network again;
  • the second average data traffic is a ratio of the accumulated data traffic of the second STA to the accumulated network access time
  • acquiring the second STA in the predetermined The network access information during the time includes:
  • the second STA When the second STA is in the level list, determining whether the first STA corresponding to the second STA reaches an aging time, where the aging time is an STA effective time in the level list;
  • the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted;
  • the network access information of the second STA in the predetermined time is obtained.
  • the second average data traffic according to the second STA is the first
  • the result of comparing the first average data traffic of the STA, updating the level of the second STA in the level list includes:
  • the level of the second STA in the level list Raising the specified number of levels corresponding to the ratio.
  • the method further includes:
  • the method further includes:
  • determining the second STA Whether the summation value is less than the second threshold includes:
  • the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted;
  • the method further includes:
  • the method further includes:
  • the identifier of the second STA and the to-be-processed data of the second STA are written to the tail of the level list to acquire the second STA.
  • the method further includes:
  • the present invention provides a scheduling processing apparatus for a Wi F i work station, including: an inbound network information acquiring unit, configured to acquire a work station STA that accesses a wireless fidelity WiF i network through an access point AP at a predetermined time Intranet information, the network access information includes at least one of an identifier of the STA and an accumulated network access time, accumulated data traffic, and accumulated network access times of the STA in the predetermined time period;
  • a level list determining unit configured to prioritize the network access information of the STAs obtained by the acquiring unit according to a predetermined algorithm, to obtain a level list of the STA, where the level list records the STA in the level list.
  • the data processing unit is configured to process the to-be-processed data of the corresponding STA according to the order of the level list obtained by the level list determining unit.
  • the level list determining unit includes: a calculating module, configured to calculate a ratio of accumulated data traffic of each STA in the predetermined time to an accumulated network access time, Obtaining a first average data flow rate of each of the STAs;
  • a summation value determining module configured to obtain a summation value of each of the STAs according to a weighted summation of each of the STAs, a cumulative network access time, a total number of network access times, and a first average data traffic, where the weighting request is performed.
  • the three weight values in the sum are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
  • a list module configured to arrange the STAs according to the order of the summation values, to obtain a level list of the STA, where the level list includes the STAs sorted according to the summation value The identifier and the first average data traffic corresponding to the STA.
  • the apparatus further includes:
  • An identifier obtaining unit configured to acquire an identifier of a second STA that accesses the Wi F i network through the AP again;
  • a determining unit configured to determine, by using the identifier of the second STA, whether the second STA exists in the level list
  • the network access information acquiring unit is further configured to: when the second STA exists in the level list, acquire network access information of the second STA in the predetermined time;
  • a comparing unit configured to compare a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, where the second STA is The second average data traffic is a ratio of the accumulated data traffic of the second STA to the accumulated network access time;
  • a level list updating unit configured to update a level of the second STA in the level list according to a comparison result between the second average data traffic of the second STA and the first average data traffic of the first STA.
  • the network access information acquiring unit includes: An aging time judging module, configured to determine, when the second STA is in the level list, whether the first STA corresponding to the second STA reaches an aging time, where the aging time is at the level STA effective time in the list;
  • a deleting module configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA Delete
  • an obtaining module configured to acquire the network access information of the second STA during the predetermined time when the aging time is not reached.
  • the level list update unit includes:
  • a summation value determining module configured to obtain a summation value of the second STA according to a weighted summation of the accumulated time of the second STA, the number of accumulated network accesses, and the second average data traffic, where the second The three weight values in the weighted summation of the STA are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
  • a determining module configured to determine, when the second average data traffic is greater than the first average data traffic, whether the summation value of the second STA is greater than a first threshold
  • an update module configured to: when the summation value of the second STA is greater than the first threshold, according to a ratio of the summation value of the second STA to the first threshold, the second STA is at the level
  • the level in the list raises the specified number of levels corresponding to the ratio.
  • the network information acquiring unit is further configured to: when a summation value of the second STA is not greater than a first threshold, Obtaining the network access information of the second STA in the predetermined time;
  • the level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the level list update unit includes:
  • the determining module is further configured to: when the second average data traffic is not greater than the first average And determining, by the data flow, whether the summation value of the second STA is less than a second threshold; and the updating module is further configured to: when the summation value of the second STA is less than a second threshold, according to the second threshold The ratio of the summation value of the second STA, the second STA is combined with the sixth possible implementation of the second aspect.
  • the determining module further includes:
  • An aging time judging sub-module configured to determine, when the second average data traffic is not greater than the first average data traffic, whether the first STA corresponding to the second STA reaches an aging time
  • Deleting a sub-module configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed Data deletion;
  • the determining submodule is configured to determine, when the aging time is not reached, whether the summation value of the second STA is less than a second threshold.
  • the network access information acquiring unit is further configured to: when the second STA is summed When the value is not less than the second threshold, obtaining the network access information of the second STA within the predetermined time;
  • the level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the network access information acquiring unit is further configured to: when the second STA does not exist in the level list, The identifier of the second STA and the to-be-processed data of the second STA are written in the tail of the level list, and the network access information of the second STA in the predetermined time is obtained;
  • the level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the network access information acquiring unit is further configured to: when the second STA does not exist in the level list, acquire network access information of the second STA in the predetermined time;
  • the level list updating unit is further configured to write the identifier of the second STA and the to-be-processed data of the second STA into an appropriate location of the level list according to the network access information of the second STA.
  • the AP acquires the network access information of the STA that accesses the WiF i network through the AP in a predetermined time, and performs the network access information of the STA according to a predetermined algorithm. Sorting the priority, obtaining a level list of the STA, and scheduling processing of the to-be-processed data of the corresponding STA according to the level list.
  • the embodiment of the present invention solves the problem that when multiple STAs access the WiF i through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiF i, it will occupy nearly all the bandwidth for data.
  • FIG. 1 is a flow chart of a scheduling processing method of a W i F i work site according to an embodiment of the present invention
  • FIG. 2 is a flowchart of obtaining a level list of the STA in a scheduling processing method of a Wi F i work site according to an embodiment of the present disclosure
  • FIG. 3 is a schematic diagram of a method for processing a WiF i work site according to an embodiment of the present invention, after the AP establishes a level list of the STA, and after re-accessing the WiF i work site of the Wi F i network through the AP Flow chart of the scheduling processing method; 4 is a flowchart of implementing step 303 in a method for scheduling a WiF i work site according to an embodiment of the present invention;
  • FIG. 5 is a flowchart of an implementation step 305 in a method for scheduling a WiF i work site according to an embodiment of the present invention
  • FIG. 6 is a flowchart of an implementation step 506 in a method for scheduling a WiF i work site according to an embodiment of the present invention
  • FIG. 7 is a structural diagram of a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention.
  • FIG. 8 is a structural diagram of still another scheduling processing device of a WiF i work station according to an embodiment of the present invention.
  • FIG. 9 is a structural diagram of another scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention.
  • FIG. 10 is a structural diagram of another scheduling processing device of a WiF i work station according to an embodiment of the present invention.
  • FIG. 11 is a structural diagram of a network access information acquiring unit in a scheduling processing device of a WiF i work station according to an embodiment of the present disclosure
  • FIG. 12 is a structural diagram of a level list updating unit in a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention.
  • FIG. 13 is a structural diagram of a judging module included in a level list updating unit in a scheduling processing apparatus of a WiF i work station according to an embodiment of the present disclosure
  • FIG. 14 is a hardware structural diagram of a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention.
  • an embodiment of the present invention provides a scheduling processing method for a WiFi working station.
  • the method in the embodiment of the present invention may be performed by an AP in a WiFi network, and the method includes:
  • the STA accesses the WiFi network through the AP, the STA receives the broadcast beacon message sent by the AP, and the STA sends a probe request message to the AP according to the network access requirement, where the AP Responding to the probe response message according to the requirement, and then the STA sends an authentication request message to the AP, and after the AP receives the packet, sends an authentication response message to the STA, and then the association request packet sent by the STA Sending, to the AP, the AP sends an association response message to the STA, and the association response packet carries a session association ID assigned by the AP to the STA, so that the STA is configured according to the The session association ID is used to initiate the key negotiation with the AP. After the key negotiation succeeds, the DHCP address is obtained. After the IP address is successfully obtained, the IP service can be used.
  • the AP detects that the AP accesses the WiFi network or disconnects the STA of the WiFi network, so as to obtain the network access information of all STAs accessing the WiFi network within a predetermined time.
  • the number of STAs that access the WiFi network can be at least one, and is not limited.
  • the network access information of the STA includes at least one of an identifier of the STA and an accumulated network access time, accumulated data traffic, and accumulated network access times corresponding to the STA within the predetermined time.
  • the identifier of the STA may be a MAC (Media Access Control) address or an IP address of the STA, or other information that can uniquely identify the STA.
  • Each STA has at least one of a corresponding accumulated network access time, accumulated data traffic, and accumulated network access times.
  • the predetermined time may be 24 hours, or a time of one week, which is not limited herein, and is set by the user as needed.
  • the network access information of the acquired STA includes at least one of the accumulated network access time, the accumulated data traffic, and the accumulated network access time of the STA within the predetermined time, and different reservations are used according to the acquired network access information.
  • the algorithm prioritizes the order.
  • the network access information of the obtained STA includes the accumulated network access time of the STA in the predetermined time
  • the accumulated network access time of the STA is obtained, and the STAs are prioritized and obtained.
  • a list of levels of the STA are prioritized. Among them, the STA with a large accumulated network access time has a high priority, and the STA with a small accumulated network access time has a low priority.
  • the STA performs the STA according to the accumulated data traffic of the STA or the cumulative number of network access times. Sorting the priorities to obtain a list of levels of the STAs. The STA with a large accumulated data traffic or a large number of accumulated network accesses has a high priority, and the accumulated data traffic or the number of accumulated network access times is low.
  • the network access information of the acquired STA includes the accumulated network access time and the accumulated data traffic of the STA within the predetermined time
  • calculating cumulative data traffic and accumulation of each STA in the predetermined time period is obtained.
  • the ratio of the time of the network access is obtained, and the average data traffic of each STA is obtained.
  • the STAs are prioritized according to the average data traffic volume of each STA, and the level list of the STA is obtained. Among them, the STA with a large average data traffic has a high priority, and the STA with a small average data traffic has a low priority.
  • the cumulative network access times and accumulated times of each STA in the predetermined time period are calculated.
  • the ratio of the time of the network access is obtained, and the average number of times of accessing the STAs is obtained.
  • the STAs are prioritized according to the average number of network access times of each STA, and the level list of the STAs is obtained. Among them, the STA with a large average number of network accesses has a high priority, and the average number of STAs with a small number of network accesses is low.
  • the summation value of each STA is calculated by the weighted summation method.
  • the cumulative network access time is X.
  • the corresponding weight value is a
  • the accumulated data traffic is Y
  • the corresponding weight value is b
  • the cumulative number of network accesses is Z
  • the corresponding weight value is c.
  • the formula (1) is as follows:
  • the formula ( 2 ) is used to obtain the corresponding
  • the sum value H2 is then prioritized by the order of the sum of the sum values H2 to obtain the level list of the STA.
  • the formula (2) is as follows:
  • the corresponding formula (3) is used to obtain the corresponding
  • the sum value H3 is then prioritized by the order of the sum of the sum values H3 to obtain a list of levels of the STA.
  • the formula (3) is as follows:
  • the acquired STA's network access information includes the STA's within the predetermined time
  • the priority ranking is performed according to a predetermined algorithm, and the STA's level list is obtained, as in steps 201-203:
  • the first average data traffic is the STA's data traffic per second.
  • the values are all greater than or equal to 0, and the sum of the three weight values is 1, and at least one of the weight values is not zero.
  • the cumulative network access time is set to R
  • the corresponding weight value is e
  • the cumulative network access times are set to S.
  • the corresponding weight value is f
  • the first average data flow is set to P
  • the corresponding weight value is g.
  • the sum value W of the STA is obtained by using formula (4), and the formula (4) is as follows:
  • the weighted value e of the accumulated network access time is 0.3
  • the weighted value f of the accumulated network access times is 0.5
  • the weighted value g of the first average data traffic is 0.2
  • the weighted value e of the accumulated network access time is 0.8
  • the weight of the accumulated network access times is
  • the value f is 0, the weight value g of the first average data flow is 0.2, etc., when calculating the summation value, it is not necessary to use all three values, and is not limited herein. Of course, it is preferable to use the above three values.
  • the summation value is calculated, and the weight value is not limited.
  • the corresponding STAs are arranged in order of high to low, so that the level list of the STA is obtained, and the higher the summation value, the priority of the corresponding STA in the level list. The higher.
  • the list includes the identifier of the STA that is sorted according to the summation value and the first average data traffic corresponding to the STA obtained in step 201.
  • Schedule process the to-be-processed data of the corresponding STA.
  • a corresponding STA logical cache queue is generated, and the STA logical cache queue includes the to-be-processed data of the corresponding STA, and the logical cache queue of the corresponding STA is scheduled to be processed according to the level order in the level list.
  • the pending data is generated, and the STA logical cache queue includes the to-be-processed data of the corresponding STA, and the logical cache queue of the corresponding STA is scheduled to be processed according to the level order in the level list.
  • a logical cache queue of each STA is generated.
  • the logical cache queue includes data to be processed of the corresponding STA, and one STA corresponds to one logical cache queue, and the to-be-processed data of the STA is included in the logical cache queue.
  • low-level STA lag scheduling processing pending in the corresponding logical cache queue Data.
  • the method for scheduling a WiFi working site is provided by the embodiment of the present invention.
  • the AP obtains the network access information of the STA that accesses the WiFi network through the AP in a predetermined time, and prioritizes the network access information of the STA according to a predetermined algorithm.
  • the embodiment of the present invention solves the problem that when multiple STAs access WiFi through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiFi, it will occupy nearly all the bandwidth for data interaction.
  • other STAs can only receive data and cannot transmit data, which causes the quality of service of other STAs to be degraded. This achieves efficient and balanced data transmission of multiple STAs and improves the quality of service of multiple STAs.
  • the scheduling processing method of the WiFi working site provided by the present invention is described in detail below through a specific embodiment.
  • the STA in this embodiment may be a WiFi terminal connected to a WiFi network, such as a portable notebook, an Ipad, or a wireless set top box.
  • a WiFi network such as a portable notebook, an Ipad, or a wireless set top box.
  • the network access information is used to update the priority of the STA in the level list, thereby scheduling processing of the to-be-processed data of the STA.
  • the method in the embodiment of the present invention is also performed by an AP in a WiFi network, and includes the following steps:
  • the identifier of the second STA may be a MAC (Media Access Control) address or an IP address of the STA, or other information that can uniquely identify the second STA.
  • MAC Media Access Control
  • the identifier of the STA that accesses the WiF i network, and the identifier of the second STA that is obtained is matched with the identifier of the STA in the level list to determine whether the second STA exists in the level list. .
  • the second STA is already present in the level list.
  • the aging time is set for the STAs in the level list, and the aging time refers to the STA effective time in the level list.
  • the aging time is timed.
  • the aging time of the STAs in the level list may be set separately, or a value may be uniformly set.
  • the STAs in the level list are uniformly set to an aging time, which is set to 72 hours, that is, in the level list.
  • the effective time of the STA is 72 hours.
  • the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted.
  • the aging time When the aging time is not reached, indicating that the first STA is still valid in the level list, obtaining the network access information of the second STA in the predetermined time, and then according to the second STA
  • the network access information in the predetermined time period is subjected to a series of processes, and the level of the first STA corresponding to the second STA in the level list is updated.
  • the average data traffic is the ratio of the accumulated data traffic of the second STA to the accumulated network access time.
  • the network access information obtained in step 403 includes the accumulated data traffic of the second STA within the predetermined time, the accumulated network access time, and the cumulative network access times. Obtaining, according to a ratio of the accumulated data traffic of the second STA to the accumulated network access time, the second average data traffic of the second STA, and the second average data traffic and the level list. Comparing the first average data traffic of the first STA corresponding to the identifier of the second STA. Obtaining, by comparing the size of the second average data traffic and the first average data traffic, whether the second STA changes on the average data traffic, so that the second STA is updated in the level list according to the comparison result. The level in .
  • step 304 Updating, according to the comparison result in step 304, the level of the second STA in the level list, for example, increasing the level or lowering the level, as shown in FIG. 5, for the foregoing step 305, according to the second STA
  • the result of comparing the second average data traffic with the first average data traffic of the first STA, updating the level of the second STA in the level list includes the following steps:
  • the three weight values are greater than or equal to 0, and the sum of the three weight values is 1, to There is one less weight value that is not 0.
  • the accumulated network access time of the second STA is set to K
  • the corresponding weight value is d
  • the cumulative network access times are set to L
  • the corresponding weight value is i
  • the second average data traffic is set to M
  • the corresponding weight value is j
  • N d * K + i * L + j * M ( 5 ) wherein the setting of the above weight values d, i, j is the same as the setting of the weight values e, f, g in step 202.
  • step 304 When it is determined in step 304 that the second average data traffic is greater than the first average data traffic, it is determined whether the summation value of the second STA obtained in step 501 is greater than a first threshold, and the second STA is determined.
  • the summation value and the size of the first threshold determine whether the level of the second STA in the level list is upgraded.
  • the first threshold may be set to 80, or other values, which are set by the user as needed.
  • the second STA is in the level list.
  • the level raises the specified number of levels corresponding to the ratio.
  • the priority of the second STA in the level list needs to be raised.
  • the summation value of the second STA is 200
  • the first threshold is 80
  • the summation value of the second STA is greater than the first threshold, according to the summation value and location of the second STA.
  • the ratio of the first threshold that is, the ratio of 200 to 80 is 2.5, and the level of the second STA in the level list is increased by one level.
  • the specified number of levels may be raised in the level list, which is not limited herein, and is specifically set by the user according to requirements.
  • the summation value of the second STA is not greater than the first threshold, it is indicated that the service of the second STA does not increase, and the priority of the second STA in the level list is maintained, and the The network information of the second STA is in the predetermined time, and the level of the second STA in the level list is updated according to the network access information of the second STA, that is, step 303 is continued.
  • step 304 If it is determined in step 304 that the second average data traffic is not greater than the first average data traffic, determining whether the summation value of the second STA obtained in step 501 is less than a second threshold, by determining the second The summation value of the STA and the size of the second threshold determine whether the level of the second STA in the level list is degraded.
  • the second threshold may be set to 60, or other values, which are set by the user as needed.
  • step 506 when the second average data traffic is not greater than the first average data traffic, the service of the second STA is decreased, and the aging time of the second STA is determined, and the first Whether the two STAs continue to be valid, as shown in FIG. 6, includes steps 601-603:
  • the second STA is in the level list.
  • the level lowers the specified number of levels corresponding to the ratio.
  • the priority of the second STA in the level list needs to be lowered.
  • the summation value of the second STA is 20 and the second threshold is 60
  • the summation value of the second STA is smaller than the second threshold, according to the second threshold and the second STA.
  • the ratio of the summation values that is, the ratio of 60 to 20 is 3, and the level of the second STA in the level list is reduced by 3 levels.
  • the specified number of levels may be reduced in the level list, which is not limited herein, and is specifically set by the user according to requirements.
  • the summation value of the second STA is not less than the second threshold, indicating that the service of the second STA is not reduced, maintaining the priority of the second STA in the level list unchanged, acquiring The network information of the second STA is in the predetermined time, and the level of the second STA in the level list is updated according to the network access information of the second STA, that is, step 303 is continued.
  • steps 303-305 are to describe that the second STA exists in the level list, and when the second STA does not exist in the level list, determine whether the level list has a vacant quota, if If yes, the identifier of the second STA and the data to be processed of the second STA are written to the end of the level list.
  • the priority of the level list is the most The identifier of the first STA and the first average data traffic corresponding to the first STA, and the data to be processed of the first STA are deleted, and then the identifier of the second STA and the second STA are The to-be-processed data is written to the end of the level list, and the network access information of the second STA in the predetermined time is obtained, and the second STA is updated according to the network access information of the second STA.
  • the level in the level list is performed according to step 303.
  • the network access information of the second STA in the predetermined time may be obtained according to step 303, and then the network is connected according to the second STA. And obtaining, by using the formula (5), a summation value of the second STA, where the level list includes an identifier of the first STA, a first average data traffic corresponding to the first STA, and a corresponding first a summation value of the STA, according to a result of comparing the summed value of the second STA with the summed value of the first STA in the level list, in order of highest to lowest, the second STA The identification and the pending data with the second STA are written to the appropriate location of the level list.
  • an embodiment of the present invention provides a scheduling processing apparatus 70 for a Wi F i work station, which includes an incoming network information acquiring unit 71, a level list determining unit 72, and a data processing unit 73.
  • the network access information acquiring unit 71 is configured to acquire the network access information of the working station STA that accesses the wireless fidelity WiF i network through the access point AP in a predetermined time, where the network access information includes the identifier of the STA and the corresponding At least one of the accumulated network access time, the accumulated data traffic, and the accumulated network access times of the STA within the predetermined time;
  • the level list determining unit 72 is configured to perform priority ranking of the STAs of the STAs obtained by the acquiring unit according to a predetermined algorithm, to obtain a level list of the STAs, where the level list records the STAs in the level list. Level order in ;
  • the data processing unit 73 is configured to schedule processing of the to-be-processed data of the corresponding STA according to the order of the level list obtained by the level list determining unit.
  • an AP acquires network access information of a STA that accesses a WiFi network through an AP in a predetermined time, and prioritizes the network access information of the STA according to a predetermined algorithm. Obtaining a level list of the STA, and scheduling, according to the level list, the to-be-processed data of the corresponding STA.
  • the embodiment of the present invention solves the problem that when multiple STAs access WiFi through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiFi, it will occupy nearly all the bandwidth for data interaction. However, other STAs can only receive data and cannot transmit data, which causes the quality of service of other STAs to be degraded. This achieves efficient and balanced data transmission of multiple STAs and improves the quality of service of multiple STAs.
  • the data processing unit 73 includes:
  • the generating module 81 is configured to generate, according to the level list, a corresponding STA logical cache queue, where the STA logical cache queue includes data to be processed corresponding to the STA;
  • the processing module 82 is configured to process, according to the level order in the level list, the to-be-processed data in the logical cache queue of the corresponding STA.
  • the level list determining unit 72 includes:
  • the calculating module 91 is configured to calculate a ratio of the accumulated data traffic of each STA in the predetermined time to the accumulated network access time, and obtain a first average data traffic of each of the S T A;
  • a summation value determining module 92 configured to obtain a summation value of each of the STAs according to a weighted summation of an accumulated network access time, a cumulative number of network accesses, and a first average data traffic of each of the STAs, where the weighting
  • the three weight values in the sum are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
  • a list module 93 configured to arrange the according to the order of the summation values from high to low And obtaining, by the STA, a level list of the STA, where the level list includes an identifier of the STA that is sorted according to the summation value and a first average data traffic corresponding to the STA.
  • the device further includes:
  • the identifier obtaining unit 74 is configured to acquire an identifier of the second STA that accesses the WiF i network through the AP again.
  • a determining unit 75 configured to determine, by using an identifier of the second STA, whether the second STA exists in the level list;
  • the network access information acquiring unit is further configured to: when the second STA exists in the level list, acquire network access information of the second STA in the predetermined time;
  • the comparing unit 76 is configured to compare a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, where the second The second average data traffic of the STA is a ratio of the accumulated data traffic of the second STA to the accumulated network access time;
  • a level list updating unit 77 configured to update a level of the second STA in the level list according to a comparison result between a second average data traffic of the second STA and a first average data traffic of the first STA .
  • the network access information acquiring unit 71 includes:
  • the aging time judging module 1101 is configured to determine, when the second STA is in the level list, whether the first STA corresponding to the second STA reaches an aging time, where the aging time is STA effective time in the level list;
  • the deleting module 1102 is configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed Data deletion;
  • the obtaining module 1103 is configured to obtain the network access information of the second STA within the predetermined time when the aging time is not reached.
  • the level list update unit 77 includes:
  • a summation value determining module 1201 configured to calculate, according to the accumulated time of the second STA, Calculating, by the weighted sum of the number of times of the network and the second average data, obtaining a summation value of the second STA, where three weight values in the weighted summation of the second STA are greater than or equal to 0, and The sum of the three weight values is 1 and at least one of the weight values is not 0;
  • the determining module 1202 is configured to determine, when the second average data traffic is greater than the first average data traffic, whether the summation value of the second STA is greater than a first threshold;
  • the updating module 1203 is configured to: when the summation value of the second STA is greater than the first threshold, according to the ratio of the summation value of the second STA to the first threshold, the second STA is in the The level in the level list raises the specified number of levels corresponding to the ratio.
  • the network access information acquiring unit 71 is further configured to: when the summation value of the second STA is not greater than the first threshold, obtain the network access information of the second STA in the predetermined time;
  • the level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the determining module 1202 included in the level list updating unit 77 is further configured to: when the second average data traffic is not greater than the first average data traffic, determine a summation of the second STA Whether the value is less than the second threshold;
  • the updating module 1203 is further configured to: when the summation value of the second STA is less than a second threshold, according to a ratio of the second threshold to a summation value of the second STA, the second STA The level in the level list reduces the specified number of levels corresponding to the ratio.
  • the determining module 1202 further includes:
  • the aging time judging sub-module 1 301 is configured to determine, when the second average data traffic is not greater than the first average data traffic, whether the first STA corresponding to the second STA reaches an aging time;
  • the deleting sub-module 1 302 is configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the second STA Pending data is deleted;
  • the determining sub-module 1 303 is configured to determine, when the aging time is not reached, whether the summation value of the second STA is less than a second threshold.
  • the network access information acquiring unit 71 is further configured to: when the summation value of the second STA is not less than the second threshold, obtain the network access information of the second STA in the predetermined time;
  • the level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the network access information acquiring unit 71 is further configured to: when the second STA does not exist in the level list, write the identifier of the second STA and the to-be-processed data of the second STA. Entering the end of the level list to obtain the network access information of the second STA within the predetermined time;
  • the level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
  • the network access information acquiring unit 71 is further configured to: when the second STA does not exist in the level list, acquire network access information of the second STA in the predetermined time;
  • the list updating unit 77 is further configured to write, according to the network access information of the second STA, the identifier of the second STA and the to-be-processed data of the second STA into an appropriate location of the level list.
  • each unit in the scheduling processing device 70 of the WiFi working station refers to the processing procedure of the scheduling processing method of the WiFi working station.
  • the scheduling processing device of the WiFi working station shown in FIG. 7 to FIG. 13 above may be implemented based on a computer hardware structure.
  • the hardware structure of the scheduling processing device 14 of the WiFi working station includes a memory 141, a processor 142, and Bus 143.
  • the processor 142 and the memory 141 are communicatively coupled via a bus 143.
  • the memory 141 may be a read only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM).
  • the memory 141 can store instructions of the operating system and other applications as well as application data.
  • the instructions stored in the memory 141 are executed by the processor 143 for execution.
  • the memory 71 can be used to store and implement the embodiment shown in FIGS. 7-13. Instructions for each functional unit, STA access information, level list, and pending data.
  • the processor 142 can use a general-purpose central processing unit (CPU), a microprocessor, an application specific integrated circuit (ASIC), or one or more integrated circuits for executing related programs.
  • CPU central processing unit
  • ASIC application specific integrated circuit
  • the processor 142 is configured to execute the instructions in the memory 141, and specifically:
  • the network access information of the STA of the working station STA that accesses the wireless fidelity WiFi network through the access point AP includes the identifier of the STA and the accumulated network access of the STA in the predetermined time. At least one of time, accumulated data traffic, and cumulative network access times;
  • Bus 143 may include a path for communicating information between various components of the dispatch processing device of the WiFi work site, such as processor 142 and memory 141.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the modules or units is only a logical function division.
  • there may be another division manner for example, multiple units or components may be used. Combined or To integrate into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, i.e., may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium.
  • the instructions include a plurality of instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (proce ss or ) to perform all or part of the steps of the methods of the various embodiments of the present invention.
  • the foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, Random Accece ss Memory), a magnetic disk or an optical disk, and the like.
  • ROM read-only memory
  • RAM random access memory
  • magnetic disk or an optical disk and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to a wireless fidelity (WiFi) station (STA) scheduling and processing method and device, which relate to the field of wireless communications technologies, and solve a problem in the prior art that when multiple STAs access WiFi simultaneously by using an access point (AP), because of bandwidth contention, once an STA sensitive to a radio frequency signal accesses WiFi, almost the entire bandwidth is occupied to perform data exchange, so as to cause deterioration of service quality of data transmission of other STAs. The method comprises the following steps: obtaining network access information of an STA accessing a WiFi network by using an AP in a predetermined time; performing priority ranking on the network access information of the STA according to a predetermined algorithm, and obtaining a rank list of the STA; and scheduling and processing to-be-processed data of a corresponding STA according to the rank list. Embodiments of the present invention are applied to a scheduling and processing process of a station.

Description

一种 WiFi工作站点的调度处理方法和装置  Method and device for scheduling processing of WiFi work station
本申请要求于 2013 年 07 月 30 日提交中 国专利局, 申请号为 CN201310326654.9 ,发明名称为 "一种 WiFi工作站点的调度处理方法和装 置" 的中国专利申请, 其全部内容通过引用结合在本申请中。 This application is filed on July 30, 2013, the Chinese Patent Office, the application number is CN201310326654.9, and the invention is entitled "A Method and Device for Scheduling Processing of WiFi Work Sites". In this application.
技术领域 Technical field
本发明涉及无线通信技术领域, 尤其涉及一种 WiFi ( Wireless Fidelity, 无线保真) 工作站点 (Station, STA) 的调度处理方法和装置。 The present invention relates to the field of wireless communication technologies, and in particular, to a WiFi (Wireless Fidelity) work station (Station, STA) scheduling processing method and apparatus.
背景技术 终端站点通过 AP ( Access Point, 接入点) 接入 WiFi进行数据交互。 其中, 所述终端站点就是一个 STA( Station, 工作站点), 例如,接入 WiFi 进行数据下载的便携式笔记本, 接入 WiFi 进行游戏或浏览网页的 Ipad, 接入 WiFi 进行 IPTV ( Internet Protocol Television, 网络电视) 的视 频语音业务的无线机顶盒等等, 都属于 STA。 BACKGROUND An end station accesses a WiFi through an AP (Access Point) for data interaction. The terminal site is an STA (Station, work site), for example, a portable notebook that accesses WiFi for data downloading, an Ipad that accesses WiFi for gaming or browsing a webpage, and accesses WiFi for IPTV (Internet Protocol Television, network) TV sets, wireless set-top boxes for video voice services, etc., all belong to STA.
STA与 AP之间通过射频信号进行数据交互, 由于某些 STA对射频信号 比较敏感, 当多个 STA同时通过一个 AP接入 WiFi时, 由于带宽竟争, 一 旦对射频信号敏感的 STA接入 WiFi后,就会占用将近全部带宽进行数据交 互, 而其他 STA只能接收数据, 不能发送数据, 导致其他 STA数据传输的 服务质量下降。 发明内容  The data is exchanged between the STA and the AP through the radio frequency signal. Because some STAs are sensitive to the radio frequency signal, when multiple STAs access the WiFi through one AP at the same time, the STAs that are sensitive to the radio frequency signal access the WiFi. After that, it will occupy nearly all the bandwidth for data interaction, while other STAs can only receive data and cannot send data, resulting in a decline in the quality of service of other STA data transmission. Summary of the invention
本发明的实施例提供一种 WiFi工作站点的调度处理方法和装置,实现 了多个 STA的有效均衡的数据传输, 提高了多个 STA的服务质量。  Embodiments of the present invention provide a scheduling processing method and apparatus for a WiFi work station, which implements effective balanced data transmission of multiple STAs, and improves service quality of multiple STAs.
为达到上述目的, 本发明的实施例釆用如下技术方案:  In order to achieve the above object, embodiments of the present invention use the following technical solutions:
第一方面, 本发明提供一种 WiFi工作站点的调度处理方法, 包括: 获取通过接入点 AP接入无线保真 WiF i 网络的工作站点 STA在预定时 间内的入网信息 ,所述入网信息包括所述 STA的标识和对应所述 STA的在所 述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中 之一; In a first aspect, the present invention provides a scheduling processing method for a WiFi work station, including: Acquiring the network access information of the STA of the working station STA that accesses the wireless fidelity WiF i network through the access point AP, and the network access information includes the identifier of the STA and the accumulative time of the STA corresponding to the STA within the predetermined time. At least one of network access time, accumulated data traffic, and cumulative network access times;
将所述 S T A的入网信息根据预定算法进行优先级的排序,得到所述 S T A 的级别列表, 所述级别列表记录所述 STA在所述级别列表中的级别顺序; 根据所述级别列表,调度处理对应的 STA的待处理数据。  Sorting the access information of the STA according to a predetermined algorithm, and obtaining a level list of the STA, where the level list records the level order of the STA in the level list; scheduling processing according to the level list The pending data of the corresponding STA.
在第一方面的第一种可能的实现方式中, 所述将所述 STA的入网信息 根据预定算法进行优先级的排序, 得到所述 STA的级别列表包括:  In a first possible implementation manner of the first aspect, the step of performing the priority ranking of the STA according to a predetermined algorithm, and obtaining the level list of the STA includes:
计算所述预定时间内的每个所述 STA的累计数据流量与累计入网时间 的比值, 获取每个所述 STA的第一平均数据流量;  Calculating a ratio of the accumulated data traffic of each STA in the predetermined time period to the accumulated network access time, and acquiring a first average data traffic of each STA;
根据每个所述 STA的累计入网时间、 累计入网次数以及第一平均数据 流量的加权求和, 得到每个所述 STA的求和数值, 其中, 所述加权求和中 的三个权重值均大于等于 0 , 且所述三个权重值的和为 1 , 至少有一个权重 值不为 0 ;  Obtaining a summation value of each of the STAs according to a weighted summation of the accumulated network access time, the cumulative network access times, and the first average data traffic, wherein each of the three weighting values in the weighted summation is Greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
按照所述求和数值的顺序, 排列所述 STA , 从而获取所述 STA的级别 列表, 所述级别列表中包括根据所述求和数值排序后的所述 STA的标识和 对应所述 STA的第一平均数据流量。  Arranging the STAs according to the sequence of the summation values to obtain a level list of the STAs, where the level list includes an identifier of the STAs sorted according to the summed value and a number corresponding to the STAs. An average data traffic.
结合第一方面或第一方面的第一种可能的实现方式, 在第二种可能的 实现方式中, 在所述 AP建立所述 STA的级别列表之后, 所述方法还包括: 获取通过所述 AP再次接入 WiF i 网络的第二 STA的标识;  With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, after the AP establishes a level list of the STA, the method further includes: obtaining, by using the The identity of the second STA that the AP accesses the WiF i network again;
通过所述第二 STA的标识, 判断所述第二 STA是否存在于所述级别列 表中;  Determining, by the identifier of the second STA, whether the second STA exists in the level list;
当所述第二 STA存在于所述级别列表中时, 获取所述第二 STA在所述 预定时间内的入网信息;  Obtaining the network access information of the second STA in the predetermined time when the second STA is in the level list;
比较所述第二 STA的第二平均数据流量与所述级别列表中与所述第二 STA的标识对应的第一 STA的第一平均数据流量的大小, 所述第二 STA的 第二平均数据流量为所述第二 STA 的累计数据流量与累计入网时间的比 值; Comparing a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, where the second STA is The second average data traffic is a ratio of the accumulated data traffic of the second STA to the accumulated network access time;
根据所述第二 STA的第二平均数据流量与所述第一 STA的第一平均数 据流量的比较结果, 更新所述第二 STA在所述级别列表中的级别。  And updating a level of the second STA in the level list according to a comparison result between the second average data traffic of the second STA and the first average data traffic of the first STA.
结合第一方面的第二种可能的实现方式,在第三种可能的实现方式中, 所述当所述第二 STA存在于所述级别列表中时, 获取所述第二 STA在所述 预定时间内的入网信息包括:  With reference to the second possible implementation manner of the first aspect, in a third possible implementation manner, when the second STA exists in the level list, acquiring the second STA in the predetermined The network access information during the time includes:
当所述第二 STA存在于所述级别列表中时, 判断与所述第二 STA对应 的所述第一 STA是否达到老化时间, 所述老化时间是在所述级别列表中的 STA有效时间;  When the second STA is in the level list, determining whether the first STA corresponding to the second STA reaches an aging time, where the aging time is an STA effective time in the level list;
当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识和对 应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数据删 除;  When the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted;
当没有到达所述老化时间时, 获取所述第二 STA在所述预定时间内的 入网信息。  When the aging time is not reached, the network access information of the second STA in the predetermined time is obtained.
结合第一方面的第二种可能的实现方式或第三种可能的实现方式, 在 第四种可能的实现方式中, 所述根据所述第二 STA的第二平均数据流量与 所述第一 STA的第一平均数据流量的比较结果, 更新所述第二 STA在所述 级别列表中的级别包括:  With reference to the second possible implementation manner or the third possible implementation manner of the first aspect, in a fourth possible implementation manner, the second average data traffic according to the second STA is the first The result of comparing the first average data traffic of the STA, updating the level of the second STA in the level list includes:
根据所述第二 STA的累计入网时间、 累计入网次数以及第二平均数据 流量的加权求和, 得到所述第二 STA的求和数值, 其中, 所述第二 STA的 加权求和中的三个权重值均大于等于 0 , 且所述三个权重值的和为 1 , 至少 有一个权重值不为 0;  Obtaining a summation value of the second STA according to the weighted summation of the accumulated time of the second STA, the number of accumulated network accesses, and the second average data traffic, where three of the weighted summations of the second STA are obtained Each weight value is greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
当所述第二平均数据流量大于所述第一平均数据流量时, 判断所述第 二 STA的求和数值是否大于第一门限;  When the second average data traffic is greater than the first average data traffic, determining whether the summation value of the second STA is greater than a first threshold;
当所述第二 STA的求和数值大于第一门限时, 根据所述第二 STA的求 和数值与所述第一门限的比值, 将所述第二 STA在所述级别列表中的级别 升高所述比值对应的指定个数级别。 When the summation value of the second STA is greater than the first threshold, according to the ratio of the summation value of the second STA to the first threshold, the level of the second STA in the level list Raising the specified number of levels corresponding to the ratio.
结合第一方面的第四种可能的实现方式,在第五种可能的实现方式中, 所述方法还包括:  With reference to the fourth possible implementation of the first aspect, in a fifth possible implementation, the method further includes:
当所述第二 STA的求和数值不大于第一门限时, 获取所述第二 STA在 所述预定时间内的入网信息;  And obtaining, when the summation value of the second STA is not greater than the first threshold, obtaining network access information of the second STA within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。  And updating, according to the network access information of the second STA, a level of the second STA in the level list.
结合第一方面的第四种可能的实现方式,在第六种可能的实现方式中, 所述方法还包括:  With reference to the fourth possible implementation of the first aspect, in a sixth possible implementation, the method further includes:
当所述第二平均数据流量不大于所述第一平均数据流量时, 判断所述 第二 STA的求和数值是否小于第二门限;  When the second average data traffic is not greater than the first average data traffic, determining whether the summation value of the second STA is less than a second threshold;
当所述第二 STA的求和数值小于第二门限时, 根据所述第二门限与所 述第二 STA的求和数值的比值, 将所述第二 STA在所述级别列表中的级别 降低所述比值对应的指定个数级别。  When the summation value of the second STA is less than the second threshold, lowering the level of the second STA in the level list according to a ratio of the second threshold to a summation value of the second STA The ratio corresponds to a specified number of levels.
结合第一方面的第六种可能的实现方式,在第七种可能的实现方式中, 所述当所述第二平均数据流量不大于所述第一平均数据流量时, 判断所述 第二 STA的求和数值是否小于第二门限包括:  With reference to the sixth possible implementation manner of the foregoing aspect, in a seventh possible implementation manner, when the second average data traffic is not greater than the first average data traffic, determining the second STA Whether the summation value is less than the second threshold includes:
当所述第二平均数据流量不大于所述第一平均数据流量时, 判断与所 述第二 STA对应的所述第一 STA是否到达老化时间;  When the second average data traffic is not greater than the first average data traffic, determining whether the first STA corresponding to the second STA reaches an aging time;
当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识和对 应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数据删 除;  When the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted;
当没有到达所述老化时间时, 判断所述第二 STA的求和数值是否小于 第二门限。  When the aging time is not reached, it is determined whether the summation value of the second STA is less than a second threshold.
结合第一方面的第六种可能的实现方式或第七种可能的实现方式, 在 第八种可能的实现方式中, 所述方法还包括:  With reference to the sixth possible implementation manner of the first aspect, or the seventh possible implementation manner, in an eighth possible implementation manner, the method further includes:
当所述第二 STA的求和数值不小于第二门限时, 获取所述第二 STA在 所述预定时间内的入网信息; When the summation value of the second STA is not less than the second threshold, acquiring the second STA Network access information within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。  And updating, according to the network access information of the second STA, a level of the second STA in the level list.
结合第一方面的第二种可能的实现方式,在第九种可能的实现方式中, 所述方法还包括:  With reference to the second possible implementation of the first aspect, in a ninth possible implementation, the method further includes:
当所述第二 STA不存在于所述级别列表中时, 将所述第二 STA的标识 及所述第二 STA的待处理数据写入所述级别列表的队尾,获取所述第二 STA 在所述预定时间内的入网信息;  When the second STA is not in the level list, the identifier of the second STA and the to-be-processed data of the second STA are written to the tail of the level list to acquire the second STA. Network access information within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。  And updating, according to the network access information of the second STA, a level of the second STA in the level list.
结合第一方面的第二种可能的实现方式,在第十种可能的实现方式中, 所述方法还包括:  With reference to the second possible implementation of the first aspect, in a tenth possible implementation, the method further includes:
当所述第二 STA不存在于所述级别列表中时, 获取所述第二 STA在所 述预定时间内的入网信息;  Obtaining the network access information of the second STA in the predetermined time when the second STA does not exist in the level list;
根据所述第二 STA的入网信息,将所述第二 STA的标识及所述第二 STA 的待处理数据写入所述级别列表的适当位置。 第二方面, 本发明提供了一种 Wi F i工作站点的调度处理装置, 包括: 入网信息获取单元, 用于获取通过接入点 AP接入无线保真 WiF i 网络 的工作站点 STA在预定时间内的入网信息,所述入网信息包括所述 STA的标 识和对应所述 STA的在所述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中之一;  And according to the network access information of the second STA, the identifier of the second STA and the to-be-processed data of the second STA are written into an appropriate location of the level list. In a second aspect, the present invention provides a scheduling processing apparatus for a Wi F i work station, including: an inbound network information acquiring unit, configured to acquire a work station STA that accesses a wireless fidelity WiF i network through an access point AP at a predetermined time Intranet information, the network access information includes at least one of an identifier of the STA and an accumulated network access time, accumulated data traffic, and accumulated network access times of the STA in the predetermined time period;
级别列表确定单元, 用于将所述获取单元获取到的 STA的入网信息根 据预定算法进行优先级的排序, 得到所述 STA的级别列表, 所述级别列表 记录所述 S T A在所述级别列表中的级别顺序;  a level list determining unit, configured to prioritize the network access information of the STAs obtained by the acquiring unit according to a predetermined algorithm, to obtain a level list of the STA, where the level list records the STA in the level list. Order order
数据处理单元, 用于根据所述级别列表确定单元得到的级别列表的顺 序,调度处理对应的 STA的待处理数据。 在第二方面的第一种可能的实现方式中,所述级别列表确定单元包括: 计算模块, 用于计算所述预定时间内的每个所述 STA的累计数据流量 与累计入网时间的比值, 获取每个所述 STA的第一平均数据流量; The data processing unit is configured to process the to-be-processed data of the corresponding STA according to the order of the level list obtained by the level list determining unit. In a first possible implementation manner of the second aspect, the level list determining unit includes: a calculating module, configured to calculate a ratio of accumulated data traffic of each STA in the predetermined time to an accumulated network access time, Obtaining a first average data flow rate of each of the STAs;
求和数值确定模块, 用于根据每个所述 STA的累计入网时间、 累计入 网次数以及第一平均数据流量的加权求和,得到每个所述 STA的求和数值, 其中, 所述加权求和中的三个权重值均大于等于 0 , 且所述三个权重值的 和为 1 , 至少有一个权重值不为 0 ;  a summation value determining module, configured to obtain a summation value of each of the STAs according to a weighted summation of each of the STAs, a cumulative network access time, a total number of network access times, and a first average data traffic, where the weighting request is performed The three weight values in the sum are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
列表模块, 用于按照所述求和数值的由高到底的顺序, 排列所述 STA , 从而获取所述 STA的级别列表, 所述级别列表中包括根据所述求和数值排 序后的所述 STA的标识和对应所述 STA的第一平均数据流量。  a list module, configured to arrange the STAs according to the order of the summation values, to obtain a level list of the STA, where the level list includes the STAs sorted according to the summation value The identifier and the first average data traffic corresponding to the STA.
结合第二方面或第二方面的第一种可能的实现方式, 在第二种可能的 实现方式中, 所述装置还包括:  With reference to the second aspect, or the first possible implementation of the second aspect, in a second possible implementation, the apparatus further includes:
标识获取单元, 用于获取通过所述 AP再次接入 Wi F i 网络的第二 STA 的标识;  An identifier obtaining unit, configured to acquire an identifier of a second STA that accesses the Wi F i network through the AP again;
判断单元, 用于通过所述第二 STA的标识, 判断所述第二 STA是否存 在于所述级别列表中;  a determining unit, configured to determine, by using the identifier of the second STA, whether the second STA exists in the level list;
所述入网信息获取单元, 还用于当所述第二 STA存在于所述级别列表 中时, 获取所述第二 STA在所述预定时间内的入网信息;  The network access information acquiring unit is further configured to: when the second STA exists in the level list, acquire network access information of the second STA in the predetermined time;
比较单元, 用于比较所述第二 STA的第二平均数据流量与所述级别列 表中与所述第二 STA的标识对应的第一 STA的第一平均数据流量的大小, 所述第二 STA的第二平均数据流量为所述第二 STA的累计数据流量与累计 入网时间的比值;  a comparing unit, configured to compare a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, where the second STA is The second average data traffic is a ratio of the accumulated data traffic of the second STA to the accumulated network access time;
级别列表更新单元, 用于根据所述第二 STA的第二平均数据流量与所 述第一 STA的第一平均数据流量的比较结果, 更新所述第二 STA在所述级 别列表中的级别。  And a level list updating unit, configured to update a level of the second STA in the level list according to a comparison result between the second average data traffic of the second STA and the first average data traffic of the first STA.
结合第二方面的第二种可能的实现方式,在第三种可能的实现方式中, 所述入网信息获取单元包括: 老化时间判断模块, 用于当所述第二 STA存在于所述级别列表中时, 判断与所述第二 STA对应的所述第一 STA是否达到老化时间, 所述老化时 间是在所述级别列表中的 STA有效时间; With reference to the second possible implementation of the second aspect, in a third possible implementation, the network access information acquiring unit includes: An aging time judging module, configured to determine, when the second STA is in the level list, whether the first STA corresponding to the second STA reaches an aging time, where the aging time is at the level STA effective time in the list;
删除模块, 用于当到达所述老化时间时, 将所述级别列表中所述第一 STA 的标识和对应所述第一 STA 的第一平均数据流量, 以及所述第二 STA 的待处理数据删除;  a deleting module, configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA Delete
获取模块, 用于当没有到达所述老化时间时, 获取所述第二 STA在所 述预定时间内的入网信息。  And an obtaining module, configured to acquire the network access information of the second STA during the predetermined time when the aging time is not reached.
结合第二方面的第二种可能的实现方式或第三种可能的实现方式, 在 第四种可能的实现方式中, 所述级别列表更新单元包括:  With reference to the second possible implementation manner of the second aspect, or the third possible implementation manner, in the fourth possible implementation manner, the level list update unit includes:
求和数值确定模块, 用于根据所述第二 STA的累计入网时间、 累计入 网次数以及第二平均数据流量的加权求和,得到所述第二 STA的求和数值, 其中, 所述第二 STA的加权求和中的三个权重值均大于等于 0 , 且所述三 个权重值的和为 1 , 至少有一个权重值不为 0 ;  a summation value determining module, configured to obtain a summation value of the second STA according to a weighted summation of the accumulated time of the second STA, the number of accumulated network accesses, and the second average data traffic, where the second The three weight values in the weighted summation of the STA are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
判断模块, 用于当所述第二平均数据流量大于所述第一平均数据流量 时, 判断所述第二 STA的求和数值是否大于第一门限;  a determining module, configured to determine, when the second average data traffic is greater than the first average data traffic, whether the summation value of the second STA is greater than a first threshold;
更新模块, 用于当所述第二 STA的求和数值大于第一门限时, 根据所 述第二 STA的求和数值与所述第一门限的比值, 将所述第二 STA在所述级 别列表中的级别升高所述比值对应的指定个数级别。  And an update module, configured to: when the summation value of the second STA is greater than the first threshold, according to a ratio of the summation value of the second STA to the first threshold, the second STA is at the level The level in the list raises the specified number of levels corresponding to the ratio.
结合第二方面的第四种可能的实现方式,在第五种可能的实现方式中, 所述入网信息获取单元, 还用于当所述第二 STA的求和数值不大于第一门 限时, 获取所述第二 STA在所述预定时间内的入网信息;  With the fourth possible implementation of the second aspect, in a fifth possible implementation, the network information acquiring unit is further configured to: when a summation value of the second STA is not greater than a first threshold, Obtaining the network access information of the second STA in the predetermined time;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。  The level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
结合第二方面的第四种可能的实现方式,在第六种可能的实现方式中, 所述级别列表更新单元包括:  With reference to the fourth possible implementation of the second aspect, in a sixth possible implementation, the level list update unit includes:
所述判断模块, 还用于当所述第二平均数据流量不大于所述第一平均 数据流量时, 判断所述第二 STA的求和数值是否小于第二门限; 所述更新模块, 还用于当所述第二 STA的求和数值小于第二门限时, 根据所述第二门限与所述第二 STA的求和数值的比值, 将所述第二 STA在 结合第二方面的第六种可能的实现方式,在第七种可能的实现方式中, 所述判断模块还包括: The determining module is further configured to: when the second average data traffic is not greater than the first average And determining, by the data flow, whether the summation value of the second STA is less than a second threshold; and the updating module is further configured to: when the summation value of the second STA is less than a second threshold, according to the second threshold The ratio of the summation value of the second STA, the second STA is combined with the sixth possible implementation of the second aspect. In a seventh possible implementation manner, the determining module further includes:
老化时间判断子模块, 用于当所述第二平均数据流量不大于所述第一 平均数据流量时, 判断与所述第二 STA对应的所述第一 STA是否到达老化 时间;  An aging time judging sub-module, configured to determine, when the second average data traffic is not greater than the first average data traffic, whether the first STA corresponding to the second STA reaches an aging time;
删除子模块, 用于当到达所述老化时间时, 将所述级别列表中所述第 一 STA的标识和对应所述第一 STA的第一平均数据流量,以及所述第二 STA 的待处理数据删除;  Deleting a sub-module, configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed Data deletion;
判断子模块, 用于当没有到达所述老化时间时, 判断所述第二 STA的 求和数值是否小于第二门限。  The determining submodule is configured to determine, when the aging time is not reached, whether the summation value of the second STA is less than a second threshold.
结合第二方面的第六种可能的实现方式或第七种可能的实现方式, 在 第八种可能的实现方式中,所述入网信息获取单元,还用于当所述第二 STA 的求和数值不小于第二门限时, 获取所述第二 STA在所述预定时间内的入 网信息;  With reference to the sixth possible implementation manner of the second aspect, or the seventh possible implementation manner, in the eighth possible implementation manner, the network access information acquiring unit is further configured to: when the second STA is summed When the value is not less than the second threshold, obtaining the network access information of the second STA within the predetermined time;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。  The level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
结合第二方面的第二种可能的实现方式,在第九种可能的实现方式中, 所述入网信息获取单元, 还用于当所述第二 STA不存在于所述级别列表中 时, 将所述第二 STA的标识及所述第二 STA的待处理数据写入所述级别列 表的队尾, 获取所述第二 STA在所述预定时间内的入网信息;  With reference to the second possible implementation of the second aspect, in a ninth possible implementation manner, the network access information acquiring unit is further configured to: when the second STA does not exist in the level list, The identifier of the second STA and the to-be-processed data of the second STA are written in the tail of the level list, and the network access information of the second STA in the predetermined time is obtained;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。  The level list updating unit is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
结合第二方面的第二种可能的实现方式,在第十种可能的实现方式中, 所述入网信息获取单元, 还用于当所述第二 STA不存在于所述级别列表中 时, 获取所述第二 STA在所述预定时间内的入网信息; In conjunction with the second possible implementation of the second aspect, in a tenth possible implementation manner, The network access information acquiring unit is further configured to: when the second STA does not exist in the level list, acquire network access information of the second STA in the predetermined time;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息, 将所 述第二 STA的标识及所述第二 STA的待处理数据写入所述级别列表的适当 位置。  The level list updating unit is further configured to write the identifier of the second STA and the to-be-processed data of the second STA into an appropriate location of the level list according to the network access information of the second STA.
本发明实施例提供的一种 Wi F i 工作站点的调度处理方法和装置, AP 获取通过 AP接入 WiF i 网络的 STA在预定时间内的入网信息, 将所述 STA 的入网信息根据预定算法进行优先级的排序, 得到所述 STA的级别列表, 并根据所述级别列表,调度处理对应的 STA的待处理数据。本发明实施例解 决了现有技术中当多个 STA同时通过一个 AP接入 WiF i时,由于带宽竟争, 一旦对射频信号敏感的 STA接入 WiF i后,就会占用将近全部带宽进行数据 交互, 而其他 STA只能接收数据, 不能发送数据, 导致其他 STA数据传输 的服务质量下降的问题, 实现了多个 STA的有效均衡的数据传输, 提高了 多个 STA的服务质量。 附图说明 为了更清楚地说明本发明实施例的技术方案, 下面将对本发明实施例 中所需要使用的附图作简单地介绍, 显而易见地, 下面所描述的附图仅仅 是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性 劳动的前提下, 还可以根据这些附图获得其他的附图。  The method and device for scheduling a Wi F i work station according to an embodiment of the present invention, the AP acquires the network access information of the STA that accesses the WiF i network through the AP in a predetermined time, and performs the network access information of the STA according to a predetermined algorithm. Sorting the priority, obtaining a level list of the STA, and scheduling processing of the to-be-processed data of the corresponding STA according to the level list. The embodiment of the present invention solves the problem that when multiple STAs access the WiF i through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiF i, it will occupy nearly all the bandwidth for data. Interactions, while other STAs can only receive data, cannot send data, and cause the quality of service of other STAs to be degraded. This achieves efficient and balanced data transmission of multiple STAs and improves the quality of service of multiple STAs. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments of the present invention will be briefly described below. Obviously, the drawings described below are only some implementations of the present invention. For example, other drawings may be obtained from those of ordinary skill in the art in light of the inventive work.
图 1为本发明实施例提供的一种 W i F i工作站点的调度处理方法的流程 图;  1 is a flow chart of a scheduling processing method of a W i F i work site according to an embodiment of the present invention;
图 2为本发明实施例提供的 Wi F i工作站点的调度处理方法中得到所述 STA的级别列表的流程图;  2 is a flowchart of obtaining a level list of the STA in a scheduling processing method of a Wi F i work site according to an embodiment of the present disclosure;
图 3为本发明实施例提供的 WiF i工作站点的调度处理方法中,在所述 AP建立所述 STA的级别列表之后, 对于通过所述 AP再次接入 Wi F i 网络的 WiF i工作站点的调度处理方法的流程图; 图 4为本发明实施例提供的 WiF i工作站点的调度处理方法中,实现步 骤 303的流程图; FIG. 3 is a schematic diagram of a method for processing a WiF i work site according to an embodiment of the present invention, after the AP establishes a level list of the STA, and after re-accessing the WiF i work site of the Wi F i network through the AP Flow chart of the scheduling processing method; 4 is a flowchart of implementing step 303 in a method for scheduling a WiF i work site according to an embodiment of the present invention;
图 5为本发明实施例提供的 WiF i工作站点的调度处理方法中,实现步 骤 305的流程图;  FIG. 5 is a flowchart of an implementation step 305 in a method for scheduling a WiF i work site according to an embodiment of the present invention;
图 6为本发明实施例提供的 WiF i工作站点的调度处理方法中,实现步 骤 506的流程图;  FIG. 6 is a flowchart of an implementation step 506 in a method for scheduling a WiF i work site according to an embodiment of the present invention;
图 7为本发明实施例提供的一种 WiF i工作站点的调度处理装置的结构 图;  FIG. 7 is a structural diagram of a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention;
图 8为本发明实施例提供的又一种 WiF i工作站点的调度处理装置的结 构图;  FIG. 8 is a structural diagram of still another scheduling processing device of a WiF i work station according to an embodiment of the present invention;
图 9为本发明实施例提供的另一种 WiF i工作站点的调度处理装置的结 构图;  FIG. 9 is a structural diagram of another scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention;
图 10为本发明实施例提供的再一种 WiF i工作站点的调度处理装置的 结构图;  FIG. 10 is a structural diagram of another scheduling processing device of a WiF i work station according to an embodiment of the present invention;
图 11为本发明实施例提供的 WiF i工作站点的调度处理装置中入网信 息获取单元的结构图;  FIG. 11 is a structural diagram of a network access information acquiring unit in a scheduling processing device of a WiF i work station according to an embodiment of the present disclosure;
图 12为本发明实施例提供的 WiF i工作站点的调度处理装置中级别列 表更新单元的结构图;  FIG. 12 is a structural diagram of a level list updating unit in a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention;
图 13为本发明实施例提供的 WiF i工作站点的调度处理装置中, 级别 列表更新单元包括的判断模块的结构图;  FIG. 13 is a structural diagram of a judging module included in a level list updating unit in a scheduling processing apparatus of a WiF i work station according to an embodiment of the present disclosure;
图 14为本发明实施例提供的一种 WiF i工作站点的调度处理装置的硬 件结构图。  FIG. 14 is a hardware structural diagram of a scheduling processing apparatus of a WiF i work station according to an embodiment of the present invention.
具体实施方式 下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进 行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没 有做出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的 范围。 The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. Based on the embodiments of the present invention, those of ordinary skill in the art are not All other embodiments obtained under the premise of creative work are within the scope of the invention.
如图 1所示, 本发明实施例提供一种 WiFi工作站点的调度处理方法, 本发明实施例的方法可以由 WiFi 网络中的 AP执行, 该方法包括:  As shown in FIG. 1 , an embodiment of the present invention provides a scheduling processing method for a WiFi working station. The method in the embodiment of the present invention may be performed by an AP in a WiFi network, and the method includes:
101、获取通过接入点 AP接入无线保真 WiFi 网络的工作站点 STA在预 定时间内的入网信息,所述入网信息包括所述 STA 的标识和对应所述 STA 的在所述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至 少其中之一。  101. Obtain network access information of a STA of a working station that accesses a wireless fidelity WiFi network through a access point AP, and the network access information includes an identifier of the STA and a corresponding time of the STA in the predetermined time. At least one of the accumulated network access time, accumulated data traffic, and accumulated network access times.
参考现有技术中, STA通过 AP接入 WiFi 网络的过程, 所述 STA接收 所述 AP发送的广播信标报文,所述 STA根据入网需求发送探测请求报文给 所述 AP, 所述 AP根据需要回应探测响应报文, 然后所述 STA发送鉴权请 求报文给所述 AP, 所述 AP收到后, 发送鉴权响应报文给所述 STA, 之后所 述 STA发送的关联请求报文给所述 AP, 所述 AP收到后, 发送关联响应报 文给所述 STA, 所述关联响应报文携带所述 AP给所述 STA分配的会话关联 ID, 以使得所述 STA根据所述会话关联 ID, 发起与所述 AP之间的密钥协 商, 密钥协商成功后, 进行 DHCP地址获取, IP地址获取成功后, 就可以 使用该 IP进行数据业务。  Referring to the prior art, the STA accesses the WiFi network through the AP, the STA receives the broadcast beacon message sent by the AP, and the STA sends a probe request message to the AP according to the network access requirement, where the AP Responding to the probe response message according to the requirement, and then the STA sends an authentication request message to the AP, and after the AP receives the packet, sends an authentication response message to the STA, and then the association request packet sent by the STA Sending, to the AP, the AP sends an association response message to the STA, and the association response packet carries a session association ID assigned by the AP to the STA, so that the STA is configured according to the The session association ID is used to initiate the key negotiation with the AP. After the key negotiation succeeds, the DHCP address is obtained. After the IP address is successfully obtained, the IP service can be used.
所述 AP检测通过所述 AP接入 WiFi 网络或者断开 WiFi 网络的 STA, 从而获取接入 WiFi 网络的所有 STA在预定时间内的入网信息。获取的接入 WiFi 网络的 STA数量可以至少一个, 并不限定。 其中所述 STA的入网信息 包括所述 STA的标识和对应所述 STA的在所述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中之一。 其中所述 STA的标识可以 为 STA的 MAC ( Media Access Control, 介质访问控制)地址或者 IP地址, 或者其他可以唯一标识所述 STA的信息。每个 STA有对应的累计入网时间、 累计数据流量、 累计入网次数的至少其中之一。 其中, 所述预定时间可以 为 24小时,或者一周的时间,在这里不做限定, 由用户根据需要自行设置。  The AP detects that the AP accesses the WiFi network or disconnects the STA of the WiFi network, so as to obtain the network access information of all STAs accessing the WiFi network within a predetermined time. The number of STAs that access the WiFi network can be at least one, and is not limited. The network access information of the STA includes at least one of an identifier of the STA and an accumulated network access time, accumulated data traffic, and accumulated network access times corresponding to the STA within the predetermined time. The identifier of the STA may be a MAC (Media Access Control) address or an IP address of the STA, or other information that can uniquely identify the STA. Each STA has at least one of a corresponding accumulated network access time, accumulated data traffic, and accumulated network access times. The predetermined time may be 24 hours, or a time of one week, which is not limited herein, and is set by the user as needed.
102、 将所述 STA的入网信息根据预定算法进行优先级的排序, 得到所 述 STA的级别列表, 所述级别列表记录所述 STA在所述级别列表中的级别 顺序。 102. Sort the network information of the STA according to a predetermined algorithm, and obtain a priority. A level list of STAs, the level list recording the level order of the STAs in the level list.
由于获取的 STA的入网信息中包括所述 STA的在所述预定时间内的累 计入网时间、 累计数据流量、 累计入网次数的至少其中之一, 根据获取的 入网信息的不同, 釆用不同的预定算法进行优先级的排序。  The network access information of the acquired STA includes at least one of the accumulated network access time, the accumulated data traffic, and the accumulated network access time of the STA within the predetermined time, and different reservations are used according to the acquired network access information. The algorithm prioritizes the order.
可选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时间内 的累计入网时间时, 居获取的所述 STA 的累计入网时间的多少, 将 STA 进行优先级的排序, 得到所述 STA的级别列表。 其中, 对于累计入网时间 多的 STA优先级高, 累计入网时间少的 STA优先级低。  Optionally, when the network access information of the obtained STA includes the accumulated network access time of the STA in the predetermined time, the accumulated network access time of the STA is obtained, and the STAs are prioritized and obtained. A list of levels of the STA. Among them, the STA with a large accumulated network access time has a high priority, and the STA with a small accumulated network access time has a low priority.
同理可选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时 间内的累计数据流量或累计入网次数时, 根据 STA的累计数据流量或累计 入网次数的大小, 将 STA进行优先级的排序, 得到所述 STA的级别列表。 其中, 对于累计数据流量或累计入网次数大的 STA优先级高, 累计数据流 量或累计入网次数小的 STA优先级低。  Similarly, when the network access information of the acquired STA includes the accumulated data traffic or the accumulated network access times of the STA within the predetermined time, the STA performs the STA according to the accumulated data traffic of the STA or the cumulative number of network access times. Sorting the priorities to obtain a list of levels of the STAs. The STA with a large accumulated data traffic or a large number of accumulated network accesses has a high priority, and the accumulated data traffic or the number of accumulated network access times is low.
可选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时间内 的累计入网时间和累计数据流量时, 计算所述预定时间内的每个所述 STA 的累计数据流量与累计入网时间的比值, 得到每个所述 STA的平均数据流 量, 根据每个 STA的平均数据流量的大小将 STA进行优先级的排序, 得到 所述 STA的级别列表。 其中, 对于平均数据流量大的 STA优先级高, 平均 数据流量小的 STA优先级低。  Optionally, when the network access information of the acquired STA includes the accumulated network access time and the accumulated data traffic of the STA within the predetermined time, calculating cumulative data traffic and accumulation of each STA in the predetermined time period. The ratio of the time of the network access is obtained, and the average data traffic of each STA is obtained. The STAs are prioritized according to the average data traffic volume of each STA, and the level list of the STA is obtained. Among them, the STA with a large average data traffic has a high priority, and the STA with a small average data traffic has a low priority.
可选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时间内 的累计入网时间和累计入网次数时, 计算所述预定时间内的每个所述 STA 的累计入网次数与累计入网时间的比值, 得到每个所述 STA的平均入网次 数, 根据每个 STA的平均入网次数的大小将 STA进行优先级的排序, 得到 所述 STA的级别列表。 其中, 对于平均入网次数大的 STA优先级高, 平均 入网次数小的 STA优先级低。  Optionally, when the network access information of the acquired STA includes the accumulated network access time and the cumulative network access time of the STA in the predetermined time, the cumulative network access times and accumulated times of each STA in the predetermined time period are calculated. The ratio of the time of the network access is obtained, and the average number of times of accessing the STAs is obtained. The STAs are prioritized according to the average number of network access times of each STA, and the level list of the STAs is obtained. Among them, the STA with a large average number of network accesses has a high priority, and the average number of STAs with a small number of network accesses is low.
可选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时间内 的累计入网时间和累计数据流量, 或者累计入网时间和累计入网次数, 或 者累计数据流量和累计入网次数时, 利用加权求和的方式计算每个 STA的 求和数值, 例如, 累计入网时间为 X, 对应的权重值为 a, 累计数据流量为 Y, 对应的权重值为 b, 累计入网次数为 Z, 对应的权重值为 c。 Optionally, when the acquired STA information of the STA includes the STA within the predetermined time For the cumulative network access time and accumulated data traffic, or the cumulative network access time and the cumulative network access times, or the cumulative data traffic and the cumulative network access times, the summation value of each STA is calculated by the weighted summation method. For example, the cumulative network access time is X. The corresponding weight value is a, the accumulated data traffic is Y, the corresponding weight value is b, the cumulative number of network accesses is Z, and the corresponding weight value is c.
当获取的是 STA的累计入网时间和累计数据流量时, 利用公式( 1 )得 到对应的求和数值 HI, 然后按照求和数值 HI 的由大到小的顺序, 对 STA 进行优先级的排序, 得到所述 STA的级别列表, 公式 ( 1 ) 如下所示:  When the accumulated network access time and accumulated data traffic of the STA are obtained, the corresponding summation value HI is obtained by using the formula (1), and then the STAs are prioritized according to the order of the summation value HI. Get the list of levels of the STA, the formula (1) is as follows:
Hl=a*X+b*Y,其中 a > 0, b> 0,且 a+b=l ( 1 ) 当获取的是 STA的累计入网时间和累计入网次数时, 利用公式( 2 )得 到对应的求和数值 H2, 然后按照求和数值 H2 的由大到小的顺序, 对 STA 进行优先级的排序, 得到所述 STA的级别列表, 公式 (2 ) 如下所示:  Hl=a*X+b*Y, where a > 0, b> 0, and a+b=l ( 1 ) When the accumulated network access time of the STA and the cumulative number of network accesses are obtained, the formula ( 2 ) is used to obtain the corresponding The sum value H2 is then prioritized by the order of the sum of the sum values H2 to obtain the level list of the STA. The formula (2) is as follows:
H2=a*X+c*Z,其中 a > 0, c > 0,且 a+c=l ( 2 ) 当获取的是 STA的累计数据流量和累计入网次数时, 利用公式( 3 )得 到对应的求和数值 H3, 然后按照求和数值 H3 的由大到小的顺序, 对 STA 进行优先级的排序, 得到所述 STA的级别列表, 公式 ( 3 ) 如下所示:  H2=a*X+c*Z, where a > 0, c > 0, and a+c=l ( 2 ) When the accumulated data traffic of the STA and the cumulative number of network accesses are obtained, the corresponding formula (3) is used to obtain the corresponding The sum value H3 is then prioritized by the order of the sum of the sum values H3 to obtain a list of levels of the STA. The formula (3) is as follows:
H2=b*Y+c*Z,其中 b> 0, c> 0,且 b+c=l ( 3 ) 优选的, 当获取的 STA的入网信息包括所述 STA的在所述预定时间内 的累计入网时间、 累计数据流量和累计入网次数时, 如图 2所示, 根据预 定算法进行优先级的排序, 得到所述 STA的级别列表, 如步骤 201-203:  H2=b*Y+c*Z, where b>0, c>0, and b+c=l(3) Preferably, when the acquired STA's network access information includes the STA's within the predetermined time When the accumulated network access time, the accumulated data traffic, and the accumulated network access times, as shown in FIG. 2, the priority ranking is performed according to a predetermined algorithm, and the STA's level list is obtained, as in steps 201-203:
201、计算所述预定时间内的每个所述 S T A的累计数据流量与累计入网 时间的比值, 获取每个所述 STA的第一平均数据流量。  201. Calculate a ratio of the accumulated data traffic of each of the S T A to the accumulated network access time in the predetermined time period, and obtain a first average data traffic of each STA.
所述第一平均数据流量即为 STA在每秒钟的数据流量。  The first average data traffic is the STA's data traffic per second.
202、 根据每个所述 STA的累计入网时间、 累计入网次数以及第一平均 数据流量的加权求和, 得到每个所述 STA的求和数值, 其中, 所述加权求 和中的三个权重值均大于等于 0, 且所述三个权重值的和为 1, 至少有一个 权重值不为 0。  202. Obtain a summation value of each of the STAs according to a weighted summation of the accumulated network access time, the accumulated network access times, and the first average data traffic of each of the STAs, where three weights in the weighted summation are obtained. The values are all greater than or equal to 0, and the sum of the three weight values is 1, and at least one of the weight values is not zero.
例如, 累计入网时间设为 R, 对应的权重值为 e, 累计入网次数设为 S, 对应的权重值为 f, 第一平均数据流量设为 P, 对应的权重值为 g, 利用公 式 ( 4 ) 得到 STA的求和数值 W, 公式 ( 4 ) 如下所示: For example, the cumulative network access time is set to R, the corresponding weight value is e, and the cumulative network access times are set to S. The corresponding weight value is f, the first average data flow is set to P, and the corresponding weight value is g. The sum value W of the STA is obtained by using formula (4), and the formula (4) is as follows:
W=e*R+f*S+g*p ( 4 ) 其中, 上述 e、 f、 g均大于等于 0, 且 e+f+g=l, e、 f、 g中至少有一 个不为 0, 例如累计入网时间的权重值 e为 0.3, 累计入网次数的权重值 f 为 0.5, 第一平均数据流量的权重值 g为 0.2, 或者累计入网时间的权重值 e为 0.8, 累计入网次数的权重值 f 为 0, 第一平均数据流量的权重值 g为 0.2, 等等, 计算求和数值时, 并不一定三种数值均利用上, 这里并不限定, 当然优选的是利用上述三种数值计算求和数值, 且权重值不限定。  W=e*R+f*S+g*p ( 4 ) wherein e, f, g are greater than or equal to 0, and e+f+g=l, at least one of e, f, g is not 0 For example, the weighted value e of the accumulated network access time is 0.3, the weighted value f of the accumulated network access times is 0.5, the weighted value g of the first average data traffic is 0.2, or the weighted value e of the accumulated network access time is 0.8, and the weight of the accumulated network access times is The value f is 0, the weight value g of the first average data flow is 0.2, etc., when calculating the summation value, it is not necessary to use all three values, and is not limited herein. Of course, it is preferable to use the above three values. The summation value is calculated, and the weight value is not limited.
203、 按照所述求和数值的由高到底的顺序, 排列所述 STA, 从而获取 所述 STA的级别列表, 所述级别列表中包括根据所述求和数值排序后的所 述 STA的标识和对应所述 STA的第一平均数据流量。  203. Align the STAs according to the order of the summation values, and obtain the level list of the STA, where the level list includes the identifiers of the STAs sorted according to the summation value. Corresponding to the first average data traffic of the STA.
根据步骤 202得到的求和数值,按照从高到低的顺序,排列对应的 STA, 从而得到所述 STA的级别列表, 求和数值越高的, 对应的 STA在所述级别 列表中的优先级越高。 其中, 所述列表中包括根据所述求和数值排序后的 所述 STA的标识和步骤 201中得到的对应所述 STA的第一平均数据流量。  According to the summation value obtained in step 202, the corresponding STAs are arranged in order of high to low, so that the level list of the STA is obtained, and the higher the summation value, the priority of the corresponding STA in the level list. The higher. The list includes the identifier of the STA that is sorted according to the summation value and the first average data traffic corresponding to the STA obtained in step 201.
103、 根据所述级别列表,调度处理对应的 STA的待处理数据。  103. Schedule, according to the level list, process the to-be-processed data of the corresponding STA.
其中, 根据所述级别列表,生成对应的 STA 逻辑緩存队列, 所述 STA 逻辑緩存队列包括对应 STA的待处理数据, 按照所述级别列表中的级别顺 序, 调度处理对应的 STA的逻辑緩存队列中的所述待处理数据。  According to the level list, a corresponding STA logical cache queue is generated, and the STA logical cache queue includes the to-be-processed data of the corresponding STA, and the logical cache queue of the corresponding STA is scheduled to be processed according to the level order in the level list. The pending data.
在所述级别列表中, 排列越靠前, STA 的优先级越高, 越优先处理对 应的 STA的待处理数据。 也就是生成每个 STA的逻辑緩存队列, 所述逻辑 緩存队列包括对应 STA的待处理数据, 一个 STA对应一个逻辑緩存队列, 在所述逻辑緩存队列中包括所述 STA的待处理数据。 按照每个 STA在所述 级别列表中的级别高低, 调度处理对应的 STA的逻辑緩存队列的所述待处 理数据, 其中, 高级别的 STA, 优先调度处理相应的逻辑緩存队列中的待 处理数据, 低级别的 STA, 滞后调度处理相应的逻辑緩存队列中的待处理 数据。 In the level list, the higher the priority of the STA, the higher the priority of the STA, and the higher the priority of the corresponding STA's pending data. That is, a logical cache queue of each STA is generated. The logical cache queue includes data to be processed of the corresponding STA, and one STA corresponds to one logical cache queue, and the to-be-processed data of the STA is included in the logical cache queue. Scheduling the to-be-processed data of the logical cache queue of the corresponding STA according to the level of each STA in the level list, wherein the high-level STA preferentially processes and processes the to-be-processed data in the corresponding logical cache queue. , low-level STA, lag scheduling processing pending in the corresponding logical cache queue Data.
本发明实施例提供的一种 WiFi 工作站点的调度处理方法, AP获取通 过 AP接入 WiFi 网络的 STA在预定时间内的入网信息, 将所述 STA的入网 信息根据预定算法进行优先级的排序, 得到所述 STA的级别列表, 并根据 所述级别列表,调度处理对应的 STA的待处理数据。本发明实施例解决了现 有技术中当多个 STA同时通过一个 AP接入 WiFi时, 由于带宽竟争, 一旦 对射频信号敏感的 STA接入 WiFi后 ,就会占用将近全部带宽进行数据交互 , 而其他 STA只能接收数据, 不能发送数据, 导致其他 STA数据传输的服务 质量下降的问题, 实现了多个 STA的有效均衡的数据传输,提高了多个 STA 的服务质量。  The method for scheduling a WiFi working site is provided by the embodiment of the present invention. The AP obtains the network access information of the STA that accesses the WiFi network through the AP in a predetermined time, and prioritizes the network access information of the STA according to a predetermined algorithm. Obtaining a level list of the STA, and scheduling, according to the level list, the to-be-processed data of the corresponding STA. The embodiment of the present invention solves the problem that when multiple STAs access WiFi through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiFi, it will occupy nearly all the bandwidth for data interaction. However, other STAs can only receive data and cannot transmit data, which causes the quality of service of other STAs to be degraded. This achieves efficient and balanced data transmission of multiple STAs and improves the quality of service of multiple STAs.
为了本领域技术人员更好的理解本发明实施例提供的 WiFi 工作站点 的调度处理方法的技术方案, 下面通过具体的实施例对本发明提供的 WiFi 工作站点的调度处理方法进行详细说明。  For a better understanding of the technical solution of the scheduling method of the WiFi working site provided by the embodiment of the present invention, the scheduling processing method of the WiFi working site provided by the present invention is described in detail below through a specific embodiment.
本实施例中的 STA可以为便携式笔记本、 Ipad或者无线机顶盒等接入 WiFi 网络的 WiFi终端。 在所述 AP建立所述 STA的级别列表之后, 对于通 过所述 AP再次接入 WiFi 网络的 STA要进行一系列的处理, 从而可以实时 更新所述级别列表, 以便根据所述 STA的不断变化的入网信息, 更新所述 STA在所述级别列表中的优先级, 从而调度处理所述 STA的待处理数据。 如图 3所示, 本发明实施例的方法也是由 WiFi 网络中的 AP执行, 包括以 下步骤:  The STA in this embodiment may be a WiFi terminal connected to a WiFi network, such as a portable notebook, an Ipad, or a wireless set top box. After the AP establishes the level list of the STA, a series of processing is performed on STAs that access the WiFi network through the AP again, so that the level list can be updated in real time, so as to be changed according to the STA. The network access information is used to update the priority of the STA in the level list, thereby scheduling processing of the to-be-processed data of the STA. As shown in FIG. 3, the method in the embodiment of the present invention is also performed by an AP in a WiFi network, and includes the following steps:
301、 获取通过所述 AP再次接入 WiFi 网络的第二 STA的标识。  301. Obtain an identifier of a second STA that accesses the WiFi network through the AP again.
其中所述第二 STA的标识可以为 STA的 MAC ( Media Access Control, 介质访问控制) 地址或者 IP 地址, 或者其他可以唯一标识所述第二 STA 的信息。  The identifier of the second STA may be a MAC (Media Access Control) address or an IP address of the STA, or other information that can uniquely identify the second STA.
302、 通过所述第二 STA的标识, 判断所述第二 STA是否存在于所述级 别列表中。  302. Determine, by the identifier of the second STA, whether the second STA exists in the level list.
由于在所述级别列表中, 包括在所述预定时间内获取到的通过所述 A P 接入 WiF i 网络的 STA的标识, 因此, 将获取的所述第二 STA的标识与所述 级别列表中的 STA的标识进行匹配, 来判断所述第二 STA是否存在于所述 级别列表中。 In the list of levels, including the AP acquired through the predetermined time The identifier of the STA that accesses the WiF i network, and the identifier of the second STA that is obtained is matched with the identifier of the STA in the level list to determine whether the second STA exists in the level list. .
303、 当所述第二 STA 存在于所述级别列表中时, 获取所述第二 STA 在所述预定时间内的入网信息。  303. When the second STA is in the level list, obtain network access information of the second STA in the predetermined time.
当获取到的所述第二 STA的标识与所述级别列表中的 STA的标识匹配 成功时, 则说明所述第二 STA已经存在于所述级别列表中。  When the acquired identifier of the second STA matches the identifier of the STA in the level list, the second STA is already present in the level list.
其中, 对所述级别列表中的 STA设置有老化时间, 所述老化时间是指 在所述级别列表中的 STA有效时间, 在所述 STA记入所述级别列表中时, 开始对所述 STA的老化时间进行计时。 对于所述级别列表中的 STA的老化 时间可以分别设置, 也可以统一设置一个值, 例如, 将所述级别列表中的 STA统一设置一个老化时间, 设置为 72小时, 即所述级别列表中的 STA的 有效时间为 72小时。 对于上述步骤 303 , 当确定所述第二 STA存在于所述 级别列表中时, 先判断是否到达所述第二 STA的老化时间, 具体如图 4所 示, 如下步骤 401 -403:  The aging time is set for the STAs in the level list, and the aging time refers to the STA effective time in the level list. When the STA is entered in the level list, the STA is started. The aging time is timed. The aging time of the STAs in the level list may be set separately, or a value may be uniformly set. For example, the STAs in the level list are uniformly set to an aging time, which is set to 72 hours, that is, in the level list. The effective time of the STA is 72 hours. For the above step 303, when it is determined that the second STA exists in the level list, it is first determined whether the aging time of the second STA is reached, as shown in FIG. 4, as follows: Steps 401-403:
401、 当所述第二 STA存在于所述级别列表中时, 判断与所述第二 STA 对应的所述第一 STA是否达到老化时间, 所述老化时间是在所述级别列表 中的 STA有效时间。  401. When the second STA is in the level list, determine whether the first STA corresponding to the second STA reaches an aging time, where the aging time is valid in the STA in the level list. time.
当确定所述第二 STA的标识与所述级别列表中的第一 STA的标识一致 时, 判断是否到达所述第一 STA的老化时间。  When it is determined that the identifier of the second STA is consistent with the identifier of the first STA in the level list, it is determined whether the aging time of the first STA is reached.
402、 当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识 和对应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数 据删除。  402. When the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA are deleted.
当到达所述老化时间时,说明所述第一 STA在所述级别列表中无效了 , 则删除在所述级别列表中的所述第一 STA的标识和对应所述第一 STA的第 一平均数据流量, 以及所述第二 STA的待处理数据删除。  When the aging time is reached, indicating that the first STA is invalid in the level list, deleting the identifier of the first STA in the level list and the first average corresponding to the first STA Data traffic, and data to be processed of the second STA are deleted.
403、 当没有到达所述老化时间时, 获取所述第二 STA在所述预定时间 内的入网信息。 403. Acquire the second STA at the predetermined time when the aging time is not reached. Network access information.
当没有到达所述老化时间时, 说明所述第一 STA在所述级别列表中还 有效, 则获取所述第二 STA在所述预定时间内的入网信息, 然后根据所述 第二 STA在所述预定时间内的入网信息, 进行一系列的处理, 对所述级别 列表中与所述第二 STA对应的第一 STA的级别进行更新。  When the aging time is not reached, indicating that the first STA is still valid in the level list, obtaining the network access information of the second STA in the predetermined time, and then according to the second STA The network access information in the predetermined time period is subjected to a series of processes, and the level of the first STA corresponding to the second STA in the level list is updated.
304、比较所述第二 STA的第二平均数据流量与所述级别列表中与所述 第二 STA的标识对应的第一 STA的第一平均数据流量的大小,所述第二 STA 的第二平均数据流量为所述第二 STA的累计数据流量与累计入网时间的比 值。  304. Compare a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, and a second of the second STA. The average data traffic is the ratio of the accumulated data traffic of the second STA to the accumulated network access time.
在步骤 403中获取的所述入网信息包括所述第二 STA在所述预定时间 内的累计数据流量、 累计入网时间和累计入网次数。 根据所述第二 STA在 所述预定时间内的累计数据流量与累计入网时间的比值, 得到所述第二 STA 的第二平均数据流量, 将所述第二平均数据流量与所述级别列表中与 所述第二 STA的标识对应的第一 STA的第一平均数据流量进行比较。 通过 比较所述第二平均数据流量与所述第一平均数据流量的大小, 获得所述第 二 STA是否在平均数据流量上出现变化, 从而根据比较结果更新所述第二 STA在所述级别列表中的级别。  The network access information obtained in step 403 includes the accumulated data traffic of the second STA within the predetermined time, the accumulated network access time, and the cumulative network access times. Obtaining, according to a ratio of the accumulated data traffic of the second STA to the accumulated network access time, the second average data traffic of the second STA, and the second average data traffic and the level list. Comparing the first average data traffic of the first STA corresponding to the identifier of the second STA. Obtaining, by comparing the size of the second average data traffic and the first average data traffic, whether the second STA changes on the average data traffic, so that the second STA is updated in the level list according to the comparison result. The level in .
305、根据所述第二 STA的第二平均数据流量与所述第一 STA的第一平 均数据流量的比较结果, 更新所述第二 STA在所述级别列表中的级别。  305. Update, according to a comparison result of the second average data traffic of the second STA and the first average data traffic of the first STA, a level of the second STA in the level list.
根据步骤 304中的比较结果, 更新所述第二 STA在所述级别列表中的 级别, 例如, 升高级别或者降低级别, 如图 5 所示, 对于上述步骤 305 , 根据所述第二 STA的第二平均数据流量与所述第一 STA的第一平均数据流 量的比较结果, 更新所述第二 STA在所述级别列表中的级别, 包括如下步 骤:  Updating, according to the comparison result in step 304, the level of the second STA in the level list, for example, increasing the level or lowering the level, as shown in FIG. 5, for the foregoing step 305, according to the second STA The result of comparing the second average data traffic with the first average data traffic of the first STA, updating the level of the second STA in the level list, includes the following steps:
501、 根据所述第二 STA的累计入网时间、 累计入网次数以及第二平均 数据流量的加权求和, 得到所述第二 STA的求和数值, 其中, 所述第二 STA 的加权求和中的三个权重值均大于等于 0 , 且所述三个权重值的和为 1 , 至 少有一个权重值不为 0。 501. Obtain a summation value of the second STA according to the weighted summation of the accumulated network access time, the cumulative network access times, and the second average data traffic of the second STA, where the weighting and summation of the second STA is performed. The three weight values are greater than or equal to 0, and the sum of the three weight values is 1, to There is one less weight value that is not 0.
例如, 所述第二 STA的累计入网时间设为 K, 对应的权重值为 d, 累计 入网次数设为 L, 对应的权重值为 i, 第二平均数据流量设为 M, 对应的权 重值为 j, 利用公式( 5 )得到所述第二 STA的求和数值 N, 公式(5 )如下 所示:  For example, the accumulated network access time of the second STA is set to K, the corresponding weight value is d, the cumulative network access times are set to L, the corresponding weight value is i, the second average data traffic is set to M, and the corresponding weight value is j, using the formula (5) to obtain the summation value N of the second STA, the formula (5) is as follows:
N=d*K+i*L+j*M ( 5 ) 其中, 上述权重值 d、 i、 j的设置与步骤 202中的权重值 e、 f、 g的 设置相同。  N = d * K + i * L + j * M ( 5 ) wherein the setting of the above weight values d, i, j is the same as the setting of the weight values e, f, g in step 202.
502、 当所述第二平均数据流量大于所述第一平均数据流量时, 判断所 述第二 STA的求和数值是否大于第一门限。  502. When the second average data traffic is greater than the first average data traffic, determine whether the summation value of the second STA is greater than a first threshold.
在步骤 304 中判断所述第二平均数据流量大于所述第一平均数据流量 时, 判断步骤 501 中得到的所述第二 STA的求和数值是否大于第一门限, 通过判断所述第二 STA 的求和数值与第一门限的大小, 决定所述第二 STA 在所述级别列表中的级别是否进行升级处理。 例如, 所述第一门限可以设 为 80, 或者其他数值, 由用户根据需要设置。  When it is determined in step 304 that the second average data traffic is greater than the first average data traffic, it is determined whether the summation value of the second STA obtained in step 501 is greater than a first threshold, and the second STA is determined. The summation value and the size of the first threshold determine whether the level of the second STA in the level list is upgraded. For example, the first threshold may be set to 80, or other values, which are set by the user as needed.
503、 当所述第二 STA的求和数值大于第一门限时, 根据所述第二 STA 的求和数值与所述第一门限的比值, 将所述第二 STA在所述级别列表中的 级别升高所述比值对应的指定个数级别。  503. When the summation value of the second STA is greater than the first threshold, according to a ratio of the summation value of the second STA to the first threshold, the second STA is in the level list. The level raises the specified number of levels corresponding to the ratio.
当所述第二 STA的求和数值大于第一门限时, 说明所述第二 STA的业 务增加, 则需要升高所述第二 STA在所述级别列表中的优先级。 例如, 当 所述第二 STA的求和数值为 200, 所述第一门限为 80时, 所述第二 STA的 求和数值大于第一门限, 根据所述第二 STA的求和数值与所述第一门限的 比值, 即 200与 80的比值为 2.5, 则将所述第二 STA在所述级别列表中的 级别升高 1个级别。  When the summation value of the second STA is greater than the first threshold, indicating that the service of the second STA is increased, the priority of the second STA in the level list needs to be raised. For example, when the summation value of the second STA is 200, and the first threshold is 80, the summation value of the second STA is greater than the first threshold, according to the summation value and location of the second STA. The ratio of the first threshold, that is, the ratio of 200 to 80 is 2.5, and the level of the second STA in the level list is increased by one level.
可选的, 也可以是在所述级别列表中升高指定个数级别, 在这里不做 限定, 具体由用户根据需要自行设置。  Optionally, the specified number of levels may be raised in the level list, which is not limited herein, and is specifically set by the user according to requirements.
504、 当所述第二 STA 的求和数值不大于第一门限时, 获取所述第二 STA在所述预定时间内的入网信息; 504. When the summation value of the second STA is not greater than the first threshold, obtain the second The network access information of the STA within the predetermined time;
505、根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表 中的级别。  505. Update, according to the network access information of the second STA, a level of the second STA in the level list.
当所述第二 STA的求和数值不大于第一门限时, 说明, 所述第二 STA 的业务并没有增加,则保持所述第二 STA在所述级别列表中的优先级不变, 获取所述第二 STA在所述预定时间内的入网信息, 并根据所述第二 STA的 入网信息更新所述第二 STA 在所述级别列表中的级别, 即继续执行步骤 303。  When the summation value of the second STA is not greater than the first threshold, it is indicated that the service of the second STA does not increase, and the priority of the second STA in the level list is maintained, and the The network information of the second STA is in the predetermined time, and the level of the second STA in the level list is updated according to the network access information of the second STA, that is, step 303 is continued.
506、 当所述第二平均数据流量不大于所述第一平均数据流量时, 判断 所述第二 STA的求和数值是否小于第二门限。  506. When the second average data traffic is not greater than the first average data traffic, determine whether the summation value of the second STA is less than a second threshold.
在步骤 304 中判断所述第二平均数据流量不大于所述第一平均数据流 量时,判断步骤 501中得到的所述第二 STA的求和数值是否小于第二门限, 通过判断所述第二 STA 的求和数值与第二门限的大小, 决定所述第二 STA 在所述级别列表中的级别是否进行降级处理。 例如, 所述第二门限可以设 为 60 , 或者其他数值, 由用户根据需要设置。  If it is determined in step 304 that the second average data traffic is not greater than the first average data traffic, determining whether the summation value of the second STA obtained in step 501 is less than a second threshold, by determining the second The summation value of the STA and the size of the second threshold determine whether the level of the second STA in the level list is degraded. For example, the second threshold may be set to 60, or other values, which are set by the user as needed.
对于上述步骤 506 , 当所述第二平均数据流量不大于所述第一平均数 据流量时, 说明所述第二 STA的业务减少了, 通过查看所述第二 STA的老 化时间,判断所述第二 STA是否继续有效,如图 6所示,包括步骤 601-603 :  For the foregoing step 506, when the second average data traffic is not greater than the first average data traffic, the service of the second STA is decreased, and the aging time of the second STA is determined, and the first Whether the two STAs continue to be valid, as shown in FIG. 6, includes steps 601-603:
601、 当所述第二平均数据流量不大于所述第一平均数据流量时, 判断 与所述第二 STA对应的所述第一 STA是否到达老化时间;  601. When the second average data traffic is not greater than the first average data traffic, determine whether the first STA corresponding to the second STA reaches an aging time.
602、 当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识 和对应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数 据删除。  602. When the aging time is reached, delete the identifier of the first STA in the level list, the first average data traffic corresponding to the first STA, and the to-be-processed data of the second STA.
当到达所述老化时间时,说明所述第一 STA在所述级别列表中无效了 , 则删除在所述级别列表中的所述第一 STA的标识和对应所述第一 STA的第 一平均数据流量, 以及所述第二 STA的待处理数据删除。  When the aging time is reached, indicating that the first STA is invalid in the level list, deleting the identifier of the first STA in the level list and the first average corresponding to the first STA Data traffic, and data to be processed of the second STA are deleted.
603、 当没有到达所述老化时间时, 判断所述第二 STA的求和数值是否 小于第二门限。 603. When the aging time is not reached, determine whether the summation value of the second STA is Less than the second threshold.
当没有到达所述老化时间时, 说明所述第一 STA在所述级别列表中还 有效, 则继续判断所述第二 STA的求和数值是否小于第二门限。  When the aging time is not reached, indicating that the first STA is still valid in the level list, it is further determined whether the summation value of the second STA is less than a second threshold.
507、 当所述第二 STA的求和数值小于第二门限时, 根据所述第二门限 与所述第二 STA的求和数值的比值, 将所述第二 STA在所述级别列表中的 级别降低所述比值对应的指定个数级别。  507. When a summation value of the second STA is less than a second threshold, according to a ratio of the second threshold to a summation value of the second STA, the second STA is in the level list. The level lowers the specified number of levels corresponding to the ratio.
当所述第二 STA的求和数值小于第二门限时, 说明所述第二 STA的业 务减少, 则需要降低所述第二 STA在所述级别列表中的优先级。 例如, 当 所述第二 STA的求和数值为 20 , 所述第二门限为 60时, 所述第二 STA的 求和数值小于第二门限, 根据所述第二门限与所述第二 STA的求和数值的 比值, 即 60与 20的比值为 3 , 则将所述第二 STA在所述级别列表中的级 别降低 3个级别。  When the summation value of the second STA is less than the second threshold, indicating that the service of the second STA is reduced, the priority of the second STA in the level list needs to be lowered. For example, when the summation value of the second STA is 20 and the second threshold is 60, the summation value of the second STA is smaller than the second threshold, according to the second threshold and the second STA. The ratio of the summation values, that is, the ratio of 60 to 20 is 3, and the level of the second STA in the level list is reduced by 3 levels.
可选的, 也可以是在所述级别列表中降低指定个数级别, 在这里不做 限定, 具体由用户根据需要自行设置。  Optionally, the specified number of levels may be reduced in the level list, which is not limited herein, and is specifically set by the user according to requirements.
508、 当所述第二 STA 的求和数值不小于第二门限时, 获取所述第二 STA在所述预定时间内的入网信息;  508. When the summation value of the second STA is not less than the second threshold, obtain the network access information of the second STA in the predetermined time.
509、根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表 中的级别。  509. Update, according to the network access information of the second STA, a level of the second STA in the level list.
当所述第二 STA的求和数值不小于第二门限时, 说明, 所述第二 STA 的业务并没有减少,则保持所述第二 STA在所述级别列表中的优先级不变, 获取所述第二 STA在所述预定时间内的入网信息, 并根据所述第二 STA的 入网信息更新所述第二 STA 在所述级别列表中的级别, 即继续执行步骤 303。  When the summation value of the second STA is not less than the second threshold, indicating that the service of the second STA is not reduced, maintaining the priority of the second STA in the level list unchanged, acquiring The network information of the second STA is in the predetermined time, and the level of the second STA in the level list is updated according to the network access information of the second STA, that is, step 303 is continued.
上述步骤 303- 305均是描述所述第二 STA存在于所述级别列表中, 当 所述第二 STA没有存在于所述级别列表中时, 判断所述级别列表是否还有 空缺的名额, 如果有, 则将所述第二 STA的标识及所述第二 STA的待处理 数据写入所述级别列表的队尾, 如果没有, 则将所述级别列表中优先级最 低的所述第一 STA的标识和对应所述第一 STA的第一平均数据流量, 以及 所述第一 STA的待处理数据删除, 然后将所述第二 STA的标识及所述第二 STA 的待处理数据写入所述级别列表的队尾, 接下来获取所述第二 STA在 所述预定时间内的入网信息, 并根据所述第二 STA的入网信息更新所述第 二 STA在所述级别列表中的级别, 即按照步骤 303执行。 The foregoing steps 303-305 are to describe that the second STA exists in the level list, and when the second STA does not exist in the level list, determine whether the level list has a vacant quota, if If yes, the identifier of the second STA and the data to be processed of the second STA are written to the end of the level list. If not, the priority of the level list is the most The identifier of the first STA and the first average data traffic corresponding to the first STA, and the data to be processed of the first STA are deleted, and then the identifier of the second STA and the second STA are The to-be-processed data is written to the end of the level list, and the network access information of the second STA in the predetermined time is obtained, and the second STA is updated according to the network access information of the second STA. The level in the level list is performed according to step 303.
可选的, 当所述第二 STA不存在于所述级别列表中时, 可以先根据步 骤 303获取所述第二 STA在所述预定时间内的入网信息, 然后根据所述第 二 STA的入网信息, 利用公式( 5 )得到所述第二 STA的求和数值, 所述级 别列表中包括所述第一 STA的标识、 对应所述第一 STA的第一平均数据流 量以及对应所述第一 STA的求和数值, 根据所述第二 STA的求和数值与所 述级别列表中的第一 STA的求和数值进行比较的结果, 按照从高到低的顺 序, 将所述第二 STA的标识及与所述第二 STA的待处理数据写入所述级别 列表的适当位置。  Optionally, when the second STA does not exist in the level list, the network access information of the second STA in the predetermined time may be obtained according to step 303, and then the network is connected according to the second STA. And obtaining, by using the formula (5), a summation value of the second STA, where the level list includes an identifier of the first STA, a first average data traffic corresponding to the first STA, and a corresponding first a summation value of the STA, according to a result of comparing the summed value of the second STA with the summed value of the first STA in the level list, in order of highest to lowest, the second STA The identification and the pending data with the second STA are written to the appropriate location of the level list.
通过上述对所述级别列表的更新,所述 AP按照更新后的所述级别列表 中每个 STA的优先级的高低, 调度处理对应的 STA的逻辑緩存队列中的所 述待处理数据, 即, 由于所述级别列表中 STA的顺序改变了, 则将处理的 逻辑緩存队列的调度顺序也进行更新, 升级的 STA对应的逻辑緩存队列调 度到队列的前面, 优先处理, 降级的 STA对应的逻辑緩存队列调度到队列 的后面, 滞后处理。 从而在 STA之间实现了高级别的 STA优先处理, 可以 享受到高质量的服务。 如图 7 所示, 本发明实施例提供一种 Wi F i 工作站点的调度处理装置 70 , 包括入网信息获取单元 71、 级别列表确定单元 72、 数据处理单元 73。  And the AP processes the to-be-processed data in the logical cache queue of the corresponding STA according to the level of the priority of each STA in the updated level list by using the foregoing update of the level list, that is, The sequence of the STAs in the level list is changed, and the scheduling order of the processed logical cache queues is also updated. The logical cache queue corresponding to the upgraded STAs is scheduled to the front of the queue, and the logical cache corresponding to the degraded STAs is preferentially processed. The queue is dispatched to the back of the queue, lag processing. Therefore, a high-level STA priority processing is implemented between STAs, and high-quality services can be enjoyed. As shown in FIG. 7, an embodiment of the present invention provides a scheduling processing apparatus 70 for a Wi F i work station, which includes an incoming network information acquiring unit 71, a level list determining unit 72, and a data processing unit 73.
其中, 入网信息获取单元 71 , 用于获取通过接入点 AP接入无线保真 WiF i 网络的工作站点 STA在预定时间内的入网信息,所述入网信息包括所 述 STA的标识和对应所述 STA的在所述预定时间内的累计入网时间、 累计 数据流量、 累计入网次数的至少其中之一; 级别列表确定单元 72, 用于将所述获取单元获取到的 STA的入网信息 根据预定算法进行优先级的排序, 得到所述 STA的级别列表, 所述级别列 表记录所述 S T A在所述级别列表中的级别顺序; The network access information acquiring unit 71 is configured to acquire the network access information of the working station STA that accesses the wireless fidelity WiF i network through the access point AP in a predetermined time, where the network access information includes the identifier of the STA and the corresponding At least one of the accumulated network access time, the accumulated data traffic, and the accumulated network access times of the STA within the predetermined time; The level list determining unit 72 is configured to perform priority ranking of the STAs of the STAs obtained by the acquiring unit according to a predetermined algorithm, to obtain a level list of the STAs, where the level list records the STAs in the level list. Level order in ;
数据处理单元 73, 用于根据所述级别列表确定单元得到的级别列表的 顺序,调度处理对应的 STA的待处理数据。  The data processing unit 73 is configured to schedule processing of the to-be-processed data of the corresponding STA according to the order of the level list obtained by the level list determining unit.
本发明实施例提供的一种 WiFi 工作站点的调度处理装置, AP获取通 过 AP接入 WiFi 网络的 STA在预定时间内的入网信息, 将所述 STA的入网 信息根据预定算法进行优先级的排序, 得到所述 STA的级别列表, 并根据 所述级别列表,调度处理对应的 STA的待处理数据。本发明实施例解决了现 有技术中当多个 STA同时通过一个 AP接入 WiFi时, 由于带宽竟争, 一旦 对射频信号敏感的 STA接入 WiFi后 ,就会占用将近全部带宽进行数据交互 , 而其他 STA只能接收数据, 不能发送数据, 导致其他 STA数据传输的服务 质量下降的问题, 实现了多个 STA的有效均衡的数据传输,提高了多个 STA 的服务质量。  A scheduling processing device for a WiFi working station according to an embodiment of the present invention, an AP acquires network access information of a STA that accesses a WiFi network through an AP in a predetermined time, and prioritizes the network access information of the STA according to a predetermined algorithm. Obtaining a level list of the STA, and scheduling, according to the level list, the to-be-processed data of the corresponding STA. The embodiment of the present invention solves the problem that when multiple STAs access WiFi through one AP at the same time, due to bandwidth competition, once the STA sensitive to the radio frequency signal accesses the WiFi, it will occupy nearly all the bandwidth for data interaction. However, other STAs can only receive data and cannot transmit data, which causes the quality of service of other STAs to be degraded. This achieves efficient and balanced data transmission of multiple STAs and improves the quality of service of multiple STAs.
进一步地, 如图 8所示, 所述数据处理单元 73包括:  Further, as shown in FIG. 8, the data processing unit 73 includes:
生成模块 81, 用于根据所述级别列表,生成对应的 STA逻辑緩存队列, 所述 STA逻辑緩存队列包括对应 STA的待处理数据;  The generating module 81 is configured to generate, according to the level list, a corresponding STA logical cache queue, where the STA logical cache queue includes data to be processed corresponding to the STA;
处理模块 82, 用于按照所述级别列表中的级别顺序, 调度处理对应的 STA的逻辑緩存队列中的所述待处理数据。  The processing module 82 is configured to process, according to the level order in the level list, the to-be-processed data in the logical cache queue of the corresponding STA.
进一步地, 如图 9所示, 所述级别列表确定单元 72包括:  Further, as shown in FIG. 9, the level list determining unit 72 includes:
计算模块 91, 用于计算所述预定时间内的每个所述 STA的累计数据流 量与累计入网时间的比值, 获取每个所述 S T A的第一平均数据流量;  The calculating module 91 is configured to calculate a ratio of the accumulated data traffic of each STA in the predetermined time to the accumulated network access time, and obtain a first average data traffic of each of the S T A;
求和数值确定模块 92, 用于根据每个所述 STA的累计入网时间、 累计 入网次数以及第一平均数据流量的加权求和, 得到每个所述 STA的求和数 值, 其中, 所述加权求和中的三个权重值均大于等于 0, 且所述三个权重 值的和为 1, 至少有一个权重值不为 0;  a summation value determining module 92, configured to obtain a summation value of each of the STAs according to a weighted summation of an accumulated network access time, a cumulative number of network accesses, and a first average data traffic of each of the STAs, where the weighting The three weight values in the sum are greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
列表模块 93, 用于按照所述求和数值的由高到底的顺序, 排列所述 STA , 从而获取所述 STA的级别列表, 所述级别列表中包括根据所述求和数 值排序后的所述 STA的标识和对应所述 STA的第一平均数据流量。 a list module 93, configured to arrange the according to the order of the summation values from high to low And obtaining, by the STA, a level list of the STA, where the level list includes an identifier of the STA that is sorted according to the summation value and a first average data traffic corresponding to the STA.
可选的, 如图 10所示, 所述装置还包括:  Optionally, as shown in FIG. 10, the device further includes:
标识获取单元 74 ,用于获取通过所述 AP再次接入 WiF i网络的第二 STA 的标识;  The identifier obtaining unit 74 is configured to acquire an identifier of the second STA that accesses the WiF i network through the AP again.
判断单元 75 , 用于通过所述第二 STA的标识, 判断所述第二 STA是否 存在于所述级别列表中;  a determining unit 75, configured to determine, by using an identifier of the second STA, whether the second STA exists in the level list;
所述入网信息获取单元, 还用于当所述第二 STA存在于所述级别列表 中时, 获取所述第二 STA在所述预定时间内的入网信息;  The network access information acquiring unit is further configured to: when the second STA exists in the level list, acquire network access information of the second STA in the predetermined time;
比较单元 76 , 用于比较所述第二 STA的第二平均数据流量与所述级别 列表中与所述第二 STA的标识对应的第一 STA的第一平均数据流量的大小, 所述第二 STA的第二平均数据流量为所述第二 STA的累计数据流量与累计 入网时间的比值;  The comparing unit 76 is configured to compare a second average data traffic of the second STA with a size of a first average data traffic of the first STA corresponding to the identifier of the second STA in the level list, where the second The second average data traffic of the STA is a ratio of the accumulated data traffic of the second STA to the accumulated network access time;
级别列表更新单元 77 , 用于根据所述第二 STA的第二平均数据流量与 所述第一 STA的第一平均数据流量的比较结果, 更新所述第二 STA在所述 级别列表中的级别。  a level list updating unit 77, configured to update a level of the second STA in the level list according to a comparison result between a second average data traffic of the second STA and a first average data traffic of the first STA .
可选的, 如图 11所示, 所述入网信息获取单元 71 包括:  Optionally, as shown in FIG. 11, the network access information acquiring unit 71 includes:
老化时间判断模块 1101 , 用于当所述第二 STA存在于所述级别列表中 时, 判断与所述第二 STA对应的所述第一 STA是否达到老化时间, 所述老 化时间是在所述级别列表中的 STA有效时间;  The aging time judging module 1101 is configured to determine, when the second STA is in the level list, whether the first STA corresponding to the second STA reaches an aging time, where the aging time is STA effective time in the level list;
删除模块 1102 , 用于当到达所述老化时间时, 将所述级别列表中所述 第一 STA的标识和对应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数据删除;  The deleting module 1102 is configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the to-be-processed Data deletion;
获取模块 1103 , 用于当没有到达所述老化时间时, 获取所述第二 STA 在所述预定时间内的入网信息。  The obtaining module 1103 is configured to obtain the network access information of the second STA within the predetermined time when the aging time is not reached.
可选的, 如图 12所示, 所述级别列表更新单元 77包括:  Optionally, as shown in FIG. 12, the level list update unit 77 includes:
求和数值确定模块 1201 , 用于根据所述第二 STA的累计入网时间、 累 计入网次数以及第二平均数据流量的加权求和, 得到所述第二 STA的求和 数值, 其中, 所述第二 STA 的加权求和中的三个权重值均大于等于 0 , 且 所述三个权重值的和为 1 , 至少有一个权重值不为 0; a summation value determining module 1201, configured to calculate, according to the accumulated time of the second STA, Calculating, by the weighted sum of the number of times of the network and the second average data, obtaining a summation value of the second STA, where three weight values in the weighted summation of the second STA are greater than or equal to 0, and The sum of the three weight values is 1 and at least one of the weight values is not 0;
判断模块 1202 , 用于当所述第二平均数据流量大于所述第一平均数据 流量时, 判断所述第二 STA的求和数值是否大于第一门限;  The determining module 1202 is configured to determine, when the second average data traffic is greater than the first average data traffic, whether the summation value of the second STA is greater than a first threshold;
更新模块 1203 , 用于当所述第二 STA的求和数值大于第一门限时, 根 据所述第二 STA的求和数值与所述第一门限的比值, 将所述第二 STA在所 述级别列表中的级别升高所述比值对应的指定个数级别。  The updating module 1203 is configured to: when the summation value of the second STA is greater than the first threshold, according to the ratio of the summation value of the second STA to the first threshold, the second STA is in the The level in the level list raises the specified number of levels corresponding to the ratio.
可选的, 所述入网信息获取单元 71 , 还用于当所述第二 STA的求和数 值不大于第一门限时, 获取所述第二 S T A在所述预定时间内的入网信息; 所述级别列表更新单元 77 , 还用于根据所述第二 STA的入网信息更新 所述第二 STA在所述级别列表中的级别。  Optionally, the network access information acquiring unit 71 is further configured to: when the summation value of the second STA is not greater than the first threshold, obtain the network access information of the second STA in the predetermined time; The level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
可选的, 所述级别列表更新单元 77 包括的所述判断模块 1202 , 还用 于当所述第二平均数据流量不大于所述第一平均数据流量时, 判断所述第 二 STA的求和数值是否小于第二门限;  Optionally, the determining module 1202 included in the level list updating unit 77 is further configured to: when the second average data traffic is not greater than the first average data traffic, determine a summation of the second STA Whether the value is less than the second threshold;
所述更新模块 1203 , 还用于当所述第二 STA的求和数值小于第二门限 时,根据所述第二门限与所述第二 STA的求和数值的比值,将所述第二 STA 在所述级别列表中的级别降低所述比值对应的指定个数级别。  The updating module 1203 is further configured to: when the summation value of the second STA is less than a second threshold, according to a ratio of the second threshold to a summation value of the second STA, the second STA The level in the level list reduces the specified number of levels corresponding to the ratio.
可选的, 如图 1 3所示, 所述判断模块 1202还包括:  Optionally, as shown in FIG. 13 , the determining module 1202 further includes:
老化时间判断子模块 1 301 , 用于当所述第二平均数据流量不大于所述 第一平均数据流量时, 判断与所述第二 STA对应的所述第一 STA是否到达 老化时间;  The aging time judging sub-module 1 301 is configured to determine, when the second average data traffic is not greater than the first average data traffic, whether the first STA corresponding to the second STA reaches an aging time;
删除子模块 1 302 , 用于当到达所述老化时间时, 将所述级别列表中所 述第一 STA的标识和对应所述第一 STA的第一平均数据流量, 以及所述第 二 STA的待处理数据删除;  The deleting sub-module 1 302 is configured to: when the aging time is reached, the identifier of the first STA in the level list and the first average data traffic corresponding to the first STA, and the second STA Pending data is deleted;
判断子模块 1 303 ,用于当没有到达所述老化时间时,判断所述第二 STA 的求和数值是否小于第二门限。 可选的, 所述入网信息获取单元 71, 还用于当所述第二 STA的求和数 值不小于第二门限时, 获取所述第二 S T A在所述预定时间内的入网信息; 所述级别列表更新单元 77, 还用于根据所述第二 STA的入网信息更新 所述第二 STA在所述级别列表中的级别。 The determining sub-module 1 303 is configured to determine, when the aging time is not reached, whether the summation value of the second STA is less than a second threshold. Optionally, the network access information acquiring unit 71 is further configured to: when the summation value of the second STA is not less than the second threshold, obtain the network access information of the second STA in the predetermined time; The level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
可选的, 所述入网信息获取单元 71, 还用于当所述第二 STA不存在于 所述级别列表中时, 将所述第二 STA的标识及所述第二 STA的待处理数据 写入所述级别列表的队尾, 获取所述第二 STA在所述预定时间内的入网信 息;  Optionally, the network access information acquiring unit 71 is further configured to: when the second STA does not exist in the level list, write the identifier of the second STA and the to-be-processed data of the second STA. Entering the end of the level list to obtain the network access information of the second STA within the predetermined time;
所述级别列表更新单元 77, 还用于根据所述第二 STA的入网信息更新 所述第二 STA在所述级别列表中的级别。  The level list updating unit 77 is further configured to update a level of the second STA in the level list according to the network access information of the second STA.
可选的, 所述入网信息获取单元 71, 还用于当所述第二 STA不存在于 所述级别列表中时, 获取所述第二 STA在所述预定时间内的入网信息; 所述级别列表更新单元 77, 还用于根据所述第二 STA的入网信息, 将 所述第二 STA的标识及所述第二 STA的待处理数据写入所述级别列表的适 当位置。  Optionally, the network access information acquiring unit 71 is further configured to: when the second STA does not exist in the level list, acquire network access information of the second STA in the predetermined time; The list updating unit 77 is further configured to write, according to the network access information of the second STA, the identifier of the second STA and the to-be-processed data of the second STA into an appropriate location of the level list.
所述 WiFi工作站点的调度处理装置 70中的各单元的具体实现过程, 可参见上述 WiFi工作站点的调度处理方法的处理过程。  For the specific implementation process of each unit in the scheduling processing device 70 of the WiFi working station, refer to the processing procedure of the scheduling processing method of the WiFi working station.
上述图 7-图 13所示的 WiFi工作站点的调度处理装置均可基于计算机 硬件结构来实现, 如图 14所示, WiFi工作站点的调度处理装置 14的硬件 结构包括存储器 141、 处理器 142和总线 143。 The scheduling processing device of the WiFi working station shown in FIG. 7 to FIG. 13 above may be implemented based on a computer hardware structure. As shown in FIG. 14, the hardware structure of the scheduling processing device 14 of the WiFi working station includes a memory 141, a processor 142, and Bus 143.
其中, 处理器 142和存储器 141通过总线 143通信连接。  The processor 142 and the memory 141 are communicatively coupled via a bus 143.
存储器 141可以是只读存储器 (Read Only Memory, ROM) , 静态存 储设备, 动态存储设备或者随机存取存储器 (Random Access Memory, RAM) 。 存储器 141可以存储操作系统和其他应用程序的指令以及应用数 据。 存储器 141中存储的指令由处理器 143来运行执行。  The memory 141 may be a read only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM). The memory 141 can store instructions of the operating system and other applications as well as application data. The instructions stored in the memory 141 are executed by the processor 143 for execution.
本发明实施例中存储器 71可用于存储实现图 7-图 13所示实施例中 各功能单元的指令、 STA的入网信息、 级别列表以及待处理数据。 In the embodiment of the present invention, the memory 71 can be used to store and implement the embodiment shown in FIGS. 7-13. Instructions for each functional unit, STA access information, level list, and pending data.
处理器 142可以釆用通用的中央处理器( Central Processing Unit, CPU ) ,微处理器,应用专用集成电路( Application Specific Integrated Circuit, ASIC ) , 或者一个或多个集成电路, 用于执行相关程序。  The processor 142 can use a general-purpose central processing unit (CPU), a microprocessor, an application specific integrated circuit (ASIC), or one or more integrated circuits for executing related programs.
本发明实施例中, 处理器 142用于执行存储器 141 中的指令, 具体 执行:  In the embodiment of the present invention, the processor 142 is configured to execute the instructions in the memory 141, and specifically:
获取通过接入点 AP接入无线保真 WiFi 网络的工作站点 STA在预定时 间内的入网信息 ,所述入网信息包括所述 STA的标识和对应所述 STA的在所 述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中 之一;  Obtaining the network access information of the STA of the working station STA that accesses the wireless fidelity WiFi network through the access point AP, and the network access information includes the identifier of the STA and the accumulated network access of the STA in the predetermined time. At least one of time, accumulated data traffic, and cumulative network access times;
将所述 S T A的入网信息根据预定算法进行优先级的排序,得到所述 S T A 的级别列表, 所述级别列表记录所述 STA在所述级别列表中的级别顺序; 根据所述级别列表,调度处理对应的 STA的待处理数据。  Sorting the access information of the STA according to a predetermined algorithm, and obtaining a level list of the STA, where the level list records the level order of the STA in the level list; scheduling processing according to the level list The pending data of the corresponding STA.
其中, 处理器 142中的具体处理过程可参考方法实施例部分以及图 3- 图 13所示的装置实施例部分, 这里不再赘述。  For a specific processing procedure in the processor 142, refer to the method embodiment part and the apparatus embodiment part shown in FIG. 3 to FIG. 13 , and details are not described herein again.
总线 143可包括一通路,在 WiFi工作站点的调度处理装置各个部件(例 如处理器 142和存储器 141 ) 之间传送信息。  Bus 143 may include a path for communicating information between various components of the dispatch processing device of the WiFi work site, such as processor 142 and memory 141.
所属领域的技术人员可以清楚地了解到, 为描述的方便和简洁, 仅以 上述各功能模块的划分进行举例说明, 实际应用中, 可以根据需要而将上 述功能分配由不同的功能模块完成, 即将装置的内部结构划分成不同的功 能模块, 以完成以上描述的全部或者部分功能。 上述描述的系统, 装置和 单元的具体工作过程, 可以参考前述方法实施例中的对应过程, 在此不再 赘述。  It will be apparent to those skilled in the art that, for convenience and brevity of description, only the division of each functional module described above is exemplified. In practical applications, the above-mentioned function assignment can be completed by different functional modules as needed. The internal structure of the device is divided into different functional modules to perform all or part of the functions described above. For the specific working process of the system, the device and the unit described above, reference may be made to the corresponding process in the foregoing method embodiments, and details are not described herein again.
在本申请所提供的几个实施例中, 应该理解到, 所揭露的系统, 装置 和方法, 可以通过其它的方式实现。 例如, 以上所描述的装置实施例仅仅 是示意性的, 例如, 所述模块或单元的划分, 仅仅为一种逻辑功能划分, 实际实现时可以有另外的划分方式, 例如多个单元或组件可以结合或者可 以集成到另一个系统, 或一些特征可以忽略, 或不执行。 另一点, 所显示 或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口, 装 置或单元的间接耦合或通信连接, 可以是电性, 机械或其它的形式。 In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be used. Combined or To integrate into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的, 作为单元显示的部件可以是或者也可以不是物理单元, 即可以位于一个地 方, 或者也可以分布到多个网络单元上。 可以根据实际的需要选择其中的 部分或者全部单元来实现本实施例方案的目的。  The units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, i.e., may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
另外, 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中, 也可以是各个单元单独物理存在, 也可以两个或两个以上单元集成在 一个单元中。 上述集成的单元既可以釆用硬件的形式实现, 也可以釆用软 件功能单元的形式实现。  In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销 售或使用时, 可以存储在一个计算机可读取存储介质中。基于这样的理解, 本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方 案的全部或部分可以以软件产品的形式体现出来, 该计算机软件产品存储 在一个存储介质中, 包括若干指令用以使得一台计算机设备 (可以是个人 计算机, 服务器, 或者网络设备等)或处理器( proce s s or )执行本发明各 个实施例所述方法的全部或部分步骤。 而前述的存储介质包括: U 盘、 移 动硬盘、 只读存储器 (ROM , Read-On l y Memory ) 、 随机存取存储器 (RAM , Random Ac ce s s Memory ) 、 磁碟或者光盘等各种可以存储程序代码的介质。  The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. The instructions include a plurality of instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (proce ss or ) to perform all or part of the steps of the methods of the various embodiments of the present invention. The foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, Random Accece ss Memory), a magnetic disk or an optical disk, and the like. The medium of the code.
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局 限于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可 轻易想到变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发明 的保护范围应以所述权利要求的保护范围为准。  The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims

权 利 要求 书 claims
1、 一种 WiF i工作站点的调度处理方法, 其特征在于, 包括: 获取通过接入点 AP接入无线保真 WiF i 网络的工作站点 STA在预定时 间内的入网信息 ,所述入网信息包括所述 STA的标识和对应所述 STA的在所 述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中 之一; 1. A scheduling and processing method for WiFi working stations, characterized by including: Obtaining the network access information of the working station STA that accesses the wireless fidelity WiFi network through the access point AP within a predetermined time, and the network access information includes The identification of the STA and at least one of the accumulated network access time, accumulated data traffic, and accumulated network access times corresponding to the STA within the predetermined time;
将所述 S T A的入网信息根据预定算法进行优先级的排序,得到所述 S T A 的级别列表, 所述级别列表记录所述 STA在所述级别列表中的级别顺序; 根据所述级别列表,调度处理对应的 STA的待处理数据。 The network access information of the STA is prioritized according to a predetermined algorithm to obtain a level list of the STA. The level list records the level order of the STA in the level list; scheduling processing according to the level list The corresponding STA's pending data.
2、 根据权利要求 1所述的 WiF i工作站点的调度处理方法, 其特征在 于, 所述将所述 STA的入网信息根据预定算法进行优先级的排序, 得到所 述 STA的级别列表包括: 2. The scheduling processing method of WiFi working stations according to claim 1, characterized in that, the network access information of the STA is prioritized according to a predetermined algorithm, and the level list of the STA obtained includes:
计算所述预定时间内的每个所述 STA的累计数据流量与累计入网时间 的比值, 获取每个所述 STA的第一平均数据流量; Calculate the ratio of the cumulative data traffic of each STA and the cumulative network access time within the predetermined time, and obtain the first average data traffic of each STA;
根据每个所述 STA的累计入网时间、 累计入网次数以及第一平均数据 流量的加权求和, 得到每个所述 STA的求和数值, 其中, 所述加权求和中 的三个权重值均大于等于 0 , 且所述三个权重值的和为 1 , 至少有一个权重 值不为 0 ; Based on the weighted sum of each STA's cumulative network access time, cumulative network access times, and first average data traffic, the summed value of each STA is obtained, where the three weight values in the weighted summation are all Greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
按照所述求和数值的顺序, 排列所述 STA , 从而获取所述 STA的级别 列表, 所述级别列表中包括根据所述求和数值排序后的所述 STA的标识和 对应所述 STA的第一平均数据流量。 Arrange the STAs in the order of the summed values, thereby obtaining a level list of the STAs. The level list includes the identifiers of the STAs sorted according to the summed values and the No. 1 number corresponding to the STA. An average data traffic.
3、 根据权利要求 1或 1所述的 WiF i工作站点的调度处理方法, 其特 征在于, 在所述 AP建立所述 STA的级别列表之后, 所述方法还包括: 3. The scheduling processing method of WiFi working stations according to claim 1 or 1, characterized in that, after the AP establishes the level list of the STA, the method further includes:
获取通过所述 AP再次接入 WiF i 网络的第二 STA的标识; Obtain the identity of the second STA that accesses the WiFi network again through the AP;
通过所述第二 STA的标识, 判断所述第二 STA是否存在于所述级别列 表中; Determine whether the second STA exists in the level column through the identification of the second STA in the table;
当所述第二 STA存在于所述级别列表中时, 获取所述第二 STA在所述 预定时间内的入网信息; When the second STA exists in the level list, obtain the network access information of the second STA within the predetermined time;
比较所述第二 STA的第二平均数据流量与所述级别列表中与所述第二 STA的标识对应的第一 STA的第一平均数据流量的大小, 所述第二 STA的 第二平均数据流量为所述第二 STA 的累计数据流量与累计入网时间的比 值; Comparing the second average data flow of the second STA with the first average data flow of the first STA corresponding to the identification of the second STA in the level list, the second average data of the second STA The traffic is the ratio of the second STA's cumulative data traffic to the cumulative network access time;
根据所述第二 STA的第二平均数据流量与所述第一 STA的第一平均数 据流量的比较结果, 更新所述第二 STA在所述级别列表中的级别。 Update the level of the second STA in the level list according to the comparison result of the second average data traffic of the second STA and the first average data traffic of the first STA.
4、 根据权利要求 3所述的 WiF i工作站点的调度处理方法, 其特征在 于, 所述当所述第二 STA存在于所述级别列表中时, 获取所述第二 STA在 所述预定时间内的入网信息包括: 4. The scheduling processing method of WiFi working station according to claim 3, characterized in that, when the second STA exists in the level list, obtaining the time of the second STA at the predetermined time The network access information includes:
当所述第二 STA存在于所述级别列表中时, 判断与所述第二 STA对应 的所述第一 STA是否达到老化时间, 所述老化时间是在所述级别列表中的 STA有效时间; When the second STA exists in the level list, determine whether the first STA corresponding to the second STA reaches the aging time, where the aging time is the STA validity time in the level list;
当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识和对 应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数据删 除; When the aging time is reached, delete the identification of the first STA and the first average data traffic corresponding to the first STA in the level list, as well as the pending data of the second STA;
当没有到达所述老化时间时, 获取所述第二 STA在所述预定时间内的 入网信息。 When the aging time has not been reached, obtain the network access information of the second STA within the predetermined time.
5、 根据权利要求 3或 4所述的 WiF i工作站点的调度处理方法, 其特 征在于, 所述根据所述第二 STA的第二平均数据流量与所述第一 STA的第 一平均数据流量的比较结果, 更新所述第二 STA在所述级别列表中的级别 包括: 5. The scheduling processing method of WiFi working station according to claim 3 or 4, characterized in that, the second average data flow of the second STA and the first average data flow of the first STA As a result of comparison, updating the level of the second STA in the level list includes:
根据所述第二 STA的累计入网时间、 累计入网次数以及第二平均数据 流量的加权求和, 得到所述第二 STA的求和数值, 其中, 所述第二 STA的 加权求和中的三个权重值均大于等于 0 , 且所述三个权重值的和为 1 , 至少 有一个权重值不为 0 ; According to the weighted sum of the second STA's cumulative network access time, cumulative network access times, and second average data traffic, the summation value of the second STA is obtained, where three of the weighted sums of the second STA Each weight value is greater than or equal to 0, and the sum of the three weight values is 1, at least There is a weight value that is not 0;
当所述第二平均数据流量大于所述第一平均数据流量时, 判断所述第 二 STA的求和数值是否大于第一门限; When the second average data flow is greater than the first average data flow, determine whether the summed value of the second STA is greater than a first threshold;
当所述第二 STA的求和数值大于第一门限时, 根据所述第二 STA的求 和数值与所述第一门限的比值, 将所述第二 STA在所述级别列表中的级别 升高所述比值对应的指定个数级别。 When the summed value of the second STA is greater than the first threshold, the level of the second STA in the level list is upgraded according to the ratio of the summed value of the second STA to the first threshold. A specified number level corresponding to a high stated ratio.
6、 根据权利要求 5所述的 W i F i工作站点的调度处理方法, 其特征在 于, 所述方法还包括: 6. The scheduling processing method of Wi-Fi working stations according to claim 5, characterized in that the method further includes:
当所述第二 STA的求和数值不大于第一门限时, 获取所述第二 STA在 所述预定时间内的入网信息; When the summed value of the second STA is not greater than the first threshold, obtain the network access information of the second STA within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。 Update the level of the second STA in the level list according to the network access information of the second STA.
7、 根据权利要求 5所述的 W i F i工作站点的调度处理方法, 其特征在 于, 所述方法还包括: 7. The scheduling processing method of Wi-Fi working stations according to claim 5, characterized in that the method further includes:
当所述第二平均数据流量不大于所述第一平均数据流量时, 判断所述 第二 STA的求和数值是否小于第二门限; When the second average data flow is not greater than the first average data flow, determine whether the summed value of the second STA is less than a second threshold;
当所述第二 STA的求和数值小于第二门限时, 根据所述第二门限与所 述第二 STA的求和数值的比值, 将所述第二 STA在所述级别列表中的级别 降低所述比值对应的指定个数级别。 When the summed value of the second STA is less than the second threshold, the level of the second STA in the level list is lowered according to the ratio of the second threshold to the summed value of the second STA. The specified number level corresponding to the ratio.
8、 根据权利要求 7所述的 W i F i工作站点的调度处理方法, 其特征在 于, 所述当所述第二平均数据流量不大于所述第一平均数据流量时, 判断 所述第二 STA的求和数值是否小于第二门限包括: 8. The scheduling processing method of Wi-Fi working station according to claim 7, characterized in that, when the second average data flow is not greater than the first average data flow, it is determined that the second Whether the summed value of STA is less than the second threshold includes:
当所述第二平均数据流量不大于所述第一平均数据流量时, 判断与所 述第二 STA对应的所述第一 STA是否到达老化时间; When the second average data flow is not greater than the first average data flow, determine whether the first STA corresponding to the second STA has reached the aging time;
当到达所述老化时间时, 将所述级别列表中所述第一 STA的标识和对 应所述第一 STA的第一平均数据流量, 以及所述第二 STA的待处理数据删 除; 当没有到达所述老化时间时, 判断所述第二 STA的求和数值是否小于 第二门限。 When the aging time is reached, delete the identity of the first STA and the first average data traffic corresponding to the first STA in the level list, as well as the pending data of the second STA; When the aging time has not been reached, it is determined whether the summed value of the second STA is less than the second threshold.
9、 根据权利要求 7或 8所述的 WiF i工作站点的调度处理方法, 其特 征在于, 所述方法还包括: 9. The scheduling processing method of WiFi working stations according to claim 7 or 8, characterized in that the method further includes:
当所述第二 STA的求和数值不小于第二门限时, 获取所述第二 STA在 所述预定时间内的入网信息; When the summed value of the second STA is not less than the second threshold, obtain the network access information of the second STA within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。 Update the level of the second STA in the level list according to the network access information of the second STA.
10、 根据权利要求 3所述的 WiF i工作站点的调度处理方法, 其特征在 于, 所述方法还包括: 10. The scheduling processing method of WiFi working stations according to claim 3, characterized in that the method further includes:
当所述第二 STA不存在于所述级别列表中时, 将所述第二 STA的标识 及所述第二 STA的待处理数据写入所述级别列表的队尾,获取所述第二 STA 在所述预定时间内的入网信息; When the second STA does not exist in the level list, write the identifier of the second STA and the pending data of the second STA to the end of the level list to obtain the second STA. Network access information within the predetermined time;
根据所述第二 STA的入网信息更新所述第二 STA在所述级别列表中的 级别。 Update the level of the second STA in the level list according to the network access information of the second STA.
11、 根据权利要求 3所述的 WiF i工作站点的调度处理方法, 其特征在 于, 所述方法还包括: 11. The scheduling processing method of WiFi working stations according to claim 3, characterized in that the method further includes:
当所述第二 STA不存在于所述级别列表中时, 获取所述第二 STA在所 述预定时间内的入网信息; When the second STA does not exist in the level list, obtain the network access information of the second STA within the predetermined time;
根据所述第二 STA的入网信息,将所述第二 STA的标识及所述第二 STA 的待处理数据写入所述级别列表的适当位置。 According to the network access information of the second STA, the identification of the second STA and the to-be-processed data of the second STA are written into the appropriate positions of the level list.
12、 一种 WiF i工作站点的调度处理装置, 其特征在于, 包括: 入网信息获取单元, 用于获取通过接入点 AP接入无线保真 WiF i 网络 的工作站点 STA在预定时间内的入网信息,所述入网信息包括所述 STA的标 识和对应所述 STA的在所述预定时间内的累计入网时间、 累计数据流量、 累计入网次数的至少其中之一; 级别列表确定单元, 用于将所述获取单元获取到的 STA的入网信息根 据预定算法进行优先级的排序, 得到所述 STA的级别列表, 所述级别列表 记录所述 S T A在所述级别列表中的级别顺序; 12. A scheduling and processing device for WiFi working stations, characterized by comprising: a network access information acquisition unit, used to obtain the network access of working stations STA that access the wireless fidelity WiFi network through the access point AP within a predetermined time Information, the network access information includes the identification of the STA and at least one of the accumulated network access time, accumulated data traffic, and accumulated network access times corresponding to the STA within the predetermined time; A level list determination unit, configured to prioritize the network access information of the STA obtained by the acquisition unit according to a predetermined algorithm to obtain a level list of the STA, and the level list records that the STA is in the level list. level order;
数据处理单元, 用于根据所述级别列表确定单元得到的所述 STA的级 别列表,调度处理对应的 STA的待处理数据。 A data processing unit, configured to schedule and process the to-be-processed data of the corresponding STA according to the level list of the STA obtained by the level list determination unit.
1 3、 根据权利要求 12所述的 WiF i工作站点的调度处理装置, 其特征 在于, 所述级别列表确定单元包括: 13. The scheduling and processing device of a WiFi working site according to claim 12, characterized in that the level list determining unit includes:
计算模块, 用于计算所述预定时间内的每个所述 STA的累计数据流量 与累计入网时间的比值, 获取每个所述 STA的第一平均数据流量; A calculation module, configured to calculate the ratio of the cumulative data traffic of each STA to the cumulative network access time within the predetermined time, and obtain the first average data traffic of each STA;
求和数值确定模块, 用于根据每个所述 STA的累计入网时间、 累计入 网次数以及第一平均数据流量的加权求和,得到每个所述 STA的求和数值, 其中, 所述加权求和中的三个权重值均大于等于 0 , 且所述三个权重值的 和为 1 , 至少有一个权重值不为 0 ; The summation value determination module is configured to obtain the summation value of each STA based on the weighted sum of each STA's cumulative network access time, cumulative network access times, and first average data traffic, wherein, the weighted summation The three weight values in the sum are all greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
列表模块, 用于按照所述求和数值的由高到底的顺序, 排列所述 STA , 从而获取所述 STA的级别列表, 所述级别列表中包括根据所述求和数值排 序后的所述 STA的标识和对应所述 STA的第一平均数据流量。 A list module, configured to arrange the STAs in the order of the summed values from high to low, thereby obtaining a level list of the STAs. The level list includes the STAs sorted according to the summed values. The identification and the first average data traffic corresponding to the STA.
14、 根据权利要求 12或 1 3所述的 Wi F i工作站点的调度处理装置, 其 特征在于, 所述装置还包括: 14. The scheduling and processing device of a WiFi working site according to claim 12 or 13, characterized in that the device further includes:
标识获取单元, 用于获取通过所述 AP再次接入 Wi F i 网络的第二 STA 的标识; An identity acquisition unit, configured to acquire the identity of the second STA that accesses the Wi-Fi network again through the AP;
判断单元, 用于通过所述第二 STA的标识, 判断所述第二 STA是否存 在于所述级别列表中; A judging unit, configured to judge whether the second STA exists in the level list through the identification of the second STA;
所述入网信息获取单元, 还用于当所述第二 STA存在于所述级别列表 中时, 获取所述第二 STA在所述预定时间内的入网信息; The network access information acquisition unit is also configured to acquire the network access information of the second STA within the predetermined time when the second STA exists in the level list;
比较单元, 用于比较所述第二 STA的第二平均数据流量与所述级别列 表中与所述第二 STA的标识对应的第一 STA的第一平均数据流量的大小, 所述第二 STA的第二平均数据流量为所述第二 STA的累计数据流量与累计 入网时间的比值; A comparison unit configured to compare the second average data traffic of the second STA with the first average data traffic of the first STA corresponding to the identity of the second STA in the level list, the second STA The second average data traffic is the cumulative data traffic of the second STA and the cumulative The ratio of network access time;
级别列表更新单元, 用于根据所述第二 STA的第二平均数据流量与所 述第一 STA的第一平均数据流量的比较结果, 更新所述第二 STA在所述级 别列表中的级别。 A level list updating unit, configured to update the level of the second STA in the level list based on the comparison result of the second average data traffic of the second STA and the first average data traffic of the first STA.
1 5、 根据权利要求 14所述的 Wi F i工作站点的调度处理装置, 其特征 在于, 所述入网信息获取单元包括: 15. The scheduling and processing device of a Wi-Fi working site according to claim 14, characterized in that the network access information acquisition unit includes:
老化时间判断模块, 用于当所述第二 STA存在于所述级别列表中时, 判断与所述第二 STA对应的所述第一 STA是否达到老化时间, 所述老化时 间是在所述级别列表中的 STA有效时间; An aging time judgment module, configured to judge whether the first STA corresponding to the second STA has reached the aging time when the second STA exists in the level list, and the aging time is at the level The validity time of the STA in the list;
删除模块, 用于当到达所述老化时间时, 将所述级别列表中所述第一 STA 的标识和对应所述第一 STA 的第一平均数据流量, 以及所述第二 STA 的待处理数据删除; A deletion module configured to, when the aging time is reached, delete the identification of the first STA in the level list and the first average data traffic corresponding to the first STA, as well as the pending data of the second STA. delete;
获取模块, 用于当没有到达所述老化时间时, 获取所述第二 STA在所 述预定时间内的入网信息。 An acquisition module, configured to acquire the network access information of the second STA within the predetermined time when the aging time has not been reached.
1 6、 根据权利要求 14或 1 5所述的 W i F i工作站点的调度处理装置, 其 特征在于, 所述级别列表更新单元包括: 16. The scheduling and processing device of a Wi-Fi working station according to claim 14 or 15, characterized in that the level list update unit includes:
求和数值确定模块, 用于根据所述第二 STA的累计入网时间、 累计入 网次数以及第二平均数据流量的加权求和,得到所述第二 STA的求和数值, 其中, 所述第二 STA的加权求和中的三个权重值均大于等于 0 , 且所述三 个权重值的和为 1 , 至少有一个权重值不为 0 ; A summation value determination module, configured to obtain the summation value of the second STA based on the weighted sum of the second STA's cumulative network access time, cumulative network access times, and second average data traffic, wherein, the second STA The three weight values in the weighted summation of STA are all greater than or equal to 0, and the sum of the three weight values is 1, and at least one weight value is not 0;
判断模块, 用于当所述第二平均数据流量大于所述第一平均数据流量 时, 判断所述第二 STA的求和数值是否大于第一门限; A judgment module configured to judge whether the summed value of the second STA is greater than the first threshold when the second average data flow is greater than the first average data flow;
更新模块, 用于当所述第二 STA的求和数值大于第一门限时, 根据所 述第二 STA的求和数值与所述第一门限的比值, 将所述第二 STA在所述级 别列表中的级别升高所述比值对应的指定个数级别。 An update module configured to, when the summed value of the second STA is greater than the first threshold, update the second STA at the level according to the ratio of the summed value of the second STA to the first threshold. Levels in the list are raised by the specified number of levels corresponding to the ratio.
1 7、 根据权利要求 1 6所述的 Wi F i工作站点的调度处理装置, 其特征 在于, 所述入网信息获取单元, 还用于当所述第二 STA的求和数值不大于第 一门限时, 获取所述第二 STA在所述预定时间内的入网信息; 17. The scheduling and processing device for Wi Fi working stations according to claim 16, characterized in that, The network access information acquisition unit is also configured to acquire the network access information of the second STA within the predetermined time when the summed value of the second STA is not greater than the first threshold;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。 The level list updating unit is also configured to update the level of the second STA in the level list according to the network access information of the second STA.
1 8、 根据权利要求 1 6所述的 Wi F i工作站点的调度处理装置, 其特征 在于, 所述级别列表更新单元包括: 18. The Scheduling and Processing Device for WiFi Working Sites according to claim 16, characterized in that the level list updating unit includes:
所述判断模块, 还用于当所述第二平均数据流量不大于所述第一平均 数据流量时, 判断所述第二 STA的求和数值是否小于第二门限; The determination module is also configured to determine whether the summed value of the second STA is less than a second threshold when the second average data flow is not greater than the first average data flow;
所述更新模块, 还用于当所述第二 STA的求和数值小于第二门限时, 根据所述第二门限与所述第二 STA的求和数值的比值, 将所述第二 STA在 The update module is also configured to, when the summed value of the second STA is less than a second threshold, according to the ratio of the second threshold and the summed value of the second STA, update the second STA at
1 9、 根据权利要求 1 8所述的 Wi F i工作站点的调度处理装置, 其特征 在于, 所述判断模块还包括: 19. The scheduling and processing device for WiFi working stations according to claim 18, characterized in that the judgment module further includes:
老化时间判断子模块, 用于当所述第二平均数据流量不大于所述第一 平均数据流量时, 判断与所述第二 STA对应的所述第一 STA是否到达老化 时间; Aging time judgment submodule, used to judge whether the first STA corresponding to the second STA reaches the aging time when the second average data flow is not greater than the first average data flow;
删除子模块, 用于当到达所述老化时间时, 将所述级别列表中所述第 一 STA的标识和对应所述第一 STA的第一平均数据流量,以及所述第二 STA 的待处理数据删除; A deletion submodule configured to, when the aging time is reached, delete the identity of the first STA in the level list and the first average data traffic corresponding to the first STA, as well as the to-be-processed data of the second STA. Data deletion;
判断子模块, 用于当没有到达所述老化时间时, 判断所述第二 STA的 求和数值是否小于第二门限。 A judgment submodule, used to judge whether the summed value of the second STA is less than the second threshold when the aging time has not been reached.
20、 根据权利要求 1 8或 1 9所述的 W i F i工作站点的调度处理装置, 其 特征在于, 20. The scheduling and processing device for Wi-Fi working stations according to claim 18 or 19, characterized in that,
所述入网信息获取单元, 还用于当所述第二 STA的求和数值不小于第 二门限时, 获取所述第二 STA在所述预定时间内的入网信息; The network access information acquisition unit is also configured to acquire the network access information of the second STA within the predetermined time when the summed value of the second STA is not less than the second threshold;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。 The level list updating unit is also configured to update the level of the second STA in the level list according to the network access information of the second STA.
21、 根据权利要求 14所述的 WiF i工作站点的调度处理装置, 其特征 在于, 21. The scheduling and processing device of WiFi working station according to claim 14, characterized in that,
所述入网信息获取单元, 还用于当所述第二 STA不存在于所述级别列 表中时, 将所述第二 STA的标识及所述第二 STA的待处理数据写入所述级 别列表的队尾, 获取所述第二 STA在所述预定时间内的入网信息; The network access information acquisition unit is also configured to write the identification of the second STA and the to-be-processed data of the second STA into the level list when the second STA does not exist in the level list. At the end of the queue, obtain the network access information of the second STA within the predetermined time;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息更新所 述第二 STA在所述级别列表中的级别。 The level list updating unit is also configured to update the level of the second STA in the level list according to the network access information of the second STA.
11、 根据权利要求 14所述的 WiF i工作站点的调度处理装置, 其特征 在于, 11. The scheduling and processing device of WiFi working station according to claim 14, characterized in that,
所述入网信息获取单元, 还用于当所述第二 STA不存在于所述级别列 表中时, 获取所述第二 STA在所述预定时间内的入网信息; The network access information acquisition unit is also configured to acquire the network access information of the second STA within the predetermined time when the second STA does not exist in the level list;
所述级别列表更新单元, 还用于根据所述第二 STA的入网信息, 将所 述第二 STA的标识及所述第二 STA的待处理数据写入所述级别列表的适当 位置。 The level list updating unit is also configured to write the identification of the second STA and the to-be-processed data of the second STA into appropriate positions of the level list according to the network access information of the second STA.
PCT/CN2014/082982 2013-07-30 2014-07-25 Wifi station scheduling and processing method and device WO2015014242A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/900,969 US9807785B2 (en) 2013-07-30 2014-07-25 Scheduling and processing method and apparatus for WiFi station
JP2016528337A JP6319822B2 (en) 2013-07-30 2014-07-25 Scheduling and processing method and apparatus for WiFi station
EP14831595.5A EP3001724B1 (en) 2013-07-30 2014-07-25 Wifi station scheduling and processing method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310326654.9 2013-07-30
CN201310326654.9A CN104349391B (en) 2013-07-30 2013-07-30 A kind of scheduling processing method and device of WiFi working terminal

Publications (1)

Publication Number Publication Date
WO2015014242A1 true WO2015014242A1 (en) 2015-02-05

Family

ID=52430986

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/082982 WO2015014242A1 (en) 2013-07-30 2014-07-25 Wifi station scheduling and processing method and device

Country Status (5)

Country Link
US (1) US9807785B2 (en)
EP (1) EP3001724B1 (en)
JP (1) JP6319822B2 (en)
CN (1) CN104349391B (en)
WO (1) WO2015014242A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106470458B (en) * 2015-08-17 2020-02-21 上海澜至半导体有限公司 Method and device for controlling in WiFi network
CN105491642B (en) * 2015-11-25 2019-09-10 小米科技有限责任公司 The method and apparatus of network connection
CN107801204B (en) * 2016-08-29 2022-03-22 中兴通讯股份有限公司 Flow distribution method and wireless access point
CN107580338B (en) * 2017-08-02 2021-03-02 台州市吉吉知识产权运营有限公司 Method and device for recording AP historical maximum connection terminal number based on flash
US10939476B1 (en) 2018-05-08 2021-03-02 Marvell Asia Pte., Ltd. WiFi backoff timer
KR102198594B1 (en) * 2019-03-22 2021-01-05 (주)와이엔씨 레질리언스 System And Method For Evacuation Path Navigation Using Free Wi-Fi
US11611462B2 (en) 2019-06-19 2023-03-21 Marvell Asia Pte Ltd Padding and backoff operations when transmitting via multiple frequency segments in a WLAN

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877912A (en) * 2009-04-30 2010-11-03 大唐移动通信设备有限公司 Scheduling method and scheduler
CN102083221A (en) * 2009-11-27 2011-06-01 中国移动通信集团北京有限公司 Resource scheduling method and device based on HSDPA (high speed downlink packet access)
CN102404861A (en) * 2011-06-30 2012-04-04 华为终端有限公司 Method for controlling user to access network and portable WIFI (Wireless Fidelity) hotspot equipment
CN102572799A (en) * 2011-12-29 2012-07-11 华为终端有限公司 Method for acquiring network connection information of client terminal accessing Wi-Fi spot and terminal

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
JP4612975B2 (en) 2001-08-27 2011-01-12 ソフトバンクテレコム株式会社 Frequency resource allocation method in communication system
KR100914104B1 (en) * 2001-11-09 2009-08-27 파나소닉 주식회사 Method for ensuring medium access in a wireless network
US20030181211A1 (en) * 2002-03-19 2003-09-25 Javad Razavilar Method and apparatus for dynamic channel selection in wireless modems
US20050215265A1 (en) * 2004-03-23 2005-09-29 Sharma Sanjeev K Method and system for load balancing in a wireless communication system
JP2006352545A (en) 2005-06-16 2006-12-28 Nippon Telegr & Teleph Corp <Ntt> Method and device of wireless packet communication
JP2007166593A (en) 2005-11-15 2007-06-28 Fujitsu Ltd Data communication server, data communication method, and program
KR101336222B1 (en) 2007-08-10 2013-12-05 삼성전자주식회사 Apparatus and method for scheduling under consideration of the service connection time duration in mobile communication system
US8670394B2 (en) 2007-08-14 2014-03-11 Qualcomm Incorporated Uplink requests
JP2010193080A (en) 2009-02-17 2010-09-02 Ntt Docomo Inc Wireless communication system, wireless base station, and wireless communication method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877912A (en) * 2009-04-30 2010-11-03 大唐移动通信设备有限公司 Scheduling method and scheduler
CN102083221A (en) * 2009-11-27 2011-06-01 中国移动通信集团北京有限公司 Resource scheduling method and device based on HSDPA (high speed downlink packet access)
CN102404861A (en) * 2011-06-30 2012-04-04 华为终端有限公司 Method for controlling user to access network and portable WIFI (Wireless Fidelity) hotspot equipment
CN102572799A (en) * 2011-12-29 2012-07-11 华为终端有限公司 Method for acquiring network connection information of client terminal accessing Wi-Fi spot and terminal

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3001724A4 *

Also Published As

Publication number Publication date
CN104349391B (en) 2019-02-12
US9807785B2 (en) 2017-10-31
EP3001724A1 (en) 2016-03-30
CN104349391A (en) 2015-02-11
JP6319822B2 (en) 2018-05-09
EP3001724A4 (en) 2016-06-15
EP3001724B1 (en) 2018-09-05
US20160157261A1 (en) 2016-06-02
JP2016533074A (en) 2016-10-20

Similar Documents

Publication Publication Date Title
WO2015014242A1 (en) Wifi station scheduling and processing method and device
CN105144823B (en) The system and method established for the quick initial link circuit of differentiation
US11153188B2 (en) Service identification method and apparatus, and network device
WO2020103360A1 (en) Device network configuration method and apparatus, and household appliance and server
JP2015506635A (en) Communication using distributed channel access parameters
WO2017125025A1 (en) Call method, device, system, and storage medium
US20210321454A1 (en) Data transmission method and apparatus, method and apparatus for creating access category, and storage medium
WO2014040244A1 (en) Service data caching processing method, device and system
US11368940B2 (en) Systems and methods for data transmission over Wi-Fi and LTE-U coexistence framework
CN109309556A (en) System information request method, corresponding user equipment and computer-readable medium
US20170134383A1 (en) Method and device for sharing a resource
WO2014044010A1 (en) Method, device and system for domain name resolution during traffic offloading
CN105491623A (en) Ethernet power supply method, device, equipment and system
CN107579933B (en) Emergency service method and device
US20120254298A1 (en) System and method for providing content download service
WO2019010820A1 (en) Bandwidth allocation device and wireless access apparatus
WO2013000430A1 (en) Data volume adjustment method and device
CN103476069A (en) Cell reselection method, resource release method, user equipment and base station
WO2021007791A1 (en) Resource configuration method and apparatus, communication device and storage medium
CN110662292B (en) Transmitting multicast frames
JP2017517931A (en) Information transmission method, apparatus, and system
WO2019178729A1 (en) Random access method and apparatus
WO2016015344A1 (en) Network-side device and scheduling method
WO2015024214A1 (en) Random access method and related device
JP7177626B2 (en) Scheduling control device and scheduling control method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14831595

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14900969

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2014831595

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2016528337

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE