CN110381537B - QoE-based bandwidth speed limiting method, device, equipment and storage medium - Google Patents

QoE-based bandwidth speed limiting method, device, equipment and storage medium Download PDF

Info

Publication number
CN110381537B
CN110381537B CN201910740196.0A CN201910740196A CN110381537B CN 110381537 B CN110381537 B CN 110381537B CN 201910740196 A CN201910740196 A CN 201910740196A CN 110381537 B CN110381537 B CN 110381537B
Authority
CN
China
Prior art keywords
qoe
data forwarding
bandwidth
terminal
terminals
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
Application number
CN201910740196.0A
Other languages
Chinese (zh)
Other versions
CN110381537A (en
Inventor
肖水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Skyworth Digital Technology Co Ltd
Original Assignee
Shenzhen Skyworth Digital Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Skyworth Digital Technology Co Ltd filed Critical Shenzhen Skyworth Digital Technology Co Ltd
Priority to CN201910740196.0A priority Critical patent/CN110381537B/en
Publication of CN110381537A publication Critical patent/CN110381537A/en
Application granted granted Critical
Publication of CN110381537B publication Critical patent/CN110381537B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth

Abstract

The embodiment of the invention discloses a QoE-based bandwidth speed limiting method, a QoE-based bandwidth speed limiting device, qoE-based bandwidth speed limiting equipment and a QoE-based bandwidth speed limiting storage medium, wherein the QoE-based bandwidth speed limiting method comprises the following steps: acquiring a data forwarding queue congestion value of a wireless router and the number of terminals accessed to the wireless router; if the congestion value of the data forwarding queue is greater than the congestion threshold value of the QoE data forwarding queue, and the number of the terminals is greater than the control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism; and determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list. According to the embodiment of the invention, the QoE parameter based on user experience is used as a judgment condition to limit the bandwidth of the terminal connected to the wireless router, so that the optimization problem of the wireless network is solved, the reasonable distribution of wireless network resources is realized, the waste of the wireless network resources is avoided, and the internet experience of the user is improved.

Description

QoE-based bandwidth speed limiting method, device, equipment and storage medium
Technical Field
The embodiment of the invention relates to the technical field of wireless communication networks, in particular to a QoE-based bandwidth speed limiting method, a QoE-based bandwidth speed limiting device, qoE-based bandwidth speed limiting equipment and a QoE-based bandwidth speed limiting storage medium.
Background
With the rapid development of wireless communication systems and mobile internet services, the demand of users for multimedia services is continuously increasing, and the optimization and design of wireless communication networks also face new challenges. Conventionally, the main objective of wireless network optimization is Quality of Service (QoS), i.e. objective technical indicators such as delay, jitter, throughput, packet loss rate, etc. Therefore, the international union of telecommunication group proposed the concept of Quality of Experience (QoE), which is defined as the subjective satisfaction of a user with a service. The ultimate goal of wireless network optimization is to provide a satisfactory user experience.
On the other hand, in order to optimize the wireless communication network, the prior art mainly sets a fixed limit bandwidth for each user, or forbids or limits the open P2P (peer-to-peer) downloading behavior with large bandwidth consumption.
Based on the above prior art scheme, when the wireless communication network is idle, the direct limitation of the bandwidth to each user may cause the waste of network resources. And data mining and feature extraction aiming at the P2P downloading behavior are difficult, so that the method is not suitable for conventional embedded communication equipment such as a wireless router and a wireless optical modem. Therefore, the wireless network optimization and design mechanism based on user experience is explored, and the method has important research significance and practical value.
Disclosure of Invention
The embodiment of the invention provides a QoE-based bandwidth speed limiting method, which is used for realizing reasonable distribution of wireless network resources, avoiding waste of the wireless network resources and improving user experience.
In a first aspect, an embodiment of the present invention provides a bandwidth rate limiting method based on QoE, where the method includes:
acquiring a congestion value of a data forwarding queue of a wireless router and the number of terminals accessed to the wireless router;
if the congestion value of the data forwarding queue is greater than a congestion threshold value of a QoE data forwarding queue, and the number of the terminals is greater than a control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism;
and determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
In a second aspect, an embodiment of the present invention further provides a bandwidth rate limiting device based on QoE, where the device includes:
the terminal equipment acquisition module is used for acquiring the congestion value of a data forwarding queue of the wireless router and the number of terminals accessed to the wireless router;
a QoE bandwidth balancing mechanism activating module, configured to activate a QoE bandwidth balancing mechanism if the congestion value of the data forwarding queue is greater than a QoE data forwarding queue congestion threshold and the number of terminals is greater than a QoE terminal control threshold;
and the bandwidth speed limiting module is used for determining a balanced terminal list based on the QoE bandwidth balancing mechanism and carrying out bandwidth speed limitation on the terminals in the balanced terminal list.
In a third aspect, an embodiment of the present invention further provides an apparatus, where the apparatus includes:
one or more processors;
a memory for storing one or more programs;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement any of the QoE-based bandwidth throttling methods referred to above.
In a fourth aspect, an embodiment of the present invention further provides a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform any one of the QoE-based bandwidth rate limiting methods mentioned above.
According to the embodiment of the invention, the QoE parameter based on user experience is used as the judgment condition to limit the bandwidth of the terminal connected to the wireless router, so that the optimization problem of the wireless network is solved, the reasonable distribution of wireless network resources is realized, the waste of the wireless network resources is avoided, and the internet surfing experience of the user is improved.
Drawings
Fig. 1 is a flowchart of a bandwidth rate limiting method based on QoE according to an embodiment of the present invention.
Fig. 2 is a flowchart of a preferred example of a bandwidth rate limiting method based on QoE according to an embodiment of the present invention.
Fig. 3 is a flowchart of a bandwidth rate limiting method based on QoE according to a second embodiment of the present invention.
Fig. 4 is a flowchart of a bandwidth rate limiting method based on QoE according to a third embodiment of the present invention.
Fig. 5 is a schematic diagram of a bandwidth rate limiting device based on QoE according to a fourth embodiment of the present invention.
Fig. 6 is a schematic structural diagram of an apparatus according to a fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not to be construed as limiting the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a QoE-based bandwidth rate limiting method according to an embodiment of the present invention, where the method is applicable to a case of resource allocation in a wireless communication network, and the method may be executed by a QoE-based bandwidth rate limiting device, where the QoE-based bandwidth rate limiting device may be implemented in a software and/or hardware manner, and the QoE-based bandwidth rate limiting device may be configured in a wireless router. The method specifically comprises the following steps:
s110, acquiring a data forwarding queue congestion value of the wireless router and the number of terminals accessing the wireless router.
The data forwarding queues include data sending queues and data receiving queues. The data forwarding queues include hardware queues and software queues, depending on the performance of the wireless router. In one embodiment, the data forwarding queue includes one or more queue types of a data sending queue in a hardware queue, a data receiving queue in a hardware queue, a data sending queue in a software queue, and a data receiving queue in a software queue, and the type of the data forwarding queue is not limited herein.
Taking a hardware queue and a software queue as examples, the router interface generally has a software queue and a hardware queue for storing packet information to be forwarded, and the packet information may be, for example, the size of a packet, the receiving/sending time, the data type, and the like. Wherein the hardware queues do not support QoS tools, but the software queues support QoS tools. For example, the hardware queue has only one scheduling mechanism of FIFO (First In First Out), and the software queue can execute multiple scheduling mechanisms of FIFO, PQ (Priority Queuing), CQ (Custom Queuing), WFQ (Weighted Fair Queuing), and CBQ (Class Based Queuing). The wireless router usually works by putting received packet information into a software queue, managing data in the software queue through a scheduler, and then sending the sorted packet information to a hardware queue for data forwarding. When the hardware queue is not full or empty, it is assumed that no congestion has occurred in the wireless network.
In one embodiment, the congestion value of the data forwarding queue includes utilization rate of the data forwarding queue, that is, the ratio of the size of the allocated usage of the current data forwarding queue to the maximum value of the allocable usage of the data forwarding queue, and a larger percentage indicates that the current network congestion is more serious. In the prior art, the speed limit is performed on the end user mainly by detecting the bandwidth utilization rate, where the bandwidth refers to the amount of data transmitted in a unit time, and the bandwidth utilization rate is the ratio of the used bandwidth of a device to the total bandwidth. Due to the influence of the external network environment and the number of connected user terminals, the bandwidth of the wireless router is often dynamically changed, and the total bandwidth at a certain moment can be obtained only by speed measurement. Compared with detection parameters in the prior art, the congestion value of the data forwarding queue in the embodiment is related to the performance attribute of the device, does not depend on the workload of a CPU, and does not change along with the dynamic change of a wireless network environment, so that the measurement result is more accurate when the bandwidth speed is limited, the resource allocation is more reasonable, and further the network resource utilization rate is higher.
In one embodiment, the accessing of the terminal to the wireless router includes querying the terminal in the wireless terminal list after exchanging wireless messages through authentication, association, key agreement, and the like, counting the number of terminals in the wireless terminal list, and determining the number of terminals accessing the wireless router.
And S120, if the congestion value of the data forwarding queue is greater than the congestion threshold value of the QoE data forwarding queue and the number of the terminals is greater than the control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism.
The quality of experience QoE of a user refers to the subjective acceptability of the user to the used service or service in a certain objective environment. The impact factors of QoE include service level, environment level, and user level. The service layer comprises a transmission layer, an application layer and a service layer. Illustratively, the transmission layer reflects the conditions of network transmission, such as delay, throughput, packet loss rate, bit error rate, jitter, and so on. The measurement method of QoE includes subjective measurement and passive measurement. The subjective measurement comprises a double-excitation damage degree grading method, a double-excitation continuous quality grading method and the like. In one embodiment, the QoE data forwarding queue congestion threshold and the QoE terminal control threshold may be obtained by one or more of the above measurement methods. The QoE control threshold is related to the maximum number of access terminals of the wireless router, and illustratively, the greater the maximum number of access terminals, the higher the QoE control threshold.
Correspondingly, in an embodiment, if the congestion value of the data forwarding queue is less than the congestion threshold of the QoE data forwarding queue, or the number of terminals is less than the control threshold of the QoE terminals, the QoE bandwidth balancing mechanism is not activated, so that the advantage of this setting is that, under the condition that the wireless network is not busy, it is ensured that the wireless network resources are effectively utilized, and the throughput of the wireless system is improved. In an embodiment, if the congestion value of the data forwarding queue is equal to the congestion threshold of the QoE data forwarding queue, or the number of terminals is equal to the control threshold of the QoE terminals, the QoE bandwidth balancing mechanism may be activated, or certainly, the QoE bandwidth balancing mechanism may not be activated.
In this embodiment, it is determined that the wireless network is busy, and when the wireless network is busy, performance degradation such as packet loss and jitter easily occurs in the wireless network, and the like, by determining that the congestion value of the data forwarding queue is greater than the congestion threshold of the QoE data forwarding queue, and the number of terminals is greater than the control threshold of the QoE terminals, activating a QoE bandwidth balancing mechanism can adjust and limit the bandwidth of part of or all terminals currently accessed to the router, so as to ensure that each terminal configures an optimization zone. The setting has the advantages that wireless network resources can be guaranteed not to be occupied by individual users, and the internet surfing experience of all users is guaranteed as a whole.
And S130, determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
In an embodiment, optionally, when the balanced terminal list is determined based on the QoE bandwidth balancing mechanism, by obtaining the terminal data forwarding amount of each terminal in the terminal list of the wireless router, the terminal whose terminal data forwarding amount is greater than the QoE data forwarding control threshold is marked, and the marked terminal is stored in the balanced terminal list. The terminal data forwarding amount is included in the current data forwarding queue, and the data amount successfully forwarded by the user terminal per second is related to the maximum data forwarding performance of the system. The measurement method of QoE includes subjective measurement and passive measurement. The subjective measurement comprises a double-excitation damage degree grading method, a double-excitation continuous quality grading method and the like. In one embodiment, the QoE data forwarding control threshold may be obtained by one or more of the above-mentioned measurement methods.
In an embodiment, optionally, the speed-limiting forwarding is performed on the terminals in the balanced terminal list according to the QoE data forwarding control threshold.
In one embodiment, the monitoring and obtaining of the congestion value of the data forwarding queue and the number of terminals may be obtained in real time and/or under a preset trigger condition. The preset trigger condition includes, for example, one or more trigger conditions of a preset time point, service data forwarding of the user terminal, and a preset time period. Taking user terminal service data forwarding as an example, fig. 2 is a flowchart of a preferred example of a bandwidth speed limiting method based on QoE according to an embodiment of the present invention. When the wireless router detects that service data of a user terminal is forwarded, detecting whether a current QoE bandwidth balancing mechanism is activated or not, if so, judging whether the current user terminal is in a balancing terminal list or not, if so, forwarding the data of the current user at a speed limit according to a QoE data forwarding control threshold value, and if not, forwarding the data of the current user according to a forwarding mode preset by the wireless router, wherein the preset forwarding mode comprises a Best-effort forwarding mode. If the current QoE bandwidth balancing mechanism is not activated, acquiring the number of terminals accessed to the wireless router, and judging whether the number of the terminals is greater than a QoE terminal control threshold value or not, if not, keeping the current QoE bandwidth balancing mechanism strategy unchanged, and forwarding data of a user according to a forwarding mode preset by the wireless router; if yes, acquiring a congestion value of a data forwarding queue of the wireless router, judging whether the congestion value of the data forwarding queue is larger than a congestion threshold value of a QoE data forwarding queue, if not, keeping a current QoE bandwidth balancing mechanism strategy unchanged, forwarding data of a user according to a forwarding mode preset by the wireless router, and if yes, activating the QoE bandwidth balancing mechanism. The setting has the advantages that the activation state of the current QoE bandwidth balancing mechanism can be changed in time, the bandwidth speed limit is carried out on the user terminal, and the user experience is improved.
According to the technical scheme, the QoE parameter based on user experience is used as the judgment condition to limit the bandwidth of the terminal connected to the wireless router, so that the optimization problem of the wireless network is solved, the reasonable distribution of wireless network resources is realized, the waste of the wireless network resources is avoided, and the internet experience of a user is improved.
On the basis of the foregoing technical solution, optionally, after activating the QoE bandwidth balancing mechanism, the method further includes: acquiring terminal data forwarding amount of each terminal in a terminal list of the wireless router according to a first preset time interval; and updating the balanced terminal list according to the terminal data forwarding amount of each terminal.
In one embodiment, the updating of the balanced terminal list may be performed after the QoE bandwidth balancing mechanism is activated, or may be performed during the operation of the wireless router. If the balanced terminal list is updated in the operation process of the wireless router, before the update is executed, the activation state of the QoE bandwidth balancing mechanism can be detected, if the QoE bandwidth balancing mechanism is in the activation state, the terminal data forwarding amount of each terminal in the terminal list of the wireless router is obtained according to a first preset time interval, and the balanced terminal list is updated according to the terminal data forwarding amount of each terminal. In one embodiment, the first preset time interval may be 1 minute.
In an embodiment, optionally, according to the terminal data forwarding amount of each terminal, if the terminal data forwarding amount of a first terminal outside the balanced terminal list is greater than the QoE data forwarding control threshold, the first terminal is added to the balanced terminal list. And if the terminal data forwarding amount of the second terminal in the balanced terminal list is smaller than the QoE data forwarding control threshold, deleting the second terminal from the balanced terminal list.
The method has the advantages that in the process of activating the QoE bandwidth balancing mechanism, users with large data forwarding quantity requirements of the current terminal are timely updated into the balancing terminal list and subjected to bandwidth speed limitation, so that reasonable distribution of wireless network resources is guaranteed, and the utilization rate of the wireless network resources is improved.
Example two
Fig. 3 is a flowchart of a bandwidth speed-limiting method based on QoE according to a second embodiment of the present invention, and the technical solution of this embodiment is further detailed based on the foregoing embodiment. Optionally, after activating the QoE bandwidth balancing mechanism, the method further includes: judging whether the marker terminal exists in the equalization terminal list within a first preset equalization failure time period or not according to a second preset time interval; if not, closing the QoE bandwidth balancing mechanism.
The method of the embodiment specifically comprises the following steps:
s210, acquiring a data forwarding queue congestion value of the wireless router and the number of terminals accessing the wireless router.
And S220, if the congestion value of the data forwarding queue is greater than the congestion threshold value of the QoE data forwarding queue and the number of the terminals is greater than the control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism.
And S230, determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
S240, judging whether the equalization terminal list has a marked terminal in the first preset equalization failure time period or not according to the second preset time interval; if so, perform S241; if not, S242 is performed.
In one embodiment, step 240 may be performed after the QoE bandwidth balancing mechanism is activated, or may be performed during the operation of the wireless router. If step 240 is executed in the operation process of the wireless router, before step 240 is executed, the active state of the QoE bandwidth balancing mechanism is detected, and if the QoE bandwidth balancing mechanism is in the active state, whether a marked terminal exists in the balancing terminal list in a second preset balancing failure time period is judged according to a second preset time interval. In one embodiment, the second preset time interval is greater than a second preset equalization failure time period, where the second preset equalization failure time period includes any time period within the second preset time interval, and for example, the second preset equalization failure time period may be a starting time point of the second preset time interval, or may be a starting time point of any time point within the second preset time interval. In an embodiment, when step 240 is executed, the second preset time interval at least includes a complete second preset equalization failure time period, and the number of the second preset equalization failure time periods may be one or multiple. In one embodiment, the second preset time interval may be 10 minutes and the second preset equalization failure time period may be 5 minutes.
And S241, carrying out bandwidth speed limitation on the terminals in the balanced terminal list according to the balanced terminal list.
In an embodiment, optionally, the speed-limiting forwarding is performed on the terminals in the balanced terminal list according to the QoE data forwarding control threshold.
And S242, closing a QoE bandwidth balancing mechanism.
According to the technical scheme of the embodiment, the problem of how to finish bandwidth speed limitation after the QoE bandwidth balancing mechanism is activated is solved by performing failure detection on the QoE bandwidth balancing mechanism, and when a wireless network system is not busy, the QoE bandwidth balancing mechanism is ensured to be closed in time, so that the energy consumption of equipment is reduced.
EXAMPLE III
Fig. 4 is a flowchart of a bandwidth speed limiting method based on QoE according to a third embodiment of the present invention, and a technical solution of the present embodiment is further detailed based on the foregoing embodiment. Optionally, after activating the QoE bandwidth balancing mechanism, the method further includes: judging whether the congestion value of the data forwarding queue is smaller than the congestion threshold value of the QoE data forwarding queue within a second preset balanced failure time period or not according to a third preset time interval; if yes, the QoE bandwidth balancing mechanism is closed, and the balancing terminal list is emptied.
S310, acquiring a data forwarding queue congestion value of the wireless router and the number of terminals accessed to the wireless router.
And S320, if the congestion value of the data forwarding queue is greater than the congestion threshold value of the QoE data forwarding queue and the number of the terminals is greater than the control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism.
And S330, determining a balanced terminal list based on a QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
S340, judging whether the congestion value of the data forwarding queue is smaller than the congestion threshold value of the QoE data forwarding queue within a second preset balance failure time period or not according to a third preset time interval; if so, perform S341; if not, S342 is performed.
In one embodiment, step 340 may be performed after the QoE bandwidth balancing mechanism is activated, or may be performed during the operation of the wireless router. If step 340 is executed in the operation process of the wireless router, before step 340 is executed, the active state of the QoE bandwidth balancing mechanism is detected, and if the QoE bandwidth balancing mechanism is in the active state, whether a marked terminal exists in the balancing terminal list in a second preset balancing failure time period is judged according to a third preset time interval. In one embodiment, the third preset time interval is greater than a second preset equalization failure time period, where the second preset equalization failure time period includes any time period within the third preset time interval, and for example, the second preset equalization failure time period may be a starting time point of the third preset time interval, or may be a starting time point of any time point within the third preset time interval. In an embodiment, when step 340 is executed, the third preset time interval at least includes a complete second preset equalization failure time period, and the number of the second preset equalization failure time periods may be one or multiple. In one embodiment, the third preset time interval may be 15 minutes and the second preset equalization failure time period may be 5 minutes.
And S341, closing the QoE bandwidth balancing mechanism and emptying the balancing terminal list.
And S342, carrying out bandwidth speed limitation on the terminals in the balanced terminal list according to the balanced terminal list.
In an embodiment, optionally, the speed-limiting forwarding is performed on the terminals in the balanced terminal list according to the QoE data forwarding control threshold.
According to the technical scheme of the embodiment, the problem of how to finish bandwidth speed limitation after the QoE bandwidth balancing mechanism is activated is solved by performing failure detection on the QoE bandwidth balancing mechanism, and when a wireless network system is not busy, the QoE bandwidth balancing mechanism is ensured to be closed in time, so that the energy consumption of equipment is reduced.
On the basis of the above technical solutions, optionally, the technical solution of the present embodiment may be used in combination with the technical solution of the second embodiment. The second preset time interval may be the same as the third preset time interval, or may be different from the third preset time interval. The first preset equalization failure time period may be the same as the second preset equalization failure time period, or may be different from the second preset equalization failure time period. The parameter settings for the two solutions are not limited herein.
The method has the advantages that the failure detection result of the QoE bandwidth balancing mechanism can be more accurate and timely, and the energy consumption of the equipment is further reduced.
Example four
Fig. 5 is a schematic diagram of a bandwidth rate limiting device based on QoE according to a fourth embodiment of the present invention. The embodiment can be applied to the case of wireless communication network resource allocation, and the apparatus can be implemented in a software and/or hardware manner, and the apparatus can be configured in a wireless router. The device includes: a terminal device obtaining module 410, a QoE bandwidth balancing mechanism activating module 420 and a bandwidth speed limiting module 430.
The terminal device obtaining module 410 is configured to obtain a congestion value of a data forwarding queue of a wireless router and the number of terminals accessing the wireless router;
a QoE bandwidth balancing mechanism activating module 420, configured to activate a QoE bandwidth balancing mechanism if the congestion value of the data forwarding queue is greater than a QoE data forwarding queue congestion threshold and the number of terminals is greater than a QoE terminal control threshold;
and a bandwidth speed limit module 430, configured to determine a balanced terminal list based on the QoE bandwidth balancing mechanism, and perform bandwidth speed limit on terminals in the balanced terminal list.
According to the technical scheme, the QoE parameter based on user experience is used as the judgment condition to limit the bandwidth of the terminal connected to the wireless router, so that the optimization problem of the wireless network is solved, the reasonable distribution of wireless network resources is realized, the waste of the wireless network resources is avoided, and the internet experience of a user is improved.
On the basis of the above technical solution, optionally, the bandwidth speed limiting module 430 includes:
a terminal data forwarding amount obtaining unit, configured to obtain a terminal data forwarding amount of each terminal in a terminal list of the wireless router;
and the marked terminal storage unit is used for marking the terminals of which the terminal data forwarding amount is greater than the QoE data forwarding control threshold value and storing the marked terminals in the balanced terminal list.
Optionally, the apparatus further comprises:
a terminal data forwarding amount obtaining module, configured to obtain, according to a first preset time interval, a terminal data forwarding amount of each terminal in a terminal list of the wireless router;
and the balanced terminal list updating module is used for updating the balanced terminal list according to the terminal data forwarding amount of each terminal.
Optionally, the balancing terminal list updating module includes:
a first terminal adding unit, configured to add a first terminal to the balanced terminal list if a terminal data forwarding amount of the first terminal outside the balanced terminal list is greater than a QoE data forwarding control threshold;
and the second terminal deleting unit is used for deleting the second terminal from the balanced terminal list if the terminal data forwarding amount of the second terminal in the balanced terminal list is smaller than the QoE data forwarding control threshold.
Optionally, the apparatus further comprises:
a QoE bandwidth balancing mechanism closing module, configured to determine, according to a second preset time interval, whether the marked terminal exists in the balancing terminal list within a first preset balancing failure time period; and if not, closing the QoE bandwidth balancing mechanism.
Optionally, the apparatus further comprises:
the balanced terminal list emptying module is used for judging whether the congestion value of the data forwarding queue is smaller than the congestion threshold value of the QoE data forwarding queue within a second preset balanced failure time period or not according to a third preset time interval; if yes, the QoE bandwidth balancing mechanism is closed, and the balancing terminal list is emptied.
Optionally, the bandwidth rate limiting module 430 includes:
and the speed limit forwarding unit is used for carrying out speed limit forwarding on the terminals in the balanced terminal list according to the QoE data forwarding control threshold value.
The QoE-based bandwidth speed limiting device provided by the embodiment of the invention can be used for executing the QoE-based bandwidth speed limiting method provided by the embodiment of the invention, and has corresponding functions and beneficial effects of the execution method.
It should be noted that, in the embodiment of the QoE-based bandwidth rate limiting device, each included unit and module are only divided according to functional logic, but are not limited to the above division, as long as the corresponding function can be implemented; in addition, the specific names of the functional units are only for the convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
EXAMPLE five
Fig. 6 is a schematic structural diagram of a device according to a fifth embodiment of the present invention, where the fifth embodiment of the present invention provides a service for implementing the QoE-based bandwidth rate limiting method according to the foregoing embodiment of the present invention, and the QoE-based bandwidth rate limiting apparatus according to the fifth embodiment of the present invention may be configured. Fig. 6 illustrates a block diagram of an exemplary device 12 suitable for use in implementing embodiments of the present invention. The device 12 shown in fig. 6 is only an example and should not bring any limitations to the functionality and scope of use of the embodiments of the present invention.
As shown in FIG. 6, device 12 is in the form of a general purpose computing device. The components of device 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 that couples various system components including the system memory 28 and the processing unit 16.
Bus 18 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures include, but are not limited to, industry Standard Architecture (ISA) bus, micro-channel architecture (MAC) bus, enhanced ISA bus, video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.
Device 12 typically includes a variety of computer system readable media. Such media may be any available media that is accessible by device 12 and includes both volatile and nonvolatile media, removable and non-removable media.
The system memory 28 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM) 30 and/or cache memory 32. Device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 6, commonly referred to as a "hard drive"). Although not shown in FIG. 6, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 by one or more data media interfaces. Memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.
A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 42 generally carry out the functions and/or methodologies of the described embodiments of the invention.
Device 12 may also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), with one or more devices that enable a user to interact with device 12, and/or with any devices (e.g., network card, modem, etc.) that enable device 12 to communicate with one or more other computing devices. Such communication may be through an input/output (I/O) interface 22. Also, the device 12 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via the network adapter 20. As shown in FIG. 6, the network adapter 20 communicates with the other modules of the device 12 via the bus 18. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with device 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
The processing unit 16 executes programs stored in the system memory 28 to perform various functional applications and data processing, for example, to implement the QoE-based bandwidth rate limiting method provided by the embodiment of the present invention.
Through the equipment, the QoE parameter based on user experience is used as a judgment condition to limit the bandwidth of the terminal connected to the wireless router, so that the optimization problem of the wireless network is solved, the reasonable distribution of wireless network resources is realized, the waste of the wireless network resources is avoided, and the internet surfing experience of a user is improved.
EXAMPLE six
An embodiment of the present invention further provides a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform a method for bandwidth throttling based on QoE, where the method includes:
acquiring a congestion value of a data forwarding queue of a wireless router and the number of terminals accessed to the wireless router;
if the congestion value of the data forwarding queue is greater than the congestion threshold value of the QoE data forwarding queue, and the number of the terminals is greater than the control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism;
and determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + +, or the like, as well as conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
Of course, the storage medium containing computer-executable instructions provided by the embodiments of the present invention is not limited to the above method operations, and may also perform related operations in the QoE-based bandwidth rate limiting method provided by any embodiment of the present invention.
It is to be noted that the foregoing description is only exemplary of the invention and that the principles of the technology may be employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims (10)

