CN107483361B - Scheduling model construction method and device - Google Patents

Scheduling model construction method and device Download PDF

Info

Publication number
CN107483361B
CN107483361B CN201610405506.XA CN201610405506A CN107483361B CN 107483361 B CN107483361 B CN 107483361B CN 201610405506 A CN201610405506 A CN 201610405506A CN 107483361 B CN107483361 B CN 107483361B
Authority
CN
China
Prior art keywords
scheduling
level
units
unit
setting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610405506.XA
Other languages
Chinese (zh)
Other versions
CN107483361A (en
Inventor
傅正龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201610405506.XA priority Critical patent/CN107483361B/en
Priority to PCT/CN2017/087406 priority patent/WO2017211287A1/en
Publication of CN107483361A publication Critical patent/CN107483361A/en
Application granted granted Critical
Publication of CN107483361B publication Critical patent/CN107483361B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a method and a device for constructing a scheduling model, wherein the method can comprise the following steps: determining the scheduling level of an HQOS scheduling model to be constructed currently as N level according to the service requirement of the current service scene, wherein N is a positive integer greater than or equal to 2; selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units; and configuring the link relation of the scheduling units of each scheduling level. The embodiment of the invention can meet the service requirements of different service scenes.

Description

Scheduling model construction method and device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for constructing a scheduling model.
Background
In the field Of communication technology, with the expansion Of user scale and the increase Of Service types, a Hierarchical Quality Of Service (HQOS) scheduling technique is widely used. However, the HQOS scheduling model of the network device is mainly a user model and a business model at present. However, both the user model and the business model are fixed, i.e., the link relationship between the scheduling levels and the levels in both models is fixed and invariant. However, in practical applications, different service scenarios generally have different service requirements, such as: in one scenario, each user has 3 services scheduled by Strict Priority (SP), and therefore, during scheduling, a scheduling model needs to be used to support 3 network devices scheduled by SPs; in another scenario, each user has 4 kinds of services scheduled by SPs and 4 kinds of services scheduled by Weighted Round Robin (WRR), and then, during scheduling, a network device supporting 4 kinds of SP scheduling and 4 kinds of WRR scheduling needs to use a scheduling model. Therefore, at present, due to the fact that the HQOS scheduling model of the network device is fixed, in practical application, the problem that the service requirements of different service scenes cannot be met may exist.
Disclosure of Invention
The embodiment of the invention aims to provide a method and a device for constructing a scheduling model, which solve the problem that the service requirements of different service scenes cannot be met.
In order to achieve the above object, an embodiment of the present invention provides a scheduling model building method, including:
determining the scheduling level of an HQOS scheduling model to be constructed currently as N level according to the service requirement of the current service scene, wherein N is a positive integer greater than or equal to 2;
selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units;
and configuring the link relation of the scheduling units of each scheduling level.
The embodiment of the present invention further provides a scheduling model constructing apparatus, which is characterized by including:
the system comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining that the scheduling level of the current HQOS scheduling model to be constructed is N level according to the service requirement of the current service scene, wherein N is a positive integer greater than or equal to 2;
the device comprises a selection module, a scheduling module and a scheduling module, wherein the selection module is used for selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, and the storage resources are preset with various types of scheduling units;
and the first configuration module is used for configuring the link relation of the scheduling unit of each scheduling level.
An embodiment of the present invention further provides a computer storage medium, where one or more programs executable by a computer are stored in the computer storage medium, and when the one or more programs are executed by the computer, the computer executes the scheduling model building method provided above.
One of the above technical solutions has the following advantages or beneficial effects:
determining the scheduling level of the HQOS scheduling model to be constructed at present as N level according to the service requirement of the current service scene; selecting a scheduling unit of each scheduling level of the N scheduling levels from the storage resources; and configuring the link relation of the scheduling units of each scheduling level. The method and the device can realize that the corresponding HQOS scheduling model is constructed according to the service requirements of different service scenes, thereby realizing the service requirements of different service scenes.
Drawings
Fig. 1 is a schematic flow chart of a scheduling model building method according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of another scheduling model building method according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating a scheduling model according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a scheduling model building apparatus according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of another scheduling model building apparatus according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of another scheduling model building apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the technical problems, technical solutions and advantages of the present invention more apparent, the following detailed description is given with reference to the accompanying drawings and specific embodiments.
As shown in fig. 1, an embodiment of the present invention provides a scheduling model building method, including the following steps:
step S101, according to the service requirement of the current service scene, determining that the scheduling level of the HQOS scheduling model to be constructed is N level, wherein N is a positive integer greater than or equal to 2.
In this step, determining the scheduling level of the HQOS scheduling model to be currently constructed according to the service requirement of the current service scenario may be implemented, where N may correspond to the service requirement, that is, the service requirement corresponds to the number of levels of the scheduling level of the HQOS scheduling model, so that the HQOS scheduling model constructed may meet the service requirement of the current service scenario. Wherein, the correspondence here may be preset, that is, step S101 may determine, in the preset correspondence, the level number of the scheduling level corresponding to the service requirement of the current service scenario; or may be determined by receiving an operation input by the user in step S101.
It should be noted that, in this embodiment, the scheduling level of the HQOS scheduling model may be understood as a hierarchy of the HQOS scheduling model, and one level corresponds to one hierarchy, for example: the hqoos scheduling model includes a user level and a port level, i.e., the hqoos scheduling model includes two level hierarchies of a user level and a port level.
Step S102, selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units.
In this embodiment, before step S102 is executed, multiple types of scheduling units may be set in the storage resource, and one or more scheduling units may be set for each type of scheduling unit, which is not limited in this embodiment. In addition, in this embodiment, the scheduling unit may be understood as a register in the storage resource, for example: a scheduling unit may include one or more registers. In addition, in this embodiment, the storage resource may be a local storage resource of a network device, and the network device may be a device for implementing the method. In addition, since the scheduling units belong to the storage resources, that is, the above-mentioned storage resources are provided with multiple types of scheduling units in advance, it can be understood that the multiple types of scheduling units are divided in the storage resources.
In addition, in this embodiment, the type of the scheduling unit is not limited, for example: in the above memory resource, there may be provided an SP scheduling unit, a Weighted Fair Queuing (WFQ) scheduling unit, a WFQ2 scheduling unit, a WFQ4 scheduling unit, a WFQ8 scheduling unit, a Fair Queuing (FQ) scheduling unit, an FQ2 scheduling unit, an FQ4 scheduling unit, an FQ8 scheduling unit, and scheduling units such as WFQ16, WFQ32 … …, FQ16, and FQ32 … … may be further extended as necessary, and one or more scheduling units may be provided for each type.
The SP scheduling unit can realize strict priority scheduling among a plurality of streams;
the WFQ scheduling unit can realize weight scheduling among a plurality of streams;
the WFQ2 scheduling unit comprises a combination of 2 WFQ scheduling units and 1 SP scheduling unit, and realizes 2 priority scheduling and weight scheduling among a plurality of streams under each priority;
the WFQ4 scheduling unit comprises 4 WFQ scheduling units and 1 SP scheduling unit combination, and realizes 4 priority scheduling and weight scheduling among a plurality of streams under each priority;
the WFQ8 scheduling unit comprises 8 WFQ scheduling units and 1 SP scheduling unit combination, and realizes 8 priority scheduling and weight scheduling among a plurality of streams under each priority;
the FQ scheduling unit can realize the same weight among a plurality of streams, namely 1:1 scheduling;
the FQ2 scheduling unit comprises 2 FQ scheduling units and 1 SP scheduling unit combination, and realizes 2 priority scheduling, and the weight among a plurality of streams under each priority is the same, namely 1:1 scheduling;
the FQ4 scheduling unit comprises 4 FQ scheduling units and 1 SP scheduling unit combination, so that 4 priority scheduling is realized, and the weight among a plurality of streams under each priority is the same, namely 1:1 scheduling;
the FQ8 scheduling unit comprises 8 FQ scheduling units and 1 SP scheduling unit combination, and realizes 8 priority scheduling, and the weight of multiple streams under each priority is the same, namely 1:1 scheduling.
In addition, in step S102, the scheduling units of each level may be selected according to the service requirement of the current service scenario, for example: the scheduling unit of each level is selected according to the preset corresponding relationship between the service requirement and the scheduling unit, or the scheduling unit of each level may be selected by receiving an operation input by a user, and the like, which is not limited.
And step S103, configuring the link relation of the scheduling units of each scheduling level.
Configuring the link relationship of the scheduling unit of each scheduling level in this step may be understood as setting the link relationship of each scheduling unit in each scheduling level, where the link relationship may include the link relationship of the scheduling units within a level, and may also include the link relationship of the scheduling units between levels. In addition, the link relationship of the scheduling unit may be understood as a message scheduling relationship of the scheduling unit, for example: the scheduling unit at the user level and the scheduling unit at the port level have a link relationship, and then the link relationship may indicate that the packet of the scheduling unit at the user level is scheduled to the scheduling unit at the port level. In addition, the link relation of the scheduling unit of each scheduling level may be configured according to the service requirement of the current service scenario.
Through the steps, the scheduling levels of the HQOS scheduling model can be determined, the scheduling units of the scheduling levels are selected, and the link relation of the scheduling units of the scheduling levels is configured, so that the HQOS scheduling model is built, and the service requirements of the current service scene are met. In addition, the method in the embodiment is very flexible to realize, and different models can be constructed according to different scheduling scenes, so that different user requirements are met, and the product competitiveness is improved.
In this embodiment, the method may be applied to any network device with a scheduling function in the HQOS technology, for example: a root node network device, a parent node network device, or a child node network device, etc., which are not limited in this embodiment.
In the embodiment, the scheduling level of the current HQOS scheduling model to be constructed is determined to be N level according to the service requirement of the current service scene; selecting a scheduling unit of each scheduling level of the N scheduling levels from the storage resources; and configuring the link relation of the scheduling units of each scheduling level. The method and the device can realize that the corresponding HQOS scheduling model is constructed according to the service requirements of different service scenes, thereby realizing the service requirements of different service scenes.
As shown in fig. 2, another scheduling model building method provided in the embodiment of the present invention includes the following steps:
step S201, according to the service requirement of the current service scene, determining that the scheduling level of the hierarchical service quality HQOS scheduling model to be constructed currently is N level, wherein N is a positive integer greater than or equal to 2.
Step S202, selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units.
As an alternative implementation, step S202 may include:
and calculating the type and the number of the scheduling units of each scheduling level in the N scheduling levels, and selecting the corresponding scheduling unit of each scheduling level in the storage resources.
The type and number of the scheduling units of each of the N scheduling levels may be calculated according to the service requirement of the current service scenario. In addition, the calculating herein may include selecting, for each scheduling level, a service scheduling category at least including the service requirement of the current service scenario, and calculating the number of scheduling units of each scheduling unit category, where the number of scheduling units of each scheduling unit category at least satisfies the service scheduling for implementing the service requirement of the current service scenario. For example: in the current service scenario, each user includes 4 services, where there are 4 services SP, and then at least an SP scheduling unit is included in the user level, and there are at least 4 SP scheduling units.
Of course, in step S202, in addition to selecting the scheduling unit of each of the N scheduling levels by the above calculation, in this embodiment, the scheduling unit of each scheduling level may be determined by receiving an operation input by a user, and the selection is completed, which is not limited in this embodiment.
And step S203, configuring the link relation of the scheduling units of each scheduling level.
As an alternative implementation, step S203 may include:
setting the link relation of the scheduling unit of each scheduling level in the respective level;
and setting the link relation between the levels of the scheduling units of each scheduling level.
In this embodiment, the link relationship of the scheduling unit in each level may be set first, and then the link relationship of the scheduling unit between the levels may be set, or both of these relationships may be set simultaneously, or the link relationship of the scheduling unit between the levels may be set first, and then the link relationship of the scheduling unit in each level may be set. In addition, the above-mentioned link relationship of the scheduling unit of each scheduling level in each respective level may be understood as setting the link relationship of each scheduling unit in each respective level, for example: a certain scheduling level includes three scheduling units, and then, here, a link relationship between the three scheduling units may be set. In addition, the above-mentioned link relationship between the levels of the scheduling units of each scheduling level may be understood as setting the link relationship between the levels of the scheduling units, for example: one scheduling level includes three scheduling units and the other scheduling level includes two scheduling units, and then, here, there may be a link relationship between the scheduling of the three scheduling units and the scheduling of the two scheduling units.
As an optional implementation, the method may further include the following steps:
step S204, configuring the priority and/or weight of the scheduling unit of each scheduling level; and/or
And step S205, configuring the traffic shaping of the scheduling unit of each scheduling level.
The configuration priority and/or the weight may be understood as configuring the priority of each scheduling unit and/or configuring the weight of each scheduling unit, and in addition, the configuration may be configured according to a service requirement. The above-mentioned configuring traffic shaping may be understood as configuring traffic shaping of each scheduling level, or may be configuring traffic shaping of each scheduling unit, and further, the configuration may be configured according to service requirements or network conditions. The configuration of the priority and/or the weight can realize scheduling according to the priority and/or the weight, and the configuration of traffic shaping can realize control over the traffic of the scheduling unit.
It should be noted that the execution sequence before steps S204 and S205 is not limited, and steps S204 and S205 may be executed after step S202, for example: s204 and S205 may be executed simultaneously with step S203, or before or after, and this embodiment is not limited thereto.
As an optional implementation manner, the scheduling level of the HQOS scheduling model includes a queue level, where the queue level includes T scheduling units, where T is greater than or equal to the number of services of each user in the service scenario;
the setting of the link relationship of the scheduling unit of each scheduling level in each respective level may include:
a Committed Information Rate (CIR) chain and an Extra Information Rate (EIR) chain are set for each scheduling unit of the queue stage.
In this embodiment, the number of the scheduling units at the queue level may be determined according to the number of services of each user in the current service scenario. In addition, the CIR chain and the EIR chain can be set for each scheduling unit, so that the scheduling transmission of the message of each scheduling unit is ensured. In this embodiment, T may be set according to the number of services per user in the service scenario, for example: each user comprises 5 services, then T may be 5, 6, 7 or 8, etc.
Optionally, in this embodiment, the scheduling levels of the HQOS scheduling model may further include user levels, and the setting of the link relationship between the levels of the scheduling unit of each scheduling level includes:
setting the link relation of the CIR chains of the T scheduling units at the queue level and a part of scheduling units at the user level, and setting the link relation of the EIR chains of the T scheduling units at the queue level and another part of scheduling units at the user level.
The part of the scheduling units may be part of sub-scheduling units in a certain scheduling unit in the user level, for example: the FQ8 scheduling units are included in the user level, then the part of the scheduling units may be a part of the FQ8 scheduling units, and the other part of the scheduling units may be another part of the FQ8 scheduling units. Of course, the above part of the scheduling units may also be understood as a group of scheduling units at the user level, for example: the user level comprises two FQ8 scheduling units and two WFQ scheduling units, i.e. the user level comprises two groups of scheduling units, wherein each group of scheduling units comprises at least one scheduling unit. Then, the part of the scheduling units may be one FQ8 scheduling unit and one WFQ scheduling unit, and the part of the scheduling units may be another FQ8 scheduling unit and another WFQ scheduling unit. Namely, the above steps can realize setting the link relationship between the CIR chain of the T scheduling units at the queue level and one group of scheduling units at the user level, and setting the link relationship between the EIR chain of the T scheduling units at the queue level and another group of scheduling units at the user level.
In this embodiment, the link relationship between the CIR chain of each scheduling unit in the queue level and one group of scheduling units in the user level and the link relationship between the EIR chain of each scheduling unit and another group of scheduling units in the user level can be set, so that the packets in the CIR chain and the EIR chain in the queue level can be scheduled to different scheduling units in the user level.
In addition, in the two groups of scheduling units in the user level, each group of scheduling units may include one or more scheduling units, and may be specifically set according to the service requirement of the current service scenario, for example: when there is a service SP in the service of the user, each group of scheduling units at least includes an SP scheduling unit to implement scheduling of the SP. Or when there is WRR in the service inclusion of the user, each group of scheduling units at least includes a WFQ scheduling unit to implement the scheduling of WRR. In addition, in this embodiment, one user stage may correspond to a plurality of queue stages.
Optionally, in the foregoing embodiment, the scheduling levels of the HQOS scheduling model include port levels, and the setting of the link relationship between the levels of the scheduling unit of each scheduling level further includes:
and setting a link relation between a part of scheduling units of the user level and a part of scheduling units of the port level, and setting a link relation between another part of scheduling units of the user level and another part of scheduling units of the port level.
Similarly, the part of the scheduling units may be part of sub-scheduling units in a certain scheduling unit in the user level, for example: the user-level scheduling unit includes FQ8 scheduling units, the user-level partial scheduling unit may be a part of FQ scheduling units in the FQ8 scheduling unit, and the port-level partial scheduling unit may be a part of sub-scheduling units of a certain scheduling unit, for example: the scheduling unit at the port level is a WFQ2 scheduling unit, so one part of the scheduling unit at the port level may be one of the WFQ2 scheduling units, and the other part of the scheduling unit may be the other one of the WFQ2 scheduling units, which are then scheduled by the FQ scheduling unit.
Or the port level may include two groups of scheduling units and a port scheduling unit, where each group of scheduling units includes at least one scheduling unit, and then the setting of the link relationship between the levels of the scheduling units of each scheduling level may further include:
setting a link relation between one group of scheduling units of the user level and one group of scheduling units of the port level, and setting a link relation between another group of scheduling units of the user level and another group of scheduling units of the port level;
the setting of the link relation of the scheduling unit of each scheduling level in the respective level includes:
and setting the link relation between the two groups of scheduling units of the port level and the port scheduling units.
In this embodiment, it can be realized that one group of scheduling units at the port level corresponds to one group of scheduling units at the user level, and another group of scheduling units at the port level corresponds to another group of scheduling units at the user level. In addition, in this embodiment, one port level may correspond to a plurality of user levels.
In addition, the port scheduling unit may be a scheduling unit including an SP, WFQ, or FQ scheduling unit to implement CIR and EIR for guaranteeing user traffic.
A specific service scenario is exemplified below, where each user in the service scenario has 8 services, and supports SP + WRR scheduling, where 4 services are SP, and 4 services are WRR. And a plurality of users are arranged under the port level, SP is arranged between the CIR and the EIR of the port level, and the CIR is higher than the EIR. Inside the CIR or EIR, scheduling is carried out according to the service priority level, and the flow of different users in the same priority level is distributed according to the weight proportion. The method is executed according to the service requirement of the service scene, wherein under the condition that the sum of the storage resources is certain, the quantity of various scheduling units is divided, and after the division, the various scheduling units ensure that the service scene can be used.
Step S201 may determine 3 level hierarchies, which are a queue level, a user level, and a port level, respectively, according to the above service requirement. For example: as shown in fig. 3, step S202 may set that the queue level may include 8 queues, that is, 8 scheduling units may be selected, and step S203 may set 2 chains for each scheduling unit at the queue level, where 1 chain is a CIR chain and the other 1 chain is an EIR chain. And the CIR chain and EIR chain configuration flow may be shaped in step S205.
In addition, in step S202, according to the service requirement, as shown in fig. 3, 2 WFQ scheduling units and 2 FQ8 scheduling units are required for setting the user level, wherein the 1 st WFQ scheduling unit and the FQ8 scheduling unit can be understood as one group of scheduling units and are CIR-through traffic, and the 2 nd WFQ scheduling unit and the FQ8 scheduling unit can be understood as another group of scheduling units and are EIR-through traffic.
As shown in fig. 3, step S203 may set a 1 st WFQ scheduling unit to be linked to a lowest priority FQ scheduling unit within a 1 st FQ8 scheduling unit, and set a 2 nd WFQ scheduling unit to be linked to a lowest priority FQ scheduling unit within a 2 nd FQ8 scheduling unit. In addition, flow shaping of the FQ8 scheduling unit may be configured in step S205 to achieve shaping of the CIR and EIR at the user level.
Step S204 may also configure the priority and/or weight of each scheduling unit at user level, and as shown in fig. 3, for several queues that need SP scheduling, step S203 may also set CIR chain at queue level, and link to several FQ scheduling units with high priority in FQ8 scheduling units according to the order of priority. Note that, in fig. 3, the internal 8 FQ scheduling units of the FQ8 scheduling unit are denoted by RR0 to RR7 and SP. In addition, step S203 may also set CIR chains at the queue level, linked to WFQ1, while configuring weights for several queues that require WRR scheduling.
Similarly, step S203 may configure the link relationship of the EIR part, that is, step S203 sets the CIR chain listed in the queue for several queues requiring SP scheduling, and links to several FQ scheduling units of high priority in the FQ8 scheduling units according to the order of priority. And setting the EIR chain listed in the queue, linking to the 2 nd WFQ scheduling unit and configuring corresponding weight for several queues needing WRR scheduling.
As shown in fig. 3, it can be determined that the port-level scheduling units need to include 2 WFQ8 scheduling units and 1 FQ2 scheduling units according to the traffic demands. Wherein each WFQ8 scheduling unit can be understood as a group of scheduling units, and the FQ2 scheduling unit can be understood as a port scheduling unit. Note that, fig. 3 shows the internal 8 WFQ scheduling units of the WFQ8 scheduling unit as RR0 to RR7 and SP. In addition, step S203 may link the 1 st WFQ8 scheduling unit of the user level to the 1 st high priority FQ scheduling unit within the FQ2 scheduling unit, and the 2 nd WFQ8 scheduling unit of the user level to the 2 nd high priority FQ scheduling unit within the FQ2 scheduling unit. In addition, step S205 may configure traffic shaping of the FQ2 scheduling unit of the port level, and in addition, shaping may be understood here as setting a Peak Information Rate (PIR).
In addition, as shown in fig. 3, step S203 may link the internal 8 FQ scheduling units of the 1 st FQ8 scheduling unit of CIR traffic at user level to the 8 WFQ scheduling units in the 1 st WFQ8 scheduling unit at port level in order of priority, and step S204 may configure different weights for different users. Similarly, step S203 may link the internal 8 FQ scheduling units of the 2 nd FQ8 scheduling unit of user-level EIR traffic to the 8 WFQ scheduling units in the 2 nd WFQ8 scheduling unit of port level according to the order of priority, and step S204 may configure different weights for different users.
In addition, it should be noted that the above is only an example for a specific service scenario, and in this embodiment, different HQOS scheduling models may be constructed according to different service scenarios.
As shown in fig. 4, an embodiment of the present invention provides a scheduling model building apparatus, a scheduling model building apparatus 400, including:
the determining module 401 is configured to determine, according to a service requirement of a current service scenario, that a scheduling level of an HQOS scheduling model to be currently constructed is N levels, where N is a positive integer greater than or equal to 2;
a selecting module 402, configured to select a scheduling unit of each of N scheduling levels from a storage resource, where multiple types of scheduling units are preset in the storage resource;
a first configuration module 403, configured to configure the link relationship of the scheduling units of each scheduling level.
As an alternative implementation, the selecting module 402 may be configured to calculate a scheduling unit type and a scheduling unit number of each scheduling level in the N scheduling levels, and select a corresponding scheduling unit of each scheduling level in the storage resource.
As an alternative implementation, as shown in fig. 5, the first configuration module 403 may include:
a first setting unit 4031, configured to set a link relationship of the scheduling unit of each scheduling level in each level;
a second setting unit 4032, configured to set a link relationship between the levels of the scheduling units of each scheduling level.
As an alternative embodiment, as shown in fig. 5, the apparatus further includes:
a second configuring module 404, configured to configure the priority and/or weight of the scheduling unit of each scheduling level; and/or
A third configuration module 405, configured to configure traffic shaping for the scheduling unit of each scheduling level.
As an optional implementation manner, the scheduling level of the HQOS scheduling model includes a queue level, where the queue level includes T scheduling units, where T is greater than or equal to the number of services of each user in the service scenario;
the first setting unit 4031 may be configured to set a CIR chain and an EIR chain for each scheduling unit of the queue level.
Optionally, in this embodiment, the scheduling level of the HQOS scheduling model includes a user level, and the second setting unit 4032 may be configured to set a link relationship between CIR chains of the T scheduling units at the queue level and a part of scheduling units at the user level, and set a link relationship between EIR chains of the T scheduling units at the queue level and another part of scheduling units at the user level.
Optionally, in this embodiment, the scheduling level of the HQOS scheduling model includes a port level, and the second setting unit 4032 may be configured to set a link relationship between a part of the scheduling units at the user level and a part of the scheduling units at the port level, and set a link relationship between another part of the scheduling units at the user level and another part of the scheduling units at the port level.
In this embodiment, the scheduling model building apparatus 400 may be an apparatus according to any one of fig. 1 to 3, for example: the apparatus may be an apparatus in the network device described in the above embodiments.
In the embodiment, the scheduling level of the current HQOS scheduling model to be constructed is determined to be N level according to the service requirement of the current service scene; selecting a scheduling unit of each scheduling level of the N scheduling levels from the storage resources; and configuring the link relation of the scheduling units of each scheduling level. The method and the device can realize that the corresponding HQOS scheduling model is constructed according to the service requirements of different service scenes, thereby realizing the service requirements of different service scenes.
It will be understood by those skilled in the art that all or part of the steps of the method for implementing the above embodiments may be implemented by hardware associated with program instructions, and the program may be stored in a computer readable medium, and when executed, the program includes the following steps:
determining the scheduling level of a hierarchical service quality (HQOS) scheduling model to be constructed at present as N level according to the service requirement of the present service scene, wherein N is a positive integer greater than or equal to 2;
selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units;
and configuring the link relation of the scheduling units of each scheduling level.
Optionally, the selecting a scheduling unit of each of N scheduling levels from the storage resource includes:
and calculating the type and the number of the scheduling units of each scheduling level in the N scheduling levels, and selecting the corresponding scheduling unit of each scheduling level in the storage resources.
Optionally, the configuring the link relationship of the scheduling unit of each scheduling level includes:
setting the link relation of the scheduling unit of each scheduling level in the respective level;
and setting the link relation between the levels of the scheduling units of each scheduling level.
Optionally, the method further includes:
configuring the priority and/or weight of the scheduling unit of each scheduling level; and/or
And configuring the traffic shaping of the scheduling unit of each scheduling level.
Optionally, the scheduling level of the HQOS scheduling model includes a queue level, where the queue level includes T scheduling units, where T is greater than or equal to the number of services of each user in the service scenario;
the setting of the link relation of the scheduling unit of each scheduling level in the respective level includes:
and setting a Committed Information Rate (CIR) chain and an Extra Information Rate (EIR) chain for each scheduling unit of the queue level.
Optionally, the scheduling levels of the HQOS scheduling model include user levels, and the setting of the link relationship between the levels of the scheduling unit of each scheduling level includes:
setting the link relation of the CIR chains of the T scheduling units at the queue level and a part of scheduling units at the user level, and setting the link relation of the EIR chains of the T scheduling units at the queue level and another part of scheduling units at the user level.
Optionally, the scheduling levels of the HQOS scheduling model include port levels, and the setting of the link relationship between the levels of the scheduling unit of each scheduling level further includes:
and setting a link relation between a part of scheduling units of the user level and a part of scheduling units of the port level, and setting a link relation between another part of scheduling units of the user level and another part of scheduling units of the port level.
The storage medium may be a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the appended claims.

Claims (14)

1. A scheduling model construction method is characterized by comprising the following steps:
determining the scheduling level of a hierarchical service quality (HQOS) scheduling model to be constructed at present as N level according to the service requirement of the present service scene, wherein N is a positive integer greater than or equal to 2;
selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, wherein the storage resources are preset with multiple types of scheduling units;
and configuring the link relation of the scheduling units of each scheduling level, wherein the link relation comprises the link relation of each scheduling unit in each scheduling level and the link relation of each scheduling unit between each scheduling level.
2. The method of claim 1, wherein selecting the scheduling unit of each of the N scheduling levels from the storage resources comprises:
and calculating the type and the number of the scheduling units of each scheduling level in the N scheduling levels, and selecting the corresponding scheduling unit of each scheduling level in the storage resources.
3. The method of claim 1, wherein the configuring the link relationship of the scheduling units of each scheduling level comprises:
setting the link relation of the scheduling unit of each scheduling level in the respective level;
and setting the link relation between the levels of the scheduling units of each scheduling level.
4. The method of any one of claims 1-3, further comprising:
configuring the priority and/or weight of the scheduling unit of each scheduling level; and/or
And configuring the traffic shaping of the scheduling unit of each scheduling level.
5. The method of claim 3, wherein the scheduling level of the HQOS scheduling model comprises a queue level comprising T scheduling units, wherein T is greater than or equal to the number of services per user in the service scenario;
the setting of the link relation of the scheduling unit of each scheduling level in the respective level includes:
and setting a Committed Information Rate (CIR) chain and an Extra Information Rate (EIR) chain for each scheduling unit of the queue level.
6. The method of claim 5, wherein the scheduling levels of the HQOS scheduling model comprise user levels, and wherein setting the link relationship between the levels of the scheduling units of each scheduling level comprises:
setting the link relation of the CIR chains of the T scheduling units at the queue level and a part of scheduling units at the user level, and setting the link relation of the EIR chains of the T scheduling units at the queue level and another part of scheduling units at the user level.
7. The method of claim 6, wherein the scheduling levels of the HQOS scheduling model include port levels, the setting of the link relationship between the levels for the scheduling units of each scheduling level further comprising:
and setting a link relation between a part of scheduling units of the user level and a part of scheduling units of the port level, and setting a link relation between another part of scheduling units of the user level and another part of scheduling units of the port level.
8. A scheduling model building apparatus, comprising:
the system comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining that the scheduling level of the current HQOS scheduling model to be constructed is N level according to the service requirement of the current service scene, wherein N is a positive integer greater than or equal to 2;
the device comprises a selection module, a scheduling module and a scheduling module, wherein the selection module is used for selecting a scheduling unit of each scheduling level in N scheduling levels from storage resources, and the storage resources are preset with various types of scheduling units;
and the first configuration module is used for configuring the link relation of the scheduling units of each scheduling level, and the link relation comprises the link relation of each scheduling unit in each scheduling level and the link relation of each scheduling unit between each scheduling level.
9. The apparatus of claim 8, wherein the selection module is configured to calculate a scheduling unit type and a scheduling unit number for each of N scheduling levels, and to select a corresponding scheduling unit for each scheduling level in the storage resource.
10. The apparatus of claim 8, wherein the first configuration module comprises:
the first setting unit is used for setting the link relation of the scheduling unit of each scheduling level in each level;
and the second setting unit is used for setting the link relation between the levels of the scheduling units of each scheduling level.
11. The apparatus of any one of claims 8-9, wherein the apparatus further comprises:
a second configuration module, configured to configure the priority and/or weight of the scheduling unit of each scheduling level; and/or
And the third configuration module is used for configuring the traffic shaping of the scheduling unit of each scheduling level.
12. The apparatus of claim 10, wherein a scheduling level of the HQOS scheduling model comprises a queue level comprising T scheduling units, wherein T is greater than or equal to a number of services per user in the service scenario;
the first setting unit is used for setting a CIR chain and an EIR chain for each scheduling unit of the queue level.
13. The apparatus of claim 12, wherein the scheduling level of the HQOS scheduling model comprises a user level, and the second setting unit is configured to set a link relationship between CIR chains of the T scheduling units at the queue level and a portion of the scheduling units at the user level, and to set a link relationship between EIR chains of the T scheduling units at the queue level and another portion of the scheduling units at the user level.
14. The apparatus of claim 13, wherein the scheduling level of the HQOS scheduling model includes a port level, and the second setting unit is configured to set a link relationship of a part of the scheduling units of the user level with a part of the scheduling units of the port level, and to set a link relationship of another part of the scheduling units of the user level with another part of the scheduling units of the port level.
CN201610405506.XA 2016-06-08 2016-06-08 Scheduling model construction method and device Active CN107483361B (en)

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 CN107483361A (en) 2017-12-15
CN107483361B true 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)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112804162B (en) * 2019-11-13 2024-04-09 深圳市中兴微电子技术有限公司 Scheduling method, scheduling device, terminal equipment and storage medium
CN112995056B (en) * 2019-12-16 2023-09-15 中兴通讯股份有限公司 Traffic scheduling method, electronic equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050047425A1 (en) * 2003-09-03 2005-03-03 Yonghe Liu Hierarchical scheduling for communications systems
US7675926B2 (en) * 2004-05-05 2010-03-09 Cisco Technology, Inc. Hierarchical QoS behavioral model
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN107483361A (en) 2017-12-15
WO2017211287A1 (en) 2017-12-14

Similar Documents

Publication Publication Date Title
Kumar et al. A delay optimal MAC and packet scheduler for heterogeneous M2M uplink
CN106462389A (en) Context-aware dynamic policy selection for messaging behavior
CN104348750A (en) QoS realization method and apparatus in OpenFlow network
RU2643666C2 (en) Method and device to control virtual output queue authorization and also computer storage media
CN110856052B (en) Flexe implementation method and device supporting multiple granularities and electronic equipment
CN102594663A (en) Queue scheduling method and device
CN109547312B (en) 1553B bus event message scheduling method sensitive to message interval
CN102665284B (en) Uplink service transmission scheduling method and terminal
CN107483361B (en) Scheduling model construction method and device
Kumar et al. A delay-optimal packet scheduler for M2M uplink
Falcão et al. A flexible-bandwidth model with channel reservation and channel aggregation for three-layered cognitive radio networks
CN109167737A (en) The CAN dispatching method of fused data reduction and dynamic priority queue
CN107872405A (en) Distributed bandwidth allocation and regulation
CN105577563B (en) flow management method
CN106028453A (en) Wireless virtual network resource cross-layer scheduling and mapping method based on queuing theory
CN106254272A (en) Weighted-fair dispatching method based on hard-wired elasticity and dispatching patcher
CN109905331A (en) Array dispatching method and device, communication equipment, storage medium
CN104022965A (en) Message dequeue scheduling method and equipment thereof
Hou et al. Modeling and analysis of spectrum handoffs for real-time traffic in cognitive radio networks
CN105306386A (en) Resource allocation method and device in local area network
CN102594670B (en) Multiport multi-flow scheduling method, device and equipment
CN111107631A (en) Internet of things base station and resource arrangement method thereof
WO2016000326A1 (en) Method and apparatus for scheduling user queue and computer storage medium
CN112527454A (en) Container group scheduling method and device, electronic equipment and computer readable medium
CN103547330A (en) User scheduling method and device

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