基于时戳更新令牌桶的流量监管的方法及系统

摘要

本发明揭示了一种基于时戳更新令牌桶的流量监管的方法及系统，在令牌桶增加一用于记录上次令牌更新时间的时戳变量，该方法包括如下步骤：S1、接收报文，获取所述报文的长度；S2、获取与当前报文相对应的令牌桶；S3、根据所述时戳变量来更新所述令牌桶中的令牌数，并将所述时戳变量的值更新为当前时间，其中，应增令牌数=（当前时间—当前时戳变量的值)*更新速率，所述令牌桶的令牌数不超过令牌桶的容量；S4、比较所述报文的长度与当前令牌桶中的令牌数，来决定对当前报文做相应的处理；S5、保持但降低周期性令牌桶更新周期。本发明通过时戳机制在流量监管测量时进行流量监管令牌桶的更新，极大降低周期性令牌桶更新占用的存储带宽，且更新粒度更为精确，进而使得流量监管的性能更好。

主权项

一种基于时戳更新令牌桶的流量监管的方法，其特征在于，在令牌桶增加一用于记录上次令牌更新时间的时戳变量，该方法包括如下步骤：S1、接收报文，获取所述报文的长度；S2、获取与当前报文相对应的令牌桶；S3、根据所述时戳变量来更新所述令牌桶中的令牌数，并将所述时戳变量的值更新为当前时间，其中，应增令牌数=（当前时间—当前时戳变量的值)*更新速率，所述令牌桶的令牌数不超过令牌桶的容量；S4、比较所述报文的长度与当前令牌桶中的令牌数，来决定对当前报文做相应的处理；S5、保持对令牌桶按照一定周期进行更新，但降低周期性令牌桶更新周期。