CN107483361A - A kind of scheduling model construction method and device - Google Patents
A kind of scheduling model construction method and device Download PDFInfo
- Publication number
- CN107483361A CN107483361A CN201610405506.XA CN201610405506A CN107483361A CN 107483361 A CN107483361 A CN 107483361A CN 201610405506 A CN201610405506 A CN 201610405506A CN 107483361 A CN107483361 A CN 107483361A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- level
- unit
- scheduling unit
- rank
- 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.)
- Granted
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/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/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- 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/60—Queue scheduling implementing hierarchical 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/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
Abstract
The present invention, which provides a kind of scheduling model construction method and device, this method, may include：According to the business demand of current business scene, it is determined that the scheduling rank of current HQOS scheduling models to be built is N levels, wherein, the N is the positive integer more than or equal to 2；The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, polytype scheduling unit is previously provided with the storage resource；Configure the linking relationship of the other scheduling unit of each scheduling level.The embodiment of the present invention can meet the business demand of different business scene.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of scheduling model construction method and device.
Background technology
In communication technical field, with the expansion of userbase and increasing for class of business, multilevel service quality
(Hierarchical Quality Of Service, HQOS) dispatching technique is obtained extensive use.However, network is set at present
Standby HQOS scheduling models are mainly user model and business model.However, either user model, or business model is all
Fixed, i.e., the linking relationship dispatched in both models between rank and rank is all changeless.However, actually should
In, different business scene generally there are different business demands, such as：In one scene, each user has 3 kinds of strict prioritys
The business of (Strict Priority, SP) scheduling, then, in scheduling, it is necessary to support what 3 kinds of SP were dispatched using scheduling model
The network equipment；In another scene, each user has the business and 4 kinds of business weighted round-robin (Weighted Round of 4 kinds of SP scheduling
Robin, WRR) scheduling business, then, in scheduling, it is necessary to use scheduling model to support 4 kinds of SP scheduling and 4 kinds of WRR to dispatch
The network equipment.It can be seen that at present because the HQOS scheduling models of the network equipment are fixed, cause in actual applications, may can deposit
Can not meet the business demand of different business scene the problem of.
The content of the invention
The purpose of the embodiment of the present invention is to provide a kind of scheduling model construction method and device, and solving can not meet not
With business scenario business demand the problem of.
In order to achieve the above object, the embodiment of the present invention provides a kind of scheduling model construction method, including：
According to the business demand of current business scene, it is determined that the scheduling rank of current HQOS scheduling models to be built is N
Level, wherein, the N is the positive integer more than or equal to 2；
The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, the storage resource
In be previously provided with polytype scheduling unit；
Configure the linking relationship of the other scheduling unit of each scheduling level.
The embodiment of the present invention also provides a kind of scheduling model construction device, it is characterised in that including：
Determining module, for the business demand according to current business scene, it is determined that current HQOS scheduling models to be built
Scheduling rank be N levels, wherein, the N is positive integer more than or equal to 2；
Selecting module, for selecting the other scheduling unit of each scheduling level in N number of scheduling rank from storage resource, its
In, polytype scheduling unit is previously provided with the storage resource；
First configuration module, for configuring the linking relationship of the other scheduling unit of each scheduling level.
The embodiment of the present invention also provides a kind of computer-readable storage medium, and computer is stored with the computer-readable storage medium
Executable one or more programs, one or more of programs make the computer perform such as when being performed by the computer
A kind of scheduling model construction method of above-mentioned offer.
A technical scheme in above-mentioned technical proposal has the following advantages that or beneficial effect：
By the business demand according to current business scene, it is determined that the scheduling rank of current HQOS scheduling models to be built
For N levels；The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource；It is other to configure each scheduling level
The linking relationship of scheduling unit.The HQOS scheduling models according to corresponding to the business demand of different business scene structure can be realized,
So as to realize the business demand for meeting different business scene.
Brief description of the drawings
Fig. 1 provides a kind of schematic flow sheet of scheduling model construction method for the embodiment of the present invention；
Fig. 2 is the schematic flow sheet of another scheduling model construction method provided in an embodiment of the present invention；
Fig. 3 is a kind of schematic diagram of scheduling model provided in an embodiment of the present invention；
Fig. 4 is a kind of structural representation of scheduling model construction device provided in an embodiment of the present invention；
Fig. 5 is the structural representation of another scheduling model construction device provided in an embodiment of the present invention；
Fig. 6 is the structural representation of another scheduling model construction device provided in an embodiment of the present invention.
Embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and tool
Body embodiment is described in detail.
As shown in figure 1, the embodiment of the present invention provides a kind of scheduling model construction method, comprise the following steps：
Step S101, according to the business demand of current business scene, it is determined that the tune of current HQOS scheduling models to be built
Degree rank is N levels, wherein, the N is the positive integer more than or equal to 2.
In the step, it is possible to achieve determine that current HQOS to be built dispatches mould according to the business demand of current business scene
The scheduling rank of type, wherein, above-mentioned N can be corresponding with above-mentioned business demand, i.e. business demand and the scheduling of HQOS scheduling models
The number of levels of rank is corresponding, so as to realize that the HQOS scheduling models constructed meet the industry of above-mentioned current business scene
Business demand.Wherein, correspondence here can be pre-set, i.e. step S101 can be in the corresponding relation pre-set
The other number of levels of scheduling level corresponding to the middle business demand for determining current business scene；Or reception is can also be in step S101
User input operation and determine.
It should be noted that in the present embodiment, the scheduling rank of HQOS scheduling models can be understood as HQOS scheduling models
Level, and the corresponding level of rank, such as：HQOS scheduling models include user class and port level, i.e. HQOS scheduling
Model includes user class and port level the two rank levels.
Step S102, the other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, institute
State and polytype scheduling unit is previously provided with storage resource.
In the present embodiment, polytype scheduling unit can be set in storage resource before step S102 is performed,
And the scheduling unit of each type can set one or more etc., and this present embodiment is not construed as limiting.In addition, this reality
To apply in example, scheduling unit can be understood as the register in storage resource, such as：One scheduling unit can include one or
Multiple registers.In addition, in the present embodiment, above-mentioned storage resource can be that resource is locally stored in the network equipment, and the network is set
Standby can be the equipment for realizing this method.Further, since scheduling unit belongs in storage resource, i.e., in above-mentioned storage resource in advance
Polytype scheduling unit is provided with it is to be understood that dividing polytype scheduling unit in storage resource.
In addition, in the present embodiment, the species of scheduling unit is not construed as limiting, such as：It can be set in above-mentioned storage resource
Be equipped with SP scheduling units, Weighted Fair Queuing (Weighted Fair Queuing, WFQ) scheduling unit, WFQ scheduling units,
WFQ2 scheduling units, WFQ4 scheduling units, WFQ8 scheduling units, Fair Queue (Fair Queuing, FQ) scheduling unit, FQ2
Scheduling unit, FQ4 scheduling units, FQ8 scheduling units, and can also continue to expand WFQ16, WFQ32 ... as needed,
FQ16, FQ32 ... wait scheduling unit, and each type of scheduling unit can set one or more.
Wherein, SP scheduling units can realize the strict priority scheduling between a plurality of stream；
WFQ scheduling units can realize the weight scheduling between a plurality of stream；
WFQ2 scheduling units include the combination of 2 WFQ scheduling units and 1 SP scheduling unit, realize that 2 priority are adjusted
Weight scheduling between a plurality of stream under degree, each priority；
WFQ4 scheduling units include 4 WFQ scheduling units and the combination of 1 SP scheduling unit, realize 4 priority schedulings,
Weight scheduling between a plurality of stream under each priority；
WFQ8 scheduling units include 8 WFQ scheduling units and the combination of 1 SP scheduling unit, realize 8 priority schedulings,
Weight scheduling between a plurality of stream under each priority；
FQ scheduling units can realize that the weight between a plurality of stream is identical, i.e., 1:1 scheduling；
FQ2 scheduling units include 2 FQ scheduling units and the combination of 1 SP scheduling unit, realize 2 priority schedulings, every
The weight between a plurality of stream under individual priority is identical, i.e., and 1:1 scheduling；
FQ4 scheduling units include 4 FQ scheduling units and the combination of 1 SP scheduling unit, realize 4 priority schedulings, every
The weight between a plurality of stream under individual priority is identical, i.e., and 1:1 scheduling；
FQ8 scheduling units include 8 FQ scheduling units and the combination of 1 SP scheduling unit, realize 8 priority schedulings, every
The weight between a plurality of stream under individual priority is identical, i.e., and 1:1 scheduling.
In addition, can be single according to the business demand of current business scene selection scheduling at different levels in step s 102
Member, such as：Scheduling units at different levels are selected according to the corresponding relation of default business demand and scheduling unit, or can be
The operation for receiving user's input selects scheduling units at different levels etc., and this is not construed as limiting.
Step S103, the linking relationship of each other scheduling unit of scheduling level is configured.
The linking relationship of the other scheduling unit of each scheduling level is configured in the step it is to be understood that setting each scheduling rank
In each scheduling unit linking relationship, linking relationship here can include the linking relationship of rank internal schedule unit, also may be used
To include the annexation of the scheduling unit between rank.In addition, the linking relationship of scheduling unit can be understood as scheduling unit
Dispatching message relation, such as：Linking relationship be present in one scheduling unit of user class and a scheduling unit of port level, then,
The linking relationship can represent that the message of a scheduling unit of user class can be scheduled to a scheduling unit of port level.It is in addition, every
The linking relationship of the individual other scheduling unit of scheduling level can be configured according to the business demand of current business scene.
The scheduling rank for determining HQOS scheduling models can be realized by above-mentioned steps, selects the other scheduling of each scheduling level single
Member, and the linking relationship of each other scheduling unit of scheduling level of configuration, so as to complete the structure of HQOS scheduling models, with satisfaction
State the business demand of current business scene.In addition, the realization of method is very flexible in the present embodiment, can be according to different scheduling fields
Scape, different models are built, so as to meet the needs of different users, lift product competitiveness.
In the present embodiment, the above method can apply to any network equipment for possessing scheduling feature, example in HQOS technologies
Such as：The root node network equipment, the father node network equipment or child node network equipment etc., are not construed as limiting to this present embodiment.
In the present embodiment, by the business demand according to current business scene, it is determined that current HQOS scheduling moulds to be built
The scheduling rank of type is N levels；The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource；Configuration is every
The linking relationship of the individual other scheduling unit of scheduling level.It can realize according to corresponding to the business demand of different business scene structure
HQOS scheduling models, so as to realize the business demand for meeting different business scene.
As shown in Fig. 2 another scheduling model construction method provided in an embodiment of the present invention, comprises the following steps：
Step S201, according to the business demand of current business scene, it is determined that current multilevel service quality to be built
The scheduling rank of HQOS scheduling models is N levels, wherein, the N is the positive integer more than or equal to 2.
Step S202, the other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, institute
State and polytype scheduling unit is previously provided with storage resource.
As an alternative embodiment, step S202 can include：
The each other scheduling unit species of scheduling level and scheduling unit number in N number of scheduling rank are calculated, and is deposited described
The other corresponding scheduling unit of each scheduling level is selected in storage resource.
Wherein, each other scheduling unit species of scheduling level and scheduling unit number can in the N number of scheduling rank of above-mentioned calculating
To be calculated according to the business demand of above-mentioned current business scene.In addition, calculating here can include being each
The traffic scheduling species that selection in rank comprises at least the business demand of above-mentioned current business scene is dispatched, and calculates each adjust
The number of the scheduling unit of unit species is spent, the number of the scheduling unit of each scheduling unit species at least meets in realization here
State the traffic scheduling of the business demand of current business scene.Such as：Each user includes 4 kinds of industry in above-mentioned current business scene
Business, wherein, there are 4 kinds of business SP, then, SP scheduling units, and SP scheduling units at least 4 are comprised at least in user class.
Certainly, in step S202 except selecting each scheduling level in N number of scheduling rank other by way of above-mentioned calculating
Outside scheduling unit, in the present embodiment, it can also be that the operation inputted by receiving user determines the other scheduling of each scheduling level
Unit, and selection etc. is completed, this present embodiment is not construed as limiting.
Step S203, the linking relationship of each other scheduling unit of scheduling level is configured.
As an alternative embodiment, step S203 can include：
Linking relationship of the other scheduling unit of each scheduling level in respective rank is set；
Linking relationship of the other scheduling unit of each scheduling level between rank is set.
Can be that linking relationship of the scheduling unit in respective rank is first set, then set scheduling single in the embodiment
Linking relationship of the member between rank, both relations can be either set simultaneously or first set scheduling unit rank it
Between linking relationship, then linking relationship of the scheduling unit in respective rank is set.In addition, the above-mentioned each scheduling level of setting is other
Linking relationship of the scheduling unit in respective rank is it is to be understood that set link of each scheduling unit inside respective rank
Relation, such as：It is a certain scheduling rank include three scheduling units, then, here can be setting these three scheduling units between
Linking relationship.In addition, linking relationship of the other scheduling unit of the above-mentioned each scheduling level of setting between rank it is to be understood that
Linking relationship of the scheduling unit between rank is set, such as：One scheduling rank includes three scheduling units, another scheduling rank
Including two scheduling units, then, can be to dispatch linking between these three scheduling units and the two scheduling units here
Relation.
As in a kind of optional embodiment, the above method can also comprise the following steps：
Step S204, the priority and/or weight of each other scheduling unit of scheduling level are configured；And/or
Step S205, the traffic shaping of each other scheduling unit of scheduling level is configured.
Wherein, above-mentioned configuration preference level and/or weight be it is to be understood that configure the priority of each scheduling unit, and/or,
The weight of each scheduling unit is configured, in addition, configuration here can be configured according to business demand.Above-mentioned configuration traffic shaping
It is to be understood that configuring the other traffic shaping of each scheduling level, or can be the traffic shaping for configuring each scheduling unit, in addition,
Here configuration can be configured according to business demand or network condition.Pass through above-mentioned configuration preference level and/or power
Weight can be realized to be scheduled according to priority and/or weight, can be realized to scheduling unit by above-mentioned configuration traffic shaping
Flow carry out management and control.
It should be noted that the execution sequence before step S204 and S205 is not construed as limiting, in addition, step S204 and S205
It can be performed after step S202, such as：S204 and S205 can be performed simultaneously with step S203, or before it
Or perform afterwards, this present embodiment is not construed as limiting.
As an alternative embodiment, the scheduling rank of above-mentioned HQOS scheduling models includes queue level, the queue
Level includes T scheduling unit, wherein, the T is more than or equal to the business number of each user in the business scenario；
Linking relationship of the other scheduling unit of the above-mentioned each scheduling level of setting in respective rank, can include：
For each scheduling unit of the queue level, committed information rate (Committed Information are set
Rate, CIR) chain and extraneous information speed (Excess Information Rate, EIR) chain.
In the embodiment, it is possible to achieve determine queue level according to the business number of each user in above-mentioned current business scene
Scheduling unit quantity.Furthermore it is also possible to being embodied as each scheduling unit sets CIR chains and EIR chains, to ensure each scheduling
The scheduled transmission of the message of unit.In addition, in the embodiment, above-mentioned T can be according to each user in above-mentioned business scenario
Business number setting, such as：Each user includes 5 kinds of business, then, above-mentioned T can be 5,6,7 or 8 etc..
Optionally, in the embodiment, the scheduling rank of above-mentioned HQOS scheduling models can also include user class, above-mentioned to set
Linking relationship of the other scheduling unit of each scheduling level between rank is put, including：
Linking for the CIR chains of T scheduling unit of the set of queues and a part of scheduling unit of the user class is set
Relation, and the chain of the EIR chains and another part scheduling unit of the user class of T scheduling unit of the set of queues is set
Connect relation.
Wherein, above-mentioned a part of scheduling unit can be the sub- scheduling unit in part in user class in a certain scheduling unit,
Such as：Above-mentioned user class includes FQ8 scheduling units, then, above-mentioned a part of scheduling unit can be in FQ8 scheduling units
A part of FQ scheduling units, and another part scheduling unit can be another part FQ scheduling units in FQ8 scheduling units.When
So, above-mentioned a part of scheduling unit is also understood that the group scheduling unit for user class, such as：User class includes two FQ8
Scheduling unit and two WFQ scheduling units, i.e. user class include two group scheduling units, wherein, comprised at least per group scheduling unit
One scheduling unit.So, above-mentioned a part of scheduling unit can be a FQ8 scheduling unit and a WFQ scheduling unit, above-mentioned
A part of scheduling unit can be another FQ8 scheduling unit and another WFQ scheduling unit.I.e. above-mentioned steps can be realized and set
The linking relationship of the CIR chains of T scheduling unit of the set of queues and a group scheduling unit of the user class is put, and is set
The linking relationship of the EIR chains of T scheduling unit of the set of queues and another group scheduling unit of the user class.
In the embodiment, it is possible to achieve the CIR chains and the one of the user class of each scheduling unit in queue level are set
The linking relationship of group scheduling unit, and the EIR chains of each scheduling unit of setting and another group scheduling unit of the user class
Linking relationship, so as to realize the scheduling list different into user class of the dispatching message in CIR chains and EIR chains in queue level
Member.
In addition, in two group scheduling units in above-mentioned user class, one or more can be included per group scheduling unit
Scheduling unit, it can be specifically configured according to the business demand of above-mentioned current business scene, such as：Exist in the business of user
During business SP, then, SP scheduling units are comprised at least in each group scheduling unit, to realize SP scheduling.Or the business of user
When WRR including in be present, then, WFQ scheduling units are comprised at least in each group scheduling unit, to realize WRR scheduling.In addition,
It should be noted that in the present embodiment, a user class can correspond to multiple queue levels.
Optionally, in the above-described embodiment, the scheduling rank of above-mentioned HQOS scheduling models includes port level, the setting
Each linking relationship of the other scheduling unit of scheduling level between rank, further comprises：
The linking relationship of a part of scheduling unit of the user class and a part of scheduling unit of the port level is set,
And the linking relationship of another part scheduling unit of the user class and another part scheduling unit of the port level is set.
Similarly, above-mentioned a part of scheduling unit can be the sub- scheduling unit in part in user class in a certain scheduling unit,
Such as：Above-mentioned user class includes FQ8 scheduling units, then, above-mentioned a part of scheduling unit of user class can be that FQ8 scheduling is single
A part of FQ scheduling units in member, and a part of scheduling unit of port level can be a part of sub- scheduling of a certain scheduling unit
Unit, such as：The scheduling unit of port level is WFQ2 scheduling units, then, a part of scheduling unit of port level can be WFQ2
A WFQ scheduling units in scheduling unit, and another part scheduling unit is another WFQ scheduling lists in WFQ2 scheduling units
Member, this two parts scheduling unit, then be scheduled by FQ scheduling units.
Or the port level can include two group scheduling units and Single port scheduling unit, wherein, per group scheduling unit
Including at least a scheduling unit, then, the linking relationship that each other scheduling unit of scheduling level is set between rank, enter
One step can include：
The linking relationship of one group scheduling unit of the user class and a group scheduling unit of the port level is set, and
The linking relationship of another group scheduling unit of the user class and another group scheduling unit of the port level is set；
The linking relationship that each other scheduling unit of scheduling level is set in respective rank, including：
Two group scheduling units of the port level and the linking relationship of the Port Scheduling unit are set.
In the embodiment, it is possible to achieve a group scheduling unit of port level corresponds to a group scheduling unit of user class, with
And another group scheduling unit of port level corresponds to another group scheduling unit of user class.In addition, it is necessary to explanation, the present embodiment
In, a port level can correspond to multiple user classes.
In addition, above-mentioned Port Scheduling unit can be the scheduling unit for including SP, WFQ or FQ scheduling unit, to realize
Ensure the CIR and EIR of customer service.
Illustrated below with a specific business scenario, each user there are 8 kinds of business in the business scenario, supports SP
+ WRR is dispatched, wherein 4 kinds of business SP, and 4 kinds of business WRR.And have multiple users under port level, it is between port level CIR and EIR
SP, CIR are higher than EIR.Inside CIR or EIR, it is scheduled according to service priority height, the different user in equal priority
Stream according to weight proportion distribute flow.The above method is performed for the business demand of the business scenario, wherein, in storage resource
In the case of summation is certain, the quantity of various scheduling units is divided, and after division, various scheduling units ensure that enough each business scenarios are used
Just.
Step S201 can will determine 3 rank levels according to business demand above, respectively queue level, user class and
Port level.Such as：As shown in figure 3, step S202, which can set queue level, can include 8 queues, you can with 8 scheduling of selection
Unit, and 2 chains can be set for each scheduling unit of queue level in step S203, wherein 1 chain is CIR chains, 1 in addition
Chain is EIR chains.And can be to CIR chains and EIR chain configuration flow shapings in step S205.
In addition, according to above-mentioned business needs in step S202, as shown in figure 3, setting user class to need 2 WFQ scheduling
Unit and 2 FQ8 scheduling units, wherein the 1st WFQ scheduling unit and FQ8 scheduling units can be understood as a group scheduling unit,
And be logical CIR flows, the 2nd WFQ scheduling unit and FQ8 scheduling units can be understood as another group scheduling unit, and be logical EIR
Flow.
As shown in figure 3, step S203 can set the 1st WFQ scheduling unit to be linked in the 1st FQ8 scheduling unit
The FQ scheduling units of lowest priority, and set the 2nd WFQ scheduling unit be linked to it is minimum in the 2nd FQ8 scheduling unit
The FQ scheduling units of priority.In addition, the flow shaping of FQ8 scheduling units can be configured in step S205, to realize user
The CIR and EIR of level shaping.
Step S204 can also configure the priority and/or weight of each scheduling unit of user class, in addition, as shown in figure 3, pin
Several queues to needing SP to dispatch, step S203 can also set the CIR chains of queue level, according to the priority order, chain
In the several FQ scheduling units for the high priority being connected in FQ8 scheduling units.It should be noted that in figure 3 with RR0 to RR7
The FQ scheduling units of inside 8 of FQ8 scheduling units are represented with SP.In addition, for the several queues for needing WRR to dispatch, step
S203 can also set the CIR chains of queue level, be linked to the 1st WFQ, while configure weight.
Similarly, step S203 can configure the linking relationship of EIR parts, i.e. step S203, which is directed to, needs the several of SP scheduling
Queue, the CIR chains that go out of queue are set, according to the priority order, the high priority being linked in FQ8 scheduling units it is several
FQ scheduling units.And several queues for needing WRR to dispatch, the EIR chains for setting queue to go out, it is linked to the 2nd WFQ scheduling
Unit, and the corresponding weight of configuration.
As shown in figure 3, it can determine that the scheduling unit of port level needs to include 2 WFQ8 scheduling according to above-mentioned business demand
Unit and 1 FQ2 scheduling unit.Wherein, each WFQ8 scheduling units can be understood as a group scheduling unit, and FQ2 scheduling is single
Member can be understood as Port Scheduling unit.It should be noted that WFQ8 scheduling units are represented with RR0 to RR7 and SP in figure 3
Internal 8 WFQ scheduling units.In addition, the 1st WFQ8 scheduling unit of user class can be linked to FQ2 scheduling by step S203
The FQ scheduling units of the 1st high priority in unit, and the 2nd WFQ8 scheduling unit of user class are linked to FQ2 scheduling
The FQ scheduling units of the 2nd high priority in unit.In addition, step S205 can configure the FQ2 scheduling units of port level
Traffic shaping, in addition, shaping here be also understood that for set peak information rate (Pulse Information Rate,
PIR)。
In addition, as shown in figure 3, step S203 can be by the 1st FQ8 scheduling unit of the logical CIR flows of user class
8, portion FQ scheduling units, 8 WFQ being sequentially linked to according to the priority respectively in the 1st WFQ8 scheduling unit of port level
Scheduling unit, and step S204 can be that different user configures different weights.Similarly, step S203 can be by the logical of user class
The FQ scheduling units of inside 8 of 2nd FQ8 scheduling unit of EIR flows, are sequentially linked to port according to the priority respectively
8 WFQ scheduling units in the 2nd WFQ8 scheduling unit of level, and step S204 can be that different user configures different weights.
In addition, it is necessary to explanation, above-mentioned is only a citing for being directed to specific business scenario, can be with the present embodiment
Realize and different HQOS scheduling models are built according to different business scenarios.
As shown in figure 4, the embodiment of the present invention provides a kind of scheduling model construction device, scheduling model construction device 400, bag
Include：
Determining module 401, for the business demand according to current business scene, it is determined that current HQOS scheduling moulds to be built
The scheduling rank of type is N levels, wherein, the N is the positive integer more than or equal to 2；
Selecting module 402, for selecting the other scheduling unit of each scheduling level in N number of scheduling rank from storage resource,
Wherein, it is previously provided with polytype scheduling unit in the storage resource；
First configuration module 403, for configuring the linking relationship of the other scheduling unit of each scheduling level.
As an alternative embodiment, selecting module 402 can be used for calculating each scheduling level in N number of scheduling rank
Other scheduling unit species and scheduling unit number, and select the other corresponding scheduling of each scheduling level single in the storage resource
Member.
As an alternative embodiment, as shown in figure 5, the first configuration module 403 can include：
First setting unit 4031, for setting link of the other scheduling unit of each scheduling level in respective rank to close
System；
Second setting unit 4032, for setting linking relationship of the other scheduling unit of each scheduling level between rank.
As an alternative embodiment, as shown in figure 5, said apparatus also includes：
Second configuration module 404, for configuring the priority and/or weight of the other scheduling unit of each scheduling level；And/or
3rd configuration module 405, for configuring the traffic shaping of the other scheduling unit of each scheduling level.
As an alternative embodiment, the scheduling rank of above-mentioned HQOS scheduling models includes queue level, the queue
Level includes T scheduling unit, wherein, the T is more than or equal to the business number of each user in the business scenario；
First setting unit 4031 can be used for setting CIR chains and EIR chains for each scheduling unit of the queue level.
Optionally, in the embodiment, the scheduling rank of the HQOS scheduling models includes user class, the second setting unit
The CIR chains of the 4032 T scheduling units that can be used for setting the set of queues and a part of scheduling unit of the user class
Linking relationship, and the EIR chains and another part scheduling unit of the user class of T scheduling unit of the set of queues are set
Linking relationship.
Optionally, in the embodiment, the scheduling rank of the HQOS scheduling models includes port level, and described second is set
Unit 4032 can be used for a part of scheduling unit and a part of scheduling unit of the port level for setting the user class
Linking relationship, and another part scheduling unit of the setting user class and another part scheduling unit of the port level
Linking relationship.
It should be noted that in the present embodiment, scheduling model construction device 400 can be any embodiment party in Fig. 1-Fig. 3
The device of formula, such as：The device can be the device in the network equipment described in above-described embodiment.
In the present embodiment, by the business demand according to current business scene, it is determined that current HQOS scheduling moulds to be built
The scheduling rank of type is N levels；The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource；Configuration is every
The linking relationship of the individual other scheduling unit of scheduling level.It can realize according to corresponding to the business demand of different business scene structure
HQOS scheduling models, so as to realize the business demand for meeting different business scene.
One of ordinary skill in the art will appreciate that all or part of step for realizing above-described embodiment method is can be with
Completed by the related hardware of programmed instruction, described program can be stored in a computer-readable medium, the program
Upon execution, comprise the following steps：
According to the business demand of current business scene, it is determined that current multilevel service quality HQOS scheduling models to be built
Scheduling rank be N levels, wherein, the N is positive integer more than or equal to 2；
The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, the storage resource
In be previously provided with polytype scheduling unit；
Configure the linking relationship of the other scheduling unit of each scheduling level.
Optionally, it is described to select each other scheduling unit of scheduling level in N number of scheduling rank from storage resource, including：
The each other scheduling unit species of scheduling level and scheduling unit number in N number of scheduling rank are calculated, and is deposited described
The other corresponding scheduling unit of each scheduling level is selected in storage resource.
Optionally, the linking relationship of each other scheduling unit of scheduling level of configuration, including：
Linking relationship of the other scheduling unit of each scheduling level in respective rank is set；
Linking relationship of the other scheduling unit of each scheduling level between rank is set.
Optionally, methods described also includes：
Configure the priority and/or weight of the other scheduling unit of each scheduling level；And/or
Configure the traffic shaping of the other scheduling unit of each scheduling level.
Optionally, the scheduling rank of the HQOS scheduling models includes queue level, and it is single that the queue level includes T scheduling
Member, wherein, the T is more than or equal to the business number of each user in the business scenario；
The linking relationship that each other scheduling unit of scheduling level is set in respective rank, including：
For each scheduling unit of the queue level, committed information rate CIR chains and extraneous information speed EIR chains are set.
Optionally, the scheduling rank of the HQOS scheduling models includes user class, described to set each other tune of scheduling level
Linking relationship of the unit between rank is spent, including：
Linking for the CIR chains of T scheduling unit of the set of queues and a part of scheduling unit of the user class is set
Relation, and the chain of the EIR chains and another part scheduling unit of the user class of T scheduling unit of the set of queues is set
Connect relation.
Optionally, the scheduling rank of the HQOS scheduling models includes port level, described to set each other tune of scheduling level
Linking relationship of the unit between rank is spent, is further comprised：
The linking relationship of a part of scheduling unit of the user class and a part of scheduling unit of the port level is set,
And the linking relationship of another part scheduling unit of the user class and another part scheduling unit of the port level is set.
Described storage medium, such as read-only storage (Read-Only Memory, abbreviation ROM), random access memory
(Random Access Memory, abbreviation RAM), magnetic disc or CD etc..
Described above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, on the premise of principle of the present invention is not departed from, some improvements and modifications can also be made, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (14)
- A kind of 1. scheduling model construction method, it is characterised in that including：According to the business demand of current business scene, it is determined that the tune of current multilevel service quality HQOS scheduling models to be built Degree rank is N levels, wherein, the N is the positive integer more than or equal to 2；The other scheduling unit of each scheduling level in N number of scheduling rank is selected from storage resource, wherein, it is pre- in the storage resource First it is provided with polytype scheduling unit；Configure the linking relationship of the other scheduling unit of each scheduling level.
- 2. the method as described in claim 1, it is characterised in that described to be selected from storage resource in N number of scheduling rank each The other scheduling unit of scheduling level, including：The each other scheduling unit species of scheduling level and scheduling unit number in N number of scheduling rank are calculated, and in the storage money The other corresponding scheduling unit of each scheduling level is selected in source.
- 3. the method as described in claim 1, it is characterised in that the link of each other scheduling unit of scheduling level of configuration is closed System, including：Linking relationship of the other scheduling unit of each scheduling level in respective rank is set；Linking relationship of the other scheduling unit of each scheduling level between rank is set.
- 4. such as the method any one of claim 1-3, it is characterised in that methods described also includes：Configure the priority and/or weight of the other scheduling unit of each scheduling level；And/orConfigure the traffic shaping of the other scheduling unit of each scheduling level.
- 5. method as claimed in claim 3, it is characterised in that the scheduling rank of the HQOS scheduling models includes queue level, The queue level includes T scheduling unit, wherein, the T is more than or equal to the business of each user in the business scenario Number；The linking relationship that each other scheduling unit of scheduling level is set in respective rank, including：For each scheduling unit of the queue level, committed information rate CIR chains and extraneous information speed EIR chains are set.
- 6. method as claimed in claim 5, it is characterised in that the scheduling rank of the HQOS scheduling models includes user class, The linking relationship that each other scheduling unit of scheduling level is set between rank, including：The linking relationship of the CIR chains of T scheduling unit of the set of queues and a part of scheduling unit of the user class is set, And EIR chains and another part scheduling unit of the user class of T scheduling unit of the set of queues is set to link pass System.
- 7. method as claimed in claim 6, it is characterised in that the scheduling rank of the HQOS scheduling models includes port level, The linking relationship that each other scheduling unit of scheduling level is set between rank, further comprises：The linking relationship of a part of scheduling unit of the user class and a part of scheduling unit of the port level is set, and The linking relationship of another part scheduling unit of the user class and another part scheduling unit of the port level is set.
- A kind of 8. scheduling model construction device, it is characterised in that including：Determining module, for the business demand according to current business scene, it is determined that the tune of current HQOS scheduling models to be built Degree rank is N levels, wherein, the N is the positive integer more than or equal to 2；Selecting module, for selecting the other scheduling unit of each scheduling level in N number of scheduling rank from storage resource, wherein, institute State and polytype scheduling unit is previously provided with storage resource；First configuration module, for configuring the linking relationship of the other scheduling unit of each scheduling level.
- 9. device as claimed in claim 8, it is characterised in that the selecting module is used to calculate in N number of scheduling rank each The other scheduling unit species of scheduling level and scheduling unit number, and select each scheduling level other corresponding in the storage resource Scheduling unit.
- 10. device as claimed in claim 8, it is characterised in that first configuration module includes：First setting unit, for setting linking relationship of the other scheduling unit of each scheduling level in respective rank；Second setting unit, for setting linking relationship of the other scheduling unit of each scheduling level between rank.
- 11. such as the device any one of claim 8-9, it is characterised in that described device also includes：Second configuration module, for configuring the priority and/or weight of the other scheduling unit of each scheduling level；And/or3rd configuration module, for configuring the traffic shaping of the other scheduling unit of each scheduling level.
- 12. device as claimed in claim 10, it is characterised in that the scheduling rank of the HQOS scheduling models includes queue Level, the queue level include T scheduling unit, wherein, the T is more than or equal to the industry of each user in the business scenario Business number；First setting unit is used to set CIR chains and EIR chains for each scheduling unit of the queue level.
- 13. device as claimed in claim 12, it is characterised in that the scheduling rank of the HQOS scheduling models includes user Level, the CIR chains that second setting unit is used to set T scheduling unit of the set of queues are with a part for the user class The linking relationship of scheduling unit, and EIR chains and another portion of the user class of T scheduling unit of the set of queues are set Divide the linking relationship of scheduling unit.
- 14. device as claimed in claim 13, it is characterised in that the scheduling rank of the HQOS scheduling models includes port Level, a part of scheduling unit that second setting unit is used to set the user class is with the part scheduling of the port level The linking relationship of unit, and set another part scheduling unit of the user class to be dispatched with another part of the port level The linking relationship of unit.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610405506.XA CN107483361B (en) | 2016-06-08 | 2016-06-08 | Scheduling model construction method and device |
| PCT/CN2017/087406 WO2017211287A1 (en) | 2016-06-08 | 2017-06-07 | Method and device for constructing scheduling model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610405506.XA CN107483361B (en) | 2016-06-08 | 2016-06-08 | Scheduling model construction method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107483361A true CN107483361A (en) | 2017-12-15 |
| CN107483361B CN107483361B (en) | 2022-04-15 |
Family
ID=60577581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610405506.XA Active CN107483361B (en) | 2016-06-08 | 2016-06-08 | Scheduling model construction method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107483361B (en) |
| WO (1) | WO2017211287A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112804162A (en) * | 2019-11-13 | 2021-05-14 | 深圳市中兴微电子技术有限公司 | Scheduling method, scheduling device, terminal equipment and storage medium |
| CN112995056A (en) * | 2019-12-16 | 2021-06-18 | 中兴通讯股份有限公司 | Traffic scheduling method, electronic device and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050047425A1 (en) * | 2003-09-03 | 2005-03-03 | Yonghe Liu | Hierarchical scheduling for communications systems |
| US20050249220A1 (en) * | 2004-05-05 | 2005-11-10 | Cisco Technology, Inc. | Hierarchical QoS behavioral model |
| CN102769566A (en) * | 2012-07-13 | 2012-11-07 | 中兴通讯股份有限公司 | Method and device for configuring multilevel scheduling system, and method and device for changing configuration of multilevel scheduling system |
| CN103067308A (en) * | 2012-12-26 | 2013-04-24 | 中兴通讯股份有限公司 | Method and system for bandwidth distribution |
| CN103493448A (en) * | 2011-04-28 | 2014-01-01 | 阿尔卡特朗讯公司 | Hierarchical profiled scheduling and shaping |
| CN103595654A (en) * | 2013-11-01 | 2014-02-19 | 福建星网锐捷网络有限公司 | HQoS implementation method, device and network equipment based on multi-core CPUs |
| CN104348751A (en) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | Virtual output queue authorization management method and apparatus |
| CN104378309A (en) * | 2013-08-16 | 2015-02-25 | 中兴通讯股份有限公司 | Method, system and related equipment for achieving QoS in Open Flow network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997468B (en) * | 2014-05-23 | 2017-09-12 | 华为技术有限公司 | A kind of data dispatching method and device |
| CN105471610B (en) * | 2014-09-05 | 2020-03-17 | 中兴通讯股份有限公司 | Method and device for protecting HQoS (high-quality QoS) by using multiple board cards |
-
2016
- 2016-06-08 CN CN201610405506.XA patent/CN107483361B/en active Active
-
2017
- 2017-06-07 WO PCT/CN2017/087406 patent/WO2017211287A1/en active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050047425A1 (en) * | 2003-09-03 | 2005-03-03 | Yonghe Liu | Hierarchical scheduling for communications systems |
| US20050249220A1 (en) * | 2004-05-05 | 2005-11-10 | Cisco Technology, Inc. | Hierarchical QoS behavioral model |
| CN103493448A (en) * | 2011-04-28 | 2014-01-01 | 阿尔卡特朗讯公司 | Hierarchical profiled scheduling and shaping |
| CN102769566A (en) * | 2012-07-13 | 2012-11-07 | 中兴通讯股份有限公司 | Method and device for configuring multilevel scheduling system, and method and device for changing configuration of multilevel scheduling system |
| CN103067308A (en) * | 2012-12-26 | 2013-04-24 | 中兴通讯股份有限公司 | Method and system for bandwidth distribution |
| CN104348751A (en) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | Virtual output queue authorization management method and apparatus |
| CN104378309A (en) * | 2013-08-16 | 2015-02-25 | 中兴通讯股份有限公司 | Method, system and related equipment for achieving QoS in Open Flow network |
| CN103595654A (en) * | 2013-11-01 | 2014-02-19 | 福建星网锐捷网络有限公司 | HQoS implementation method, device and network equipment based on multi-core CPUs |
Non-Patent Citations (1)
| Title |
|---|
| 王琳等: "基于多级队列调度模型的研究", 《电视技术》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112804162A (en) * | 2019-11-13 | 2021-05-14 | 深圳市中兴微电子技术有限公司 | Scheduling method, scheduling device, terminal equipment and storage medium |
| CN112804162B (en) * | 2019-11-13 | 2024-04-09 | 深圳市中兴微电子技术有限公司 | Scheduling method, scheduling device, terminal equipment and storage medium |
| CN112995056A (en) * | 2019-12-16 | 2021-06-18 | 中兴通讯股份有限公司 | Traffic scheduling method, electronic device and storage medium |
| WO2021121086A1 (en) * | 2019-12-16 | 2021-06-24 | 中兴通讯股份有限公司 | Traffic scheduling method, electronic device and storage medium |
| CN112995056B (en) * | 2019-12-16 | 2023-09-15 | 中兴通讯股份有限公司 | Traffic scheduling method, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107483361B (en) | 2022-04-15 |
| WO2017211287A1 (en) | 2017-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106330576B (en) | The method of containerization micro services automatic telescopic and migration scheduling, system and equipment | |
| CN103309738B (en) | User job dispatching method and device | |
| CN103931148B (en) | Flow scheduling equipment | |
| CN105988879A (en) | Method and system for optimizing allocation of multi-tasking servers | |
| CN109800072A (en) | Task schedule optimization method and device based on edge calculations | |
| CN109582448A (en) | A kind of edge calculations method for scheduling task towards criticality and timeliness | |
| US8351948B2 (en) | Method and system for customizable flow management in a cellular basestation | |
| CN108965014A (en) | The service chaining backup method and system of QoS perception | |
| CN104239154B (en) | Job scheduling method and job scheduler in a kind of Hadoop clusters | |
| RU2643666C2 (en) | Method and device to control virtual output queue authorization and also computer storage media | |
| CN105262669A (en) | Virtual network mapping method | |
| CN110209574A (en) | A kind of data mining system based on artificial intelligence | |
| CN100505688C (en) | A difference weight queue scheduling apparatus and scheduling method for network processor | |
| CN107483361A (en) | A kind of scheduling model construction method and device | |
| CN101477475A (en) | Method for optimizing dynamic grid work flow by employing ant colony algorithm | |
| Mollahasani et al. | Actor-critic learning based QoS-aware scheduler for reconfigurable wireless networks | |
| Basu et al. | A reverse path-flow mechanism for latency aware controller placement in vsdn enabled 5g network | |
| WO2022062648A1 (en) | Automatic driving simulation task scheduling method and apparatus, device, and readable medium | |
| CN100477630C (en) | Queue dispatching method and apparatus in data network | |
| CN108694082A (en) | A kind of cross-domain operation stream scheduling method and system | |
| CN106487889B (en) | A kind of task towards cloud data center and data aggregate dispositions method | |
| CN103826228A (en) | Method and device for planning and allocating resources | |
| CN105187488A (en) | Method for realizing MAS (Multi Agent System) load balancing based on genetic algorithm | |
| CN105517176A (en) | Method for dynamic scheduling of resources of virtualized base station | |
| CN107528914A (en) | The resource requisition dispatching method of data fragmentation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |