可编程全功能速率限制器设计硬件交换机

可编程全功能速率限制器设计硬件交换机

Fully Functional Rate Limiter Design on Programmable Hardware Switches

意义

速率限制器在网络QoS管理中发挥着关键作用，例如带宽分配和性能隔离。

挑战

速率限制器可以在网络中的不同位置实现(例如, NIC，交换机);然而，在某些情况下，网络运营商无法访问终端主机，速率限制只能在网络设备上实现(例如，移动核心网络，IaaS云提供裸机)。

但是可编程交换机的最近趋势为实现这样的网络内速率限制提供了机会。

虽然目前的可编程硬件交换机提供了一定程度的分组处理灵活性，但仍然存在一些约束:

• 交换机中的数据流是单向的，只能从交换机缓冲区到交换电路;
• 可编程性仅限于工作在交换机电路上，不适用于缓冲器;
• 交换机上的计算是有限的，不支持乘法和除法等操作和时间逻辑;
• 开关存储器难以扩展到多流处理。

方案

速率限制器的设计空间包括算法选择

• 泄漏桶
• 令牌桶

过度流量策略

• 流量整形
• 流量监管

实现方法

• 基于计时器
• 基于事件

由于可编程硬件交换机的限制，我们只能实现带流量监管的令牌桶算法。

在速率限制算法中，配置了承诺速率和突发大小两个参数，并维护了一个可变令牌。令牌随时间累积，以突发大小作为阈值进行约束。对于每个数据包，