Token Bucket原理

令牌桶是对通信流中数据进行调节的设备,调节器可以是policy或shaping.令牌桶没有丢弃优先级的策略,相反,令牌桶丢弃令牌,并当数据流超过预定义阀值时,对传输队列进行流量管理.
原理:
1.令牌以特定的速率注入到桶中,桶的容量是固定的.
2.如果桶被令牌填充满,则新到达的令牌将被丢弃.
3.每个令牌允许数据源将特定数量的比特发送到网络中.
4.为了发送一个分组,调节器必须从桶中删除对应于分组长度的令牌数.
5.如果桶中没有发送分组所需要的令牌数,则分组要么一直等待,直到桶中有足够多的令牌(这就是shaping);要么被丢弃或被标记为较低优先级(这就是CAR).
6.在任何时刻,数据源可以发送到网络中的最大突发量与桶的大小成正比.
7.用于流量×××的令牌桶机制有一个令牌桶和一个数据缓冲区或队列.如果没有缓冲区或队列,那就是policy了.
8.流量×××确保突发量被限制,使通信流的发送量不超过令牌桶的容量加上tc*cir.
9.流量×××确保长期传输速率不会超过令牌被放置到桶中的速率.

原文地址 [url]http://www.tech-ccie.com/[/url]

转载于:https://blog.51cto.com/sense5/53724

Token Bucket原理相关推荐

Token Bucket在QoS中入门级介绍python示例
Token Bucket为令牌桶算法,常被用于流量整形,或对客户端的限速. 假设家里是200M的宽带, 为了保证打游戏的流畅,我要把电视设置为10M.那么实现上可以如下: 方案一: 累加电视的所有接收 ...
令牌桶限速_Go 限流器实战系列(2) Token Bucket 令牌桶
上一篇说到 Leaky Bucket 能限制客户端的访问速率, 但是无法应对突发流量, 本质原因就是漏斗桶只是为了保证固定时间内通过的流量是一样的. 面对这种情况, 本篇文章继续介绍另外一种限流器: ...
struts2令牌(token)内部原理
小菜最近接触了struts2中的令牌知识,由于该知识点比较重要,因此想弄明白些,于是满怀信心的上网查阅资料,结果让小菜很无奈,网上的资料千篇一律,总结出来就一句话:"访问页面时,在页面产生一 ...
Token Bucket 令牌桶算法
令牌桶算法是网络流量整形(Traffic Shaping)和速率限制(Rate Limiting)中最常使用的一种算法.典型情况下,令牌桶算法用来控制发送到网络上的数据的数目,并允许突发数据的发送. ...
通过一个简单的例子学习Angular Injection Token工作原理
源代码: const BASE_URL = new InjectionToken<string>('BaseUrl');const injector = Injector.create({ ...
JWT token生成原理
token生成规则: JWT包含三部分:Header(头部),Payload(负载),Signature(签名) //Signature生成 var encodedString = base64Url ...
token的原理及过期处理
Token 是用户登录成功之后服务端返回的一个身份令牌,在项目中的多个业务中需要使用到: 访问需要授权的 API 接口校验页面的访问权限 - 但是我们只有在第一次用户登录成功之后才能拿到 Token ...
Token登录原理分析
Token 是在服务端产生的.如果前端使用用户名/密码向服务端请求认证,服务端认证成功,那么在服务端会返回 Token 给前端.前端可以在每次请求的时候带上 Token 证明自己的合法地位. Toke ...
什么是令牌桶(Token Bucket)？
什么是令牌桶? 令牌桶是一种对流量规格进行评估的技术,它可以看作是一个存放一定数量令牌的容器.一个令牌代表1个字节. 系统按设定的速率向桶中放置令牌,当桶中令牌满时,多出的令牌溢出,桶中令牌的数量不再 ...

Token Bucket原理

Token Bucket原理相关推荐

最新文章

热门文章