Adaptive batch update in TCAM: How collective optimization beats individual ones

Y Wan, H Song, Y Xu, C Zhang… - IEEE INFOCOM 2021 …, 2021 - ieeexplore.ieee.org
Rule update in TCAM has long been identified as a key technical challenge due to the rule
order constraint. Existing algorithms take each rule update as an independent task …

Greedyjump: A fast tcam update algorithm

Y Wan, H Song, B Liu - IEEE Networking Letters, 2021 - ieeexplore.ieee.org
TCAM is widely used for rule tables in network switches. An efficient update scheme, which
requires as few rule moves as possible, is often time-consuming to compute, while the fast …

Partial order theory for fast TCAM updates

P He, W Zhang, H Guan… - IEEE/ACM Transactions …, 2017 - ieeexplore.ieee.org
Ternary content addressable memories (TCAMs) are frequently used for fast matching of
packets against a given ruleset. While TCAMs can achieve fast matching, they are plagued …

MagicTCAM: A multiple-TCAM scheme for fast TCAM update

R Yao, C Luo, X Liu, Y Wan, B Liu… - 2021 IEEE 29th …, 2021 - ieeexplore.ieee.org
Ternary Content-Addressable Memory (TCAM) is a popular solution for high-speed flow
table lookup in Software-Defined Networking (SDN). Rule insertion in TCAM is a time …

Fastup: Compute a better tcam update scheme in less time for sdn switches

Y Wan, H Song, H Che, Y Xu, Y Wang… - 2020 IEEE 40th …, 2020 - ieeexplore.ieee.org
While widely used for flow tables in SDN switches, TCAM faces challenges for rule updates.
Both the computation time and interrupt time need to be short. We propose FastUp, a new …

Efficient and consistent TCAM updates

B Zhao, R Li, J Zhao, T Wolf - IEEE INFOCOM 2020-IEEE …, 2020 - ieeexplore.ieee.org
The dynamic nature of software-defined networking requires frequent updates to the flow
table in the data plane of switches. Therefore, the ternary content-addressable memory …

BubbleTCAM: Bubble reservation in SDN switches for fast TCAM update

C Luo, C Chen, H Mei, R Yao, Y Wan… - 2022 IEEE/ACM 30th …, 2022 - ieeexplore.ieee.org
The unique hardware structure of Ternary Content-Addressable Memory (TCAM) enables its
unparalleled lookup throughput but also causes slow update due to the Priority Order …

BatchUp: Achieve fast TCAM update with batch processing optimization in SDN

B Yan, Q Liu, JL Shen, D Liang - Future Generation Computer Systems, 2022 - Elsevier
The parallel access mechanism supported by TCAM has made it popular with commercial
switches. However, due to the ordered arrangement of rules, TCAM's update speed cannot …

RuleTris: Minimizing rule update latency for TCAM-based SDN switches

X Wen, B Yang, Y Chen, LE Li, K Bu… - 2016 IEEE 36th …, 2016 - ieeexplore.ieee.org
Software-defined network (SDN) is deemed to enable more dynamic management of data
center networks that promptly respond to network events with changes in network policies …

[PDF][PDF] CATCAM: a 28 nm constant-time alteration TCAM enabling less than 50 ns update latency

C Deng, T Xiong, Z Li, Z Liu, Y Wang… - Science China …, 2024 - scis.scichina.com
Ternary Content-Addressable Memory (TCAM) is an indispensable component of lookup
tables in switches or routers due to its matching flexibility and parallel search capability [1] …