1. A QoE-based bandwidth rate limiting method is characterized by comprising the following steps:
acquiring a congestion value of a data forwarding queue of a wireless router and the number of terminals accessed to the wireless router;
the congestion value of the data forwarding queue comprises the utilization rate of the data forwarding queue, namely the proportion of the distributed use size of the current data forwarding queue to the maximum value of the distributable use of the data forwarding queue;
if the congestion value of the data forwarding queue is greater than a congestion threshold value of a QoE data forwarding queue, and the number of the terminals is greater than a control threshold value of the QoE terminals, activating a QoE bandwidth balancing mechanism;
and determining a balanced terminal list based on the QoE bandwidth balancing mechanism, and limiting the bandwidth of the terminals in the balanced terminal list.
2. The method of claim 1, wherein determining a balanced terminal list based on the QoE bandwidth balancing mechanism comprises:
acquiring terminal data forwarding amount of each terminal in a terminal list of the wireless router;
and marking the terminal with the terminal data forwarding amount larger than the QoE data forwarding control threshold value, and storing the marked terminal in a balanced terminal list.
3. The method of claim 1, further comprising, after activating the QoE bandwidth balancing mechanism:
acquiring terminal data forwarding amount of each terminal in a terminal list of the wireless router according to a first preset time interval;
and updating the balanced terminal list according to the terminal data forwarding amount of each terminal.
4. The method according to claim 3, wherein updating the balanced terminal list according to the terminal data forwarding amount of each terminal comprises:
if the terminal data forwarding amount of a first terminal outside the balanced terminal list is larger than a QoE data forwarding control threshold, adding the first terminal into the balanced terminal list;
and if the terminal data forwarding amount of the second terminal in the balanced terminal list is smaller than the QoE data forwarding control threshold, deleting the second terminal from the balanced terminal list.
5. The method of claim 2, further comprising, after activating the QoE bandwidth balancing mechanism:
judging whether the marker terminal exists in the equalization terminal list within a first preset equalization failure time period or not according to a second preset time interval;
and if not, closing the QoE bandwidth balancing mechanism.
6. The method of claim 1, further comprising, after activating the QoE bandwidth balancing mechanism:
judging whether the congestion value of the data forwarding queue is smaller than a congestion threshold value of a QoE data forwarding queue within a second preset balance failure time period or not according to a third preset time interval;
if yes, the QoE bandwidth balancing mechanism is closed, and the balancing terminal list is emptied.
7. The method of claim 1, wherein performing bandwidth rate limiting on the terminals in the balanced terminal list comprises:
and carrying out speed-limiting forwarding on the terminals in the balanced terminal list according to the QoE data forwarding control threshold value.
8. A QoE-based bandwidth rate limiting device is characterized by comprising:
the terminal equipment acquisition module is used for acquiring the congestion value of a data forwarding queue of the wireless router and the number of terminals accessed to the wireless router;
the congestion value of the data forwarding queue comprises the utilization rate of the data forwarding queue, namely the proportion of the distributed use size of the current data forwarding queue to the maximum value of the distributable use of the data forwarding queue;
a QoE bandwidth balancing mechanism activating module, configured to activate a QoE bandwidth balancing mechanism if the congestion value of the data forwarding queue is greater than a QoE data forwarding queue congestion threshold and the number of terminals is greater than a QoE terminal control threshold;
and the bandwidth speed limiting module is used for determining a balanced terminal list based on the QoE bandwidth balancing mechanism and carrying out bandwidth speed limitation on the terminals in the balanced terminal list.
9. An apparatus, characterized in that the apparatus comprises:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the QoE-based bandwidth throttling method of any of claims 1-7.
10. A storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform the QoE-based bandwidth rate limiting method of any of claims 1-7.
CN201910740196.0A 2019-08-12 2019-08-12 QoE-based bandwidth speed limiting method, device, equipment and storage medium Active CN110381537B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910740196.0A CN110381537B (en) 2019-08-12 2019-08-12 QoE-based bandwidth speed limiting method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910740196.0A CN110381537B (en) 2019-08-12 2019-08-12 QoE-based bandwidth speed limiting method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN110381537A CN110381537A (en) 2019-10-25
CN110381537B true CN110381537B (en) 2022-10-28

