CN105915468B - A kind of dispatching method and device of business - Google Patents
A kind of dispatching method and device of business Download PDFInfo
- Publication number
- CN105915468B CN105915468B CN201610437207.4A CN201610437207A CN105915468B CN 105915468 B CN105915468 B CN 105915468B CN 201610437207 A CN201610437207 A CN 201610437207A CN 105915468 B CN105915468 B CN 105915468B
- Authority
- CN
- China
- Prior art keywords
- queue
- length
- service queue
- team
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Abstract
The embodiment of the invention discloses a kind of dispatching method of business and devices, first, it is determined that whether the length of team's head grouping is not more than in advance for the balance counter of service queue setting；If it is not greater, judging whether queue length meets the Delay Priority condition of service queue, if it is satisfied, sending team's head grouping；If conditions are not met, judging whether cycle counter is not less than the preset threshold of service queue, if it is not, sending team's head grouping；After sending team's head grouping, loop initialization counter updates the balance counter of service queue, the lower service queue of poll；In the case where the length of team's head grouping is less than preset threshold greater than the balance counter or cycle counter for being in advance service queue setting, the cycle counter of service queue is updated；Update the balance counter of service queue；The lower service queue of poll.Using the present invention carry out traffic scheduling when, can take into account fairness and when ductility.
Description
Technical field
The present invention relates to field of communication technology, in particular to the dispatching method and device of a kind of business.
Background technique
In network communication technology field, grouping scheduling method is wherein mostly important one of research direction, and is guaranteed
One of the important method of various different business service quality.Grouping scheduling method is usually applied to need to arrange due to resource contention
The scene to be scheduled such as team is the effective means for solving the problems, such as multiple service competition shared resources.Specifically, dispatching method is main
It solves in the limited situation of bandwidth chahnel, which type of rule to arrange the transmission sequence of each Business Stream grouping with, thus really
Protect the service quality of these Business Streams and the high usage of bandwidth chahnel.In the prior art, grouping scheduling method is carried out
Numerous studies, it was also proposed that many grouping scheduling methods.Existing grouping scheduling method includes dispatching method, base priority-based
In several classes such as the dispatching methods, the dispatching method based on GPS model and the dispatching method based on time delay of poll, wherein based on wheel
The dispatching method of inquiry is realized because of it simply, so being widely used in network communications.Method based on poll it is basic
Thought is that scheduler cyclically carries out the grouping that service in turn comes in transmit queue to the queue of each Business Stream.
Difference poll (Deficit Round Robin, DRR) dispatching method is a kind of common polling dispatching method, should
Method is that each service queue is provided with a bandwidth quota, and a balance counter is arranged, and wherein bandwidth is rated for corresponding to
The every byte number taken turns the service byte number obtained, in balance counter be every wheel allows to send of service queue.In polling procedure,
It is just this team if the team's head block length for the service queue being polled to is not more than the corresponding balance counter of the service queue
Column service sends the head grouping of this team；The value of balance counter needs to cut the length value of this grouping simultaneously；, whereas if
The service queue the being polled to block length to be sent is greater than the corresponding balance counter of the queue, then epicycle is not queue clothes
Business；Bandwidth quota that balance counter is the service queue is updated again the sum of with epicycle balance counter, and then, poll is next
Service queue.The dispatching method can to avoid as different business queue using different length grouping caused by unfairness, but
It is that delay character is bad.
Summary of the invention
The dispatching method and device for being designed to provide a kind of business of the embodiment of the present invention, so that in dispatch deal difference
Ductility and fairness when being taken into account when the data grouping of Business Stream.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of dispatching method of business and devices.Technical solution is such as
Under:
In a first aspect, a kind of dispatching method of business, which comprises
For the service queue for the non-empty being polled to, the queue length of the service queue and the length of team's head grouping are obtained
Degree；
Judge whether the length of team's head grouping is not more than in advance for the balance counter of service queue setting；
If it is not greater, judge whether the queue length meets the Delay Priority condition of the service queue, if
Meet, sends team's head grouping；If conditions are not met, whether not to judge the cycle counter being arranged in advance as the service queue
Less than the preset threshold of the service queue, if it is not, sending team's head grouping；
After sending team's head grouping, the cycle counter of the service queue is initialized, according to the service queue
The relative size of the length of the team of queue length and transmission head grouping, which determines, updates step-length, updates institute with the update step-length
State the balance counter of service queue, the lower service queue of poll；
It is greater than the balance counter being arranged in advance for the service queue in the length of team's head grouping, or, described follow
In the case that inner loop counter is less than the preset threshold, the cycle counter of the service queue is updated in a manner of increasing；With
The bandwidth quota of the service queue updates the balance counter of the service queue；The lower service queue of poll.
Preferably, the Delay Priority condition for judging the queue length and whether meeting the service queue, comprising:
Judge whether the queue length is not less than the queue thresholds of the service queue, if it is not, described in indicating
Queue length meets the Delay Priority condition of the service queue；If it is lower, it is described to indicate that the queue length is unsatisfactory for
The Delay Priority condition of service queue；Wherein, the queue thresholds are according to the relatively large of all service queue delay requirements
It is small preset.
Preferably, the preset threshold of the service queue is the bandwidth quota and maximum packet of the service queue
Ratio.
Preferably, the relative size of the length according to the head grouping of the team of the service queue length and transmission is true
Surely step-length is updated, comprising:
When the length and the service queue equal length of the head grouping of the team of transmission, the team's head sent is determined
The length of grouping is to update step-length；
When the length and the unequal service queue length of the head grouping of the team of transmission, the team sent is determined
The difference of the bandwidth quota of the length and service queue of head grouping is to update step-length.
Preferably, when the service queue is non-empty by space-variant, the balance counter is initialized, wherein the difference
The initial value of volume counter is the sum of the bandwidth quota of maximum packet and the service queue.
Second aspect, a kind of dispatching device of business, which is characterized in that described device includes:
Obtain module, for for the service queue of non-empty being polled to, obtain the service queue queue length and
The length of team's head grouping；
First judgment module is set in advance for the service queue for judging whether the length of team's head grouping is not more than
The balance counter set；
Second judgment module, for the first judgment module judging result be no more than when, judge that the queue is long
Whether degree meets the Delay Priority condition of the service queue；
Third judgment module, the judging result for second judgment module are to judge to be in advance described when being unsatisfactory for
Whether the cycle counter of service queue setting is not less than the preset threshold of the service queue；
Sending module, the judging result for second judgment module are when meeting or the third judgment module
Judging result be not less than when, send team head grouping；
The first update module of balance counter initializes the business after sending team's head grouping for sending module
The cycle counter of queue, according to the relatively large of the length of the team of the queue length of the service queue and transmission head grouping
Small determining update step-length, the balance counter of the service queue is updated with the update step-length；
The second update module of balance counter, for the judging result in the first judgment module be greater than or it is described
The judging result of third judgment module is that the cycle count of the service queue is updated in a manner of increasing less than in the case where
Device；The balance counter of the service queue is updated with the bandwidth quota of the service queue；
Poller module is used for the lower service queue of poll.
Preferably, second judgment module, is specifically used for:
Judge whether the queue length is not less than the queue thresholds of the service queue, if it is not, described in indicating
Queue length meets the Delay Priority condition of the service queue；If it is lower, it is described to indicate that the queue length is unsatisfactory for
The Delay Priority condition of service queue；Wherein, the queue thresholds are according to the relatively large of all service queue delay requirements
It is small preset.
Preferably, the preset threshold of the service queue is the bandwidth quota and maximum packet of the service queue
Ratio.
Preferably, first update module of balance counter, comprising:
First determination unit, for when the length of the team of transmission head grouping and when the service queue equal length,
The length for determining the team head grouping sent is to update step-length；
Second determination unit, the length and the service queue length for being grouped when the team head sent are unequal
When, determine that the difference of the length of the team head grouping sent and the bandwidth quota of the service queue is to update step-length.
Preferably, described device further include:
Initialization module, for initializing the balance counter when the service queue is non-empty by space-variant,
In, the initial value of the balance counter is the sum of the bandwidth quota of maximum packet and the service queue.
The dispatching method and device of a kind of business proposed by the present invention, compared with the existing technology in difference poll (Deficit
Round Robin, DRR) dispatching method, Delay Priority condition is increased, the setting of Delay Priority condition is so that low time delay
It is required that service queue it is as excellent as possible be served before, so as to meet the delay requirement of service queue.It is excellent for being unsatisfactory for time delay
First grade condition, further according to judge in advance for service queue be arranged cycle counter whether be greater than or equal to the service queue
The judging result of preset threshold determines whether that sending team's head is grouped, if do not sent, will be updated cycle counter, setting can in this way
With guarantee service queue it is any when team's head grouping through can all be sent after certain wrap count, so that guaranteeing will not
Because of phenomena such as not generating packet loss by service for a long time, to guarantee the fairness between service queue.Therefore, the above method is being located
Ductility and fairness when can be taken into account when managing the data grouping of different business stream.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of packet scheduling model schematic used by the embodiment of the present invention；
Fig. 2 is a kind of flow diagram of the dispatching method of business provided in an embodiment of the present invention；
Fig. 3 is a kind of structural schematic diagram of the dispatching device of business provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
As shown in Figure 1, shown in FIG. 1 is a kind of packet scheduling model, it is commonly applied in the network equipment, such as interchanger, road
By device etc., wherein used service queue is first in, first out (FIFO) queue, can be a kind of business and shares a business team
Column, are also possible to per-flow service queue.
When specific works, traffic packets reach classifier, after being classified packets by classifier according to preset classifying rules
It is put into corresponding service queue.For data link layer, common classifying rules is according to IEEE 802.1Q and IEEE
802.1P standard definition.Service type (CoS) field is defined in the VLAN tag of the frame head of 802.1Q, 802.1P is defined
The priority mechanism of business.For network layer, the Differentiated Services of Internet engineering task force (IETF) formulation
(DiffServ) model has redefined service type (ToS) field (domain TC in IPv6) of IPV4 header, and orders again
Entitled DS field specifies a type code DiffSer code point (DSCP) for each type service, fills in the field.It is logical
In normal situation, different type of service such as video traffic, audio service, route test business, network management etc., CoS value or
DSCP value has certain mapping relations.For example, it is 46 that the CoS value of real time audio traffic, which is 5, DSCP value,.Classifier can basis
CoS value or DSCP value classify to grouping.The case where for per-flow queue, classifier can be according to source addresses, purpose
The five-tuples such as address, protocol type, source port, destination port determine which business grouping belongs to, and put it into corresponding service
Queue.
For a kind of packet scheduling model shown in FIG. 1, service queue is polled, and then carries out traffic scheduling, under
Face is first illustrated a kind of dispatching method of business provided in an embodiment of the present invention.
As shown in Fig. 2, Fig. 2 is a kind of flow diagram of the dispatching method of business provided in an embodiment of the present invention, the party
Method is mainly used in scheduler, this method comprises:
S101, for the service queue for the non-empty being polled to, obtain the queue length and team head grouping of the service queue
Length；
When there is grouping to reach, classifier is classified according to preset principle of classification, and grouping is put into corresponding business
Queue.
When scheduler polls are to a certain service queue, can be come by obtaining the queue length of corresponding service queue with this
Judge whether the service queue is empty service queue, it is of course also possible to whether know the service queue by other means
For empty service queue, for example, being obtained by the communication with classifier.It if it is empty service queue, directly skips, continues
The lower service queue of poll；If not empty service queue, then start to carry out step S101.
Here team's head grouping is that the grouping of team's head in the service queue and the service queue are polled tune
When spending, the grouping that is preferentially sent.
S102, judge whether the length of team head grouping is not more than in advance for the balance counter of service queue setting；
If it is not greater, executing step S103；If it does, executing step S107.
The balance counter of the service queue is when servicing the service queue, to allow the maximum word sent in this poll
Accord with number.If the length of team's head grouping is greater than the balance counter being arranged in advance for the service queue, this poll will not be sent
Team's head grouping of the service queue, i.e., this poll does not service the service queue.
S103, judge whether the queue length meets the Delay Priority condition of the service queue；If it is satisfied, executing step
Rapid S105；If conditions are not met, executing step S104；
Here Delay Priority condition is arranged according to the delay requirement of service queue.
Specifically, judge whether the queue length meets the Delay Priority condition of the service queue, comprising:
Judge whether the queue length is greater than the queue thresholds of the service queue, if so, indicating that the queue length meets
The Delay Priority condition of the service queue；If not, indicating that the queue length is unsatisfactory for the Delay Priority of the service queue
Condition；Wherein, which is preset according to the relative size of all service queue delay requirements.According to each business team
The queue thresholds of each service queue are arranged in the requirement of real-time of column, for example, coming relatively if there is the service queue of 3 non-emptys
It says, the time delay that second service queue requires is small, and the time delay that first service queue requires is taken second place, and third service queue is without spy
Queue thresholds of the queue thresholds less than first service queue of second service queue then can be set in different delay requirement,
The maximum that the queue thresholds of third service queue can be set.In this way, in the case where not considering other factors, second
A service queue is taken second place by maximum, first service queue a possibility that Priority Service by a possibility that Priority Service, third
Service queue is by minimum a possibility that Priority Service.
S104, judge the default threshold for whether being not less than the service queue as the cycle counter of service queue setting in advance
Value, if it is not, executing step S105；If it is lower, executing step S107.
Here cycle counter is not sent out for recording after current team's head grouping of the service queue is in team's head
It send, wrap count experienced.
In this step, the preset threshold of the service queue is the ratio of bandwidth quota and maximum packet, wherein the industry
The bandwidth of business queue is rated for the service byte number that the every wheel of the service queue obtains.
S105, team head grouping is sent, executes step S106；
Team head grouping is sent, i.e., the service queue is serviced.
S106, the cycle counter for initializing the service queue are somebody's turn to do according to the queue length of the service queue with what is sent
The relative size of the length of team's head grouping, which determines, updates step-length, and the balance counter of the service queue is updated with the update step-length；
After team head grouping is sent, needs to initialize the cycle counter of the service queue, to record again, work as advance
Join the team head grouping by the wrap count of experience.
In the present embodiment, is determined and updated according to the relative size of the length of the team of the service queue length and transmission head grouping
Step-length, comprising:
When the length and the service queue equal length of the head grouping of the team of transmission, this means that having sent team's head grouping
Afterwards, which becomes empty queue, determines that the length of the team's head grouping sent is to update step-length；When it is implemented, can be true
Arbitrary value is determined to update step-length, when determining 0 is to update step-length, is represented without updating.
When the length and the unequal service queue length of the head grouping of the team of transmission, this means that having sent team's head grouping
Afterwards, which remains as non-empty queue, determines the length and the bandwidth quota of the service queue of the team's head grouping sent
Difference is to update step-length, specifically, so that current balance counter subtracts the length of team's head grouping of transmission, along with next
The bandwidth quota for the service queue that poll should obtain.
S107, the cycle counter that the service queue is updated in a manner of increasing；More with the bandwidth quota of the service queue
The balance counter of the new service queue；
In this step, the service queue is updated in a manner of increasing, to record the wrap count of team head grouping experience.
When team head grouping is not sent, the bandwidth quota of the service queue can be regained.
The lower service queue of S108, poll.
It should be noted that needing to pre-set following ginseng for each service queue before being polled scheduling
Number:
Bandwidth quota, according to the setting of the bandwidth demand of different business；
Balance counter is the sum of the bandwidth quota of maximum packet and each service queue；
Cycle counter, initial value can be set to 0, it is of course also possible to be arranged to other values；
Queue thresholds, according to the setting of the real-time demand of different business；
In addition, service queue be by space-variant be non-empty when, initialize the balance counter of the service queue, wherein the difference
The initial value of volume counter is the sum of maximum packet and the bandwidth quota of the service queue.
Using embodiment illustrated in fig. 2 of the present invention, compared with the existing technology in difference poll (Deficit Round Robin,
DRR) dispatching method increases Delay Priority condition, and the setting of Delay Priority condition is so that the business team that low time delay requires
Column are as excellent as possible to be served before, so as to meet the delay requirement of service queue.For being unsatisfactory for Delay Priority condition, then
According to judging whether the cycle counter being arranged in advance for service queue is greater than or equal to the preset threshold of the service queue and sentences
Disconnected result determines whether that sending team's head is grouped, if do not sent, will be updated cycle counter, setting in this way can guarantee business team
Column it is any when team's head grouping through can all be sent after certain wrap count, so that guaranteeing will not be because of for a long time not
Phenomena such as packet loss is generated by service, to guarantee the fairness between service queue.Therefore, the above method is in processing different business stream
Data grouping when ductility and fairness when can take into account.
In fact, the method that the present invention uses is compared with the existing technology, although the priority for being provided with time delay limits,
This is not that a stringent priority limitation is not to wait than its time delay when queue length does not reach queue thresholds
The high queue of priority is that sky Shi Caineng is dispatched, but passes through cycle counter, it is made always to have the chance dispatched.
As shown in figure 3, shown in Fig. 3 is a kind of structural representation of the dispatching device of business provided in an embodiment of the present invention
Figure, the device are mainly used in scheduler, which includes:
Obtain module 31, for for the service queue of non-empty being polled to, obtain the service queue queue length and
The length of team's head grouping；
First judgment module 32, for judging whether the length of team head grouping is not more than in advance for service queue setting
Balance counter；
Second judgment module 33, for first judgment module 32 judging result be no more than when, judge the queue length
Whether the Delay Priority condition of the service queue is met；
Third judgment module 34, the judging result for the second judgment module 33 are when being unsatisfactory for, to judge in advance as the industry
Whether the cycle counter of business queue setting is not less than the preset threshold of the service queue；
Sending module 35, the judging result for the second judgment module 33 is when meeting or third judgment module 34 is sentenced
Disconnected result be not less than when, send team head grouping；
The first update module of balance counter 36 initializes the business after sending team head grouping for sending module 35
The cycle counter of queue, it is true according to the queue length of the service queue and the relative size of the length of the team head grouping sent
Surely step-length is updated, the balance counter of the service queue is updated with the update step-length；
The second update module of balance counter 37, for the judging result in the first judgment module 32 be greater than, or
The judging result of the third judgment module 34 is less than in the case where, in terms of circulation that the service queue is updated in the way of increasing
Number device；The balance counter of the service queue is updated with the bandwidth quota of the service queue.
Poller module 38 is used for the lower service queue of poll.
In the present embodiment, second judgment module 33 is specifically used for:
Judge whether the queue length is greater than the queue thresholds of the service queue, if it is not, indicating the queue length
Meet the Delay Priority condition of the service queue；If it is lower, indicating that the queue length is unsatisfactory for the time delay of the service queue
Priority conditions；Wherein, queue thresholds are preset according to the relative size of all service queue delay requirements.
When it is implemented, the preset threshold of the service queue is the ratio of bandwidth quota and maximum packet.
Further, the first update module of balance counter 36, comprising:
First determination unit, for determining hair when the length and the service queue equal length of the head grouping of the team of transmission
The length for the team's head grouping sent is update step-length；
Second determination unit, for determining when the length and the unequal service queue length of the head grouping of the team of transmission
The difference of the bandwidth quota of the length and service queue of team's head grouping of transmission is to update step-length.
Above structure, further includes:
Initialization module, for initializing the beat-frequency meter of the service queue when the service queue is non-empty by space-variant
Number device, wherein the initial value of the balance counter is the sum of maximum packet and the bandwidth quota of the service queue.
Using embodiment illustrated in fig. 3 of the present invention, compared with the existing technology in difference poll (Deficit Round Robin,
DRR) dispatching method increases Delay Priority condition, and the setting of Delay Priority condition is so that the business team that low time delay requires
Column are as excellent as possible to be served before, so as to meet the delay requirement of service queue.For being unsatisfactory for Delay Priority condition, then
According to judging whether the cycle counter being arranged in advance for service queue is greater than or equal to the preset threshold of the service queue and sentences
Disconnected result determines whether that sending team's head is grouped, if do not sent, will be updated cycle counter, setting in this way can guarantee business team
Column it is any when team's head grouping through can all be sent after certain wrap count, so that guaranteeing will not be because of for a long time not
Phenomena such as packet loss is generated by service, to guarantee the fairness between service queue.Therefore, the above method is in processing different business stream
Data grouping when ductility and fairness when can take into account.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
Those of ordinary skill in the art will appreciate that all or part of the steps in realization above method embodiment is can
It is completed with instructing relevant hardware by program, the program can store in computer-readable storage medium,
The storage medium designated herein obtained, such as: ROM/RAM, magnetic disk, CD.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (8)
1. a kind of dispatching method of business, which is characterized in that the described method includes:
For the service queue for the non-empty being polled to, the queue length of the service queue and the length of team's head grouping are obtained；
Judge whether the length of team's head grouping is not more than in advance for the balance counter of service queue setting；
If it is not greater, judge whether the queue length meets the Delay Priority condition of the service queue, if it is satisfied,
Send team's head grouping；If conditions are not met, judging whether the cycle counter in advance as service queue setting is not less than
The preset threshold of the service queue, if it is not, sending team's head grouping；
After sending team's head grouping, the cycle counter of the service queue is initialized, according to the queue of the service queue
The relative size of the length of the team of length and transmission head grouping, which determines, updates step-length, updates the industry with the update step-length
The balance counter of business queue, the lower service queue of poll；
It is greater than the balance counter being arranged in advance for the service queue in the length of team's head grouping, or, the circulation is counted
In the case that number device is less than the preset threshold, the cycle counter of the service queue is updated in a manner of increasing；With described
The bandwidth quota of service queue updates the balance counter of the service queue；The lower service queue of poll；
The Delay Priority condition for judging the queue length and whether meeting the service queue, comprising:
Judge whether the queue length is not less than the queue thresholds of the service queue, if it is not, indicating the queue
Length meets the Delay Priority condition of the service queue；If it is lower, indicating that the queue length is unsatisfactory for the business
The Delay Priority condition of queue；Wherein, the queue thresholds are pre- according to the relative size of all service queue delay requirements
If.
2. the method according to claim 1, wherein the preset threshold of the service queue is the service queue
Bandwidth quota and maximum packet ratio.
3. the method according to claim 1, wherein described according to the service queue length and transmission
The relative size of the length of team's head grouping, which determines, updates step-length, comprising:
When the length and the service queue equal length of the head grouping of the team of transmission, the team head grouping sent is determined
Length be update step-length；
When the length and the unequal service queue length of the head grouping of the team of transmission, the team head point sent is determined
The difference of the bandwidth quota of the length and service queue of group is to update step-length.
4. method according to claim 1-3, which is characterized in that when the service queue is non-empty by space-variant
When, initialize the balance counter, wherein the initial value of the balance counter is maximum packet and the business team
The sum of bandwidth quota of column.
5. a kind of dispatching device of business, which is characterized in that described device includes:
Module is obtained, for the service queue for the non-empty being polled to, obtains the queue length and team's head of the service queue
The length of grouping；
First judgment module, for judging whether the length of team's head grouping is not more than in advance for service queue setting
Balance counter；
Second judgment module, for the first judgment module judging result be no more than when, judge that the queue length is
The no Delay Priority condition for meeting the service queue；
Third judgment module, the judging result for second judgment module are when being unsatisfactory for, to judge in advance as the business
Whether the cycle counter of queue setting is not less than the preset threshold of the service queue；
Sending module, the judging result for second judgment module are when meeting or the judgement of the third judgment module
As a result for not less than when, send team head grouping；
The first update module of balance counter initializes the service queue after sending team's head grouping for sending module
Cycle counter, according to the team of the queue length of the service queue and transmission head grouping length relative size it is true
Surely step-length is updated, the balance counter of the service queue is updated with the update step-length；
The second update module of balance counter, for the judging result in the first judgment module be greater than or the third
The judging result of judgment module is that the cycle counter of the service queue is updated in a manner of increasing less than in the case where；With
The bandwidth quota of the service queue updates the balance counter of the service queue；
Poller module is used for the lower service queue of poll；
Second judgment module, is specifically used for:
Judge whether the queue length is not less than the queue thresholds of the service queue, if it is not, indicating the queue
Length meets the Delay Priority condition of the service queue；If it is lower, indicating that the queue length is unsatisfactory for the business
The Delay Priority condition of queue；Wherein, the queue thresholds are pre- according to the relative size of all service queue delay requirements
If.
6. device according to claim 5, which is characterized in that the preset threshold of the service queue is the service queue
Bandwidth quota and maximum packet ratio.
7. device according to claim 5, which is characterized in that first update module of balance counter, comprising:
First determination unit, for determining when the length and the service queue equal length of the head grouping of the team of transmission
The length of the team head grouping sent is to update step-length；
Second determination unit, when the length for being grouped when the team of transmission head is unequal with the service queue length, really
Surely the difference of the bandwidth quota of the length and service queue of the team head grouping sent is update step-length.
8. according to the described in any item devices of claim 5-7, which is characterized in that described device further include:
Initialization module, for initializing the balance counter, wherein institute when the service queue is non-empty by space-variant
The initial value for stating balance counter is the sum of the bandwidth quota of maximum packet and the service queue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610437207.4A CN105915468B (en) | 2016-06-17 | 2016-06-17 | A kind of dispatching method and device of business |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610437207.4A CN105915468B (en) | 2016-06-17 | 2016-06-17 | A kind of dispatching method and device of business |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105915468A CN105915468A (en) | 2016-08-31 |
| CN105915468B true CN105915468B (en) | 2019-03-29 |
Family
ID=56750415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610437207.4A Active CN105915468B (en) | 2016-06-17 | 2016-06-17 | A kind of dispatching method and device of business |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105915468B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108021439B (en) * | 2016-10-31 | 2022-07-15 | 阿里巴巴集团控股有限公司 | Task polling method, task arrangement method and related device |
| CN108632162B (en) * | 2017-03-22 | 2021-03-23 | 华为技术有限公司 | Queue scheduling method and forwarding equipment |
| KR102408176B1 (en) * | 2017-04-24 | 2022-06-10 | 후아웨이 테크놀러지 컴퍼니 리미티드 | Client service transmission method and device |
| CN107509127A (en) * | 2017-07-27 | 2017-12-22 | 中国船舶重工集团公司第七二四研究所 | A kind of adaptive polling dispatching method of multi fiber input rank |
| CN108965160B (en) * | 2018-06-29 | 2020-06-05 | 北京邮电大学 | Dynamic difference weighted polling scheduling method suitable for mine Internet of things multi-service transmission |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1809034A (en) * | 2006-02-23 | 2006-07-26 | 上海交通大学 | Network packet scheduling method applicable to wireless high-speed adaptive channels |
| CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
| CN101964758A (en) * | 2010-11-05 | 2011-02-02 | 南京邮电大学 | Differentiated service-based queue scheduling method |
| CN102684983A (en) * | 2011-03-15 | 2012-09-19 | 中兴通讯股份有限公司 | Cell scheduling method and device |
-
2016
- 2016-06-17 CN CN201610437207.4A patent/CN105915468B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1809034A (en) * | 2006-02-23 | 2006-07-26 | 上海交通大学 | Network packet scheduling method applicable to wireless high-speed adaptive channels |
| CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
| CN101964758A (en) * | 2010-11-05 | 2011-02-02 | 南京邮电大学 | Differentiated service-based queue scheduling method |
| CN102684983A (en) * | 2011-03-15 | 2012-09-19 | 中兴通讯股份有限公司 | Cell scheduling method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105915468A (en) | 2016-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105915468B (en) | A kind of dispatching method and device of business | |
| US7894344B2 (en) | System and method for aggregated shaping of multiple prioritized classes of service flows | |
| JP4762996B2 (en) | Method and apparatus for ordering packets for routing in a network with indirect determination of packets to be treated with priority | |
| CN104378309A (en) | Method, system and related equipment for achieving QoS in Open Flow network | |
| US7020143B2 (en) | System for and method of differentiated queuing in a routing system | |
| EP3029896A1 (en) | Qos implementation method and apparatus in openflow network | |
| US7688734B2 (en) | Scheduling incoming packet traffic on an output link of a network device associated with a data network | |
| KR20050061237A (en) | System and method for providing quality of service in ip network | |
| US20040213264A1 (en) | Service class and destination dominance traffic management | |
| CN101692648B (en) | Method and system for queue scheduling | |
| Homg et al. | An adaptive approach to weighted fair queue with QoS enhanced on IP network | |
| CN101958844A (en) | Active queue scheduling method based on QoS (Quality of Service) in differentiated service network | |
| CN110636011A (en) | Intelligent scheduling method and device for power communication service data stream and terminal equipment | |
| CN102780630B (en) | A kind of method and apparatus realizing QoS queue based on FPGA queue | |
| CN103354527A (en) | QoS improving method, device and system | |
| CN102413051A (en) | Method and device for scheduling quality of service (QOS) | |
| JP2001197110A (en) | Traffic control method | |
| CN106899514B (en) | Queue scheduling method for guaranteeing multimedia service quality | |
| CN107786468B (en) | hQoS-based MPLS network bandwidth allocation method and device | |
| Martínez et al. | Performance assessment of diffserv and intserv services in qos on an academic network using ns2 | |
| Chaudhuri et al. | Validation of a DiffServ based QoS model implementation for real-time traffic in a test bed | |
| Asaduzzaman et al. | The Eight Class of Service Model-An Improvement over the Five Classes of Service | |
| Domżał et al. | Guide to Flow-Aware Networking: Quality-of-Service Architectures and Techniques for Traffic Management | |
| Stattenberger et al. | Performance evaluation of a Linux DiffServ implementation | |
| KR20150104056A (en) | Method of dynamic control for queue size and apparatus thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |