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

📅 2026/7/8 1:49:35 👁️ 阅读次数 📝 编程学习
【信息科学与工程学】【安全领域】第六十九篇 抗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

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

<