您的位置 首页 > 教育学习

考试无忧网看这里!网工知识角|IT考试宝典之QOS技术令牌桶算法一分钟速记,考试无忧

每天坚持技术打卡。

学习互联网是在IE-LAB。

国内最著名的高端网络工程师培养基地

QOS是互联网服务质量技术,是所有考试都可以看到的考点,主要在SP课程中详细说明,是高中低级互联网工作者都需要知道的技术。(莎士比亚,《美国高等学校》)。

今天我们来说说QOS流量整形。流量整形的方式,我们上次简单介绍了GTS,也介绍了GTS的一些基本概念。接下来简单了解一下GTS中的令牌桶算法。


要实现流量的控制,必须有一种机制可以对通过设备的流量进行度量。令牌桶是目前最常采用的一种流量测量方法,用来评估流量速率是否超过了规定值。


当数据流到达设备时首先会根据数据的大小从令牌桶中取出与数据大小相当的令牌数量用来传输数据。也就是说要使数据被传输必须保证令牌桶里有足够多的令牌,如果令牌数量不够,则数据会被丢弃或缓存。这就可以限制报文的流量只能小于等于令牌生成的速度,达到限制流量的目的。


令牌桶这种控制机制基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代表一个字节。如果令牌桶中存在令牌,则允许发送流量;而如果令牌桶中不存在令牌,则不允许发送流量。因此,如果突发门限被合理地配置并且令牌桶中有足够的令牌,那么流量就可以以峰值速率发送。


当收到报文后,直接与桶中的令牌数进行比较,如果有足够的令牌就转发,如果没有足够的令牌,则丢弃或者放入缓存。具体过程如下:


假如用户配置的平均发送速率为r,则每隔1/r秒一个令牌被加入到桶中;

假设桶最多可以存发b个令牌。如果令牌到达时令牌桶已经满了,那么这个令牌会被丢弃;

当一个n个字节的数据包到达时,就从令牌桶中删除n个令牌,并且数据包被发送到网络;

如果令牌桶中少于n个令牌,那么不会删除令牌,并且认为这个数据包在流量限制之外;

算法允许最长b个字节的突发,但从长期运行结果看,数据包的速率被限制成常量r。对于在流量限制外的数据包可以以不同的方式处理:

它们可以被丢弃;

它们可以排放在队列中以便当令牌桶中累积了足够多的令牌时再传输;

它们可以继续发送,但需要做特殊标记,网络过载的时候将这些特殊标记的包丢弃

平常学习工作中,你对哪块技术感兴趣呢?欢迎大家在留言区互动交流,我们也会挑选大家感兴趣的技术点来分享。


思科认证SP运营商方向全新CCNP&CCIE课程循环开班中,咨询即送全新电子书及5G学习资料包

分享给更多网工同伴一起进步

关于作者: luda

无忧经验小编鲁达,内容侵删请Email至wohenlihai#qq.com(#改为@)

热门推荐