美文网首页
go语言实现令牌桶限流

go语言实现令牌桶限流

作者: 天上掉下的胖纸 | 来源:发表于2019-08-11 22:44 被阅读0次

简单实现令牌桶,复制即可用

package main

import (
    "fmt"
    "log"
    "time"
)

var startTime = time.Now()

func main() {
    bucket()
}
//令牌桶案例
func bucket() {
    quantum := int64(1)
    rate := float64(2)
    capacity := int64(2)
    count := int64(1)
    fillInterval := time.Duration(1e9 * float64(quantum) / rate)
    fmt.Printf("fillInterval : %d \n", fillInterval)
    availableTokens := int64(2)

    var lastTick int64

    t := time.NewTicker(400 * time.Millisecond)

    for e := range t.C {
        //当前时间与服务启动时间的差值,除以时间间隔 -> 算出数量
        tick := int64(time.Now().Sub(startTime) / fillInterval)
        if availableTokens >= capacity {
            fmt.Printf("ok use [%d]\n", availableTokens)
        } else {
            //两个相减,算出真正的可用数量
            availableTokens += (tick - lastTick) * quantum
            fmt.Printf("tick - lastTick : %d\n", availableTokens)
            if availableTokens > capacity {
                availableTokens = capacity
            }
            lastTick = tick
        }
        if availableTokens <= 0 {
            log.Println("no availableTokens")
        } else {
            if count > availableTokens {
                count = availableTokens
            }
            availableTokens -= count
            fmt.Printf("[%+v], availableTokens has [%d]\n", e, availableTokens)
        }

    }
}


相关文章

  • go语言实现令牌桶限流

    简单实现令牌桶,复制即可用

  • 基于令牌桶算法的Java限流实现

    项目需要使用限流措施,查阅后主要使用令牌桶算法实现,为了更灵活的实现限流,就自己实现了一个简单的基于令牌桶算法的限...

  • 限流令牌桶实现

    限流令牌桶实现 我们redis最开始的限流只是用Semaphore信号量来限流,一个请求先acquire 然后在r...

  • 基础架构 | 限流算法

    限流算法 令牌桶算法 漏桶算法

  • 漏桶算法与令牌桶算法的区别

    令牌桶算法是通过控制令牌生成的速度进行限流,漏桶算法是控制请求从桶中流出的速度进行限流。简单理解为:令牌桶控制进,...

  • SpringBoot基于RateLimiter+AOP动态的为不

    一 限流实现: RateLimiter是guava提供的基于令牌桶算法的实现类,可以非常简单的完成限流特技,并且根...

  • Guava RateLimiter的实现

    限流 高并发系统有三大利器:缓存 、限流 、降级。对于限流的实现,有多种算法:计数器,漏桶法,令牌桶法。计数器法无...

  • 限流和RateLimiter及分布式限流方案

    总结 本文主要写了常见的两种限流算法漏桶算法与令牌桶算法,并且演示了Guava中RateLimiter的实现。令牌...

  • 掌上先机2021-06-25

    研发效能平台的架构 eureka是怎么使用的 限流是怎么实现的,Guava的令牌桶原理 除了令牌桶还有别的方式吗?...

  • Nginx 限流配置(转)

    限流算法: 1. 令牌桶算法 算法思想是: 令牌以固定速率产生,并缓存到令牌桶中;令牌桶放满时,多余的令牌被丢弃;...

网友评论

      本文标题:go语言实现令牌桶限流

      本文链接:https://www.haomeiwen.com/subject/epsejctx.html