[发明专利]基于令牌桶的输出流量控制的方法及装置

权利要求书

1.一种基于令牌桶的输出流量控制的方法，其特征在于，所述令牌桶包括：流量限制令牌桶和权重流量令牌桶，其中所述流量限制令牌桶中的流量限制令牌用于限制数据流的最大流量，所述权重流量令牌桶中的权重流量令牌用于保证数据流的最小流量，按照权重进行分配，所述方法包括：

从所述流量限制令牌桶中给高优先级数据流和权重数据流分配预设的流量限制令牌；

判断高优先级数据流是否能够发送数据；

当所有的高优先级数据流均无法发送数据，则按照分组管理策略和/或跨时间片分配策略，从所述权重流量令牌桶中继续给权重数据流分配权重流量令牌；

所述分组管理策略为：

当物理端口只需控制一个数据流，采用较小的定时器；

当物理端口需控制内部的各个数据流组，采用较长的定时器；

所述跨时间片分配策略为：

每次令牌分配完毕，保存本次轮询到的数据流编号以及已分配的令牌数据，下次分配时从上次轮询到的编号继续分配。

2.根据权利要求1所述的方法，其特征在于，所述继续给权重数据流分配权重流量令牌的步骤包括：

当所有高优先级数据流均无法发送数据后，判断权重流量令牌桶中是否还有剩余令牌，如果有剩余令牌，则把剩余令牌根据系统设置的权重流量令牌分配到上次轮询到的权重数据流上；

直到剩余令牌分配完毕，记录下最后轮询到的数据流编号以及已分配的令牌数；

当分组内所有的队列均无法发送数据时，把各个数据流的剩余令牌回收到权重流量令牌桶中。

3.根据权利要求1所述的方法，其特征在于，所述判断高优先级数据流是否能够发送数据的步骤包括：

根据高优先级数据流的缓冲和流量限制令牌桶中的令牌数，判断高优先级数据流是否能够发送数据；

若高优先级数据流的缓冲不为空，且流量限制令牌桶中的令牌数大于或等于预设的流量限制令牌初值，则高优先级数据流可以发送数据；

若高优先级数据流的缓冲为空，或流量限制令牌桶中的令牌数小于预设的流量限制令牌初值，则高优先级数据流不发送数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断权重数据流是否能够发送数据；

当权重数据流均不能发送数据时，进入权重令牌收集状态；

当权重数据流可以发送数据，允许权重数据流发送数据。

5.根据权利要求4所述的方法，其特征在于，所述权重令牌收集状态为：

收集各个权重令牌桶中的剩余令牌到逻辑通道令牌桶中。

6.根据权利要求4所述的方法，其特征在于，所述判断权重数据流是否能够发送数据的步骤包括：

根据权重数据流的缓冲、流量限制令牌桶中的令牌数和权重令牌桶中的令牌数，判断权重数据流是否能够发送数据；

若权重数据流的缓冲不为空，且若流量限制令牌桶中的令牌数大于或等于预设的流量限制令牌初值，且权重令牌桶中的令牌数大于或等于预设的权重令牌值，则权重数据流可以发送数据；

若权重数据流的缓冲为空，或若流量限制令牌桶中的令牌数小于预设的流量限制令牌初值，或权重令牌桶中的令牌数小于预设的权重令牌值，则权重数据流不发送数据。

7.根据权利要求1所述的方法，其特征在于，所述令牌桶采用预置初值的方式，所述初值大于或等于网络上的最大发送包长；

当所述令牌桶中的令牌数大于所述初值时，可以发送数据，同时减去数据包长对应的令牌数；

每次添加令牌时，如果所述令牌桶中令牌数小于或等于所述初值，则直接添加令牌；如果令牌数大于所述初值，则从初值开始添加令牌。