关于最优 TCAM 中的范围与划分
网络与互联网体系结构
2022-12-29 v1
摘要
流量分割是网络中的一项必需功能，例如用于路径或服务器上的负载均衡，或基于源的访问限制。服务器容量（或具有特定访问限制的用户数量）决定了流量应被分割成的各部分的大小。近期的一种方法在三元内容寻址存储器（TCAM）内实现流量分割，而 TCAM 在交换机中通常可用。由于 TCAM 功耗大且常还需用于分类和路由等其他任务，减少分配给该任务的内存用量十分重要。在最长前缀匹配模型（LPM）中，Draves 等人（INFOCOM 1999）找到了函数的最小表示，Sadeh 等人（INFOCOM 2019）找到了划分的最小表示。在某些情况下，范围函数尤为受关注，即所有具有相同目标或动作的地址是连续的。本文中我们表明，最小化表示划分所需的 TCAM 表项数量会以碎片化为代价，使得某些划分中某些动作必须具有多个范围。随后，我们也研究了每个目标必须具有单一地址段的情况。
引用
@article{arxiv.2212.13283,
title = {On Ranges and Partitions in Optimal TCAMs},
author = {Yaniv Sadeh},
journal= {arXiv preprint arXiv:2212.13283},
year = {2022}
}