[发明专利]支持层次化队列调度和流量整形的方法及装置

权利要求书

1.一种支持层次化队列调度和流量整形的方法，其特征在于，其包括如下步骤：

S1、接收报文并为所述报文映射内部优先级；

S2、报文进入缓存队列管理单元，缓存队列WRED算法对响应性流和非响应性流进行区分，并针对响应性流和非响应性流配置不同的丢弃阈值，以保证在网络拥塞的状况下，提前丢弃非响应性流，保护响应性流；

S3、将报文送进缓存队列并通过三层流量整形器进行流量整形，对缓存队列中的报文进行业务组调度和端口级调度后送出队列；

S4、对报文进行编辑并将其从目的端口送出。

2.根据权利要求1所述的方法，其特征在于，所述步骤S2中“缓存队列WRED算法对响应性流和非响应性流进行区分，并针对响应性流和非响应性流配置不同的丢弃阈值”具体为：

对响应性流中符合流量规格中关于承诺速率约定的报文，即被标记为绿色的报文，设置第一丢弃阈值和第一丢弃概率；

对响应性流中超过承诺速率且低于峰值速率的报文，即被标记为黄色的报文，设置第二丢弃阈值和第二丢弃概率；

对响应性流中违犯流量规格中关于峰值速率限制的报文，即被标记为红色的报文，设置第三丢弃阈值和第三丢弃概率；

对非响应性流设置第四丢弃阈值和第四丢弃概率；

其中，所述第一丢弃阈值>第二丢弃阈值>第三丢弃阈值>第四丢弃阈值，相应地，所述第一丢弃概率<第二丢弃概率<第三丢弃概率<第四丢弃概率。

3.根据权利要求1所述的方法，其特征在于，所述三层流量整形器包括：业务队列层流量整形器、业务组层流量整形器和端口流量整形器，在业务组内，设置多个硬件实现的流量整形器和两个虚拟的流量整形器，硬件实现的流量整形器包括一个PIR流量整形器、若干CIR流量整形器和若干EIR流量整形器；虚拟的流量整形器包括CIR_pass流量整形器和CIR_fail流量整形器。

4.根据权利要求2所述的方法，其特征在于，所有硬件实现的流量整形器采用令牌桶算法实现。

5.根据权利要求2所述的方法，其特征在于，在每个业务组内设置一个PIR流量整形器、若干CIR流量整形器和若干EIR流量整形器，所有业务队列必须经过PIR流量整形器。

6.根据权利要求4所述的方法，其特征在于，所述CIR流量整形器与所述EIR流量整形器为可相互转换的，通过一标识位来标识当前流量整形器的类型。

7.根据权利要求2至5中任意一项所述的方法，其特征在于，所有底层的CIR流量整形器中溢出的令牌可以共享到其他的CIR流量整形器中以供使用。

8.根据权利要求1所述的方法，其特征在于，所述步骤S3具体为：

业务组调度采用SP和WFQ混合调度器，设置若干个调度优先级，在同一调度优先级中，采用WFQ调度算法服务来自不同队列的报文；在不同调度优先级中，按照优先等级采用SP调度算法调度报文；

端口级调度也采用SP和WFQ混合调度器，设置若干调度优先级，业务组调度器送出的报文进入端口调度器，报文在业务组调度器中的优先级传递到端口调度器。

9.根据权利要求1所述的方法，其特征在于，该方法还包括：支持将两个或两个以上的业务组合并为一个超级业务组，其中，合并后的超级业务组只设有一个PIR流量整形器，而CIR流量整形器或EIR流量整形器的数量为合并前的2倍，合并后的逻辑业务组内CIR流量整形器或EIR流量整形器的索引号进行重新编排。

10.一种支持层次化队列调度和流量整形的装置，其特征在于，其包括如下单元：

报文接收单元、用于接收报文并为所述报文映射内部优先级；

缓存队列管理单元、用于利用缓存队列WRED算法对响应性流和非响应性流进行区分，并针对响应性流和非响应性流配置不同的丢弃阈值，以保证在网络拥塞的状况下，提前丢弃非响应性流，保护响应性流；

流量整形单元、用于控制缓存队列中报文出队列的速率，并通过三层流量整形器进行流量整形；

队列调度单元、用于对缓存队列中的报文进行业务组调度和端口级调度后送出队列；

报文输出单元、用于对报文进行编辑并将其从目的端口送出。