【信息科学与工程学】【安全领域】第六十九篇 抗DDoS设备的主要算法02

D1-0063: 流量调度 - 基于赤字轮询的加权公平队列

算法/模型/方法名称：赤字轮询调度

逐步思考推理过程：

1. 为每个队列i维护一个赤字计数器DeficitCounter[i]，初始为0。每个队列有一个权重量子Quantum[i]（与权重成正比）。

2. 调度器按轮询顺序访问每个队列。当访问队列i时，先增加其赤字：DeficitCounter[i] += Quantum[i]。

3. 然后，只要队列i不为空，且其队首分组长度L <= DeficitCounter[i]，则发送该分组，并更新DeficitCounter[i] -= L。重复直到条件不满足。

4. 移动到下一个队列，重复步骤2-3。赤字可以保留到下一轮。

数学方程式：

• 赤字增加：DeficitCounter_i = DeficitCounter_i + Quantum_i

• 发送条件：L <= DeficitCounter_i

• 赤字减少：DeficitCounter_i = DeficitCounter_i - L

精度/强度：提供长期公平的带宽分配，与分组长度分布无关，实现简单。