计算机网络中的流量限制是什么?
流量限制是拥塞控制的方法之一。在互联网和其他计算机网络中,发送方试图调整传输,需要发送网络能够轻松交付的尽可能多的流量。在这种情况下,网络的目标是在拥塞开始之前运行。
有一些方法可以限制数据报和虚拟电路网络中使用的流量。
每种方法都必须解决两个问题:
首先
路由器必须确定何时出现拥塞,理想情况下在拥塞出现之前。每个路由器都可以持续监控其正在使用的资源。
有三种可能性,如下所示:
输出链路的利用率。
路由器内部排队数据包的缓冲。
由于缓冲不足,数据包丢失的数量。
其次
利用率的平均值不会直接考虑大多数流量的突发性和路由器内部的排队延迟,直接捕获数据包遇到的任何拥塞。
为了管理排队延迟 d 的良好估计,可以定期进行队列长度 s 的样本,并根据以下公式更新 d:
$$\mathrm{d_{new}=\alpha d_{old} +(1-\alpha)s}$$
其中常数 α 决定了路由器忘记最近历史的速度。这称为 EWMA(指数加权移动平均)
它可以平滑波动,相当于允许通过滤波器。每当 d 超过阈值时,路由器都会注意到拥塞的开始。
路由器必须向导致拥塞的发送方提供及时的反馈。路由器还必须识别相应的发送方。然后它必须小心地发出警告,而不要将更多数据包发送到已经拥塞的网络中。
有许多反馈机制,其中之一如下:
显式拥塞通知 (ECN)
显式拥塞通知 (ECN) 的示意图如下:
ECN 解释
步骤 1 - 路由器无需生成额外的数据包来警告拥塞,而可以通过设置数据包报头中的一个位来标记它转发任何数据包,以表明它正在遇到拥塞。
步骤 2 - 当网络传送数据包时,目标可以注意到存在拥塞,并在发送回复数据包时通知发送方。
步骤 3 - 然后,发送方可以像以前一样限制其传输。
步骤 4 - 此设计称为显式拥塞通知,主要用于互联网。
广告