限流器是提升服務穩定性的非常重要的元件,可以用來限制請求速率,保護服務,以免服務過載。限流器的實作方法有很多種,常見的限流演算法有固定視窗、滑動視窗、漏桶、令牌桶,我在前面的文章「常用限流演算法的應用場景與實現原理」 中給大家講解了這幾種限流方法自身的特點和應用場景,其中令牌桶在限流的同時還可以應對一定的突發流量,與互聯網應用容易因為熱點事件出現突發流量高峰的特徵較契合。
簡單來說,令牌桶就是想像有一個固定大小的桶,系統會以恆定速率向桶中放 Token,桶滿則暫時不放。在請求比較的少的時候桶可以先"攢"一些Token,應對突發的流量,如果桶中有剩餘 Token 就可以一直取。如果沒有剩餘 Token,則需要等到桶中被放置了 Token 才行。
關於令牌桶限流更詳細的解釋請參考文章:常用限流演算法的應用場景與實作原理
有的同學在看明白令牌桶的原理後就非常想去自己實現一個限流器應用到自己的專案裡,em... 怎麼說呢,造個輪子確實有利於自己水平提高,不過要是應用到商用專案裡的話其實大可不必自己去造輪子,Golang官方已經替我們造好輪子啦......~!
Golang 官方提供的擴充函式庫裡就自帶了限流演算法的實現,即 golang.org/x/time/rate
。此限流器也是基於 Token Bucket(令牌桶) 實現的。
time/rate
套件的Limiter
類型對限流器進行了定義,所有限流功能都是透過基於Limiter
類型實現的,其內部結構如下:
type Limiter struct { mu sync.Mutex limit Limit burst int // 令牌桶的大小 tokens float64 last time.Time // 上次更新tokens的时间 lastEvent time.Time // 上次发生限速器事件的时间(通过或者限制都是限速器事件) }
其主要字段的作用是:
limit
字段表示往桶里放Token的速率,它的类型是Limit,是int64的类型别名。设置limit
时既可以用数字指定每秒向桶中放多少个Token,也可以指定向桶中放Token的时间间隔,其实指定了每秒放Token的个数后就能计算出放每个Token的时间间隔了。可以看到在 timer/rate
的限流器实现中,并没有单独维护一个 Timer 和队列去真的每隔一段时间向桶中放令牌,而是仅仅通过计数的方式表示桶中剩余的令牌。每次消费取 Token 之前会先根据上次更新令牌数的时间差更新桶中Token数。
大概了解了time/rate
限流器的内部实现后,下面的内容我们会集中介绍下该组件的具体使用方法:
我们可以使用以下方法构造一个限流器对象:
limiter := rate.NewLimiter(10, 100);
这里有两个参数:
r Limit
,设置的是限流器Limiter的limit
字段,代表每秒可以向 Token 桶中产生多少 token。Limit 实际上是 float64 的别名。b int
,b 代表 Token 桶的容量大小,也就是设置的限流器 Limiter 的burst
字段。那么,对于以上例子来说,其构造出的限流器的令牌桶大小为 100, 以每秒 10 个 Token 的速率向桶中放置 Token。
除了给r Limit
参数直接指定每秒产生的 Token 个数外,还可以用 Every 方法来指定向桶中放置 Token 的间隔,例如:
limit := rate.Every(100 * time.Millisecond); limiter := rate.NewLimiter(limit, 100);
以上就表示每 100ms 往桶中放一个 Token。本质上也是一秒钟往桶里放 10 个。
Limiter 提供了三类方法供程序消费 Token,可以每次消费一个 Token,也可以一次性消费多个 Token。每种方法代表了当 Token 不足时,各自不同的对应手段,可以阻塞等待桶中Token补充,也可以直接返回取Token失败。
func (lim *Limiter) Wait(ctx context.Context) (err error) func (lim *Limiter) WaitN(ctx context.Context, n int) (err error)
Wait 实际上就是 WaitN(ctx,1)
。
当使用 Wait 方法消费 Token 时,如果此时桶内 Token 数组不足 (小于 N),那么 Wait 方法将会阻塞一段时间,直至 Token 满足条件。如果充足则直接返回。
这里可以看到,Wait 方法有一个 context 参数。我们可以设置 context 的 Deadline 或者 Timeout,来决定此次 Wait 的最长时间。
// 一直等到获取到桶中的令牌 err := limiter.Wait(context.Background()) if err != nil { fmt.Println("Error: ", err) } // 设置一秒的等待超时时间 ctx, _ := context.WithTimeout(context.Background(), time.Second * 1) err := limiter.Wait(ctx) if err != nil { fmt.Println("Error: ", err) }
func (lim *Limiter) Allow() bool func (lim *Limiter) AllowN(now time.Time, n int) bool
Allow 实际上就是对 AllowN(time.Now(),1)
进行简化的函数。
AllowN 方法表示,截止到某一时刻,目前桶中数目是否至少为 n 个,满足则返回 true,同时从桶中消费 n 个 token。反之不消费桶中的Token,返回false。
对应线上的使用场景是,如果请求速率超过限制,就直接丢弃超频后的请求。
if limiter.AllowN(time.Now(), 2) { fmt.Println("event allowed") } else { fmt.Println("event not allowed") }
func (lim *Limiter) Reserve() *Reservation func (lim *Limiter) ReserveN(now time.Time, n int) *Reservation
Reserve 相当于 ReserveN(time.Now(), 1)
。
ReserveN 的用法就相对来说复杂一些,当调用完成后,无论 Token 是否充足,都会返回一个 *Reservation
对象。你可以调用该对象的Delay()
方法,该方法返回的参数类型为time.Duration
,反映了需要等待的时间,必须等到等待时间之后,才能进行接下来的工作。如果不想等待,可以调用Cancel()
方法,该方法会将 Token 归还。
举一个简单的例子,我们可以这么使用 Reserve 方法。
r := limiter.Reserve() f !r.OK() { // Not allowed to act! Did you remember to set lim.burst to be > 0 ? return } time.Sleep(r.Delay()) Act() // 执行相关逻辑
Limiter 支持创建后动态调整速率和桶大小:
有了这两个方法,可以根据现有环境和条件以及我们的需求,动态地改变 Token 桶大小和速率。
今天我们总结了 Golang 官方限流器的使用方法,它是一种令牌桶算实现的限流器。其中 Wait/WaitN,Allow/AllowN 这两组方法在平时用的比较多,前者是消费Token时如果桶中Token不足可以让程序等待桶中新Token的放入(最好设置上等待时长)后者则是在桶中的Token不足时选择直接丢弃请求。
除了Golang官方提供的限流器實現,Uber公司開源的限流器uber-go/ratelimit
也是一個很好的選擇,與Golang官方限流器不同的是Uber的限流器是透過漏桶演算法實現的,不過對傳統的漏桶演算法進行了改良,有興趣的同學可以自行去體驗一下。
以上是Golang官方限流器的用法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!