CN101848167B - Weighted fair queue dispatching method and device based on category - Google Patents
Weighted fair queue dispatching method and device based on category Download PDFInfo
- Publication number
- CN101848167B CN101848167B CN2010101957290A CN201010195729A CN101848167B CN 101848167 B CN101848167 B CN 101848167B CN 2010101957290 A CN2010101957290 A CN 2010101957290A CN 201010195729 A CN201010195729 A CN 201010195729A CN 101848167 B CN101848167 B CN 101848167B
- Authority
- CN
- China
- Prior art keywords
- message
- grade
- interface
- classification
- token
- 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 weighted fair queue dispatching method and a device based on a category. The method comprises the following steps of: distributing a grade token representing the message sending grade for a message according to the message buffering capacity of the message category to which the received message belongs and the capacity representing a category token bucket that the message category allows to use bandwidth; determining the use condition of interface bandwidth in a current dispatching period according to the sending flow rate of the message passing through the interface and an interface token bucket representing the total bandwidth of the interface; determining the allowed sending grade corresponding to the use condition of the interface bandwidth in the current dispatching period according to the corresponding relation of the preset use condition of the interface bandwidth and the allowed sending grade; and buffering the message carrying the grade token of the allowed sending grade to a message sending queue. The method controls the sending of the message through the category token bucket and the interface token bucket, thereby the number of the message buffering queues is reduced, the queue polling of the message dispatching is decreased, the system resource is saved and the system performance is improved.
Description
Technical field
The present invention relates to technical field of data transmission, refer to a kind of class-based Weighted Fair Queuing method and device especially.
Background technology
Class-based Weighted Fair Queuing (Class-based Weighted Fair Queuing; CBWFQ) be a kind of in service quality (QoS) queue mechanism, CBWFQ has increased the customization formation, is to Weighted Fair Queuing (Weighted Fair Queuing; WFQ) expansion of standard feature; CBWFQ also comprised Low Latency Queueing (Low Latency Queue, LLQ), can guarantee the network bandwidth according to user definition between the disparate networks data flow according to setting regular fair allocat.
In the prior art, class-based Weighted Fair Queuing is the classifying rules according to message, and the message of difference classification is put into different formations, when message leaves equipment interface, carries out the associative operation of formation bandwidth constraints, and goes out group message.The realization principle schematic that is class-based Weighted Fair Queuing in the prior art as shown in Figure 1, the transmission scheduling of packet specifically comprises processes:
Need classify according to the predefined classifying rules of user by the packet that certain equipment interface sends.
Wherein, The packet that conforms with user-defined same matched rule will be taken as same data flow and put into same CBWFQ formation; Do not conform with will handling of user-defined matched rule according to the WFQ classifying rules; For example, identical source IP address, purpose IP address, source medium access control (Media AccessControl, MAC) address, target MAC (Media Access Control) address, source port number, destination slogan, protocol type, COS (Type of Service; TOS) message belongs to same data flow, and each data flow is assigned in the WFQ formation of a reservation.The for example formation shown in Fig. 11, formation 2 ..., formation N etc.
When sending, carry out out group scheduling process, confirm to leave the packet of interface and send according to the allocated bandwidth regular allocation bandwidth that CBWFQ sets.
It is thus clear that, existing Weighted Fair Queuing, when user definition during the classification of n data, will use n formation to carry out the buffering of data message; Simultaneously, can use the WFQ classifying rules to handle again, be equivalent to and increased a plurality of buffer queues for non-user-defined data qualification.Along with the increase of message queue quantity, when message leaves interface, owing to need each message queue of polling dispatching; Frequent queue scheduling handover operation will appear; The decreased performance that causes system, in case and systematic function is not enough, service quality also can significantly descend or can not get fully to guarantee.
Summary of the invention
The embodiment of the invention provides a kind of class-based Weighted Fair Queuing method and device, and is frequent in order to solve the polling operation that exists in the class-based Weighted Fair Queuing process in the prior art, the problem that causes systematic function to descend.
The present invention includes following content:
A kind of class-based Weighted Fair Queuing method comprises:
According to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth,, the message that receives characterizes the grade token that message sends grade for distributing; And
According to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth, confirm the interface bandwidth operating position in the current dispatching cycle;
According to the corresponding relation of the transmission grade of predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position;
Message with the transmission grade corresponding grades token that carries said permission that receives is buffered in the message transmit queue.
A kind of class-based Weighted Fair Queuing device comprises:
The token distribution module is used for characterizing the grade token that message sends grade according to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth for the message that receives distributes;
The bandwidth monitor module is used for confirming the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth;
The grade determination module is used for the corresponding relation according to the transmission grade of predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position;
Send scheduler module, be used for message, be buffered in the message transmit queue the transmission grade corresponding grades token that carries said permission that receives.
A kind of network equipment comprises: above-mentioned class-based Weighted Fair Queuing device.
Beneficial effect of the present invention is following:
Class-based Weighted Fair Queuing method and device that the embodiment of the invention provides; According to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth,, the message that receives characterizes the grade token that message sends grade for distributing; And, confirm the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth; According to the corresponding relation of the transmission grade of predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position; Message with the grade token of the transmission grade of carrying said permission is buffered in the message transmit queue.This method is sent through classification token bucket and interface token bucket control message; Realized sending according to the Congestion Level SPCC scheduling and the control message of interface; And make the classification message needn't get into buffer queue separately more separately, the message buffering that only need allow to carry the respective level token gets into to send at least one unified message transmit queue and gets final product, and this has effectively reduced the message buffering number of queues; Thereby reduced the formation poll of dispatching message; Avoid frequent scheduling handover operation, practiced thrift system resource, improved systematic function.
Description of drawings
Fig. 1 is a class-based Weighted Fair Queuing principle schematic in the prior art;
Fig. 2 is the flow chart of class-based Weighted Fair Queuing method in the embodiment of the invention one;
Fig. 3 is the flow chart of class-based Weighted Fair Queuing method in the embodiment of the invention two;
Fig. 4 is the taxonomic structure sketch map of classification token in the embodiment of the invention two;
The flow chart that Fig. 5 joins the team for message in the embodiment of the invention two;
Fig. 6 for message in the embodiment of the invention two go out that team sends flow chart;
Fig. 7 is the structural representation of class-based Weighted Fair Queuing device in the embodiment of the invention.
Embodiment
The class-based Weighted Fair Queuing method that the embodiment of the invention provides; At first distribute the different grade tokens that send grade for the message that receives; Then; Whether the grade token decision according to the Congestion Level SPCC and the message of interface carries sends the message that receives, and realizes the dispatching message of class-based Weighted Fair Queuing.Concrete implementation procedure describes through following embodiment.
Embodiment one:
The class-based Weighted Fair Queuing method that the embodiment of the invention one provides, its flow process is as shown in Figure 2, and execution in step is following:
Step S101: the message to receiving is classified.
After receiving the message of other network equipments transmissions, at first message is classified, confirm the classification number of message, and carry out class indication according to user-defined rule.
Wherein, The message that satisfies user-defined classifying rules is included into corresponding classification according to user-defined classifying rules; The message that does not satisfy user-defined classifying rules is included into corresponding classification according to the classifying rules of Weighted Fair Queuing acquiescence, and adds class indication for the message that receives.
Step S102: characterize the grade token that message sends grade for sorted message distributes.
During for sorted message allocation level token; Generally,, the message that receives characterizes the grade token that message sends grade for distributing according to according to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth.
Wherein, the pairing classification token bucket of all kinds of messages has a pre-assigned capability value, and the capacity summation of the pairing classification token bucket of each message classification is smaller or equal to the capacity of the interface token bucket that characterizes interface bandwidth.Set at least one according to the capacity of each classification token bucket respectively for each message classification and send grade threshold, with the token distribution condition of the classification token bucket that characterizes such message.
For the message allocation level token that receives the time, specifically confirm the message buffering situation of this message classification earlier according to the classification of the message that receives, generally can monitor the message buffering amount of the message classification under the message that receives.Then, the magnitude relationship of the transmission grade threshold of the message buffering amount of this message classification and this message classification relatively, the transmission grade of each message of confirming respectively to receive, and distribute the grade token of corresponding transmission grade for each message.
Preferable, after being message allocation level token, upgrade the token quantity in this message classification corresponding token bucket according to the message buffering amount of this message classification.
Therefore also can be described as residue token, be the highest grade of transmission the grade token in the classification token bucket of the message classification under the message distribution that receives according to the message classification under the message that receives.
Step S103:, confirm the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth.Specifically comprise:
Pass through the transmitted traffic of the message of interface in the monitoring current dispatching cycle.
Judge the magnitude relationship of transmitted traffic and predefined at least one flow grade thresholding, confirm to characterize the flow grade of interface bandwidth operating position; Wherein, the flow grade thresholding is set according to the interface token bucket capacity.For example:, think that the interface bandwidth operating position is in this thresholding corresponding flow grade when transmitted traffic during smaller or equal to the flow grade thresholding.
Step S104: determine with current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position.
Preestablish the corresponding relation of the transmission grade of interface bandwidth operating position and permission, specifically can set the transmission grade of the pairing permission of each flow grade.After step S103 determines the interface bandwidth operating position; Just can be according to the corresponding relation of the transmission grade of predefined interface bandwidth operating position and permission, determine with current dispatching cycle in the transmission grade of interface bandwidth operating position corresponding permission.
Specifically, confirm the transmission grade of the pairing permission of present flow rate grade of the interface bandwidth operating position in the sign current dispatching cycle according to each flow grade of predefined interface and the corresponding relation of the transmission grade that is allowed.
Step S105: whether the grade token that the message that judgement receives carries is the grade token of the interior transmission grade that is allowed of current dispatching cycle.
That is to say,, judge whether each message that receives can be sent out according to the grade token that the transmission grade and the message of the permission of determining carries.Specifically be whether the grade token that carries according to the message that receives is that the grade token of the transmission grade that allowed in the current dispatching cycle is confirmed.
If think that then the message that receives allows to be sent out execution in step S106; Otherwise, think that the message that receives does not allow to be sent out execution in step S107.
Step S106: in message buffering to message transmit queue.
Be about to carry the message of the grade token of the transmission grade that interface allows, be buffered in the message transmit queue.Wherein, the message transmit queue can have only one, also can be two or more according to priority level initializing.The message transmit queue of this moment and classification are irrelevant, that is to say in the different classes of transmit queue according to classification buffering message again.
Step S107: abandon the message that receives.
Not meeting the message that sends grade can not be sent out.
Embodiment two
The class-based Weighted Fair Queuing method that the embodiment of the invention two provides is that example describes to comprise two message transmit queues, and its realization flow is as shown in Figure 3, and execution in step is following:
Step S201: the message to receiving is classified.
Concrete dividing mode is with step S101.
For example: the message that the network equipment receives possibly comprise N classification.
Step S202: characterize the grade token that message sends grade for the sorted message that receives distributes.
Concrete assigning process is with step S102.
The distribution structure of classification token can be as shown in Figure 4.Assignable total token number is confirmed according to interface bandwidth, that is to say according to the capacity of interface token bucket and confirms.Then token is distributed to each message classification, obtain the classification token bucket of each classification.Comprising message classification of confirming according to user-defined classifying rules and the message classification confirmed according to the classifying rules of Weighted Fair Queuing acquiescence.At first, be that user-defined classification (being categories of customization) distributes token, for example, classification token 1 ..., classification token N etc., remaining token redistribution is given the message classification of acquiescence.For example: the residue token carries out the token granting according to message TOS priority, can be divided into 0-7 totally eight grades of classifications, and the classification number according to current existence distributes then.
For example: interface bandwidth is 500M, and the capacity (i.e. this message classification allow utilized bandwidth) of distributing to the token bucket 1 of classification A is 50M, distribute to classification B token bucket 2 capacity be 40M ..., the capacity of distributing to the token bucket N of classification X is 10M, or the like.The capacity summation of the token bucket of all categories is not more than interface bandwidth, i.e. the capacity of interface token bucket.The corresponding available tokens quantity of preserving own current token bucket of each classification.
Token bucket 1 with classification A is an example; The transmission grade threshold that is provided with is respectively 50M and 60M; Through these two grade thresholds message is sent grade and be divided into three grades, wherein, the message buffering amount is during smaller or equal to 50M; The bandwidth of expression this message classification of distributing to does not use as yet, and the corresponding grades token is a green tokens; The message buffering amount is during greater than 50M and less than 60M, and the bandwidth of expression this message classification of distributing to has used, but when interface bandwidth allows; Can allow to send this part message; The corresponding grades token is a yellow tokens, and the message buffering amount is during greater than 60M, and the bandwidth of expression this message classification of distributing to has used; And its buffering capacity has surpassed the grade threshold scope of the permission utilized bandwidth setting of distributing to this message classification; Then have only when interface bandwidth is quite idle, just can allow to send this part message, the corresponding grades token is red token.Above-mentioned transmission grade threshold can be set according to the buffer capacity of system.
Then when the message that receives is classification A, distribute green, yellow or red grade token for it according to the message buffering amount of this message classification.We can say that also be that message is painted according to such other message buffering amount with sending the grade thresholding, is green, yellow, redness etc. with packet labeling.When message buffering amount or the token of saying token bucket distribute when reaching corresponding transmission grade thresholding, the color of corresponding transmission grade for message.
As shown in Figure 3, token bucket 2,3 ... the operating position of N and token bucket 1 are similar, give unnecessary details no longer one by one.The message that receives so all has been added the grade token of different colours.
Step S203:, confirm the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth.Specifically comprise:
For example: still be that 500M is an example with the interface bandwidth; Setting the flow grade thresholding is 400M and 500M, when message transmitted traffic during smaller or equal to 400M, confirms that flow grade is green grade; Be that the interface operating position is for idle; During less than 500M, confirm that flow grade is yellow grade greater than 400M when the message transmitted traffic, promptly the interface operating position is normal; When flow during more than or equal to 500M, confirm that flow grade is red grade, promptly the interface operating position is for blocking up.The flow grade thresholding is used to characterize interface and whether is in congestion state, and it can be adjusted according to the physical circuit transmitting capacity of interface, can carry out initialization according to interface initialization ability.
After having set the flow grade threshold value; Then through passing through the transmitted traffic of the message of interface in the monitoring current dispatching cycle; Confirm the operating position of interface bandwidth; With the flow grade threshold ratio of setting, confirm that interface bandwidth is in green, yellow still red flow grade, thereby can know the Congestion Level SPCC of interface.
Step S204: determine with current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position.
Preestablish the corresponding relation of the transmission grade of interface bandwidth operating position and permission, specifically can set the transmission grade of the pairing permission of each flow grade.For example: when the flow grade that characterizes the interface bandwidth operating position is green, can sends the grade token that carries and be green, yellow and all red messages; When flow grade is yellow, can sends the grade token that carries and be green, yellow message; When flow grade is red, can only sends the grade token that carries and be green message.
Then after step S203 has confirmed the pairing flow grade of interface bandwidth operating position; Just can confirm to allow to send the transmission grade of message; For example: allow to send the message that carries green grade token; Or allow to send the message that carries green and yellow grade token, or the message that carries any grade token can both send.
Step S205: whether the grade token that the message that judgement receives carries is the grade token of the interior transmission grade that is allowed of current dispatching cycle.
That is to say that the token of the transmission grade whether the grade token that carries according to the message that receives is in the current dispatching cycle to be allowed confirms whether message can be sent out.
If think that then the message that receives allows to be sent out execution in step S207; Otherwise, think that the message that receives does not allow to be sent out execution in step S206.
For example: confirm the present flow rate grade for yellow according to bandwidth usage, then if message carries is green with yellow grade token, then this message allows to be sent out, if message carries is red grade token, then this message can not be sent out.
Step S206: abandon the message that receives.
The token that carries is not to allow the message of the grade token of transmission grade to be dropped.
Step S207: according to the priority of the message classification under the message of the permission transmission of determining, in message buffering to the corresponding priorities formation that allows to send.
The priority query that sends with message comprises that low delay message queue and quality services QoS common queue are example.Wherein, The low buffer queue that postpones cushions satisfying the low message within transmitting capacity that postpones rule, and common message buffering formation cushions the message that is within the transmitting capacity beyond the non-low delay; Then the message flow process of joining the team is as shown in Figure 5, comprising:
Step S207a: judge whether message belongs to the message classification of Low Latency Queueing.
If, execution in step S207b; Otherwise, execution in step S207c.
Step S207b: the message buffering that will allow to send is to Low Latency Queueing.
Step S207c: the message buffering that will allow to send is to quality services QoS common queue.
For example:, then be low delayed data message flow if current data stream coupling is voice or video flowing; If be web-page requests or ftp flow then for common message flow.The user branch time-like of message is set, needs to formulate interior transmitting capacity of unit interval for it simultaneously, if do not carry out the distribution of transmitting capacity, then the idle bandwidth of docking port is evenly seized.
Preferable, the transmitting capacity of each classification embodies through message amount or the bit stream size that allows to send, and disposes definitely through the user, carries out strict guarantee for the bandwidth of custom queuing, then evenly seizes for unappropriated bandwidth.For example: when the user can define and satisfy current stream and be video flowing, its bandwidth that takies was 20% (being scaled bit number according to the interface total bandwidth) of interface bandwidth or is 100,000 packets/second (packets/s).At bit number during, get that it is little with the message amount conflict of allow sending.
When the priority query that sets is many, then need confirm the priority query that the message classification is affiliated, and with in the formation of message buffering to corresponding priority level.
Step S208: the priority according to buffer queue goes out team's transmission message.
Still comprise that with the message transmit queue low to postpone message queue be example with quality services QoS common queue, it is as shown in Figure 6 that then message goes out the flow process of team's transmission, comprising:
Step S208a: judge whether message to be sent is arranged in the Low Latency Queueing.
If, execution in step S208c; Otherwise, execution in step S208b.
Step S208b: judge whether message to be sent is arranged in the common queue.
If, execution in step S208c; Otherwise, return and continue execution in step S208a.
Step S208c: send message to be sent.
Return continuation execution in step S208a after sending the message of being with transmission, check whether message to be sent is arranged in the Low Latency Queueing.
When the priority query that sets is many, then need to dispatch each priority query successively according to preferential and order.
That is to say that different with existing implementation, the application can only realize the buffering of message through two formations.Join the team the stage at message,, guarantee that message can go out team directly to the message that surpasses transmitting capacity is carried out discard processing, simultaneously, guarantee low postpone buffer queue preferentially go out team.
The above-mentioned class-based Weighted Fair Queuing method that provides according to the embodiment of the invention; A kind of class-based Weighted Fair Queuing device can be provided; This device can be arranged at the network equipment that is used for message transmissions, for example: router, switch etc.The structure of this device is as shown in Figure 7, comprising: token distribution module 10, bandwidth monitor module 20, grade determination module 30 and transmission scheduler module 40.
Token distribution module 10 is used for characterizing the grade token that message sends grade according to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth for the message that receives distributes.
Preferable, above-mentioned token distribution module 10 specifically comprises: threshold value is provided with unit 101, first monitoring unit 102 and compares allocation units 103.
Threshold value is provided with unit 101, is used for setting at least one according to the capacity of classification token bucket respectively for each message classification and sends grade threshold.
First monitoring unit 102 is used to monitor the message buffering amount of the message classification under the message that receives.
Compare allocation units 103; Be used for the magnitude relationship that comparison message buffering amount that first monitoring unit 102 obtains and threshold value are provided with the transmission grade threshold that unit 101 is provided with; The transmission grade of each message of confirming respectively to receive, and distribute the grade token of corresponding transmission grade for each message.
Bandwidth monitor module 20 is used for confirming the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth.
Preferable, above-mentioned bandwidth monitor module 20 specifically comprises: second monitoring unit 201 and grade judging unit 202.
Second monitoring unit 201 is used to monitor the transmitted traffic of passing through the message of interface in the current dispatching cycle.
Grade judging unit 202 is used to judge the transmitted traffic that second monitoring unit 201 is determined and the magnitude relationship of predefined at least one flow grade thresholding, confirms to characterize the flow grade of interface bandwidth operating position; Wherein, the flow grade thresholding is set according to the interface token bucket capacity.
Grade determination module 30 is used for the corresponding relation according to the transmission grade of predefined interface bandwidth operating position and permission, determine with current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position.
Send scheduler module 40, be used for message, be buffered in the message transmit queue the grade token of the transmission grade of carrying permission.
Preferable, above-mentioned transmission scheduler module 40 specifically comprises: judging unit 401 and scheduling unit 402.
Judging unit 401 is used for the grade token that carries according to the message that receives, judges that whether this message is the message of the transmission grade that allowed in the current dispatching cycle.
Scheduling unit 402 is used for being judged as when being when judging unit 401, in message buffering to message transmit queue; Otherwise, abandon this message.
Preferable, above-mentioned scheduling unit 402 specifically is used for: according to the priority of the message classification under the message of the permission transmission of determining, in message buffering to the corresponding priorities formation that allows to send.
Above-mentioned class-based Weighted Fair Queuing method and device that the embodiment of the invention provides; According to the message buffering amount of each message classification and the permission utilized bandwidth of this message classification; The transmission grade of the message of confirming to receive; And confirm that according to the actual flow of interface the permission of interface sends grade, and the transmission control of the message received of achieving a butt joint, thus needn't be to each category setting buffer queue; Only need to allow in the message buffering to of transmission, the two or more buffer queue; Thereby realized the merging of buffer queue, made the classification message needn't get into buffer queue separately more separately, the message buffering that only need allow to carry the respective level token gets into to send at least one unified message transmit queue and gets final product; When adopting a plurality of priority queries buffering, the message buffering that only need will belong to each classification of same priority gets final product to this priority query, when message goes out team's transmission, only needs each priority query of poll to get final product; Thereby effectively reduced the handover operation of formation poll, the resource waste of having avoided frequent scheduling handover operation to be brought has been practiced thrift system resource, has improved the performance of system.
And controlling message through the interface token with classification token two-stage token among the application sends; The classification token is related with classification number; Realized sending according to the Congestion Level SPCC scheduling and the control message of interface; Effectively coordinated the permission traffic volume of interface transmitting capacity and message of all categories; Improved bandwidth utilization to greatest extent, the allocated bandwidth of only having avoided in the prior art distributing bandwidth to bring according to classification and priority for the buffer queue of each classification uneven and can not be according to the dynamic need problem of adjustment in real time more.And effectively solved the big time-delay of message in the low latency queue in the prior art, also level and smooth common queue has guaranteed the first in first out of same priority message owing to dispatch the big time-delay situation of unbalanced appearance.
Because the token in the classification token bucket can dynamically update according to the buffering situation of current classification; Thereby the control effect when only adopting single or several priority queries can realize a plurality of classification buffer queues of available technology adopting, polling dispatching; And the remaining permission utilized bandwidth of each classification can dynamically update distribution according to priority and active degree in the transmission grade threshold scope of setting, and guarantees that the big data flow of data volume can access transmission timely.
For example: if the Low Latency Queueing that exists 5 users to set; According to former method, then when each scheduling, all need these 5 formations of poll, at this moment; If first formation has message to send within transmitting capacity always, then the message in thereafter the Low Latency Queueing will increase time of delay.This influence is more obvious to the formation influence that is polled at last, and common queue and low latency queue are similar.Adopt the single queue buffering can guarantee that then the message of going into formation earlier sends earlier, can satisfy the low delay requirement of message to a greater extent.
Preferable; Can be set to low latency queue and common queue to the demands of different priority query of time delay according to the data flow of video and non-video; After confirming to get into the message of these two formations, when going out team's transmission, only need these two formations of poll to get final product according to aforesaid way.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, belong within the scope of claim of the present invention and equivalent technologies thereof if of the present invention these are revised with modification, then the present invention also is intended to comprise these changes and modification interior.
Claims (12)
1. a class-based Weighted Fair Queuing method is characterized in that, comprising:
According to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth,, the message that receives characterizes the grade token that message sends grade for distributing; And
According to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth, confirm the interface bandwidth operating position in the current dispatching cycle;
According to the corresponding relation of the transmission grade of predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position;
Message with the transmission grade corresponding grades token that carries said permission that receives is buffered in the message transmit queue.
2. the method for claim 1; It is characterized in that; The capacity of the message buffering amount of message classification and the classification token bucket that characterizes this message classification permission utilized bandwidth under the message that said basis receives; Characterize the grade token that message sends grade for the message that receives distributes, specifically comprise:
Set at least one according to the capacity of said classification token bucket respectively for each message classification and send grade threshold;
The message buffering amount of the message classification under the message that monitoring receives; The magnitude relationship of more said message buffering amount and said transmission grade threshold; The transmission grade of each message of confirming respectively to receive, and distribute the grade token of corresponding transmission grade for each message.
3. the method for claim 1 is characterized in that, said basis is confirmed the interface bandwidth operating position in the current dispatching cycle through the transmitted traffic of the message of interface and the capacity of the interface token bucket that characterizes the interface total bandwidth, specifically comprises:
Pass through the transmitted traffic of the message of interface in the monitoring current dispatching cycle;
Judge the magnitude relationship of said transmitted traffic and predefined at least one flow grade thresholding, confirm to characterize the flow grade of interface bandwidth operating position; Said flow grade thresholding is set according to said interface token bucket capacity.
4. method as claimed in claim 3; It is characterized in that; The corresponding relation of said transmission grade according to predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position, specifically comprise:
According to each flow grade of predefined interface and the corresponding relation of the transmission grade that is allowed, confirm the transmission grade of the pairing permission of present flow rate grade of the interface bandwidth operating position in the sign current dispatching cycle.
5. the method for claim 1 is characterized in that, the capacity summation of the pairing classification token bucket of each message classification is smaller or equal to the capacity of said interface token bucket.
6. like the arbitrary described method of claim 1-5, it is characterized in that, said with in message buffering to the message transmit queue, specifically comprise:
According to the priority of the message classification under the message of the permission transmission of determining, in message buffering to the corresponding priorities formation with said permission transmission.
7. method as claimed in claim 6 is characterized in that, said message transmit queue comprises: low message queue and the quality services QoS common queue of postponing;
The priority of the message classification under the message that the permission that said basis is determined is sent in message buffering to the corresponding priorities formation with said permission transmission, specifically comprises:
Whether the affiliated message classification of message of judging the permission transmission of determining belongs to the low message that postpones;
If the message buffering that then said permission is sent is to Low Latency Queueing; Otherwise the message buffering that said permission is sent is to quality services QoS common queue.
8. a class-based Weighted Fair Queuing device is characterized in that, comprising:
The token distribution module is used for characterizing the grade token that message sends grade according to the message buffering amount of message classification under the message that receives and the capacity of the classification token bucket that characterizes this message classification permission utilized bandwidth for the message that receives distributes;
The bandwidth monitor module is used for confirming the interface bandwidth operating position in the current dispatching cycle according to the transmitted traffic of the message that passes through interface and the capacity of the interface token bucket that characterizes the interface total bandwidth;
The grade determination module is used for the corresponding relation according to the transmission grade of predefined interface bandwidth operating position and permission, determine with said current dispatching cycle in the transmission grade of the corresponding permission of interface bandwidth operating position;
Send scheduler module, be used for message, be buffered in the message transmit queue the transmission grade corresponding grades token that carries said permission that receives.
9. device as claimed in claim 8 is characterized in that, said token distribution module specifically comprises:
Threshold value is provided with the unit, is used for setting at least one according to the capacity of said classification token bucket respectively for each message classification and sends grade threshold;
First monitoring unit is used to monitor the message buffering amount of the message classification under the message that receives;
Allocation units relatively are used for the magnitude relationship of more said message buffering amount and said transmission grade threshold, the transmission grade of each message of confirming respectively to receive, and distribute the grade token of corresponding transmission grade for each message.
10. device as claimed in claim 8 is characterized in that, said bandwidth monitor module specifically comprises:
Second monitoring unit is used to monitor the transmitted traffic of passing through the message of interface in the current dispatching cycle;
The grade judging unit is used to judge the magnitude relationship of said transmitted traffic and predefined at least one flow grade thresholding, confirms to characterize the flow grade of interface bandwidth operating position; Said flow grade thresholding is set according to said interface token bucket capacity.
11., it is characterized in that said transmission scheduler module specifically is used for like the arbitrary described device of claim 8-10:
According to the priority of the message classification under the message of the permission transmission of determining, in message buffering to the corresponding priorities formation with said permission transmission.
12. a network equipment is characterized in that, comprising: like the arbitrary described class-based Weighted Fair Queuing device of claim 8-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101957290A CN101848167B (en) | 2010-06-01 | 2010-06-01 | Weighted fair queue dispatching method and device based on category |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101957290A CN101848167B (en) | 2010-06-01 | 2010-06-01 | Weighted fair queue dispatching method and device based on category |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101848167A CN101848167A (en) | 2010-09-29 |
| CN101848167B true CN101848167B (en) | 2012-01-25 |
Family
ID=42772630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101957290A Expired - Fee Related CN101848167B (en) | 2010-06-01 | 2010-06-01 | Weighted fair queue dispatching method and device based on category |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101848167B (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102082693B (en) * | 2011-02-15 | 2015-05-20 | 中兴通讯股份有限公司 | Method and device for monitoring network traffic |
| US9160669B2 (en) | 2011-06-28 | 2015-10-13 | Zte Corporation | Method and device for leaky bucket speed-limitation |
| CN102437956B (en) * | 2011-12-16 | 2014-07-30 | 福建星网锐捷网络有限公司 | Method, device and equipment for equalizing flow of uplink aggregation port |
| CN103324592B (en) * | 2013-06-24 | 2016-11-23 | 华为技术有限公司 | A kind of Data Migration control method, data migration method and device |
| CN103647729B (en) * | 2013-11-19 | 2017-01-04 | 华为技术有限公司 | A kind of delay request processing method based on token bucket and device |
| CN104219169B (en) * | 2014-09-30 | 2017-11-10 | 新华三技术有限公司 | Class-based queue CBQ dispatching methods and equipment |
| CN104378602B (en) * | 2014-11-26 | 2017-06-23 | 福建星网锐捷网络有限公司 | Video transmission method and device |
| CN109246023A (en) * | 2018-11-16 | 2019-01-18 | 锐捷网络股份有限公司 | Flow control methods, the network equipment and storage medium |
| CN110149282B (en) * | 2019-01-30 | 2021-02-12 | 华为技术有限公司 | Traffic scheduling method and device |
| CN112838991B (en) * | 2021-02-09 | 2023-03-24 | 芯河半导体科技(无锡)有限公司 | Method for adaptively adjusting token value of small-bandwidth scheduler |
| CN113206799B (en) * | 2021-03-30 | 2022-05-27 | 新华三信息安全技术有限公司 | Message forwarding method and device |
| CN113067778B (en) * | 2021-06-04 | 2021-09-17 | 新华三半导体技术有限公司 | Flow management method and flow management chip |
| CN113489655A (en) * | 2021-06-11 | 2021-10-08 | 的卢技术有限公司 | Intelligent bandwidth allocation method and system based on token bucket |
| CN113904994B (en) * | 2021-09-30 | 2024-03-19 | 天翼数字生活科技有限公司 | Method for uniformly reporting big data of home gateway to platform |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6862265B1 (en) * | 2000-04-13 | 2005-03-01 | Advanced Micro Devices, Inc. | Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter |
| CN101272349B (en) * | 2008-05-06 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | Priority level analog queue control method and device of quality service |
| CN101478494B (en) * | 2009-02-16 | 2011-03-16 | 中兴通讯股份有限公司 | Data packet processing method and apparatus based on token barrel algorithm |
-
2010
- 2010-06-01 CN CN2010101957290A patent/CN101848167B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101848167A (en) | 2010-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101848167B (en) | Weighted fair queue dispatching method and device based on category | |
| US7180855B1 (en) | Service interface for QoS-driven HPNA networks | |
| US7583700B1 (en) | Service interface for QoS-driven HPNA networks | |
| CN101115013B (en) | Method of providing resource admission control | |
| CN101692648B (en) | Method and system for queue scheduling | |
| CN101621460B (en) | Packet scheduling method and device | |
| CN101557340B (en) | Method for realizing multilevel queue scheduling in data network and device | |
| CN104079501A (en) | Queue scheduling method based on multiple priorities | |
| CN102448147B (en) | Method and device for accessing wireless service | |
| US20120027024A1 (en) | Zero-Setting Network Quality Service System | |
| CN101436987A (en) | Method and apparatus for scheduling and configuring QoS service | |
| RU2005131960A (en) | ACCESS PERMISSION MANAGEMENT AND RESOURCE ALLOCATION IN THE COMMUNICATION SYSTEM WITH SUPPORT OF APPLICATION STREAMS WITH AVAILABILITY OF SERVICE QUALITY REQUIREMENTS | |
| RU2010115366A (en) | PRIORITY PLANNING AND CONTROL OF ACCESS IN THE COMMUNICATION NETWORK | |
| JP2006506845A (en) | How to select a logical link for a packet in a router | |
| CN101061681B (en) | Communication time fair transmission management without explicit traffic specifications for wireless networks | |
| CN101616096B (en) | Method and device for scheduling queue | |
| CN100544321C (en) | Support bandwidth management method and device that dynamic bandwidth is cut apart | |
| CN101212412A (en) | MPLS network service scheduling system | |
| CN110247859B (en) | Data sending method and device based on AIRT-ROS node | |
| KR101013764B1 (en) | Apparatus and method for network congestion control | |
| CN102769566A (en) | Method and device for configuring multilevel scheduling system, and method and device for changing configuration of multilevel scheduling system | |
| CN101107822B (en) | Packet forwarding | |
| CN101431802B (en) | Data transmission method, network node and network system | |
| Elnaka et al. | Fair and delay adaptive scheduler for UC and NGN networks | |
| CN1984047B (en) | Method for transmitting data in mobile telecommunication system |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120125 Termination date: 20140601 |