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

摘要

一种结合整形的分级式队列调度方法，涉及数据通信技术领域，包括如下步骤：a.根据输入数据包的队列号，将数据包描述信息存放到相应的队列中；b.为每个队列配置整形参数；c.采用一个双令牌桶对每个队列的流量进行整形，确定该队列的流量整形状态；d.根据每个队列的整形状态、激活状态、配置的调度模式、配置权值，进行分级式的调度选择，选择进行调度的队列，并从选择的队列中读取一个数据包描述信息；e.根据所读取的数据包描述信息，将读取数据向下游发送。该方法可以提高数据包的调度效率，简化电路，并使每个队列的最小保证带宽得到保证。

主权项

一种结合整形的分级式队列调度方法，其特征在于，包括如下步骤：a.根据输入数据包的队列号，将数据包描述信息存放到相应的队列中，若数据包描述信息不为空，则存放该数据包描述信息的队列为激活状态，即为激活队列；b.为每个队列配置整形参数，包括双令牌桶中均值令牌桶的填充速率和最大深度、峰值桶的填充速率和最大深度、调度模式以及相应的权值；c.采用一个双令牌桶对每个队列的流量进行整形，令牌桶根据配置的填充速率定时注入令牌，并在调度一个包描述信息时将减去相应令牌桶的令牌数，确定该队列的流量整形状态；d.根据每个队列的整形状态、激活状态、配置的调度模式、配置权值，进行分级式的调度选择，选择进行调度的队列，并从选择的队列中读取一个数据包描述信息；e.根据所读取的数据包描述信息，将读取数据向下游发送。