什么是计算机网络中的流量限制?

流量节流是拥塞控制的方法之一。在互联网和其他计算机网络中,试图调整传输的发送者需要发送尽可能多的流量,因为网络可以随时提供。在这种情况下,网络的目标是在拥塞开始之前运行。

有一些可用于数据报和虚拟电路网络的流量节流方法。

每种方法都必须解决两个问题 -

冷杉

路由器必须在拥塞到达之前确定理想的拥塞何时接近。每个路由器都可以持续监控它正在使用的资源。

有三种可能性,如下所示 -

  • 输出链接的利用。

  • 缓冲路由器内部排队的数据包。

  • 由于缓冲不足而丢失的数据包数量。

第二

平均利用率并不能直接解释大多数流量的突发性,路由器内部的排队延迟直接捕获数据包经历的任何拥塞。

为了管理对排队延迟 d 的良好估计,可以定期制作队列长度 s 的样本,并根据以下公式更新 d:

$$\mathrm{d_{新}=\alpha d_{old} +(1-\alpha)s}$$

其中常数 α 决定了路由器忘记最近历史记录的速度。这称为 EWMA(指数加权移动平均线)

它平滑了波动,相当于允许通过滤波器。每当 d 超过阈值时,路由器就会注意到拥塞的开始。

路由器必须及时向导致拥塞的发送者提供反馈。路由器还必须识别适当的发送者。然后它必须小心警告,不要向已经拥塞的网络发送更多数据包。

有许多反馈机制,其中之一如下 -

显式拥塞通知 (ECN)

显式拥塞通知(ECN)用图表表示如下 -

ECN的解释

第 1 步- 路由器可以通过在数据包标头中设置一个位来标记它转发的任何数据包,以表明它正在经历拥塞,而不是生成额外的数据包来警告拥塞。

Step 2 - 当网络传递数据包时,目的地可以注意到存在拥塞并在发送回复数据包时通知发送方。

Step 3 - 然后发送者可以像以前一样限制其传输。

第 4 步- 这种设计称为显式拥塞通知,主要用于 Internet。