CN101707807B - Method and device for scheduling service queue - Google Patents
Method and device for scheduling service queue Download PDFInfo
- Publication number
- CN101707807B CN101707807B CN2009102469766A CN200910246976A CN101707807B CN 101707807 B CN101707807 B CN 101707807B CN 2009102469766 A CN2009102469766 A CN 2009102469766A CN 200910246976 A CN200910246976 A CN 200910246976A CN 101707807 B CN101707807 B CN 101707807B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- amount
- business stream
- service
- service queue
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a method for scheduling a service queue, which comprises the following steps of: establishing a plurality of service queues on a network element; using the network element to measure a service quality (Qos) parameter of a service flow on each Real-time Transport Protocol (RTP) passage in a transmission layer; using the network element to distribute the service flow on each RTP passage to corresponding service queue in a network layer; adjusting a band width of each service flow and a weight value of the service queue according to the Qos parameter of each service flow and sending the service flow in each service queue to a lower layer according to weighted cyclic scheduling. Meanwhile, the invention also discloses a device for scheduling the service queue. According to the scheme of the invention, cross-layer optimized scheduling of the service queue can be realized, and the band width of the service flow and the weight of the service queue can be adjusted in real time.
Description
Technical field
The present invention relates to field of mobile communication, relate in particular to a kind of method and apparatus of scheduling service queue.
Background technology
At present global system for mobile telecommunications (GSM; Global System for Mobile Communications) in the system; Interface between network element and the network element; The structure that all adopts at present more and more general Internet protocol (IP) to change basically, promptly the interface use message between two network elements carries out the transmission and the exchange of data, generally adopts the message form of real time transport protocol (RTP)/User Datagram Protocol (UDP)/IP/ medium access control protocol (MAC).
Between these network elements in gsm system, have a plurality of Business Streams simultaneously.Wrap when too much as a side IP,, just need network element to require to distinguish control according to each professional service quality (Qos) if can not in time send from another exporter.Concerning network element, can be through good forwarding queue mechanism be provided, as based on the formation (PQ, Priority Queue) of service priority and weighting circulation (WRR, Weighted Round Robin) etc., realization is carried out Different control to different service.The way of PQ is earlier to traffic classification, dispatches in strict accordance with the priority of sorting flow then, and first processing priority is high, and processing priority is low again; Its defective is: if high-priority traffic exists always, lower than its priority so flow just can not get scheduling always.WRR scheduling then is the both priority of dependable flow on the whole, can guarantee that again each formation all obtains certain service time.
For traditional WRR, its weight can not change after being provided with.If predefined weighted value is unreasonable or each traffic carrying capacity alters a great deal, then can cause different business that bigger Qos difference is arranged, or the Qos of the business that has can't reach the weighted value of expection, influence the scheduling of service queue.
Aspect service queue, as shown in Figure 1, traditional WRR dispatching method is classified according to type of service, is not doing further differentiation with a kind of professional inside, can't further distinguish control to the different business of same type.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of method and apparatus of scheduling service queue, realizes the dynamic dispatching of service queue.
For achieving the above object, technical scheme of the present invention is achieved in that
The method of a kind of scheduling service queue provided by the invention, this method comprises:
On network element, set up a plurality of service queues based on weight;
Measure the Qos parameter of the Business Stream on each RTP passage in real time in transport layer;
In network layer with the traffic flow assignment on each RTP passage to the corresponding business formation;
Carry out network condition according to the Qos parameter of the Business Stream on each RTP passage and network Qos parameter thresholding and estimate, draw the bandwidth adjustment amount of respective traffic flows, adjust the bandwidth of each Business Stream and according to the weighted value of adjusted bandwidth adjustment place service queue; And with the Business Stream in each service queue according to WRR schedule lower floor.
In the such scheme, the said Qos parameter of measuring the Business Stream on each RTP passage in real time in transport layer is specially: transmit the Qos parameter that control protocol (RTCP) is measured the Business Stream on each RTP passage in real time in real time in the transport layer utilization.
In the such scheme, said network Qos parameter thresholding is: according to each Business Stream actual network conditions, and the estimation that is used for each Business Stream network condition that is provided with in advance.
In the such scheme; This method further comprises: in all Business Streams; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs, the Business Stream that need reduce bandwidth reduces amount of bandwidth in proportion, and the Business Stream that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs, the amount of bandwidth according to total needs reduce increases bandwidth in proportion to each Business Stream that need increase bandwidth; The amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce.
In the such scheme; This method further comprises: through the amount of bandwidth of the more total needs increase of the summation of all Business Stream bandwidth adjustment amounts and the size of the amount of bandwidth that total needs reduce; Said summation is confirmed the amount of bandwidth that amount of bandwidth that total needs increase reduces less than total needs less than zero the time; Said summation is confirmed the amount of bandwidth that amount of bandwidth that total needs increase reduces greater than total needs greater than zero the time.
In the such scheme, said when on network element, setting up a plurality of service queue based on weight, further comprise service queue is divided subqueue according to the division condition; Said being specially according to different business stream according to the division of division condition divided and/or divided according to the Qos parameter;
Saidly traffic flow assignment on each RTP passage during to the corresponding business formation, is further comprised the Business Stream on each RTP passage is put into the subqueue that meets the division condition in network layer;
Said Business Stream in each service queue is further comprised according to WRR schedule lower floor: with the Business Stream in each service queue subqueue according to WRR schedule lower floor.
In the such scheme, the adjustment of the weighted value of said service queue is specially: according to adjusted bandwidth, utilize the weighted value of the mapping relations adjustment service queue of weighted value and bandwidth; Each subqueue in the service queue is also carried out the adjustment of corresponding weighted value according to the adjustment of service queue.
The device of a kind of scheduling service queue provided by the invention, this device comprises:
The Qos measurement module is used for measuring in real time in transport layer the Qos parameter of the Business Stream on each RTP passage;
The traffic classification module is used in network layer the traffic flow assignment on each RTP passage to the corresponding business formation;
Multi-service formation module is used in network layer a plurality of service queues being provided;
The WRR scheduler module; Be used for carrying out network-evaluated according to the Qos parameter and the network Qos parameter thresholding of the Business Stream of measuring in network layer; Draw the bandwidth adjustment amount of respective traffic flows, adjust the bandwidth of each Business Stream and according to the weighted value of adjusted bandwidth adjustment place service queue; Also be used for Business Stream with each service queue according to WRR schedule lower floor.
In the such scheme, said traffic classification module also is used for the Business Stream on each RTP passage is put into the subqueue that meets the division condition;
In the such scheme, it is that service queue is divided a plurality of subqueues according to the division condition that said multi-service formation module also is used in network layer;
In the such scheme, said WRR scheduler module also is used for Business Stream with each service queue subqueue according to WRR schedule lower floor.
In the such scheme; Said WRR scheduler module also is used at all service queues; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs, the Business Stream that need reduce bandwidth reduces amount of bandwidth in proportion, and the Business Stream that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs; The amount of bandwidth that reduces according to total needs; Each Business Stream that need increase bandwidth is increased amount of bandwidth in proportion, and the amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce.
In the such scheme, said WRR scheduler module further also is used to calculate the summation of current all Business Stream bandwidth adjustment amounts, when said summation less than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces less than total needs; When said summation greater than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces greater than total needs.
The method and apparatus of a kind of scheduling service queue provided by the invention is set up a plurality of service queues and subqueue on network element; Network element is measured the Qos parameter of the Business Stream on each RTP passage in real time; Network element in network layer with the traffic flow assignment on each RTP passage to the corresponding business formation, for the service queue of having divided subqueue, said Business Stream is put into the subqueue that meets the division condition; According to the bandwidth of each Business Stream of Qos parameter adjustment of each Business Stream and the weighted value of place service queue; And with the Business Stream in each service queue and the subqueue according to WRR schedule lower floor; Thereby realize the scheduling service queue of cross-layer optimizing, can adjust the bandwidth of Business Stream and the weight of service queue in real time, and can realize further differentiation control Business Stream through dividing subqueue.
Description of drawings
Fig. 1 is the structural representation of WRR scheduling in the prior art;
Fig. 2 is the schematic flow sheet of the method for the scheduling service queue of the present invention's realization;
Fig. 3 is the structural representation of the device of the scheduling service queue of the present invention's realization.
Embodiment
Basic thought of the present invention is: on network element, set up a plurality of based on the service queue of weight and for the service queue that need set up subqueue is arranged; Utilize RTCP to measure the Qos parameter of the Business Stream on each RTP passage in real time in transport layer; In network layer with the traffic flow assignment on each RTP passage to the corresponding business formation; According to the bandwidth of each Business Stream of Qos parameter adjustment of each Business Stream and the weighted value of place service queue; And with the Business Stream in each service queue according to WRR schedule lower floor.
Through accompanying drawing and specific embodiment the present invention is done further detailed description below.
The method of a kind of scheduling service queue that the present invention realizes, as shown in Figure 2, this method comprises following step:
Step 201: on network element, set up a plurality of service queues and for there being the service queue that to set up subqueue to divide subqueue, and the initial value of the weight of service queue and subqueue is set according to the mapping relations of weighted value and bandwidth according to the division condition; Simultaneously, network Qos parameter thresholding is set;
Concrete; On network element, set up a plurality of service queues, reach to there being the service queue that to set up subqueue to divide subqueue according to the division condition based on weight according to type of service; For example, set up data queue and voice queue according to type of service, for data queue; The division condition is set for dividing, can be divided into Streaming Media subqueue, context class subqueue (web access class), mutual level subqueue (FTP class) according to different business; For voice queue, the division condition is set for dividing according to the Qos parameter, can be divided into a plurality of subqueues based on the Qos parameter.Said Qos parameter can be one or more in time delay, shake time and the packet loss.
Wherein, according to the mapping relations of weighted value and bandwidth the initial value of the weight of service queue is set, said mapping relations are:
Total weighted value of the weighted value of service queue=(total bandwidth of the bandwidth of Business Stream/each Business Stream) each service queue of *;
For example: the total bandwidth of each Business Stream is 10M, and total weighted value of each Business Stream place service queue is 100, and Business Stream 1 allocated bandwidth is 5M, and then the weighted value of service queue 1 is 50; Business Stream 2 allocated bandwidth are 3M, and then the weighted value of service queue 2 is 30; Business Stream 3 allocated bandwidth are 1M, and then the weighted value of service queue 3 is 10; Business Stream 4 allocated bandwidth are 1M, and then the weighted value of service queue 4 is 10;
And, according to mapping relations the initial value of the weight of each subqueue is set also, such as: the highest, the context class subqueue weight of Streaming Media subqueue weight is secondly in the data queue, mutual level subqueue weight is minimum; Each child queues is successively decreased according to the sequence number weight successively in the voice queue, that is: the weight of subqueue 1～n of service queue i is successively decreased successively; Each subqueue weighted value sum equals the weighted value of service queue; According to mapping relations, utilize the total bandwidth of Business Stream in bandwidth and each subqueue of Business Stream, obtain the initial value of the weight of each subqueue.
Simultaneously, according to each Business Stream actual network conditions, be provided for the network Qos parameter thresholding that each Business Stream network condition is estimated; Said network condition comprises overload, fully loaded, underloading.
Step 202: network element utilizes RTCP to measure the Qos parameter of the Business Stream on each RTP passage in transport layer;
Concrete, during the communication beginning,, periodically send RTCP message, the Qos parameter that network element needs all RTCP counting messages that receive between network element in transport layer.The said cycle was generally 5 seconds.
Step 203: network element in network layer with the traffic flow assignment on each RTP passage to the corresponding business formation, for the service queue of having divided subqueue, said Business Stream is put into the subqueue that meets the division condition;
For example: for data queue, be that the professional or mutual level of streaming media service, context class is professional, said Business Stream is put into corresponding Streaming Media subqueue, context class subqueue or mutual level subqueue according to Business Stream; For voice queue, time-delay when the Qos parameter adopts is then divided thresholding D through maximum delay is set
Max_THDivide thresholding D with minimal time delay
Min_THBe divided into 3 child queues, deposit time delay greater than D in the subqueue 1
Max_THBusiness Stream; Deposit time delay at D in the subqueue 2
Max_THAnd D
Min_THBetween Business Stream; Subqueue 3 is deposited less than D
Min_THBusiness Stream; According to the time delay of said Business Stream, said Business Stream is put into the subqueue that meets the time delay condition.Wherein, at initial time, also do not obtain the Qos measurement parameter, all voice messages all are placed in the subqueue 1 and send.
Step 204: Qos parameter and network Qos parameter thresholding according to the Business Stream on each RTP passage carry out the network condition estimation; Draw the bandwidth adjustment amount of respective traffic flows; And, utilize the weighted value of the mapping relations adjustment Business Stream place service queue of weighted value and bandwidth according to said bandwidth adjustment amount;
Concrete, in network layer, Qos parameter and the network Qos parameter thresholding measured are compared; Carry out network condition and estimate, obtain network condition and be overload, the fully loaded still situation of underloading, and under the situation of overload; Calculating needs the bandwidth adjustment amount of increase, increases bandwidth; Under the situation of underloading, the bandwidth adjustment amount that calculating need reduce reduces bandwidth; Do not carry out the bandwidth adjustment at full load; Simultaneously, according to adjusted bandwidth, utilize the weighted value of the mapping relations adjustment service queue of weighted value and bandwidth; Each subqueue in the service queue is also carried out the adjustment of corresponding weighted value according to the adjustment of service queue; For example: time-delay when the Qos parameter adopts, the network Qos parameter thresholding of said setting is maximum delay D
MaxWith minimal time delay D
MinAccording to the time delay of RTCP counting messages, calculation delay average D
Avc, that is: for speech business, D
AvcGet the mean value of the time delay of each RTCP counting messages; For data service, D
AvcGet the weighted average of the time delay of each RTCP counting messages, when promptly comprising Streaming Media subqueue, context class subqueue, mutual level subqueue in data queue, the computational methods of the weighted average of time delay are:
In the formula, 1≤i≤3, PW
iBe subqueue weight in the data queue, PD
iBe subqueue time delay in the data queue.
Work as D
Avc＞D
MaxThe time, the Business Stream overload needs to increase bandwidth;
Work as D
Max＞D
Avc＞D
MinThe time, Business Stream is fully loaded, keeps current bandwidth;
Work as D
Avc＜D
MinThe time, the Business Stream underloading can reduce bandwidth;
When network condition is overload or underloading, need the adjustment bandwidth, W is following for the adjustment amount Δ:
In the formula, W is professional current bandwidth, when Δ W＜0, explains that current business flow can reduce bandwidth, and decrease does | Δ W |; When Δ W＞0, explain that this Business Stream need increase bandwidth, recruitment is Δ W.
Further, in this step, in all Business Streams, during amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs, the business that need reduce bandwidth reduces amount of bandwidth in proportion, and the business that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs, the amount of bandwidth according to total needs reduce increases bandwidth in proportion to each Business Stream that need increase bandwidth; The amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce; If i.e.: the summation ∑ Δ W of current all Business Stream bandwidth adjustment amounts
i≤0, i=1,2,3...n, n need adjust the sum of the Business Stream of bandwidth for all; So, explain in all Business Streams that total needs increase the amount of bandwidth that amount of bandwidth reduces less than total needs; If | Δ W
+| be the amount of bandwidth of total needs increase, | Δ W
-| be the amount of bandwidth that total needs reduce, W
I-Be the bandwidth that i needs reduce the Business Stream of bandwidth, decrease does | Δ W
I-|; W
I+Be the bandwidth that i needs increase the Business Stream of bandwidth, recruitment does | Δ W
I+|.Then:
If ∑ Δ W
i＞0, explain that in all Business Streams total needs increase amount of bandwidth greater than the amount of bandwidth that total needs reduce, and at this moment, need reduce bandwidth | Δ W
I-| Business Stream with need to increase bandwidth | Δ W
I+| Business Stream adjust the amount of bandwidth that is shown below in proportion:
|ΔW
i-|＝|ΔW
i|
Step 205: with the Business Stream in each service queue and the subqueue according to WRR schedule lower floor.
Based on said method, the present invention also provides a kind of device of scheduling service queue, and is as shown in Figure 3, and this device comprises: Qos measurement module 31, traffic classification module 32, multi-service formation module 33, WRR scheduler module 34; Wherein,
Qos measurement module 31; Be used for storage networking Qos parameter thresholding; And utilize RTCP to measure the Qos parameter of the Business Stream on each RTP passage in real time in transport layer; The Qos parameter that records is passed to traffic classification module 32 and WRR scheduler module 34, and the network Qos parameter thresholding of storage is also passed to WRR scheduler module 34;
Traffic classification module 32 is used in network layer the Business Stream on each RTP passage being assigned to service queue according to type of service;
Multi-service formation module 33 is used in network layer a plurality of service queues being provided; Said subqueue is what divide according to the division condition;
WRR scheduler module 34 is used in network layer according to the bandwidth of the Qos parameter adjustment respective traffic flows of the Business Stream of measuring and the weighted value of service queue; Also be used for Business Stream with each service queue according to WRR schedule lower floor; The bandwidth of said Qos parameter adjustment respective traffic flows according to the Business Stream of measuring is specially with the weighted value of service queue: Qos parameter and network Qos parameter thresholding according to the Business Stream of measurement carry out network-evaluated; The bandwidth of adjustment respective traffic flows and the weighted value of service queue are seen step 204.
Said traffic classification module 32 is further used for for the service queue of having divided subqueue, according to the division condition of subqueue said Business Stream is put into qualified subqueue; For example, for data queue, be that the professional or mutual level of streaming media service, context class is professional according to Business Stream, said Business Stream is put into corresponding Streaming Media subqueue, context class subqueue or mutual level subqueue; For voice queue,, said Business Stream is put into the subqueue of accord with Q os parameter condition according to the Qos parameter of said Business Stream;
It is that service queue is divided a plurality of subqueues according to the division condition that said multi-service formation module 33 is further used in network layer;
Said WRR scheduler module 34 is further used for the Business Stream in each service queue subqueue according to WRR schedule lower floor;
Said WRR scheduler module 34 also is used at all service queues; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs; The Business Stream that need reduce bandwidth reduces amount of bandwidth in proportion, and the Business Stream that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs; The amount of bandwidth that reduces according to total needs; Each Business Stream that need increase bandwidth is increased bandwidth in proportion, and the amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce;
Further; Said WRR scheduler module 34 also is used to calculate the summation of current all Business Stream bandwidth adjustment amounts, with the amount of bandwidth that increases be on the occasion of, the amount of bandwidth that reduces is a negative value; When said summation less than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces less than total needs; When said summation greater than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces greater than total needs.
The above is merely preferred embodiment of the present invention, is not to be used to limit protection scope of the present invention, all any modifications of within spirit of the present invention and principle, being done, is equal to replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. the method for a scheduling service queue is characterized in that, this method comprises:
On network element, set up a plurality of service queues based on weight;
Measure service quality (Qos) parameter of the Business Stream on each real time transport protocol (RTP) passage in real time in transport layer;
In network layer with the traffic flow assignment on each RTP passage to the corresponding business formation;
Carry out network condition according to the Qos parameter of the Business Stream on each RTP passage and network Qos parameter thresholding and estimate, draw the bandwidth adjustment amount of respective traffic flows, adjust the bandwidth of each Business Stream and according to the weighted value of adjusted bandwidth adjustment place service queue; And with the Business Stream in each service queue according to weighting circulation (WRR) schedule lower floor.
2. method according to claim 1; It is characterized in that the said Qos parameter of measuring the Business Stream on each RTP passage in real time in transport layer is specially: transmit the Qos parameter that control protocol (RTCP) is measured the Business Stream on each RTP passage in real time in real time in the transport layer utilization.
3. method according to claim 1 is characterized in that, said network Qos parameter thresholding is: according to each Business Stream actual network conditions, and the estimation that is used for each Business Stream network condition that is provided with in advance.
4. method according to claim 3; It is characterized in that; This method further comprises: in all Business Streams; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs, the Business Stream that need reduce bandwidth reduces amount of bandwidth in proportion, and the Business Stream that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs, the amount of bandwidth according to total needs reduce increases bandwidth in proportion to each Business Stream that need increase bandwidth; The amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce.
5. method according to claim 4; It is characterized in that; This method further comprises: through the amount of bandwidth of the more total needs increase of the summation of all Business Stream bandwidth adjustment amounts and the size of the amount of bandwidth that total needs reduce; Said summation is confirmed the amount of bandwidth that amount of bandwidth that total needs increase reduces less than total needs less than zero the time; Said summation is confirmed the amount of bandwidth that amount of bandwidth that total needs increase reduces greater than total needs greater than zero the time.
6. according to the arbitrary described method of claim 1 to 5, it is characterized in that, said when on network element, setting up a plurality of service queue based on weight, further comprise service queue is divided subqueue according to the division condition; Said being specially according to different business stream according to the division of division condition divided and/or divided according to the Qos parameter;
Saidly traffic flow assignment on each RTP passage during to the corresponding business formation, is further comprised the Business Stream on each RTP passage is put into the subqueue that meets the division condition in network layer;
Said Business Stream in each service queue is further comprised according to WRR schedule lower floor: with the Business Stream in each service queue subqueue according to WRR schedule lower floor.
7. method according to claim 6 is characterized in that, the adjustment of the weighted value of said service queue is specially: according to adjusted bandwidth, utilize the weighted value of the mapping relations adjustment service queue of weighted value and bandwidth; Each subqueue in the service queue is also carried out the adjustment of corresponding weighted value according to the adjustment of service queue.
8. the device of a scheduling service queue is characterized in that, this device comprises:
The Qos measurement module is used for measuring in real time in transport layer the Qos parameter of the Business Stream on each RTP passage;
The traffic classification module is used in network layer the traffic flow assignment on each RTP passage to the corresponding business formation;
Multi-service formation module is used in network layer a plurality of service queues being provided;
The WRR scheduler module; Be used for carrying out network-evaluated according to the Qos parameter and the network Qos parameter thresholding of the Business Stream of measuring in network layer; Draw the bandwidth adjustment amount of respective traffic flows, adjust the bandwidth of each Business Stream and according to the weighted value of adjusted bandwidth adjustment place service queue; Also be used for Business Stream with each service queue according to WRR schedule lower floor.
9. device according to claim 8 is characterized in that,
Said traffic classification module also is used for the Business Stream on each RTP passage is put into the subqueue that meets the division condition;
It is that service queue is divided a plurality of subqueues according to the division condition that said multi-service formation module also is used in network layer;
Said WRR scheduler module also is used for Business Stream with each service queue subqueue according to WRR schedule lower floor.
10. according to Claim 8 or 9 described devices; It is characterized in that; Said WRR scheduler module also is used at all service queues; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces less than total needs, the Business Stream that need reduce bandwidth reduces amount of bandwidth in proportion, and the Business Stream that needs to increase bandwidth increases amount of bandwidth in proportion; During amount of bandwidth that the amount of bandwidth that increases when total needs reduces greater than total needs; The amount of bandwidth that reduces according to total needs; Each Business Stream that need increase bandwidth is increased amount of bandwidth in proportion, and the amount of bandwidth that total needs are increased equals the amount of bandwidth that total needs reduce.
11. device according to claim 10; It is characterized in that; Said WRR scheduler module further also is used to calculate the summation of current all Business Stream bandwidth adjustment amounts, when said summation less than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces less than total needs; When said summation greater than zero the time, confirm the amount of bandwidth that amount of bandwidth that total needs increase reduces greater than total needs.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102469766A CN101707807B (en) | 2009-12-14 | 2009-12-14 | Method and device for scheduling service queue |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102469766A CN101707807B (en) | 2009-12-14 | 2009-12-14 | Method and device for scheduling service queue |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101707807A CN101707807A (en) | 2010-05-12 |
| CN101707807B true CN101707807B (en) | 2012-11-28 |
Family
ID=42377964
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009102469766A Expired - Fee Related CN101707807B (en) | 2009-12-14 | 2009-12-14 | Method and device for scheduling service queue |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101707807B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101909015B (en) * | 2010-08-26 | 2012-08-22 | 北京天融信科技有限公司 | Method for realizing quality of service (QoS) of security gateway |
| CN102231697A (en) * | 2011-06-17 | 2011-11-02 | 瑞斯康达科技发展股份有限公司 | Bandwidth dispatching method of message queues as well as message reporting method and device |
| US8780722B2 (en) * | 2012-02-03 | 2014-07-15 | Apple Inc. | Scheduling packet transmission on a client device using packet classifications including high priority network control packets |
| CN104243340B (en) * | 2014-09-28 | 2017-11-10 | 新华三技术有限公司 | Message processing method and device in a kind of software defined network |
| CN104717158B (en) * | 2015-03-02 | 2019-03-05 | 中国联合网络通信集团有限公司 | A kind of method and device adjusting bandwidth scheduling strategy |
| CN106254268A (en) * | 2015-06-04 | 2016-12-21 | 中兴通讯股份有限公司 | service quality scheduling method and device |
| CN107770736B (en) * | 2016-08-18 | 2021-08-10 | 中国移动通信集团重庆有限公司 | Data service issuing and scheduling method and device |
| CN107171975B (en) * | 2017-05-27 | 2019-10-01 | 西南交通大学 | The dispatching method of Train Control and service network |
| CN112714081A (en) * | 2019-10-24 | 2021-04-27 | 华为技术有限公司 | Data processing method and device |
| CN111638986A (en) * | 2020-06-02 | 2020-09-08 | 中电科航空电子有限公司 | QoS queue scheduling method, device, system and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1674534A (en) * | 2005-04-27 | 2005-09-28 | 广东省电信有限公司研究院 | Method for distributing accuratelly bandwidth for different queue at IP network equipment port |
| CN1750517A (en) * | 2005-11-07 | 2006-03-22 | 中兴通讯股份有限公司 | Method for realizing service wide band warranty |
-
2009
- 2009-12-14 CN CN2009102469766A patent/CN101707807B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1674534A (en) * | 2005-04-27 | 2005-09-28 | 广东省电信有限公司研究院 | Method for distributing accuratelly bandwidth for different queue at IP network equipment port |
| CN1750517A (en) * | 2005-11-07 | 2006-03-22 | 中兴通讯股份有限公司 | Method for realizing service wide band warranty |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101707807A (en) | 2010-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101707807B (en) | Method and device for scheduling service queue | |
| US10523458B2 (en) | Multicast to unicast conversion technique | |
| CN101828361B (en) | Method and arrangement for scheduling data packets in a communication network system | |
| US8897137B2 (en) | Dynamic setting of optimal buffer sizes in IP networks | |
| US8767553B2 (en) | Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation | |
| CN106850455A (en) | A kind of system of wireless multilink aggregated bandwidth | |
| CN101964758A (en) | Differentiated service-based queue scheduling method | |
| CN104009936B (en) | Queue scheduling method based on dynamic weight calculation | |
| CN102647760B (en) | Multi-service-network-based efficient service resource management method | |
| CN101184321A (en) | Method, device and system of regulating user service quality | |
| CN100459581C (en) | A method for packet dispatching of variable parameter for real-time mixed service environment | |
| CN102724763A (en) | Time domain group scheduling method on basis of two-dimensional priority level | |
| CN113783785A (en) | ECN (engineering-centric networking) water line value configuration method and device and network equipment | |
| CN103858474A (en) | Enhanced performance service-based profiling for transport networks | |
| Yin et al. | Admission control with multi-constrained QoS providing in wireless sensor networks | |
| EP2292060A1 (en) | Method for achieving an optimal shaping rate for a new packet flow | |
| CN103533579B (en) | The scheduling processing method and dispatch server of data flow in streaming media service | |
| Aramaki et al. | A congestion control method for multiple services on shared M2M network | |
| Riza et al. | Improving QoS in WLAN using dynamic weighted fair scheduling | |
| Wu et al. | Capacity planning for voice/data traffic in IEEE 802.11 e based wireless LANs | |
| Wei et al. | Analysis of New Energy Oriented Electric Power Protection Service Queue Scheduling Mechanism | |
| RU2369028C2 (en) | Method of controlling data flow in switching centres when connecting heterogeneous networks | |
| Chen et al. | Study of the traffic scheduler by using correlation heuristics | |
| Horng et al. | A rate control scheme to support isochronous delivery in wireless CDMA link by using state feedback technique | |
| Secchi et al. | Scheduling TCP-friendly flows over a satellite network |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121128 Termination date: 20171214 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |