Climate Change Data Portal
DOI | 10.3966/160792642018121907024 |
Efficient Searching with a TCAM-based Parallel Architecture | |
Zhang, Bin; Qin, Donghong; Diao, Xingchun; Ding, Kun; Yan, Hao | |
发表日期 | 2018 |
ISSN | 1607-9264 |
起始页码 | 2214 |
结束页码 | 2225 |
卷号 | 19期号:7 |
英文摘要 | Ternary Content-Addressable Memory (TCAM) is a popular hardware device for fast IP address lookup. High link transmission speed of Internet backbone demands more powerful IP address lookup engine. Restricted by the memory access speed, the lookup engine for next-generation routers demands exploiting parallelism among multiple TCAM chips. How to design an efficient engine with high IP lookup speed and less update time while keeping low power consumption is a great challenge in building the next-generation routers. At present, no parallel schemes can make full use of TCAM chips' capability. In this paper, we propose a fast lookup, efficient update and power-saving scheme which can basically make full use of TCAM chips' capability. With N parallel TCAM chips, our proposed scheme can achieve a worst-case speedup factor of (N-1)*90% in cache-update state, and a worst-case speedup factor of N*90% in normal work state. Compared with previous works, our scheme can apparently improve IP lookup performance and update efficiency while keeps low power consumption. |
英文关键词 | Parallel TCAM; Route lookup; Update; Power consumption |
WOS研究方向 | Computer Science ; Telecommunications |
WOS类目 | Computer Science, Information Systems ; Telecommunications |
来源期刊 | JOURNAL OF INTERNET TECHNOLOGY |
文献类型 | 期刊论文 |
条目标识符 | http://gcip.llas.ac.cn/handle/2XKMVOVA/158507 |
作者单位 | Qin, DH (corresponding author), GuangXi Univ Nationalities, Sch Informat Sci & Engn, Nanning, Peoples R China. |
推荐引用方式 GB/T 7714 | Zhang, Bin,Qin, Donghong,Diao, Xingchun,et al. Efficient Searching with a TCAM-based Parallel Architecture[J],2018,19(7). |
APA | Zhang, Bin,Qin, Donghong,Diao, Xingchun,Ding, Kun,&Yan, Hao.(2018).Efficient Searching with a TCAM-based Parallel Architecture.JOURNAL OF INTERNET TECHNOLOGY,19(7). |
MLA | Zhang, Bin,et al."Efficient Searching with a TCAM-based Parallel Architecture".JOURNAL OF INTERNET TECHNOLOGY 19.7(2018). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。