Efficient and Consistent TCAM Updates
Efficient and Consistent TCAM Updates
复制标题
DOI：
10.1109/infocom41043.2020.9155281
复制
发表时间：
2020-07
期刊：
影响因子：
--
通讯作者：
Bohan Zhao;Rui Li;Jin Zhao;T. Wolf
中科院分区：
文献类型：
--
作者：
Bohan Zhao;Rui Li;Jin Zhao;T. Wolf
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 (TCAM) used in switches to match packet header fields against forwarding rules needs to support high rates of updates. Existing off-the-shelf switches update rules in batches for efficiency, but may suffer from forwarding inconsistencies during the batch update. In this paper, we design and evaluate a TCAM update optimization framework that can guarantee consistent forwarding during the entire update process while making use of a layered TCAM structure. Our approach is based on a modified-entry-first write-back strategy that significantly reduces the overhead from movements of TCAM entries. In addition, our approach detects reordering cases, which are handled using efficient solutions. Based on our evaluation results, we can reduce the cost of TCAM updates by 30%–88% compared to state-of-the-art techniques.
