[发明专利]一种结合整形的分级式队列调度方法

权利要求书

1.一种结合整形的分级式队列调度方法，其特征在于，包括如下步骤：

a.根据输入数据包的队列号，将数据包描述信息存放到相应的队列中，若数据包描述信息不为空，则存放该数据包描述信息的队列为激活状态，即为激活队列；

b.为每个队列配置整形参数，包括双令牌桶中均值令牌桶的填充速率和最大深度、峰值桶的填充速率和最大深度、调度模式以及相应的权值；

c.采用一个双令牌桶对每个队列的流量进行整形，令牌桶根据配置的填充速率定时注入令牌，并在调度一个包描述信息时将减去相应令牌桶的令牌数，确定该队列的流量整形状态；

d.根据每个队列的整形状态、激活状态、配置的调度模式、配置权值，进行分级式的调度选择，选择进行调度的队列，并从选择的队列中读取一个数据包描述信息；

e.根据所读取的数据包描述信息，将读取数据向下游发送。

2.如权利要求1所述的结合整形的分级式队列调度方法，其特征在于：若一个队列均值令牌桶的令牌数为正，则该队列的整形状态为状态1，表示该队列的流量没有达到最小保证带宽；若一个队列均值令牌桶的令牌数为负而峰值桶的令牌数为正，则该队列的整形状态为状态2，表示该队列的流量达到了最小保证带宽但没有超过最大限制带宽；若一个队列均值令牌桶的令牌数和峰值令牌桶的令牌数均为负，则该队列的整形状态为状态3，表示该队列的流量超过了最大限制带宽。

3.如权利要求2所述的结合整形的分级式队列调度方法，其特 征在于：所述均值令牌桶的令牌注入数量由配置的均值令牌桶的填充速率决定，峰值令牌桶的令牌注入数量由配置的峰值令牌桶的填充速率决定。

4.如权利要求2所述的结合整形的分级式队列调度方法，其特征在于：所述分级式的调度依据为每个队列的整形状态及激活状态；其包含三个调度级别：状态1的激活队列调度优先级最高，首先对这个调度级别的激活队列进行调度；状态2的激活队列调度优先级其次，没有状态1的激活队列情况下，才对此级别的激活队列进行调度选择；状态3或没有激活的队列优先级最低，不会对此级别的激活队列进行调度选择。

5.如权利要求2所述的结合整形的分级式队列调度方法，其特征在于：若该队列的整形状态为状态1，则将均值令牌桶和峰值令牌桶的令牌数都减去数据包的长度；若该队列的整形状态为状态2，则只将峰值令牌桶的令牌数减去数据包的长度。

6.如权利要求2所述的结合整形的分级式队列调度方法，其特征在于：所述令牌桶中的令牌数允许为负，当峰值令牌桶的令牌数为负时，不会在对此队列进行包描述信息的调度操作。

7.如权利要求1所述的结合整形的分级式队列调度方法，其特征在于：所述队列中只有存在着数据包描述信息，才会进行调度选择，所述数据包捕述信息至少包括该数据包的长度和在数据缓存中的地址。

8.如权利要求1所述的结合整形的分级式队列调度方法，其特征在于：所述每个队列均为一个先入先出队列结构，当一个队列进行调度时，从相应队列读取一个数据包描述信息。

9.如权利要求1所述的结合整形的分级式队列调度方法，其特 征在于：所述均值令牌桶的填充速率决定其队列的最小保证带宽，峰值令牌桶的填充速率决定其队列的最大限制带宽。