大家好,又见面了,我是你们的朋友全栈君。
主要思路:
1.创建channel,通过定时器定时往channel中写入令牌,返回令牌桶本身(channel);
2.判断请求是否可以拿到令牌;
package main
import (
"context"
"fmt"
"time"
)
func getBucket(capacityPs, maxCapacity int) (chan struct{}, *time.Ticker) {
var bucketToken = make(chan struct{}, maxCapacity)
ticker := time.NewTicker(time.Second / time.Duration(capacityPs))
go func() {
for {
select {
case <-ticker.C:
bucketToken <- struct{}{}
default:
}
}
}()
return bucketToken, ticker
}
func getToken(ctx context.Context, bucket *chan struct{}, wait bool) bool {
if wait {
select {
case <-*bucket:
return true
case <-ctx.Done():
fmt.Println("请求超时...")
return false
}
} else { // 不阻塞
select {
case <-*bucket:
return true
default:
return false
}
}
}
// 模拟qps 100, 超时等待时间为1s,模拟1000个请求进来
// 令牌桶最大每秒产生30个令牌,最大突发为50(桶最大容量)
func test1() {
bucket, ticker := getBucket(30, 50)
i := 0
total := 0
fail := 0
go func() {
for { // qps 100
i++
time.Sleep(time.Millisecond * 10)
ctx, _ := context.WithTimeout(context.Background(), time.Millisecond*100)
ok := getToken(ctx, &bucket, false)
if ok {
total++
} else {
fail++
}
fmt.Println("当前获取token是否成功:", ok)
if i >= 1000 {
ticker.Stop()
break
}
}
}()
time.Sleep(time.Second * 20)
fmt.Println(i, total, fail)
}
// 模拟qps 100, 超时等待时间为1s,模拟1000个请求进来
// 令牌桶最大每秒产生30个令牌,最大突发为50(桶最大容量)
func test2() {
bucket, ticker := getBucket(30, 50)
i := 0
total := 0
fail := 0
go func() {
for { // qps 100
i++
time.Sleep(time.Millisecond * 10)
ctx, _ := context.WithTimeout(context.Background(), time.Millisecond*20)
ok := getToken(ctx, &bucket, true)
if ok {
total++
} else {
fail++
}
fmt.Println("当前获取token是否成功:", ok)
if i >= 1000 {
ticker.Stop()
break
}
}
}()
time.Sleep(time.Second * 20)
fmt.Println(i, total, fail)
}
func main() {
//test1()
test2()
}
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/155395.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...