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

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

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

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

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

• 漏桶算法
• 令牌桶算法

漏桶算法

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

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

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

步骤 2 - 因此（只要桶里有水），水泄漏的速度不依赖于水输入桶的速度。

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

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

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

Bhanu Priya

更新于： 2023 年 9 月 7 日

50K+ 阅读量

开启您的职业生涯

通过完成课程获得认证

立即开始