基于FPGA的令牌桶限流设计

前言

流量控制在实际系统应用中颇为广泛，通过流量控制可以保护计算机系统不会由于瞬间的压力激增而导致雪崩效应。本设计依据令牌桶思想，通过FPGA可实现对多路不同的数据进行流量限制。

1 流量控制算法介绍

1.1 滑动时间窗算法

滑动时间窗口算法将时间窗口划分为若干等大的时间片段，每个时间片有独立的计数器，每过一个时间片段，时间窗口便向前滑动一格。将所有时间片段内的计数相加，便得到了时间窗口内的统计频次。时间片段划分越细，则时间窗口滑动越平滑，限流统计更加精准。

1.2.令牌桶算法

每隔相同时间间隔产生一个令牌，将令牌存放到一个容器中，每当有数据请求时，便从容器中取出一个令牌。如果容器中令牌数量为空，则拒绝该次请求。
</