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

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

网络层和传输层共同负责处理拥塞。控制拥塞的最有效方法之一是尝试减少传输层对网络施加的负载。为了保持这一点，网络和传输层必须一起工作。

流量过多，性能急剧下降。

拥塞控制算法有两种类型，如下所示 -

• 漏桶算法

• 令牌桶算法

漏桶算法

让我们看看漏桶算法的工作情况 -

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

第 1 步- 让我们想象一个底部有一个小孔的水桶，水倒入水桶的速度不是恒定的，可以变化，但它以恒定的速度从水桶中泄漏。

第 2 步- 因此（直到水桶中存在水），漏水的速度不取决于水进入水桶的速度。

第 3 步- 如果水桶已满，则进入水桶的额外水会溢出并丢失。

Step 4 - 因此，相同的概念适用于网络中的数据包。考虑到数据以可变速度来自源。假设源以 10 Mbps 的速度发送数据 4 秒。然后3秒没有数据。源再次以 8 Mbps 的速率传输数据 2 秒。因此，在 8 秒的时间跨度内，已经传输了 68 Mb 的数据。

这就是为什么如果使用漏桶算法，数据流将为 8 Mbps 持续 9 秒。因此，保持恒定的流量。