day 11：AQM

注意：谢希仁的教材中的AQM只要求知道黄色的知识点，也就是本文中的“传统队列管理的缺点”章节

传统队列管理的缺点

。。传统的缓冲队列管理：最简单的先进先出。队列有固定的最大长度。如果队列满了，后面进来的就要被丢弃。
缺点：
1.这种方法是基于“低的端到端延迟比高吞吐量更重要”的假设。但是网络数据是突发的。如果突然很多数据进来，按照这个方法，数据被丢掉，于是降低速度，全局也会跟着降低速度。
在网络中，缓冲的目标是吸收数据突发，并且希望在随后的沉默中传输它们。这对于允许数据的突发传输至关重要。

一个违反直觉的结论是，维护通常较小的队列会导致更高的吞吐量以及较低的端到端延迟。所以，较小的队列在网络设备中通常是首选的，因为它具有足够的队列容量来吸收突发。

。。总之，队列限制不应该反映我们希望在网络中维护的稳定状态队列；相反，它们应该反映网络设备需要吸收的突发大小。
2.在某些情况下，尾部丢弃会允许单个连接或少数流垄断队列空间，从而饥饿其他连接，从而阻止它们在队列中获得空间。
3.大量的数据包突发可以延迟其他数据包，破坏控制环路(例如，TCP ACK时钟的流的起搏)，并降低共享公共瓶颈的流的性能。
4.与其他端到端机制一样，拥塞控制引入了主机之间的控制循环。因此，共享公共网络瓶颈的会话将会全局同步，导致周期性中断(例如抖动/丢失)。“锁定”通常也是同步或其他定时效应的结果。

锁定的意思是，其中一个流阻止其他流有效地获得网络容量。

。。一般来说，我们知道如何解决“响应”流的满队列问题，即那些响应拥塞通知而回退的流。在当前Internet中，丢弃数据包提供了一种指示主机拥塞通知的关键机制。满队列问题的解决方案是网络设备在队列满之前丢弃或标记数据包，这样主机就可以在缓冲区溢出之前对拥塞作出响应。我们称之为主动AQM。通过在缓冲区溢出之前丢弃或ECN标记数据包，AQM允许网络设备控制丢包的时间和数量。

AQM优点

主动队列管理机制可以为响应流提供以下优点。
。。1.分组突发是分组网络不可避免的方面[Willinger 95]。如果网络设备中的所有队列空间都已承诺为“稳定状态”通信量，或者如果缓冲区空间不足，则网络设备将无法缓冲突发。通过保持平均队列大小，AQM将提供更大的容量来吸收自然发生的突发而不丢弃数据包，减少丢包。

此外，如果没有AQM，当队列溢出时，会有更多的数据包被丢弃。这是不可取的，原因有几个。首先，使用共享队列和“尾丢弃”规则，这可能导致不必要的流全局同步，从而降低平均链路利用率，从而降低网络吞吐量。第二，不必要的丢包在丢包点之前的路径上是对网络容量的浪费。

。。虽然AQM可以在没有端到端拥塞控制的情况下，管理队列长度和减少端到端延迟，但它只有在端到端拥塞控制仍然占主导地位的环境下才能减少分组丢失。

。。2.通过将平均队列大小保持在较小值，AQM将减少流所经历的延迟。这对于交互式应用特别重要，如短Web传输、POP/IMAP、DNS、终端通信(Telnet、SSH、Mosh、RDP等)、游戏或交互式音频视频会话，当端到端延迟较低时，其主观(客观)性能更好。
。。3.AQM可以避免锁定，方法是确保几乎总是有一个缓冲区可用于传入数据包。出于同样的原因，AQM可以防止对【低容量、但高度突发】的流量的偏袒。
锁定是不可取的，因为它构成了流动群体之间的严重不公平。然而，我们没有将AQM的这种好处称为“增加公平”，因为流之间的一般公平要求每个流状态，而队列管理不提供这种状态。例如，在使用仅具有FIFO调度的AQM的网络设备中，两个TCP流可能仅仅因为它们具有不同的RTT[Floyd91]而接收非常不同的网络容量份额，并且不使用拥塞控制的流可能比使用拥塞控制的流接收更多容量。因此，AQM可以与在多个队列之间划分网络流量的调度机制相结合(第2.1节)。
4.降低控制回路同步的概率

AQM和调度算法的关系

。。网络设备可以使用【按流量或按照类型】的调度算法来确定某些应用程序或业务类别的优先级，限制传输速率，或者在公共类中提供不同业务流之间的隔离。

例如，路由器可以通过各种形式