[发明专利]一种扩展令牌桶过滤器流量控制排队方法

权利要求书

1.一种扩展令牌桶过滤器流量控制排队方法，其特征是：所述方法包括配置处理模块、 入队处理模块、重入队处理模块和出队处理模块，以IP地址的数目来确定令牌桶的个数，每一个令牌桶对应一个队列来存储数据包，当一个数据包到达时，可根据数据包的源地址或者目的地址将此数据包放入对应的队列的末尾，如果没有相匹配的队列则放入到默认序列中，通过入队处理模块、重入队处理模块和出队处理模块对队列的处理，实现流量控制，对局域网内的主机公平分配固定相同的带宽。

2.根据权利要求1所述的扩展令牌桶过滤器流量控制排队方法，其特征是：配置处理模块对令牌桶的个数以及每个令牌桶的速率进行设定，每个令牌桶的速率相同。

3.根据权利要求1或2所述的扩展令牌桶过滤器流量控制排队方法，其特征是：入队处理模块提取IP地址，若此IP地址在配置的地址段范围内，将此数据包分配到对应的令牌桶对列中，如果此IP不在IP地址范围内，将此数据包放入默认队列中，在入队时，对于每一个令牌桶队列， 如果数据包的长度加上对应队列中已有数据包的长度小于队列的限制值，才能入队成功，否则数据包被直接丢弃。

4.根据权利要求3所述的扩展令牌桶过滤器流量控制排队方法，其特征是：重入队处理模块将先前移除的数据包放回到队列的队头。

5.根据权利要求4所述的扩展令牌桶过滤器流量控制排队方法，其特征是：出队处理的具体步骤如下：

  1）遍历每一个队列，检查队列中是否有数据包存在；

  2） 若队列中有数据包存在, 则检查此队列中的数据包大小和令牌桶中令牌的个数，若令牌个数大于数据包的大小，发送数据包， 否则，将此数据包重新放到队列的队头 。