Family

ID=68259010

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910740196.0A Active CN110381537B (en) 2019-08-12 2019-08-12 QoE-based bandwidth speed limiting method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN110381537B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112187538A (en) * 2020-09-24 2021-01-05 北京自如信息科技有限公司 Starting method and device for router quality of service function and electronic equipment

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458461A (en) * 2012-05-30 2013-12-18 华为技术有限公司 Wireless local area network load balancing method and wireless local area network load balancing device
CN103874133A (en) * 2012-12-10 2014-06-18 深圳国人通信有限公司 Method and device for bandwidth control and access point
EP2873205A1 (en) * 2012-07-11 2015-05-20 Telefonaktiebolaget L M Ericsson (publ) Quality of experience enhancement through feedback for adjusting the quality of service in communication networks
CN105681221A (en) * 2014-11-18 2016-06-15 上海贝尔股份有限公司 Active queue management method for hybrid access network and software-defined control device
CN106330757A (en) * 2015-06-30 2017-01-11 腾讯科技（深圳）有限公司 Traffic control method and apparatus
CN106789701A (en) * 2016-12-30 2017-05-31 北京邮电大学 Self adaptation ECN labeling methods and device in a kind of data center
CN109587717A (en) * 2018-12-14 2019-04-05 中国移动通信集团江苏有限公司 Connect control method, device, equipment and computer readable storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102277173B1 (en) * 2016-04-11 2021-07-14 삼성전자 주식회사 Method and apparatus for controlling traffic of terminal in mobile communication system
US10554718B2 (en) * 2016-10-21 2020-02-04 Tambora Systems Singapore Pte. Ltd. Systems and methods for providing improved quality of experience for media content consumption
KR20180082912A (en) * 2017-01-11 2018-07-19 삼성전자주식회사 Apparatus and method for controlling traffic in wireless communication system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458461A (en) * 2012-05-30 2013-12-18 华为技术有限公司 Wireless local area network load balancing method and wireless local area network load balancing device
EP2873205A1 (en) * 2012-07-11 2015-05-20 Telefonaktiebolaget L M Ericsson (publ) Quality of experience enhancement through feedback for adjusting the quality of service in communication networks
CN103874133A (en) * 2012-12-10 2014-06-18 深圳国人通信有限公司 Method and device for bandwidth control and access point
CN105681221A (en) * 2014-11-18 2016-06-15 上海贝尔股份有限公司 Active queue management method for hybrid access network and software-defined control device
CN106330757A (en) * 2015-06-30 2017-01-11 腾讯科技（深圳）有限公司 Traffic control method and apparatus
CN106789701A (en) * 2016-12-30 2017-05-31 北京邮电大学 Self adaptation ECN labeling methods and device in a kind of data center
CN109587717A (en) * 2018-12-14 2019-04-05 中国移动通信集团江苏有限公司 Connect control method, device, equipment and computer readable storage medium

