CN102711183B - Method and device for controlling packet sending rate of user - Google Patents
Method and device for controlling packet sending rate of user Download PDFInfo
- Publication number
- CN102711183B CN102711183B CN201210149933.8A CN201210149933A CN102711183B CN 102711183 B CN102711183 B CN 102711183B CN 201210149933 A CN201210149933 A CN 201210149933A CN 102711183 B CN102711183 B CN 102711183B
- Authority
- CN
- China
- Prior art keywords
- user
- data packet
- packet
- queue
- sending rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims description 26
- 238000005516 engineering process Methods 0.000 abstract description 11
- 238000004891 communication Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000006467 substitution reaction Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for controlling packet sending rate of a user, which relates to the technical field of communication and is invented to ensure the lowest packet sending rate of the user. The method comprises the following steps: user access is controlled according to the user access strategy, and a packet is scheduled according to the packet scheduling strategy; when a new user requests accessing, whether the average packet sending rate of the users of the whole network is smaller than or equal to a preset rate threshold value is judged; if so, the accessing of the new user is rejected; if not, the new user is accessed; when the packet is received, the former packet sending rate of the user owing the packet is obtained; and when the former packet sending rate of the user owing the packet is smaller than or equal to the preset rate threshold value, the packet is a first packet, and the first packet is added in a queue. The method and the device are mainly applied to the wireless local area network technology.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for controlling a user packet sending rate.
Background
A Wireless Local Area Network (WLAN) is a currently convenient data transmission system, which uses Radio Frequency (RF) technology to replace a traditional wired Local Area network formed by twisted pair copper wires, and implements communication through a simple access architecture.
Since birth, the WLAN technology is favored by users due to its advantages of convenience and low cost, and its technical standard is rapidly developed. In recent years, in order to meet the continuous demand of users for high transmission rate, the Institute of Electrical and Electronics Engineers (IEEE) group has successively introduced IEEE802.11, IEEE802.11b, and IEEE802.11a, and the data transmission rate of WLAN technology has been increased from originally designed 2Mbit/s to 25Mbit/s, and further increased to 54Mbit/s by Orthogonal Frequency Division Multiplexing (OFDM).
Although the WLAN technology is continuously increasing in data transmission rate, the packet sending rate of the user is affected by the WLAN technology due to the inherent characteristics of wireless transmission and the defects of unstable medium, high interference susceptibility, air interface competition, and the like. In the prior art, an Access Point (AP) enqueues and transmits data packets of all users according to the type and priority of the data packets. Although the enqueuing rule can transmit important data packets preferentially, for a user with low network card performance, especially when the user transmits data packets with low priority, the packet sending rate of the user data packets cannot be guaranteed. Although the prior art allocates the whole network bandwidth by means of limiting the speed of the user with higher network card performance, mapping the user queue and the like, the user with higher network card performance can be limited from occupying excessive bandwidth, but the packet sending rate of the user with lower network card performance cannot be ensured.
Disclosure of Invention
The embodiment of the invention provides a method and a device for controlling the packet sending rate of a user, which can ensure the minimum packet sending rate of the user.
In one aspect, an embodiment of the present invention provides a method for controlling a user packet sending rate, including:
controlling the access of the user according to the user access strategy, and scheduling the data packet according to the data packet scheduling strategy; wherein,
the controlling the access of the user according to the user access policy specifically includes:
when a new user requests to access, judging whether the average packet sending rate of the whole network user is smaller than or equal to a preset rate threshold value;
when the average packet sending rate of the whole network user is less than or equal to the preset rate threshold value, the new user is refused to be accessed, and when the average packet sending rate of the whole network user is greater than the preset rate threshold value, the new user is accessed;
the scheduling the data packet according to the data packet scheduling policy specifically includes:
when receiving a data packet, acquiring the previous packet sending rate of a user to which the data packet belongs;
and when the previous packet sending rate of the user to which the data packet belongs is less than or equal to the preset rate threshold value, the data packet is a first data packet, and the first data packet is added into a queue.
In another aspect, an embodiment of the present invention provides an apparatus for controlling a packet sending rate of a user, including: an access unit and a scheduling unit, wherein,
the access unit is used for controlling the access of the user according to the user access strategy;
the scheduling unit is used for scheduling the data packet according to the data packet scheduling strategy;
the access unit specifically includes:
a judging subunit, configured to judge whether an average packet sending rate of a user in the entire network is less than or equal to a preset rate threshold when a new user requests access;
the processing subunit is configured to, when the determining subunit determines that the average packet sending rate of the entire network user is less than or equal to the preset rate threshold, deny access to the new user, and when the determining subunit determines that the average packet sending rate of the entire network user is greater than the preset rate threshold, access to the new user;
the scheduling unit specifically includes:
the acquiring subunit is used for acquiring the previous packet sending rate of the user to which the data packet belongs when receiving the data packet;
a determining subunit, configured to determine that the data packet is a first data packet when a previous packet sending rate of a user to which the data packet belongs is less than or equal to the preset rate threshold;
and the processing subunit adds the first data packet into a queue.
The method and the device for controlling the packet sending rate of the user provided by the embodiment of the invention ensure that the packet sending rate of the user is not less than the rate threshold value through the user access strategy and the data packet scheduling strategy. Specifically, when the average packet sending rate of the entire network user is less than or equal to the rate threshold, the new user is denied access according to the user access policy, so as to prevent the new user from further sharing the bandwidth of the accessed user, and the average packet sending rate of the accessed user is not less than the rate threshold. When an accessed user sends a data packet, and when the previous packet sending rate of the user is less than or equal to a rate threshold value, the data packet sent by the user this time is added into a queue for transmission according to a data packet scheduling strategy, so that the packet sending rate of the user data packet is improved. Therefore, the method and the device for controlling the packet sending rate of the user provided by the embodiment of the invention can ensure that the packet sending rate of the user is not less than the rate threshold value through the user access strategy and the data packet scheduling strategy.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a flowchart of a method for controlling a user packet sending rate according to an embodiment of the present invention;
FIG. 2 is a flow chart of a method for controlling the packet transmission rate of a user according to another embodiment of the present invention;
FIG. 3 is a diagram illustrating data transmission according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating another example of data transmission according to the present invention;
FIG. 5 is a diagram illustrating yet another embodiment of data transmission;
FIG. 6 is a diagram illustrating yet another embodiment of data transmission;
FIG. 7 is a block diagram illustrating an apparatus for controlling a user packet sending rate according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of another apparatus for controlling a user packet sending rate according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
An embodiment of the present invention provides a method for controlling a user packet sending rate, and as shown in fig. 1, the method includes:
101. and controlling the access of the user according to the user access strategy.
Specifically, when a new user accesses, it is determined whether the average packet sending rate of the entire network user is less than or equal to a preset rate threshold. The preset rate threshold may be set by a network administrator, or may be a minimum packet sending rate of the user measured by the base station under the condition of guaranteeing the Quality of Service (QoS) acceptable for the user.
And when the average packet sending rate of the whole network user is less than or equal to a preset rate threshold value, refusing to access the new user. When the average packet sending rate of the users in the whole network is smaller than the preset rate threshold value, the network bandwidth can not meet the requirement of the accessed users on the packet sending rate, at the moment, if the new users are accessed again, the new users can further share the network bandwidth, and the packet sending rate of the accessed users can further decrease; therefore, when the average packet sending rate of the whole network user is less than or equal to the preset rate threshold value, the new user is refused to be accessed.
And when the average packet sending rate of the whole network user is greater than a preset rate threshold value, accessing the new user.
102. And scheduling the data packet according to the data packet scheduling strategy.
Specifically, when a data packet is received, the previous packet sending rate of the user to which the data packet belongs is obtained;
and when the previous packet sending rate of the user to which the data packet belongs is less than or equal to the preset rate threshold value, the data packet is a first data packet, and the first data packet is added into the queue.
Specifically, after a new user is accessed, data packets sent by all accessed users including the new user are scheduled according to a data packet scheduling strategy. When transmitting user data packets, obtaining the previous packet sending rate of each user, wherein the previous packet sending rate is the packet sending rate of the last data packet sent by the user. And judging whether the packet sending rate of each user in the previous time is greater than a preset rate threshold value. And the data packet sent by the user with the previous packet sending rate less than or equal to the preset rate threshold value is a first data packet, and the first data packet is added into the queue. And the data packet sent by the user with the previous packet sending rate larger than the preset rate threshold value is a second data packet. When a plurality of first data packets need to be added into the queue, the plurality of first data packets are sequentially added into the queue according to the time sequence of receiving the plurality of data packets, and the data packets in the queue are sequentially transmitted. Because the previous packet sending rate of the user to which the first data packet belongs is less than or equal to the rate threshold value, the data packet scheduling strategy preferentially adds the data packet sent by the user this time into the queue so as to improve the packet sending rate this time. The execution subject in the embodiment of the present invention may be an Access Point (AP), where one Access node may Access multiple users, add multiple data packets of the multiple users into a queue, and transmit the multiple data packets through a Wireless Local Area Network (WLAN).
It should be noted that, since one AP can access multiple users, 101 and 102 are associated with each other in the perspective of the same user on the AP and are relatively independent in the perspective of different users, and 101 and 102 can be executed in parallel or sequentially, which is not limited by the present invention. Specifically, for a certain user, the AP first executes 101, and executes 102 when the user successfully accesses and sends a data packet; for different users, the execution 101 and 102 have no sequential limitation, and can process in parallel, for example, the AP processes the access of the user B according to 101 while processing the data packet sent by the user a according to 102; it is also possible that the AP does not have new user access while processing user a transmission packets as per 102, without having to perform 101.
The method for controlling the packet sending rate of the user provided by the embodiment of the invention ensures that the packet sending rate of the user is not less than the rate threshold value through the user access strategy and the data packet scheduling strategy. Specifically, when the average packet sending rate of the entire network user is less than or equal to the rate threshold value, the new user is refused to be accessed according to the user access strategy, so that the new user is prevented from further sharing the bandwidth of the accessed user, and the average packet sending rate of the accessed user can be ensured. When an accessed user sends a data packet, and when the previous packet sending rate of the user is less than or equal to a rate threshold value, the data packet sent by the user this time is added into a queue for transmission according to a data packet scheduling strategy, so that the packet sending rate of the data packet this time is improved. Therefore, the minimum packet sending rate of the user is ensured through the user access strategy and the data packet scheduling strategy.
Further, an embodiment of the present invention further provides a method for controlling a packet sending rate of a user, where the method is a further extension of the method shown in fig. 1, and as shown in fig. 2, the method includes:
201. when a new user requests to access, whether the average packet sending rate of the users in the whole network is smaller than a preset rate threshold value is judged.
The average packet rate may be a throughput (GoodPut) value that represents the amount of data successfully transmitted per unit time (which may be measured in bits, bytes, packets, etc.).
202. And when the average packet sending rate of the whole network user is less than or equal to a preset rate threshold value, refusing to access the new user.
203. And when the average packet sending rate of the whole network user is greater than a preset rate threshold value, accessing the new user.
204. And receiving a data packet of an accessed user, and acquiring the previous packet sending rate of the accessed user.
The accessed users comprise the new users.
For a data packet sent by a new user for the first time, it may be preset that a packet sending rate of the previous time relative to the data packet is smaller than a preset rate threshold value, that is, the data packet sent by the new user for the first time is the first data packet.
205. And judging whether the previous packet sending rate is greater than a preset rate threshold value.
And when the current packet sending rate is less than or equal to the preset rate threshold value, the data packet is a first data packet, and the execution continues to be 206.
And when the current packet sending rate is greater than the preset rate threshold value, the data packet is a second data packet, and the step 207 is continuously executed.
206. And adding the first data packet into a queue.
The first packet in the queue is queued in chronological order for enqueuing, via 206.
207. And caching the second data packet.
208. And queuing the first data packet in the queue.
The queuing mode can be as follows:
mode 1: and queuing the enqueued first data packets according to the occupation time of the air interfaces of the users to which the first data packets belong and the rule of minimum occupation time of the air interfaces.
The performance of the user network card is divided into high and low, if the data packets with the same message length are transmitted, the time that the network card with high performance occupies the air interface is less than the time that the network card with low performance occupies the air interface. And queuing the enqueued first data packets according to a rule of minimum air interface occupation time, namely, sequentially arranging the first data packets from the forefront position of the queue according to the minimum user air interface occupation time. As shown in fig. 3, after the first data packet a of the user 1, the first data packet B of the user 2, the first data packet C of the user 3, and the first data packet D of the user 4 are added into the queue, the first data packet a to the first data packet D are queued according to the occupation time of the air interface between the user 1 and the user 4. In fig. 3, the idle time of the user 1 is the shortest, the user 1 is 4 times higher than the user 1, the user 4 is 2 times higher than the user 4, and the idle time of the user 3 is the longest, so that the queuing sequence of the first data packet in the queue is as follows: the data transmission device comprises a first data packet A, a first data packet D, a first data packet B and a first data packet C, wherein the position of the first data packet A is at the forefront of the queue. And sequentially transmitting the first data packet A, the first data packet D, the first data packet B and the first data packet C according to the rule of queue first-in first-out.
Mode 2: and queuing the first data packet after being added into the queue according to the minimum rule of the packet sending rate of the previous time.
On the basis of ensuring the minimum packet sending rate of the user, the first data packet of the user with the small packet sending rate of the previous time is sent preferentially, so that the transmission resources of the user are distributed in a balanced manner. Specifically, as shown in fig. 4, after the first data packet a of the user 1, the first data packet B of the user 2, the first data packet C of the user 3, and the first data packet D of the user 4 are added into the queue, the first data packet a to the first data packet D are queued according to the previous packet sending rate of the users 1 to 4. In fig. 4, the previous packet transmission rate of user 1 is the minimum, user 4 is the next to user 1, user 2 is the next to user 4, and the previous packet transmission rate of user 3 is the maximum, so the queue order of the first data packet is: the data transmission device comprises a first data packet A, a first data packet D, a first data packet B and a first data packet C, wherein the position of the first data packet A is at the forefront of the queue. And sequentially transmitting the first data packet A, the first data packet D, the first data packet B and the first data packet C according to the rule of queue first-in first-out.
Mode 3: and queuing the first data packet after being added into the queue according to a rule with the highest priority.
And queuing the enqueued first data packets according to the preset priority of the data packets, wherein the first data packets with high priority are arranged at the front end of the queue. Specifically, as shown in fig. 5, after the first packet a of the user 1, the first packet B of the user 2, the first packet C of the user 3, and the first packet D of the user 4 are added to the queue, the first packets a to D are queued according to the priorities of the first packets a to D. In fig. 5, the priority of the first packet a is highest, the first packet D is next to the first packet a, the first packet B is next to the first packet D, and the priority of the first packet C is lowest, so that the queuing order of the packets in the queue is: the data transmission device comprises a first data packet A, a first data packet D, a first data packet B and a first data packet C, wherein the position of the first data packet A is at the forefront of the queue. And sequentially transmitting the first data packet A, the first data packet D, the first data packet B and the first data packet C according to the rule of queue first-in first-out.
The priority of the data packet may be set according to the service type of the data packet (e.g. the priority of the data packet in the circuit domain is higher than that of the data packet in the packet domain), the QoS level, and the like. Furthermore, after the data packets are divided according to the service types, the data packets in each service type are subjected to second-level priority division according to the packet message length, the importance identification serial number and the like, and the division of the data packet priorities is not limited by the invention.
It should be noted that the first data packet may be queued according to any one of the above manners, or the first data packet may be queued by combining any two or three of the above manners; queuing may also be performed in conjunction with the chronological order in which the first packet was enqueued. It may be desirable to queue the data packets in the queue two, three, or even more times. For example, after queuing the first data packets added to the queue according to one of the three queuing manners, for example, manner 1, if there is a situation that the queue positions of at least two first data packets are the same, then queuing at least two first data packets with the same queue positions for the second time according to the time sequence of adding to the queue; or, the second queuing is performed on at least two first data packets with the same queue position in combination with the mode 2 or the mode 3. By analogy, according to specific situations, queuing is performed three times or even multiple times, and details are not described herein.
Optionally, after the queuing of the first data packet is completed, the buffered second data packet is added to the queue, where the second data packet is a data packet transmitted by a user whose packet sending rate is greater than the rate threshold value last time. For the plurality of second data packets, the order of adding the plurality of second data packets to the queue may be determined according to the time sequence of transmitting the second data packets by the user, and after the plurality of second data packets are added to the queue, the plurality of second data packets may be queued according to the three queuing methods in step 208.
It should be noted that queuing the plurality of second data packets and queuing the plurality of first data packets are independent from each other, where queuing the plurality of second data packets is to adjust a precedence position relationship between the plurality of second data packets, and all the second data packets are arranged after the last first data packet. In addition, the second data packet is added into the queue after the first data packet is queued, and the second data packet is not limited to be added into the queue after the last first data packet is transmitted.
209. And sequentially transmitting the data packets in the queue.
After the execution 201 and 208, the queue includes a plurality of first data packets that are queued; optionally, the method further comprises finishing the queued second data packet; and sequentially transmitting the data packets in the queue.
The method steps 201 to 209 of fig. 2 are illustrated from the perspective of one user as an example. Since one AP may access multiple users, 201 to 209 on the AP are associated with each other in the perspective of the same user and are relatively independent in the perspective of different users, and for a scenario where the AP performs data transmission on multiple users, the AP may perform 201 to 209 in parallel or sequentially, which is not limited by the present invention. Specifically, for a user, the AP first performs 201 to 203, and continues to perform 204 to 209 for the user after the user successfully accesses the AP; for different users, the execution 201 and 209 have no sequential limitation, and can process in parallel, for example, the AP processes the access of the user B according to 201 to 203 while processing the data packet sent by the user a according to 204 to 209; it is also possible that the AP does not have new user access while processing user a transmission packets as per 204 to 209, without having to perform 201 to 203.
The following description will be made with reference to fig. 6 as an example, with reference to fig. 201 to 209: user 1 data packet 2, user 2 data packet 4, user 3 data packet 6, user data packet 8. When the data packets 2, 4, 6 and 8 are added into the queue, the previous packet sending rate of the user, namely the packet sending rate of the data packets 1, 3, 5 and 7, of the data packets 2, 4, 6 and 8, respectively, is obtained. The packet sending rate of the data packets 1 and 3 is less than the rate threshold value, and the packet sending rate of the data packets 5 and 7 is greater than the rate threshold value. Packets 2 and 4 are first packets and packets 6 and 8 are second packets. The access node sequentially adds the data packets 2 and 4 to the queue according to the receiving order. Data packet 2 and data packet 4 are then queued in the queue according to the highest priority rule. The priority of the data packet 2 is the same as that of the data packet 4, so the data packet 2 and the data packet 4 are queued for the second time further according to the minimum rule of the packet sending rate of the previous time, and the data packet 2 is arranged before the data packet 4 because the packet sending rate of the data packet 1 is smaller than that of the data packet 3. Further, after the queuing of the data packets 2 and 4 is completed, the data packets 6 and 8 are sequentially added into the queue according to the packet sending sequence of the users 3 and 4. Data packet 6 and data packet 8 are then queued in the queue according to the highest priority rule. Packet 8 has a higher priority than packet 6 so that packet 8 is ordered before packet 6 and after packet 4. The access node then transmits data packet 2, data packet 4, data packet 8, and data packet 6 in sequence, in the order queued.
When no new user accesses the network, the implementation manners of step 204 to step 209 in fig. 2 may be referred to for the transmission manner of the user data packet accessed to the network, and are not described herein again.
The method for controlling the user packet sending rate according to the embodiment of the present invention can queue the data packets after being added into the queue based on the previous embodiment, and the queuing rule may be one or more of a rule with the least air interface occupation time, a rule with the least previous packet sending rate, and a rule with the highest priority. On the basis of ensuring that the packet sending rate of the user is not less than the rate threshold value, network resources are further distributed to the user according to the difference of the user or data content, and differentiated user service experience is achieved.
The embodiment of the invention provides a device for controlling the packet sending rate of a user, which is used for realizing the embodiment of the method shown in figure 2. As shown in fig. 7, the apparatus includes an access unit 71 and a scheduling unit 72, wherein,
the access unit 71 is configured to control access of a user according to a user access policy, and the scheduling unit 72 is configured to schedule a data packet according to a data packet scheduling policy.
The access unit 71 specifically includes:
the determining subunit 711 is configured to determine whether the average packet sending rate of the entire network user is less than or equal to a preset rate threshold when a new user requests access.
The determining subunit 711 determines whether the average packet sending rate of the entire network user is less than or equal to a preset rate threshold. The preset rate threshold value may be set by a network administrator, or may be a minimum packet sending rate of the user measured by the base station under the condition of ensuring the QoS acceptable to the user.
A processing subunit 712, configured to refuse to access the new user when the determining subunit 711 determines that the average packet sending rate of the entire network user is less than or equal to a preset rate threshold, and access the new user when the determining subunit 711 determines that the average packet sending rate of the entire network user is greater than the preset rate threshold.
When the average packet sending rate of the entire network user is smaller than the preset rate threshold value, the processing subunit 712 rejects to access the new user. When the average packet sending rate of the users in the whole network is smaller than the preset rate threshold value, the network bandwidth cannot meet the requirement of the accessed users on the packet sending rate, at the moment, if the new users are accessed again, the new users can further share the network bandwidth, and the packet sending rate of the accessed users can further decrease. Therefore, when the average packet sending rate of the entire network user is less than or equal to the preset rate threshold value, the processing sub-unit 712 rejects to access the new user.
When the average packet sending rate of the entire network user is higher than or equal to the preset rate threshold value, the processing sub-unit 712 accesses the new user. Because the network bandwidth is remained, the sharing of the network bandwidth by the new user does not influence the packet sending rate of the accessed user, and the new user is allowed to be accessed.
The scheduling unit 72 specifically includes:
an obtaining subunit 721, configured to, when receiving a data packet, obtain a previous packet sending rate of a user to which the data packet belongs. The former packet sending rate is the packet sending rate of the last data packet sent by the user.
The determining subunit 722 is configured to determine that the data packet is a first data packet when the current packet sending rate is less than or equal to a preset rate threshold value.
A processing subunit 723, configured to add the first data packet determined by the determining subunit to a queue. When a plurality of first data packets need to be added into the queue, the plurality of first data packets are added into the queue from first to last according to the time sequence of receiving the plurality of first data packets.
Further, as shown in fig. 8, the scheduling unit 72 further includes:
the first queuing subunit 811 is configured to queue the first data packet in the queue according to the air interface occupation time of the user to which the first data packet belongs and according to the rule of least air interface occupation time.
The performance of the user network card is divided into high and low, if the data packets with the same message length are transmitted, the time that the network card with high performance occupies the air interface is less than the time that the network card with low performance occupies the air interface. And queuing the enqueued first data packets according to a rule of minimum air interface occupation time, namely, sequentially arranging the first data packets from the forefront position of the queue according to the minimum user air interface occupation time.
And a second queuing subunit 812, configured to queue the first data packet in the queue according to the minimum previous packet sending rate rule. On the basis of ensuring the minimum packet sending rate of the user, the first data packet of the user with the small packet sending rate of the previous time is sent preferentially, so that the transmission resources of the user are distributed in a balanced manner.
A third queuing subunit 813 configured to queue the first packet in the queue according to a highest priority rule. And queuing the enqueued first data packets according to the preset priority of the data packets, wherein the first data packets with high priority are arranged at the front end of the queue.
The priority of the data packet may be set according to the service type of the data packet (e.g. the priority of the data packet in the circuit domain is higher than that of the data packet in the packet domain), the QoS level, and the like. Furthermore, after the data packets are divided according to the service types, the data packets in each service type are subjected to second-level priority division according to the packet message length, the importance identification serial number and the like, and the division of the data packet priorities is not limited by the invention.
Further, the processing subunit 723 is further configured to add a second data packet to the queue after the queuing of the first data packet is completed, where the packet sending rate of the previous time of the user to which the second data packet belongs is greater than a preset rate threshold value.
The device for controlling the packet sending rate of the user provided by the embodiment of the invention ensures that the packet sending rate of the user is not less than the rate threshold value through the user access strategy and the data packet scheduling strategy. Specifically, when the average packet sending rate of the entire network user is less than or equal to the rate threshold value, the new user is refused to be accessed according to the user access strategy, so that the new user is prevented from further sharing the bandwidth of the accessed user, and the average packet sending rate of the accessed user can be ensured. When an accessed user sends a data packet, and when the previous packet sending rate of the user is less than or equal to a rate threshold value, the data packet sent by the user this time is added into a queue for transmission according to a data packet scheduling strategy, so that the packet sending rate of the data packet this time is improved. Therefore, the minimum packet sending rate of the user is ensured through the user access strategy and the data packet scheduling strategy.
In addition, the apparatus for controlling the packet sending rate of the user according to the embodiment of the present invention queues the data packets after being added to the queue, where the queuing rule may be one or more of a rule with the least occupied time of an air interface, a rule with the least rate of the previous packet sending, and a rule with the highest priority. On the basis of ensuring that the packet sending rate of the user is not less than the rate threshold value, network resources are further distributed to the user according to the difference of the user or data content, and differentiated user service experience is achieved.
The device for controlling the user packet sending rate in the embodiment of the present invention includes, but is not limited to, an Access node AP in the WLAN technology, and in other technologies, including Long Term Evolution (LTE), Global System for Mobile Communications (GSM), Wideband Code Division Multiple Access (WCDMA), Time Division-Synchronous Code Division Multiple Access (TD-SCDMA), Code Division Multiple Access 2000 (CDMA 2000), and other technologies related to Time Division multiplexing, Code Division multiplexing, frequency Division multiplexing, or space Division multiplexing, the device for controlling the user packet sending rate may also be a network element having an Access function in the corresponding technology, and the embodiments of the present invention do not enumerate one by one.
Through the above description of the embodiments, those skilled in the art will clearly understand that the present invention may be implemented by software plus necessary general hardware, and certainly may also be implemented by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present invention may be substantially implemented or a part of the technical solutions contributing to the prior art may be embodied in the form of a software product, which is stored in a readable storage medium, such as a floppy disk, a hard disk, or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (8)
1. A method for controlling a user's packet transmission rate, comprising: controlling the access of the user according to the user access strategy, and scheduling the data packet according to the data packet scheduling strategy; wherein,
the controlling the access of the user according to the user access policy specifically includes:
when a new user requests to access, judging whether the average packet sending rate of the whole network user is smaller than or equal to a preset rate threshold value;
when the average packet sending rate of the whole network user is less than or equal to the preset rate threshold value, the new user is refused to be accessed, and when the average packet sending rate of the whole network user is greater than the preset rate threshold value, the new user is accessed;
the scheduling the data packet according to the data packet scheduling policy specifically includes:
when receiving a data packet, acquiring the previous packet sending rate of a user to which the data packet belongs;
when the previous packet sending rate of the user to which the data packet belongs is smaller than or equal to the preset rate threshold value, the data packet is a first data packet, and the first data packet is added into a queue;
queuing the first data packet in the queue;
and adding a second data packet into the queue, wherein the previous packet sending rate of the user to which the second data packet belongs is greater than the preset rate threshold value.
2. The method of claim 1, wherein queuing the first packet in the queue comprises:
and queuing the first data packet in the queue according to the air interface occupation time of the user to which the first data packet belongs and the rule of minimum air interface occupation time.
3. The method of claim 1 or 2, wherein queuing the first packet in the queue comprises:
and queuing the first data packet in the queue according to a minimum rule of the packet sending rate of the previous time.
4. The method of claim 1, wherein queuing the first packet in the queue comprises:
and queuing the first data packet in the queue according to a rule of highest priority.
5. An apparatus for controlling a packet transmission rate of a user, comprising an access unit and a scheduling unit, wherein,
the access unit is used for controlling the access of the user according to the user access strategy;
the scheduling unit is used for scheduling the data packet according to the data packet scheduling strategy;
the access unit specifically includes:
a judging subunit, configured to judge whether an average packet sending rate of a user in the entire network is less than or equal to a preset rate threshold when a new user requests access;
the processing subunit is configured to, when the determining subunit determines that the average packet sending rate of the entire network user is less than or equal to the preset rate threshold, deny access to the new user, and when the determining subunit determines that the average packet sending rate of the entire network user is greater than the preset rate threshold, access to the new user;
the scheduling unit specifically includes:
the acquiring subunit is used for acquiring the previous packet sending rate of the user to which the data packet belongs when receiving the data packet;
a determining subunit, configured to determine that the data packet is a first data packet when a previous packet sending rate of a user to which the data packet belongs is less than or equal to the preset rate threshold;
the processing subunit is configured to add the first data packet to a queue, and add a second data packet to the queue, where a previous packet sending rate of a user to which the second data packet belongs is greater than the preset rate threshold;
a queuing subunit, configured to queue the first data packet in the queue.
6. The apparatus of claim 5,
and the queuing subunit is configured to queue the first data packet in the queue according to the air interface occupation time of the user to which the first data packet belongs and according to the rule of minimum air interface occupation time.
7. The apparatus of claim 5 or 6,
the queuing subunit is further configured to queue the first data packet in the queue according to a minimum rule of a previous packet sending rate.
8. The apparatus of claim 5,
the queuing subunit is further configured to queue the first data packet in the queue according to a rule with a highest priority.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210149933.8A CN102711183B (en) | 2012-05-15 | 2012-05-15 | Method and device for controlling packet sending rate of user |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210149933.8A CN102711183B (en) | 2012-05-15 | 2012-05-15 | Method and device for controlling packet sending rate of user |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102711183A CN102711183A (en) | 2012-10-03 |
| CN102711183B true CN102711183B (en) | 2015-04-08 |
Family
ID=46903701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210149933.8A Active CN102711183B (en) | 2012-05-15 | 2012-05-15 | Method and device for controlling packet sending rate of user |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102711183B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103327565B (en) * | 2013-06-21 | 2016-07-20 | 京信通信系统（中国）有限公司 | A kind of connection control method to terminal and equipment |
| CN103916330A (en) * | 2014-03-24 | 2014-07-09 | 中国电子科技集团公司第三十研究所 | IP data priority setting method |
| CN107734529A (en) * | 2017-11-30 | 2018-02-23 | 广东欧珀移动通信有限公司 | The detection method and device of network insertion result, computer-readable storage medium |
| CN108024272A (en) * | 2017-11-30 | 2018-05-11 | 广东欧珀移动通信有限公司 | The detection method and device of network insertion result, computer-readable storage medium |
| CN107948994A (en) * | 2017-11-30 | 2018-04-20 | 广东欧珀移动通信有限公司 | The detection method and device of network insertion result, computer-readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863113A (en) * | 2005-08-25 | 2006-11-15 | 华为技术有限公司 | System and method for implementing multi-user access in LAN terminal |
| CN101965032A (en) * | 2009-07-22 | 2011-02-02 | 中兴通讯股份有限公司 | Access control method and device |
-
2012
- 2012-05-15 CN CN201210149933.8A patent/CN102711183B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863113A (en) * | 2005-08-25 | 2006-11-15 | 华为技术有限公司 | System and method for implementing multi-user access in LAN terminal |
| CN101965032A (en) * | 2009-07-22 | 2011-02-02 | 中兴通讯股份有限公司 | Access control method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102711183A (en) | 2012-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107682135B (en) | NOMA-based network slice self-adaptive virtual resource allocation method | |
| US8532030B2 (en) | Techniques for initiating communication in a wireless network | |
| CN102448147B (en) | Method and device for accessing wireless service | |
| CN102711183B (en) | Method and device for controlling packet sending rate of user | |
| WO2009074095A1 (en) | A method, system and apparatus for adjusting users' quality of service | |
| WO2014094310A1 (en) | Resource scheduling method and device | |
| WO2014117347A1 (en) | Data scheduling method and apparatus | |
| KR101948872B1 (en) | Method of Joint Optimization of Channel Selection and Frame Scheduling for Coexistence of LTE and WLAN in Unlicensed Band | |
| Kayali et al. | Downlink scheduling in LTE: Challenges, improvement, and analysis | |
| US9253792B2 (en) | Method and apparatus of frame scheduling in wireless local area network system | |
| WO2016082115A1 (en) | Service scheduling method and device | |
| CN114286447B (en) | Scheduling priority adjustment method, equipment and storage medium | |
| Jang et al. | Fairness-based adaptive QoS scheduling for LTE | |
| CN112543510A (en) | Resource allocation method and device | |
| KR100523996B1 (en) | Packet scheduling system and a packet scheduling method in a mobile communication system | |
| CN111385900B (en) | Uplink scheduling method and device | |
| Narman et al. | Multi class traffic analysis of single and multi-band queuing system | |
| KR20180045705A (en) | Apparatus and Method for Packet Data Scheduling in Network Device of WLAN Systems | |
| EP3198813B1 (en) | Method, apparatus and system | |
| Chuang et al. | A channel-aware downlink scheduling scheme for real-time services in long-term evolution systems | |
| Thanh et al. | Joint scheduling and mapping in support of downlink fairness and spectral efficiency in ieee 802.16 e OFDMA system | |
| Hossain et al. | A novel scheduling and queue management scheme for multi-band mobile routers | |
| Liu et al. | Is diversity gain worth the pain: a delay comparison between opportunistic multi-channel mac and single-channel mac | |
| CN111385883B (en) | Data transmission method and device, storage medium and terminal | |
| Lu et al. | Practical Latency-Aware Scheduling for Low-Latency Elephant VR Flows in Wi-Fi Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |