[发明专利]一种优先级调度的调度单元、调度模型及实现方法

权利要求书

1.一种优先级调度的调度单元，其特征在于，包括：

队列节点Q_node，有一个最高优先级SP0，仅用于队列轮询调度；

4级严格优先级4SP调度模式的中间节点A_node，包括4个由高到低的优先级SP0至SP3，用于中间级调度，按照优先级进行调度；

WFQ调度模式的中间节点B_node，有一个最高优先级SP0，用于中间级调度，按照权重进行分级调度；

端口节点P_node，包括11个由高到低的优先级SP0至SP10，其中SP9支持WFQ调度模式，SP10为预留；

第一种组合中间节点A_node_ext，由一个Q_node和一个A_node组合成扩展模式，用于实现5级严格优先级5SP的调度模式；

第二种组合中间节点B_node_ext，由Q_node和一个B_node组合成扩展模式，用于实现WFQ+1级严格优先级1SP的调度模式；

上述各节点的出口都有两个流量通道，一个承诺信息速率CIR流量通道，以及一个超出信息速率EIR流量通道。

2.如权利要求1所述的优先级调度的调度单元，其特征在于：所述Q_node、A_node、B_node和P_node为基本调度节点，A_node_ext和B_node_ext为组合中间节点。

3.如权利要求1所述的优先级调度的调度单元，其特征在于：CIR流量通道用于承载CIR流量，EIR流量通道用于承载EIR流量，且CIR流量通道的优先级高于EIR流量通道的优先级。

4.如权利要求1所述的优先级调度的调度单元，其特征在于：各节点均配置两个流量整形器，一个用于输出CIR流量，另一个用于输出EIR流量。

5.一种优先级调度的调度方法，其特征在于，包括如下步骤：

S1.业务进入调度单元，按照预先设置的优先级和调度属性信息，分配给相应的队列节点Q_node；

所述队列节点Q_node，有一个最高优先级SP0，仅用于队列轮询调度；

S2.业务附带所在Q_node的优先级和权重属性，通过查找该Q_node的连接关系找到下一级节点；

S3.查找下一级节点类型，若为端口节点P_node，所述端口节点P_node，包括11个由高到低的优先级SP0至SP10，其中SP9支持WFQ调度模式，SP10为预留，则进入S6；若为中间级节点，进入S4；

S4.业务进入中间级节点，按照HQoS调度模型进行调度，业务附带上该中间级节点的优先级权重属性，再通过查找该中间级节点的连接关系，找到下一级节点；

所述HQoS调度模型，包括8个Q_node、一个P_node和至少一个中间级节点，中间级节点由一个A_node_ext、B_node_ext和A_node组合，A_node_ext和B_node_ext分别连接到A_node的SP2和SP3，所述8个Q_node按优先级由高到低排列为Q0-Q7；8个Q_node和第一个中间级节点连接，Q0-Q7的CIR流量通道均连接到A_node的SP0，Q0的EIR流量通道连接到A_node的SP1，Q1-Q5的EIR流量通道分别连接到A_node_ext的SP0-SP4，Q6-Q7的EIR流量通道分别连接到B_node_ext的SP0和SP1；当中间级节点有一个时，中间级节点的CIR流量通道连接P_node的SP0，EIR流量通道连接至P_node的SP9；

当中间级节点大于一个时，前一个中间级节点的CIR流量通道连接后一个中间级节点A_node的SP0，前一个中间级节点的EIR流量通道连接后一个中间级节点B_node_ext的SP0，且最后一个中间级节点的CIR流量通道连接P_node的SP0，EIR流量通道连接至P_node的SP9；

S5.查找此时下一级节点的类型，若为P_node，进入S6；若为中间级节点，进入S4；

S6.业务进入P_node，按照QoS调度模型进行调度，最终调度后的流量离开P_node；

所述QoS调度模型，包括8个Q_node和一个P_node，所有Q_node的CIR流量通道均连接至P_node的SP0，所有Q_node的EIR流量通道依次连接至P_node的SP1-SP8上。