Also Published As

Publication number Publication date
CN110381537A (en) 2019-10-25

Similar Documents

Publication Publication Date Title
CN108173938B (en) Server load distribution method and device
US11509596B2 (en) Throttling queue for a request scheduling and processing system
US10628216B2 (en) I/O request scheduling method and apparatus by adjusting queue depth associated with storage device based on hige or low priority status
JP6001023B2 (en) Battery power management for mobile devices
EP2466824B1 (en) Service scheduling method and device
EP1559222B1 (en) System and method for receive queue provisioning
US9647915B2 (en) Detailed end-to-end latency tracking of messages
US20120005688A1 (en) Allocating space in message queue for heterogeneous messages
CN112953848A (en) Strict priority based traffic supervision method, system and equipment
CN115102908B (en) Method for generating network message based on bandwidth control and related device
CN113238861A (en) Task execution method and device
EP3461085B1 (en) Method and device for queue management
CN110381537B (en) QoE-based bandwidth speed limiting method, device, equipment and storage medium
US20210014135A1 (en) Wan tunnel kpi/sla prediction and schedule recommender
WO2019109902A1 (en) Queue scheduling method and apparatus, communication device, and storage medium
US20230283578A1 (en) Method for forwarding data packet, electronic device, and storage medium for the same
CN114500381A (en) Network bandwidth limiting method, system, electronic device and readable storage medium
CN110245021A (en) EMS memory management process, system, electronic equipment and the storage medium of mobile terminal
US9338219B2 (en) Direct push operations and gather operations
CN109002381A (en) Process communication monitoring method, electronic device and computer readable storage medium
CN115378879A (en) Data control method and related device
CN113906720A (en) Traffic scheduling method, device and storage medium
CN113747506A (en) Resource scheduling method, device and network system
US11621919B2 (en) Dynamic load balancing in reactive systems
CN113612837B (en) Data processing method, device, medium and computing equipment

Legal Events

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