.png){kind=icon}
返回
CoPTUA: Consistent policy table update algorithm for TCAM without locking
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2004.108.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to deterministic and fast lookup performance, Ternary Content Addressable Memory (TCAM) has recently been gaining popularity in general policy filtering (PF) for packet classification in high-speed networks. However, the PF table update poses significant challenges for efficient use of TCAM. To avoid erroneous and inconsistent rule matching, the traditional approach is to lock the PF table during the rule update period, but table locking has a negative impact on data path processing. In this paper, we propose a novel scheme, called Consistent Policy Table Update Algorithm (CoPTUA), for TCAM. Instead of minimizing the number of rule moves to reduce the locking time, CoPTUA maintains a consistent PF table throughout the update process, thus eliminating the need for locking the PF table while ensuring correctness of rule matching. Our analysis and simulation show that, even for a PF table with 100,000 rules, an arbitrary number of rules can be updated simultaneously within 1 second in the worst case, provided that 2 percent of the PF table entries are empty. Thus, CoPTUA enforces any new rule in less than 1 second for practical PF table size with high memory utilization and without impacting data path processing.
Keyword:
network processor
ternary CAM
policy table update
packet classification
期刊
IF:
3.8
论文数:
5.3K
被引数:
9.8K
机构
暂无机构信息
引用论文
Acetylenic ketones. Part V. Reaction of acetylenic ketones with thiourea and some of its derivatives
.png){kind=icon}
PREAI
分享收藏
Hetarenium salts from pentafluoropyridine. Syntheses, spectroscopic properties, and applications
PREAI
分享收藏
查看更多内容