22、EFD：高效低开销调度器的性能剖析

EFD：高效低开销调度器的性能剖析

在网络通信中，调度器的性能对网络的高效运行起着至关重要的作用。EFD（Efficient Low - Overhead Scheduler）作为一种高效低开销的调度器，其设计目标是实现低记账成本、对小流的低响应时间、避免锁定以及保护长时延迟敏感流。下面将详细介绍EFD的工作机制、性能评估设置以及与其他调度策略的性能对比。

1. EFD工作机制

1.1 连接分片与出队

• 当流持续时间较短且能有效利用其容量份额时，传输会获得高优先级；若流持续时间长且能持续利用容量，连接最终会无中断地占用缓冲区并留在流表中。随着连接大小增加，分片数量趋于达到一个极限，对于最长的连接，少量分片对应多个数据包。
• 当数据包出队或被丢弃时，相应流条目的排队数据包数量会减少。只要队列中有一个对应数据包，流条目就会留在表中。流表大小受物理队列数据包大小的限制，最坏情况下，物理队列中不同流的条目数量与数据包数量相同，每个条目对应一个数据包。

1.2 缓冲区管理

当数据包到达已满的队列时，EFD首先将到达的数据包插入队列中的适当位置，然后丢弃（物理）队列末尾的数据包。这种缓冲区策略隐式地为短流（速率适中的连接部分）提供了空间优先级，与传统的尾丢弃缓冲区管理策略不同。该方法类似于相关机制，且由于互联网中的大流量大多是TCP流量，它们能通过快速重传来从丢包事件中恢复，而短流可能会超时。

2. 性能评估设置

2.1 网络拓扑

采用经典的哑铃拓扑来评估EFD的性能并与其他调度策略进行比较。一组发送者（节点1 - 5）通过100Mbps带宽链路连接到路