TCAM 中的最优加权负载均衡

流量分割是网络中一项必需的功能，例如用于多条路径之间或不同服务器之间的负载均衡。服务器的容量决定了流量应被分割的划分方式。近期的一种方法在三态内容寻址存储器（TCAM）内实现流量分割，而 TCAM 在交换机中通常可用。由于 TCAM 功耗大且常还需用于分类和路由等其他任务，减少分配给该任务的内存容量十分重要。先前的研究展示了如何计算出精确实现给定划分所需的最小前缀匹配 TCAM。本文中，我们求解了更实际的情形，即至多可用 $n$ 条前缀匹配 TCAM 规则，这限制了精确实现期望划分的能力。我们给出简单高效的算法，以找出生成在 $L_\infty$ 下最接近期望划分的 $n$ 条规则。我们对等于服务器最大过载的 $L_\infty$ 单侧版本及其相对版本做了同样的处理。我们利用我们的算法评估期望误差如何随规则数量、服务器数量和 TCAM 宽度变化。