基于令牌桶算法的填充速率区间的划分方法和装置

摘要

本发明实施例提供了一种基于令牌桶算法的填充速率区间的划分方法和装置，该方法包括：得到在填充速率区间中当前令牌桶内令牌数为最小值时对应的小数位数据位宽M，以及令牌数为最大值时对应的整数位数据位宽N，M和N为正整数；选取所述数据位宽M和数据位宽N中较大的数据位宽；根据所述较大的数据位宽将所述填充速率区间划分成多个子区间，所述子区间中令牌桶内的令牌数对应的数据位宽为所述较大的数据位宽。本发明实施例通过对填充速率区间划分成若干子区间，使得在网络设备的包处理时间间隔较小，而填充速率范围较大时，只需要较小数据位宽的Memory即可实现流量控制的要求，减少了流量控制具体实现的电路资源，从而大幅降低了成本。