计算机网络中的漏桶算法

什么是拥塞?

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

处理拥塞的责任

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

如果流量太大，性能会急剧下降。

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

• 漏桶算法
• 令牌桶算法

漏桶算法

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

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

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

步骤 2 - 因此(直到桶中有水)，水漏出的速率与水输入桶的速率无关。

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

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

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