[发明专利]基于令牌桶的数据传输流量调度方法及其系统

摘要

本发明提供一种基于令牌桶的数据传输调度方法及其系统，对各个调度实体设置普通令牌桶，并设置各个调度实体共用的共享令牌桶。所述普通令牌桶记录分配给对应的调度实体的令牌数，当所述普通令牌桶空闲时，通过所述普通令牌桶和所述共享令牌桶的令牌生成速率的调整，将所述普通令牌桶的令牌生成速率转移到所述共享令牌桶的令牌生成速率中叠加；当所述普通令牌桶不空闲时，将转移到所述共享令牌桶的令牌生成速率再转回到所述普通令牌桶，不需要计算溢出的令牌数。因此所述共享令牌桶可以分配各个调度实体的空闲带宽资源，且不需要设置定时器来计算所述一般令牌桶溢出的令牌，大大减少了普通令牌桶设置定时器的计算量，降低对处理资源的消耗。

主权项

1.一种基于令牌桶的数据传输调度方法，其特征在于，包括以下步骤：对各个调度实体分别设置普通令牌桶，并设置共享令牌桶，其中，所述普通令牌桶具有第一初始令牌生成速率，所述共享令牌桶具有第二初始令牌生成速率；如果所述普通令牌桶满足预设的空闲条件，则将所述普通令牌桶的令牌生成速率设置为零，并将所述共享令牌桶的令牌生成速率更新为所述第二初始令牌生成速率与当前时刻各个空闲的普通令牌桶的第一初始令牌生成速率之和；所述普通令牌桶的新增令牌数为零；如果所述普通令牌桶满足预设的非空闲条件，则将所述普通令牌桶的令牌生成速率设置为所述第一初始令牌生成速率，并将所述共享令牌桶的令牌生成速率更新为所述第二初始令牌生成速率与当前时刻各个空闲的普通令牌桶的第一初始令牌生成速率之和；当调用所述共享令牌桶中的令牌时，根据所述共享令牌桶的令牌生成速率计算所述共享令牌桶的令牌数。