arrow
返回

T-Cache: Efficient Policy-Based Forwarding Using Small TCAM

delete2021-12-01
delete8
PRE
AI
Y
Ying Wan
H
Haoyu Song
杨旭 封面图
杨旭 (Yang Xu)
Y
Yilun Wang
T
Tian Pan
C
Chuwen Zhang
Y
Yi Wang
B
Bin Liu *
DOI:10.1109/TNET.2021.3098320delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ternary Content Addressable Memory (TCAM) is widely used by modern routers and switches to support policy-based forwarding due to its incomparable lookup speed and flexible matching patterns. However, the limited TCAM capacity does not scale with the ever-increasing rule table size due to the high hardware cost and high power consumption. At present, using TCAM just as a rule cache is an appealing solution, but one must resolve several tricky issues including the rule dependency and the associated TCAM updates. In this paper, we propose a new approach which can generate dependency-free rules to cache. By removing the rule dependency, the complex TCAM update problem also disappears. We provide the complete T-cache system design including slow path processing and cache replacement, and implement a T-cache prototype on Barefoot Tofino switches. We conduct comprehensive software simulations and hardware experiments based on real-world and synthesized rule tables and packet traces to show that T-cache is efficient and robust for network traffic in various scenarios.
Keyword:
Pattern matching
Hardware
Optimization
IP networks
IEEE transactions
Computer science
Throughput
Ternary rule
cache
TCAM
forwarding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Impact of COVID-19 on Migrants’ Access to Primary Care: A National Qualitative Study
err
IF0
err2021-01-15
err0
errOAAI
errFelicity Knights; Jessica Carter; Anna Deal; Alison F Crawshaw; Sally E Hayward; Lucinda Jones; Sally Hargreaves
err分享
err收藏
Pentazocine Induced Widespread Cutaneous and Myo‐Fibrosis喷他佐辛诱导的广泛性皮肤和肌纤维化
err2015-04-09
err0
PREAI
errAnnu Jain; Sambit Narh Bhattacharya; Archana Singal; Manik Chandra Baruah; Arati Bhatia
err分享
err收藏
Metastatic tumors to the penis阴茎的转移性肿瘤
err1973-04-01
err0
PREAI
errPedro Bachrach; Carl P. Dahlen
err分享
err收藏
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
err2024-10-30
err0
PREAI
errB.A. Warneke; M.D. Scott; B.S. Leibowitz; Lixia Zhou; C.L. Bellew; J.A. Chediak; J.M. Kahn; B.E. Boser; K.S.J. Pister
err分享
err收藏
学者 查看更多内容