Open Access Open Access  Restricted Access Subscription Access

Efficient Searching with a TCAM-based Parallel Architecture

Bin Zhang,
Donghong Qin,
Xingchun Diao,
Kun Ding,
Hao Yan,

Abstract


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.


Citation Format:
Bin Zhang, Donghong Qin, Xingchun Diao, Kun Ding, Hao Yan, "Efficient Searching with a TCAM-based Parallel Architecture," Journal of Internet Technology, vol. 19, no. 7 , pp. 2215-2226, Dec. 2018.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com