计算机网络中的漏桶算法是什么

当网络中存在过多的数据包时，会导致数据包延迟和丢失，从而降低系统的性能。这种情况被称为拥塞。

网络层和传输层共同承担处理拥塞的责任。控制拥塞的最有效方法之一是试图减少传输层对网络的负载。为了实现这一点，网络和传输层需要共同努力。

当流量过大时，性能急剧下降。

有两种类型的拥塞控制算法，分别为：

• 漏桶算法
• 令牌桶算法

漏桶算法

让我们来看看漏桶算法的工作原理-

漏桶算法主要控制发送到网络的流量的总量和速率。

步骤1 - 假设有一个桶，在底部有一个小孔，水流入桶的速度并不是恒定的，可以变化，但是水从桶中泄漏的速率是恒定的。

步骤2 - 因此（在桶中仍有水的情况下），水泄漏的速率不取决于水输入的速率。

步骤3 - 如果桶满了，额外进入桶中的水就会溢出并丢失。

步骤4 - 因此，相同的概念也适用于网络中的数据包。假设数据以可变速度从源传输。假设某个源以10 Mbps的速度发送数据4秒钟，然后在3秒钟内没有数据。源再次以8 Mbps的速度发送数据2秒钟。因此，在8秒的时间范围内，已经传输了68 Mb的数据。

这就是为什么要使用漏桶算法，数据流将保持在8 Mbps的速度持续9秒钟。因此，保持了恒定的流量。