[发明专利]一种数据流量约束控制的实现方法

摘要

一种数据流量约束控制的实现方法，构造一个令牌桶，包括令牌桶深度参数和带宽参数，令牌桶深度为一个固定令牌桶深度值加上一个动态令牌桶深度值；根据分配给用户的流量在令牌桶中加上相应令牌数，同时，根据用户实际流量从令牌桶减令牌，在减令牌前若令牌桶中的令牌数小于固定令牌桶深度值时流量不合法；在下一次添加令牌时，先将固定令牌桶深度值补充满，然后用户流量才可以通过；也可以采用根据流量加令牌的方式实现，动态令牌桶深度值根据最大带宽而变化，固定令牌桶深度值可为一个最长数据包的长度所对应的令牌数。本发明可提高长数据包的通过率，可对短时的突发流量进行有效控制，并减小令牌桶占用的存储空间。

主权项

1、一种数据流量约束控制的实现方法，其特征在于，包括以下步骤：构造一个令牌桶，包括令牌桶深度参数和带宽参数，所述的令牌桶深度为一个固定令牌桶深度值加上一个动态令牌桶深度值；根据分配给用户的流量，周期性地在令牌桶中加上相应令牌数目，同时，根据用户实际的流量从令牌桶减令牌，固定令牌桶深度在动态令牌桶深度下方，在减令牌前若令牌桶中的令牌数小于所述的固定令牌桶深度值时，流量不合法；在下一次添加令牌时，先将固定令牌桶深度值补充满，然后用户流量才可以通过；或者，根据分配给用户的流量，周期性从令牌桶中减去相应令牌数目，同时，根据用户实际的流量往令牌桶加令牌，固定令牌桶深度在动态令牌桶深度上方，在加令牌前若令牌桶中的令牌数大于所述的动态令牌桶深度值时，流量不合法；在下一次减令牌时，先将超过动态令牌桶深度值的令牌减掉，然后用户流量才可以通过。