您的位置首页百科问答

令牌桶

令牌桶

的有关信息介绍如下:

‌令牌桶是一种常用的流量控制技术,用于控制发送到网络上的数据的数量,并允许突发数据的发送。 令牌桶算法是‌网络流量整形(Traffic Shaping)和‌速率限制(Rate Limiting)中最常使用的一种算法。它基于一个存放一定数量令牌的容器,系统按设定的速度向桶中放置令牌,当桶中令牌满时,多余的令牌溢出。在使用令牌桶对流量进行评估时,是以令牌桶中的令牌数量是否足够满足报文的转发为依据的。如果桶中存在足够的令牌可以用来转发报文,则称流量遵守或符合约定值;否则称为流量超标或不符合约定值。令牌桶算法允许数据以峰值速率发送,前提是突发门限被合理地配置并且令牌桶中有足够的令牌。当数据包到达时,系统会从令牌桶中删除与数据包大小相当的令牌,并发送数据包到网络。如果令牌桶中令牌不足,则不会删除令牌,认为数据包在流量限制之外。令牌桶算法不能与‌漏桶算法(Leaky Bucket)相混淆,后者是一个固定容量的漏桶,按照固定速率流出水滴,用于控制流出的速率而非流入的速率。‌此外,令牌桶技术还包括评估流量的参数,如平均速率和突发尺寸,这些参数通常配置为‌承诺信息速率(CIR)和承诺突发尺寸(CBS),以及可能的超额突发尺寸(EBS)。这些参数共同决定了报文的转发权限和流量控制策略。‌

令牌桶